This work develops a reconstruction pipeline from the Alethe proof format, produced by cvc5, to Lambdapi, a proof assistant for the λ Π / ≡ - calculus, and provides an encoding of the SMT-LIB logic in Lambdapi, certify a substantial fragment of the Alethe inference rules.
This work proposes a proof calculus that captures the decision procedure for finite field reasoning employed by the SMT solver CVC 5 and instrumenting the solver to generate proofs within this calculus, and introduces an extension of the Practical Algebraic Calculus that mirrors the proposed system.
Pedro Saccomani, Abdalrhman Mohamed, Elizaveta Pertseva et al.· 0 citations
A proof checker called Nörgler is introduced that builds upon and extends the established approach pioneered by GDV and supports checking propositional, (untyped and typed) first-order, and higher-order refutations represented in TSTP.
Melanie Taprogge, H. Sariyanto, Alexander Steen· 1 citation
This report presents mechanized query-bounded soundness for a STARK-style protocol in Isabelle/HOL with fixed-statement results in a classical, field-valued random-oracle model with terminating finite-support computation, not an unrestricted 137-bit work-factor guarantee.
This paper provides a setting in which congruences can be treated as actual equalities, mirroring the informal practice of mathematicians and eliminating the need to use the lemmas typically required for formal congruence proofs.
Dale A. Miller· International Conference on...· 0 citations
This chapter reviews and compares the approaches available, and mentions several successful applications of automatic deduction tools connected to proof assistants using various approaches.
It is shown that the epsilon calculus provides a natural framework for analyzing tolerance of falsity in proofs and for identifying conditions under which an incorrect proof can be semantically repaired.
Matthias Baaz, Mariami Gamsakhurdia· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
