Ethos: A Fast Proof Checker for the Eunoia Logical Framework

“Ethos: A Fast Proof Checker for the Eunoia Logical Framework” by Andrew Reynolds, Hans{-}Jörg Schurr, Mallku Soldevila, Haniel Barbosa, Clark W. Barrett, and Cesare Tinelli. In Automated Reasoning - 13th International Joint Conference, IJCAR 2026, Lisbon, Portugal, July 26-29, 2026, Proceedings, Part I, (Armin Biere, Carsten Lutz, and Sara Negri, eds.), 2026, pp. 305-314. Lisbon, Portugal.

Abstract

SMT solvers are used in many safety-critical applications. To provide evidence of the correctness of their answers, some SMT solvers generate externally checkable proof certificates. We present a high-performance checker for SMT proof certificates called Ethos. In contrast with other dedicated SMT proof checkers, Ethos does not implement a fixed proof calculus. Instead, it allows users to specify their own calculus in the declarative language Eunoia, which extends the familiar SMT-LIB syntax to make that easy and convenient. We give a short overview of Eunoia and then focus on Ethos itself. We describe multiple optimization and implementation details which make Ethos fast and practical. We also evaluate Ethos on proofs generated by cvc5, showing that the flexibility of Ethos allows us to efficiently check fine-grained proofs, containing no proof holes, over all SMT-LIB logics without floating point arithmetic.

BibTeX entry:

@inproceedings{RSS+26,
   author = {Andrew Reynolds and Hans{-}J{\"o}rg Schurr and Mallku
	Soldevila and Haniel Barbosa and Clark W. Barrett and Cesare
	Tinelli},
   editor = {Armin Biere and Carsten Lutz and Sara Negri},
   title = {Ethos: {A} Fast Proof Checker for the Eunoia Logical Framework},
   booktitle = {Automated Reasoning - 13th International Joint Conference,
	{IJCAR} 2026, Lisbon, Portugal, July 26-29, 2026, Proceedings,
	Part {I}},
   series = {Lecture Notes in Computer Science},
   volume = {16688},
   pages = {305--314},
   publisher = {Springer},
   year = {2026},
   doi = {10.1007/978-3-032-32589-1_19},
   note = {Lisbon, Portugal},
   url = {https://doi.org/10.1007/978-3-032-32589-1_19}
}

(This webpage was created with bibtex2web.)