×

兹马思-数学第一资源

高阶模态逻辑:自动化与应用。(英语) Zbl公司 1358.68273
Faber,Wolfgang(编辑)等人,《推理网络》。网络逻辑规则。2015年第11届国际暑期学校,德国柏林,2015年7月31日至8月4日。辅导讲座。查姆:斯普林格(ISBN 978-3-319-21767-3/pbk;978-3-319-21768-0/电子书)。计算机科学课堂讲稿9203,32-74(2015)。
小结:这些是在第11届推理网络暑期学校举行的高阶模态逻辑教程的课堂讲稿。在定义了一些高阶模态逻辑的语法和(可能世界)语义之后,我们证明了通过系统地提升命题类型,使它们依赖于一种新的原子类型来实现可能世界,从而将它们嵌入到经典的高阶逻辑中。这种方法允许几种成熟的自动和交互式推理工具用于经典高阶逻辑问题,也可以应用于模态高阶逻辑问题。此外,嵌入模态逻辑的元推理也成为可能。最后,我们说明了我们的方法是如何有用的推理与web逻辑和表达本体,我们还概述了一个可能的解决方案,以处理不一致的数据。
整个系列请参见[Zbl 1358.68011].
审核人: 评审员(柏林)

理学硕士:
68T27型 人工智能中的逻辑
03B35型 逻辑运算与机械化证明
03B45型 模态逻辑(包括规范逻辑)
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 网络语义学:万维网上的科学、服务和代理,《语义网络中的上下文推理特刊》,第12-13卷,第1-160页(2012年)
[2] 亚当斯,R.M.:1970年的导论。摘自:Feferman,S.等人(编辑)Kurt Gö德尔:《作品集》,第三卷,牛津大学出版社,纽约(1995)
[3] 阿克曼,V.,苏拉夫,M.:走向形式化语境的步骤。AI Mag.17(3),55–72(1996年)
[4] 阿拉马,J.,黑克斯,T.,Kühlwein,D.,Tsivtsivadze,E.,Urban,J.:基于语料库分析和核方法的数学前提选择。J。自动驾驶。推理52(2),191-213(2014)·Zbl公司 1315.68217·doi:10.1007/s10817-013-9286-5
[5] 安德森,A.C.,盖丁斯,M.:Gö重新审视德尔的本体论证明。英寸:Há杰克,P(编辑)Gö96:数学、计算机科学和物理的逻辑基础。逻辑课堂讲稿,第6卷,167-172页。斯普林格,柏林(1996)·Zbl公司 855.03005·doi:10.1007/978-3-662-21963-8_10
[6] 安德鲁斯,P.B.:一般模型和可拓性。J。符号。逻辑37(2),395-397(1972)·Zbl公司 264.02050·doi:10.2307/2272982
[7] 安德鲁斯,P.B.:丘奇的类型理论。在:扎尔塔,E.N.(编辑),《斯坦福哲学百科全书》。2014春季版,2014
[8] 安德鲁斯,P.B.,米勒,D.A.:伊夫·朗吉尼·科恩和弗兰克·芬宁。实现高阶逻辑的自动化。在:Bledsoe,W.W.,Loveland,D.W.等人,《自动定理证明:25年后》,当代数学系列第29卷,169-192页。美国数学学会(1984)
[9] 安德鲁斯,P.B.,毕晓普,M.:关于集合,类型,固定点和棋盘。地址:Miglioli,P.,Moscato,U.,Mundici,D.,Ornaghi,D(定理证明的解析表及相关方法。LNCS,第1071卷,第1-15页。斯普林格,海德堡(1996)
[10] Marcos,J.:情态和副一致性。《逻辑学年鉴》,第213-222页(2005年)
[11] Baader,F.,Calvanese,D.,McGuinness,D.L.,Nardi,D.,Patel Schneider,P.F.(编辑):《描述逻辑手册:理论、实现和应用》。剑桥大学出版社,纽约(2003)·Zbl公司 1058.68107
[12] 奔驰üller,C.,Theiss,F.,Paulson,L.,Fietzke,A.:LEO-II-高阶逻辑的协作自动定理证明器。In:IJCAR 2008,第5195号,LNAI,第162-170页。柏林斯普林格(2008)·Zbl公司 1165.68446
[13] 奔驰üller,C.,Woltzenlogel Paleo,B.:G的形式化、机械化和自动化ö上帝存在的证据。arXiv:1308.4526(2013年)
[14] 奔驰ü验证模态逻辑立方体是一项简单的任务(对于高阶自动推理机)。地址:Siegler,S.,Wasser,N(沃尔特·费斯特斯克里夫。LNCS,第6463卷,第117-128页。斯普林格,海德堡(2010)·Zbl公司 1309.68166·doi:10.1007/978-3-642-17172-7_7
[15] 奔驰ü勒,C.,布朗,C.:在米扎尔和欧米茄中布洛斯的奇怪推论。地址:Matuszewski,R.,Zalewska,A(从洞察力到证据-纪念安德烈·特里布利克。《逻辑、语法和修辞研究》,第10卷(23),第299-388页。比亚里斯托克大学,波伦(2007)
[16] 奔驰üller,C.,Brown,C.E.,Kohlhase,M.:高阶语义和扩展性。J。符号。逻辑69(4),1027-1088(2004)·Zbl公司 1071.03024·doi:10.2178/jsl/1102022211
[17] 奔驰üller,C.,Otten,J.,Raths,T.:实现和评估一阶模态逻辑的验证程序。在:拉埃特,L.D.,贝西埃,C.,杜布瓦,D.,多尔蒂,P.,弗拉斯科尼,P.,海因茨,F.,卢卡斯,P(编辑),ECAI 2012,人工智能和应用的前沿,第242卷,163-168页。IOS出版社,蒙彼利埃(2012)·Zbl公司 1327.68204
[18] 奔驰ü勒尔,C.,沃尔岑洛格古,B.:Gö伊莎贝尔/霍尔的德尔之神。拱门。正式证明,2013年(2013年)·Zbl公司 06545645
[19] 奔驰üLer,C.,Woltzenlogel Paleo,B.:自动化Gö戴尔用高阶自动定理证明上帝存在的本体论证明。在:Schaub,T.,Friedrich,G.,O'Sullivan,B.(编辑),ECAI 2014,人工智能与应用前沿,第263卷,第93-98页,IOS出版社(2014)·Zbl公司 1366.03169
[20] 奔驰üller,C.,Paulson,L.:用LEO-II在简单类型理论中探索正规多模逻辑的性质。In:奔驰ü莱尔,C.,布朗,C.,西克曼,J.,斯塔曼,R(eds.),简单类型理论推理-fesschrift纪念彼得B。安德鲁斯70岁生日,逻辑、数理逻辑和基础研究,第386-406页,大学出版物(2008年)·Zbl公司 1227.03017
[21] 奔驰üller,C.,Paulson,L.:简单类型理论中的量化多模态逻辑。逻辑宇宙(规范发布多模式逻辑)7(1),7–20(2013)·Zbl公司 1334.03014·doi:10.1007/s11787-012-0052-y
[22] 奔驰üller,C.,Pease,A.:相扑中的高阶方面和语境。J。网络服务商(在语义中使用上下文进行问题推理。网络)12-13,104-117(2012年)
[23] 奔驰üLer,Christoph,Raths,Thomas:基于HOL的一阶模态逻辑证明器。在:McMillan,Ken,Middeldorp,Aart,Voronkov,Andrei(编辑)LPAR-19 2013。LNCS,第8312卷,第127-136页。斯普林格,海德堡(2013)·Zbl公司 1406.68103·doi:10.1007/978-3-642-45221-5_9
[24] 奔驰üLer,C.,Weber,L.,Woltzenlogel Paleo,B.:安德森-H的计算机辅助分析á杰克本体论之争。地址:Silvestre,R.S.,Bé济奥,J.-Y(编辑),第一届世界逻辑与宗教大会手册,Joao Pessoa,巴西(2015)·Zbl公司 1417.03131
[25] Beziau,J.Y.,Carinelli,W.,Gabbay,D.:副一致性手册。伦敦大学出版社(2007)
[26] Blackburn,P.,van Benthem,J.F.A.K.,Wolter,F.:模态逻辑手册,第3卷(逻辑和实践推理研究)。爱思唯尔科学公司,纽约(2006)·Zbl公司 1114.03001
[27] 布兰切特,J.C.,Böhme,S.,Paulson,L.C.:用SMT解决方案扩展大锤。J。自动驾驶。推理51(1),109–128(2013)·Zbl公司 1314.68272·doi:10.1007/s10817-013-9278-5
[28] Blanchette,Jasmin Christian,Nipkow,Tobias:Nitpick:基于关系模型查找器的高阶逻辑反例生成器。在:考夫曼,马特,保尔森,劳伦斯(编辑)ITP 2010,LNCS,第6172卷,第131-146页,海德堡斯普林格(2010)·Zbl公司 1291.68326·doi:10.1007/978-3-642-14052-5_11
[29] 一个奇怪的推论。J。菲洛斯。逻辑16,1-12(1987)·Zbl公司 623.03054·doi:10.1007/BF00250612
[30] Brown,C.E.:Satallax:一种自动化的高阶验证程序。在:格雷姆利希,B.,米勒,D.,萨特勒,美国(自动推理。LNCS,第7364卷,第111-117页。斯普林格,海德堡(2012)·Zbl公司 1358.68250·doi:10.1007/978-3-642-31365-3_11
[31] Bucav,S.,Buvac,V.,Mason,I.A.:语境的元数学。信息基础23(3),263–301(1995)
[32] 夏尔古éraud,A.:当地无名的代表。J。自动驾驶。推理49(3),363–408(2012)·Zbl公司 1260.68368·doi:10.1007/s10817-011-9225-2
[33] Corazzon,R.:关于本体论论据的当代目录学。http://www.ontology.co/biblio/ontologic-proof-contemporary-biblio.htm
[34] da Costa,N.C.A.,Alves,E.H.:加尔各利cn的语义分析。圣母院。形式逻辑18(4),621–630(1977)·Zbl公司 349.02022·doi:10.1305/ndjfl/1093888132
[35] Dunn,J.M.,Restall,G.:关联逻辑。哲学逻辑手册6,1-136(2002)·doi:10.1007/978-94-017-0460-1_1
[36] 配件,M.:类型,表格和Gö戴尔的上帝,克鲁瓦(2002)·Zbl公司 1038.03001·doi:10.1007/978-94-010-0411-4
[37] Fitting,M.,Mendelsohn,R.L.:一阶模态逻辑。Synthese库。荷兰Kluwer(1998年)·Zbl公司 1025.03001·doi:10.1007/978-94-011-5292-1
[38] Gabbay,D.M.:标签演绎系统。克拉伦登出版社,牛津(1996)·Zbl公司 858.03004
[39] 盖林:内涵和高阶模态逻辑。北荷兰,纽约(1975)·Zbl公司 341.02014
[40] 上下文推理。认识论(语言与机器专题)16345-364(1993)
[41] Giunciglia,F.,Serafini,L.:多语言层次逻辑或:没有模态逻辑的我们如何做。人工制品。因特尔。65(1),29–70(1994年)·Zbl公司 787.68093·内政部:10.1016/0004-3702电话:90037-X
[42] Gö德尔克:作品集,未发表的论文和信件。《本体论证明》,第65-85页。牛津大学出版社,牛津(1970)
[43] Gö德尔,K.:附录A:Kurt G中的注释ö德尔的手。In:[70],第144-145页(2004年)
[44] Guha,R.V.:上下文:形式化和一些应用。博士。论文,斯坦福大学(1991)
[45] 亨金:类型理论中的完备性。J。符号。逻辑15(2),81–91(1950)·Zbl公司 39.00801·内政部:10.2307/2266967
[46] 青年成就ś科夫斯基,S.:Rachunek zdań dla系统ów dedukcyjnych sprzecznych公司。螺柱。Soc。托鲁内西斯科学1(5),55–77(1948)
[47] 青年成就śkowski,S.:矛盾演绎系统的命题演算。螺柱。逻辑学。24143-157(1969年)·Zbl公司 244.02004·doi:10.1007/BF02134311
[48] Kaliszyk,C.,Urban,J.:Hol(y)hammer:Hol light的在线ATP服务。数学。计算机。科学。9(1),5-22(2015年)·Zbl公司 1322.68177·doi:10.1007/s11786-014-0182-0
[49] Kaliszyk,C.,Urban,J.:学习辅助定理证明与数百万引理。J。符号。计算机。69109–128(2015年)·Zbl公司 1315.68220·doi:10.1016/j.jsc.2014.09.032
[50] Lindblad,F.:agsyHOL网站。https://github.com/frelindb/agsyHOL
[51] 麦卡锡:人工智能概论。公社。ACM 30(12),1030–1035(1987年)·Zbl公司 644.68004·内政部:10.1145/33447.33448
[52] 麦卡锡,J.:关于形式化语境的注释。在:1993年IJCAI会议录,第555-562页(1993年)
[53] 马斯肯斯:高阶模态逻辑。在:Blackburn,P.等人(编辑)模态逻辑手册,第621-653页。Elsevier,Dordrecht(2006)
[54] Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手。LNCS,第2283卷。斯普林格,柏林(2002)·Zbl公司 994.68131·doi:10.1007/3-540-45949-9
[55] 一阶模态逻辑的连接证明器。地址:Demri,S.,Kapur,D.,魏登巴赫,C(自动推理。LNCS,第8562卷,第269-276页。瑞士斯普林格(2014)·Zbl公司 1423.68423·doi:10.1007/978-3-319-08587-6_20
[56] 沃尔茨根洛格古,B.,本兹姆ü乐,C.:正式神学知识库https://github.com/FormalTheology/GoedelGod)
[57] 保林莫林,C.:归纳结构微积分导论。在:德拉哈耶,D.,沃兹伦格尔古,B(数学证明,关于所有的逻辑证明。伦敦大学出版社(2015)
[58] 皮斯,A.:本体论:实践指南。Angwin软件出版社(2011)
[59] Pease,A.,Sutcliffe,G.:大型本体论的一阶推理。地址:Sutcliffe,G.,Urban,J.,Schulz,S(eds.),CADE-21大理论经验成功自动推理研讨会论文集(ESARLT),CEUR研讨会论文集,第257卷,CEUR-WS.org(2007)
[60] 牧师,G.:次一致性信念修正。Theoria 67,214–228(2001年)·doi:10.1111/j.1755-2567.2001.tb00204.x
[61] 普瑞斯特,G.,西尔文,R.:基本相关逻辑的简化语义学。J。菲洛斯。逻辑(1992)·Zbl公司 782.03008·doi:10.1007/BF00248640
[62] Ramachandran,D.,Reagan,P.,Goolsbey,K.:一阶化研究:常识本体论中的表达力和效率。收件人:Shvaiko P(2005年7月,美国宾夕法尼亚州匹兹堡,AAAI出版社出版的技术报告WS-05-01
[63] Raths,Thomas,Otten,Jens:一阶模态逻辑的QMLTP问题库。在:Gramlich,Bernhard,Miller,Dale,Sattler,Uli(编辑)IJCAR 2012.LNCS,第7364卷,第454–461页。斯普林格,海德堡(2012)·Zbl公司 1358.68262·doi:10.1007/978-3-642-31365-3_35
[64] Restall,G.,Slaney,J.:现实信念修正。第二届人工智能基础世界会议论文集,第367-378页(1995年)
〔65〕 斯科特,D.:附录B:达娜·斯科特手中的笔记。In:[70],第145-146页(2004年)
[66] Serafini,L.,Bouquet,P.:人工智能中语境的形式理论比较。人工制品。因特尔。15541–67(2004年)·Zbl公司 1085.68164·doi:10.1016/j.artint.2003.11.001
[67] Siders,A.,Woltzenlogel Paleo,B:G的变体ö德尔在自然演绎演算中的本体论证明github.com/FormalTheology/goedlegod/blob/master/Papers/InProgress/NaturalDeduction/GodProof ND.pdf?raw=true)
[68] 索贝尔,J.H.:Gö德尔的本体论证明。在存在和说。理查德·卡特赖特论文集,第241-261页,麻省理工学院出版社(1987年)
〔69〕 逻辑与有神论:对上帝信仰的支持与反对。剑桥大学出版社,剑桥(2004)
[70] Sutcliffe,G.:TPTP问题库和相关基础设施。J。自动驾驶。推理43(4),337-362(2009)·Zbl公司 1185.68636·doi:10.1007/s10817-009-9143-8
[71] 萨特克利夫,G.,本兹姆üller,C.:使用TPTP-THF基础设施的高阶逻辑自动推理。J。形式化推理3(1),1-27(2010)·Zbl公司 1211.68371
[72] 田中,K.:亚一致性的三个学派。澳大利亚。J。逻辑1,28–42(2003)·Zbl公司 1038.03007
[73] 温泽尔:伊莎贝尔的霍尔逻辑。http://isabelle.in.tum.de/dist/library/HOL/HOL-Isar_Examples/Hoare.html·Zbl公司 1166.68337
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。