Formalizing Bachmair and Ganzinger’s Ordered Resolution Prover

Anders Schlichtkrull, Jasmin Blanchette, Dmitriy Traytel, Uwe Waldmann

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

We present an Isabelle/HOL formalization of the first half of Bachmair and Ganzinger’s chapter on resolution theorem proving, culminating with a refutationally complete first-order prover based on ordered resolution with literal selection. We developed general infrastructure and methodology that can form the basis of completeness proofs for related calculi, including superposition. Our work clarifies fine points in the chapter, emphasizing the value of formal proofs in the field of automated reasoning.
Original languageEnglish
JournalJournal of Automated Reasoning
Issue numberSpecial Issue: Selected Extended Papers from IJCAR 2018
Pages (from-to)1-27
ISSN0168-7433
DOIs
Publication statusPublished - 2020

Keywords

  • Resolution calculus
  • Automatic theorem provers
  • Proof assistants

Cite this

Schlichtkrull, A., Blanchette, J., Traytel, D., & Waldmann, U. (2020). Formalizing Bachmair and Ganzinger’s Ordered Resolution Prover. Journal of Automated Reasoning, (Special Issue: Selected Extended Papers from IJCAR 2018), 1-27. https://doi.org/10.1007/s10817-020-09561-0