西格曼,Jörg;克里斯托夫,本斯穆勒;Autexier,谢尔盖 计算机支持的数学与\(\Omega\)兆。(英语) Zbl 1107.68101 J、 申请。日志。 4号,第4号,533-559(2006年). 摘要:目前经典的自动定理证明是基于巧妙的搜索技术,在非常大的搜索空间(通常在几十亿个子句的范围内)找到给定定理的证明。但是,尽管有许多成功的尝试,即使是开放的数学问题自动证明,它们在日常数学实践中的应用仍然是有限的。然而,从基于搜索的方法向更抽象的规划技术的转变为计算机上的数学推理开辟了一个范例,现在有几种这种系统混合使用了交互式、基于搜索以及验证的规划技术。“欧米茄”MEGA系统是“巨型研究小组”几个相关且整合良好的研究项目的核心,其目的是在使用正式的质量保证方法时,为工作的数学家和软件工程师开发系统支持。尤其是,\(\Omega\)MEGA支持在面向人的抽象证明粒度级别上进行证明开发。它是一个模块化系统,具有中心证明数据结构和若干辅助子系统,包括自动推理和计算机代数系统。\(\Omega\)MEGA与NUPRL、CoQ、HOL、PVS和ISABELLE等系统有许多共同的特性。然而,它不同于这些系统的重点是校样规划,在这方面它更类似于爱丁堡的校样规划系统CLAM和\(\lambda\)CLAM。 引用于7文件 理学硕士: 68T15型 定理证明(演绎、解析等)(MSC2010) 68立方厘米 符号计算与代数计算 关键词:人工智能;计算机支持的数学;校对辅助系统;交互式自动定理证明;校样策划;欧米茄 软件:动态数学;闪电战;蛤;可口可乐;差距;荷兰语;伊莎贝尔;伊莎贝尔/霍尔;蛤蜊;狮子座;路易;马修网;玛雅;工商管理硕士;毫升;多个;Nuprl公司;欧米茄蚂蚁;水獭;牡蛎;P、 雷克斯;蛋白质;PVS公司;萨奇摩;斯帕斯;德州马克;测试程序集;TPTP;流浪汉;吸血鬼;香车叶草 PDF格式 BibTeX公司 XML 引用 \{TEXTKMANN等人。日志。4,第4号,533--559(2006;Zbl 1107.68101) 全文: 内政部 参考文献: [1] S、 艾伦,R.康斯特布尔,R.伊顿,C.克雷茨,L.洛里戈Nuprl公司开放逻辑环境,in:[59]·Zbl 0963.68532 [2] Andrews,P.B.;Bishop,M.;Issar,S.;Nesmith,D.;Pfenning,F.;Xi,H.,TPS:经典类型理论的定理证明系统,J.automat。原因,16,3,321-353,(1996年)·Zbl 0858.03017 [3] S、 Autexier,层次上下文推理,博士论文,萨尔兰德大学计算机科学系,萨尔布吕肯,德国,2003年 [4] 奥特西耶,S.,《核心微积分》,第页,第84-98页·Zbl 1135.68549 [5] Autexier,S.;Benzmüller,C.;Fiedler,A.;Horacek,H.;Bao-Vo,Q.,《断言级证据表示与不足规范》,电子笔记理论。计算机。科学,93,5-23,(2003)·Zbl 1271.68207 [6] Autexier,S.;Hutter,D.,《通过分层验证维护正式软件开发》,()·Zbl 1023.03531号 [7] Autexier,S.;Hutter,D.;Mossakowski,T.;Schairer,A.,《开发图管理者玛雅》() [8] Autexier,S.;Mossakowski,T.,《将HOL-CASL集成到开发图管理器中》,玛雅,(),第2-17页·Zbl 1057.68678号 [9] Bartle,R.;Sherbert,D.,《真实分析导论》(1982),Wiley纽约·Zbl 0494.26002 [10] P、 鲍姆加特纳(Baumgartner),U.Furbach,《蛋白质与理论界面的验证程序》,载:[27],第769-773页 [11] C、 高阶定理证明中的等式与可拓性,博士论文,德国萨尔州大学计算机科学系,1999年 [12] Benzmüller,C.;Bishop,M.;Sorge,V.,集成TPS和ω\scmega,J.《通用计算机》。科学,5188-207,(1999) [13] C、 Benzmüller,A.Fiedler,M.Gabsdil,H.Horacek,I.Kruijff Korbayova,M.Pinkal,J.Siekmann,D.Tsovaltzi,B.Quoc Vo,M.Wolska,《数学证明教程对话》,载:IJCAI-03电子学习系统知识表示和自动推理研讨会论文集,墨西哥阿卡普尔科,2003年,第12-22页 [14] C、 Benzmüller,A.Fiedler,A.Meier,M.Pollet,\(\sqrt{2}\)的非理性——以Ω\scmega为例,Seki报告SR-02-03,萨尔兰大学计算机科学系,德国萨尔布吕肯,2002年 [15] Benzmüller,C.;Jamnik,M.;Kerber,M.;Sorge,V.,《面向智能体推理系统的实验》,第409-424页·Zbl 1007.68710 [16] C、 本兹穆勒,M.Kohlhase,\scLEO-高阶定理证明者,in:[54] [17] Benzmüller,C.;Meier,A.;Sorge,V.,桥接定理证明与数学知识检索,()·Zbl 1098.68696 [18] C、 Benzmüller,V.Sorge,指导交互式证明的黑板体系结构,in:[46] [19] C、 Benzmüller,V.Sorge,Ω\缺乏一种结合交互式和自动定理证明的开放方法,in:[53] [20] Benzmüller,C.;Sorge,V.;Jamnik,M.;Kerber,M.,《高阶和一阶定理证明者能合作吗?,(),415-431·Zbl 1108.68570 [21] 《自然语言中的数学领域推理任务——证明对话教程》,第516-522页 [22] 《支持交互定理证明的关键代理》,第208-221页 [23] Bledsoe,W.,初等微积分中的挑战问题,J.自动机。原因,6341-359,(1990年)·Zbl 0702.68092 [24] 布尔巴基,N.,《集合论,数学元素》,第1卷,(1968年),艾迪生·韦斯利·雷丁,马萨诸塞州·Zbl 0175.27001号 [25] A、 邦迪,用明确的计划来指导归纳证明,见:[57],第111-120页·Zbl 0656.68106 [26] 《推理科学》,178-199 [27] () [28] 邦迪,A.,《证据规划批判》,第160-177页·Zbl 1012.68180号 [29] Bundy,A.;van Harmelen,F.;Horn,C.;Smaill,A.,《牡蛎蛤蜊系统》,第647-648页 [30] Char,B.;Geddes,K.;Gonnet,G.;Leong,B.;Monagan,M.;Watt,S.《第一片叶子:枫树五号入门教程》(1992年),柏林斯普林格出版社·Zbl 0758.68037 [31] 五十、 谢赫鲁侯,J.西克曼,《规划对角化证明》,载:[46],第167-180页·Zbl 0929.03020 [32] 五十、 Cheikhrouhou,V.Sorge,PDS-用于验证计划的三维数据结构,载:工程和工业应用中用于决策、控制和自动化的人工和计算智能国际会议记录(ACIDCA'2000),突尼斯莫纳斯蒂尔,2000年 [33] 丘奇,A.,《简单类型理论的公式》,J.符号逻辑,5,56-68,(1940)·京FM 66.1192.06 [34] Coq开发团队,《Coq证明助理参考手册》,INRIA,1999-2003,见http://Coq.INRIA.fr/doc/main.html [35] 戴维斯,M.,《自动推理的史前和早期历史》,() [36] 戴维斯,M.,《自动扣除的早期历史》,第1章,第3-15页·Zbl 1011.68511 [37] () [38] H、 de Nivelle,Bliksem 1.10用户手册,技术报告,Max Planck Institut für Informatik,1999年 [39] 费德勒,A.,《证据解释的对话驱动改编》,第1295-1300页 [40] A、 菲德勒,P.rex:一个交互式的证明解释者,in:[48]·Zbl 0988.68596 [41] A、 费德勒,用户适应性证明解释,博士论文,萨尔州大学计算机科学系,德国萨尔布吕肯,2001年 [42] A、 系统描述:MBase,一个开放的数学知识库,in:[59]·6854ZB093 [43] A、 系统描述:Mbase,一个开放的数学知识库,in:[59]·Zbl 0963.68543 [44] () [45] H、 Gebhard,Beweisplanung für die Beweise der Vollständigkeit verschiedener Resolutions Kalküle inΩ\scmega,德国萨尔州萨尔州大学计算机科学系硕士论文,1999年 [46] () [47] Gordon,M.;Melham,T.,《高阶逻辑的定理证明环境介绍》(1993),剑桥大学出版社·Zbl 0779.68007 [48] () [49] Hadamard,J.,《数学领域的发明心理学》(1949年),纽约多佛出版社,1944年 [50] 第四。Hillenbrand,A.Jaeger,B.Löchner,系统描述:Waldmeister在性能和易用性方面的改进,in:[44],第232-236页 [51] 十、 黄,在断言水平上重构证明,载:[27],第738-752页 [52] Hutter,D.,结构化验证变更管理,() [53] () [54] () [55] () [56] Kohlhase,M.;Franke,A.,\scmbase:表示数学软件系统集成的知识和上下文,J.符号计算,32,4,365-402,(2001),(计算机代数和演绎系统集成专题)·Zbl 0981.68153 [57] () [58] R、 Manthey,F.Bry,SATCHMO:一个用Prolog实现的定理证明器,in:[57],第415-434页·Zbl 0668.68104 [59] () [60] 《罗宾斯问题的解决方案》,J。自动机。原因,19,3,263-276,(1997年)·Zbl 0883.06011 [61] W、 W.McCune,水獭3.0参考手册和指南,技术报告ANL-94-6,阿贡国家实验室,阿贡,伊利诺伊州60439,美国,1994年 [62] A、 Meier,TRAMP:机器发现证明到断言级自然演绎证明的转换,in:[59]·Zbl 0963.68537 [63] A、 Meier,多策略验证计划,博士论文,萨尔州大学计算机科学系,德国萨尔布吕肯,2004年·Zbl 0983.68531 [64] Meier,A.;Melis,E.,\scmulti:一个多策略验证规划师(系统描述),(),250-254·Zbl 1135.68557 〔65〕 A、 Meier,E.Melis,M.Pollet,走向扩展域表示,Seki报告SR-02-01,Saarland大学计算机科学系,Saarbrücken,德国,2002年 [66] Meier,A.;Pollet,M.;Sorge,V.,《同构残基分类分类》,第494-508页·Zbl 1023.68883 [67] Meier,A.;Pollet,M.;Sorge,V.;Linton,S.;Sebastiani,R.,《剩余类领域探索方法的比较》,J.《符号计算》,34,4,287-306,(2002年),《自动推理与计算机代数系统集成特刊》·Zbl 1038.68110 [68] A、 Meier,V.Sorge,探索剩余类的性质,in:[53]·Zbl 0986.68132 〔69〕 A、 Meier,E.Melis,J.Siekmann,《多策略验证规划》,人工智能,提交出版·Zbl 1182.68259 [70] E、 梅利斯,岛屿规划和改进,Seki报告SR-96-10,萨尔兰大学计算机科学系,德国萨尔布吕肯,1996年 [71] 梅利斯,E.,《证据规划中的人工智能技术》,第494-498页 [72] 梅利斯,E.,《证据规划中的人工智能技术》,第494-498页 [73] 梅利斯,E.;梅耶尔,A.,《多策略的验证计划》,第644-659页·Zbl 0983.68531 [74] Melis,E.;Siekmann,J.,《基于知识的证据规划》,人工智能,115,1,65-105,(1999)·Zbl 0939.68822 [75] Melis,E.;Siekmann,J.,《动态数学:数学智能辅导系统》,第3070卷,(2004年),柏林斯普林格出版社,第91-101页·Zbl 1058.97500 [76] E、 梅利斯,J.齐默,T.Müller,整合约束求解到证明计划中,in:[55]·Zbl 0962.68151 [77] Mossakowski,T.;Autexier,S.;Hutter,D.,《用隐藏扩展显影图》,第269-283页·Zbl 0977.68657 [78] Nipkow,T.;Paulson,L.C.;Wenzel,M.,Isabelle/HOL:高阶逻辑的证明助手,()·Zbl 0994.68131号 [79] Owre,S.;Rajan,S.;Rushby,J.M.;Shankar,N.;Srivas,M.,PVS:结合规范、验证检查和模型检查,(),第411-414页 [80] 保尔森,L.,伊莎贝尔:一般定理证明者,《计算机科学讲义》,第828卷,(1994年),柏林斯普林格·Zbl 0825.68059 [81] 波利亚,G.,如何解决它,(1973年),普林斯顿大学出版社普林斯顿,新泽西州·Zbl 1109.00301 [82] A、 Riazanov,A.Voronkov,《吸血鬼1.1》(系统描述),in:[48]·Zbl 0988.68607 [83] J、 Richardson,A.Smail,I.Green,系统描述:高阶逻辑中的证明计划λ蛤蜊,in:[54] [84] 《面向机器的逻辑》,1965年,第41-12章,以机器逻辑为基础·Zbl 0139.12303号 [85] Schönert,M.,GAP Group,algorithms,programming,Lehrstuhl D für Mathematik,(1995年),德国亚琛莱茵技术研究所 [86] 西克曼,J.,Geschichte des automatischen beweisens,(),英文版 [87] 西克曼,J.,计算逻辑史,()·中银0112.40802 [88] Siekmann,J.;Benzmüller,C.;Fiedler,A.;Meier,A.;Norman,I.;Pollet,M.,《欧米茄的证明发展:2平方根的不合理性》,(),271-314·Zbl 1063.68093 [89] Siekmann,J.;Benzmüller,C.;Fiedler,A.;Meier,A.;Pollet,M.《欧米茄的证明发展:sqrt(2)是不合理的》,(第367-387页)·Zbl 1023.68660 [90] Siekmann,J.;Hess,S.;Benzmüller,C.;Cheikhrouhou,L.;Fiedler,A.;Horacek,H.;Kohlhase,M.;Konrad,K.;Meier,A.;Meillis,E.;Pollet,M.;Sorge,V.,\(\mathcal{Louii}\):\(\mathcal{L}\)爱的ω.scmega \(\mathcal{U}\)ser.(mathcal{I}\\)接口,计算的形式方面,11,326342-342(11,326342-342,1999年,1999年)11,326-342年,342年,34在 [91] 五、 Sorge,《验证计划中的非平凡计算》,in:[55]·Zbl 0962.68152 [92] 五、 索格,Ω蚂蚁-将推理技术整合到证明计划中的黑板结构,博士论文,萨尔兰州大学计算机科学系,德国萨尔布吕肯,2001年 [93] G、 Sutcliffe,C.Suttner,T.也门,TPTP问题库,in:[27]·Zbl 0910.68197 [94] J、 van der Hoeven,GNU TeXmacs:一个自由、结构化、所见即所得和技术性文本编辑器,in:Actes du Congreès Gutenberg,Metz,Actes du Congreès Gutenberg,vols。第39-40页,2001年5月,第39-50页 [95] C、 魏登巴赫,B.Afshordel,U.Brahm,C.Cohrs,Th。Engel,E.Keen,C.Theobalt,D.主题,系统描述:SPASS版本1.0.0,in:[44],第378-382页 [96] Weld,D.,《最少承诺计划导论》,AI杂志,15,4,27-61,(1994) [97] F、 Wiedijk,《世界17个证明者》,载:人工智能课堂讲稿,斯普林格,柏林,2005年,出版·邮编:1084.68119 [98] 张杰,张,H.,结构方程:模型枚举系统,第298-303页 [99] 《系统描述:分布式数学推理的mathweb软件总线》,第138-142页·Zbl 1072.68601 [100] Zimmer,J.;Melis,E.《验证计划的约束求解》,J.automat。原因,33,51-88,(2004年)·Zbl 1071.68093 [101] Zimmer,J.,基于代理的推理服务代理框架,() 此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。