×
杰夫·萨特克利夫;克里斯托夫·本穆勒;乍得·E·布朗。;泰斯，弗兰克

高阶逻辑自动定理证明的发展进展。 （英语） Zbl 1250.68236号

Schmidt，Renate A.（编辑），自动扣除-CADE-22。第22届自动扣减国际会议，加拿大蒙特利尔，2009年8月2-7日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02958-5/pbk）。计算机科学讲座笔记5663。人工智能课堂讲稿，116-130（2009）。
概要：定理证明者的数千个问题（TPTP）问题库是一个完善的基础设施的基础，支持一阶自动定理证明（ATP）系统的研究、开发和部署。最近，TPTP已经扩展到包括高阶逻辑中的问题，以及相应的基础设施和资源。本文描述了为高阶ATP系统提供TPTP支持这一目标所取得的实际进展。
关于整个系列，请参见[Zbl 1167.68006号].

引用于5文件

MSC公司：

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

软件：

梅蒂斯_;自动化;测试程序集;国际数字电视;狮子座;E定理证明器;Twelf公司;OMDoc公司;LEO-II型;SPASS公司;伊莎贝尔/HOL;瑞士法郎;一般证明;ILTP公司;VAMPIRE公司;TPTP公司
PDF格式BibTeX公司 XML格式引用
\textit｛G.Sutcliffe｝等人，Lect。注释计算。科学。5663、116--130（2009年；Zbl 1250.68236）
全文： 内政部

参考文献：

