GLEF ATINF, un cadre générique pour la connexion d'outils d'inférence et l'édition graphique de preuves - TEL - Thèses en ligne
Thèse Année : 1994

GLEFATINF, a generic graphic framework for combining inference tools and editing proofs and formulae

GLEF ATINF, un cadre générique pour la connexion d'outils d'inférence et l'édition graphique de preuves

Résumé

Après un historique bref et général de la déduction automatique, on analyse les tendances actuelles et les besoins en présentation de preuves et communication d'outils d'inférence. Les notions théoriques concernées sont présentées et étudiées en détail. On donne ensuite une synthèse comparative critique et exhaustive de l'état de l'art. Cette synthèse manquait dans la littérature. L'analyse des notions fondamentales en logique et la synthèse sur l'état de l'art permettent d'établir les caractéristiques retenues pour le système GLEF (Graphical & Logical Edition Framework). La conception et la réalisation de deux langages ont permis de rendre GLEF générique (c'est à dire paramétrable par le système formel employé et par la présentation de ses preuves). Un formalisme de définition, fondé sur le Calcul des Construction (dû à Coquand et Huet), sert à représenter et à vérifier les systèmes formels et les preuves dans ses systèmes formels. Un langage de présentation, fondé sur la notion de «boîte», sert à décrire leur présentation. En annexe nous donnons un algorithme original pour l'opération d'effacement, particulièrement difficile en lambda-calcul typé, qui sert à réaliser la commande «couper» de GLEF. GLEF a été développé au sein du projet ATINF (ATelier d'INFérence). Un manuel utilisateur rudimentaire et de nombreux exemples d'utilisation en sont donnés. Certains exemples montrent comment, après avoir spécifié la définition et la présentation d'un système formel objet, un utilisateur de GLEF peut construire ou visualiser des preuves en manipulant directement les objets (formules, preuves partielles, etc.) à l'écran, avec la souris. D'autres illustrent comment GLEF présente les preuves produites par les démonstrateurs d'ATINF ou extérieurs à ATINF. Les principales lignes de recherche future concluent ce travail
Fichier principal
Vignette du fichier
Herment.Michel_1994_these.pdf (24.7 Mo) Télécharger le fichier

Dates et versions

tel-00344974 , version 1 (08-12-2008)

Identifiants

  • HAL Id : tel-00344974 , version 1

Citer

Michel Herment. GLEF ATINF, un cadre générique pour la connexion d'outils d'inférence et l'édition graphique de preuves. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1994. Français. ⟨NNT : ⟩. ⟨tel-00344974⟩
124 Consultations
30 Téléchargements

Partager

More