A Model Generation Style Completeness Proof for Constraint Tableaux with Superposition

  • Authors:
  • Martin Giese

  • Affiliations:
  • -

  • Venue:
  • TABLEAUX '02 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a calculus that integrates equality handling by superposition into a free variable tableau calculus. We prove completeness of this calculus by an adaptation of the model generation [2,15] technique commonly used for completeness proofs of resolution calculi. The calculi and the completeness proof are compared to earlier results of Degtyarev and Voronkov [7].