Automated Geometry Theorem Proving by Vector Calculation
Shang-Ching Chou,Xiao-Shan Gao,Jing-Zhong Zhang
DOI: https://doi.org/10.1145/164081.164142
1993-01-01
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