A Graphical User Interface for Formal Proofs in Geometry

We present in this paper the design of a graphical user interface to deal with proofs in geometry. The software developed combines three tools: a dynamic geometry software to explore, measure, and invent conjectures; an automatic theorem prover to check facts; and an interactive proof system (Coq) to mechanically check proofs built interactively by the user.

[1]  Vanda Luengo.  Cabri-euclide : un micromonde de preuve intégrant la réfutation : principes didactiques et informatiques, réalisation , 1997 .

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

[3]  Frédérique Guilhot,et al.  Formalisation en Coq et visualisation d'un cours de géométrie pour le lycée , 2005, Tech. Sci. Informatiques.

[4]  Julien Narboux,et al.  Mechanical Theorem Proving in Tarski's Geometry , 2006, Automated Deduction in Geometry.

[5]  Tobias Nipkow,et al.  Term rewriting and all that , 1998 .

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

[7]  Christine Paulin-Mohring,et al.  The coq proof assistant reference manual , 2000 .

[8]  Christoph Lüth,et al.  A Framework for Interactive Proof , 2007, Calculemus/MKM.

[9]  Fulvia Furinghetti,et al.  To produce conjectures and to prove them within a dynamic geometry environment: a case study , 2003 .

[10]  Julien Narboux,et al.  A Decision Procedure for Geometry in Coq , 2004, TPHOLs.

[11]  W. Wu.  ON THE DECISION PROBLEM AND THE MECHANIZATION OF THEOREM-PROVING IN ELEMENTARY GEOMETRY , 2008 .

[12]  Ulrich Kortenkamp.  Foundations of Dynamic Geometry , 2000 .

[13]  Julien Narboux.  A formalization of diagrammatic proofs in abstract rewriting , 2006 .

[14]  Alan Bundy,et al.  Dr.Doodle: A Diagrammatic Theorem Prover , 2004, IJCAR Doctoral Programme.

[15]  Loïc Pottier,et al.  Visualizing Geometrical Statements with GeoView , 2004, Electron. Notes Theor. Comput. Sci..

[16]  Julien Narboux.  Formalisation et automatisation du raisonnement géométrique en Coq. (Formalisation and automation of geometric reasoning within Coq) , 2006 .

[17]  Yves Bertot,et al.  A Generic Approach to Building User Interfaces for Theorem Provers , 1998, J. Symb. Comput..

[18]  N. G. Miller,et al.  A Diagrammatic Formal System for Euclidean Geometry , 2001 .

[19]  Jon Barwise,et al.  Logical reasoning with diagrams , 1996 .

[20]  Nicholas Jackiw,et al.  The Geometer’s Sketchpad , 2008 .

[21]  Oleksiy Yevdokimov.  About a constructivist approach for stimulating students' thinking to produce conjectures and their proving in active learning of geometry , 2006 .

[22]  Saddo Ag Almouloud.  L'ordinateur, outil d'aide a l'apprentissage de la demonstration et de traitement de donnees didactiques , 1992 .

[23]  Vanda Luengo.  Vanda Luengo Cabri-Euclide : un micromonde de preuve intégrant la réfutation. Principes didactiques et informatiques. Réalisation Thèse de l'université Joseph Fourier, Grenoble, 29 septembre 1997 , 1997 .

[24]  Ulrich Kortenkamp.  USING AUTOMATIC THEOREM PROVING TO IMPROVE THE USABILITY OF GEOMETRY SOFTWARE , 2004 .

[25]  Xiao-Shan Gao,et al.  Proving Geometry Statements of Constructive Type , 1992, CADE.

[26]  M. Jamnik.  Mathematical reasoning with diagrams : from intuition to automation , 2001 .

[27]  Daniel Winterstein,et al.  Using Diagrammatic Reasoning for Theorem Proving in a Continuous Domain , 2005 .

[28]  Loïc Pottier,et al.  Mathematics and Proof Presentation in Pcoq , 2001 .

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

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

[31]  John R. Anderson,et al.  The Geometry Tutor , 1985, IJCAI.

[32]  Jacques D. Fleuriot,et al.  Formalizing Hilbert's Grundlagen in Isabelle/Isar , 2003, TPHOLs.

[33]  Dominique Py.  Reconnaissance de plan pour l'aide a la démonstration dans un tuteur intelligent de la géometrie , 1990 .

[34]  Jacob T. Schwartz.  Probabilistic algorithms for verification of polynomial identities (invited) , 1979, EUROSAM.

[35]  S-C Chou,et al.  Machine Proofs in Geometry , 1994 .

[36]  Αθανασία Μπαλωμένου.  Επιφάνεια και περίμετρος ισοδύναμων τριγώνων στο περιβάλλον Cabri - Geometry II , 2003 .

[37]  Christoph Lüth,et al.  Proof General / Eclipse: A Generic Interface for Interactive Proof , 2005, IJCAI.

[38]  S. Chou,et al.  A Class of Geometry Statements of Constructive Type and Geometry TheoremProving , 1989 .

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