基于家态的多事务工作流完整性分析  

Soundness Analysis of the Multi-cases Workflow Model Based on Home State

作　　者：庞善臣[1] 闫春钢[1] 蒋昌俊[1] 

机构地区：[1]同济大学计算机科学与工程系

出　　处：《电子学报》2006年第6期1163-1168,共6页Acta Electronica Sinica

基　　金：国家973重点基础研究发展规划(No.2003C13316902;No.2004CB318001-3);国家自然科学基金(No.90412013;No.60503002;No.60534060);上海市基础研究重点项目(05JC14063;03JC14071)

摘　　要：工作流技术是计算机应用领域的一个研究热点,而行之有效的建模方法和分析工具是工作流系统的关键,也是研究人员的研究重点.基于工作流的Petri网结构化建模方法,研究了同一品质多事务工作流的Petri网模型,分析了模型处理多种事务的能力,对以往研究中的不足和错误进行了补充和更正,给出了基于家态的模型结构完整性验证的一个充要条件.所得结果为工作流模型分析和验证提供了理论基础和依据,对于分析工作流系统处理事务的能力,提高事务处理效率有重要意义.Workflow technology is a hotspot in the area of computer application, and the efficient modeling methods and application tools are important for workflow system, and are the emphases of research for researchers. Based on the Petri Nets modeling techniques, the workflow model of multi-cases having same characters be studied in this paper. Some properties of the multi-cases workflow net（MCWF-net） are analyzed and verified. Some shortages and errors in before some studied results be covered or rectified. Based on home state,a necessary and sufficient condition for the soundness of the multi-cases workflow net is presented. The results give a new method for workflow system analysis and verification ,and it is important to analyze the ability to deal with the business process of workflow system,and improve the efficiency for workflow system to deal with the business process.

关 键 词：PETRI网 家态 工作流 多事务工作流网 完整性 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]