Demonstration automatique dans les theories de horn

by NIRINA ANDRIANARIVELO

Doctoral thesis in Sciences appliquées

Under the supervision of Siva Anantharaman.

defended on 1991

in Orléans .


  • Abstract not available

    keywords keywords


  • Abstract

    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

Consult library

Version is available as a paper

Informations

  • Annexes : 58 REF

Where is this thesis?

  • Library : Université d'Orléans. Service commun de la documentation.Section Sciences.
  • Available for PEB
See the Sudoc catalog libraries of higher education and research.