.png){kind=icon}
.png){kind=icon}
Return
Checking Linear Integer Arithmetic Proofs in Lambdapi
.png){kind=icon}
OA
AI
DOI：10.1007/978-3-032-04167-8_20.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
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
IF:
0
Papers:
21
Citations:
0