Abstract:Shang-Ching Chou, Xiao-Shan Gao~and Jing-Zhong Zllang$ Department of Computer Science, The Wichita State University Wichita KS 67260-0083, USA e-mail: thou’Qcs.twsu.edu, gaoCil.cs.twsu. edu, zhangQcs.twsu.edu Based on a vector approach, we present a theorem proving method for a class of constructive geometric statements which covers a large portion of the equality type geometry theorems about lines and circles. The method is to eliminate the constructed points from the conclusions of geometry statements based on a few basic equalities on the inner and vector products of vectors in the Euclidean plane. The method has been implemented and the program has proved 410 nontrivial theorems entirely automatically. The proofs produced by our program are significantly shorter than the proofs provided by programs based on the coordinate approach. In spite of fact that the complexity of our algorithm is exponential in the number of points in the geometry statements, our program is practically very fast: 75 (95) percent of the 410 theorems can be proved within one (five) second (seconds). ‘The work reported here was supported in part by the NSF Grant CCR-9117870 and Chinese National Science Foundation. ton leave from Institute of Systems Sciences, Academia Sinica, Beijing 100080. $On leave from: Chengdu Institute of Computer Application, Academia Sinica, 610015 Chengdu, China Permission to copy without fee ell or pert of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requirea a fee and/or specific permission. ACM-ISSAC ‘93-7/93/Kiev, Ukraine 01993 ACM 0-89791 -60421931000710284 . ..$1 .50

A new theorem discovered by computer prover

A new proof of a theorem of H. C. Wang

On Wu's method for proving constructive geometric theorems

“Russian Killer” No. 2: A Challenging Geometric Theorem with Human and Machine Proofs

A Method for Proving Theorems in Differential Geometry and Mechanics

A Common Generalization to Theorems on Set Systems with L-intersections

Elimination Procedures for Mechanical Theorem-Proving in Geometry

A Prover for Parallel Numerical Verification to a Class of Constructive Geometric Theorems

Automated Geometry Theorem Proving by Vector Calculation

Self-evident Automated Proving Based on Point Geometry from the Perspective of Wu’s Method Identity

Toward Mechanical Mathematics: from Tarski to Wang Hao

Automated Generation of Readable Proofs with Geometric Invariantsy II. Theorem Proving With Full-Angles

Theorem Discovery Amongst Cyclic Polygons

Automated Production of Traditional Proofs for Theorems in Euclidean Geometry I. the Hilbert Intersection Point Theorems

Wu's method for automated geometry theorem proving and discovering

Automated Generation of Readable Proofs with Geometric Invariants

Another Proof for A Combinatorial Lemma of Liao

Automated Production of Traditional Proofs in Solid Geometry

Proving Geometric Theorems Using Clifford Algebra and Rewrite Rules.

Improvement of the Complex Mass Point Method and Its Application in Automated Geometry Theorem Proving

Automated production of traditional proofs for constructive geometry theorems