Abstract
This paper presents a method to generate non-degenerate conditions in geometric form for a class of geometry statements of constructive type, called Class C. We prove a mathematical theorem that in the irreducible case, the non-degenerate conditions generated by our method are sufficient for a geometry statement in Class C to be valid in metric geometry. About 400 among 600 theorems proved by our computer program are in Class C.
The work reported here was supported in part by the NSF Grants CCR-902362 and CCR-917870.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
S.C. Chou, “Proving Elementary Geometry Theorems Using Wu's Algorithm”, in Automated Theorem Proving: After 25 years, Ed. By W.W. Bledsoe and D. Loveland, AMS Contemporary Mathematics Series 29 (1984), 243–286.
S.C. Chou, “Proving and Discovering Theorems in Elementary Geometries Using Wu's Method”, PhD Thesis, Department of Mathematics, University of Texas, Austin (1985).
S.C. Chou, Mechanical Geometry Theorem Proving, D. Reidel Publishing Company, Dordrecht, Netherlands, 1988.
S. C. Chou and X. S. Gao, “Ritt-Wu's Decomposition Algorithm and Geometry Theorem Proving”, in Proceedings of CADE-10, Lecture Notes in AI, Vol. 449, 207–220, 1990.
S.C. Chou and X.S. Gao, “A Class of Geometry Statements of Constructive Type and Geometry Theorem Proving”, TR-89-37, Computer Sciences Department, The University of Texas at Austin, November, 1989.
S.C. Chou, “A Geometry Theorem Prover for Macintoshes”, TR-91-8, Computer Sciences Department, The University of Texas at Austin, March, 1991.
S.C. Chou and W.F. Schelter, “Proving Geometry Theorems with Rewrite Rules”, Journal of Automated Reasoning, 2(4) (1986), 253–273.
D. Kapur, “Geometry Theorem Proving Using Hilbert's Nullstellensatz”, in Proceedings of the 1986 Symposium on Symbolic and Algebraic Computation, 202–208.
B. Kutzler and S. Stifter, “Automated Geometry Theorem Proving Using Buchberger's Algorithm”, in Proceedings of the 1986 Symposium on Symbolic and Algebraic Computation, 209–214.
Wu Wen-tsün, “On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry”, Scientia Sinica 21 (1978), 157–179.
Wu Wen-tsün, “Basic Principles of Mechanical Theorem Proving in Geometries”, J. of Sys. Sci. and Math. Sci. 4(3), 1984, 207–235, republished in Journal of Automated Reasoning 2(4) (1986), 221–252.
Wu Wen-tsün, Basic Principles of Mechanical Theorem Proving in Geometries, (in Chinese) Peking 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chou, S.C., Gao, X.S. (1992). Proving geometry statements of constructive type. In: Kapur, D. (eds) Automated Deduction—CADE-11. CADE 1992. Lecture Notes in Computer Science, vol 607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55602-8_153
Download citation
DOI: https://doi.org/10.1007/3-540-55602-8_153
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55602-2
Online ISBN: 978-3-540-47252-0
eBook Packages: Springer Book Archive