×

TPTP问题库和相关基础设施以及相关基础设施。FOF和CNF部件,v3.5.0。 (英语) Zbl 1185.68636号

摘要:本文描述了TPTP问题库的一阶形式(FOF)和子句范式(CNF)部分,以及相关的基础设施。TPTPv3.5.0是仅包含FOF和CNF问题的最后一个版本,因此可以作为示例。本文概述了TPTP的历史和发展,描述了TPTP结构和内容,并对TPTP相关项目和工具进行了概述。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Andrews,P.B.,Bishop,M.,Issar,S.,Nesmith,D.,Pfenning,F.,Xi,H.:TPS:经典类型理论的理论证明系统。J.汽车。原因。16(3), 321–353 (1996) ·Zbl 0858.03017号 ·doi:10.1007/BF00252180
[2] Barrett,C.,de Moura,L.,Stump,A.:SMT-COMP:可满足性模理论竞争。收录:Etessami,K.,Rajamani,S.(编辑)第17届计算机辅助验证国际会议论文集。计算机科学课堂讲稿,第3576号,第20-23页。施普林格,纽约(2005)·Zbl 1081.68607号
[3] Benzmüller,C.,Paulson,L.,Theiss,F.,Fietzke,A.:LEO-II–高阶逻辑的合作自动定理证明器。收录:Baumgartner,P.、Armando,A.、Gilles,D.(编辑)《第四届国际自动推理联合会议论文集》。《人工智能课堂讲稿》,第5195期,第162-170页。施普林格,纽约(2008)·Zbl 1165.68446号
[4] Benzmüller,C.,Rabe,F.,Sutcliffe,G.:THF0–经典高阶逻辑的核心TPTP语言。收录:Baumgartner,P.、Armando,A.、Gilles,D.(编辑)《第四届国际自动推理联合会议论文集》。《人工智能课堂讲稿》,第5195期,第491-506页。施普林格,纽约(2008)·Zbl 1165.68447号
[5] Bonichon,R.,Delahaye,D.,Doligez,D.:Zenon:一个可扩展的自动定理证明程序,用于生成可检查的证明。收录:Dershowitz,N.,Voronkov,A.(编辑)第14届国际编程、人工智能和推理逻辑会议论文集。《人工智能课堂讲稿》,第4790期,第151-165页(2007年)·Zbl 1137.68572号
[6] Boyer,R.,Lusk,E.L.,McCune,W.W.,Overbeek,R..,Stickel,M.E.,Wos,L.:一阶逻辑中的集合论:哥德尔公理的子句。J.汽车。原因。2(3), 287–327 (1986) ·Zbl 0635.03008号 ·doi:10.1007/BF02328452
[7] Comaromi,J.P.,Beall,J.,Matthews,W.E.,New,G.R.:杜威十进分类和相对指数,第20版。《奥尔巴尼森林》(1989)
[8] de Nivelle,H.,Witkowski,P.:校对的小框架。收录于:Schmidt,R.,Konev,B.,Schulz,S.(编辑)《自动推理实践方面研讨会论文集》,第四届国际自动推理联合会议。CEUR研讨会记录,第373号,第81–93页(2008年)
[9] Denney,E.,Fischer,B.,Schumann,J.:使用自动定理证明程序来验证自动生成的航空航天软件。收录:Rusinovitch,M.,Basin,D.(编辑)第二届国际自动推理联合会议论文集。人工智能课堂讲稿,编号3097,第198-212页(2004)·Zbl 1126.68563号
[10] Gebser,M.,Liu,L.,Namasivayam,G.,Neumann,A.,Schaub,T.,Truszczynski,M.:第一个答案集编程系统竞赛。收录于:Baral,C.、Bewka,G.、Schlipf,J.(编辑)《第九届逻辑编程和非单调推理国际会议论文集》。《人工智能课堂讲稿》,第4483号,第3-17页。施普林格,纽约(2007)
[11] Gent,I.,Walsh,T.:CSPLib:约束的基准库。摘自:Jaffar,J.(编辑)《第五届约束编程原理与实践国际会议论文集》。计算机科学课堂讲稿,第1713期,第480-481页。纽约施普林格出版社(1999年)
[12] Hoos,H.,Stützle,T.:SATLIB:SAT研究的在线资源。In:Gent,I.,van Maaren,H.,Walsh,T.(编辑)第三次可满足性问题研讨会论文集(2001)。网址:http://www.satlib.org/ ·Zbl 0979.68128号
[13] Kohlhase,M.:OMDoc——一种用于数学文档的开放标记格式【1.2版】。收录:《人工智能课堂讲稿》,第4180期。施普林格,纽约(2006)
[14] Loechner,B.,Hillenbrand,T.:Waldmeister植物志。J.AI社区。15(2/3), 127–133 (2002) ·Zbl 1021.68083号
[15] Matuszek,C.,Cabral,J.,Witbrock,M.,DeOliveira,J.:Cyc语法和内容简介。收录于:Baralm C.(编辑)2006年AAAI春季研讨会论文集,关于形式化和编译背景知识及其在知识表示和问答中的应用,第44-49页(2006年)
[16] McCaren,J.D.,Overbeek,R.A.,Wos,L.A.:自动化理论证明程序的问题和实验。IEEE传输。计算。C-25(8),773–782(1976)·Zbl 0329.68075号 ·doi:10.1109/TC.1976.1674696
[17] McCune,W.,Shumsky-Matlin,O.:Ivy:一阶逻辑的预处理器和校对器。收录:考夫曼,M.,马诺利奥斯,P.,斯特罗瑟·摩尔,J.(编辑)《计算机辅助推理:ACL2案例研究》。《形式方法进展》,第4期,第265-282页。Kluwer Academic,多德雷赫特(2000)
[18] McCune,W.W.:具有各种运算的群和阿贝尔群的单一公理。J.汽车。原因。10(1), 1–13 (1993) ·Zbl 0794.20002号 ·doi:10.1007/BF00881862
[19] McCune,W.W.:Otter 3.3参考手册。技术报告ANL/MSC-TM-263,阿贡国家实验室,阿贡(2003)
[20] McCune,W.W.,Wos,L.:浓缩分离的自动演绎实验。摘自:Kapur,D.(编辑)《第十一届自动扣减国际会议论文集》。《人工智能课堂讲稿》,第607期,第209-223页。施普林格,纽约(1992)·Zbl 0925.68402号
[21] Meng,J.,Quigley,C.,Paulson,L.:交互式证明的自动化:第一个原型。Inf.计算。204(10), 1575–1596 (2006) ·Zbl 1103.68113号 ·doi:10.1016/j.ic.2005.05.010
[22] Newborn,M.,Wang,Z.:章鱼:结合学习和并行搜索。J.汽车。原因。33(2),171–218(2004年)·Zbl 1102.68647号 ·doi:10.1007/s10817-004-3243-2
[23] Nieuwenhuis,R.:CASC在自动扣款系统开发中的影响。AI通讯。15(2–3), 77–78 (2002)
[24] Pease,A.,Sutcliffe,G.:大型本体论上的一阶推理。收录:Urban,J.、Sutcliffe,G.、Schulz,S.(编辑)CADE-21大型理论中经验成功自动推理研讨会论文集。CEUR研讨会论文集,第257期,第59–69页(2007年)
[25] Pelletier,F.J.:测试自动定理证明程序的75个问题。J.汽车。原因。2(2), 191–216 (1986) ·Zbl 0642.68147号 ·doi:10.1007/BF02432151
[26] Pfenning,F.,Schürmann,C.:系统描述:Twelf–演绎系统的元逻辑框架。摘自:Ganzinger,H.(编辑)《第十六届自动扣除国际会议论文集》。《人工智能课堂讲稿》,第1632期,第202-206页。纽约施普林格出版社(1999年)
[27] Plaisted,D.A.:无矛盾语句的非Horn子句逻辑编程。J.汽车。原因。4(3), 287–325 (1988) ·Zbl 0666.68091号 ·doi:10.1007/BF00244944
[28] Puzis,Y.、Gao,Y.和Sutcliffe,G.:有趣定理的自动生成。摘自:Sutcliffe,G.,Goebel,R.(编辑)《第19届国际FLAIRS会议论文集》,第49-54页。AAAI,门罗公园(2006)
[29] Quaife,A.:von Neumann-Bernays模型集理论中的自动演绎。J.汽车。原因。8(1), 91–147 (1992) ·Zbl 0768.03005号 ·doi:10.1007/BF00263451
[30] Ramachandran,D.,Reagan,P.,Goolsbey,K.:第一顺序研究循环:常识知识库中的表达能力和效率。收录:Shvaiko,P.(编辑)《语境和本体论:理论、实践和应用研讨会论文集》(2005年)
[31] Ranise,S.、Tinelli,C.:SMT-LIB标准:1.2版。爱荷华大学计算机科学系技术报告(2006年)
[32] Raths,T.,Otten,J.,Kreitz,C.:直觉主义逻辑的ILTP问题库–1.1版。J.汽车。原因。38(1–2), 261–271 (2007) ·Zbl 1113.68093号 ·数字对象标识码:10.1007/s10817-006-9060-z
[33] Schulz,S.:学习方程定理证明的搜索控制知识。收录:Baader,F.、Brewka,G.、Eiter,T.(编辑)《德国/奥地利人工智能联合会议论文集》。《人工智能课堂讲稿》,第2174期,第320–334页。施普林格,纽约(2001)·Zbl 1007.68576号
[34] Schulz,S.:E:大脑定理证明器。AI通讯。15(2–3), 111–126 (2002) ·兹比尔1020.68084
[35] Schulz,S.,Bonacina,M.-P.:关于叠加微积分中不同对象的处理。在:Konev,B.,Schulz,S.(编辑)第五届逻辑实现国际研讨会论文集,第66–77页(2005)
[36] Siekmann,J.H.、Benzmüller,C.、Brezhnev,V.、Cheikhrouhou,L.、Fiedler,A.、Franke,A.、Horacek,H.、Kohlhase,M.、Meier,A.、Melis,E.、Moschner,M.,Norman,I.、Pollet,M.和Sorge,V.,Ullrich,C.、Wirth,C.P.、Zimmer,J.:与OMEGA的验证开发。摘自:Voronkov,A.(编辑)《第18届自动扣减国际会议论文集》。《人工智能讲义》,第2392期,第143-148页。斯普林格,纽约(2002)·Zbl 1072.68591号
[37] 美国数学学会:数学学科分类。美国数学学会,普罗维登斯(1992)
[38] Stickel,M.E.:SNARK——SRI的新型自动推理工具包。网址:http://www.ai.sri.com/\(\sim\)stickel/snark.html
[39] Streeter,M.、Golovin,D.、Smith,S.F.:在线组合多种启发式。摘自:Holte,R.C.,Howe,A.(编辑)《第22届人工智能会议论文集》,第1197-1203页。AAAI,门罗公园(2007)
[40] Suchanek,F.,Kasneci,G.,Weikum,G.:YAGO:语义知识的核心。摘自:Patel-Schneider,P.,Shenoy,P.(编辑)《第16届国际万维网会议论文集》,第697-706页(2007年)
[41] Suda,M.,Sutcliffe,G.,Wischnewsk,P.,Lamotte-Schubert,M.:自动化定理证明中公理的外部来源。收录:Mertsching,B.(编辑)《第32届人工智能年会论文集》(2009)
[42] Sutcliffe,G.:TSTP解决方案库。http://www.TPTP.org/TSTP
[43] Sutcliffe,G.:系统OnTPTP。收录:McAllester,D.(编辑)《第17届自动扣减国际会议论文集》。《人工智能课堂讲稿》,第1831期,第406-410页。施普林格,纽约(2000年)
[44] Sutcliffe,G.:语义推导验证。国际艺术杂志。智力。工具15(6),1053–1070(2006)·doi:10.1142/S0218213006003119
[45] Sutcliffe,G.:TPTP、TSTP、CASC等。摘自:Diekert,V.、Volkov,M.、Voronkov,A.(eds.)第二届俄罗斯国际计算机科学研讨会论文集。计算机科学课堂讲稿,第4649号,第7-23页。施普林格,纽约(2007)
[46] Sutcliffe,G.:CADE-21自动定理证明系统竞赛。AI通讯。21(1), 71–82 (2008) ·Zbl 1147.68699号
[47] Sutcliffe,G.:自动化推理软件的SZS本体。收录于:Sutcliffe,G.、Rudnicki,P.、Schmidt,R.、Konev,B.、Schulz,S.(编辑)《LPAR研讨会论文集:知识交换:自动验证仪和证明助理》,以及第七届逻辑实现国际研讨会。CEUR研讨会记录,第418号,第38–49页(2008年)
[48] Sutcliffe,G.:TPTP问题库和相关基础设施。FOF和CNF零件,v3.5.0。J.汽车。原因。(2009). doi:10.1007/s10817-009-9143-8·Zbl 1185.68636号
[49] Sutcliffe,G.,Fuchs,M.,Suttner,C.:自动化定理证明的进展,1997-1999。摘自:Hoos,H.,Stützle,T.(编辑)《IJCAI’01人工智能经验方法研讨会论文集》,第53-60页(2001)
[50] Sutcliffe,G.,Puzis,Y.:SRASS——一个语义相关性公理选择系统。摘自:Pfenning,F.(ed.)《第21届自动扣减国际会议论文集》。《人工智能课堂讲稿》,第4603期,第295-310页。施普林格,纽约(2007)·兹比尔1213.68575
[51] Sutcliffe,G.,Schulz,S.,Claessen,K.,Van Gelder,A.:使用TPTP语言编写推导和有限解释。收录:Furbach,U.,Shankar,N.(编辑)《第三届国际自动推理联合会议论文集》。《人工智能讲义》,第4130期,第67-81页(2006年)·Zbl 1222.68373号
[52] Sutcliffe,G.,Seyfang,D.:智能选择性竞争并行ATP。收录于:Kumar,A.,Russell,I.(编辑)《第十二届国际FLAIRS会议论文集》,第341-345页。AAAI,门罗公园(1999)
[53] Sutcliffe,G.,Suttner,C.:CASC的状态。AI通讯。19(1), 35–48 (2006) ·Zbl 1112.68464号
[54] Sutcliffe,G.,Suttner,C.,Pelletier,F.J.:IJCAR ATP系统竞赛。J.汽车。原因。28(3), 307–320 (2002) ·Zbl 1003.68718号 ·doi:10.1023/A:1015736313131
[55] Sutcliffe,G.,Suttner,C.B.:TPTP问题库:CNF版本v1.2.1。J.汽车。原因。21(2), 177–203 (1998) ·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
[56] Sutcliffe,G.,Suttner,C.B.:评估通用自动定理证明系统。Artif公司。智力。131(1–2), 39–54 (2001) ·Zbl 0996.68182号 ·doi:10.1016/S0004-3702(01)00113-8
[57] Sutcliffe,G.,Zimmer,J.,Schulz,S.:自动化定理证明工具的通信形式。收录于:Sorge,V.,Colton,S.,Fisher,M.,Gow,J.(编辑)《代理和自动推理研讨会论文集》,第18届国际人工智能联合会议,第52-57页(2003)
[58] Tammet,T.:甘道夫。J.汽车。原因。18(2), 199–204 (1997) ·doi:10.1023/A:1005887414560
[59] Trac,S.,Puzis,Y.,Sutcliffe,G.:交互式派生查看器。收录:Autexier,S.,Benzmüller,C.(编辑)第七届定理证明者用户界面研讨会论文集,第三届国际自动推理联合会议。理论计算机科学电子笔记,第174卷,第109-123页(2006)·Zbl 1278.68282号
[60] Trac,S.、Sutcliffe,G.、Pease,A.:将TPTPWorld整合到SigmaKEE中。收录于:Schmidt,R.,Konev,B.,Schulz,S.(编辑)《自动推理实践方面研讨会论文集》,第四届国际自动推理联合会议。CEUR研讨会记录,第373号,第103–114页(2008年)
[61] Urban,J.:MPTP 0.2:设计、实施和初步实验。J.汽车。原因。37(1–2), 21–43 (2006) ·Zbl 1113.68095号 ·数字对象标识代码:10.1007/s10817-006-9032-3
[62] Urban,J.,Sutcliffe,G.,Pudlak,P.,Vyskocil,J.:MaLARea SG1:具有语义指导的自动推理机器学习器。收录:Baumgartner,P.、Armando,A.、Gilles,D.(编辑)《第四届国际自动推理联合会议论文集》。《人工智能课堂讲稿》,第5195期,第441-456页。施普林格,纽约(2008)·兹比尔1165.68434
[63] Van Gelder,A.,Sutcliffe,G.:通过自动解析器生成将TPTP语言扩展到高阶逻辑。收录:Furbach,U.,Shankar,N.(编辑)《第三届国际自动推理联合会议论文集》。《人工智能讲义》,第4130期,第156–161页。施普林格,纽约(2006)·Zbl 1222.68375号
[64] Wolf,A.,Letz,R.:自动定理证明中的策略并行性。国际J模式识别。Artif公司。智力。13(2), 219–245 (1999) ·doi:10.1142/S021801499000136
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。