×

兹马思-数学第一资源

归纳理论的猜想综合。(英语) Zbl公司 1243.68268
总结:我们开发了一个归纳理论形成程序,名为IsaCoSy,它从可用的常数和自由变量中“自下而上”地综合推测。合成过程只需生成不可约项,然后通过反例检查进行过滤并传递给自动归纳证明器IsaPlanner。主要的技术贡献是提出了一种用于合成的约束机制。随着定理的发现,这会对合成过程产生额外的约束。我们评估IsaCoSy作为一种工具,可以自动生成在成熟的证明助手(如Isabelle系统)中预期的背景理论。结果表明,IsaCoSy产生了Isabelle库中大多数,有时甚至全部的定理。附加的不感兴趣的定理的数量很小,很容易用手修剪。

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Berghofer,S.,Nipkow,T.:Isabelle/HOL的随机测试。2004年:软件工程和形式化方法论文集,第二届国际会议,华盛顿特区,美国,第230-239页
[2] Buchberger,B.,Craciun,A.,Jebelean,T.,Kovacs,L.,Kutsia,T.,Nakagawa,K.,Piroi,F.,Popov,N.,Robu,J.,Rosenkrantz,M.,Windsteiger,W.:理论:走向计算机辅助数学理论探索。应用逻辑杂志4(4),470–504(2006)·Zbl公司 1107.68095·doi:10.1016/j.jal.2005.10.006
[3] 邦迪,A:使用明确的计划来指导归纳证明。In:第九届自动扣减国际会议,第111-120页(1988年)·Zbl公司 656.68106
[4] 邦迪,A.,盆地,D.,赫特,D.,爱尔兰,A.:涟漪:数学推理的元级指导。剑桥大学出版社(2005)·Zbl公司 1095.68108
[5] Bundy,A.,van Harmelen,F.,Hesketh,J.,Smaill,A.:归纳法的证明方案实验。J。自动驾驶。原因。7(3),303–324(1992年)·Zbl公司 733.68069·doi:10.1007/BF00249016
[6] 科尔顿:纯数学中的自动理论形成。斯普林格(2002)·Zbl公司 1219.68141
[7] Dershowitz,N.:术语重写系统的排序。在:第20届计算机科学基础年会,第123-131页(1979年)
[8] 狄克逊,L.:伊莎贝尔的验证计划框架。爱丁堡大学博士论文(2005)
[9] Dixon,L.,Fleuriot,J.:IsaPlanner:Isabelle的原型验证规划师。2003年《凯德会议录》,第279-283页(2003年)
[10] Dixon,L.,Fleuriot,J.:IsaPlanner中的高阶涟漪。在:TPHOLs'04会议录,第83-98页(2004年)·Zbl公司 1099.68723
[11] Gordon,M.J.,Milner,A.J.,Wadsworth,C.P.:爱丁堡LCF——一种机械化的计算逻辑。计算机科学讲义,第78卷。斯普林格(1979)·Zbl公司 421.68039
[12] Hodorog,M.,Craciun,A.:基于方案的自然数系统探索。第八届科学计算符号与数值算法国际研讨会论文集,第26-34页(2006)
[13] Johansson,M.,Dixon,L.,Bundy,A.:IsaCoSy约束生成算法的性质。爱丁堡大学2010年技术报告,编号EDI-INF-RR-1378。可在线获取:http://dream.inf.ed.ac.uk/projects/lemmadiscovery/publications/IsaCoSyProperties.pdf(2010年)
[14] Knuth,D.E.,Bendix,P.B.:泛代数中的简单单词问题。In:抽象代数中的计算问题(1967)·Zbl公司 188.04902
[15] 伦纳特博士:AM:数学中的发现作为启发式搜索。在:Heiberg,D.,Damstra,D.A.(编辑),《人工智能中基于Knoledge的系统》,第1章。McGraw-Hill(1982)·Zbl公司 479.68093
[16] Maclean,E.,Ireland,A.,Atkey,R.,Dixon,L.:循环不变生成中的细化和项综合。In:WING 09:不变生成研讨会(2009)
[17] McCasland,R.,Bundy,A.:MATHsAiD:数学定理发现工具。第八届科学计算符号与数值算法国际研讨会论文集,第17-22页。IEEE计算机学会出版社(2006)
[18] McCasland,R.,Bundy,A.,Autexier,S.:归纳定理的自动发现。逻辑、语法和修辞学研究专刊数学本体的重建:从洞察力到证明:纪念A。Trybulec 10(23),135–149(2007年)
[19] 蒙罗伊·博贾:利用诱拐来纠正错误的猜想。爱丁堡大学硕士论文(1993)
[20] Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL——高阶逻辑的证明助理。计算机科学讲义,第2283卷。斯普林格(2002)·Zbl公司 994.68131
[21] 保尔森,L.C.:伊莎贝尔:接下来的七百个定理证明者。第九届自动扣除国际会议。LNCS,第310卷,第772-773页。斯普林格(1988)
[22] Puzis,Y.,Gao,Y.,Sutcliffe,G.:有趣定理的自动生成。In:《第19届国际弗拉斯会议论文集》,第49-54页(2006年)
[23] Sutcliffe,G.,Suttner,C.B.:TPTP问题库:CNF版本v1.2.1。J。自动驾驶。原因。21(2),177–203(1998年)·Zbl公司 910.68197·10.10美元/1023美元:1005806324129
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。