马克·卡明斯基;斯莫尔卡，格特 混合PDL的目标导向决策过程。 （英语） Zbl 1314.03023号 J.汽车。推理 52，第4期，407-450（2014）. 摘要：我们提出了第一个混合PDL的目标导向决策程序。该过程基于一种模块化方法，该方法可以从带有事件的基本模态逻辑扩展到混合PDL。该方法的设计使名词和事件被正交处理。为了处理PDL中的复杂程序，该方法采用了一种新的析取程序分解。在论证我们的方法的正确性时，我们使用了一种新颖的概念，即支持推广Hintikka集的标准概念。 引用于三文件 理学硕士： 03B45号 模态逻辑（包括规范逻辑） 03B25号 理论和句子集的可决定性 关键词：模态逻辑;命题动态逻辑;混合逻辑;决策程序 软件：斯巴达克斯;HTab公司;故障电流互感器++;弹丸 PDF格式BibTeX公司 XML格式引用 \textit{M.Kaminski}和\textit{G.Smolka}，J.Autom。推理52，No.4，407--450（2014；Zbl 1314.03023） 全文： 内政部 链接 参考文献： [1] Abate，P.，Goré，R.，Widmann，F.：基于动态表格的PDL可满足性决策程序。In：Areces，C.，Demri，S.（编辑）M4M-5，Electron。注释Theor。计算。科学。，第231卷，第191-209页。爱思唯尔（2009）·Zbl 1347.68298号 [2] Antimirov，V.：正则表达式和有限自动机构造的偏导数。西奥。计算。科学。155(2), 291-319 (1996) ·Zbl 0872.68120号 ·doi:10.1016/0304-3975（95）00182-4 [3] Areces，C.，ten Cate，B.：混合逻辑。收录：Blackburn，P.、van Benthem，J.、Wolter，F.（编辑）《模态逻辑手册》。《逻辑和实践推理研究》，第3卷，第821-868页。Elsevier（2007）·Zbl 0424.03010号 [4] Baader，F.：通过角色的传递闭包增强概念语言：术语循环的替代方法。技术代表RR-90-13，DFKI（1990）·Zbl 0742.68064号 [5] Ben-Ari，M.，Pnueli，A.，Manna，Z.：分支时间的时序逻辑。Acta Inform公司。20(3), 207-226 (1983) ·Zbl 0533.68036号 ·doi:10.1007/BF01257083 [6] Blackburn，P.，de Rijke，M.，Venema，Y.：模态逻辑。剑桥大学出版社（2001）·Zbl 0988.03006号 [7] Bolander，T.、Blackburn，P.：混合场景的终止。J.日志。计算。17(3), 517-554 (2007) ·Zbl 1140.03005号 ·doi:10.1093/log.com/exm014 [8] Bonatti，P.A.，Lutz，C.，Murano，A.，Vardi，M.Y.：富集微积分的复杂性。收录：Bugliesi，M.、Preneel，B.、Sassone，V.、Wegener，I.（编辑）ICALP 2006，第二部分。LNCS，第4052卷，第540-551页。斯普林格（2006）·Zbl 1133.68374号 [9] Brünnler，K.，Lange，M.：时序逻辑的无切割系统。J.日志。阿尔盖布。程序。76(2), 216-225 (2008) ·Zbl 1151.03009号 ·doi:10.1016/j.jlap.2008.02.004 [10] Brzozowski，J.A.：正则表达式的导数。J.ACM 11（4），481-494（1964）·Zbl 0225.94044号 ·数字对象标识代码：10.1145/321239.321249 [11] Cerrito，S.，Cialdea Mayer，M.：混合逻辑表中名义等式的有效方法。J.应用。非类别。日志。20(1-2), 39-61 (2010) ·Zbl 1242.03029号 ·doi:10.3166/1月20日39-61日 [12] Clarke，E.M.，Emerson，E.A.：使用分支时间时序逻辑设计和合成同步骨架。收录：Kozen，D.（编辑）《程序逻辑》。LNCS，第131卷，第52-71页。斯普林格（1982）·Zbl 0546.68014号 [13] De Giacomo，G.，Massacci，F.：将演绎和模型检查结合到表格和逆向PDL算法中。Inf.计算。162（1-2）、117-137（2000）·兹比尔1045.68090 ·doi:10.1006/inco.1999.2852 [14] Emerson，E.A.：时间和模态逻辑。收录于：van Leeuwen，J.（编辑）《理论计算机科学手册》，B卷：形式模型和语义，第995-1072页。Elsevier（1990）·Zbl 0900.03030号 [15] Emerson，E.A.，Halpern，J.Y.：分支时间的时间逻辑中的决策过程和表现力。J.计算。系统。科学。30(1), 1-24 (1985) ·Zbl 0559.68051号 ·doi:10.1016/0022-0000（85）90001-7 [16] Emerson，E.A.，Halpern，J.Y.：“有时”和“不可能”重温：关于分支与线性时间时序逻辑。J.ACM 33（1），151-178（1986）·Zbl 0629.68020号 ·doi:10.1145/4904.4999 [17] Emerson，E.A.，Jutla，C.S.：树自动机和程序逻辑的复杂性。SIAM J.计算。29(1), 132-158 (1999) ·Zbl 0937.68074号 ·doi:10.1137/S009753979793304741 [18] Emerson，E.A.，Sistla，A.P.：决定全分支时间逻辑。信息控制61（3），175-201（1984）·Zbl 0593.03007号 ·doi:10.1016/S0019-9958（84）80047-9 [19] Fischer，M.J.，Ladner，R.E.：正则程序的命题动态逻辑。J.计算。系统。科学。18(2), 194-211 (1979) ·Zbl 0408.03014号 ·doi:10.1016/0022-0000（79）90046-1 [20] Goré，R.，Widmann，F.：PDL可满足性的基于动态表的最优决策程序。收录：Schmidt，R.A.（编辑）CADE-22。LNCS，第5663卷，第437-452页。施普林格（2009）·Zbl 1250.03017号 [21] Goré，R.，Widmann，F.：具有逆命题动态逻辑的最佳表。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS，第6173卷，第225-239页。施普林格（2010）·Zbl 1291.68345号 [22] Götzmann，D.，Kaminski，M.，Smolka，G.：斯巴达克斯：混合逻辑的表格证明器。收录：Bolander，T.、Braüner，T.（编辑）M4M-6。电子。注释Theor。计算。科学。，第262卷，第127-139页。爱思唯尔（2010）·Zbl 0937.68074号 [23] Harel，D.，Kozen，D.，Tiuryn，J.：动态逻辑。麻省理工学院出版社（2000）·Zbl 0976.68108号 [24] Hintikka，K.J.J.：量化理论中的形式和内容。两篇关于符号逻辑的论文。《哲学学报》。芬恩。8, 7-55 (1955) ·Zbl 0067.00103号 [25] 霍夫曼，G.：轻量级混合表。J.应用。日志。8(4), 397-408 (2010) ·Zbl 1228.03004号 ·doi:10.1016/j.jal.2010.08.003 [26] Hoffmann，G.，Areces，C.：HTab：混合逻辑的终止表系统。收录：Areces，C.，Demri，S.（编辑）M4M-5。电子。注释Theor。计算。科学。，第231卷，第3-19页。爱思唯尔（2009）·Zbl 1347.68301号 [27] Horrocks，I.：实现和优化技术。在：Baader，F.，Calvanese，D.，McGuinness，D.L.，Nardi，D.，Patel Schneider，P.F.（编辑）《描述逻辑手册：理论、实现和应用》，第2版。，第329-373页。剑桥大学出版社（2007）·Zbl 0629.68020号 [28] Horrocks，I.，Sattler，U.：SHOQ（D）描述逻辑中的本体推理。收录于：Nebel，B.（编辑）IJCAI 2001，第199-204页。Morgan Kaufmann（2001）·Zbl 0559.68051号 [29] Horrocks，I.，Sattler，U.：SHOIQ的决策程序。J.汽车。推理39（3），249-276（2007）·Zbl 1132.68734号 ·doi:10.1007/s10817-007-9079-9 [30] Jungteerapanich，N.：模态微积分的表格系统。收录：Giese，M.，Waaler，A.，（编辑）TABLEAUX 2009。LNCS，第5607卷，第220-234页。施普林格（2009）·Zbl 1260.03031号 [31] Kaminski，M.：带有名词和事件的模态逻辑的增量决策程序。萨尔州大学博士论文（2012年）·Zbl 0553.03007号 [32] Kaminski，M.，Schneider，T.，Smolka，G.：模态和混合逻辑的Pratt型决策程序的正确性和最坏情况优化。收录：Brünnler，K.，Metcalfe，G.（编辑）TABLEAUX 2011。LNCS，第6793卷，第196-210页。施普林格（2011）·Zbl 1333.03008号 [33] Kaminski，M.，Smolka，G.：带差分和逆的混合逻辑的终止表系统。J.日志。语言信息18（4），437-464（2009）·Zbl 1188.03013号 ·doi:10.1007/s10849-009-9087-8 [34] 卡明斯基，M.，斯莫尔卡，G.：带事件的混合逻辑的终止表。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS，第6173卷，第240-254页。施普林格（2010）·Zbl 1291.03019号 [35] Kaminski，M.，Smolka，G.：混合PDL的Clausal tableaux。收录人：van Ditmarsch，H.、Duque，D.F.、Goranko，V.、Jamroga，W.、Ojeda-Aciego，M.（编辑）M4M-7。电子。注释Theor。计算。科学。，第278卷，第99-113页。Elsevier（2011）·Zbl 0424.03010号 [36] 卡普兰，D.M.：正则表达式和程序的等价性。J.计算。系统。科学。3(4), 361-386 (1969) ·兹伯利0187.13603 ·doi:10.1016/S0022-0000（69）80027-9 [37] Kowalski，R.：解决问题的逻辑。北荷兰（1979）·Zbl 0426.68002号 [38] Kozen，D.：关于命题μ-演算的结果。西奥。计算。科学。27333-354（1983年）·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [39] Kozen，D.，Smith，F.：带测试的Kleene代数：完备性和可判定性。收录人：van Dalen，D.，Bezem，M.（编辑）CSL’96。LNCS，第1258卷，第244-259页。斯普林格（1996）·Zbl 0882.03064号 [40] Kripke，S.A.：模态逻辑的语义分析I：正常模态命题计算。Z.数学。日志。格兰德。数学。9, 67-96 (1963) ·Zbl 0118.01305号 ·doi:10.1002/malq.19630090502 [41] Lange，M.，Lutz，C.：具有交集的命题动态逻辑的2-ExpTime下限。J.塞姆。日志。70(4), 1072-1086 (2005) ·Zbl 1100.03017号 ·doi:10.2178/jsl/1129642115 [42] Lemmon，E.J.，Scott，D.：《Lemmon笔记：模态逻辑导论》。布莱克威尔（1977）·Zbl 0388.03006号 [43] Lichtenstein，O.，Pnueli，A.：命题时间逻辑：可判定性和完备性。L.J.IGPL 8（1），55-85（2000）·兹比尔1033.03009 ·doi:10.1093/jigpal/8.1.55 [44] Nguyen，L.A.，Szałas，A.：检查PDL中ABox w.r.t.全局假设的一致性。芬丹。通知。102(1), 97-113 (2010) ·Zbl 1231.03031号 [45] 普努利：程序的时序逻辑。收录于：FOCS’77，第46-57页。IEEE计算机学会出版社（1977）·Zbl 1140.03005号 [46] Pratt，V.R.：程序逻辑模型。In：程序。第20届年度交响乐团。《计算机科学基础》（FOCS’79），第115-122页。IEEE计算机学会出版社（1979） [47] Pratt，V.R.：一种近似最优的行为推理方法。J.计算。系统。科学。20(2), 231-254 (1980) ·Zbl 0424.03010号 ·doi:10.1016/0022-0000（80）90061-6 [48] Reynolds，M.：CTL*的更快画面。收录：Puppis，G.，Villa，T.，（编辑）GandALF 2013。电子。程序。西奥。计算。科学。，第119卷，第50-63页（2013年）·兹伯利1464.03019 [49] Sattler，U.，Vardi，M.Y.：混合微积分。收录于：Goré，R.，Leitsch，A.，Nipkow，T.，（编辑）IJCAR 2001。LNCS，第2083卷，第76-91页。斯普林格（2001）·Zbl 0988.03053号 [50] Schmidt，R.A.，Tishkovsky，D.：决定描述逻辑、模态逻辑和相关一阶片段的一般表格方法。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS，第5195卷，第194-209页。施普林格（2008）·Zbl 1165.03319号 [51] Sirin，E.，Parsia，B.，Grau，B.C.，Kalyanpur，A.，Katz，Y.：Pellet：一个实用的OWL-DL推理器。J.Web Semant公司。5(2), 51-53 (2007) ·doi:10.1016/j.websem.2007.03.004 [52] Tsarkov，D.，Horrocks，I.：FaCT++描述逻辑推理器：系统描述。收录：Furbach，U.，Shankar，N.，（编辑）IJCAR 2006。LNCS，第4130卷，第292-297页。斯普林格（2006） [53] Tsarkov，D.，Horrocks，I.，Patel-Schneider，P.F.：优化表达描述逻辑的术语推理。J.汽车。推理39（3），277-316（2007）·Zbl 1132.68742号 ·doi:10.1007/s10817-007-9077-y [54] Widmann，F.：基于表aux的定点逻辑决策程序。澳大利亚国立大学博士论文（2010年） [55] Wolper，P.：时间逻辑更具表现力。信息控制56（1-2），72-99（1983）·Zbl 0534.03009号 ·doi:10.1016/S0019-9958（83）80051-5 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。