雷娜特·施密特(Renate A.Schmidt)。 开发演绎方法的新方法。 (英语) Zbl 1192.68632号 安。数学。工件。智力。 55,编号1-2,155-187(2009). 摘要:本文探讨了使用分辨率作为元框架来开发各种不同的演绎计算。在这项工作中,重点是开发模态动态逻辑的演绎计算。动态模态逻辑是与描述逻辑密切相关的类PDL扩展模态逻辑。我们展示了如何使用一阶定理证明的标准原理和方法开发和研究tableau系统、模态分辨率系统和Rasiowa-Sikorski系统。该方法基于将模态逻辑中的推理问题转化为一阶子句形式,并使用适当的分辨率细化来构建和模拟所需证明方法的推导。然后可以从子句形式中读出微积分的推理规则。我们展示了如何使用这种方法生成新的证明微积分,并证明结果的可靠性、完备性和可判定性。这种稍有不同寻常的方法使我们能够对熟悉和不太熟悉的逻辑以及不同的证明方法获得新的见解和结果,并在统一的框架内对它们进行理论上和实证上的比较。 引用于5文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B25号 理论和句子集的可决定性 03B35型 证明和逻辑操作的机械化 03B45号 模态逻辑(包括规范逻辑) 03B70号 计算机科学中的逻辑 03年3月 一般证明理论(包括证明理论语义) 68T27型 人工智能中的逻辑 关键词:模态动态逻辑;tableau系统;模态分辨系统;Rasiowa-Sikorski系统 软件:VAMPIRE公司;SPASS公司;KL-ONE公司;MSPASS公司;E定理证明器 PDF格式BibTeX公司 XML格式引用 \textit{R.A.Schmidt},Ann.数学。工件。智力。55,编号1--2,155-187(2009;Zbl 1192.68632) 全文: DOI程序 参考文献: [1] Areces,C.,de Rijke,M.,de Nivelle,H.:模态、描述和混合逻辑中的分辨率。J.日志。计算。11(5), 717–736 (2001) ·Zbl 0993.03007号 ·doi:10.1093/logcom/11.5.717 [2] Baader,F.,Sattler,U.:描述逻辑的表格算法概述。螺柱日志。69, 5–40 (2001) ·Zbl 0991.03012号 ·doi:10.1023/A:1013882326814 [3] Bachmair,L.,Ganzinger,H.:分辨率定理证明。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第2章,第19-99页。Elsevier,阿姆斯特丹(2001)·Zbl 0993.03008号 [4] Bachmair,L.,Ganzinger,H.,Waldmann,U.:叠加与简化作为等式一元类的决策过程。收录:Gottlob,G.,Leitsch,A.,Mundici,D.(编辑)第三届库尔特·哥德尔学术讨论会会议记录(KGC’93)。计算机科学课堂讲稿,第713卷,第83-96页。施普林格,纽约(1993)·Zbl 0793.68127号 [5] Baumgartner,P.,Schmidt,R.A.:自下而上模型生成方法的阻塞和其他增强。收录于:Furbach,U.,Shankar,N.(编辑)《自动推理:第三届国际自动推理联合会议》(IJCAR 2006)。《人工智能讲义》,第4130卷,第125–139页。施普林格,纽约(2006)·Zbl 1222.68357号 [6] Brink,C.,Britz,K.,Schmidt,R.A.:皮尔斯代数。表Asp。计算。6(3), 339–358 (1994) ·Zbl 0811.03047号 ·doi:10.1007/BF01215410 [7] Castilho,M.A.,Fariñas del Cerro,L.,Gasquet,O.,Herzig,A.:具有传播规则和结构规则的模态表。芬丹。通知。3–4(32), 281–297 (1997) ·Zbl 0926.03020号 [8] Cook,S.A.,Reckhow,R.A.:命题证明系统的相对效率。J.塞姆。日志。44(1), 36–50 (1979) ·Zbl 0408.03044号 ·doi:10.2307/2273702 [9] De Nivelle,H.:通过新的命题符号进行拆分。In:Nieuwenhuis,R.,Voronkov,A.(编辑)第八届国际逻辑编程、人工智能和推理会议论文集(LPAR 2001)。《人工智能课堂讲稿》,第2250卷,第172-185页。施普林格,纽约(2001)·Zbl 1275.03083号 [10] De Nivelle,H.,Schmidt,R.A.,Hustadt,U.:模态逻辑的基于分辨率的方法。日志。J.IGPL 8(3),265–292(2000)·Zbl 0947.03014号 ·doi:10.1093/jigpal/8.3.265 [11] Eder,E.:一阶微积分的相对复杂性。人工智能。维埃格,威斯巴登(1992)·兹伯利0749.003006 [12] Fariñas del Cerro,L.,Gasquet,O.:模式驱动模式表的一般框架。日志。J.IGPL 10(1),51–83(2002)·Zbl 0997.03010号 ·doi:10.1093/jigpal/10.1.51 [13] Fariñas del Cerro,L.,Herzig,A.:模态演绎在认知逻辑和时间逻辑中的应用。收录于:Gabbay,D.M.、Hogger,C.J.、Robinson,J.A.(编辑)《人工智能和逻辑编程中的逻辑手册:认识论和时间推理》,第4卷,第499-594页。克拉伦登,牛津(1995) [14] Fermüller,C.,Leitsch,A.,Hustadt,U.,Tammet,T.:决议决策程序。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第25章,第1791-1849页。Elsevier,阿姆斯特丹(2001)·Zbl 0993.68119号 [15] 拟合,M.:破坏性模态分辨率。J.日志。计算。1(1), 83–97 (1990) ·Zbl 0724.03011号 ·doi:10.1093/log/1.1.83 [16] Gabbay,D.M.,Schmidt,R.A.,Szałas,A.:二阶量词消除:基础,计算方面和应用。《逻辑研究:数理逻辑与基础》,第12卷。学院出版物,伦敦(2008)·Zbl 1165.03011号 [17] Georgieva,L.,Hustadt,U.,Schmidt,R.A.:保护公式的计算空间效率和最小模型生成。收录:Nieuwenhuis,R.,Voronkov,A.(编辑)《程序设计、人工智能和推理逻辑》(LPAR 2001)。《人工智能课堂讲稿》,第2250卷,第85-99页。施普林格,纽约(2001)·Zbl 1275.68091号 [18] Georgieva,L.,Hustadt,U.,Schmidt,R.A.:可通过超分辨率判定的新子句类。收录:Voronkov,A.(编辑)《自动扣除——CADE-18》。《人工智能课堂讲稿》,第2392卷,第260-274页。斯普林格,纽约(2002)·兹比尔1072.68573 [19] Georgieva,L.,Hustadt,U.,Schmidt,R.A.:保护公式的超分辨率。J.塞姆。计算。36(1–2), 163–192 (2003) ·Zbl 1020.03007号 ·doi:10.1016/S0747-7171(03)00034-8 [20] Goré,R.:模态和时序逻辑的Tableau方法。收录于:D'Agostino,M.、Gabbay,D.、Hähnle,R.、Posegga,J.(编辑)《表格方法手册》,第297-396页。德文特·克鲁尔(1999)·Zbl 0972.03529号 [21] Goré,R.,Nguyen,L.A.:Exptime tableaux,具有用于描述逻辑的全局缓存,包括传递角色、反向角色和角色层次结构。收录:Olivetti,N.(ed.)《分析表和相关方法的自动推理》(Tableaux 2007)。计算机科学课堂讲稿,第4548卷,第133-148页。施普林格,纽约(2007)·Zbl 1132.68731号 [22] Gray,C.T.:命题逻辑的自动推理机。英国曼彻斯特大学第三年项目报告(2007年) [23] Horrocks,I.:优化描述逻辑的表格决策程序。英国曼彻斯特大学博士论文(1997年) [24] Hustadt,U.,Schmidt,R.A.:模态定理证明器的实证分析。J.应用。非类别。日志。9(4), 479–522 (1999) ·Zbl 1033.03501号 [25] Hustadt,U.,Schmidt,R.A.:关于描述逻辑的分辨率和表证明系统的关系。摘自:Dean,T.(编辑)《第十六届国际人工智能联合会议记录》(IJCAI'99),第1卷,第110-115页。Morgan Kaufmann,旧金山(1999) [26] Hustadt,U.,Schmidt,R.A.:解决方案框架中描述逻辑的可判定性问题。收录:Caferra,R.,Salzer,G.(编辑)《经典和非经典逻辑中的自动演绎》。《人工智能课堂讲稿》,第1761卷,第191-205页。施普林格,纽约(2000年)·兹比尔0955.03018 [27] Hustadt,U.,Schmidt,R.A.:MSPASS:通过翻译和一阶分辨率进行模态推理。In:Dyckhoff,R.(ed.)《使用分析表和相关方法的自动推理》,国际会议(Tableaux 2000)。《人工智能课堂讲稿》,第1847卷,第67-71页。施普林格,纽约(2000年)·兹比尔0963.68522 [28] Hustadt,U.,Schmidt,R.A.:使用分辨率测试模态可满足性并构建模型。摘自:Gent,I.P.,van Maaren,H.,Walsh,T.(编辑)SAT 2000:2000年满意度研究的亮点。《人工智能与应用前沿》,第63卷,第459-483页。IOS,阿姆斯特丹(2000)(另以Hustadt,U.,Schmidt,R.A.出版:《使用分辨率测试模态可满足性和构建模型》,《自动推理杂志》28(2),205-232(2002))·Zbl 0984.03012号 [29] Hustadt,U.,Schmidt,R.A.,Georgieva,L.:可判定一阶碎片和描述逻辑的调查。J.相关。方法计算。科学。1251-276(2004年) [30] Konikowska,B.:计算机科学应用中的Rasiowa-Sikorski演绎系统。西奥。公司。科学。286(2), 323–366 (2002) ·Zbl 1058.03029号 ·doi:10.1016/S0304-3975(01)00320-6 [31] Kourouyiannis,C.:模态逻辑的表格演算生成器。英国曼彻斯特大学硕士论文(2007) [32] Massacci,F.:模态逻辑的单步表:计算特性、复杂性和方法。J.汽车。原因。24(3), 319–364 (2000) ·Zbl 0951.03008号 ·doi:10.1023/A:1006155811656 [33] 马萨奇(Massacci),F.:具有交集、合成、角色转换和角色身份的表达性描述逻辑的决策程序。摘自:Nebel,B.(编辑)《第十七届国际人工智能联合会议论文集》(IJCAI 2001),第193-198页。Morgan Kaufmann,旧金山(2001) [34] Mostafavi Taraghi,S.M.:用于模态和描述逻辑的基于分辨率的表格。英国曼彻斯特大学硕士论文(2007) [35] Nellas,K.:关于集合和关系的推理:皮尔斯逻辑的基于tableaux的自动定理证明器。英国曼彻斯特大学硕士论文(2001年) [36] Nieuwenhuis,R.,Rubio,A.:基于参数化的定理证明。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第371-443页。Elsevier,阿姆斯特丹(2001)·Zbl 0997.03012号 [37] Ohlbach,H.J.,Nonnengart,A.,de Rijke,M.,Gabbay,D.:在经典逻辑中编码二值非经典逻辑。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第21章,第1403-1486页。Elsevier,阿姆斯特丹(2001)·Zbl 0992.03019号 [38] Rasiowa,H.,Sikorski,R.:元数学的数学。Monografie Matematyczne,第41卷。波兰科学出版社,华沙(1963年)·Zbl 0122.24311号 [39] Riazanov,A.,Voronkov,A.:没有回溯的分裂。摘自:Nebel,B.(编辑)《第十七届国际人工智能联合会议论文集》(IJCAI 2001),第611-617页。Morgan Kaufmann,阿姆斯特丹(2001) [40] Riazanov,A.,Voronkov,A.:VAMPIRE的设计和实现。AI通讯。15(2–3), 91–110 (2002) ·Zbl 1021.68082号 [41] Robinson,J.A.:基于分辨率原理的面向机器的逻辑。J.ACM 12(1),23–41(1965)·Zbl 0139.12303号 ·数字对象标识代码:10.1145/321250.321253 [42] Schmidt,R.A.:通过一阶分辨率开发模态表和分辨率方法。收录于:Governatori,G.,Hodkinson,I.,Venema,Y.(编辑)《模态逻辑进展》,第6卷,第1-26页。学院出版物,伦敦(2006)·Zbl 1151.03013号 [43] Schmidt,R.A.,Hustadt,U.:凹槽逻辑的决议决策程序。收录:McAllester,D.(编辑)《自动扣除——CADE-17》。《人工智能讲义》,第1831卷,第433–448页。施普林格,纽约(2000年)·Zbl 0963.03006号 [44] Schmidt,R.A.,Hustadt,U.:扩展模态逻辑的机械化推理和模型生成。摘自:de Swart,H.C.M.,Orlowska,E.,Schmidt,G.,Roubens,M.(编辑)《关系结构作为知识工具的理论与应用》。计算机科学课堂讲稿,第2929卷,第38-67页。施普林格,纽约(2003)·Zbl 1203.03020号 [45] Schmidt,R.A.,Hustadt,U.:将公理纳入模态公式一阶翻译的原则。收录:Baader,F.(编辑)《自动扣除——CADE-19》。《人工智能课堂讲稿》,第2741卷,第412-426页。Springer,New York(2003)(扩展的长版本是Schmidt,R.A.,Hustadt,U.:模态逻辑的公理化翻译原则。ACM Trans.Compute.Log.8(4),1-55(2007))·Zbl 1278.03031号 [46] Schmidt,R.A.,Hustadt,U.:模态逻辑的一阶分解方法。收录:哈拉尔德·甘辛格纪念册。计算机科学课堂讲稿。纽约施普林格出版社(2006年出版)·Zbl 1383.03031号 [47] Schmidt,R.A.,Hustadt,U.:模态逻辑的公理化翻译原则。ACM事务处理。计算。日志。8(4), 1–55 (2007) ·数字对象标识代码:10.1145/1276920.1276921 [48] Schmidt,R.A.,Orlowska,E.,Hustadt,U.:皮尔斯代数的两个证明系统。收录:Berghammer,R.,Möller,B.,Struth,G.(eds.)《计算机科学中的关系和克莱恩代数方法》(RelMiCS 7)。计算机科学讲义,第3051卷,第238-251页。施普林格,纽约(2004) [49] Schmidt,R.A.,Tishkovsky,D.:使用表格来决定带有角色否定的表达性描述逻辑。作者:Aberer,K.,Choi,K.-S.,Fridman Noy,N.,Allemang,D.,Lee,K.-I.,Nixon,L.J.B.,Golbeck,J.,Mika,P.,Maynard,D.,Mizoguchi,R.,Schreiber,G.,Cudré-Mauroux,P.(eds.)《语义网络》,第六届国际语义网络会议,第二届亚洲语义网络会议(ISWC 2007+ASWC 2007),韩国釜山,2007年11月11日至15日。计算机科学课堂讲稿,第4825卷,第438–451页。施普林格,纽约(2007年) [50] Schmidt,R.A.,Tishkovsky,D.:一种确定描述逻辑、模态逻辑和相关一阶片段的通用表格法。收录:Armando,A.、Baumgartner,P.、Dowek,G.(编辑)《自动推理》(IJCAR 2008)。计算机科学课堂讲稿,第5195卷,第194-209页。施普林格,纽约(2008)·Zbl 1165.03319号 [51] Schulz,S.:E:大脑定理证明器。AI通讯。15(2–3), 111–126 (2002) ·兹比尔1020.68084 [52] Weidenbach,C.,Schmidt,R.A.,Hillenbrand,T.,Rusev,R.,Topic,D.:系统描述:SPASS版本3.0。收录:Pfenning,F.(编辑)《自动扣除——CADE-21》。《人工智能课堂讲稿》,第4603卷,第514-520页。施普林格,纽约(2007)·Zbl 1213.68577号 [53] Weidenbach,C.,Schmidt,R.A.,Keen,E.:SPASS手册3.0版。包含在SPASS 3.0版(2007)的分发中 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。