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 Deductive Database Approach to Automated Geometry Theorem Proving and Discovering

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

Automated Generation of Readable Proofs with Geometric Invariants

Automated production of traditional proofs for constructive geometry theorems

Automated Theorem Proving in GeoGebra: Current Achievements

Automated Geometry Theorem Proving by Vector Calculation

Query Optimization for Deductive Databases.

Automated Geometry Readable Proving Based on Vector

Solving Geometry Problems Using a Combination of Symbolic and Numerical Reasoning

Automated Production of Traditional Proofs in Solid Geometry

A Rule Based Theorem Prover: an Introduction to Proofs in Secondary Schools

Interactive, Intelligent Tutoring for Auxiliary Constructions in Geometry Proofs

Four Geometry Problems to Introduce Automated Deduction in Secondary Schools

Automated generation of geometric theorems from images of diagrams

Automated Generation of Geometry Proof Problems Based on Point Geometry Identity

A Machine Proof System of Point Geometry Based on Coq

Automated Discovery of Geometrical Theorems in GeoGebra

Towards Ranking Geometric Automated Theorem Provers

Readable Proving for Geometric Theorems of Polynomial Equality Type

Proving Computational Geometry Algorithms in TLA+2

Reasoning Algorithm of Geometry Automatic Reasoning Platform with Sustainable Development by User