Demonstration automatique pour une logique des actions

Automated deduction in an action logic

• Auteur / Autrice : Emmanuel Zarpas
• Direction : Patrick Bellot
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1997
• Etablissement(s) : Paris 6

Résumé

L'objet de cette these est la conception de techniques de demonstration automatique dans une logique des actions et de la causalite : l'omega logique et leur mise en oeuvre informatique. Cette these s'inscrit dans le projet graal dont le but est l'extraction de programmes certifies corrects a partir de specifications formelles. Le formalisme de representation des preuves adopte est celui du calcul des sequents de l'omega logique. Le demonstrateur automatique est capable de demontrer des proprietes sous des hypotheses definies par l'utilisateur. On ne se contente pas d'une recherche reposant uniquement sur le theoreme d'eliminations des coupures. Le demonstrateur utilise des algorithmes mixtes flexibles guides par moyens heuristiques.