Reasoning about equality
Rent the article at a discountRent 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.
- Knuth D. E. and Bendix, P. B. ‘Simple word problems in universal algebras’, pp. 263–297 in Computational Problems in Abstract Algebra (ed. Leech) Pergamon Press (1970).
- Lusk, Ewing L. and Overbeek, Ross A. ‘The automated reasoning system ITP’, ANL-84-27, Argonne National Laboratory (April, 1984).
- Robinson, G. and Wos, L. ‘Paramodulation and theorem proving in first-order theories with equality’, pp. 135–150 in Machine Intelligence 4 (ed. B. Meltzer and D. Michie) Edinburgh University Press (1969).
- Stickel, Mark E. ‘A case study of theorem proving by the Knuth-Bendix method discovering that x 3=x implies ring commutativity’, in Proceedings of the 7th International Conference on Automated Deduction (ed. R. E. Shostak)
- Veroff, R. (1981) Canonicalization and demodulation. Argonne National Laboratory, Argonne, Illinois
- Wos, Larry, Overbeek, Ross, Lusk, Ewing, Boyle, Jim (1984) Automated Reasoning: Introduction and Applications. Prentice-Hall, Englewood Cliffs, New Jersey
- Wos, L., Robinson, G., Carson, D., Shalla, L. (1967) The concept of demodulation in theorem proving. Journal of the ACM 14: pp. 698-704
- Wos L. and Robinson, G. A. ‘Paramodulation and set of support’, Proceedings of the IRIA Symposium on Automatic Demonstration, Versailles, France, Springer-Verlag pp. 276–310 (1968).
- Reasoning about equality
Journal of Automated Reasoning
Volume 1, Issue 2 , pp 209-228
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Industry Sectors