Mechanical certification of FOLID cyclic proofs - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Annals of Mathematics and Artificial Intelligence Année : 2023

Mechanical certification of FOLID cyclic proofs

Résumé

Cyclic induction is a powerful reasoning technique that can soundly stop the proof development and make the proof experience successful. In the setting of first-order logic with inductive definitions (FOLID), cyclic proofs can be built automatically by the Cyclist prover but their implementations are error-prone and the human validation may be tedious. On the other hand, cyclic induction is not yet integrated in certifying proof environments that support first-order logic and inductive definitions, as Isabelle and Coq.
Fichier principal
Vignette du fichier
amai2022.pdf (1.95 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03993176 , version 1 (16-02-2023)
hal-03993176 , version 2 (27-10-2023)

Licence

Identifiants

Citer

Sorin Stratulat. Mechanical certification of FOLID cyclic proofs. Annals of Mathematics and Artificial Intelligence, 2023, 95 (5), pp.651-673. ⟨10.1007/s10472-023-09832-7⟩. ⟨hal-03993176v2⟩
73 Consultations
57 Téléchargements

Altmetric

Partager

More