Automated theorem proving in quasigroup and loop theory

被引:8
|
作者
Phillips, J. D. [2 ]
Stanovsky, David [1 ]
机构
[1] Charles Univ Prague, Fac Math & Phys, Prague, Czech Republic
[2] No Michigan Univ, Marquette, MI 49855 USA
关键词
Automated theorem proving; loop theory; non-associative algebra; C-LOOPS; VARIETIES; MOUFANG; GROUPOIDS;
D O I
10.3233/AIC-2010-0460
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We survey all known results in the area of quasigroup and loop theory to have been obtained with the assistance of automated theorem provers. We provide both informal and formal descriptions of selected problems, and compare the performance of selected state-of-the art first order theorem provers on them. Our analysis yields some surprising results, e.g., the theorem prover most often used by loop theorists does not necessarily yield the best performance.
引用
收藏
页码:267 / 283
页数:17
相关论文
共 50 条
  • [1] AUTOMATED THEOREM-PROVING APPLIED TO THE THEORY OF SEMIGROUPS
    MCFADDEN, RB
    LECTURE NOTES IN MATHEMATICS, 1988, 1320 : 235 - 243
  • [2] THEORY LINKS - APPLICATIONS TO AUTOMATED THEOREM-PROVING
    MURRAY, NV
    ROSENTHAL, E
    JOURNAL OF SYMBOLIC COMPUTATION, 1987, 4 (02) : 173 - 190
  • [3] Automated theorem proving
    Li, HB
    GEOMETRIC ALGEBRA WITH APPLICATIONS IN SCIENCE AND ENGINEERING, 2001, : 110 - +
  • [4] Automated theorem proving
    Plaisted, David A.
    WILEY INTERDISCIPLINARY REVIEWS-COGNITIVE SCIENCE, 2014, 5 (02) : 115 - 128
  • [5] Classification results in quasigroup and loop theory via a combination of automated reasoning tools
    Sorge, Volker
    Colton, Simon
    McCasland, Roy
    Meier, Andreas
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2008, 49 (02): : 319 - 339
  • [6] ON AUTOMATED THEOREM-PROVING
    RUSSELL, S
    WHEELER, T
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1992, 661 : 160 - 173
  • [7] On Interpolation in Automated Theorem Proving
    Maria Paola Bonacina
    Moa Johansson
    Journal of Automated Reasoning, 2015, 54 : 69 - 97
  • [8] Directed automated theorem proving
    Edelkamp, S
    Leven, P
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, 2002, 2514 : 145 - 159
  • [9] Orderings in automated theorem proving
    Kirchner, H
    MATHEMATICAL ASPECTS OF ARTIFICIAL INTELLIGENCE, 1998, 55 : 55 - 95
  • [10] Automated Theorem Proving in the Classroom
    Windsteiger, Wolfgang
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (352): : 54 - 63