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 条
  • [41] Automated Theorem Proving in Euler Diagram Systems
    Gem Stapleton
    Judith Masthoff
    Jean Flower
    Andrew Fish
    Jane Southern
    Journal of Automated Reasoning, 2007, 39 : 431 - 470
  • [42] Dealing with Degeneracies in Automated Theorem Proving in Geometry
    Kovacs, Zoltan
    Recio, Tomas
    Tabera, Luis F.
    Pilar Velez, M.
    MATHEMATICS, 2021, 9 (16)
  • [43] Automated Theorem Proving for General Game Playing
    Schiffel, Stephan
    Thielscher, Michael
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 911 - 916
  • [44] Theorem proving for a theory of shape graphs
    Zhang Y.
    Chen Y.-Y.
    Li Z.-P.
    Jisuanji Xuebao/Chinese Journal of Computers, 2016, 39 (12): : 2460 - 2480
  • [45] APPROACH TO THEOREM PROVING IN TYPE THEORY
    ANDREWS, PB
    COHEN, EL
    JOURNAL OF SYMBOLIC LOGIC, 1979, 44 (03) : 477 - 478
  • [46] Combining formal derivation search procedures and natural theorem proving techniques in an automated theorem proving system
    Atayan, VV
    Morokhovets, MK
    CYBERNETICS AND SYSTEMS ANALYSIS, 1996, 32 (03) : 442 - 465
  • [47] Proof procedures for an automated theorem-proving program
    Kim, SW
    Kim, SM
    KYBERNETES, 1998, 27 (8-9) : 1075 - +
  • [48] Automated theorem proving in first-order logic module: On the difference between type theory and set theory
    Dowek, G
    AUTOMATED DEDUCTION IN CLASSICAL AND NON-CLASSICAL LOGICS, 2000, 1761 : 1 - 22
  • [49] Another look at automated theorem-proving II
    Koblitz, Neal
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2011, 5 (3-4) : 205 - 224
  • [50] Automated Geometric Theorem Proving: Wu's Method
    Elias, Joran
    MATHEMATICS ENTHUSIAST, 2006, 3 (01): : 3 - 50