Classification results in quasigroup and loop theory via a combination of automated reasoning tools

We present some novel partial classification results in quasigroup and loop theory. For quasigroups up to size XXX and loops up to size YYY, we describe a unique property which determines the isomorphism (and in the case of loops, the isotopism) class for any example. These invariant properties were generated using a variety of automated techniques – including machine learning and computer algebra – which we present here. Moreover, each result has been automatically verified, again using a variety of techniques – including automated theorem proving, computer algebra and satisfiability solving – and we describe our bootstrapping approach to the generation and verification of these classification results.

[1]  Simon Colton,et al.  Automatic Construction and Verification of Isotopy Invariants , 2006, IJCAR.

[2]  Etta Falconer,et al.  Isotopy invariants in quasigroups , 1970 .

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

[4]  William McCune,et al.  OTTER 3.3 Reference Manual , 2003, ArXiv.

[5]  Stephen Muggleton,et al.  Mathematical applications of inductive logic programming , 2006, Machine Learning.

[6]  Cesare Tinelli,et al.  DPLL( T): Fast Decision Procedures , 2004, CAV.

[7]  Toby Walsh,et al.  Automatic Identification of Mathematical Concepts , 2000, ICML.

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

[9]  Geoff Sutcliffe The IJCAR-2004 Automated Theorem Proving Competition , 2005, AI Commun..

[10]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[11]  Christoph Weidenbach,et al.  S PASS Version 2.0 , 2002, CADE.

[12]  M. Stickel,et al.  Automated reasoning and exhaustive search: Quasigroup existence problems☆ , 1995 .

[13]  Simon Colton,et al.  Automated Theory Formation in Pure Mathematics , 2002, Distinguished dissertations.

[14]  Simon Colton,et al.  Automatic Generation of Classification Theorems for Finite Algebras , 2004, IJCAR.

[15]  Sergey Berezin,et al.  CVC Lite: A New Implementation of the Cooperating Validity Checker Category B , 2004, CAV.

[16]  Andrei Voronkov,et al.  Vampire 1.1 (System Description) , 2001, IJCAR.

[17]  Volker Sorge,et al.  Applying SAT Solving in Classification of Finite Algebras , 2005, Journal of Automated Reasoning.

[18]  Sharad Malik,et al.  Chaff: engineering an efficient SAT solver , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[19]  William McCune,et al.  Mace4 Reference Manual and Guide , 2003, ArXiv.