Abstract
This geometry prover for Macintoshes is based on a prover developed on Symbolics Lisp Machines which is in turn based on the work by Wu [6] [7]. It can prove a subset of theorems that the original prover proved. It addresses a class of geometry statements called class C ([1] or [3]) and is complete for a subclass of class C, called class Ce [1]. It is powerful enough to prove many hard theorems such as Pappus' theorem, Simson's theorem, Pascal's theorem, the nine-point theorem, Feuerbach's theorem, Steiner's theorem, etc. With a further extension, it is expected to prove over 90% of the theorems that the original prover proved, including Morley's trisector theorem. this prover is mainly based on the method described in [1] or [3].
A disk of Mac plus or SE version can be obtained by writing to me. In the disk, there are a system fold, the program, a file (named “sample.lisp”) containing 12 sample examples, and a documentation [2] (serving as a kind of manual) in the TEX file form. The disk can run on the mac plus and SE(SE/30) without using a hard disk.
The work reported here was supported in part by the NSF Grants CCR-9002362 and CCR-9117870
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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 X. S. Gao, “Proving Geometry Statements of Constructive type”, submitted to CADE-11.
S.C. Chou and G.J. Yang, “On the Algebraic Formulation of Certain Geometry Statements and Mechanical Geometry Theorem Proving”, Algoriihmica, Vol. 4, 1989, 237–262.
D. Kapur and Hoi K. Wan, “Refutational Proofs of Geometry Theorems via Characteristic Set Computation”, in Proceedings of International Symposium on Symbolic and Algebraic Computation, ACM Press, 1990, 277–284.
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.
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. (1992). A geometry theorem prover for macintoshes. 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_204
Download citation
DOI: https://doi.org/10.1007/3-540-55602-8_204
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