Deriving Theory Superposition Calculi from Convergent Term Rewriting Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Deriving Theory Superposition Calculi from Convergent Term Rewriting Systems

Résumé

We show how to derive refutationally complete ground superposition calculi systematically from convergent term rewriting systems for equational theories, in order to make automated theorem proving in these theories more effective. In particular we consider abelian groups and commutative rings. These are difficult for automated theorem provers, since their axioms of associativity, commutativity, distributivity and the inverse law can generate many variations of the same equation. For these theories ordering restrictions can be strengthened so that inferences apply only to maximal summands, and superpositions into the inverse law that move summands from one side of an equation to the other can be replaced by an isolation rule that isolates the maximal terms on one side. Additional inferences arise from superpositions of extended clauses, but we can show that most of these are redundant. In particular, none are needed in the case of abelian groups, and at most one for any pair of ground clauses in the case of commutative rings.
Fichier non déposé

Dates et versions

inria-00099187 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099187 , version 1

Citer

Jürgen Stuber. Deriving Theory Superposition Calculi from Convergent Term Rewriting Systems. International Conference on Rewriting Techniques & Applications - RTA'2000, 2000, Norwich, UK, pp.229-245. ⟨inria-00099187⟩
82 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More