杰夫·萨特克利夫 TPTP问题库和相关基础设施。从CNF到TH0，TPTP v6.4.0。 （英语） Zbl 1425.68381号 J.汽车。推理 59，第4期，483-502（2017）. 摘要：本文描述了TPTP问题库和相关的基础设施，从它对子句范式（CNF）的使用，经过一阶形式（FOF）和类型化一阶格式（TFF），一直到单态类型化高阶形式（TH0）。TPTPv6.4.0是引入多态类型高阶表单之前的最后一个版本，因此可以作为示例。本文总结了TPTP的目标和历史，记录了其发展到第6.4.0版，回顾了TPTP问题的结构和内容，并概述了TPTP相关的基础设施。 引用于53文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：TPTP公司;ATP系统评估;ATP标准和工具 软件：MPTP 0.2;TPTP公司;SMT-LIB公司;SATLIB公司;水獭;ILTP公司;CSPLib公司;伊朗CoP;SAD公司;马拉雷亚;FOOL（足球）;SMT至TPTP;精益CoP;国际数字电视;QBFEVAL公司;Flyspeck飞点;大锤 PDF格式BibTeX公司 XML格式引用 \textit{G.Sutcliffe}，J.Autom。推理59，No.4，483--502（2017；Zbl 1425.68381） 全文： 内政部 参考文献： [1] Barrett，C.、Stump，A.、Tinelli，C.：SMT-LIB标准：2.0版。收录：Gupta，A.，Kroening，D.（编辑）第八届可满足模理论国际研讨会论文集（2010年）·兹比尔1211.68371 [2] Baumgartner，P.：定理证明格式的SMTtoTPTP-A转换器。摘自：Felty，A.，Middeldorp，A.（eds.）《第25届自动扣除国际会议论文集》，计算机科学讲义第9195页，第285-294页。斯普林格（2015）·Zbl 1465.68276号 [3] Benzmüller，C.，Paulson，L.：简单类型理论中的量化多模态逻辑。日志。大学7（1），7-20（2013）·Zbl 1334.03014号 ·doi:10.1007/s11787-012-0052-y [4] Benzmüller，C.，Sorge，V.，Jamnik，M.，Kerber，M.:通过自动合作进行组合推理。J.应用。日志。6(3), 318-342 (2008) ·Zbl 1162.68646号 ·doi:10.1016/j.jal.2007.06.003 [5] Benzmüller，C.，Paleo，B.W.：用高阶自动化定理证明器自动实现哥德尔对上帝存在的本体论证明。摘自：Schaub，T.（编辑）《第21届欧洲人工智能大会论文集》，第93-98页（2014）·Zbl 1366.03169号 [6] Blanchette，J.、Greenaway，D.、Kaliszyk，C.、Kühlwein，D.、Urban，J.：Isabelle/HOL基于学习的事实选择器。J.汽车。原因。57(3), 219-244 (2016) ·Zbl 1386.68149号 ·doi:10.1007/s10817-016-9362-8 [7] Blanchette，J.，Paskevich，A.：TFF1：TPTP型一级形式，具有秩-1多态性。摘自：Bonacina，M.P.（主编）《第24届自动演绎国际会议论文集》，人工智能讲稿第7898页，第414-420页。施普林格（2013）·Zbl 1381.68260号 [8] Böhme，S.，Nipkow，T.：大锤：审判日。摘自：Giesl，J.，Haehnle，R.（ed）《第五届国际自动推理联合会议论文集》，第6173页，《人工智能讲稿》，第107-121页（2010）·Zbl 1291.68327号 [9] Comaromi，J.P.，Beall，J.，Matthews，W.E.，New，G.R.：杜威十进分类和相对指数，第20版。辛德福德森林出版社（1989） [10] Denney，E.，Fischer，B.，Schumann，J.：使用自动定理证明程序来验证自动生成的航空航天软件。收录于：Rusinovitch，M.，Basin，D.（编辑）《第二届国际自动推理联合会议论文集》，第3097期，《人工智能讲稿》，第198-212页（2004）·Zbl 1126.68563号 [11] Emmer，M.，Khasidashvili，Z.，Korovin，K.，Voronkov，A.：将工业硬件验证问题编码为有效的命题逻辑。摘自：Bloem，R.，Sharygina，N.（编辑）《第十届计算机辅助设计形式方法国际会议论文集》，第137-144页。IEEE出版社（2010）·Zbl 1113.68093号 [12] Gent，I.，Walsh，T.：CSPLib：约束的基准库。摘自：Jaffar，J.（编辑），《第五届约束编程原理与实践国际会议论文集》，计算机科学讲稿第1713期，第480-481页。斯普林格（1999）·Zbl 1113.68095号 [13] Höfner，P.，Struth，G.：克莱纳代数中的自动推理。摘自：Pfenning，F.（ed.）《第21届自动演绎国际会议论文集》，人工智能讲稿第4603页，第279-294页。施普林格（2007）·Zbl 1184.68462号 [14] Hoos，H.，Stützle，T.：SATLIB：SAT研究的在线资源。In：Gent，I.，van Maaren，H.，Walsh，T.（编辑）《第三次可满足性问题研讨会论文集》，第283-292页。IOS出版社（2000）·Zbl 0979.68128号 [15] Kaliszyk，C.，Sutcliffe，G.，Rabe，F.：TH1:TPTP型高阶形式，具有等级-1多态性。In:Fontaine，P.，Schulz，S.，Urban，J.（编辑）《第五届自动推理实践方面研讨会论文集》，CEUR研讨会论文集第1635期，第41-55页（2016）·Zbl 1211.68371号 [16] Kaliszyk，C.，Urban，J.：使用Flyspeck学习辅助自动推理。J.汽车。原因。53(2), 173-213 (2014) ·Zbl 1314.68283号 ·doi:10.1007/s10817-014-9303-3 [17] Kotelnikov，E.，Kovacs，L.，Voronkov，A.：一阶定理证明和TPTP中的一类布尔排序。作者：Kerber，M.，Carette，J.，Kaliszyk，C.，Rabe，F.，Sorge，V.（eds.）《智能计算机数学国际会议论文集》，计算机科学讲义第9150期，第71-86页。斯普林格（2015）·Zbl 1417.68187号 [18] Matuszek，C.，Cabral，J.，Witbrock，M.，DeOliveira，J.：Cyc语法和内容简介。In：Baral，C.（ed.）2006年AAAI春季研讨会关于形式化和编译背景知识及其在知识表示和问答中的应用的会议记录，第44-49页（2006）·Zbl 1162.68646号 [19] McCune，W.W.：Otter 3.3参考手册。技术报告ANL/MSC-TM-263，阿贡国家实验室，阿贡，美国（2003）·Zbl 0666.68091号 [20] Narizzano，M.，Pulina，L.，Taccella，A.：QBFEVAL门户网站。收录于：Fischer，M.、van der Hoek，W.、Konev，B.、Lisitsa，A.（编辑）《第十届欧洲人工智能逻辑会议论文集》，第494-497页（2006）·Zbl 1334.03014号 [21] Otten，J.：leanCoP 2.0和ileancop 1.2：经典和直觉逻辑中的高性能精益定理证明。收录于：Baumgartner，P.、Armando，A.、Dowek，G.（编辑）《第四届国际自动推理联合会议论文集》，人工智能讲稿5195号，第283-291页（2008）·Zbl 1165.68467号 [22] Paulson，L.，Blanchette，J.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。收录于：Sutcliffe，G.、Ternovska，E.、Schulz，S.（编辑）《第八届逻辑实现国际研讨会论文集》，EPiC第2期，第1-11页（2010年）·Zbl 1211.68371号 [23] Pease，A.，Sutcliffe，G.：大型本体论上的一阶推理。在：Urban，J.，Sutcliffe，G.，Schulz，S.（编辑）《CADE-21大型理论中经验成功的自动推理研讨会论文集》，CEUR研讨会论文集第257期，第61-70页（2007） [24] Pelletier，F.J.：测试自动定理证明程序的75个问题。J.汽车。原因。2(2), 191-216 (1986) ·Zbl 0642.68147号 ·doi:10.1007/BF02432151 [25] Phillips，J.D.，Stanovsky，D.：循环理论中的自动定理证明。收录于：Sutcliffe，G.，Colton，S.，Schulz，S.（编辑）《CICM数学经验成功自动推理研讨会论文集》，CEUR研讨会论文集第378期，第42-53页（2008年） [26] Plaisted，D.A.：无矛盾语句的非Horn子句逻辑编程。J.汽车。原因。4(3), 287-325 (1988) ·Zbl 0666.68091号 ·doi:10.1007/BF0024944 [27] Puzis，Y.、Gao，Y.和Sutcliffe，G.：有趣定理的自动生成。摘自：Sutcliffe，G.，Goebel，R.（编辑）《第19届国际FLAIRS会议论文集》，第49-54页。AAAI出版社（2006） [28] Quaife，A.：von Neumann-Bernays模型集理论中的自动演绎。J.汽车。原因。8(1), 91-147 (1992) ·Zbl 0768.03005号 ·doi:10.1007/BF00263451 [29] Raths，T.，Otten，J.，Kreitz，C.：直觉主义逻辑版本1.1的ILTP问题库。J.汽车。原因。38(1-2), 261-271 (2007) ·Zbl 1113.68093号 ·数字对象标识码：10.1007/s10817-006-9060-z [30] 美国数学学会。数学科目分类。美国数学学会（1992）·兹比尔1003.68718 [31] Sutcliffe，G.：语义推导验证：技术和实现。国际艺术杂志。智力。工具15（6），1053-1070（2006）·doi:10.1142/S0218213006003119 [32] Sutcliffe，G.：TPTP、TSTP、CASC等。摘自：Diekert，V.、Volkov，M.、Voronkov，A.（eds.）《第二届俄罗斯计算机科学国际研讨会论文集》，第4649期，《计算机科学讲义》，第6-22页。施普林格（2007）·Zbl 1188.68265号 [33] Sutcliffe，G.：自动化推理软件的SZS本体。收录于：Sutcliffe，G.，Rudnicki，P.，Schmidt，R.，Konev，B.，Schulz，S.（编辑）《LPAR研讨会论文集：知识交换：自动校对仪和证明助理》，以及《第七届逻辑实现国际研讨会》，CEUR研讨会论文集第418期，第38-49页（2008）·Zbl 0768.03005号 [34] Sutcliffe，G.：TPTP问题库和相关基础设施。FOF和CNF零件，v3.5.0。J.汽车。原因。43(4), 337-362 (2009) ·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8 [35] Sutcliffe，G.：TPTP世界——自动推理的基础设施。在：Clarke，E.，Voronkov，A.（编辑）《第16届国际编程逻辑、人工智能和推理会议论文集》，第6355期，《人工智能讲义》，第1-12页。施普林格（2010）·Zbl 1253.68292号 [36] Sutcliffe，G.，Benzmüller，C.：使用TPTP THF基础设施的高阶逻辑自动推理。J.福尔马利兹。原因。3(1), 1-27 (2010) ·Zbl 1211.68371号 [37] Sutcliffe，G.，Fuchs，M.，Suttner，C.：自动化定理证明的进展，1997-2001。摘自：Hoos，H.，Stützle，T.（编辑）《IJCAI’01人工智能经验方法研讨会论文集》，第53-60页（2001）·Zbl 1113.68095号 [38] Sutcliffe，G.，Pelletier，F.J.：希望真相——TPTP逻辑的调查。在：Markov，Z.，Russell，I.（编辑）第29届国际FLAIRS会议记录，第110-115页（2016）·Zbl 1113.68093号 [39] Sutcliffe，G.，Schulz，S.：定理证明器（TMTP）模型库的数千个模型-第一步。收录于：Konev，B.、Schulz，S.、Simon，L.（编辑）《第十一届逻辑实现国际研讨会论文集》，EPiC计算机系列第40期，第106-121页。EasyChair出版物（2016） [40] Sutcliffe，G.，Schulz，S.，Claessen，K.，Baumgartner，P.：TPTP类型的带算术的一阶形式。收录于：Björner，N.，Voronkov，A.（编辑）《第18届国际逻辑编程、人工智能和推理会议论文集》，人工智能讲义第7180页，第406-419页。施普林格（2012）·Zbl 1352.68217号 [41] Sutcliffe，G.，Schulz，S.，Claessen，K.，Van Gelder，A.：使用TPTP语言编写推导和有限解释。收录于：Furbach，U.，Shankar，N.（编辑）《第三届国际自动推理联合会议论文集》，人工智能讲稿第4130期，第67-81页（2006）·Zbl 1222.68373号 [42] Sutcliffe，G.，Suttner，C.：CASC的状态。AI通讯。19(1), 35-48 (2006) ·兹比尔1112.68464 [43] Sutcliffe，G.，Suttner，C.，Pelletier，F.J.：IJCAR ATP系统竞赛。J.汽车。原因。28(3), 307-320 (2002) ·Zbl 1003.68718号 ·doi:10.1023/A:1015736313131 [44] Sutcliffe，G.，Suttner，C.B.：TPTP问题库：CNF v1.2.1版本。J.汽车。原因。21(2), 177-203 (1998) ·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129 [45] Sutcliffe，G.，Suttner，C.B.：评估通用自动定理证明系统。Artif公司。智力。131(1-2), 39-54 (2001) ·Zbl 0996.68182号 ·doi:10.1016/S0004-3702（01）00113-8 [46] Sutcliffe，G.，Zimmer，J.，Schulz，S.：自动化定理证明工具的通信形式。收录于：Sorge，V.，Colton，S.，Fisher，M.，Gow，J.（编辑）《代理和自动推理研讨会论文集》，第18届国际人工智能联合会议，第52-57页（2003） [47] Trac，S.，Puzis，Y.，Sutcliffe，G.：交互式派生查看器。收录于：Autexier，S.，Benzmüller，C.（编辑）《第七届定理证明者用户界面研讨会论文集》，第三届国际自动推理联合会议，理论计算机科学电子笔记第174卷，第109-123页（2007）·Zbl 1278.68282号 [48] Urban，J.：MPTP 0.2：设计、实施和初步实验。J.汽车。原因。37(1-2), 21-43 (2006) ·Zbl 1113.68095号 [49] Urban，J.、Rudnicki，P.、Sutcliffe，G.：Mizar形式化的ATP和演示服务。J.汽车。原因。50(2), 229-241 (2013) ·Zbl 1260.68380号 ·doi:10.1007/s10817-012-9269年 [50] Urban，J.、Sutcliffe，G.、Pudlak，P.、Vyskocil，J.：MaLARea SG1：带语义指导的自动推理机器学习器。收录于：Baumgartner，P.、Armando，A.、Dowek，G.（编辑）《第四届国际自动推理联合会议论文集》，人工智能讲稿5195号，第441-456页。施普林格（2008）·Zbl 1165.68434号 [51] Van Gelder，A.，Sutcliffe，G.：通过自动解析器生成将tptp语言扩展到高阶逻辑。在：Furbach，U.，Shankar，N.（编辑）《第三届自动推理国际联合会议论文集》，人工智能讲义第4130期，第156-161页。斯普林格（2006）·Zbl 1222.68375号 [52] Verchinine，K.，Lyaletski，A.，Paskevich，A.：自动扣除系统（SAD）：一种证据验证工具。摘自：Pfenning，F.（ed.）《第21届自动演绎国际会议论文集》，人工智能讲稿第4603页，第398-403页。施普林格（2007）·Zbl 1213.68576号 [53] Wisniewski，M.，Steen，A.，Benzmüller，C.：TPTP及其后：量化非经典逻辑的表示。摘自：Benzmüller，C.，Otten，J.（编辑）第二届量化非经典逻辑自动推理国际研讨会论文集，CEUR研讨会论文集第1770期，第51-65页（2016）·Zbl 0910.68197号 [54] Wos，L.A.、Overbeek，R.A.、McCaren，J.D.：自动化理论证明程序的问题和实验。IEEE传输。计算。C-25（8），773-782（1976）·Zbl 0329.68075号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。