Skip to Main content Skip to Navigation
Theses

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
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00344974
Contributor : Thèses Imag <>
Submitted on : Monday, December 8, 2008 - 9:17:21 AM
Last modification on : Friday, November 6, 2020 - 4:03:02 AM
Long-term archiving on: : Monday, June 7, 2010 - 9:13:18 PM

Identifiers

  • HAL Id : tel-00344974, version 1

Collections

Citation

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. ⟨tel-00344974⟩

Share

Metrics

Record views

193

Files downloads

85