Title
Superposition with equivalence reasoning and delayed clause normal form transformation
Abstract
This paper describes a superposition calculus where quantifiers are eliminated lazily. Superposition and simplification inferences may employ equivalences that have arbitrary formulas at their smaller side. A closely related calculus is implemented in the Saturate system and has shown useful on many examples, in particular in set theory. The paper presents a completeness proof and reports on practical experience obtained with the Saturate system.
Year
DOI
Venue
2005
10.1016/j.ic.2004.10.010
Information & Computation
Keywords
DocType
Volume
practical experience,normal form transformation,equivalence reasoning,superposition calculus,02.10.ab,automated theorem proving,set theory,smaller side,deduction,68t15,paramodulation,03b35,clause-normal-form transformation,logical equivalence,first-order logic,simplification inference,completeness proof,delayed clause,saturate system,arbitrary formula,superposition,rewriting,normal form
Journal
199
Issue
ISSN
Citations 
1-2
Information and Computation
12
PageRank 
References 
Authors
0.92
13
3
Name
Order
Citations
PageRank
Harald Ganzinger11513155.21
Jürgen Stuber2847.16
franz baader3342.97