ATP and Presentation Service for Mizar Formalizations

This paper describes the Automated Reasoning for Mizar ($\textsf{Miz}\mathbb{AR}$) service, which integrates several automated reasoning, artificial intelligence, and presentation tools with Mizar and its authoring environment. The service provides ATP assistance to Mizar authors in finding and explaining proofs, and offers generation of Mizar problems as challenges to ATP systems. The service is based on a sound translation from the Mizar language to that of first-order ATP systems, and relies on the recent progress in application of ATP systems in large theories containing tens of thousands of available facts. We present the main features of $\textsf{Miz}\mathbb{AR}$ services, followed by an account of initial experiments in finding proofs with the ATP assistance. Our initial experience indicates that the tool offers substantial help in exploring the Mizar library and in preparing new Mizar articles.

[1]  Andrei Voronkov,et al.  Sine Qua Non for Large Theory Reasoning , 2011, CADE.

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

[3]  Jesse Alama,et al.  Premise Selection for Mathematics by Corpus Analysis and Kernel Methods , 2011, Journal of Automated Reasoning.

[4]  Lawrence C. Paulson,et al.  Lightweight relevance filtering for machine-generated resolution problems , 2009, J. Appl. Log..

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

[6]  Nikolaj Bjørner,et al.  Proceedings of the 23rd international conference on Automated deduction , 2011 .

[7]  Josef Urban,et al.  ATP Cross-Verification of the Mizar MPTP Challenge Problems , 2007, LPAR.

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

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

[10]  Piotr Rudnicki,et al.  Simple Graphs as Simplicial Complexes: the Mycielskian of a Graph , 2012, Formaliz. Math..

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

[12]  David A. McAllester.  Proceedings of the 17th International Conference on Automated Deduction , 2000 .

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

[14]  Jan Mycielski.  Sur le coloriage des graphs , 1955 .

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

[16]  John Harrison,et al.  Optimizing Proof Search in Model Elimination , 1996, CADE.

[17]  Josef Urban,et al.  Evaluation of Automated Theorem Proving on the Mizar Mathematical Library , 2010, ICMS.

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

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

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

[21]  Alan Bundy.  Proceedings of the 12th International Conference on Automated Deduction , 1994 .

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

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

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

[25]  J. Davenport.  Editor , 1960 .

[26]  Michael Kohlhase.  Proceedings of the 4th international conference on Mathematical Knowledge Management , 2005 .

[27]  Jasmin Christian Blanchette,et al.  Three years of experience with Sledgehammer, a Practical Link Between Automatic and Interactive Theorem Provers , 2012, IWIL@LPAR.

[28]  G. Sutcliffe,et al.  Empirically Successful Automated Reasoning in Large Theories , 2007 .

[29]  Geoff Sutcliffe,et al.  Large theory reasoning with SUMO at CASC , 2010, AI Commun..

[30]  Josef Urban,et al.  Parallelizing Mizar , 2012, ArXiv.

[31]  Jesse Alama,et al.  A wiki for Mizar: motivation, considerations, and initial prototype , 2010, AISC'10/MKM'10/Calculemus'10.

[32]  Josef Urban,et al.  Automated Proof Compression by Invention of New Definitions , 2010, LPAR.