×

THF0–用于高阶逻辑的TPTP语言的核心。 (英语) Zbl 1165.68447号

阿曼多、亚历山德罗(编辑)等,《自动推理》。2008年8月12日至15日在澳大利亚悉尼举行的第四届国际联合会议。柏林:施普林格出版社(ISBN 978-3-540-71069-1/pbk)。计算机科学课堂讲稿5195。《人工智能讲义》,491-506(2008)。
概要:数千个定理证明问题(TPTP)问题库和相关基础设施成功的关键之一是TPTP语言的一致使用。本文介绍了基于Church简单类型理论的高阶逻辑TPTP语言的核心——THF0。THF0是非类型化一阶TPTP语言的语法保守扩展。
有关整个系列,请参见[Zbl 1149.68003号].

MSC公司:

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

参考文献:

[1] 安德鲁斯,P.B。;Bishop,M。;Issar,S。;Nesmith,D。;Pfenning,F。;Xi,H.,TPS:经典类型理论的定理证明系统,自动推理杂志,16,3,321-353(1996)·Zbl 0858.03017号 ·doi:10.1007/BF00252180
[2] Beeson,M.:Otter-lambda,一个无类型lambda统一的定理证明器。摘自:Sutcliffe,G.,Schulz,S.,Tammet,T.(编辑)《经验成功的一阶推理研讨会论文集》(2004)
[3] Benzmüller,C。;布朗,C。;赫德,J。;Melham,T.,高阶问题的结构化集合,高阶逻辑中的定理证明,66-81(2005),海德堡:斯普林格·Zbl 1152.68517号
[4] Benzmüller,C。;布朗,C。;Kohlhase,M.,《高阶语义和外延》,《符号逻辑杂志》,69,4,1027-1088(2004)·Zbl 1071.03024号 ·doi:10.2178/jsl/1102022211
[5] Benzmüller,C。;科尔哈斯,M。;基什内尔,C。;Kirchner,H.,LEO-高阶定理证明程序,自动演绎-CADE-15139-143(1998),海德堡:施普林格·doi:10.1007/BFb0054256
[6] Benzmüller,C.,Paulson,L.:用LEO-II探索简单类型理论中正规多模逻辑的性质。摘自:Benzmüller,C.,Brown,C.,Siekmann,J.,Statman,R.(编辑)《纪念彼得·安德鲁斯70岁生日》。IfCoLog(将于2007年发布)·Zbl 1227.03017号
[7] Benzmüller,C.,Sorge,V.,Jamnik,M.,Kerber,M.:通过自动合作进行组合推理。应用逻辑杂志(印刷版)(2008)·Zbl 1162.68646号
[8] Benzmüller,C。;泰斯,F。;Paulson,L。;Fietzke,A。;Armando,A。;鲍姆加特纳,P。;Dowek,G.,LEO-II-高阶逻辑的合作自动定理证明,第四届自动推理国际联席会议论文集(IJCAR 2008)(2008),海德堡:施普林格,海德堡·Zbl 1165.68446号
[9] Church,A.,《简单类型理论的形成》,《符号逻辑杂志》,第556-68页(1940年)·Zbl 0023.28901号 ·doi:10.2307/2266170
[10] 咖喱,H.B。;Feys,R.,组合逻辑I(1958),阿姆斯特丹:荷兰北部·Zbl 0081.24104号
[11] 弗雷格(Frege),F.:《算术格伦德塞兹》(Grundgesetze der Arithmetik)。耶拿(1893)(1903)·JFM 34.0071.05号
[12] Godefroid,P.:软件模型检查:VeriSoft方法。技术报告技术备忘录ITD-03-44189G,贝尔实验室,里尔,美国(2003)
[13] 戈登,M。;Melham,T.,《HOL介绍,高阶逻辑的定理证明环境》(1993),剑桥:剑桥大学出版社,剑桥·Zbl 0779.68007号
[14] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,美国计算机学会期刊,40,1,143-184(1993)·Zbl 0778.03004号 ·数字对象标识代码:10.1145/138027.138060
[15] 哈里森,J。;Srivas,M。;Camilleri,A.,《HOL Light:导论》,《计算机辅助设计中的形式方法》,265-269(1996),海德堡:斯普林格·doi:10.1007/BFb0031814
[16] 亨金,L.,《类型理论的完整性》,《符号逻辑杂志》,第15期,第81-91页(1950年)·Zbl 0039.00801号 ·doi:10.2307/2266967
[17] 霍华德,W。;塞尔丁,J。;Hindley,J.,《公式作为类型的构造概念》,H B Curry,《组合逻辑论文》,Lambda微积分和形式主义,479-490(1980),伦敦:学术出版社,伦敦·兹伯利0469.03006
[18] Martin-Löf,P。;Sambin,G。;Smith,J.,《直觉主义类型理论》,《建构型理论的二十五年》,127-172(1973),牛津:牛津大学出版社,牛津·Zbl 0931.03070号
[19] Matuszek,C.,Cabral,J.,Witbrock,M.,DeOliveira,J.:Cyc语法和内容简介。收录于:Baral,C.(编辑)2006年AAAI春季研讨会论文集,关于形式化和编译背景知识及其在知识表示和问答中的应用,第44-49页(2006)
[20] 尼尔斯,I.,皮斯,A.:走向标准的上本体论。收录:Welty,C.,Smith,B.(编辑)《第二届信息系统形式本体国际会议论文集》,第2-9页(2001年)
[21] Nipkow,T。;保尔森,L.C。;Wenzel,M.T.,Isabelle/HOL(2002),海德堡:施普林格,海德伯格·Zbl 0994.68131号
[22] Owre,S。;拉詹,S。;Rushby,J.M。;北卡罗来纳州Shankar。;Srivas,M。;阿鲁尔(Alur,R.)。;Henzinger,T.A.,PVS:结合规范、证明检查和模型检查,计算机辅助验证,411-414(1996),海德堡:施普林格
[23] Pfenning,F。;Schürmann,C。;Ganzinger,H.,《系统描述:Twelf-演绎系统的元逻辑框架》,自动演绎-CADE-16202-206(1999),海德堡:施普林格,海德堡·数字对象标识代码:10.1007/3-540-48660-7_14
[24] Rudnicki,P.:Mizar项目概述。摘自:1992年校对和程序类型研讨会论文集,第311-332页(1992年)
[25] 西克曼,J。;Benzmüller,C。;Autexier,S.,计算机支持的数学与omega,应用逻辑杂志,4,4,533-559(2006)·Zbl 1107.68101号 ·doi:10.1016/j.jal.2005.10.008
[26] Sutcliffe,G。;Diekert,V。;沃尔科夫,M.V。;沃伦科夫,A.,TPTP,TSTP,CASC等,《计算机科学-理论与应用》,7-23(2007),海德堡:施普林格出版社·Zbl 1188.68265号 ·doi:10.1007/978-3-540-74510-5_4
[27] Sutcliffe,G。;舒尔茨,S。;克莱森,K。;Gelder,A.V。;美国富巴赫。;Shankar,N.,《使用TPTP语言编写派生词和有限解释》,《自动推理》,67-81(2006),海德堡:斯普林格出版社·Zbl 1222.68373号 ·doi:10.1007/11814771_7
[28] Sutcliffe,G。;Suttner,C.,《CASC的现状》,AI Communications,第19、1、35-48页(2006年)·Zbl 1112.68464号
[29] Sutcliffe,G。;Suttner,C.B.,《TPTP问题库:CNF版本v1.2.1》,《自动推理杂志》,21,2,177-203(1998)·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
[30] Sutcliffe,G。;Zimmer,J。;舒尔茨,S。;张伟。;Sorge,V.,自动定理证明工具的TSTP数据交换格式,多代理系统中的分布式约束问题解决和推理,201-215(2004),阿姆斯特丹:IOS出版社,阿姆斯特朗·Zbl 1069.68098号
[31] Gelder,A.V。;Sutcliffe,G。;美国富巴赫。;Shankar,N.,通过自动分析器生成将TPTP语言扩展到高阶逻辑,自动推理,156-161(2006),海德堡:斯普林格·Zbl 1222.68375号 ·doi:10.1007/11814771_15
[32] Zermelo,E.,U ber Grenzzahlen und Mengenbereiche,《数学基础》,16,29-47(1930)·JFM 56.0082.02号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。