一种基于Petri网化简的工作流过程语义验证方法

被引:34
作者
周建涛
史美林
叶新铭
机构
[1] 清华大学计算机科学与技术系
[2] 内蒙古大学计算机学院 北京内蒙古大学计算机学院
[3] 内蒙古呼和浩特
[4] 北京
关键词
工作流; 过程; 语义验证; Petri网; 化简;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
过程验证是保证工作流过程定义正确性的重要手段.针对过程定义中控制流、数据流和资源三维元信息相结合的冲突检测问题,研究了过程的语义验证方法.首先根据语义验证的需求,定义3DWFN网作为过程描述的形式化模型,然后基于该模型阐述了完成语义验证的化简规则.并通过与其他相关化简规则的比较,说明了这些规则在语义验证层面的优势.
引用
收藏
页码:1242 / 1251
页数:10
相关论文
共 4 条
[1]   网简化技术在Petri网反馈控制器设计中的应用 [J].
王寿光 ;
颜钢锋 ;
蒋静坪 .
软件学报, 2003, (06) :1037-1042
[2]   基于Petri网化简方法的工作流模型验证 [J].
李建强 ;
范玉顺 .
信息与控制, 2001, (06) :492-497
[3]   P/T网的化简运算及其性质研究 [J].
许安国 ;
蒋昌俊 .
软件学报, 1997, (07) :493-504
[4]  
Reduction rules for time Petri nets[J] . Robert H. Sloan,Ugo Buy.Acta Informatica . 1996 (5)