×
沃尔克·索尔格;安德烈亚斯·梅耶;罗伊·麦卡斯兰德;西蒙·科尔顿

同位素不变量的自动构造和验证。 （英语） Zbl 1139.68050号

J.汽车。推理 40，编号2-3，221-243（2008）.
摘要：通过考虑同构等价关系，我们扩展了我们以前对代数域同构分类定理自动构造的研究。同构是同构的一个重要推广，数学家在循环理论等领域进行了研究。这种扩展并不简单，我们必须解决两个主要的技术问题，即生成和验证同位素不变量。我们专注于回路理论领域，通过使用普遍恒等式的概念和基于子块的构造，开发了三种生成同位素不变量的新技术。此外，鉴于证明不变量的合取构成同位素类的定理的复杂性，我们开发了简化这些定理证明问题的方法。我们的技术采用了计算机代数、模型生成、定理证明和可满足性求解方法的相互作用。为了证明该方法的威力，我们生成了大小为6和7的环的同位素分类定理，这扩展了先前已知的枚举结果。这项工作以前超出了自动推理技术的能力。

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68瓦30 符号计算和代数计算

关键词：

自动化数学;自动定理证明;SAT求解;计算机代数;模型生成;同位素;不变量生成;分类定理

软件：

E定理证明器;CVC精简版;VAMPIRE公司;梅斯4;间隙;糠;SPASS公司;人力资源
PDF格式BibTeX公司 XML格式引用
\textit{V.Sorge}等人，J.Autom。推理40，No.2--3，221--243（2008；Zbl 1139.68050）
全文： 内政部

参考文献：

