Abstract
This paper describes the mechanization of the proofs of the first height chapters of Schwabäuser, Szmielew and Tarski’s book: Metamathematische Methoden in der Geometrie. The proofs are checked formally using the Coq proof assistant. The goal of this development is to provide foundations for other formalizations of geometry and implementations of decision procedures. We compare the mechanized proofs with the informal proofs. We also compare this piece of formalization with the previous work done about Hilbert’s Grundlagen der Geometrie. We analyze the differences between the two axiom systems from the formalization point of view.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Coq development team, The: The Coq proof assistant reference manual, Version 8.0. LogiCal Project (2004)
Dehlinger, C., Dufourd, J.F., Schreck, P.: Higher-order intuitionistic formalization and proofs in Hilbert’s elementary geometry. In: Richter-Gebert, J., Wang, D. (eds.) ADG 2000. LNCS (LNAI), vol. 2061, pp. 306–324. Springer, Heidelberg (2001), http://www.springerlink.com/content/p2mh1ad6ede09g6x/
Paulson, L.C.: The Isabelle reference manual (2006)
Meikle, L., Fleuriot, J.: Formalizing Hilbert’s Grundlagen in Isabelle/Isar. In: Basin, D., Wolff, B. (eds.) TPHOLs 2003. LNCS, vol. 2758, pp. 319–334. Springer, Heidelberg (2003), http://springerlink.metapress.com/content/6ngakhj9k7qj71th/?p=e4d2c272843b41148f0550f9c5ad8a2a&pi=20
Tarski, A., Givant, S.: Tarski’s system of geometry. The bulletin of Symbolic Logic 5(2) (1999)
Schwabhäuser, W., Szmielew, W., Tarski, A.: Metamathematische Methoden in der Geometrie. Springer, Berlin (1983)
Quaife, A.: Automated development of Tarski’s geometry. Journal of Automated Reasoning 5(1), 97–118 (1989)
Narboux, J.: Toward the use of a proof assistant to teach mathematics. In (ICTMT7). Proceedings of the 7th International Conference on Technology in Mathematics Teaching (2005)
Narboux, J.: A graphical user interface for formal proofs in geometry. The Journal of Automated Reasoning special issue on User Interface for Theorem Proving 39(2) (2007), http://www.informatik.uni-bremen.de/%7Ecxl/uitp-jar/ , http://springerlink.metapress.com/content/b60418176x313vx6/?p=aa2ae37923ab455291ee15f6c9c39b9b&pi=3
Guilhot, F.: Formalisation en coq et visualisation d’un cours de géométrie pour le lycée. Revue des Sciences et Technologies de l’Information, Technique et Science Informatiques, Langages applicatifs 24, 1113–1138 (2005)
Pichardie, D., Bertot, Y.: Formalizing convex hulls algorithms. In: Boulton, R.J., Jackson, P.B. (eds.) TPHOLs 2001. LNCS, vol. 2152, pp. 346–361. Springer, Heidelberg (2001)
Meikle, L., Fleuriot, J.: Mechanical theorem proving in computation geometry. In: Hong, H., Wang, D. (eds.) ADG 2004. LNCS (LNAI), vol. 3763, pp. 1–18. Springer, Heidelberg (2006)
Dufourd, J.F.: Design and formal proof of a new optimal image segmentation program with hypermaps. In: Pattern Recognition, vol. 40(11), Elsevier, Amsterdam (2007), http://portal.acm.org/citation.cfm?id=1274191.1274325&coll=GUIDE&dl=%23url.coll
Narboux, J.: A decision procedure for geometry in Coq. In: Slind, K., Bunker, A., Gopalakrishnan, G.C. (eds.) TPHOLs 2004. LNCS, vol. 3223, Springer, Heidelberg (2004)
Narboux, J.: Formalisation et automatisation du raisonnement géométrique en Coq. PhD thesis, Université Paris Sud (September 2006)
Chou, S.C., Gao, X.S., Zhang, J.Z.: Machine Proofs in Geometry. World Scientific, Singapore (1994)
Tarski, A.: A decision method for elementary algebra and geometry. University of California Press (1951)
Tarski, A.: The completeness of elementary algebra and geometry (1967)
Tarski, A.: What is elementary geometry? In: Henkin, L., Tarski, P.S. (eds.) The axiomatic Method, with special reference to Geometry and Physics, Amsterdam, North-Holland, pp. 16–29 (1959)
Gupta, H.N.: Contributions to the axiomatic foundations of geometry. PhD thesis, University of California, Berkley (1965)
Huet, G., Kahn, G., Paulin-Mohring, C.: The Coq Proof Assistant - A tutorial - Version 8.0 (April 2004)
Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development, Coq’Art: The Calculus of Inductive Constructions. In: Texts in Theoretical Computer Science. An EATCS Series, Springer, Heidelberg (2004)
Coquand, T., Paulin-Mohring, C.: Inductively defined types. In: Martin-Löf, P., Mints, G. (eds.) COLOG-88. LNCS, vol. 417, Springer, Heidelberg (1990)
von Plato, J.: The axioms of constructive geometry. Annals of Pure and Applied Logic 76, 169–200 (1995)
Kahn, G.: Constructive geometry according to Jan von Plato. Coq contribution, Coq V5.10 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Narboux, J. (2007). Mechanical Theorem Proving in Tarski’s Geometry. In: Botana, F., Recio, T. (eds) Automated Deduction in Geometry. ADG 2006. Lecture Notes in Computer Science(), vol 4869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77356-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-77356-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77355-9
Online ISBN: 978-3-540-77356-6
eBook Packages: Computer ScienceComputer Science (R0)