Journal of Automated Reasoning

, Volume 1, Issue 2, pp 209–228

Reasoning about equality

  • E. L. Lusk
  • R. A. Overbeek
Problem Corner

DOI: 10.1007/BF00244996

Cite this article as:
Lusk, E.L. & Overbeek, R.A. J Autom Reasoning (1985) 1: 209. doi:10.1007/BF00244996


This note contains a set of six theorems that can be used to assess the ability of a theorem-proving system to reason about equality. The six theorems are graduated in terms of difficulty: they range from fairly trivial to quite difficult. They do not cover all aspects of equality reasoning, but they have proved useful to us in developing our system.

Copyright information

© D. Reidel Publishing Company 1985

Authors and Affiliations

  • E. L. Lusk
    • 1
  • R. A. Overbeek
    • 1
  1. 1.Argonne National LaboratoryArgonneUSA