[1] Aschbacher，M.：有限单群分类的现状。AMS 51（7）、736–740（2004）的通知·Zbl 1113.20302号
[2] Barrett，C.，Berezin，S.：CVC-Lite：协作有效性检查器的新实现。In:Alur，R.，Peled，D.（编辑）计算机辅助验证，第16届国际会议，CAV 2004。LNCS，第3114卷，第515–518页。斯普林格，马萨诸塞州波士顿（2004）·Zbl 1103.68605号
[3] Bundy，A.：合作推理过程：不仅仅是其部分的总和。摘自：第二十届国际人工智能联合会议，第2-11页（2007年）
[4] Chou，S.：用吴的方法证明和发现几何定理。德克萨斯州奥斯汀大学计算科学技术报告49（1985）
[5] 科尔顿，S.：《纯粹数学中的自动理论形成》。斯普林格（2002）·Zbl 1219.68141号
[6] Colton，S.，Meier，A.，Sorge，V.，McCasland，R.：有限代数分类定理的自动生成。In：Basin，D.，Rusinowitch，M.（编辑）自动化推理——第二届国际联合会议，IJCAR 2004。LNAI，第3097卷，第400-414页。爱尔兰科克（2004）·Zbl 1126.68562号
[7] Colton，S.，Muggleton，S.：归纳逻辑编程的数学应用。机器。学习。64，25-64（2006年）·Zbl 1103.68438号 ·数字对象标识代码：10.1007/s10994-006-8259-x
[8] Falconer，E.：拟群中的同位素不变量。事务处理。美国数学。Soc.151（2），511-526（1970）·Zbl 0209.04701号 ·doi:10.1090/S0002-9947-1970-0272932-4
[9] Ganzinger，H.、Hagen，G.、Nieuwenhuis，R.、Oliveras，A.、Tinelli，C.：DPLL（T）：快速决策程序。In:Alur，R.，Peled，D.（编辑）计算机辅助验证，第16届国际会议，CAV 2004。LNCS，第3114卷，第175–188页。斯普林格，马萨诸塞州波士顿（2004）·Zbl 1103.68616号
[10] GAP：GAP–组、算法和编程，4.3版。GAP集团。http://www.gap-system.org (2002)
[11] Kronecker，L.：Auseinandersetzung eignschaften der klassenazahl idealer komplexer zahlen，第881-889页。柏林阿卡德米修道院（Monatsbericht der Berliner Akademie）（1870年）
[12] Kunen，K.：群的单一公理。J.汽车。原因。9(3), 291–308 (1992) ·Zbl 0794.20001号 ·doi:10.1007/BF00245293
[13] Manna，Z.，Zarba，C.：合并决策程序。收录：《十字路口的形式方法：从万能药到基础支持》，计算机科学讲义。斯普林格（2003）
[14] McCune，W.：自动发现左群和右群计算的新公理化。J.汽车。原因。9(1), 1–24 (1992) ·Zbl 0782.68105号
[15] McCune，W.：具有各种运算的群和阿贝尔群的单一公理。J.汽车。原因。10(1), 1–13 (1993) ·Zbl 0794.20002号 ·doi:10.1007/BF00881862
[16] McCune，W.：Mace4参考手册和指南。阿贡国家实验室。ANL/MCS-TM-264（2003）
[17] McKay，B.D.，Meynert，A.，Myrvold，W.：计算拉丁小方格。摘自：《欧洲数学女性群体与图形国际研讨会》，第67-72页。保加利亚瓦尔纳（2002）·兹伯利1112.05018
[18] Meier，A.，Sorge，V.：在有限代数分类中应用SAT求解。J.汽车。原因。35(1–3), 201–235 (2005) ·Zbl 1109.68103号 ·doi:10.1007/s10817-005-9003-0
[19] Moskewicz，M.、Madigan，C.、Zhao，Y.、Zhang，L.、Malik，S.：Chaff：设计高效SAT求解器。In：程序。第39届设计自动化会议（DAC 2001），第530-535页。内华达州拉斯维加斯（2001）
[20] Pflugfelder，H.O.：《拟群和环：导论》，《纯粹数学中的Sigma级数》第7卷。德国柏林：Heldermann Verlag（1990）·Zbl 0715.2004年3月
[21] Riazanov，A.，Voronkov，A.：吸血鬼1.1。收录：Goré，R.，Leitsch，A.，Nipkow，T.（编辑）《自动推理——第一届国际联合会议》，IJCAR 2001。LNAI，第2083卷，第376–380页。锡耶纳，意大利（2001年）·Zbl 0988.68607号
[22] Schulz，S.：E：Brainiac定理证明器。J.AI社区。15(2–3), 111–126 (2002) ·Zbl 1020.68084号
[23] Schwenk，J.：阿贝尔拟群的分类。Rendiconti di Matematica，VII系列15，161-172（1995）·Zbl 0831.05015号
[24] 斯莱尼，J.：《寻找者、注释和指南》。澳大利亚国立大学信息科学研究中心（1995年）
[25] Sleney，J.，Fujita，M.，Stickel，M.：自动推理和穷举搜索：拟群存在问题。计算。数学。申请。29, 115–132 (1995) ·Zbl 0827.20083 ·doi:10.1016/0898-1221（94）00219-B
[26] Sorge，V.，Meier，A.，McCasland，R.，Colton，S.：同位素不变量的自动构造。参加：第三届国际自动推理联合会议（2006年）·Zbl 1214.68337号
[27] Sutcliffe，G.：IJCAR-2004自动定理证明竞赛。AI社区。18(1), 33–40 (2005)
[28] Weidenbach，C.，Brahm，U.，Hillenbrand，T.，Keen，E.，Theobald，C.，Topic，D.：SPASS 2.0版。In:Voronkov，A.（编辑）Proc。第18届国际自动扣减大会（CADE–18）。LNAI，第2392卷，第275–279页（2002年）·Zbl 1072.68596号
[29] Wu，W.：几何中机械定理证明的基本原理。J.系统。科学。数学。科学。4(3), 207–235 (1984)
[30] 张，J.，张，H.：SEM用户指南。爱荷华大学计算机科学系（2001年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。