×

模态逻辑的一阶分解方法。 (英语) Zbl 1383.03031号

沃伦科夫,安德烈(编辑)等人,《编程逻辑》。纪念哈拉尔德·甘辛格的文章。柏林:施普林格出版社(ISBN 978-3-642-37650-4/pbk)。计算机科学课堂讲稿7797,345-391(2013)。
摘要:在本文中,我们概述了模态逻辑的结果,这些结果可以用一阶逻辑和解析的技术和方法来表示。由于领域的广泛性和许多应用,我们将重点放在模态逻辑的一阶分解方法的使用上。除了传统的命题模态逻辑之外,我们还考虑了与描述逻辑密切相关的更具表现力的类PDL动态模态逻辑。在没有太多细节的情况下,我们调查了将模态逻辑转换为一阶逻辑的不同方法,探索了使用一阶分辨率定理证明器解决模态逻辑的一系列推理问题的不同方法。我们讨论了在一阶分辨率设置中获得的各种结果。
关于整个系列,请参见[Zbl 1259.03008号].

MSC公司:

03B45号 模态逻辑(包括规范逻辑)
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] AlBarakati,R.G.:表格分辨率校准器的开发。英国曼彻斯特大学硕士论文(2009)
[2] AlBarakati,R.G.:spas-tab(2009年),网址:http://www.cs.man.ac.uk/施密特/spas-tab/
[3] Andréka,H.,Németi,I.,van Benthem,J.:模态语言和谓词逻辑的有界片段。《哲学逻辑杂志》27(3),217-274(1998)·Zbl 0919.03013号 ·doi:10.1023/A:1004275029985
[4] Andréka,H.,van Benthem,J.,Németi,I.:模态逻辑和经典逻辑之间的来回。IGPL公报3(5),685–720(1995)·Zbl 0840.03010号 ·doi:10.1093/jigpal/3.5.685
[5] Areces,C.,Gennari,R.,Heguiabehere,J.,de Rijke,M.:模态定理证明中的基于树的启发式。In:程序。ECAI 2000,第199-203页。IOS出版社(2000)
[6] Auffray,Y.,Enjalbert,P.:模态定理证明:方程观点。《逻辑与计算杂志》2(3),247-297(1992)·Zbl 0757.03007号 ·doi:10.1093/logcom/2.3.247
[7] Bachmair,L.,Ganzinger,H.:用选择和简化证明基于重写的方程定理。《逻辑与计算杂志》4(3),217–247(1994)·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217
[8] Bachmair,L.,Ganzinger,H.:基于饱和的定理证明中的等式推理。收录于:Bibel,W.,Schmitt,P.H.(编辑)《自动扣除——应用基础》,第一卷,第353–397页。Kluwer(1998)·Zbl 0973.68215号
[9] Bachmair,L.,Ganzinger,H.:分辨率定理证明。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第19-99页。Elsevier(2001)·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7
[10] Bachmair,L.,Ganzinger,H.,Waldmann,U.:叠加简化作为一元阶级平等的决策程序。收录:Mundici,D.、Gottlob,G.、Leitsch,A.(编辑)KGC 1993。LNCS,第713卷,第83-96页。斯普林格,海德堡(1993)·Zbl 0793.68127号 ·doi:10.1007/BFb0022557
[11] Bachmair,L.,Ganzinger,H.,Waldmann,U.:层次一阶理论的反驳定理证明。工程、通信和计算中的应用代数5(3/4),193–212(1994)·Zbl 0797.03008号 ·doi:10.1007/BF01190829
[12] Baumgartner,P.:一阶Davis-Putnam-Logeman-Loveland程序。收录人:McAllester,D.(编辑)CADE-17。LNCS(LNAI),第1831卷,第200–219页。斯普林格,海德堡(2000)·Zbl 0963.68182号 ·doi:10.1007/10721959_16
[13] Baumgartner,P.,Horton,J.D.,Spencer,B.:最小模型超表的合并路径改进。收录:Murray,N.V.(编辑)TABLEAUX 1999。LNCS(LNAI),第1617卷,第51-66页。斯普林格,海德堡(1999)·Zbl 0931.03014号 ·doi:10.1007/3-540-48754-99
[14] Baumgartner,P.,Schmidt,R.A.:自下而上模型生成方法的阻塞和其他增强。收录:Furbach,U.,Shankar,N.(编辑)IJCAR 2006。LNCS(LNAI),第4130卷,第125-139页。斯普林格,海德堡(2006)·Zbl 1222.68357号 ·doi:10.1007/11814771_11
[15] Baumgartner,P.,Schmidt,R.A.:自下而上模型生成方法的阻塞和其他增强。手稿(2008)·Zbl 1222.68357号
[16] Baumgartner,P.,Tinelli,C.:模型演化演算。在:Baader,F.(编辑)CADE 2003。LNCS(LNAI),第2741卷,第350–364页。斯普林格,海德堡(2003)·Zbl 1278.68249号 ·doi:10.1007/978-3-540-45085-6_32
[17] Blackburn,P.,de Rijke,M.,Venema,V.:模态逻辑。剑桥理论计算机科学丛书,第53卷。剑桥大学出版社(2001)·Zbl 0988.03006号
[18] Bledsoe,W.W.:自动定理证明中的分裂和约简启发式。人工智能2,55–77(1971)·Zbl 0221.68052号 ·doi:10.1016/0004-3702(71)90004-X
[19] Brink,C.,Britz,K.,Schmidt,R.A.:皮尔斯代数。计算的形式方面6(3),339–358(1994)·兹伯利0811.03047 ·doi:10.1007/BF01215410
[20] Bry,F.,Yahya,A.:最小模型生成的正单位超分辨率表格。《自动推理杂志》25(1),35–82(2000)·Zbl 0960.03006号 ·doi:10.1023/A:1006291616338
[21] Castilho,M.A.,Fariñas del Cerro,L.,Gasquet,O.,Herzig,A.:具有传播规则和结构规则的模态表。基础信息学32(3-4),281–297(1997)·Zbl 0926.03020号
[22] Chortaras,A.、Trivela,D.、Stamou,G.:OWL 2 QL的优化查询重写。收录:Björner,N.、Sofronie-Stokkermans,V.(编辑)CADE 2011。LNCS(LNAI),第6803卷,第192-206页。斯普林格,海德堡(2011)·Zbl 1341.68223号 ·doi:10.1007/978-3-642-22438-6_16
[23] de Nivelle,H.:通过新命题符号进行拆分。收录:Nieuwenhuis,R.,Voronkov,A.(编辑)LPAR 2001。LNCS(LNAI),第2250卷,第172-185页。斯普林格,海德堡(2001)·Zbl 1275.03083号 ·doi:10.1007/3-540-45653-8_12
[24] de Nivelle,H.,Schmidt,R.A.,Hustadt,U.:模态逻辑的基于分辨率的方法。IGPL逻辑杂志8(3),265–292(2000)·Zbl 0947.03014号 ·doi:10.1093/jigpal/8.3.265
[25] de Rijke,M.:扩展模态逻辑。荷兰阿姆斯特丹大学博士论文(1993年)·Zbl 0797.03014号
[26] Degtyarev,A.、Fisher,M.、Konev,B.:单声道时间分辨率。ACM计算逻辑学报7(1),108–150(2006)·Zbl 1367.03035号 ·数字对象标识代码:10.1145/1119439.1119443
[27] Demri,S.,de Nivelle,H.:通过一阶逻辑用逆判定正则语法逻辑。《逻辑、语言与信息杂志》14(3),289–329(2005)·Zbl 1083.03023号 ·doi:10.1007/s10849-005-5788-9
[28] Demri,S.,Gabbay,D.:关于以具有相对可及性关系的模型为特征的模态逻辑:第二部分。《逻辑研究》66(3),349–384(2000)·Zbl 0981.03031号 ·doi:10.1023/A:1005260600511
[29] Doherty,P.,Lukaszewicz,W.,Szalas,A.:重新审视计算范围:一种简化算法。《自动推理杂志》18(3),297–336(1997)·Zbl 0939.03033号 ·doi:10.1023/A:1005722130532
[30] Doherty,P.,Lukaszewicz,W.,Szalas,A.,Gustafsson,J.:dls(1996),http://www.ida.liu.se/labs/kplab/projects/dls/
[31] Engel,T.:二阶谓词逻辑中的量词消除。Diplorabeit,Fachbereich Informatik,Saarlandes大学,Saarbrücken,德国(1996)
[32] Fariñas del Cerro,L.,Herzig,A.:模态演绎在认知逻辑和时间逻辑中的应用。摘自:Gabbay,D.M.,Hogger,C.J.,Robinson,J.A.(编辑)《人工智能和逻辑编程中的逻辑手册:认识论和时间推理》,第499-594页。克拉伦登出版社(1995)
[33] Fermüller,C.,Leitsch,A.,Hustadt,U.,Tammet,T.:决议决策程序。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第1791-1849页。Elsevier(2001)·Zbl 0993.68119号 ·doi:10.1016/B978-044450813-3/50027-8
[34] Fisher,M.,Dixon,C.,Peim,M.:Clausal时间分辨率。ACM计算逻辑汇刊2(1),12-56(2001)·Zbl 1365.03017号 ·doi:10.1145/371282.371311
[35] Gabbay,D.M.,Ohlbach,H.J.:二阶谓词逻辑中的量词消除。南非计算机杂志7,35–43(1992)
[36] Gabbay,D.M.,Schmidt,R.A.,Szałas,A.:二阶量词消除:基础,计算方面和应用。《逻辑研究:数理逻辑与基础》,第12卷。学院出版物(2008)·Zbl 1165.03011号
[37] Ganzinger,H.,de Nivelle,H.:保护碎片的等式叠加决策程序。In:程序。LICS-14,第295-303页。IEEE(1999)·doi:10.1109/LICS.1999.782624
[38] Ganzinger,H.,Hustadt,U.,Meyer,C.,Schmidt,R.A.:K4扩展的基于分辨率的决策程序。In:模态逻辑进展。课堂讲稿,第2卷,第119页,第225-246页。CSLI出版物(2001)·兹比尔0993.03017
[39] Ganzinger,H.,Korovin,K.:基于实例化的定理证明的新方向。In:程序。LICS-18,第55-64页。IEEE(2003)·doi:10.1109/LICS.2003.1210045
[40] Ganzinger,H.,Meyer,C.,Veanes,M.:具有传递关系的双变量保护片段。In:程序。LICS-14,第24-34页。IEEE(1999)·doi:10.1109/LICS.1999.782582
[41] Ganzinger,H.,Sofronie-Stokkermans,V.:有限值逻辑中自动定理证明的链技术。In:程序。ISMVL 2000,第337-344页。IEEE(2000)
[42] Gargov,G.,Passy,S.:关于布尔模态逻辑的一个注记。收录于:《数理逻辑:1988年海廷暑期学校学报》,第299-309页。增压器出版社(1990)·Zbl 0777.03005号 ·doi:10.1007/978-1-4613-0609-221
[43] Gargov,G.,Passy,S.,Tinchev,T.:布尔推测的模态环境。摘自:《数理逻辑及其应用:1986年哥德尔会议论文集》,第253-263页。增压器出版社(1987)·Zbl 0701.03008号 ·doi:10.1007/978-1-4613-0897-3_17
[44] Georgieva,L.,Hustadt,U.,Schmidt,R.A.:保护公式的计算空间效率和最小模型生成。收录:Nieuwenhuis,R.,Voronkov,A.(编辑)LPAR 2001。LNCS(LNAI),第2250卷,第85-99页。斯普林格,海德堡(2001)·Zbl 1275.68091号 ·doi:10.1007/3-540-45653-86
[45] Georgieva,L.,Hustadt,U.,Schmidt,R.A.:可由超分辨率决定的新子句类。收录:Voronkov,A.(编辑)CADE 2002。LNCS(LNAI),第2392卷,第260-274页。斯普林格,海德堡(2002)·Zbl 1072.68573号 ·doi:10.1007/3-540-45620-12-21
[46] Georgieva,L.,Hustadt,U.,Schmidt,R.A.:保护公式的超分辨率。符号计算杂志36(1-2),163-192(2003)·Zbl 1020.03007号 ·doi:10.1016/S0747-7171(03)00034-8
[47] Goranko,V.,Hustadt,U.,Schmidt,R.A.,Vakarelov,D.:所有Sahlqvist公式的SCAN都是完整的。收录:Berghammer,R.,Möller,B.,Struth,G.(编辑)RelMiCS 2003。LNCS,第3051卷,第149-162页。斯普林格,海德堡(2004)·兹比尔1088.03019 ·数字对象标识代码:10.1007/978-3-540-24771-5_13
[48] Goré,R.:模态和时序逻辑的Tableau方法。收录于:D'Agostino,M.、Gabbay,D.、Hähnle,R.、Posegga,J.(编辑)《表格方法手册》,第297-396页。Kluwer(1999)·Zbl 0972.03529号 ·doi:10.1007/978-94-017-1754-0_6
[49] Grädel,E.:防护逻辑的决策程序。摘自:Ganzinger,H.(编辑)CADE 1999。LNCS(LNAI),第1632卷,第31-51页。斯普林格,海德堡(1999)·Zbl 0937.03011号 ·doi:10.1007/3-540-48660-73
[50] Grädel,E.:关于警卫的约束力。符号逻辑杂志64,1719–1742(1999)·Zbl 0958.03027号 ·doi:10.2307/2586808
[51] Hasegawa,R.,Fujita,H.,Koshimura,M.:使用分支引理的高效最小模型生成。在:McAllester,D.(编辑)CADE-17。LNCS(LNAI),第1831卷,第184-199页。斯普林格,海德堡(2000)·Zbl 0963.68180号 ·doi:10.1007/10721959_15
[52] Herzig,A.:Raisonnement automatique en logique modale et algorithmes d’unified。法国图卢兹Paul-Sabatier大学博士论文(1989年)
[53] Herzig,A.:一阶逻辑的新的可判定片段。收录于:保加利亚S.C.Kleene第三届逻辑双年展暑期学校与大会摘要(1990年)
[54] Horrocks,I.、Hustadt,U.、Sattler,U.和Schmidt,R.A.:计算模态逻辑。摘自:Blackburn,P.、van Benthem,J.、Wolter,F.(编辑)《模态逻辑手册》。《逻辑和实践推理研究》,第181-245页。Elsevier(2007)·doi:10.1016/S1570-2464(07)80007-3
[55] 汉伯斯通:无法进入的世界。《圣母院形式逻辑杂志》24(3),346–352(1983)·Zbl 0487.03007号 ·doi:10.1305/ndjfl/1093870378
[56] 汉伯斯通:“所有和唯一”的模态逻辑。《圣母院形式逻辑杂志》28(2),177-188(1987)·Zbl 0636.03008号 ·数字对象标识代码:10.1305/ndjfl/1093636937
[57] Hustadt,U.:一阶逻辑子类的基于分辨率的决策程序。德国萨尔布吕肯萨尔兰德大学博士论文(1999年)
[58] Hustadt,U.,Konev,B.:TRP++:时间分辨率证明程序。摘自:逻辑学院,第65-79页。库尔特·哥德尔学会(2004)
[59] Hustadt,U.,Motik,B.,Sattler,U.:在解析框架中决定表达性描述逻辑。信息与计算206(5)(2008)·Zbl 1146.68456号 ·doi:10.1016/j.ic.2007.11.006
[60] Hustadt,U.,Schmidt,R.A.:模态定理证明器的实证分析。应用非经典逻辑杂志9(4),479–522(1999)·Zbl 1033.03501号 ·doi:10.1080/11663081.1999.10510981
[61] Hustadt,U.,Schmidt,R.A.:重温马斯洛夫的K类。摘自:Ganzinger,H.(编辑)CADE 1999。LNCS(LNAI),第1632卷,第172-186页。斯普林格,海德堡(1999)·Zbl 0937.03017号 ·doi:10.1007/3-540-48660-7_12
[62] Hustadt,U.,Schmidt,R.A.:关于描述逻辑的分辨率和表证明系统的关系。收录于:国际JCAI 1999,第110-115页。Morgan Kaufmann(1999)
[63] Hustadt,U.,Schmidt,R.A.:解决框架中描述逻辑的可决定性问题。收录:Caferra,R.,Salzer,G.(编辑)FTP 1998。LNCS(LNAI),第1761卷,第191-205页。斯普林格,海德堡(2000)·Zbl 0955.03018号 ·doi:10.1007/3-540-46508-13
[64] Hustadt,U.,Schmidt,R.A.:MSPASS:通过翻译和一阶分辨率进行模态推理。收录:Dyckhoff,R.(编辑)TABLEAUX 2000。LNCS(LNAI),第1847卷,第67–71页。斯普林格,海德堡(2000)·Zbl 0963.68522号 ·数字对象标识代码:10.1007/10722086
[65] Hustadt,U.,Schmidt,R.A.:使用分辨率测试模态可满足性并构建模型。《自动推理杂志》28(2),205-232(2002)·Zbl 1005.03010号 ·doi:10.1023/A:1015067300005
[66] Hustadt,U.,Schmidt,R.A.,Georgieva,L.:可判定一阶碎片和描述逻辑的调查。《计算机科学中的关系方法杂志》1,251–276(2004)
[67] Kazakov,Y.:horn(mathcal{SHIQ})本体的结果驱动推理。In:程序。IJCAI 2009,第2040–2045页(2009)
[68] Kazakov,Y.,Motik,B.:基于分辨率的决策程序。《自动推理杂志》40(2-3),89-116(2008);《自动推理杂志》勘误表40(4),357(2008)·Zbl 1137.68056号
[69] 科涅夫,B.:TRP++2.1(2010)网址:http://www.csc.liv.ac.uk/konev/software/trp++/
[70] Konev,B.,Degtyarev,A.,Dixon,C.,Fisher,M.,Hustadt,U.:机械化一阶时间分辨率。信息与计算199(1-2),55–86(2005)·Zbl 1086.03009号 ·doi:10.1016/j.ic.2004.10.005
[71] Kracht,M.:模态逻辑中的工具和技术。《逻辑研究》,第142卷。爱思唯尔(1999)·Zbl 0927.03002号
[72] 阿拉巴马州库鲁茨。,Németi,I.、Sain,I.和Simon,A.:布尔代数的半格序半群的不可判定变种,算子和逻辑扩展了lambek演算。IGPL公报1(1),91–98(1993)·Zbl 0798.03009号 ·doi:10.1093/jigpal/1.1.91
[73] Ludwig,M.:《推进形式验证:线性时间-时间逻辑的基于分辨率的方法》。英国利物浦大学博士论文(2010年)
[74] Ludwig,M.:TSPASS 0.94(2010),网址:http://www.csc.liv.ac.uk/米歇尔/software/tspass/
[75] Ludwig,M.,Hustadt,U.:单一时间推理中的公平推导。收录:Schmidt,R.A.(编辑)CADE-22。LNCS(LNAI),第5663卷,第261-276页。斯普林格,海德堡(2009)·Zbl 1250.03018号 ·doi:10.1007/978-3642-02959-2-21
[76] Ludwig,M.,Hustadt,U.:实现公平的一元时态逻辑证明程序。人工智能通信23(2-3),69–96(2010)·Zbl 1206.68283号
[77] Maslov,S.J.:建立逻辑计算可演绎性的逆方法。收录人:Orevkov,V.P.,Petrovski,I.G.,Nikol'ski,S.M.(编辑)Proc。Steklov数学研究所,第98卷,第25-96页。阿默尔。数学。普罗维登斯学会(1968年)·Zbl 0208.01903号
[78] Massacci,F.:模态逻辑的单步表:计算特性、复杂性和方法。《自动推理杂志》24(3),319–364(2000)·Zbl 0951.03008号 ·doi:10.1023/A:1006155811656
[79] Motik,B.,Shearer,R.,Horrocks,I.:描述逻辑的Hypertableau推理。《人工智能研究杂志》36,165-228(2009)·Zbl 1192.68664号
[80] Nellas,K.:关于集合和关系的推理:皮尔斯逻辑的基于表格的自动定理证明器。英国曼彻斯特大学硕士论文(2001年)
[81] Niemelä,I.:最小模型推理的表格微积分。收录:Miglioli,P.,Moscato,U.,Ornaghi,M.,Mundici,D.(编辑)TABLEAUX 1996。LNCS(LNAI),第1071卷,第278-294页。斯普林格,海德堡(1996)·doi:10.1007/3-540-61208-4_18
[82] Nieuwenhuis,R.,Rubio,A.:基于参数化的定理证明。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第371-443页。Elsevier(2001)·Zbl 0997.03012号 ·doi:10.1016/B978-044450813-3/50009-6
[83] Nonnengart,A.:一阶模态逻辑定理证明和功能模拟。In:程序。IJCAI 1993,第80-85页。摩根·考夫曼(1993)
[84] Nonnengart,A.:时间逻辑的基于分辨率的微积分。德国萨尔布吕肯萨尔兰德大学博士论文(1995年)
[85] Nonnengart,A.:模态和时间逻辑的基于分辨率的计算。摘自:McRobbie,M.A.,Slaney,J.K.(编辑)CADE 1996。LNCS(LNAI),第1104卷,第598–612页。斯普林格,海德堡(1996)·doi:10.1007/3-540-61511-3_116
[86] Nonnengart,A.,Ohlbach,H.J.,Szałas,A.:消除谓词量词。收录:Ohlbach,H.J.,Reyle,U.(编辑)《逻辑、语言与推理》。《Dov Gabbay荣誉论文》,第159-181页。Kluwer(1999)·Zbl 0951.03028号 ·doi:10.1007/978-94-011-4574-9_9
[87] Ohlbach,H.J.:模态逻辑的基于语义的翻译方法。逻辑与计算杂志1(5),691-746(1991)·Zbl 0746.03010号 ·doi:10.1093/logcom/1.5.691
[88] Ohlbach,H.J.:非经典逻辑的翻译方法:综述。IGPL公报1(1),69–89(1993)·Zbl 0795.03019号 ·doi:10.1093/jigpal/1.1.69
[89] Ohlbach,H.J.:在解决框架中结合希尔伯特风格和语义推理。收录:Kirchner,C.,Kirchner(编辑)CADE 1998。LNCS(LNAI),第1421卷,第205-219页。斯普林格,海德堡(1998)·Zbl 0928.03011号 ·doi:10.1007/BFb0054261
[90] Ohlbach,H.-J.,Engel,T.:扫描(1994),http://www.mpi-inf.mpg.de/departments/d2/software/SCAN/
[91] Ohlbach,H.J.,Nonnengart,A.,de Rijke,M.,Gabbay,D.:在经典逻辑中编码二值非经典逻辑。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第1403-1486页。Elsevier(2001)·Zbl 0992.03019号 ·doi:10.1016/B978-044450813-3/50023-0
[92] Ohlbach,H.J.,Schmidt,R.A.:模态逻辑的功能翻译和二阶框架属性。《逻辑与计算杂志》7(5),581–603(1997)·Zbl 0976.03019号 ·doi:10.1093/logcom/7.5.581
[93] Pérez-Urbina,H.,Motik,B.,Horrocks,I.:描述逻辑约束下的可追踪查询应答和重写。应用逻辑杂志8(2),186-209(2010)·Zbl 1192.68218号 ·doi:10.1016/j.jal.2009.09.004
[94] Purdy,W.C.:长笛逻辑与同一性的可判定性。《圣母院形式逻辑杂志》37(1),84–104(1996)·Zbl 0858.03013号 ·doi:10.1305/ndjfl/1040067318
[95] Purdy,W.C.:奎因的“决策极限”。符号逻辑杂志64(4),1439–1466(1999)·Zbl 0994.03004号 ·doi:10.2307/2586789
[96] 奎因,弗吉尼亚州:变量解释清楚。In:程序。美国哲学学会,第104卷,第343–347页(1960年)
[97] 奎因:代数逻辑和谓词函子。收录:Rudner,R.,Schefler,I.(编辑)《逻辑与艺术:Esssay纪念纳尔逊·古德曼》。Bobbs-Merrill(1971)·Zbl 0222.02009
[98] Riazanov,A.,Voronkov,A.:吸血鬼。摘自:Ganzinger,H.(编辑)CADE 1999。LNCS(LNAI),第1632卷,第292-296页。斯普林格,海德堡(1999)·doi:10.1007/3-540-48660-7_26
[99] Riazanov,A.,Voronkov,A.:没有回溯的分裂。In:程序。IJCAI 2001,第611–617页。Morgan Kaufmann(2001)
[100] Robinson,J.A.:基于分辨率原理的面向机器的逻辑。美国医学会杂志12(1),23-41(1965)·Zbl 0139.12303号 ·doi:10.1145/312150.321253
[101] Sahlqvist,H.:模态逻辑的一阶和二阶语义的完整性和对应性。In:程序。第三届斯堪的纳维亚逻辑研讨会,第110-143页。北荷兰人(1973-1975)·doi:10.1016/S0049-237X(08)70728-6
[102] Schmidt,R.A.:优化模态转换和分辨率。德国萨尔布吕肯萨尔兰德大学博士论文(1997年)
[103] Schmidt,R.A.:命题模态逻辑的分解决定性。《自动推理杂志》22(4),379–396(1999)·Zbl 0924.68178号 ·doi:10.1023/A:1006043519663
[104] 施密特,R.A.:MSPASS(1999),网址:http://www.cs.man.ac.uk/施密特/mspass/
[105] Schmidt,R.A.:模态逻辑中改进的二阶量词消除。收录:Hölldobler,S.,Lutz,C.,Wansing,H.(编辑)JELIA 2008。LNCS(LNAI),第5293卷,第375-388页。斯普林格,海德堡(2008)·Zbl 1178.03033号 ·doi:10.1007/978-3-540-87803-231
[106] Schmidt,R.A.:开发演绎方法的新方法。《数学与人工智能年鉴》55(1-2),155–187(2009)·Zbl 1192.68632号 ·doi:10.1007/s10472-009-9155-4
[107] Schmidt,R.A.:演绎计算的模拟与合成。理论计算机科学电子笔记262,221–229(2010)·Zbl 1345.68254号 ·doi:10.1016/j.entcs.2010.04.016
[108] Schmidt,R.A.,Hustadt,U.:凹槽逻辑的解决决策程序。收录:McAllester,D.(编辑)CADE 2000。LNCS(LNAI),第1831卷,第433-448页。斯普林格,海德堡(2000)·兹伯利0963.03006 ·数字对象标识代码:10.1007/10721959_34
[109] Schmidt,R.A.,Hustadt,U.:扩展模态逻辑的机械化推理和模型生成。摘自:de Swart,H.,Orłowska,E.,Schmidt,G.,Roubens,M.(编辑)《关系结构作为知识工具的理论和应用》。LNCS,第2929卷,第38-67页。斯普林格,海德堡(2003)·Zbl 1203.03020号 ·doi:10.1007/978-3-540-24615-23
[110] Schmidt,R.A.,Hustadt,U.:将公理纳入模态公式的一阶翻译的原则。收录:Baader,F.(编辑)CADE 2003。LNCS(LNAI),第2741卷,第412–426页。斯普林格,海德堡(2003)·Zbl 1278.03031号 ·doi:10.1007/978-3-540-45085-6_36
[111] Schmidt,R.A.,Hustadt,U.:模态逻辑的公理化翻译原则。ACM计算逻辑汇刊8(4),1–55(2007)·Zbl 1367.03045号 ·数字对象标识代码:10.1145/1276920.1276921
[112] Schmidt,R.A.,Orlowska,E.,Hustadt,U.:皮尔斯代数的两个证明系统。收录:Berghammer,R.,Möller,B.,Struth,G.(编辑)RelMiCS 2003。LNCS,第3051卷,第238-251页。斯普林格,海德堡(2004)·Zbl 1088.03056号 ·数字对象标识代码:10.1007/978-3-540-24771-5_21
[113] Schmidt,R.A.,Tishkovsky,D.:使用Tableau确定带有角色否定的表达描述逻辑。收件人:Aberer,K.,Choi,K.-S.,Noy,N.,Allemang,D.,Lee,K.-I.,Nixon,L.J.B.,Golbeck,J.,Mika,P.,Maynard,D.,Mizoguchi,R.,Schreiber,G.,Cudré-Mauroux,P.(编辑)ASWC 2007和ISWC 2007。LNCS,第4825卷,第438–451页。斯普林格,海德堡(2007)·Zbl 05246858号 ·doi:10.1007/978-3-540-76298-0_32
[114] Schulz,S.:E:大脑定理证明器。《人工智能通信杂志》15(2–3),111–126(2002)·Zbl 1020.68084号
[115] 史密斯,K.J.:模态逻辑到一阶逻辑的公理化翻译。硕士论文,英国曼彻斯特大学(2008)
[116] Smith,K.J.:模态逻辑公理化翻译项目下载2007/8 Manchester(2008),网址:http://project.kjsmith.net/
[117] Stenz,G.:DCTP 1.2-系统摘要。收录于:Egly,U.,Fermüller,C.(编辑)TABLEAUX 2002。LNCS(LNAI),第2381卷,第335-340页。斯普林格,海德堡(2002)·Zbl 1015.68542号 ·文件编号:10.1007/3-540-45616-3_24
[118] Szałas,A.:关于模态逻辑和经典逻辑之间的对应关系:一种自动化的方法。《逻辑与计算杂志》3(6),605-620(1993)·Zbl 0802.03009号 ·doi:10.1093/logcom/3.6.605
[119] van Benthem,J.:对应理论。摘自:Gabbay,D.,Guenther,F.(编辑)《哲学逻辑手册》,第167-247页。多德雷赫特·雷德尔(1984)·Zbl 0875.03048号 ·doi:10.1007/978-94-009-6259-04
[120] Weidenbach,C.,Brahm,U.,Hillenbrand,T.,Keen,E.,Theobald,C.,Topic,D.:SPASS 2.0版。收录:Voronkov,A.(编辑)CADE 2002。LNCS(LNAI),第2392卷,第275-279页。斯普林格,海德堡(2002)·Zbl 1072.68596号 ·doi:10.1007/3-540-45620-12-22
[121] Weidenbach,C.,Schmidt,R.A.,Hillenbrand,T.,Rusev,R.,Topic,D.:系统描述:Spass 3.0版。收录:Pfenning,F.(编辑)CADE 2007。LNCS(LNAI),第4603卷,第514-520页。斯普林格,海德堡(2007)·Zbl 1213.68577号 ·doi:10.1007/978-3-540-73595-3_38
[122] Zamov,N.K.:模态决议。《苏联数学》33(9),22-29(1989);翻译自Izv。维什。乌切布。扎韦德。材料9(328),22-29(1989)·Zbl 0689.03005号
[123] Zhang,L.:CTL-RP 00.25(2010),网址:http://www.csc.liv.ac.uk/局域网/软件.html
[124] 张,L.:分支时间逻辑的子句推理。英国利物浦大学博士论文(2011年)
[125] Zhang,L.,Hustadt,U.,Dixon,C.:CTL的精细分辨率微积分。收录:Schmidt,R.A.(编辑)CADE-22。LNCS(LNAI),第5663卷,第245-260页。斯普林格,海德堡(2009)·Zbl 1250.03023号 ·doi:10.1007/978-3642-02959-2-20
[126] Zhang,L.,Hustadt,U.,Dixon,C.:CTL-RP:一种计算树逻辑解析证明器。AI通信23(2-3),111–136(2010)·Zbl 1205.68365号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。