基于Petri网的工作流模型合理性研究

Study on Soundness of Workflow Model Based on Petri Net

  • 摘要: 针对难以建立合理的工作流模型问题,将工作流管理联盟(WFMC)定义的工作流模型映射为工作流网络(WF-net).在定义并证明两种不破坏原工作流网络结构特性和系统行为的调整映射的基础上,将该工作流网络调整为完全的扩展自由选择网(EFC-net).通过证明扩展自由选择网与自由选择网(FC-net)的最小死锁有相同的特征.通过引入获取最小死锁的算法,结合秩定理,给出了验证工作流合理性的算法.

     

    Abstract: Due to the difficulty of constructing sound workflow model, this paper maps the workflow model defined by workflow management coalition (WFMC) to workflow net (WF-net). Based on the definition of two adjustment mappings proved not to destroy structure properties and system behaviors, this paper adjust the WF-net to a complete extended free choice net (EFC-net). Proved the equivalent deadlock properties of EFC-net and free choice net (FC-net), this paper introduces an algorithm to obtain minimum deadlock. Finally, combined with rank theorem, an algorithm is given to verify whether a WF-net is soundness.

     

/

返回文章
返回
Baidu
map