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

扩展Petri网的命题动态逻辑。 （英语） Zbl 1335.68175号

Fernández，Maribel（编辑）等人，第八届逻辑和语义框架研讨会论文集（LSFA 2013），巴西圣保罗，2013年9月2日至3日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记305，67-83，仅电子版（2014）。
概要：命题动态逻辑（PDL）是一种用于对顺序程序进行指定和推理的多模态逻辑。Petri网是一种广泛使用的形式主义，用非常直观的图形表示来指定和分析并发程序。Petri-PDL是PDL的扩展，其程序是Petri网，它结合了两种形式的优点，使用组合和结构方法来处理Petri网。
在这项工作中，我们提出了Petri-PDL的一个扩展来处理随机Petri网，即{DS}_3\)逻辑。该系统是组合和结构方法中模型性能评估的替代方案。我们讨论了它在语义方面的可靠性、可判定性和完备性，并证明了它的SAT问题的EXPTime完备性。给出了一个使用示例。
关于整个系列，请参见[Zbl 1310.68008号].

引用于4文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B45号 模态逻辑（包括规范逻辑）
03B70号 计算机科学中的逻辑
68号30 软件工程的数学方面（规范、验证、度量、需求等）
2017年第68季度 问题的计算难度（下界、完备性、近似难度等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

动态逻辑;Petri网;随机Petri网;程序验证
PDF格式BibTeX公司 XML格式引用
\textit{B.Lopes}等人，《电子》。注释Theor。计算。科学。305、67-83（2014年；Zbl 1335.68175）
全文： 内政部

参考文献：

