TY - JOUR
T1 - Formalization of Bachmair and Ganzinger's Ordered Resolution Prover
AU - Schlichtkrull, Anders
AU - Blanchette, Jasmin Christian
AU - Traytel, Dmitriy
AU - Waldmann, Uwe
N1 - https://www.isa-afp.org/entries/Ordered_Resolution_Prover.html
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
M3 - Journal article
SN - 2150-914X
SP - 1
EP - 117
JO - Archive of Formal Proofs
JF - Archive of Formal Proofs
ER -