arrow
Return

Checking Linear Integer Arithmetic Proofs in Lambdapi

delete2026-01-01
delete0
delete
OA
AI
A
Alessio Coltellacci
S
Stephan Merz *
DOI:10.1007/978-3-032-04167-8_20delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Modern SMT solvers can generate proofs of unsatisfiability so that the result can be checked independently. A dependable approach to verify these proofs is to reconstruct them within a proof assistant. In previous work, the SMT checker Carcara was extended to reconstruct SMT proofs in Lambdapi-a proof assistant designed for interoperability, supporting the import and export of proofs for integration with other proof assistants such as Rocq, Lean, or HOL- Light. Whereas that work was limited to SMT theories without arithmetic, we here present an extension that enables the reconstruction of SMT proofs involving linear integer arithmetic.
Keywords:
SMT
Alethe
integer arithmetic
Lambdapi
normal form
proof by reflection

Journal

F
FRONTIERS OF COMBINING SYSTEMS, FROCOS 2025
IF:
0
Papers:
21
Citations:
0

Organization

U
universite de lorraine
Scholars:
1.8W
Papers: 1.4W
Citations: 27
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Alethe: Towards a Generic SMT Proof Format (extended abstract)
err2021-07-07
err0
errOAAI
errHans-Jörg Schurr; Mathias Fleury; Haniel Barbosa; Pascal Fontaine
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
A complete and terminating approach to linear integer solving
err2020-09-01
err0
errOAAI
errMartin Bromberger; Thomas Sturm; Christoph Weidenbach
errShare
errSave
A framework for defining logics
err1993-01-02
err0
errOAAI
errRobert Harper; Furio Honsell; Gordon Plotkin
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Proving Termination of Programs Automatically with AProVE
err2014-01-01
err0
PREAI
errJürgen Giesl; Marc Brockschmidt; Fabian Emmes; Florian Frohn; Carsten Fuhs; Carsten Otto; Martin Plücker; Peter Schneider-Kamp; Thomas Ströder; Stephanie Swiderski; René Thiemann
errShare
errSave
researcher View more