×
约瑟夫·布杜;安德烈亚斯·赫齐格;尼古拉斯·特罗夸德

命题赋值动态逻辑中的资源分离。 （英语） Zbl 1518.68203号

J.日志。阿尔盖布。方法计划。 121，文章ID 100683，17 p.（2021）.
摘要：我们通过添加一个受分离逻辑启发的平行合成算子来扩展命题分配的动态逻辑。我们通过约简公理提供公理化，从而建立可判定性。我们还证明了模型检查和可满足性问题的复杂性都停留在PSPACE中。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
65年第68季度 算法和问题复杂性分析
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

动态逻辑;分离逻辑;命题赋值;平行合成;并发

软件：

图规划
PDF格式BibTeX公司 XML格式引用
\textit{J.Boudou}等人，J.Log。阿尔盖布。方法计划。121，文章ID 100683，17 p.（2021；Zbl 1518.68203）
全文： 内政部 链接

参考文献：

[1] Abrahamson，K.R.，《过程逻辑的可决定性和表达性》（1980），华盛顿大学计算机科学系：华盛顿大学西雅图分校计算机科学系，报告80-08-01
[2] 菲利普·巴尔比亚尼；Joseph Boudou，《具有存储、恢复和并行组合的无迭代PDL：一个完整的公理化》，J.Log。计算。，28, 4, 705-731 (2018) ·Zbl 1444.03109号
[3] 贝内维迪斯，马里奥·R·F。；de Freitas，Renata P。；Viana，Jorge Petrucio，具有存储、恢复和并行合成的命题动态逻辑，电子。注释Theor。计算。科学。，269, 95-107 (2011) ·Zbl 1347.03059号
[4] 阿夫林·布鲁姆；Furst，Merrick L.，通过规划图分析进行快速规划，人工制品。智力。，90, 1-2, 281-300 (1997) ·兹伯利1017.68533
[5] 菲利普·巴尔比亚尼；安德烈亚斯·赫齐格（Andreas Herzig）；弗朗索瓦州施瓦岑特鲁伯；Troquard、Nicolas、DL-PA和DCL-PC：PSPACE（2014）、CoRR中确实存在模型检查和可满足性问题
[6] 菲利普·巴尔比亚尼；安德烈亚斯·赫齐格（Andreas Herzig）；Nicolas Troquard，《命题赋值的动态逻辑：PDL的一个良好变体》（Kupferman，O.，《计算机科学中的逻辑》（LICS）（2013），IEEE）·Zbl 1366.03208号
[7] 约瑟夫·布杜（Joseph Boudou）；安德烈亚斯·赫齐格（Andreas Herzig）；Troquard，Nicolas，命题赋值动态逻辑中的资源分离，（Barbosa，Luís Soares；Baltag，Alexandru，《动态逻辑》。新趋势与应用——第二届国际研讨会，2019年10月7日至11日，葡萄牙波尔图，DaLí2019，会议记录。动态逻辑。新趋势与应用-第二届国际研讨会，DaLí2019，葡萄牙波尔图，2019年10月7日至11日，《计算机科学讲义》，第12005卷（2019），施普林格出版社，155-170·Zbl 1496.03124号
[8] 斯蒂芬·布鲁克斯（Stephen Brookes）；O'Hearn，Peter W.，并发分离逻辑，SIGLOG News，3，3，47-65（2016）
[9] Boudou，Joseph，具有并行组合的命题动态逻辑的复杂性最优决策过程，（Olivetti，Nicola；Tiwari，Ashish，国际自动推理联合会议。国际自动推理联合会议。自动推理国际联合会议。国际自动推理联合会议，IJCAR，《计算机科学讲义》，第9706卷（2016），施普林格出版社，373-388·Zbl 1475.68075号
[10] Stephen D.Brookes，《并发分离逻辑的语义》，载于：Gardner和Yoshida[19]，第16-34页·Zbl 1099.68650号
[11] 菲利普·巴尔比亚尼；Tinchev，Tinko，《PRSPDL的可定义性和可计算性》，（Goré，Rajeev；Kooi，Barteld P.；Kurucz，Agi，《模态逻辑进展》，第10卷（2014年），大学出版物），16-33·Zbl 1385.03033号
[12] 菲利普·巴尔比亚尼；Vakarelov，Dimiter，《程序交叉的PDL：一个完整的公理化》，J.Appl。非类别。日志。，13, 3-4, 231-276 (2003) ·Zbl 1181.03030号
[13] 马丁·库珀（Martin C.Cooper）。；安德烈亚斯·赫齐格（Andreas Herzig）；福斯汀·马弗尔（Faustine Maffre）；弗雷德里克·马里斯；皮埃尔·雷格尼尔（Pierre Régnier），《多智能体认知规划的简单说明》（Kaminka，G.A.；Fox，M.；Bouquet，P.；Hüllermier，E.；Dignum，V.；Dignom，F.；van Harmelen，F.），欧洲人工智能会议（ECAI）。欧洲人工智能会议（ECAI），《人工智能和应用前沿》，第285卷（2016年），IOS出版社，193-201年·Zbl 1403.68259号
[14] 特里斯坦·查里尔；弗朗索瓦·施瓦岑特鲁伯（François Schwarzentruber），《带有心智程序的任意公告逻辑》（Weiss，G.；Yolum，P.；Bordini，R.H.；Elkind，E.，《自治代理和多代理系统》（Autonomous Agents and Multiagent Systems，AAMAS）（2015），ACM），1471-1479
[15] 特里斯坦·查里尔；弗朗索瓦·施瓦岑特鲁伯（François Schwarzentruber），《动态认知逻辑的简洁语言》（Larson，K.；Winikoff，M.；Das，S.；Durfee，E.H.，《自治代理和多代理系统（AAMAS）》（2017），ACM），123-131
[16] 阿尔达姆·达尔瓦斯；雷纳·Hähnle；Sands，David，《安全信息流分析的定理证明方法》（Hutter，D.；Ullmann，M.，《普适计算中的安全性》（2005），Springer:Springer Berlin，Heidelberg），193-209年
[17] 纪尧姆·费伊莱德；安德烈亚斯·赫齐格（Andreas Herzig）；Rantsoudis，Christos，《主动完整性约束的动态逻辑说明》，Fundam。通知。，169, 3, 179-210 (2019) ·Zbl 1427.68064号
[18] 罗伯特·戈德布拉特（Robert Goldblatt），《并行动作：具有独立形式的并发动态逻辑》（Parallel action:concurrent dynamic logic with independent models），Stud.Log。，51, 3/4, 551-578 (1992) ·Zbl 0784.03019号
[19] （Gardner，Philippa；Yoshida，Nobuko，CONCUR 2004-并发理论，第15届国际会议，英国伦敦，2004年8月31日至9月3日，Proceedings.CONCUR 2004-并发理论（Concurrency Theory），第15次国际会议，伦敦，英国，2004年八月31日至九月3日，会议记录，计算机科学讲稿，第3170卷（2004年八月），斯普林格：英国斯普林格伦敦）·Zbl 1058.68006号
[20] Andreas Herzig，《简单分离逻辑》（Libkin，L.；Kohlenbach，U.；de Queiroz，R.J.G.B.，《逻辑、语言、信息和计算研讨会》（WoLLIC）。逻辑、语言、信息和计算研讨会（WoLLIC），《计算机科学讲义》，第8071卷（2013年），施普林格出版社，168-178·Zbl 1395.03017号
[21] 安德烈亚斯·赫齐格（Andreas Herzig），《信念改变操作：几乎所有事物的短暂历史》（Belief change operations:a short history of any everything，telled in dynamic logic of positional assignments），（Baral，Chitta；De Giuseppe，De Giacomo，《知识表示与推理原理》（KR）（2014），AAAI出版社
[22] 安德烈亚斯·赫齐格（Andreas Herzig）；维维安·梅内泽斯（Viviane Menezes）；莱利安·德巴罗斯修女；雷娜塔·瓦瑟曼（Renata Wassermann，On the revision of planning tasks）（Schaub，T.，欧洲人工智能会议。欧洲人工智能大会，ECAI（2014年8月））·Zbl 1366.68263号
[23] 安德烈亚斯·赫齐格（Andreas Herzig）；马里斯，弗雷德里克；Vianey，Julien，《平行命题赋值的动态逻辑及其在规划中的应用》，（Kraus，S.，国际人工智能联合会议。国际人工智能联席会议，IJCAI（2019）），5576-5582，IJCAI.org
[24] 阿兰·梅耶（Alain J.Mayer）。；Stockmeyer，Larry J.，《PDL与交织的复杂性》，Theor。计算。科学。，161, 1&2, 109-122 (1996) ·Zbl 0872.03016号
[25] 阿里安娜·诺瓦罗；翁贝托·格兰迪；Andreas Herzig，命题赋值动态逻辑中的判断聚合，J.Log。计算。，28, 7, 1471-1498 (2018) ·Zbl 1444.03119号
[26] Peter W.O'Hearn，《资源、并发和局部推理》，载于：Gardner和Yoshida[19]，第49-67页。
[27] David Peleg，《并发动态逻辑》，J.ACM，34，2，450-479（1987）·Zbl 0645.03021号
[28] 约翰·C·雷诺兹（John C.Reynolds），《分离逻辑：共享可变数据结构的逻辑》（Separation logic:a logic for shared mutable data structures），（计算机科学中的逻辑（LICS）（2002），IEEE Computer Society，IEEE），55-74
[29] Christoph Scheben；Greiner，Simon，《信息流分析》，（Ahrendt，W.；Beckert，B.；Bubel，R.；Hähnle，R.，Schmitt，P.H.；Ulbrich，M.，《演绎软件验证-KeY书-从理论到实践》，《计算机科学讲义》，第10001卷（2016），Springer），453-471
[30] van Ditmarsch，Hans P。；范德霍克，威比；Kooi，Barteld，《动态认识逻辑》（2007），Kluwer学术出版社·Zbl 1156.03015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。