Verifying Workflow Processes: a Transformation-Based Approach
Haiping Zha,Wil M. P. van der Aalst,Jianmin Wang,Lijie Wen,Jiaguang Sun
DOI: https://doi.org/10.1007/s10270-010-0149-9
2011-01-01
Software & Systems Modeling
Abstract:Workflow modeling is a challenging activity and designers are likely to introduce errors, especially in complex industrial processes. Effective process verification is essential at design time because the cost of fixing errors during runtime is substantially higher. However, most user-oriented workflow modeling languages lack formal semantics that hinders such verification. In this paper, we propose a generic approach based on the model transformation to verify workflow processes. The model transformation includes two steps: first, it formalizes the desirable semantics of each modeling element; secondly, it translates a workflow process with clear semantics to an equivalent Petri net. Thus, we can verify the original workflow process using existing Petri net theory and analysis tools. As a comprehensive case study, verifying workflow processes in an industrial modeling language (TiPLM) is presented. Experimental evaluations on verifying real-world business processes validate our approach.