×
迈克尔·韦斯特加德；法布里齐奥·马吉（Fabrizio M.Maggi）。

使用有色Petri网对作战支持协议进行建模和验证。 （英语） Zbl 1332.90133号

Kristensen，Lars M.（编辑）等人，《Petri网的应用和理论》。2011年6月20日至24日，英国纽卡斯尔，第32届国际会议，PETRI NETS 2011。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-21833-0/pbk）。计算机科学课堂讲稿6709169-188（2011）。
摘要：在本文中，我们描述了工作流制定过程中操作支持协议的建模和分析。操作支持提供对诸如“我的执行有效吗？”和“我如何以最快/最便宜的方式结束执行？”等问题的在线答复，并且可能会为每次执行多次调用。
多个应用程序（操作支持提供商）可能能够回答这些问题，因此支持这一点的协议应该能够处理多个提供商，维护关于同一执行的查询之间的数据，并在不再需要时丢弃信息。
我们提出了一个满足我们要求的协议的有色Petri网模型。该模型用于在实现之前通过构建基于模型的原型来明确我们的需求，并验证所设计的协议是否正确。
我们提出了一些技术来分析模型的大状态空间，包括建模技术和改进的有色Petri网的状态表示，允许在普通PC上显式表示状态空间超过10 ^{8}的状态。
我们简要描述了我们在流程挖掘工具ProM中的实现，以及我们如何使用它来改进现有的提供者。
关于整个系列，请参见[Zbl 1216.68030号].

引用于1文件

MSC公司：

90B70型 组织理论，运筹学中的人力规划
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

访问/CPN
PDF格式BibTeX公司 XML格式引用
\textit{M.Westergaard}和\textit{F.M.Maggi}，莱克特。注释计算。科学。6709169--188（2011年；Zbl 1332.90133）
全文： 内政部

参考文献：

[1] Bryant，R.E.：布尔函数操作的基于图形的算法。IEEE计算机汇刊C-35（8），677-691（1986）·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819
[2] 克里斯滕森，S.，克里斯滕森，L.M.：分层着色Petri网的状态空间分析。建模和验证的Petri网方法，1–16（2003）
[3] CPN Tools网页，网址：http://cpntools.org
[4] Evangelista，S.、Westergaard，M.、Kristensen，L.M.：ComBack方法回顾：缓存策略和延迟重复检测扩展。ToPNoC 3，189–215（2009）·Zbl 1266.68048号
[5] Holzmann，G.J.：比特状态散列分析。FMSD 13、289–307（1998年）
[6] Jensen，K.，Kristensen，L.M.：有色Petri网——并发系统的建模和验证。斯普林格，海德堡（2009）·Zbl 1215.68153号 ·doi:10.1007/b95112
[7] Mailund，T.，Westergaard，M.：使用扫描线方法获得内存效率可达图表示。收录：Jensen，K.，Podelski，A.（编辑）TACAS 2004。LNCS，第2988卷，第177-191页。斯普林格，海德堡（2004）·Zbl 1126.68506号 ·doi:10.1007/978-3-540-24730-2-16
[8] Pesic，M.，Schonenberg，H.，van der Aalst，W.M.P.：声明：完全支持松散结构过程。In：程序。EDOC 2007，第287页（2007）·doi:10.1109/EDOC.2007.14
[9] 进程挖掘网页，processmining.org。
[10] Rozinat，A.，Wynn，M.T.，van der Aalst，W.M.P.，ter Hofstede，A.H.M.，Fidge，C.J.：操作决策支持的工作流模拟。数据知识。工程68、834–850（2009年）·Zbl 05841531号 ·doi:10.1016/j.datak.2009.02.014
[11] Westergaard，M.，Evangelista，S.，Kristensen，L.M.：尽快：状态空间分析的可扩展平台。摘自：Franceschinis，G.，Wolf，K.（编辑）PETRI NETS 2009。LNCS，第5606卷，斯普林格，海德堡（2009）
[12] Westergaard，M.，Kristensen，L.M.：访问/CPN框架：与CPN工具模拟器交互的工具。摘自：Franceschinis，G.，Wolf，K.（编辑）PETRI NETS 2009。LNCS，第5606卷，斯普林格，海德堡（2009）
[13] Wolper，P.，Leroy，D.：无碰撞检测的可靠散列。收录：Courcoubetis，C.（编辑）CAV 1993。LNCS，第697卷，第59-70页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56922-76
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。