Étude et implémentation d'un système de déduction pour logique algorithmique

Françoise Garcia
1988 RAIRO - Theoretical Informatics and Applications  
Étude et implémentation d'un système de déduction pour logique algorithmique Informatique théorique et applications, tome 22, n o 1 (1988), p. 57-92. © AFCET, 1988, tous droits réservés. L'accès aux archives de la revue « Informatique théorique et applications » implique l'accord avec les conditions générales d'utilisation (http://www.numdam. org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier
more » ... doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Informatique théorique et Applications/Theoretical Informaties and Applications (vol. 22, n° 1, 1988, p. 57 à 92) ÉTUDE ET IMPLÉMENTATION D'UN SYSTÈME DE DÉDUCTION POUR LOGIQUE ALGORITHMIQUE (*) par Françoise GARCIA (*) Communiqué par P. COUSOT Résumé. -Cet article présente la maquette d'un outil LAPD, automatisant la déduction dans une logique pour schémas de programme. LAPD permet de définir des théories algorithmiques qui axiomatisent les structures de données et leurs opérations, puis de raisonner sur les programmes manipulant ces structures. En premier lieu, on définit cette logique, dérivée de la Logique Algorithmique de Salwicki, dans laquelle on introduit une formalisation des entiers. Ceci rend le système de déduction incomplet. La preuve de non-complétude est cependant présentée car elle précise les limites du système. La deuxième partie détaille l'architecture de la maquette, réalisée à partir du système LCF (4. 2) et de son méta-langage ML. Abstract. -In this paper, we present LAPD, a prototype for automatic reasoning in logic for abstract programs. With LAPD, you can define algorithmic théories modelizing data structures and opérations, then reason on programs using these structures. We first define the logic supported by LAPD, derived from SalwickVs Algorithmic Logic, in which we introducé integers. This makes the déduction System uncomplete. Nevertheless, we prove it, in order to point out the limits of the system. In the second part, we detail the prototype. Implementation is based on LCF system (4.2) and meta language, ML.
doi:10.1051/ita/1988220100571 fatcat:vxlgk5ruvnb4ra2izimhayznau