On the Application of WF-Nets for Checking Hybrid IDEF0-IDEF3 Business Process Models

In many practical business process modelling scenarios using Petri nets, the resultant model does not have a single input place and a single output place. In particular, this happens when the Petri net model is derived by mapping from an Hybrid IDEF0-IDEF3 model. Therefore, the correctness of the model cannot be assessed with existing techniques, which are devised for WF-nets — a special class of Petri nets with a single input place and a single output place. Moreover, the existing approaches for tackling this problem are rather simplistic and fail to work even for some simple cases. We show that, by an appropriate reduction of a multiple input/multiple output Petri net, existing techniques can be used to check the correctness of the original process. The approach is demonstrated with a suitable example.

[1]  Rik Eshuis,et al.  Comparing Petri Net and Activity Diagram Variants for Workflow Modelling - A Quest for Reactive Petri Nets , 2003, Petri Net Technology for Communication-Based Systems.

[2]  Juliane Dehnert A methodology for workflow modeling , 2003 .

[3]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[4]  Wil M. P. van der Aalst,et al.  Formalization and verification of event-driven process chains , 1999, Inf. Softw. Technol..

[5]  Wil M. P. van der Aalst,et al.  Applications and Theory of Petri Nets 2003 , 2003, Lecture Notes in Computer Science.

[6]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[7]  Kees M. van Hee,et al.  Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach , 2003, ICATPN.

[8]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[9]  Gianfranco Balbo,et al.  Application and Theory of Petri Nets 1997 , 1997 .

[10]  Juliane Dehnert,et al.  Relaxed Soundness of Business Processes , 2001, CAiSE.

[11]  Juliane Dehnert A methodology for workflow modeling: from business process modeling towards sound workflow specification , 2003 .

[12]  Wil M. P. van der Aalst,et al.  Fundamentals of control flow in workflows , 2003, Acta Informatica.

[13]  Paul Grefen,et al.  A Three-Level Process Framework for Contract-Based Dynamic Service Outsourcing , 2003 .

[14]  George M. Giaglis,et al.  IDEF Diagrams and Petri Nets for Business Process Modelling: Suitability, Efficacy, and Complementary Use , 2000, ICEIS.

[15]  Richard J. Mayer,et al.  Information Integration for Concurrent Engineering (IICE) IDEF3 Process Description Capture Method Report , 1992 .

[16]  Jörg Desel,et al.  Free Choice Petri Nets (Cambridge Tracts in Theoretical Computer Science) , 2005 .

[17]  R. J. Mayer,et al.  Information integration for concurrent engineering (IICE) , 1995 .