Problem Corner

Journal of Automated Reasoning

, Volume 1, Issue 2, pp 209-228

First online:

Reasoning about equality

  • E. L. LuskAffiliated withArgonne National Laboratory
  • , R. A. OverbeekAffiliated withArgonne National Laboratory

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.