Reliable Reconstruction of Fine-Grained Proofs in a Proof Assistant - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Reliable Reconstruction of Fine-Grained Proofs in a Proof Assistant

Résumé

We present a fast and reliable reconstruction of proofs generated by the SMT solver veriT in Isabelle. The fine-grained proof format makes the reconstruction simple and efficient. For typical proof steps, such as arithmetic reasoning and skolemization, our reconstruction can avoid expensive search. By skipping proof steps that are irrelevant for Isabelle, the performance of proof checking is improved. Our method increases the success rate of Sledgehammer by halving the failure rate and reduces the checking time by 13%. We provide a detailed evaluation of the reconstruction time for each rule. It reveals that the runtime is influenced by both simple rules that appear very often and common complex rules.
Fichier principal
Vignette du fichier
cade2021.pdf (345.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03341357 , version 1 (10-09-2021)

Licence

Paternité

Identifiants

Citer

Hans-Jörg Schurr, Mathias Fleury, Martin Desharnais. Reliable Reconstruction of Fine-Grained Proofs in a Proof Assistant. CADE 2021 - 28th International Conference on Automated Deduction, Jul 2021, Pittsburgh, PA / online, United States. ⟨10.1007/978-3-030-79876-5⟩. ⟨hal-03341357⟩
40 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More