[1] 安德鲁斯，P.B.：类型理论中的分辨率。符号逻辑杂志36（3），414–432（1971）·兹比尔0231.02038 ·doi:10.2307/2269949
[2] Andrews，P.B.：通过一般匹配进行定理证明。美国医学会杂志28（2），193-214（1981）·Zbl 0456.68119号 ·doi:10.1145/322248.322249
[3] 安德鲁斯，P.B.：《关于连接和高阶逻辑》。《自动推理杂志》5（3），257–291（1989）·Zbl 0694.03011号 ·doi:10.1007/BF00248320
[4] Andrews，P.B.，Brown，C.E.：TPS：用于开发证据的混合自动交互系统。应用逻辑期刊4（4），367–395（2006）·Zbl 1107.68091号 ·doi:10.1016/j.jal.2005.10.002
[5] Aspinall，D.：证明通用：证明开发的通用工具。收录：Graf，S.，Schwartzbach，M.（编辑）TACAS 2000。LNCS，第1785卷，第38-42页。斯普林格，海德堡（2000）·Zbl 0971.68627号 ·doi:10.1007/3-540-46419-03
[6] Benzmüller，C.，Brown，C.E.：一组结构化的高阶问题。摘自：Hurd，J.，Melham，T.（编辑）TPHOLs 2005。LNCS（LNAI），第3603卷，第66-81页。斯普林格，海德堡（2005）·Zbl 1152.68517号 ·doi:10.1007/11541868_5
[7] Benzmüller，C.，Brown，C.E.，Kohlhase，M.：高阶语义和外延。符号逻辑杂志69（4），1027–1088（2004）·Zbl 1071.03024号 ·doi:10.2178/jsl/1102022211
[8] Benzmüller，C.，Kohlhase，M.：LEO——一个高阶定理证明者。收录：Kirchner，C.、Kirchner、H.（编辑）CADE 1998。LNCS（LNAI），第1421卷，第139-143页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054256
[9] Benzmüller，C.，Paulson，L.：用LEO-II探索简单类型理论中正规多模逻辑的性质。摘自：Benzmüller，C.，Brown，C.E.，Siekmann，J.，Statman，R.（编辑）《简单类型理论中的推理：纪念彼得·B·安德鲁斯70岁生日》。《逻辑、数理逻辑和基础研究》，第17卷。学院出版物（2009）
[10] Benzmüller，C.，Paulson，L.：探索命题正规多模逻辑和命题直觉逻辑在简单类型理论中的性质。符号逻辑杂志（已提交）·Zbl 1227.03017号
[11] Benzmüller，C.，Paulson，L.，Theiss，F.，Fietzke，A.：LEO-II的进展报告——高阶逻辑的自动定理证明程序。在：Schneider，K.，Brandt，J.（编辑）《第20届高阶逻辑定理证明国际会议论文集》，第33-48页（2007）·Zbl 1165.68446号
[12] Benzmüller，C.，Paulson，L.，Theiss，F.，Fietzke，A.：LEO-II-高阶逻辑的合作自动定理证明程序。收录人：Baumgartner，P.，Armando，A.，Gilles，D.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第162-170页。斯普林格，海德堡（2008）·Zbl 1165.68446号 ·doi:10.1007/978-3-540-71070-7_14
[13] Benzmüller，C.，Rabe，F.，Sutcliffe，G.：THF0-经典高阶逻辑的核心TPTP语言。收录人：Baumgartner，P.，Armando，A.，Gilles，D.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第491-506页。斯普林格，海德堡（2008）·Zbl 1165.68447号 ·doi:10.1007/978-3-540-71070-7_41
[14] Benzmüller，C.，Sorge，V.，Jamnik，M.，Kerber，M.:通过自动合作进行组合推理。《应用逻辑杂志》6（3）（2008）（待出版）·Zbl 1162.68646号 ·doi:10.1016/j.jal.2007.06.003
[15] Bibel，W.：关于带连接的矩阵。ACM杂志28（4），633–645（1981）·Zbl 0468.68097号 ·数字对象标识代码：10.1145/322276.322277
[16] Bishop，M.：一种广度优先的交配搜索策略。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第359-373页。斯普林格，海德堡（1999）·数字对象标识代码：10.1007/3-540-48660-7_32
[17] 布朗，C.E.：依赖类型集理论。技术报告SWP-2006-03，萨尔州大学（2006）
[18] Brown，C.E.：《高阶逻辑中的自动推理：Church类型理论中的集合理解和外延》。《逻辑研究：逻辑和认知系统》，第10卷。学院出版物（2007）·Zbl 1206.03014号
[19] Brown，C.E.：M-Set模型。在：Benzmüller，C.，Brown，C.E.，Siekman，J.，Statman，R.（编辑）《简单类型理论中的推理：纪念彼得·安德鲁斯70岁生日的节日》。《逻辑、数学逻辑和基础研究》，第17卷。学院出版物（2009）
[20] Garg，D.：建构授权逻辑中的以原则为中心的推理。卡内基梅隆大学计算机科学学院技术报告CMU-CS-09-120（2009）
[21] Huet，G.：类型化Lambda-Calculus的统一算法。理论计算机科学1（1），27-57（1975）·Zbl 0332.02035号 ·doi:10.1016/0304-3975（75）90011-0
[22] Hurd，J.：高阶逻辑定理证明程序中的一阶证明策略。收录：Archer，M.、Di Vito，B.、Munoz，C.（编辑）《第一届高阶逻辑策略/策略设计与应用国际研讨会论文集》。NASA技术报告，编号NASA/CP-2003-212448，第56–68页（2003）
[23] Kohlhase，M.:OMDoc-数学文档的开放标记格式[版本1.2]。LNCS（LNAI），第4180卷。斯普林格，海德堡（2006）·doi:10.1007/111826095
[24] Landau，E.：《格兰德拉赫德分析》。Akademische Verlagsgesellschaft M.B.H.（1930年）
[25] Miller，D.：证据的紧凑表示。《逻辑研究》46（4），347–370（1987）·Zbl 0644.03033号 ·doi:10.1007/BF00370646
[26] Nieuwenhuis，R.：CASC在自动扣除系统开发中的影响。AI通信15（2-3），77–78（2002）
[27] Nipkow，T.、Paulson，L.、Wenzel，M.：Isabelle/HOL：高阶逻辑的证明助手。LNCS，第2283卷。斯普林格，海德堡（2002）·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9
[28] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第202-206页。斯普林格，海德堡（1999）·数字对象标识代码：10.1007/3-540-48660-7_14
[29] Raths，T.，Otten，J.，Kreitz，C.：直觉主义逻辑的ILTP问题库-1.1版。《自动推理杂志》38（1-2），261–271（2007）·兹比尔1113.68093 ·数字对象标识码：10.1007/s10817-006-9060-z
[30] Riazanov，A.，Voronkov，A.：吸血鬼的设计与实现。AI通信15（2-3），91–110（2002）·Zbl 1021.68082号
[31] Schulz，S.：E：Brainiac定理证明者。AI通信15（2-3），111–126（2002）
[32] Siekman，J.、Benzmüller，C.、Autexier，S.：OMEGA的计算机支持数学。应用逻辑期刊4（4），533–559（2006）·Zbl 1107.68101号 ·doi:10.1016/j.jal.2005.10.008
[33] Sutcliffe，G.：语义派生验证。《国际人工智能工具杂志》15（6），1053–1070（2006）·doi:10.1142/S0218213006003119
[34] Sutcliffe，G.：TPTP、TSTP、CASC等In：Diekert，V.、Volkov，M.、Voronkov，A.（编辑）CSR 2007。LNCS，第4649卷，第7-23页。斯普林格，海德堡（2007）
[35] Sutcliffe，G.：自动化推理软件的SZS本体论。收录于：Sutcliffe，G.、Rudnicki，P.、Schmidt，R.、Konev，B.、Schulz，S.（编辑）《LPAR研讨会论文集：知识交换：自动验证仪和证明助理》，以及第七届逻辑实现国际研讨会。CEUR研讨会记录，第418卷，第38-49页（2008年）
[36] Sutcliffe，G.，Schulz，S.，Claessen，K.，Van Gelder，A.：使用TPTP语言编写派生词和有限解释。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第67-81页。施普林格，海德堡（2006）·Zbl 1222.68373号 ·doi:10.1007/11814771_7
[37] Sutcliffe，G.，Suttner，C.：CASC的现状。AI通信19（1），35–48（2006）·Zbl 1112.68464号
[38] Sutcliffe，G.，Suttner，C.B.：TPTP问题库：CNF第1.2.1版。《自动推理杂志》21（2），177-203（1998）·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
[39] Trac，S.，Puzis，Y.，Sutcliffe，G.：交互式衍生工具查看器。收录：Autexier，S.，Benzmüller，C.（编辑）第七届定理证明者用户界面研讨会论文集，第三届国际自动推理联合会议。理论计算机科学电子笔记，第174卷，第109-123页（2006）·Zbl 1278.68282号
[40] van Benthem Juting，L.S.：在AUTOMATH系统中检查Landau的“Grundlagen”。荷兰埃因霍温埃因霍芬大学博士论文（1979年）·Zbl 0402.68064号
[41] Van Gelder，A.，Sutcliffe，G.：通过自动分析器生成将TPTP语言扩展到高阶逻辑。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第156-161页。斯普林格，海德堡（2006）·Zbl 1222.68375号 ·doi:10.1007/11814771_15
[42] Weidenbach，C.，Schmidt，R.，Hillenbrand，T.，Rusev，R.，Topic，D.：SPASS 3.0版。收录：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第514-520页。斯普林格，海德堡（2007）·Zbl 1213.68577号 ·doi:10.1007/978-3-540-73595-3_38
[43] 韦迪杰：《世界十七个证明者》。LNCS，第3600卷。斯普林格，海德堡（2006）·Zbl 1084.68119号 ·doi:10.1007/11542384
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。