Synthesis of Geometry Proof Problems

This paper presents a semi-automated methodology for generating geometric proof problems of the kind found in a highschool curriculum. We formalize the notion of a geometry proof problem and describe an algorithm for generating such problems over a user-provided figure. Our experimental results indicate that our problem generation algorithm can effectively generate proof problems in elementary geometry. On a corpus of 110 figures taken from popular geometry textbooks, our system generated an average of about 443 problems per figure in an average time of 4.7 seconds per figure.

[1]  H. Coxeter,et al.  Introduction to Geometry. , 1961 .

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

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

[4]  N. Memon,et al.  Mathematics Textbook for Class III , 2000 .

[5]  Dongming Wang,et al.  Automated Deduction in Geometry , 2001, Lecture Notes in Computer Science.

[6]  Xiao-Shan Gao,et al.  MMP/Geometer - A Software Package for Automated Geometric Reasoning , 2002, Automated Deduction in Geometry.

[7]  Jacques D. Fleuriot,et al.  Combining Dynamic Geometry, Automated Geometry Theorem Proving and Diagrammatic Proofs , 2005 .

[8]  Wenjun Wu,et al.  Basic principles of mechanical theorem proving in elementary geometries , 1986, Journal of Automated Reasoning.

[9]  P. Lockhart.  INTRODUCTION TO GEOMETRY , 2007 .

[10]  Sumit Gulwani,et al.  Synthesizing geometry constructions , 2011, PLDI '11.

[11]  Sumit Gulwani,et al.  Automatically Generating Algebra Problems , 2012, AAAI.

[12]  Myra B. Cohen,et al.  An orchestrated survey of methodologies for automated software test case generation , 2013, J. Syst. Softw..

[13]  Sumit Gulwani,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Automatically Generating Problems and Solutions for Natural Deduction , 2022 .

[14]  Sumit Gulwani,et al.  A trace-based framework for analyzing and synthesizing educational progressions , 2013, CHI.

[15]  Neil Immerman,et al.  Solving Geometry Problems Using a Combination of Symbolic and Numerical Reasoning , 2013, LPAR.

[16]  Myra B. Cohen,et al.  An Orchestrated Survey on Automated Software Test Case Generation I , 2013 .

[17]  Sumit Gulwani,et al.  Example-based learning in computer-aided STEM education , 2014, CACM.

[18]  C. Nadel.  Machine Proofs In Geometry Automated Production Of Readable Proofs For Geometry Theorems , 2016 .