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

Proving Computational Geometry Algorithms in TLA+2

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

Automated Production of Traditional Proofs in Solid Geometry

Automated Generation of Readable Proofs with Geometric Invariants

Automated Theorem Proving Practice with Null Geometric Algebra

Combining Algebraic Computing and Term-Rewriting for Geometry Theorem Proving

Automated Geometry Readable Proving Based on Vector

Automated Discovering and Proving for Geometric Inequalities.

Readable Proving for Geometric Theorems of Polynomial Equality Type

Automated production of traditional proofs for constructive geometry theorems

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

A Machine Proof System of Point Geometry Based on Coq

GEOTHER 1.1: Handling and Proving Geometric Theorems Automatically

Automated Discovering And Proving For Geometric Inequalities

Automated Geometry Theorem Proving by Vector Calculation

A Clifford Algebraic Method for Geometric Reasoning.

Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving

Mathematical Formalized Problem Solving and Theorem Proving in Different Fields in Lean 4

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

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

Self-evident Automated Geometric Theorem Proving Based on Complex Number Identity