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 条
  • [31] Zap: Automated theorem proving for software analysis
    Ball, T
    Lahiri, SK
    Musuvathi, M
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2005, 3835 : 2 - 22
  • [32] Automated theorem proving in euler diagram systems
    Stapleton, Gem
    Masthoff, Judith
    Flower, Jean
    Fish, Andrew
    Southern, Jane
    Journal of Automated Reasoning, 2007, 39 (04): : 431 - 470
  • [34] An integration of program analysis and automated theorem proving
    Ellis, BJ
    Ireland, A
    INTEGRATED FORMAL METHODS, PROCEEDINGS, 2004, 2999 : 67 - 86
  • [35] Application of theorem proving to automated diagnoses field
    Shen, J
    Zhu, BG
    Chen, Y
    Fang, Q
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 3202 - 3204
  • [36] Automated theorem proving in Euler diagram systems
    Stapleton, Gem
    Masthoff, Judith
    Flower, Jean
    Fish, Andrew
    Southern, Jane
    JOURNAL OF AUTOMATED REASONING, 2007, 39 (04) : 431 - 470
  • [37] Scheduling methods for parallel automated theorem proving
    Stenz, G
    Wolf, A
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 1822 : 254 - 266
  • [38] METHODS FOR AUTOMATED THEOREM PROVING IN NONCLASSICAL LOGICS
    MORGAN, CG
    IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (08) : 852 - 862
  • [39] THE KRIPKE AUTOMATED THEOREM-PROVING SYSTEM
    THISTLEWAITE, PB
    MCROBBIE, MA
    MEYER, RK
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 230 : 705 - 706
  • [40] Ordering in automated theorem proving of differential geometry
    Li Hongbo
    Cheng Minteh
    Acta Mathematicae Applicatae Sinica, 1998, 14 (4) : 358 - 362