Model evolution with equality -- revised and implemented (Q429586)

From MaRDI portal





scientific article; zbMATH DE number 6048191
Language Label Description Also known as
default for all languages
No label defined
    English
    Model evolution with equality -- revised and implemented
    scientific article; zbMATH DE number 6048191

      Statements

      Model evolution with equality -- revised and implemented (English)
      0 references
      0 references
      0 references
      0 references
      20 June 2012
      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
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      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.NEWLINENEWLINE As a result, this calculus features more powerful redundancy criteria and removes some nondeterminism from the calculus.NEWLINENEWLINE 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

      Identifiers