Cláudia Nalon;乌尔里希·赫斯塔特;克莱尔·狄克逊 K的一个模态层次分解演算。 （英语） Zbl 1471.03017号 De Nivelle，Hans（编辑），用分析表和相关方法进行自动推理。第24届国际会议，TABLEAUX 2015，波兰Wrocław，2015年9月21日至24日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9323, 185-200 (2015). 摘要：多模态正规逻辑的基于分辨率的证明程序需要修剪证明的搜索空间，以处理此类逻辑的可满足性问题的固有难处理性。我们提出了基本多模态逻辑的子句模式层超解析演算，该演算根据子句出现的模式深度划分子句集。我们证明，对于所考虑的逻辑，演算是完整的。我们还证明了微积分可以与其他策略相结合。特别地，我们讨论了模态分层和负分辨率相结合的完备性。此外，我们给出了模态分层的不完全性结果以及有序分辨率。关于整个系列，请参见[Zbl 1325.68016号]. 引用于1审查引用于5文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B45号 模态逻辑（包括规范逻辑） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：自动推理;正规模态逻辑;分辨率方法 软件：TRP公司++;HyLoRes公司;E定理证明器 PDF格式BibTeX公司 XML格式引用 \textit{C.Nalon}等人，Lect。注释计算。科学。93231185-200（2015年；兹bl 1471.03017） 全文： 内政部 参考文献： [1] Areces，C.，de Nivelle，H.，de Rijke，M.：前缀解析：模态和描述逻辑的解析方法。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第187-201页。斯普林格，海德堡（1999）·Zbl 0937.03014号 ·doi:10.1007/3-540-48660-7_13 [2] Areces，C.，Gennari，R.，Heguiabehere，J.，Rijke，M.D.：模态定理证明中的基于树的启发式。In：程序。ECAI 2000标准。IOS出版社（2000） [3] Areces，C.，Gorín，D.：混合逻辑的顺序和选择解析。《自动推理杂志》46（1），1–42（2011）·Zbl 1227.03016号 ·doi:10.1007/s10817-010-9167-0 [4] Areces，C.，Heguiabehere，J.：HyLoRes:混合逻辑证明程序，2002年9月18日，http://citeseer.ist.psu.edu/619572.html; http://turing.wins.uva.nl/carlos/Papers/aiml2002-2.ps.gz·兹比尔1072.68560 [5] Bachmair，L.，Ganzinger，H.：关于有序副调制与简化的限制。摘自：Stickel，M.E.（编辑）CADE 1990。LNCS，第449卷，第427-441页。斯普林格，海德堡（1990）·doi:10.1007/3-540-52885-7_105 [6] Blackburn，P.，de Rijke，M.，Venema，Y.：模态逻辑。剑桥大学出版社，剑桥（2001）·Zbl 0988.03006号 ·doi:10.1017/CBO9781107050884 [7] Goranko，V.，Passy，S.：使用通用形式：收益和问题。逻辑与计算杂志2（1），5–30（1992）·Zbl 0774.03003号 ·doi:10.1093/logcom/2.1.5 [8] Hähnle，R.：多值逻辑中的自动演绎。牛津大学出版社（1993）·Zbl 0798.03010号 [9] Halpern，J.Y.，Moses，Y.：知识和信仰模态逻辑的完整性和复杂性指南。人工智能54（3），319–379（1992）·Zbl 0762.68029号 ·doi:10.1016/0004-3702（92）90049-4 [10] Hayes，P.J.，Kowalski，R.A.：自动定理证明中的语义树。收录：Meltzer，B.，Michie，D.（编辑）《机器智能》，第5卷，第87-101页。Elsevier，纽约（1969年）·Zbl 0217.54001号 [11] Horrocks，I.R.、Hustadt，U.、Sattler，U.和Schmidt，R.：计算模态逻辑。摘自：Blackburn，P.，van Benthem，J.，Wolter，F.（编辑）《模态逻辑手册》，第181-245页。Elsevier Science Inc.，纽约（2006） [12] Hustadt，U.，Konev，B.：TRP++：时间分辨率证明程序。收录：Baaz，M.，Makowsky，J.，Voronkov，A.（编辑）《逻辑学院》，第65-79页。库尔特·哥德尔学会（2004年） [13] Lee，R.C.T.：一个完备性定理和计算机程序，用于发现可从给定公理导出的定理。伯克利博士论文（1967） [14] Marx，M.，Venema，Y.：松散主题的局部变化：模态逻辑和可判定性。有限模型理论及其应用。《理论计算机科学与EATCS系列教材》，第371-429页。斯普林格，海德堡（2007）·doi:10.1007/3-540-68804-87 [15] Minicoszi，E.，Reiter，R.：关于结果发现中线性解决策略的注释。人工智能3（1-3），175-180（1972）·Zbl 0252.68049号 ·doi:10.1016/0004-3702（72）90047-1 [16] Nalon，C.，Dixon，C.：正规模态逻辑的子句解析。《算法杂志》62，117–134（2007），http://dl.acm.org/citation.cfm？id=1316091.1316347 ·Zbl 1131.03007号 ·doi:10.1016/j.jalgor.2007.04.001 [17] Nguyen，L.A.：负序超分辨率作为析取逻辑编程的证明程序。芬达姆。通知70（4），351-366（2006）·Zbl 1095.68016号 [18] Plaisted，D.A.，Greenbaum，S.A.：结构保护条款形式翻译。逻辑与计算杂志2，293–304（1986）·Zbl 0636.68119号 [19] Robinson，J.A.：超分辨率自动演绎。国际计算机数学杂志1，227–234（1965）·Zbl 0158.26003号 [20] Schild，K.：术语逻辑的对应理论。摘自：第十二届国际JCAI会议记录，第466–471页。斯普林格（1991）·Zbl 0742.68059号 [21] Schulz，S.：E定理证明器（2013），http://wwwlere.dhbw-stutgart.de/sschulz/E/E.html [22] Simancik，F.，Motik，B.，Horrocks，I.：描述逻辑中基于结果和固定参数的可处理推理。Artif公司。智力。 209, 29–77 (2014) ·Zbl 1334.68211号 ·doi:10.1016/j.artint.2014.01.002文件 [23] Slagle，J.R.，Chang，C.L.，Lee，R.C.T.：结果发现中语义解析的完备性定理。摘自：《第一届国际JCAI会议记录》，第281-286页。威廉·考夫曼，1969年5月 [24] Spaan，E.：模态逻辑的复杂性。阿姆斯特丹大学博士论文（1993年）·Zbl 0831.03005号 [25] SPASS团队：逻辑自动化：SPASS（2010），http://www.spas-prover.org/ [26] 沃伦科夫：吸血鬼，http://www.vprover.org/index.cgi 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。