Automated reasoning and presentation support for formalizing mathematics in Mizar

This paper presents a combination of several automated reasoning and proof presentation tools with the Mizar system for formalization of mathematics. The combination forms an online service called MizAR, similar to the SystemOnTPTP service for first-order automated reasoning. The main differences to SystemOnTPTP are the use of the Mizar language that is oriented towards human mathematicians (rather than the pure first-order logic used in SystemOnTPTP), and setting the service in the context of the large Mizar Mathematical Library of previous theorems, definitions, and proofs (rather than the isolated problems that are solved in SystemOnTPTP). These differences poses new challenges and new opportunities for automated reasoning and for proof presentation tools. This paper describes the overall structure of MizAR, and presents the automated reasoning systems and proof presentation tools that are combined to make MizAR a useful mathematical service.

[1]  Christoph Weidenbach,et al.  SPASS Version 3.5 , 2009, CADE.

[2]  William McCune,et al.  Solution of the Robbins Problem , 1997, Journal of Automated Reasoning.

[3]  J. Phillips.  Automated Theorem Proving in Loop Theory , 2008 .

[4]  Georges Gonthier,et al.  Formal Proof—The Four- Color Theorem , 2008 .

[5]  Geoff Sutcliffe,et al.  First Order Reasoning on a Large Ontology , 2007, ESARLT.

[6]  Cezary Kaliszyk,et al.  Cooperative Repositories for Formal Proofs , 2007, Calculemus/MKM.

[7]  Geoff Sutcliffe,et al.  Semantic Derivation Verification , 2005, FLAIRS Conference.

[8]  Josef Urban,et al.  MaLARea SG1- Machine Learner for Automated Reasoning with Semantic Guidance , 2008, IJCAR.

[9]  Koen Claessen,et al.  Using the TPTP Language for Writing Derivations and Finite Interpretations , 2006, IJCAR.

[10]  Stephan Schulz,et al.  E - a brainiac theorem prover , 2002, AI Commun..

[11]  Josef Urban,et al.  MizarMode - an integrated proof assistance tool for the Mizar way of formalizing mathematics , 2006, J. Appl. Log..

[12]  Christoph Weidenbach,et al.  System Description: SpassVersion 3.0 , 2007, CADE.

[13]  Josef Urban,et al.  MPTP 0.2: Design, Implementation, and Initial Experiments , 2006, Journal of Automated Reasoning.

[14]  Geoff Sutcliffe,et al.  Multiple Answer Extraction for Question Answering with Automated Theorem Proving Systems , 2009, FLAIRS Conference.

[15]  J. Davenport.  Editor , 1960 .

[16]  Geoff Sutcliffe,et al.  COMBINING MIZAR AND TPTP SEMANTIC PRESENTATION AND VERIFICATION TOOLS , 2009 .

[17]  Piotr Rudnicki,et al.  Information Retrieval in MML , 2003, MKM.

[18]  Yi Gao,et al.  Automated Generation of Interesting Theorems , 2006, FLAIRS.

[19]  Cezary Kaliszyk,et al.  A Real Semantic Web for Mathematics Deserves a Real Semantics , 2008, SemWiki.

[20]  Geoff Sutcliffe,et al.  Smart Selective Competition Parallelism ATP , 1999, FLAIRS Conference.

[21]  John Makhoul,et al.  Mechanical Inference Problems in Continuous Speech Understanding , 1973, IJCAI.

[22]  Josef Urban,et al.  ATP-based Cross-Verification of Mizar Proofs: Method, Systems, and First Experiments , 2008, Math. Comput. Sci..

[23]  Konrad Raczkowski.  Real Function Differentiability - Part II , 1991 .

[24]  Lawrence C. Paulson,et al.  A Generic Tableau Prover and its Integration with Isabelle , 1999, J. Univers. Comput. Sci..

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

[26]  Geoff Sutcliffe,et al.  An Interactive Derivation Viewer , 2007, UITP@FLoC.

[27]  Gerard de Melo,et al.  External Sources of Axioms in Automated Theorem Proving , 2009, KI.

[28]  Josef Urban,et al.  XML-izing Mizar: Making Semantic Processing and Presentation of MML Easy , 2005, MKM.

[29]  Daniel Kroening,et al.  A Survey of Automated Techniques for Formal Software Verification , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[30]  J. Hurd.  First-Order Proof Tactics in Higher-Order Logic Theorem Provers In Proc , 2003 .

[31]  Lawrence C. Paulson,et al.  Multimodal and intuitionistic logics in simple type theory , 2010, Log. J. IGPL.

[32]  T. Hales.  The Kepler conjecture , 1998, math/9811078.

[33]  G. Bancerek,et al.  Ordinal Numbers , 2003 .

[34]  Michael Norrish,et al.  seL4: formal verification of an OS kernel , 2009, SOSP '09.

[35]  Josef Urban,et al.  Automated Reasoning for Mizar: Artificial Intelligence through Knowledge Exchange , 2008, LPAR Workshops.

[36]  Geoff Sutcliffe.  Semantic Derivation Verification: Techniques and Implementation , 2006, Int. J. Artif. Intell. Tools.

[37]  Geoff Sutcliffe.  System Description: SystemOn TPTP , 2000, CADE.

[38]  Jarosław Kotowicz.  Real Function Differentiability — Part II , 1991 .

[39]  Sylvain Conchon,et al.  Lightweight integration of the Ergo theorem prover inside a proof assistant , 2007, AFM '07.