ATP Cross-Verification of the Mizar MPTP Challenge Problems

Mizar is a proof assistant used for formalization and mechanical verification of mathematics. The main use of Mizar is in the development of the Mizar Mathematical Library (MML), in which proofs are verified by the Mizar proof checker. The Mizar proof checker has a quite complex implementation, and also lacks the ability to print out detailed atomic proof steps in a format that is easy to verify by an independent proof-checking tool. This can raise concerns about the correctness of the MML. This paper describes how a Mizar-to-ATP translation (the MPTP system), ATP verification tools (the GDV system), and Automated Theorem Proving (ATP) systems, have been used for an independent crossverification of a part of the MML.

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

[2]  Geoff Sutcliffe,et al.  TSTP Data-Exchange Formats for Automated Theorem Proving Tools , 2004 .

[3]  Adam Naumowicz,et al.  Improving Mizar Texts with Properties and Requirements , 2004, MKM.

[4]  Piotr Rudnicki,et al.  On Equivalents of Well-Foundedness , 1999, Journal of Automated Reasoning.

[5]  Geoff Sutcliffe,et al.  The TPTP Problem Library , 1994, Journal of Automated Reasoning.

[6]  Martin D. Davis,et al.  Obvious Logical Inferences , 1981, IJCAI.

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

[8]  Sean McLaughlin,et al.  An Interpretation of Isabelle/HOL in HOL Light , 2006, IJCAR.

[9]  Markus Wenzel,et al.  Isar - A Generic Interpretative Approach to Readable Formal Proof Documents , 1999, TPHOLs.

[10]  Vincent Zammit,et al.  On the Implementation of an Extensible Declarative Proof Language , 1999, TPHOLs.

[11]  K. Claessen,et al.  New Techniques that Improve MACE-style Finite Model Finding , 2007 .

[12]  Don Syme,et al.  Three Tactic Theorem Proving , 1999, TPHOLs.

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

[14]  Steven Obua,et al.  Importing HOL into Isabelle/HOL , 2006, IJCAR.

[15]  Josef Urban,et al.  MaLARea: a Metasystem for Automated Reasoning in Large Theories , 2007, ESARLT.

[16]  Piotr Rudnicki.  Obvious inferences , 2004, Journal of Automated Reasoning.

[17]  F. J. Pelletier.  A Brief History of Natural Deduction , 1999 .

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

[19]  Josef Urban.  MPTP – Motivation, Implementation, First Experiments , 2004, Journal of Automated Reasoning.

[20]  John Harrison,et al.  A Mizar Mode for HOL , 1996, TPHOLs.

[21]  David A. McAllester,et al.  Automated Deduction - CADE-17 , 2000, Lecture Notes in Computer Science.

[22]  Christoph Weidenbach,et al.  SPASS version 2.0 , 2002 .

[23]  David Aspinall,et al.  Formalising Java's Data Race Free Guarantee , 2007, TPHOLs.

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

[25]  Thomas C. Hales.  Formalizing the Proof of the Kepler Conjecture , 2004, TPHOLs.

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

[27]  William McCune,et al.  System Description: IVY , 2000, CADE.

[28]  Andrei Voronkov,et al.  The design and implementation of VAMPIRE , 2002, AI Commun..

[29]  Johann Schumann,et al.  An Empirical Evaluation of Automated Theorem Provers in Software Certification , 2013, Int. J. Artif. Intell. Tools.