Verification of Structured Processes: A Method Based on an Unsoundness Profile

The verification of business processes has been widely studied in the last two decades achieving significant results. Despite this, existing verification techniques based on state space exploration suffer, for large processes, the state space explosion problem. New techniques improved verification performance by structuring processes as trees. However, they do not support complex constructs for advanced synchronization and exception management. To cope with this issue we propose the definition of an unsoundness profile of a given process language, which specifies all possible combinations of control flow constructs that can lead to errors in the behavior of structured processes defined with such a language. In addition, we introduce the sequential and hierarchical soundness properties, which make use of this profile to determine soundness of a structured process with complex constructs in polynomial time. As an example, we defined an unsoundness profile for a subset of the BPMN language and verified the behavior of a BPMN process model.

[1]  Antti Valmari,et al.  The State Explosion Problem , 1996, Petri Nets.

[2]  Remco M. Dijkman,et al.  Semantics and analysis of business process models in BPMN , 2008, Inf. Softw. Technol..

[3]  Mathias Weske,et al.  Connectivity of workflow nets: the foundations of stepwise verification , 2011, Acta Informatica.

[4]  Michael Schrefl,et al.  Modelling and Enforcement of Inter-Process Dependencies with Business Process Modelling Languages , 2010, J. Res. Pract. Inf. Technol..

[5]  Dirk Fahland,et al.  Instantaneous Soundness Checking of Industrial Business Process Models , 2009, BPM.

[6]  Jussi Vanhatalo,et al.  An Incremental Approach to the Analysis and Transformation of Workflows Using Region Trees , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Matthias Weidlich,et al.  On Profiles and Footprints - Relational Semantics for Petri Nets , 2012, Petri Nets.

[8]  Moe Thandar Wynn,et al.  Soundness of workflow nets: classification, decidability, and analysis , 2011, Formal Aspects of Computing.

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

[10]  Omar Chiotti,et al.  A Modeling Approach for Collaborative Business Processes Based on the UP-ColBPIP Language , 2009, Business Process Management Workshops.

[11]  van der Wmp Wil Aalst,et al.  Workflow control-flow patterns : a revised view , 2006 .

[12]  Frank Leymann,et al.  Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition , 2007, ICSOC.