Thousands of Geometric Problems for Geometric Theorem Provers (TGTP)

Thousands of Geometric problems for geometric Theorem Provers (TGTP) is a Web-based library of problems in geometry. The principal motivation in building TGTP is to create an appropriate context for testing and evaluating geometric automated theorem proving systems (GATP). For that purpose TGTP provides a centralised common library of geometric problems with an already significant size but aiming to became large enough to ensure meaningful system evaluations and comparisons. TGTP provides also a workbench were it is possible to test any given geometric conjecture. TGTP is independent of any given GATP. For each problem the code for each GATP (whenever available) is kept in the library. A common format for geometric conjectures, extending the i2g format, is being developed. This common format, plus a list of converters, one for each GATP, will allow to test all the GATPs with all the problems in the library. TGTP is well structured, documented and with a powerful querying mechanism, allowing an easy access to the information. All information in the library, and also the supporting formats and tools are freely available. TGTP aims, in a similar spirit of TPTP and other libraries, to provide the automated reasoning in geometry community with a comprehensive and easily accessible library of GATP test problems. The development of TGTP problem library is an ongoing project.

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

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

[3]  Pedro Quaresma,et al.  GeoThms - a Web System for Euclidean Constructive Geometry , 2007, Electron. Notes Theor. Comput. Sci..

[4]  Julien Narboux,et al.  A Graphical User Interface for Formal Proofs in Geometry , 2007, Journal of Automated Reasoning.

[5]  Wu Wen-tsun The characteristic set method and its applications , 2000 .

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

[7]  Jacques Fleuriot,et al.  Proceedings of the European Joint Conferences on Theory and Practice of Software (ETAPS) Satellite Workshop on User Interfaces for Theorem Provers (UITP) , 2005 .

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

[9]  Xiao-Shan Gao,et al.  Mathematics Mechanization and Applications , 2000 .

[10]  Peter F. Patel-Schneider,et al.  DLP System Description , 1998, Description Logics.

[11]  James H. Davenport On writing OpenMath content dictionaries , 2000, SIGS.

[12]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

[13]  Koji Nakagawa,et al.  Theorema: Towards computer-aided mathematical theory exploration , 2006, J. Appl. Log..

[14]  Predrag Janicic,et al.  GCLC - A Tool for Constructive Euclidean Geometry and More Than That , 2006, ICMS.

[15]  Geoff Sutcliffe The TPTP Problem Library and Associated Infrastructure , 2009, Journal of Automated Reasoning.

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

[17]  Thomas Stützle,et al.  SATLIB: An Online Resource for Research on SAT , 2000 .

[18]  Jürgen Richter-Gebert,et al.  The Interactive Geometry Software Cinderella , 2000 .

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

[20]  Andrés Iglesias,et al.  Mathematical Software - ICMS 2006, Second International Congress on Mathematical Software, Castro Urdiales, Spain, September 1-3, 2006, Proceedings , 2006, ICMS.

[21]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[22]  Pedro Quaresma,et al.  XML-Based Format for Geometry , 2008 .

[23]  Markus Hohenwarter,et al.  Combination of dynamic geometry, algebra and calculus in the software system GeoGebra , 2004 .

[24]  Francisco Botana,et al.  A dynamic-symbolic interface for geometric theorem discovery , 2002, Comput. Educ..

[25]  Dongming Wang GEOTHER 1.1: Handling and Proving Geometric Theorems Automatically , 2002, Automated Deduction in Geometry.

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

[27]  Clark W. Barrett,et al.  The SMT-LIB Standard Version 2.0 , 2010 .