×
贝内维迪斯，马里奥;布鲁诺·洛佩斯;爱德华·赫尔曼·哈乌斯勒

关于Petri网的推理：一种基于命题动态逻辑的方法。 （英语） Zbl 1401.68220号

西奥。计算。科学。 744, 22-36 (2018).
总结：这项工作扩展了我们之前的工作[Lect.Notes Compute.Sci.9965，441-456（2016；Zbl 1401.68219号)；“Petri网的命题动态逻辑”，Log。J.IGPL 22，第5期，721–736（2014；doi:10.1093/jigpal/jzu010)]使用迭代运算符。这个新的操作符允许表示更一般的网络，从而增强了Petri网的前命题逻辑。我们提供了一个公理化和一个新的语义，证明了其语义的稳健性和完备性以及其可满足性问题的EXPTIME硬度，提出了一个线性模型检查算法，并证明了其可满足性问题是在2EXPTIME中。为了说明其用法，我们还提供了一些示例。

引用于1审查
引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）
03B70号 计算机科学中的逻辑
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）
65年第68季度 算法和问题复杂性分析

关键词：

动态逻辑;Petri网;模态逻辑

引文：

Zbl 1401.68219号

软件：

Petri-PDL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Benevides}等人，Theor。计算。科学。744，22-36（2018；Zbl 1401.68220）
全文： 内政部

参考文献：

