Designing an Automated Concurrent Tableau-Based Theorem Prover for First-Order Logic - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2023

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.
Fichier principal
Vignette du fichier
CAILLER_2023_archivage.pdf (1.54 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-04526940 , version 1 (29-03-2024)

Identifiants

  • HAL Id : tel-04526940 , version 1

Citer

Julie Cailler. Designing an Automated Concurrent Tableau-Based Theorem Prover for First-Order Logic. Logic in Computer Science [cs.LO]. Université de Montpellier, 2023. English. ⟨NNT : 2023UMONS050⟩. ⟨tel-04526940⟩
2 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More