Mechanical certification of FOLID cyclic proofs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Annals of Mathematics and Artificial Intelligence Year : 2023

Mechanical certification of FOLID cyclic proofs

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
43 View
42 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More