×
穆阿·约翰逊;卢卡斯·狄克逊;阿兰·邦迪

归纳理论的猜想综合。 （英语） Zbl 1243.68268号

J.汽车。推理 47，第3期，251-289（2011）.
摘要：我们开发了一个名为IsaCoSy的归纳理论形成程序，该程序从可用的常数和自由变量“自下而上”地综合各种猜测。合成过程只需生成不可约项，然后通过反例检查进行过滤，并传递给自动感应校准仪IsaPlanner。主要的技术贡献是提出了一种用于合成的约束机制。随着定理的发现，这会对合成过程产生额外的约束。我们将IsaCoSy评估为一种工具，用于自动生成人们在成熟的证明助手（如Isabelle系统）中所期望的背景理论。结果表明，IsaCoSy生成了Isabelle库中的大多数定理，有时甚至是全部定理。额外的不感兴趣的定理数量很少，很容易用手修剪。

引用于20文件

理学硕士：

68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

理论形成;归纳;合成;定理证明;引理发现

软件：

MATHsAiD公司;IsaCoSy公司;TPTP公司;伊莎贝尔;IsaPlanner公司;枣灰蝶属;人力资源
PDF格式BibTeX公司 XML格式引用
\textit{M.Johansson}等人，J.Autom。推理47，No.3，251--289（2011；Zbl 1243.68268）
全文： 内政部 链接

参考文献：

[1] Berghofer，S.，Nipkow，T.：Isabelle/HOL中的随机测试。收录于：SEFM’04：《软件工程和形式方法学报》，第二届国际会议，美国华盛顿特区，第230-239页。IEEE计算机学会（2004）
[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] 邦迪：使用明确的计划来指导归纳证明。摘自：第九届自动扣减国际会议，第111–120页（1988年）·Zbl 0656.68106号
[4] Bundy，A.，Basin，D.，Hutter，D.，Ireland，A.：Rippling：数学推理的元层次指导。剑桥大学出版社（2005）·Zbl 1095.68108号
[5] Bundy，A.，van Harmelen，F.，Hesketh，J.，Smaill，A.：归纳法的验证计划实验。J.汽车。原因。7(3), 303–324 (1992) ·Zbl 0733.68069号 ·doi:10.1007/BF00249016
[6] 科尔顿，S.：《纯粹数学中的自动理论形成》。斯普林格（2002）·兹比尔1219.68141
[7] Dershowitz，N.：术语重新编写系统的订单。在：第20届计算机科学基础年度研讨会，第123-131页（1979年）
[8] Dixon，L.：Isabelle的证明规划框架。爱丁堡大学博士论文（2005）
[9] Dixon，L.，Fleuriot，J.：IsaPlanner：《伊莎贝尔》中的原型证明规划师。收录于：《CADE'03会议录》，第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 0421.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 0188.04902号
[15] Lenat，D.B.：AM：作为启发式搜索的数学发现。摘自：Heiberg，D.，Damstra，D.A.（编辑）《人工智能中基于知识的系统》，第1章。McGraw-Hill（1982）·Zbl 0479.68093号
[16] Maclean，E.，Ireland，A.，Atkey，R.，Dixon，L.：循环不变量生成中的精化和项合成。In:WING 09：不变量生成研讨会（2009）
[17] McCasland，R.，Bundy，A.：数学定理发现工具。摘自：第八届科学计算符号和数字算法国际研讨会论文集，第17-22页。IEEE计算机学会出版社（2006）
[18] McCasland，R.，Bundy，A.，Autexier，S.：归纳定理的自动发现。逻辑、语法和修辞学研究专题：计算机重建数学体系：从洞察力到证明：纪念A.Trybulec的Festschrift 10（23），135–149（2007）
[19] Monroy-Borja，R.：使用绑架来纠正错误猜测。爱丁堡大学硕士论文（1993）
[20] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手。计算机科学讲义，第2283卷。斯普林格（2002）·Zbl 0994.68131号
[21] 保尔森，L.C.：伊莎贝尔：接下来的七百个定理证明者。参加：第九届自动扣减国际会议。LNCS，第310卷，第772-773页。施普林格（1988）
[22] Puzis，Y.、Gao，Y.和Sutcliffe，G.：有趣定理的自动生成。摘自：第19届国际FLAIRS会议记录，第49–54页（2006）
[23] Sutcliffe，G.，Suttner，C.B.：TPTP问题库：CNF v1.2.1版本。J.汽车。原因。21(2), 177–203 (1998) ·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。