[1] Abrahamson，K.R.，过程逻辑的可决定性和表达性，（1980），华盛顿大学计算机科学系，博士论文
[2] 菲利普·巴尔比亚尼；Vakarelov，Dimiter，《程序交叉的PDL：一个完整的公理化》，J.Appl。非经典逻辑，13，3-4，231-276，（2003）·Zbl 1181.03030号
[3] Benevides，M.R.F。；Schechter，L.M.，《CCS程序的命题动态逻辑》，（第十五届逻辑、语言研讨会论文集，计算科学讲义，第5110卷，（2008）），83-97·Zbl 1156.03031号
[4] 贝内维特斯，马里奥；布鲁诺·洛佩斯；爱德华·赫尔曼（Edward Hermann Haeusler），《带迭代Petri网的命题动态逻辑》（Sampaio，Augusto；Wang，Farn，《计算理论——2016年ICTAC》，《计算科学讲义》，第9965卷，（2016），斯普林格国际出版公司），441-456·Zbl 1401.68219号
[5] 布莱克本，P。；de Rijke，M。；Venema，Y.，模态逻辑，Theoret。拖拉机计算。科学。，（2001），剑桥大学出版社·Zbl 0988.03006号
[6] 克里斯蒂亚诺，布拉加；Lopes，Bruno，《用重写逻辑实现动态逻辑中的推理：Petri-PDL案例》，（Cornélio，Márcio；Roscoe，Bill，《形式方法：基础与应用》，《计算科学讲义》，（2016），Springer International Publishing）·Zbl 1335.68165号
[7] de Almeida，E.S。；Haeusler，E.H.，使用知识逻辑语言证明普通Petri网的属性，Petri网Newslett。，57, 23-36, (1999)
[8] del Cerro，Luis Fariñas；Orlowska，Ewa，DAL——数据分析逻辑，Theoret。计算。科学。，36, 251-264, (1985) ·Zbl 0565.68032号
[9] 罗纳德·费金；Joseph Y.Halpern。；摩西，约拉姆；瓦尔迪，莫舍，《知识推理》（2004），麻省理工学院出版社·Zbl 0839.68095号
[10] 迈克尔·菲舍尔（Michael J.Fischer）。；Ladner，Richard E.，正则程序的命题动态逻辑，J.Compute。系统科学。，18, 194-211, (1979) ·Zbl 0408.03014号
[11] 乔治·加戈夫（George Gargov）；所罗门·帕西，《布尔模态逻辑注释》（Petkov，Petio Petrov，《数学逻辑》，（1990），斯普林格出版社，美国），299-309·Zbl 0777.03005号
[12] Goldblatt，R.，平行动作：具有独立模态的并发动态逻辑，Studia Logica，51，551-558，（1992）·Zbl 0784.03019号
[13] Harel，D。；Kaminsky，M.，非常规PDL的强化结果，（1999），魏茨曼科学研究所数学和计算机科学学院，技术报告MCS99-13
[14] Harel，D。；Raz，D.，非规则程序的判定属性，SIAM J.Compute。，22, 4, 857-874, (1993) ·Zbl 0789.03029号
[15] 戴维·哈雷尔（David Harel）；德克斯特·科岑；Tiuryn，Jerzy，《动态逻辑》，Found。计算。序列号。，（2000），麻省理工学院出版社·Zbl 0976.68108号
[16] Richard Hull，《Web服务组合：模型、自动机和逻辑的故事》（2005年IEEE Web服务国际会议论文集，（2005））
[17] 理查德·赫尔（Richard Hull）；Su，Jianwen，组合web服务工具：简要概述，ACM SIGMOD，34，2，86-95，（2005）
[18] Sama，Khosravifar，《用Petri网建模多代理通信活动》，《国际信息与教育》。技术。，3, 3, 310-314, (2013)
[19] Kracht，Marcus，《句法代码和语法精炼》，J.Log。语言信息，4，1，41-60，（1995）·Zbl 0833.03009号
[20] Maurizio Lenzerini，《促进描述逻辑和命题动态逻辑之间的对应》，（第十二届全国人工智能会议论文集，（1994），AAAI出版社），205-212
[21] Löding，C。；卢茨，C。；Serre，O.，《带有递归程序的命题动态逻辑》，J.Log。阿尔盖布。程序。，73, 1-2, 51-69, (2007) ·Zbl 1123.03017号
[22] Lopes，B。；贝内维提斯，M。；Haeusler，H.，Petri网的命题动态逻辑，Log。J.IGPL，22，721-736，（2014）·Zbl 1407.68335号
[23] 布鲁诺·洛佩斯；贝内维特斯，马里奥；Haeusler，Edward Hermann，扩展Petri网的命题动态逻辑，电子。注释Theor。计算。科学。，305, 11, 67-83, (2014) ·Zbl 1335.68175号
[24] 布鲁诺·洛佩斯；贝内维特斯，马里奥；爱德华·赫尔曼（Edward Hermann），《使用随机Petri网推理多智能体系统》（Bajo，Javier；Hernández，Josefa Z.；Mathieu，Philippe；Campbell，Andrew；Fernandez-Caballero，Antonio；Moreno，Maria N.；JuliáN，Vicente；Alonso-Betanzos，Amparo；Jiménez-López，Maria Dolores；Botti，Vicente，《Agent、多Agent系统和可持续性的实际应用趋势》，《高级智能》。系统。计算。，（2015），施普林格国际出版公司，75-86
[25] Meyer，J.-J.Ch.，《道义逻辑的不同方法：道义逻辑被视为动态逻辑的变体》，圣母院J.Form.Log。，29, 1, 109-136, (1987) ·Zbl 0695.03009号
[26] Mirkowska、Grazíyna、PAL命题算法逻辑、Fundam。通知。，4, 675-760, (1981) ·Zbl 0494.68030号
[27] Peleg，D.，并发动态逻辑，J.ACM，34，2，450-479，（1897）·Zbl 0645.03021号
[28] Peleg，D.，《并发动态逻辑中的通信》，J.Compute。系统科学。，35, 1, 23-58, (1987) ·Zbl 0632.68032号
[29] Petkov，A.，两个及更多维度的命题动态逻辑，数学。日志。申请。，（1987），增压器出版社·Zbl 0698.03017号
[30] Petri，C.A.，异步信息流理论基础，Commun。美国医学会，5，6，319，（1962）
[31] Tuominen，Heikki，《基本网络系统和动态逻辑》，（Rozenberg，Grzegorz，《Petri网的进展》，1989，《计算科学讲义》，（1990），斯普林格-柏林，海德堡），453-466
[32] van Benthem，Johan，《逻辑和信息流》，Found。计算。，（1994），麻省理工学院出版社·兹伯利08310.3011
[33] Vogler，W.，《执行：Petri网的一种新的偏序语义》，Theoret。计算。科学。，91, 2, 205-238, (1991) ·Zbl 0756.68076号
[34] 弗兰克·沃尔特（Frank Wolter）；Michael Zakharyaschev，《动态描述逻辑》（AiML’98会议录，（2000），CSLI出版物），290-300·Zbl 0994.03026号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。