An algorithm for reasoning about equality
Robert E. Shostak · Communications of the ACM · 1978
A simple technique for reasoning about equalities that is fast and complete for ground formulas with function symbols and equality is presented. A proof of correctness is given as well.
Cited by 128 works. doi:10.1145/359545.359570 Open-access PDF