Reconstruction of SMT proofs with Lambdapi - INRIA 2
Communication Dans Un Congrès Année : 2024

Reconstruction of SMT proofs with Lambdapi

Résumé

The Alethe format is a representation of unsatisfiability proofs that has been adopted by several SMT solvers. We describe work in progress for interpreting Alethe proofs and generating corresponding proofs that are accepted by the Lambdapi proof checker, a foundational proof assistant based on dependent type theory and rewriting rules that serve as a pivot for exchanging proofs between several interactive proof assistants. We give an overview of the encoding of SMT logic and Alethe proofs in Lambdapi and present initial results of the evaluation of the checker on benchmark examples.

Fichier principal
Vignette du fichier
paper8.pdf (1.22 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
licence

Dates et versions

hal-04861898 , version 1 (02-01-2025)

Licence

Identifiants

  • HAL Id : hal-04861898 , version 1

Citer

Alessio Coltellacci, Gilles Dowek, Stephan Merz. Reconstruction of SMT proofs with Lambdapi. 22nd International Workshop on Satisfiability Modulo Theories (SMT 2024), Jul 2024, Montréal, Canada. pp.13-23. ⟨hal-04861898⟩
0 Consultations
0 Téléchargements

Partager

More