Abstract:The pursue of what are properties that can be identified to permit an automated reasoning program to generate and find new and interesting theorems is an interesting research goal (pun intended). The automatic discovery of new theorems is a goal in itself, and it has been addressed in specific areas, with different methods. The separation of the "weeds", uninteresting, trivial facts, from the "wheat", new and interesting facts, is much harder, but is also being addressed by different authors using different approaches. In this paper we will focus on geometry. We present and discuss different approaches for the automatic discovery of geometric theorems (and properties), and different metrics to find the interesting theorems among all those that were generated. After this description we will introduce the first result of this article: an undecidability result proving that having an algorithmic procedure that decides for every possible Turing Machine that produces theorems, whether it is able to produce also interesting theorems, is an undecidable problem. Consequently, we will argue that judging whether a theorem prover is able to produce interesting theorems remains a non deterministic task, at best a task to be addressed by program based in an algorithm guided by heuristics criteria. Therefore, as a human, to satisfy this task two things are necessary: an expert survey that sheds light on what a theorem prover/finder of interesting geometric theorems is, and - to enable this analysis - other surveys that clarify metrics and approaches related to the interestingness of geometric theorems. In the conclusion of this article we will introduce the structure of two of these surveys - the second result of this article - and we will discuss some future work.

AUTOMATIC THEOREM PROVING FOR THREE DECADES

Automated Discovering And Proving For Geometric Inequalities

Automated Generation of Geometry Proof Problems Based on Point Geometry Identity

Automated Discovering and Proving for Geometric Inequalities.

Automated Theorem Proving Practice with Null Geometric Algebra

An Automatic Adjoint Theorem and Its Applications

Automated Theorem Proving in GeoGebra: Current Achievements

Proving Computational Geometry Algorithms in TLA+2

Challenging Theorem Provers with Mathematical Olympiad Problems in Solid Geometry

Euclid After Computer Proof-checking

Solving olympiad geometry without human demonstrations

Towards Ranking Geometric Automated Theorem Provers

Interactive, Intelligent Tutoring for Auxiliary Constructions in Geometry Proofs

Four Geometry Problems to Introduce Automated Deduction in Secondary Schools

Automated Planning Techniques for Elementary Proofs in Abstract Algebra

Considerations on Approaches and Metrics in Automated Theorem Generation/Finding in Geometry

Automated generation of geometric theorems from images of diagrams

A Matroid-Based Automatic Prover and Coq Proof Generator for Projective Incidence Geometry

A Machine Proof System of Point Geometry Based on Coq

A program to create new geometry proof problems

Automating the Generation of High School Geometry Proofs using Prolog in an Educational Context