×
马里奥·阿尔维亚诺;巴萨基斯、索蒂利斯;乔治·巴里扬尼斯

模态逻辑S5在答案集编程中的可满足性。 （英文） Zbl 1522.68714号

理论与实践。日志。程序。 21，第5期，527-542（2021）.
概要：模态逻辑S5因其处理嵌套模态运算符的简化方法而引起了极大的关注，并导致了一些实际应用。评估S5公式可满足性的有效实现通常依赖于Skolemisation将其转换为命题逻辑公式，基本上是通过为每一组解释（可能世界）引入命题原子的副本。这种方法很简单，但通常会导致难以处理的大型公式，因此需要更简约的构造。在这项工作中，我们建议使用答案集编程来实现这种构造，特别是通过可达关系来识别每个世界中相关的命题原子。所提出的编码旨在利用其他属性，例如由模态运算符生根的子公式的蕴涵关系。对所提编码的实证评估表明，可达性关系非常有效，其性能可与基于SAT的最新S5求解器媲美，而隐含关系可能过于昂贵，难以推理，并可能导致开销。

引用于1文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03B45号 模态逻辑（包括规范逻辑）
68N17号 逻辑编程
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

模态逻辑;第5章;答案集编程;克里普克语义学

软件：

LoTREC公司;斯巴达克斯;InKreSAT公司;克林戈
PDF格式BibTeX公司 XML格式引用
\textit{M.Alviano}等人，《理论与实践》。日志。程序。21，第5号，527--542（2021；Zbl 1522.68714）
全文： 内政部 arXiv公司

参考文献：

