Skip to main content

A geometry theorem prover for macintoshes

  • Conference paper
  • First Online:
Automated Deduction—CADE-11 (CADE 1992)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 607))

Included in the following conference series:

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. S.C. Chou, “A Geometry Theorem Prover for Macintoshes”, TR-91-8, Computer Sciences Department, The University of Texas at Austin, March, 1991.

    Google Scholar 

  3. S.C. Chou and X. S. Gao, “Proving Geometry Statements of Constructive type”, submitted to CADE-11.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Wu Wen-tsün, “On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry”, Scientia Sinica 21 (1978), 157–179.

    Google Scholar 

  7. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Deepak Kapur

Rights and permissions

Reprints 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

Publish with us

Policies and ethics