Model evolution with equality -- revised and implemented (Q429586)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Model evolution with equality -- revised and implemented |
scientific article |
Statements
Model evolution with equality -- revised and implemented (English)
0 references
20 June 2012
0 references
The paper presents the revised and improved version of the model evolution calculus with equality. The authors extend the model evolution calculus by adding some inference rules for equality reasoning. These rules were centered around a version of the ordered paramodulation inference rules adapted to the model evolution calculus. The new calculus works with a set of literals, which are called a context, and a set of clauses. Correspondingly, it has two kinds of inference rules, one for modifying contexts, and one for deriving new clauses, with the latter consisting mostly on unit-superposition-style inference rule. As a result, this calculus features more powerful redundancy criteria and removes some nondeterminism from the calculus. The authors prove the soundness and completeness of the calculus and discuss its implementation in the \texttt{E-Darvin} theorem prover based on \texttt{Darvin}.
0 references
automated theorem proving
0 references
equational reasoning
0 references
superposition inference rule
0 references
instance-based methods
0 references
model evolution calculus with equality
0 references
theorem prover \texttt{E-Darvin}
0 references