[1] Abate，P.、Goré，R.和Widmann，F.2007。为常识的逻辑切割免费的单程表。在TABLEAUX的代理和演绎研讨会上·Zbl 1137.03304号
[2] Auffray，Y.和Hebrard，J.-J.1990。模态分解策略：结果和问题。自动推理杂志6，1，1-38·Zbl 0709.03008号
[3] Baryannis，G.、Tachmazidis，I.、Batsakis，S.、Antoniou，G.，Alviano，M.和Papadakis，E.2020。答案集编程中使用定性理论进行编码和推理的通用方法。逻辑程序设计理论与实践20，5，687-702·Zbl 1468.68218号
[4] Baryannis，G.、Tachmazidis，I.、Batsakis，S.、Antoniou，G.，Alviano，M.、Sellis，T.和Tsai，P.-W.2018。使用答案集编程进行定性空间推理的轨迹演算。逻辑程序设计的理论与实践18，3-4，355-371·Zbl 1451.68252号
[5] Batsakis，S.、Baryannis，G.、Governatori，G.，Tachmazidis，I.和Antoniou，G.2018。实践中的法律表述和推理：批判性比较。法律知识和信息系统——2018年7月：第三十一届年会。荷兰IOS出版社，31-40。
[6] Brewka，G.、Eiter，T.和Truszczynski，M.2011。答案集编程一目了然。ACM通信54、12、92-103。
[7] Caridroit，T.、Lagniez，J.-M.、Berre，D.L.、De Lima，T.和Montmirail，V.2017。一种基于sat的方法来解决模态逻辑s5-可满足性问题。《第三十一届AAAI人工智能会议论文集》，2017年。AAAI出版社，加利福尼亚州帕洛阿尔托，3864-3870。
[8] 配件，M.1999。一个简单的命题S5表系统。《纯粹与应用逻辑年鉴》96，1-3107-115·Zbl 0972.03017号
[9] Gasquet，O.、Herzig，A.、Longin，D.和Sahade，M.2005。LoTREC：逻辑表研究工程指南。在使用分析表和相关方法的自动推理中。施普林格-柏林-海德堡，柏林，海德堡318-322·Zbl 1142.68497号
[10] Gebser，M.、Kaminski，R.、Kaufmann，B.、Ostrowski，M.，Schaub，T.和Wanko，P.2016。使用clipeo 5可以轻松解决理论问题。在第三十二届逻辑编程国际会议（ICLP 2016）的技术通信中，M.Carro和A.King，Eds.信息学开放存取系列（OASIcs），第52卷。德国达格斯图尔·达格斯图宫，2:1-2:15。
[11] Giunchiglia，E.、Sebastiani，R.、Giunchiglia，F.和Taccella，A.2000。模态逻辑的Sat与基于翻译的决策程序：比较评估。应用非经典逻辑杂志10，2，145-172·Zbl 1033.03500号
[12] 戈尔，R.1999。模态和时序逻辑的表au方法。在《表格方法手册》中，M.D'Agostino、D.M.Gabbay、R.Hähnle和J.Posegga，Eds.Springer，荷兰，297-396·Zbl 0972.03529号
[13] Goré，R.和Thomson，J.2019。s4到直觉逻辑的正确多项式翻译。符号逻辑杂志84，2439-451·Zbl 1457.03041号
[14] Götzmann，D.，Kaminski，M.和Smolka，G.2010。斯巴达克斯：混合逻辑的表格证明程序。理论计算机科学电子笔记262127-139。第六届模态方法研讨会论文集（M4M-6 2009）。
[15] Hella，L.、Järvisalo，M.、Kuusisto，A.、Laurinharju，J.、Lempiäinen，T.、Loosto，K.、Suomela，J.和Virtema，J.2015。分布式计算的弱模型，与模态逻辑有关。分布式计算28，1，31-53·Zbl 1322.68075号
[16] 黄P.、刘M.、王P.、张W.、马F.和张J.2019。图着色指导下解决模态逻辑S5的可满足性问题。第二十届国际人工智能联合会议论文集，2019年，S.Kraus，Ed.IJCAI.org，加利福尼亚州，1093-1100。
[17] Kaminski，M.和Tebbi，T.2013。Inkresat：在自动扣除国际会议上，通过逐步减少到sat的模态推理。柏林施普林格，海德堡，436-442·Zbl 1381.68272号
[18] 克里普克，S.A.1959。模态逻辑中的完备性定理。符号逻辑期刊24，1，1-14·Zbl 0091.00902号
[19] Ladner，R.E.1977。模态命题逻辑系统可证明性的计算复杂性。SIAM计算机杂志6，3，467-480·Zbl 0373.02025号
[20] Liau，C.J.2003年。多智能体系统中的信念、信息获取和信任——一种模态逻辑公式。人工智能149，1，31-60·Zbl 1082.68822号
[21] Lifschitz，V.2019。答案集编程。施普林格，柏林，海德堡·Zbl 1480.68003号
[22] 摩西，Y.2008。关于知识和信仰的推理。人工智能基础3621-647。
[23] Moss，L.S.和Tiede，H.J.2007。19模态逻辑在语言学中的应用。《模态逻辑手册》，P.Blackburn、J.Van Benthem和F.Wolter，《逻辑和实践推理研究》第3卷。阿姆斯特丹爱思维尔，1031-1076。
[24] Nalon，C.和Dixon，C.2007。正规模态逻辑的子句解析。算法杂志62，3，117-134·Zbl 1131.03007号
[25] Nalon，C.，Hustadt，U.和Dixon，C.2017。Ksp：多模态K的基于分辨率的校准程序，节略报告。在IJCAI。第17卷。ijcai.org，加利福尼亚州，4919-4923。
[26] Ohlbach，H.J.1991年。模态逻辑的基于语义的翻译方法。逻辑与计算杂志1，5，691-746·Zbl 0746.03010号
[27] Plaisted，D.A.和Greenbaum，S.1986年。结构保留子句形式的翻译。符号计算杂志2，3，293-304·Zbl 0636.68119号
[28] 普努利，A.1977。程序的时间逻辑。第18届计算机科学基础年度研讨会（sfcs 1977）。IEEE计算机学会，美国加利福尼亚州洛斯阿拉米托斯，46-57。
[29] Sebastiani，R.和Vescovi，M.2009。通过SAT编码实现模态和描述逻辑中的自动推理：K（m）/ALC-可满足性的案例研究。《人工智能研究杂志》35，343-389·Zbl 1180.68257号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。