Journal of Automated Reasoning

, Volume 1, Issue 2, pp 209–228

Reasoning about equality


  • E. L. Lusk
    • Argonne National Laboratory
  • R. A. Overbeek
    • Argonne National Laboratory
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