Thèse soutenue

Demonstration automatique dans les theories de horn

FR  |  
EN
Auteur / Autrice : Nirina Andrianarivelo
Direction : Siva Anantharaman
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1991
Etablissement(s) : Orléans

Résumé

FR

Notre objectif est de presenter un systeme d'inference assez efficace pour la demonstration automatique dans les theories de horn avec egalite. Notre approche adopte une strategie unitaire et elle est prouvee correcte et complete pour les theoremes deductifs sans pour autant supposer que l'ordre soit un ordre de simplification complet. La premiere partie de ce travail est consacre a des ameliorations necessaires de l'ukb de bachmair (1987). Nous lui ajoutons les nouveautes suivantes: une regle d'inference dite transformation des inegalites; des criteres de suppression de regles, quantitatifs et orientes par le theoreme a prouver; et des strategies de choix de regles, basees sur une notion quantitative et orientees par le theoreme a refuter. Dans la seconde partie du travail, nous proposons une strategie unitaire pour prouver un theoreme deductif dans les theories de horn. Elle ne calcule les paires critiques qu'entre regles standards (elle est donc plus qu'unitaires), et n'utilise aucune notion de reduction conditionnelle (contextuelle) et les superposition-instances ne sont faites qu'entre regles standards et regles conditionnelles. Dans la derniere partie, nous presentons le logiciel sbr3 qui a pu incorporer la plupart des ameliorations proposees dans la premiere partie de cette these