Tarski's geometry modelled in Mizar computerized proof assistant

In the paper, we discuss the formal approach to Tarski geometry axioms modelled with the help of the Mizar computerized proof assistant system. Although our basic development was inspired by Julien Narboux's Coq pseudo-code and is dated back to 2014, there are significant steps in the formalization of geometry done in the last decade of the previous century. Taking this into account, we will propose the reuse of existing results within this new framework (including Hilbert's axiomatic approach), with the ultimate future goal to encode the textbook Metamathematische Methoden in der Geometrie by Schwabhäuser, Szmielew and Tarski. We try however to go much further from the use of simple predicates in the direction of the use of structures with their inheritance, attributes as a tool of more human-friendly namespaces for axioms, and registrations of clusters to obtain more automation (with the possible use of external equational theorem provers like Otter/Prover9).

[1]  Adam Grabowski,et al.  On the computer certification of fuzzy numbers , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[2]  Freek Wiedijk,et al.  A Synthesis of the Procedural and Declarative Styles of Interactive Theorem Proving , 2012, Log. Methods Comput. Sci..

[3]  Richard Vesley,et al.  A Common Axiom Set for Classical and Intuitionistic Plane Geometry , 1998, Ann. Pure Appl. Log..

[4]  Timothy James McKenzie Makarios,et al.  A Mechanical Verification of  the Independence of Tarski's  Euclidean Axiom , 2012 .

[5]  Axioms of Incidence , 1990 .

[6]  Josef Urban,et al.  Automated reasoning and presentation support for formalizing mathematics in Mizar , 2010, AISC'10/MKM'10/Calculemus'10.

[7]  Adam Grabowski,et al.  Mechanizing Complemented Lattices Within Mizar Type System , 2015, Journal of Automated Reasoning.

[8]  Tomasz Zurek Modelling of a fortiori reasoning , 2011, ICAIL.

[9]  Jeremy Avigad,et al.  A FORMAL SYSTEM FOR EUCLID’S ELEMENTS , 2008, The Review of Symbolic Logic.

[10]  E. L. The Foundations of Geometry , 1891, Nature.

[11]  Adam Naumowicz,et al.  Mizar in a Nutshell , 2010, J. Formaliz. Reason..

[12]  A. Tarski,et al.  Metamathematische Methoden in der Geometrie , 1983 .

[13]  Adam Grabowski,et al.  Towards automatically categorizing mathematical knowledge , 2012, 2012 Federated Conference on Computer Science and Information Systems (FedCSIS).

[14]  Boris A. Shminke Routh’s, Menelaus’ and Generalized Ceva’s Theorems , 2012, Formaliz. Math..

[15]  C. O. Oakley,et al.  The Morley Trisector Theorem , 1978 .

[16]  Grant Swicegood The Morley Trisector Theorem , 2004, The Mathematics Enthusiast.

[17]  Yuichi Futa,et al.  Operations of Points on Elliptic Curve in Projective Coordinates , 2012, Formaliz. Math..

[18]  Adam Grabowski,et al.  Revisions as an Essential Tool to Maintain Mathematical Repositories , 2007, Calculemus/MKM.

[19]  Piotr Rudnicki,et al.  On the Integrity of a Repository of Formalized Mathematics , 2003, MKM.

[20]  Adam Grabowski,et al.  Efficient Rough Set Theory Merging , 2014, CS&P.

[21]  Artur Kornilowicz On Rewriting Rules in Mizar , 2012, Journal of Automated Reasoning.

[22]  Yasunari Shidama,et al.  Documentation Generator Focusing on Symbols for the HTML-ized Mizar Library , 2015, CICM.

[23]  Michael Beeson Mixing Computations and Proofs , 2016, J. Formaliz. Reason..

[24]  Karol Pak Methods of Lemma Extraction in Natural Deduction Proofs , 2012, Journal of Automated Reasoning.

[25]  Adam Grabowski,et al.  Tarski Geometry Axioms – Part II , 2016, Formaliz. Math..

[26]  Richard J. Boulton,et al.  Theorem Proving in Higher Order Logics , 2003, Lecture Notes in Computer Science.

[27]  Freek Wiedijk,et al.  Formal proof -- getting started , 2008 .

[28]  Adam Grabowski,et al.  On the Computer-Assisted Reasoning about Rough Sets , 2004, MSRAS.

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

[30]  Adam Grabowski,et al.  Automated Discovery of Properties of Rough Sets , 2013, Fundam. Informaticae.

[31]  Artur Korni,et al.  Jordan Curve Theorem , 2007 .

[32]  L. W. Szczerba Tarski and Geometry , 1986, J. Symb. Log..

[33]  W. Marsden I and J , 2012 .

[34]  Adam Naumowicz,et al.  A Brief Overview of Mizar , 2009, TPHOLs.

[35]  Artur Kornilowicz Definitional Expansions in Mizar , 2015, Journal of Automated Reasoning.

[36]  R. Matuszewski,et al.  M IZAR : the first 30 years , 2005 .

[37]  Larry Wos,et al.  OTTER Proofs in Tarskian Geometry , 2014, IJCAR.

[38]  Art Quaife,et al.  Automated development of Tarski's geometry , 1989, Journal of Automated Reasoning.

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

[40]  Adam Grabowski,et al.  Equality in computer proof-assistants , 2015, 2015 Federated Conference on Computer Science and Information Systems (FedCSIS).