A geometry theorem prover for macintoshes

  • Shang -Ching Chou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 607)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [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. [3]
    S.C. Chou and X. S. Gao, “Proving Geometry Statements of Constructive type”, submitted to CADE-11.Google Scholar
  4. [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. [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. [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. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Shang -Ching Chou
    • 1
  1. 1.Department of Computer ScienceThe Wichita State UniversityWichitaUSA

Personalised recommendations