On Two Alternative Axiomatizations of Lattices by McKenzie and Sholander

Summary The main result of the article is to prove formally that two sets of axioms, proposed by McKenzie and Sholander, axiomatize lattices and distributive lattices, respectively. In our Mizar article we used proof objects generated by Prover9. We continue the work started in [7], [21], and [13] of developing lattice theory as initialized in [22] as a formal counterpart of [11]. Complete formal proofs can be found in the Mizar source code of this article available in the Mizar Mathematical Library (MML).

[1]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[2]  Josef Urban,et al.  Escape to ATP for Mizar , 2011, PxTP.

[3]  Adam Naumowicz,et al.  The Role of the Mizar Mathematical Library for Interactive Proof Development in Mizar , 2017, Journal of Automated Reasoning.

[4]  Axiomatization of Boolean Algebras Based on Sheffer Stroke , 2007 .

[5]  Adam Grabowski,et al.  On the Two Short Axiomatizations of Ortholattices , 2003 .

[6]  Sergiu Rudeanu,et al.  Axioms For Lattices And Boolean Algebras , 2008 .

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

[8]  Ralph McKenzie Equational Bases for Lattice Theories. , 1970 .

[9]  Adam Grabowski,et al.  Managing Heterogeneous Theories within a Mathematical Knowledge Repository , 2004, MKM.

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

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

[12]  Adam Naumowicz,et al.  Four Decades of Mizar , 2015, Journal of Automated Reasoning.

[13]  Adam Grabowski,et al.  Lattice Theory for Rough Sets - A Case Study with Mizar , 2016, Fundam. Informaticae.

[14]  G. Grätzer General Lattice Theory , 1978 .

[15]  William McCune,et al.  Automated discovery of single axioms for ortholattices , 2005 .

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

[17]  Adam Grabowski,et al.  Robbins Algebras vs. Boolean Algebras1 , 2004 .

[18]  William McCune,et al.  Automated Deduction in Equational Logic and Cubic Curves , 1996, Lecture Notes in Computer Science.

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

[20]  Marlow Sholander,et al.  Postulates For Distributive Lattices , 1951, Canadian Journal of Mathematics.