Elimination of Equality via Transformation with Ordering Constraints

  title={Elimination of Equality via Transformation with Ordering Constraints},
  author={Leo Bachmair and Harald Ganzinger and Andrei Voronkov},
We refine Brand’s method for eliminating equality axioms by (i) imposing ordering constraints on auxiliary variables introduced during the transformation process and (ii) avoiding certain transformations of positive equations with a variable on one side. The refinements are both of theoretical and practical interest. For instance, the second refinement is implemented in Setheo and appears to be critical for that prover’s performance on equational problems. The correctness of this variant of… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 10 references

STE-modi cation revisited

M. Moser, J. Steinbach
Technical Report AR- • 1997
View 4 Excerpts
Highly Influenced

Proving Theorems with the Modification Method

SIAM J. Comput. • 1975
View 3 Excerpts
Highly Influenced

Elimination of equality via

L. Bachmair, H. Ganzinger, A. Voronkov

Tableau-based theorem provers: Systems and implementations

Journal of Automated Reasoning • 1994
View 2 Excerpts

Similar Papers

Loading similar papers…