节点文献

工作流模型正确性验证过程中的模型简化问题

Reduction of WF-NET During the Process of Soundness Verification

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杜淑楠章宁王鲁滨

【Author】 DU Shunan,ZHANG Ning,WANG Lubin(Information School,Central University of Finance and Economics,Beijing 100081)

【机构】 中央财经大学信息学院中央财经大学信息学院 北京100081北京100081北京100081

【摘要】 将工作流概念映射到Petri网后得到的工作流网的合理性验证过程比较复杂,容易出现状态空间爆炸的问题,需要对工作流模型进行简化。文章将工作流模型的简化过程分为两个步骤,首先将工作流模型转化为经典Petri网,再对经典Petri网进行简化。对于自由选择网可以采用自由选择语义的规约方法进行简化,而对于非自由选择网可以结合自由选择语义的规约方法和标准的Petri网简化方法进行简化。

【Abstract】 The process of soundness verification of WF-NET (Work-flow model based on Petri net) is very complex,so the reduction of WF-NET is needed. This paper splits the reduction into two steps: first reduces WF-NET to classical Petri net,and then reduces the classical Petri net. The method of reduction based on free choice semantic can be used to reduce the free choice nets. To those non-free choice nets,the method of reduction based on free choice semantic and the method of reduction of standard Petri net can be used synthetically.

【关键词】 工作流模型Petri网正确性验证简化
【Key words】 WF-NETPetri netSoundness verificationReduction
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2005年S1期
  • 【分类号】TP301.6
  • 【被引频次】13
  • 【下载频次】278
节点文献中: 

本文链接的文献网络图示:

本文的引文网络