×
刘，杨;苗、淮口;曾洪伟;马，燕;刘，潘

非确定性概率Petri网——一种研究系统定性和定量行为的新方法。 （英语） Zbl 1280.68138号

J.计算。科学。Technol公司。 28，第1期，203-216（2013）.
摘要：目前Petri网有很多变体，其中一些可以用于同时具有功能和性能规范的系统建模，如随机Petri网、广义随机Petri网络和概率Petri网。在本文中，我们利用扩展Petri网解决了除功能方面外，具有概率和不确定性的系统建模和验证问题。以概率Petri网为参考，我们提出了一种新的混合模型NPPN（non-deterministic probability Petri网）系统，它可以对具有定性和定量行为的系统进行建模和验证。然后，我们为NPPN系统开发了一种进程代数来解释其代数语义，并开发了一个基于操作的PCTL（概率计算树逻辑）来解释其逻辑语义。然后，我们提出了基于NPPN系统进程代数的NPPN组合操作规则，以及基于基于动作的PCTL的模型检查算法。为了将NPPN系统付诸实践，我们开发了一个友好的可视化工具，使用基于动作的PCTL对NPPN进行建模、分析、仿真和验证。通过对旅行安排工作流的详细模型进行建模和模型检查，说明了NPPN系统的实用性和有效性。

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

关键词：

不确定性;概率Petri网;模型检查;基于动作的概率计算树逻辑

软件：

管道
PDF格式BibTeX公司 XML格式引用
\文本{Y.Liu}等人，J.Comput。科学。Technol公司。28，第1号，203--216（2013；Zbl 1280.68138）
全文： 内政部

参考文献：

[1] Girault C，Valk R.系统工程的Petri网：建模、验证和应用指南。Springer-Verlag，2003年·Zbl 1024.68072号
[2] Lin C.随机Petri网和系统性能评估（第2版）。清华大学出版社，2005年，第1-2页。（中文）
[3] Noe J D，Nutt G J。并行系统的宏网络表示。IEEE计算机汇刊，1973，C-22（8）：718-727·doi:10.1109/TC.1973.5009150
[4] Merlin P M，Farber D J.通信协议的可恢复性：理论研究的含义。IEEE通讯汇刊，1976，24（9）：1036–1043·Zbl 0362.68096号 ·doi:10.10109/TCOM.1976.1093424
[5] Molloy M K.关于分布式处理模型中延迟和吞吐量度量的集成[博士论文]。美国洛杉矶加利福尼亚大学，1981年。
[6] Natkin S.Les reseux de PETRI随机研究与信息系统评估的应用[博士论文]。CNAM，法国巴黎，1980年。（法语）
[7] 西蒙斯F JW。数字Petri网简介，并发处理系统的通用图形模型。澳大利亚电信研究，1980，14（1）：28-33。
[8] Marsan MA，Conte G，Balbo G。一类用于多处理器系统性能评估的广义随机Petri网。美国计算机学会计算机系统学报，1984，2（2）：93–122·doi:10.1145/190.191
[9] Petri C A.一般网络理论简介。《计算机科学课堂讲稿84》，Brauer W（编辑），Springer-Verlag，1980年，第1-19页。
[10] Balbo G.广义随机Petri网简介。程序中。第七届国际会议《绩效评估的形式方法》，2007年5月，第83-131页·Zbl 1323.68400号
[11] Baier C，Katoen J P.模型检查原理。麻省理工学院出版社，2008年·Zbl 1179.68076号
[12] Albanese M、Chellappa R、Moscato V、Picariello A、Subrahmanian V S、Turaga P、Udrea O。视频中人类活动检测的受限概率Petri网框架。IEEE多媒体汇刊，2008，10（8）：1429–1443·doi:10.1109/TMM.2008.2010417
[13] Kudlek M.Petri网中的概率。基础信息学——并发规范和编程，2005，67（1/3）：121-130·Zbl 1096.68107号
[14] Benveniste A，Fabre E，Haar S.马尔可夫网：分布式和并发系统的概率模型。IEEE自动控制汇刊，2003，48（11）：1936-1950·Zbl 1364.93451号 ·doi:10.1109/TAC.2003.819076
[15] Segala R.随机分布式实时系统的建模与验证[博士论文]。麻省理工学院，美国剑桥，1995年。
[16] 袁春英Petri网原理及应用。北京：电子工业出版社，2005年，第66–78页。（中文）
[17] Han T T.概率模型的诊断、合成和分析[博士论文]。德国亚琛理工大学，2009年。
[18] Ash R B，Doléans-Dade C A.概率与测度理论（第二版）。学术出版社，2000年，第3-10页·Zbl 0944.60004号
[19] Milner R.沟通与并发。Prentice Hall，1989年，第10-36页。
[20] Hoare C A R.沟通顺序过程。普伦蒂斯·霍尔，1985年，第81-100页·Zbl 0637.68007号
[21] Heljanko K、Junttila T、Latvala T。完整PLTL的增量和完整有界模型检查。程序中。第17届计算机辅助验证国际会议，2005年7月，第98–111页·Zbl 1081.68621号
[22] Hansson H，Jonsson B。关于时间和可靠性的推理逻辑。计算的形式方面，1994，6（5）：512-535·Zbl 0820.68113号 ·doi:10.1007/BF01211866
[23] Bianco A，de Alfaro L.概率和非确定性系统的模型检验。程序中。第十五届软件技术和理论计算机科学基础会议，1995年12月，第499-513页·Zbl 1354.68167号
[24] Emerson E A，Mok A K，Sistla A P，Srinivasan J.定量时间推理。实时系统，1992，4（4）：331–352·Zbl 0765.68121号 ·doi:10.1007/BF00355298
[25] Baier C，Katoen J P，Hermanns H。连续时间马尔可夫链的近似符号模型检验。程序中。第十届并行理论国际会议，1999年8月，第146-162页·Zbl 0934.03044号
[26] Kindler E，Vesper T.ESTL：事件和状态的时序逻辑。程序中。第19届国际Petri网应用与理论会议，1998年6月，第365-384页。
[27] Feng L，Kwiatkowska M，Parker D.使用学习对概率系统进行组合验证。程序中。第七届系统定量评估国际会议，2010年9月，第133-142页。
[28] Bonet P、Llado C M、Puijaner R、Knottenbelt W J.PIPE v2.5：性能建模的Petri网工具。程序中。第23届拉丁美洲信息学会议，2007年10月。
[29] Yuan C Y，ZhaoW，Zhang S K，Huang Y.业务流程的三层模型：流程逻辑、案例语义和工作流管理。计算机科学与技术杂志，2007，22（3）：410-425·doi:10.1007/s11390-007-9057-z
[30] Varacca D.概率、不确定性和并发性：概率计算的两个指称模型[博士论文]。奥胡斯大学，丹麦奥胡斯，2003年。
[31] Varacca D，Völzer H，Winskel G.概率事件结构和域。理论计算机科学-并发理论，2006，358（2）：173–199·兹比尔1099.68054 ·doi:10.1016/j.tcs.2006.01.015
[32] Hermanns H.交互式马尔可夫链：对量化质量的追求。2002年第2428期计算机科学课堂讲稿，第57-87页·Zbl 1012.68142号
[33] Neuháusser M R.模型检验非确定性和随机时间系统[博士论文]。RWTH亚琛大学，德国。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。