×

高阶校准仪狮子座-二、。 (英语) Zbl 1356.68176号

总结:狮子座-II是经典高阶逻辑的自动定理证明器。证明器开创了合作式高阶一阶证明自动化的先河,它影响了高阶逻辑TPTP THF基础设施的发展,并已应用于广泛的问题。狮子座-II也可以被称为校对助理,作为一种外部辅助工具,以节省用户的工作量。为此,至关重要的是狮子座-II以标准化的语法返回证明信息,以便这些证明最终可以在证明助手中进行转换和验证。报告了Isabelle/HOL系统在这方面的最新进展。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 阿尔维兹,J.,卢西奥,P.,里戈,G.:阿迪门·苏莫:为一阶推理重新设计本体。国际语义网络信息系统杂志。8(4), 80-116 (2012) ·doi:10.4018/jswis.2012100105
[2] 安德鲁斯,P.B.:关于连接和高阶逻辑。J.汽车。原因。5(3), 257-291 (1989) ·Zbl 0694.03011号 ·doi:10.1007/BF00248320
[3] Andrews,P.B.:《数理逻辑和类型理论导论:通过证明达到真理》,应用逻辑系列,第27卷。柏林施普林格出版社(2002年)·Zbl 1002.03002号 ·doi:10.1007/978-94-015-9934-4
[4] 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
[5] Backes,J.,Brown,C.E.:带选择的高阶逻辑分析表。J.汽车。原因。47(4), 451-479 (2011) ·兹比尔1258.03019 ·doi:10.1007/s10817-011-9233-2
[6] Benzmüller,C.:用于扩展高阶分辨率的微积分和系统架构。研究报告97-198,美国匹兹堡卡内基梅隆大学数学科学系(1997)
[7] Benzmüller,C.:扩展高阶副调制和RUE分辨率。摘自:Ganzinger,H.(编辑)《自动扣减-CADE-16》,第16届自动扣减国际会议,意大利特伦托,1999年7月7日至10日,《会议记录》,LNCS第1632号,第399-413页。斯普林格(1999)。数字对象标识代码:10.1007/3-540-48660-7_39·Zbl 0937.03013号
[8] Benzmüller,C.:比较基于分辨率的高阶定理证明方法。合成133(1-2),203-235(2002)。doi:10.1023/A:1020840027781·Zbl 1020.03011号 ·doi:10.1023/A:1020840027781
[9] Benzmüller,C.:使用LEO-II在简单类型理论中实现访问控制逻辑的自动化。In:Gritzalis,D.,López,J.(编辑)《安全、隐私和信任的新挑战》,第24届IFIP TC 11国际信息安全会议,美国证券交易委员会2009年5月18日至20日,塞浦路斯帕福斯。《国际知识产权联合会会议记录》,第297卷,第387-398页。施普林格(2009)。doi:10.1007/978-3642-01244-034·兹比尔1020.68084
[10] Benzmüller,C.:在经典高阶逻辑中组合和自动化经典和非经典逻辑。安。数学。Artif公司。智力。(CLIMA XI)62(1-2),103-128(2011)。doi:10.1007/s10472-011-9249-7·Zbl 1252.03025号 ·doi:10.1007/s10472-011-9249-7
[11] Benzmüller,C.:HOL中量化条件逻辑的自动化。摘自:Rossi,F.(编辑)第23届国际人工智能联合会议(IJCAI-13),第746-753页。中国北京(2013a)
[12] Benzmüller,C.:一种自上而下的逻辑组合方法。摘自:《第五届国际智能体与人工智能会议论文集》,第346-351页。科学技术出版社数字图书馆,巴塞罗那(2013b)。doi:10.5220/0004324803460351·兹比尔0332.02035
[13] Benzmüller,C。;Delahaye,D.(编辑);Woltzenogel Paleo,B.(编辑),《高阶自动定理证明器》,171-214(2015),伦敦
[14] Benzmüller,C.,Brown,C.:一组结构化的高阶问题。摘自:Hurd,J.,Melham,T.F.(eds.)《高阶逻辑中的定理证明》,第18届国际会议,TPHOLs 2005,英国牛津,2005年8月22日至25日,《斯普林格学报》,LNCS第3603期,第66-81页(2005)。doi:10.1007/11541868_5·Zbl 1152.68517号
[15] Benzmüller,C.,Brown,C.:布洛斯在《MIZAR》和《OMEGA》中的奇怪推断。在:Matuszewski,R.,Zalewska,A.(编辑)《从洞察到证明——纪念Andrzej Trybulec的节日》,《逻辑、语法和修辞学研究》,第10卷(23),第299-388页。波兰比亚莱斯托克大学(2007)
[16] Benzmüller,C.,Kohlhase,M.:LEO-高阶定理证明器。收录人:Kirchner,C.,Kitchner,H.(编辑),《自动扣减-CADE-15》,第15届自动扣减国际会议,德国林道,1998年7月5日至10日,《斯普林格学报》,LNCS第1421期,第139-143页(1998)。doi:10.1007/BFb0054256·Zbl 0253.68007号
[17] Benzmüller,C.,Paulson,L.:简单类型理论中的多模直觉逻辑。《逻辑学杂志》IGPL 18(6),881-892(2010)。doi:10.1093/jigpal/jzp080·Zbl 1222.03023号 ·doi:10.1093/jigpal/jzp080
[18] Benzmüller,C.,Paulson,L.:简单类型理论中的量化多模态逻辑。Logica Universalis 7(1),7-20(2013)。doi:10.1007/s11787-012-0052-y·Zbl 1334.03014号 ·doi:10.1007/s11787-012-0052-y
[19] Benzmüller,C.,Sultana,N.:LEO-II版本1.5。In:Blanchette,J.C.,Urban,J.(编辑)PxTP 2013,EasyChair,EPiC系列,第14卷,第2-10页(2013)
[20] Benzmüller,C.,Sultana,N.:更新报告:LEO-II 1.5版。CoRR abs/1303.3761(2013)
[21] Benzmüller,C.,Woltzenogel Paleo,B.:哥德尔证明上帝存在的形式化、机械化和自动化(2013)。arXiv公司:1308.4526·Zbl 1071.03024号
[22] Benzmüller,C.,Woltzenogel Paleo,B.:用高阶自动化定理证明器自动实现哥德尔对上帝存在的本体论证明。收录于:Schaub,T.、Friedrich,G.、O'Sullivan,B.(编辑)ECAI 2014,IOS出版社,《人工智能和应用的前沿》,第263卷,第93-98页(2014)。doi:10.3233/978-1-61499-419-0-93·Zbl 1366.03169号
[23] Benzmüller,C.,Woltzenogel Paleo,B.:高阶模态逻辑:自动化和应用。收录于:Paschke,A.,Faber,W.(编辑)Reasoning Web 2015,LNCS第9203号,第1-43页。柏林施普林格(2015)。doi:10.1007/978-3-319-21768-02·Zbl 1358.68273号
[24] Benzmüller,C.,Ziener,M.:表达本体论的自动一致性检查——成功的错误解释软件!。收录于:Fink,M.、Homola,M.,Mileo,A.、Varzinczak,I.J.(编辑)第五届语境化知识获取、表征和推理国际研讨会(ARCOE-LogIC 2013)。西班牙科伦纳(2013)
[25] Benzmüller,C.,Brown,C.,Kohlhase,M.:高阶语义和外延。J.塞姆。日志。69(4), 1027-1088 (2004). doi:10.2178/jsl/1102022211·Zbl 1071.03024号 ·doi:10.2178/jsl/1102022211
[26] Benzmüller,C.,Sorge,V.,Jamnik,M.,Kerber,M.:通过自动合作进行组合推理。J.应用。日志。6(3), 318-342 (2008). doi:10.1016/j.jal.2007.06.003·兹比尔1162.68646 ·doi:10.1016/j.jal.2007.06.003
[27] Benzmüller,C.,Brown,C.,Kohlhase,M.:削减-刺激和不贡献。日志。方法计算。科学。5(1:6), 1-21 (2009). doi:10.2168/LMCS-5(1:6)2009年·Zbl 1160.03004号 ·doi:10.2168/LMCS-5(1:6)2009年
[28] Benzmüller,C。;韦伯,L。;Woltzenlogel古,B。;Silvestre,RS(编辑);Béziau,JY(编辑),安德森-哈耶克本体论争议的计算机辅助分析,53-54(2015),巴西
[29] Blanchette,J.C.,Böhme,S.,Popescu,A.,Smallbone,N.:编码单态和多态类型。收录于:Piterman,N.、Smolka,S.A.(编辑)《2013年TACAS会议录》,LNCS,第7795卷,第493-507页。施普林格(2013)。doi:10.1007/978-3-642-36742-7_34·Zbl 1381.68259号
[30] Brown,C.:Satallax:自动高阶校准仪。收录于:Gramlich,B.、Miller,D.、Sattler,U.(编辑)《自动推理》(IJCAR 2012),LNCS,第7364卷,第111-117页。施普林格,柏林(2012)。doi:10.1007/978-3-642-31365-3_11·Zbl 1358.68250号
[31] de Bruijn,N.:带无名假人的Lambda微积分表示法:一种应用于Church-Rosser定理的自动公式操作工具。印度。数学。34(5), 381-392 (1972) ·Zbl 0253.68007号 ·doi:10.1016/1385-7258(72)90034-0
[32] Claessen,K.,Lillieström,A.,Smallbone,N.:用单调性来分类。参见:《CADE-23会议录》,LNAI,第6803卷,第207-221页。施普林格(2011)·Zbl 1341.03017号
[33] Digricoli,V.J.,Harrison,M.C.:基于均衡的二进制分辨率。美国医学会杂志33(2),253-289(1986)。doi:10.1145/5383.5389·doi:10.1145/5383.5389
[34] Gordon,M.,Melham,T.:HOL简介:高阶逻辑的定理证明环境。剑桥大学出版社,剑桥(1993)·Zbl 0779.68007号
[35] Hales,T:图灵机器时代的数学。ArXiv电子打印ArXiv:1302.2898(2013)·Zbl 1252.03025号
[36] 哈里森,J.:HOL Light:概述。载于:《2009年TPHOL会议记录》,LNCS,第5674卷,第60-66页。施普林格(2009)·Zbl 1252.68255号
[37] Huet,G.:类型理论的完全机械化。摘自:第三届国际人工智能联合会议记录,第139-146页(1973a)
[38] Huet,G.:类型化lambda-calculus的统一算法。西奥。计算。科学。1(1), 27-57 (1975) ·Zbl 0332.02035号 ·doi:10.1016/0304-3975(75)90011-0
[39] Huet,G.P.:约束解析:高阶逻辑的完整方法。凯斯西储大学博士论文(1972年)
[40] Huet,G.P.:类型理论的机械化。摘自:第三届国际人工智能联合会议记录,第139-146页(1973b)·Zbl 0858.03017号
[41] Kaliszyk,C.,Urban,J.:使用flyspeck学习辅助的自动推理。J.汽车。原因。53(2), 173-213 (2014). doi:10.1007/s10817-014-9303-3·兹伯利1314.68283 ·doi:10.1007/s10817-014-9303-3
[42] McCune,W.:用于术语检索的区分树索引和路径索引实验。J.汽车。原因。9(2), 147-167 (1992) ·Zbl 0781.68101号 ·doi:10.1007/BF00245458
[43] 米勒:高阶逻辑的证明。卡内基梅隆大学博士论文(1983年)
[44] Mints,G.:用选择公理简化简单类型理论。J.塞姆。日志。64(2), 479-485 (1999) ·Zbl 0930.03080号 ·doi:10.2307/2586480
[45] Mossakowski,T.,Maeder,C.,Lüttich,K.:异质工具集,Hets。参见:《2007年TACAS会议录》,LNCS,第4424卷,第519-522页。施普林格(2007)·Zbl 1258.03019号
[46] Nieuwenhuis,R.,Hillenbrand,T.,Riazanov,A.,Voronkov,A.:关于定理证明索引技术的评估。收录于:《IJCAR-01会议录》,LNAI,第2083卷,第257-271页。斯普林格(2001)·Zbl 0988.68595号
[47] Nipkow,T.、Paulson,L.、Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手。LNCS中的2283号。斯普林格(2002)·Zbl 0994.68131号
[48] Pease,A.,Benzmüller,C.:Sigma:形式本体的集成开发环境。AI通讯。26(1), 79-97 (2013). doi:10.3233/AIC-120549·doi:10.3233/AIC-120549
[49] Pease,A.,Sutcliffe,G.:大型本体论上的一阶推理。收录于:Urban,J.、Sutcliffe,G.、Schulz,S.(编辑)《CADE-21大型理论中经验成功自动推理研讨会论文集》,CEUR研讨会论文集第257期,第59-69页(2007)
[50] Pientka,B.:高阶替换树索引。载:Palamidessi,C.(编辑)ICLP 2003年会议记录,LNCS,第2916卷,第377-391页。斯普林格(2003)·Zbl 1204.68060号
[51] Riazanov,A.,Voronkov,A.:VAMPIRE的设计和实现。AI通讯。15(2), 91-110 (2002) ·Zbl 1021.68082号
[52] Schulz,S.:E-大脑定理证明器。AI通讯。15(2), 111-126 (2002) ·兹比尔1020.68084
[53] Siekmann,J.,Benzmüller,C.,Autexier,S.:OMEGA的计算机支持数学。J.应用。日志。4(4), 533-559 (2006). doi:10.1016/j.jal.2005.10.008·兹比尔1107.68101 ·doi:10.1016/j.jal.2005.10.008
[54] Sobel,J.:《逻辑和有神论:支持和反对上帝信仰的论据》,剑桥大学出版社,附录B章。《达娜·斯科特手中的笔记》,第145-146页(2004年a)
[55] Sobel,J.:《逻辑和有神论:支持和反对上帝信仰的论据》,剑桥大学出版社,附录A章。库尔特·哥德尔手中的笔记,第144-145页(2004b)
[56] Stalnaker,R.:条件句理论。收录于:《逻辑理论研究》,牛津,第98-112页(1968年)
[57] Stickel,M.:索引术语的路径诱导方法。技术代表473,人工智能中心,SRI International,333 Ravenswood Ave.,Menlo Park,CA 94025(1989)·Zbl 1107.68101号
[58] 北苏丹:高级校对翻译。剑桥大学计算机实验室博士论文,技术报告UCAM-CL-TR-867(2015)·Zbl 1372.65041号
[59] 苏尔塔纳,N.,本兹米勒,C.:理解LEO-II的证明。收录:Korovin,K.,Schulz,S.,Ternovska,E.(编辑)IWIL 2012,委内瑞拉梅里达EasyChair,EPiC系列,第22卷,第33-52页(2013)·Zbl 1160.03004号
[60] Sutcliffe,G.:TPTP、TSTP、CASC等。摘自:Diekert,V.、Volkov,M.、Voronkov,A.(编辑)《俄罗斯第二届国际计算机科学研讨会论文集》,第7-23页。斯普林格,LNCS(2007)·Zbl 1135.68001号
[61] Sutcliffe,G.:自动化推理软件的SZS本体。在:LPAR研讨会、CEUR研讨会论文集(http://ceur-ws.org/),第418卷(2008)
[62] Sutcliffe,G.:TPTP问题库和相关基础设施。J.汽车。原因。43(4), 337-362 (2009) ·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[63] Sutcliffe,G.:TPTP自动推理的世界基础结构。参见:LPAR-16会议记录,LNAI第6355号,第1-12页。施普林格(2010)·Zbl 1253.68292号
[64] Sutcliffe,G.,Benzmüller,C.:使用TPTP THF基础设施的高阶逻辑自动推理。J.福尔马利兹。原因。3(1), 1-27 (2010) ·Zbl 1211.68371号
[65] Theiß,F.,Benzmüller,C.:LEO-II校准仪的术语索引。在:LPAR的IWIL-6研讨会:第六届逻辑实施国际研讨会。柬埔寨金边(2006)·Zbl 1185.68636号
[66] Weidenbach,C.,Brahm,U.,Hillenbrand,T.,Keen,E.,Theobald,C.,Topic,D.:Spass 2.0版。参见:Voronkov,A.(ed)《2002年CADE会议记录》,LNCS,第2392卷,第275-279页。斯普林格(2002)·Zbl 1072.68596号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。