WRI WF-net: Verification and Implementation

Zhu Wei-Jie,Ge Ji-Dong,Lu Ping,Hu Hao,Lü Jian

DOI: https://doi.org/10.3321/j.issn:0469-5097.2006.05.011

2006-01-01

Abstract:WF-net is a workflow model based on Petri net.Soundness property is a correctness criteria in determining good WF-net models and an unsound WF-net model will lead to runtime errors.But the soundness verification is an NP-complete problem,and it widely obstructs the application of WFnet.WRI WF-net(a subclass of WF-net),a workflow model with inherent soundness property,is explored in this paper.When we apply WRI WF-net in workflow modeling,it is not necessary to verify soundness property,but we must ensure the model built by the user is a WRI WF-net.The structure of WRI WF-net is hierarchical.Each layer is a WA WF-net or an extended WA WF-net.In this paper,we present a top-down and layer-by-layer method to verify WRI WF-net.In this method,verifying whether each layer of the model is a WA WF-net or an extended WA WF-net is the key point.WA WF-net has two structure characters,no circuits and well handled.An efficient algorithm that can verify whether a normal WF-net with no circuits is well-handled or not is put forward,and based on the algorithm,a tool that is used to model and verify is implemented according to the top-down and layer-by-layer method.