Mechanizing Complemented Lattices Within Mizar Type System

Recently some longstanding open lattice theory problems were solved with the help of automated theorem provers. The question which may be posed is how to cope with such results to improve their presentation for human without loss of machine-readability, not only at the proof level, which should be rather straightforward, but also at the stage of rebuilding appropriate data structure. We describe the framework extending already existed in the Mizar library for Boolean algebras to cover more general cases of lattice with complements. The efficiency of this approach was tested e.g. on short axiom systems for Boolean algebras based on negation and disjunction. We also proved Nachbin theorem for spectra of distributive lattices.

[1]  Jesse Alama,et al.  Large Formal Wikis: Issues and Solutions , 2011, Calculemus/MKM.

[2]  Karol Pak,et al.  Improving legibility of natural deduction proofs is not trivial , 2014, Log. Methods Comput. Sci..

[3]  Boolean AlgebrasAdam Grabowski Robbins Algebras vs. Boolean Algebras , 2001 .

[4]  Lawrence Charles Paulson,et al.  Isabelle/HOL: A Proof Assistant for Higher-Order Logic , 2002 .

[5]  Adam Naumowicz,et al.  Formal Mathematics for Mathematicians , 2012, Journal of Automated Reasoning.

[6]  E. V. Huntington A New Set of Independent Postulates for the Algebra of Logic with Special Reference to Whitehead and Russell's Principia Mathematica. , 1932, Proceedings of the National Academy of Sciences of the United States of America.

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

[8]  Adam Naumowicz,et al.  Interfacing external CA systems for Gröbner bases computation in Mizar proof checking , 2010, Int. J. Comput. Math..

[9]  Grzegorz Bancerek,et al.  Development of the theory of continuous lattices in Mizar , 2001 .

[10]  S. Zukowski Introduction to Lattice Theory , 1990 .

[11]  G. Grätzer Lattice Theory: Foundation , 1971 .

[12]  Herman Geuvers,et al.  A Constructive Algebraic Hierarchy in Coq , 2002, J. Symb. Comput..

[13]  Branden Fitelson Using Mathematica to Understand the Computer Proof of the Robbins Conjecture , 1997 .

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

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

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

[17]  Bernd I. Dahn Robbins Algebras Are Boolean: A Revision of McCune's Computer-Generated Solution of Robbins Problem , 1998 .

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

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

[20]  B. Balkay,et al.  Introduction to lattice theory , 1965 .

[21]  Larry Wos,et al.  Short Single Axioms for Boolean Algebra , 2002, Journal of Automated Reasoning.

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

[23]  Adam Grabowski,et al.  Prime Filters and Ideals in Distributive Lattices , 2013, Formaliz. Math..

[24]  Josef Urban,et al.  ATP and Presentation Service for Mizar Formalizations , 2011, Journal of Automated Reasoning.

[25]  E. V. Huntington Boolean Algebra. A Correction , 1933 .

[26]  Michael Kohlhase,et al.  Symbolic computation and automated reasoning , 2001 .

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

[28]  H. Priestley,et al.  Distributive Lattices , 2004 .

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