Towards Ranking Geometric Automated Theorem Provers

Nuno Baeta
(University of Coimbra)
Pedro Quaresma
(University of Coimbra)

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.

In Pedro Quaresma and Walther Neuper: Proceedings 7th International Workshop on Theorem proving components for Educational software (ThEdu'18), Oxford, United Kingdom, 18 july 2018, Electronic Proceedings in Theoretical Computer Science 290, pp. 30–37.
Published: 1st April 2019.

ArXived at: https://dx.doi.org/10.4204/EPTCS.290.3 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org