Designing an Automated Concurrent Tableau-Based Theorem Prover for First-Order Logic
Conception d'un prouveur automatique de théorèmes concurrent basé sur la méthode des tableaux pour la logique du premier ordre
Résumé
This thesis describes the design and implementation of Goéland, an automated theorem prover based on the method of analytic tableaux. It is based on a concurrent (and proved complete) procedure that allows elegant handling of fairness issue in the proof search. Its main feature is the parallel processing ofbranches to facilitate information exchange. In addition with this solid basis, the prover is equipped to perform theory reasoning, with support for equality and a deduction modulo theory module. Goéland also enables the generation of checkable proofs (extensions have notably been created for Coq and Lambdapi), and the handling of polymorphic problems. These improvements converifiabletribute to Goéland's efficiency and reliability as a promising tool in the field of automatic reasoning.
Cette thèse décrit la conception et l'implémentation de Goéland, un prouveur automatique de théorèmes basé sur la méthode des tableaux. Il repose sur une procédure concurrente (prouvée complète) qui permet une gestion élégante des problèmes d’équité dans la recherche de preuve. Sa principale caractéristique est le traitement en parallèle des branches afin de faciliter l’échange d’informations. En complément de cette base solide, le prouveur est équipé pour raisonner à l’intérieur de théories, avec la prise en charge de l’égalité et un module de déduction modulo théorie. Goéland permet également la génération des preuves vérifiables (des extensions ont notamment été créées vers Coq et Lambdapi), et le traitement de problèmes polymorphes. Ces améliorations contribuent à l'efficacité et à la fiabilité de Goéland en tant qu'outil prometteur dans le domaine du raisonnement automatique.
Origine : Version validée par le jury (STAR)