×

基于Petri网的模型检查工作流网。 (英语) Zbl 1119.68116号

摘要:健全性是工作流正确性的一个非常重要的标准。使用计算树逻辑指定稳健性允许我们使用符号模型检查器验证稳健性。因此,可以有效地解决可靠性验证中的状态爆炸问题。当系统不满足该属性时,模型检查可以给出一个反例,指导我们纠正工作流。此外,放松的稳健性是工作流的另一个重要标准。我们还证明了CTL*可以用来表征工作流的放松稳健性。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Van der Aalst W M P.制作工作流:关于Petri网在业务流程管理中的应用[C]//Petri网的应用和理论。柏林:施普林格出版社,2002:1-22·Zbl 1047.68613号
[2] Van der Aalst W M P.Woflan:基于Petri网的工作流分析器[J]。系统分析建模仿真,1999,35(3):345–357·Zbl 1030.68877号
[3] Clarke E M,Grumberg O,Peled D A.模型检查[M]。伦敦:麻省理工学院出版社,1999年。
[4] McMillan K L.符号模型检查[M]。波士顿:Kluwer学术出版社,1993年·Zbl 0784.68004号
[5] 伯奇·J·R,克拉克·E·M,麦克米兰·K·L,等.符号模型检验:1020种状态及其以外[J]。信息与计算,1992,98(2):142-170·Zbl 0753.68066号 ·doi:10.1016/0890-5401(92)90017-A
[6] Bryant R E.布尔函数操作的基于图的算法[J]。IEEE计算机汇刊,1986年,35(8):677-691·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819
[7] Holzmann G.模型检查器旋转[J]。IEEE传输。软件工程,1997,23(5):279-295·兹伯利05113845 ·数字对象标识代码:10.1109/32.588521
[8] Holzmann G.计算机协议的设计与验证[M]。纽约:普伦蒂斯·霍尔出版社,1990年。
[9] Van der Aalst W M P.使用基于Petri网的工作流管理系统的三个好理由[C]//企业中的信息和过程集成。英国剑桥,1996年11月20日至23日,邮编:179–201。
[10] Derks W,Dehnert J,Grefen P,et al.事务工作流自定义原子性规范[C]//高级应用协同数据库系统,IEEE计算机学会。北京,2001年4月23日至24日:140-147。
[11] Van der Aalst W M P.Petri网在工作流管理中的应用[J]。电路、系统和计算机杂志,1998,8(1):21-66·doi:10.1142/S0218126698000043
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。