Ordered_Resolution_Prover: Formalization of Bachmair and Ganzinger’s Ordered Resolution Prover. This Isabelle/HOL formalization covers Sections 2 to 4 of Bachmair and Ganzinger’s ”Resolution Theorem Proving” chapter in the Handbook of Automated Reasoning. This includes soundness and completeness of unordered and ordered variants of ground resolution with and without literal selection, the standard redundancy criterion, a general framework for refutational theorem proving, and soundness and completeness of an abstract first-order prover.
Keywords for this software
References in zbMATH (referenced in 2 articles , 1 standard article )
Showing results 1 to 2 of 2.
- Schlichtkrull, Anders; Blanchette, Jasmin; Traytel, Dmitriy; Waldmann, Uwe: Formalizing Bachmair and Ganzinger’s ordered resolution prover (2020)
- Bachmair, Leo; Ganzinger, Harald: Resolution theorem proving (2001)