Towards Ranking Geometric Automated Theorem Provers

The field of geometric automated theorem provers has a long and rich history, from the early AI approaches of the 1960s, synthetic provers, to today algebraic and synthetic provers. The geometry automated deduction area differs from other areas by the strong connection between the axiomatic theories and its standard models. In many cases the geometric constructions are used to establish the theorems' statements, geometric constructions are, in some provers, used to conduct the proof, used as counter-examples to close some branches of the automatic proof. Synthetic geometry proofs are done using geometric properties, proofs that can have a visual counterpart in the supporting geometric construction. With the growing use of geometry automatic deduction tools as applications in other areas, e.g. in education, the need to evaluate them, using different criteria, is felt. Establishing a ranking among geometric automated theorem provers will be useful for the improvement of the current methods/implementations. Improvements could concern wider scope, better efficiency, proof readability and proof reliability. To achieve the goal of being able to compare geometric automated theorem provers a common test bench is needed: a common language to describe the geometric problems; a comprehensive repository of geometric problems and a set of quality measures.

[1]  Dongming Wang,et al.  Reasoning about Geometric Problems using an Elimination Method , 1995 .

[2]  Jianguo Jiang,et al.  A review and prospect of readable machine proofs for geometry theorems , 2012, J. Syst. Sci. Complex..

[3]  Xiao-Shan Gao,et al.  Automated generation of readable proofs with geometric invariants , 1996, Journal of Automated Reasoning.

[4]  Pedro Quaresma Thousands of Geometric Problems for Geometric Theorem Provers (TGTP) , 2010, Automated Deduction in Geometry.

[5]  Jing-Zhong Zhang,et al.  World Scientific , 2007 .

[6]  Tomás Recio,et al.  Automated Theorem Proving in GeoGebra: Current Achievements , 2015, Journal of Automated Reasoning.

[7]  Mary Budd Rowe,et al.  Wait-Time and Rewards as Instructional Variables: Their Influence on Language, Logic, and Fate Control. , 1972 .

[8]  L. Hongbo,et al.  Clifford algebra approaches to mechanical geometry theorem proving , 2000 .

[9]  R. Stahl Using "Think-Time" and "Wait-Time" Skillfully in the Classroom , 1994 .

[10]  Pedro Quaresma,et al.  Taxonomies of geometric problems , 2020, J. Symb. Comput..

[11]  Pedro Quaresma,et al.  Automatic Verification of Regular Constructions in Dynamic Geometry Systems , 2006, Automated Deduction in Geometry.

[12]  Pedro Quaresma,et al.  System Description: GCLCprover + GeoThms , 2006, IJCAR.

[13]  Freek Wiedijk,et al.  The De Bruijn Factor , 2000 .

[14]  Zoltán Kovács The Relation Tool in GeoGebra 5 , 2014, ADG.

[15]  Shang-Ching Chou,et al.  An Introduction to Java Geometry Expert , 2022 .

[16]  H. Gelernter,et al.  Realization of a geometry theorem proving machine , 1995, IFIP Congress.

[17]  Xiao-Shan Gao,et al.  Visually Dynamic Presentation of Proofs in Plane Geometry , 2010, Journal of Automated Reasoning.

[18]  Pedro Quaresma,et al.  Towards an Intelligent and Dynamic Geometry Book , 2017, Math. Comput. Sci..

[19]  Pedro Quaresma,et al.  The Area Method , 2010, Journal of Automated Reasoning.

[20]  Xiao-Shan Gao,et al.  Automated production of traditional proofs for theorems in Euclidean geometry I. The Hilbert intersection point theorems , 1995, Annals of Mathematics and Artificial Intelligence.

[21]  Philippe R. Richard,et al.  Training teachers to manage problem-solving classes with computer support , 2008 .

[22]  Deepak Kapur,et al.  Using Gröbner Bases to Reason About Geometry Problems , 1986, J. Symb. Comput..

[23]  Luís Moniz Pereira,et al.  Automated reasoning in geometry theorem proving with Prolog , 1986, Journal of Automated Reasoning.

[24]  S. Chou Mechanical Geometry Theorem Proving , 1987 .

[25]  Pascal Schreck,et al.  Using small scale automation to improve both accessibility and readability of formal proofs in geometry , 2014 .

[26]  Pedro Quaresma,et al.  Automated Deduction in Geometry , 2007, Lecture Notes in Computer Science.

[27]  Pedro Quaresma,et al.  The Area Method - A Recapitulation , 2012, J. Autom. Reason..

[28]  Geoff Sutcliffe The 8th IJCAR automated theorem proving system competition - CASC-J8 , 2016, AI Commun..

[29]  Giovanni Gallo,et al.  Automated theorem proving in elementary geometry , 1990 .

[30]  Sana Stojanovic,et al.  A Coherent Logic Based Geometry Theorem Prover Capable of Producing Formal and Readable Proofs , 2010, Automated Deduction in Geometry.

[31]  de Ng Dick Bruijn,et al.  A survey of the project Automath , 1980 .

[32]  Xiao-Shan Gao,et al.  A Deductive Database Approach to Automated Geometry Theorem Proving and Discovering , 2000, Journal of Automated Reasoning.

[33]  Pedro Quaresma,et al.  Current Status of the I2GATP Common Format , 2014, ADG.