The Cooperating Proof Calculus: Comprehensive Proofs for an SMT Solver

“The Cooperating Proof Calculus: Comprehensive Proofs for an SMT Solver” by Andrew Reynolds, Hans{-}Jörg Schurr, Haniel Barbosa, Ofec Israel, Jibiana Jakpor, Hanna Lachnitt, Abdalrhman Mohamed, Aina Niemetz, Mathias Preiner, Yoni Zohar, Robert B. Jones, Clark W. Barrett, and Cesare Tinelli. In Computer Aided Verification - 38th International Conference, CAV 2026, Lisbon, Portugal, July 26-29, 2026, Proceedings, Part II, (Eva Darulova, Anthony W. Lin, and Philipp Rümmer, eds.), 2026, pp. 188-212. Lisbon, Portugal.

Abstract

We present the Cooperating Proof Calculus (CPC), an evolving set of proof rules encompassing all inferences used in the mainstream theories of the SMT solver cvc5. CPC consists of 585 proof rules, which are formalized in 8025 lines of definitions in the logical framework Eunoia. Eunoia proofs are independently checkable by the proof checker Ethos. This paper gives a detailed summary of CPC, surveying its proof rules over its major components. Having instrumented cvc5 to generate CPC proofs in Eunoia, we show that the solver is capable of generating fine-grained CPC proofs, with no proof holes, for all benchmarks in the SMT library except those in logics with floating-point arithmetic, which are currently not supported. This results in more than 900 million proof steps using 427 unique proof rules. We also discuss ongoing work in the proof assistants Lean and Isabelle to verify the correctness of CPC.

BibTeX entry:

@inproceedings{RSB+26,
   author = {Andrew Reynolds and Hans{-}J{\"o}rg Schurr and Haniel Barbosa
	and Ofec Israel and Jibiana Jakpor and Hanna Lachnitt and
	Abdalrhman Mohamed and Aina Niemetz and Mathias Preiner and Yoni
	Zohar and Robert B. Jones and Clark W. Barrett and Cesare
	Tinelli},
   editor = {Eva Darulova and Anthony W. Lin and Philipp R{\"u}mmer},
   title = {The Cooperating Proof Calculus: Comprehensive Proofs for an
	{SMT} Solver},
   booktitle = {Computer Aided Verification - 38th International
	Conference, {CAV} 2026, Lisbon, Portugal, July 26-29, 2026,
	Proceedings, Part {II}},
   series = {Lecture Notes in Computer Science},
   volume = {16683},
   pages = {188--212},
   publisher = {Springer},
   year = {2026},
   doi = {10.1007/978-3-032-32526-6_9},
   note = {Lisbon, Portugal},
   url = {https://doi.org/10.1007/978-3-032-32526-6_9}
}

(This webpage was created with bibtex2web.)