@INPROCEEDINGS{Baumgartner:Tinelli:ModelEvolutionCalculusEquality:CADE:2005,
AUTHOR = {Peter Baumgartner and Cesare Tinelli},
TITLE = {The Model Evolution Calculus with Equality},
CROSSREF = {CADE:05},
PAGES = {392-408},
URL = {http://www.mpi-sb.mpg.de/~baumgart/publications/BaumgartnerTinelli-CADE-20.pdf},
ABSTRACT = {In many theorem proving applications, a proper treatment of
equational theories or equality is mandatory. In this paper we show
how to integrate a modern treatment of equality in the Model
Evolution calculus (ME), a first-order version of the propositional
DPLL procedure. The new calculus, MEE, is a proper extension of
the ME calculus without equality. Like ME it maintains an explicit
``candidate model'', which is searched for by DPLL-style splitting.
For equational reasoning MEE uses an adapted version of the ordered
paramodulation inference rule, where equations used for
paramodulation are drawn (only) from the candidate model. The
calculus also features a generic, semantically justified
simplification rule which covers many simplification techniques
known from superposition-style theorem proving.
Our main result is the correctness of the MEE calculus in the
presence of very general redundancy elimination criteria.}
}
Alexander Fuchs
Last modified: Sun Jul 16 23:22:36 EDT 2006