Abstract
Tarski's geometry, a complete first-order axiomatization of Euclidean plane geometry, is developed within the automated reasoning system OTTER. Proofs are obtained and performance statistics supplied for most of the challenge problems appearing in the literature. Few of these problems have been previously solved by any clause-based reasoning system. Further challenges are offered.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chou, S., ‘Proving Elementary Geometry Theorems Using Wu's Algorithm’, in Contemporary Mathematics, Vol. 29, Automated Theorem Proving: After 25 Years, W. Bledsoe and D. Loveland eds., Providence: American Mathematical Society (1984).
Chou, S., Mechanical Geometry Theorem Proving, Dordrecht: D. Reidel (1988).
Digricoli, V., Harrison, M., ‘Equality-Based Binary Resolution’, Journal of the ACM 33 (2) 253–289 (1986).
Gupta, H., ‘Contributions to the Axiomatic Foundations of Geometry’, Ph.D. Dissertation, University of California at Berkeley (1965).
Hilbert, D., Foundations of Geometry, second English edition, LaSalle: Open Court (1971).
Lusk, E., Overbeek, R., The Automated Reasoning System ITP, ANL-84-27, Argonne National Laboratory (1984).
McCharen, J., Overbeek, R., Wos, L., ‘Problems and Experiments for and with Automated Theorem-Proving Programs’, IEEE Transactions on Computers C-25 (8) 773–782 (1976).
McCune, W., OTTER Users' Guide, Argonne National Laboratory (1988).
Morris, J., ‘E-Resolution: An Extension of Resolution to Include the Equality Relations’, in Proceedings of the International Joint Conference on Artificial Intelligence, D. Walker and L. Norton eds., Washington D.C. (1969).
Quaife, A., ‘Automated Proofs of Löb's Theorem and Gödel's Two Incompleteness Theorems’, Journal of Automated Reasoning 4 (2), 219–231 (1988).
Schwabbäuser, W., Szmielew, W., Tarski, A., Metamathematische Methoden in der Geometrie, Berlin: Springer-Verlag (1983).
Szczerba, L., ‘Tarski and Geometry’, Journal of Symbolic Logic 51 (4) 907–912 (1986).
Tarski, A., A Decision Method for Elementary Algebra and Geometry, second edition, Berkeley and Los Angeles: University of California Press (1951).
Tarski, A., ‘What is Elementary Geometry?’ in The Axiomatic method, with Special Reference to Geometry and Physics, L. Henkin, P. Suppes, and A. Tarski eds., Amsterdam: North Holland (1959).
Wos, L., Overbeek, R., Lusk, E., Boyle, J., Automated Reasoning: Introduction and Applications, Englewood Cliffs: Prentice Hall (1984).
Wos, L., Automated Reasoning: 33 Basic Research Problems, Englewood Cliffs: Prentice Hall (1988).
Wos, L., ‘Open Questions for Research’, unpublished lecture notes at 9th International Conference on Automated Deduction (1988).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Quaife, A. Automated development of Tarski's geometry. J Autom Reasoning 5, 97–118 (1989). https://doi.org/10.1007/BF00245024
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00245024