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.

Download to read the full article text

Copyright information

© D. Reidel Publishing Company 1985