基于Petri网的工作流结构正确性化简验证方法  

Verification of Evolution Rules on Workflow Net Based on Petri-Net

作　　者：胡乃静[1] 赵亮[1] 胡金化[2] 

机构地区：[1]复旦大学计算机与信息技术系,上海200433 [2]东华大学计算机学院,上海200051

出　　处：《小型微型计算机系统》2007年第6期1076-1079,共4页Journal of Chinese Computer Systems

基　　金：上海市博士后科研计划项目(05R214201)资助.

摘　　要：工作流技术是近年来在计算机应用领域发展最为迅速的新技术之一,但基于覆盖图的工作流网的结构正确性检查的实现过于复杂.本文在Aalst提出的基于Petri网的工作流网的控制流的正确性理论的基础上,提出了工作流网的正确性检查的化简规则及相应的化简算法,实现了对于正确结构的工作流网直接验证;对于错误结构的工作流网,输出其包含问题节点在内的子网结构,可以进一步通过覆盖图的方法确认问题节点,从而降低了工作流网正确性检查的复杂性.Workflow is one of important research area in workflow management technology. But the arithmetic on verification of workflow net construction is too complicated ,This paper describe evolution rules on correct check of workflow net construction based on workflow net which advanced by Aalst, paper promises evolution algorithm and verification of evolution rules, so that make the complexity of verification algorithm fallen.

关 键 词：PETRI网 工作流 工作流网 正确性验证 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]