Skip to Main content Skip to Navigation
Theses

Intégration et implémentation de mécanismes de déduction naturelle dans les démonstrateurs utilisant la résolution

Résumé : Dans une première partie, nous montrons qu'il est possible d'établir une correspondance naturelle entre les preuves en déduction naturelle de la validité d'une formule et les réfutations par resolution d'un ensemble de clauses obtenues en appliquant a la négation de cette formule une mise sous forme clausale non standard utilisant une technique de renommage. En particulier, nous montrons qu'il est possible de simuler le fonctionnement d'un calcul des sequents proche de celui de Gentzen par la resolution et nous montrons comment traduire des réfutations par resolution en preuve en déduction naturelle. De plus, nous proposons plusieurs ameliorations de cette mise sous forme clausale avec renommage permettant de faciliter la recherche d'une réfutation par resolution. Dans une deuxième partie, nous décrivons en détail des techniques permettant une mise en œuvre efficace de la resolution avec sortes ordonnées ainsi qu'un principe d'indexation des clauses permettant de résoudre efficacement de nombreux problèmes-clés (tels ceux poses par la subsomption, l'utilisation de systèmes de réécriture...). Ces algorithmes ont ete utilises dans l'implémentation d'un démonstrateur par resolution que nous avons réalisé dans le cadre d'atinf
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00340346
Contributor : Thèses Imag <>
Submitted on : Thursday, November 20, 2008 - 4:01:01 PM
Last modification on : Friday, November 6, 2020 - 4:04:36 AM
Long-term archiving on: : Monday, June 7, 2010 - 9:47:09 PM

Identifiers

  • HAL Id : tel-00340346, version 1

Collections

Citation

Gilles Chaminade. Intégration et implémentation de mécanismes de déduction naturelle dans les démonstrateurs utilisant la résolution. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1991. Français. ⟨tel-00340346⟩

Share

Metrics

Record views

333

Files downloads

146