Representation and automated transformation of geometric statements
The emergence of a large quantity of digital resources in geometry, various geometric automated theorem proving systems, and kinds of dynamic geometry software systems has made geometric computation, reasoning, drawing, and knowledge management dynamic, automatic or interactive on computer. Integration of electronic contents and different systems is desired to enhance their accessibility and exploitability. This paper proposes an equivalent transformation framework for manipulating geometric statements available in the literature by using geometry software systems. Such a framework works based on a newly designed geometry description language (GDL), in which geometric statements can be represented naturally and easily. The author discusses and presents key procedures of automatically transforming GDL statements into target system-native representations for manipulation. The author also demonstrates the framework by illustrating equivalent transformation processes and interfaces for compiling the transformation results into executable formats that can be interpreted by the target geometry software systems for automated theorem proving and dynamic diagram drawing.
KeywordsAutomated diagram drawing equivalent transformation formalized geometric statements geometric automated theorem proving
Unable to display preview. Download preview PDF.
- Chou S and Gao X, Automated reasoning in geometry, Handbook of Automated Reasoning (Volume I), Elsevier, North Holland, 2001.Google Scholar
- List of Interactive Geometry Software, http://en.wikipedia.org/wiki/List of interactive geometry software.
- Chen X and Wang D, Towards an electronic geometry textbook, Proceedings of the 6th International Workshop on Automated Deduction in Geometry (eds. by Botana F and Recio T), Lecture Notes in Artificial Intelligence 4869, Pontevedra, 2006.Google Scholar
- Chen X, Electronic geometry textbook: A geometric textbook knowledge management system, Proceedings of the 9th International Conference on Mathematical Knowledge Management (eds. by Autexier S, Calmet J, Delahaye D, Ion P, Rideau L, Rioboo R, and Sexton A), Lecture Notes in Artificial Intelligence 6167, Paris, 2010.Google Scholar
- Quaresma P, Janicić P, Tomasevic J, Vujosevic-Janicic M, and Tosic D, XML-based format for geometry — XML-based format for descriptions of geometrical constructions and geometrical proofs, Communicating Mathematics in Digital Era, Peters A K, Ltd. Wellesley, MA, USA, 2008.Google Scholar
- Janicić P, GCLC — A tool for constructive euclidean geometry and more than that, Proceedings of the 2nd International Congress on Mathematical Software (ed. by Iglesias A and Takayama N), Lecture Notes in Computer Science 4151, Castro Urdiales, 2006.Google Scholar
- GeoThms, http://hilbert.mat.uc.pt/geothms/.
- Janicić P and Quaresma P, System description: GCLCprover + Geothms, Proceedings of the 3rd International Joint Conference on Automated Reasoning (eds. by Furbach U and Shankar N), Lecture Notes in Artificial Intelligence 4130, Seattle, 2006.Google Scholar
- Egido S, Hendriks M, Kreis Y, Kortenkamp U, and Marquès D, i2g Common File Format Final Version, Technical Report D3.10, The Intergeo Consortium, 2010.Google Scholar
- Dynamic Geometry Software Speaking I2geo, http://i2geo.net/xwiki/bin/view/Softwares/.
- Intergeo, http://i2geo.net/.
- OpenMath, http://www.openmath.org/cd/.
- Quaresma P, Thousands of Geometric problems for geometric Theorem Provers (TGTP), Proceedings of the 8th International Workshop on Automated Deduction in Geometry (eds. by Schreck P, Narboux J, and Richter-Gebert J), Lecture Notes in Artificial Intelligence 6877, Munich, 2010.Google Scholar
- GeoGebra, http://www.geogebra.org/cms/.
- GEOTHER, http://www-calfor.lip6.fr/wang/GEOTHER/.
- Cinderella, http://www.cinderella.de/.
- Gräbe H G, The symbolicData GEO records — A public repository of geometry theorem proof schemes, Proceedings of the 4th International Workshop on Automated Deduction in Geometry (ed. by Winkler F), Lecture Notes in Artificial Intelligence 2930, Linz, 2002.Google Scholar
- Wang D, GEOTHER 1.1: Handling and proving geometric theorems automatically, Proceedings of the 4th International Workshop on Automated Deduction in Geometry (ed. by Winkler F), Lecture Notes in Artificial Intelligence 2930, Linz, 2002.Google Scholar