A Verified Functional Implementation of Bachmair and Ganzinger's Ordered Resolution Prover

 

Title: A Verified Functional Implementation of Bachmair and Ganzinger's Ordered Resolution Prover
Authors: Anders Schlichtkrull (andschl /at/ dtu /dot/ dk), Jasmin Christian Blanchette (j /dot/ c /dot/ blanchette /at/ vu /dot/ nl) and Dmitriy Traytel (traytel /at/ inf /dot/ ethz /dot/ ch)
Submission date: 2018-11-23
Abstract: This Isabelle/HOL formalization refines the abstract ordered resolution prover presented in Section 4.3 of Bachmair and Ganzinger's "Resolution Theorem Proving" chapter in the Handbook of Automated Reasoning. The result is a functional implementation of a first-order prover.
BibTeX:
@article{Functional_Ordered_Resolution_Prover-AFP,
  author  = {Anders Schlichtkrull and Jasmin Christian Blanchette and Dmitriy Traytel},
  title   = {A Verified Functional Implementation of Bachmair and Ganzinger's Ordered Resolution Prover},
  journal = {Archive of Formal Proofs},
  month   = nov,
  year    = 2018,
  note    = {\url{http://isa-afp.org/entries/Functional_Ordered_Resolution_Prover.html},
            Formal proof development},
  ISSN    = {2150-914x},
}
License: BSD License
Depends on: First_Order_Terms, Nested_Multisets_Ordinals, Open_Induction, Ordered_Resolution_Prover, Polynomial_Factorization