[1] 贝内维特斯，马里奥；爱德华·海斯勒（Edward Haeusler）；Lopes，Bruno，《Petri网的命题动态逻辑》（逻辑和语义框架及应用第六次研讨会年鉴（2011年））·Zbl 1335.68175号
[2] 布莱克本，P。；de Rijke先生。；Venema，Y.，模态逻辑。《计算机科学理论教程》（2001），剑桥大学出版社·Zbl 0988.03006号
[3] 科尔曼，J.L。；亨德森，W。；Taylor，P.G.，随机Petri网的乘积形式均衡分布和卷积算法，性能评估，26，3，159-180（1996）·兹比尔0900.68321
[4] de Almeida，E.S。；Haeusler，E.H.，使用LoRes逻辑语言证明普通Petri网的属性，Petri网新闻稿，57，23-36（1999）
[5] 朱塞佩，德贾科莫；Massacci，Fabio，将演绎和模型检查结合到表格和Converse-PDL算法中，信息和计算，160，2000（1998）·Zbl 1045.68090号
[6] Feldman，Yishai A.，《可判定命题概率动态逻辑》，（第十五届美国计算机学会计算理论年度研讨会论文集，STOC’83（1983），美国计算机学会），298-309
[7] Feldman，Yishai A.，《具有显式概率的可判定命题动态逻辑、信息与控制》，63，1-2，11-38（1984）·Zbl 0592.68031号
[8] Feldman，Yishai A。；David Harel，《概率动态逻辑》，《计算机与系统科学杂志》，第28、2、193-215页（1984年）·Zbl 0537.68036号
[9] 迈克尔·菲舍尔（Michael J.Fischer）。；Richard E.Ladner，《正则程序的命题动态逻辑》，《计算机与系统科学杂志》，第18期，194-211页（1979年）·Zbl 0408.03014号
[10] Goldblatt，R.，《并行操作：具有独立模式的并发动态逻辑》，Studia Logica，51，551-558（1992）·Zbl 0784.03019号
[11] 格勒，斯特凡；Lohrey，Markus，命题动态逻辑的无限状态模型检验，（埃西克，佐尔坦，计算机科学逻辑。计算机科学逻辑，计算机科学讲义，第4207卷（2006），施普林格：施普林格-柏林-海德堡），349-364·Zbl 1225.68116号
[12] Haas，P.J.，《随机Petri网：建模、稳定性、仿真》（2002），施普林格出版社·Zbl 1052.90001号
[13] 戴维·哈雷尔（David Harel）；德克斯特·科岑；Tiuryn，Jerzy，动态逻辑。《计算机基础系列》（2000），麻省理工学院出版社·Zbl 0976.68108号
[14] 亨德森，W。；Lucic，D。；Taylor，P.G.，《随机Petri网的网络级性能分析》，《澳大利亚数学学会杂志》。B系列应用数学，31,21446-8735（2009）
[15] 安德烈·科尔莫戈罗夫（Andrey N.Kolmogorov），《概率论基础》（1956），切尔西出版社·Zbl 0074.12202号
[16] Dexter Kozen，《概率PDL》（第十五届ACM计算理论研讨会论文集，STOC’83（1983），ACM），291-297·Zbl 0575.03013号
[17] Lange，Martin，《模型检验命题动态逻辑及所有额外内容》，《应用逻辑杂志》，2006年第4期，第139-49页·兹比尔1095.68053
[18] 布鲁诺·洛佩斯；贝内维特斯，马里奥；哈斯勒、爱德华·赫尔曼，《Petri网的命题动态逻辑》，《IGPL逻辑杂志》（2014）·Zbl 1335.68175号
[19] Pablo López Grao，胡安；何塞·梅尔塞格尔；Campos，Javier，《从UML活动图到随机Petri网：应用于软件性能工程》，SIGSOFT软件工程注释，29，1，25-36（2004）
[20] Lyon，Douglas，《使用随机Petri网进行实时n阶随机合成》，《计算机音乐杂志》，19，4，13-22（1995）
[21] 安德烈亚·马林；巴尔萨莫，西蒙内塔；Harrison，Peter G.，带信号的随机Petri网分析，性能评估，69，11，551-572（2012）
[22] Ajmone Marsan，M.，《随机Petri网：初步介绍》（Rozenberg，Grzegorz，《Petri网的进展》，1989年）。1989年Petri网进展，计算机科学讲义，第424卷（1990），施普林格：施普林格-柏林-海德堡），1-29
[23] Ajmone Marsan，M.，《随机Petri网：初步介绍》（Petri网进展1989）。1989年Petri网进展，计算机科学讲义，第429卷（1990），施普林格：施普林格-柏林-海德堡），1-29
[24] Ajmone Marsan，M。；Balbo，G。；Conte，G.，用于分析多处理器系统的一类广义随机Petri网，ACM计算机系统事务，2，1（1984）
[25] Ajmone Marsan，M。；Gianfranco Balbo；詹尼·孔蒂；苏珊娜·多纳泰利（Susanna Donatelli）；Franceschinis，Giuliana，用广义随机Petri网建模（1995），Wiley·兹比尔0843.68080
[26] Ajmone Marsan，M。；Chiola，G.，《关于具有确定性和指数分布射击时间的Petri网》（Rozenberg，Grzegorz，《Petri网进展》1987）。Petri网进展1987，计算机科学讲义，第266卷（1987），施普林格：施普林格-柏林-海德堡），132-145
[27] Ajmone Marsan，M。；Chiola，Giovanni，《关于具有确定性和指数分布射击时间的Petri网》（Petri网进展1987（1987），施普林格：施普林格-柏林-海德堡），132-145
[28] Antoni Mazurkiewicz，《跟踪理论》（Brauer，W.；Reisig，W.）；Rozenberg，G.，《Petri网：与其他并发模型的应用和关系》（Petri Nets:Applications and Relationships to Other Models of Concurrency），《计算机科学讲义》，第255卷（1987），Springer），278-324·Zbl 0633.68051号
[29] Mazurkiewicz，Antoni，迹理论的基本概念，（Bakker，J.W.；Roever，W.-P.；Rozenberg，G.，《逻辑中的线性时间、分支时间和偏序以及并发模型》，《计算机科学讲义》，第354卷（1989），Springer），285-363·Zbl 0683.68032号
[30] Papadimitriou，Christos，计算复杂性（1994），Addison-Wesley·Zbl 0833.68049号
[31] 蒂姆金，M。；Makowsky，J.A.，有限概率命题动态逻辑、信息和计算的可判定性，94，2，180-203（1991）·Zbl 0732.03022号
[32] Tiomkin，M.L。；Makowsky，J.A.，局部赋值命题动态逻辑，理论计算机科学，36，71-87（1985）·Zbl 0574.03011号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。