Skip to Main content Skip to Navigation
Theses

Déduction automatique avec contraintes symboliques dans les théories équationnelles

Résumé : Nous proposons dans ce document des techniques de déduction automatique pour effectuer des preuves de propriétés par réfutation dans la logique du premier ordre. Ces preuves sont réalisées modulo un ensemble d'axiomes formant une théorie régulière e. Les systèmes d'inférence définis sont fondés sur les règles de résolution et de paramodulation. Nous proposons plusieurs stratégies de sélection de clauses (ordonnée ou positive), et de remplacement (paramodulation ou superposition). Nos règles d'inférence évitent la combinatoire de l'usage des axiomes de e, par un calcul de contextes de remplacements et un algorithme d'unification modulo e. En plus de ces règles d'inférence, nous définissons des règles de simplification permettant d'éliminer les clauses redondantes. Nous démontrons la complétude refutationnelle de ces systèmes grâce à une extension de la technique des arbres sémantiques transfinis. Pour le cas des théories associatives et commutatives, nous montrons que l'on peut éviter de résoudre les problèmes d'unification. Seul le test d'existence d'une solution est nécessaire. Ainsi, tout problème d'unification est ajouté à la clause déduite sous la forme d'une contrainte, de même que toute autre condition non résolue pour appliquer l'inférence. Cette stratégie contrainte simule la stratégie basique et n'engendre qu'une seule clause par étape d'inférence, au lieu d'autant de clauses que de solutions au problème d'unification rencontre. Nous décrivons le logiciel datac , implantant les résultats présentés dans ce document, pour le cas des théories associatives et commutatives.
Document type :
Theses
Complete list of metadatas

Cited literature [86 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01748621
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 11:43:20 AM
Last modification on : Tuesday, January 29, 2019 - 1:21:54 AM
Document(s) archivé(s) le : Friday, September 14, 2018 - 7:52:38 AM

File

SCD_T_1994_0371_VIGNERON.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01748621, version 1

Collections

Citation

Laurent Vigneron. Déduction automatique avec contraintes symboliques dans les théories équationnelles. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 1994. Français. ⟨NNT : 1994NAN10371⟩. ⟨tel-01748621⟩

Share

Metrics

Record views

55

Files downloads

44