loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06)
Structural Patterns for Soundness of Business Process Models
Hong Kong, China
October 16-October 20
ISBN: 0-7695-2558-X
B.F. van Dongen, Eindhoven University of Technology, The Netherlands
J. Mendling, Vienna University of Economics and Business Administration, Austria
W.M.P. van der Aalst, Eindhoven University of Technology, The Netherlands
The correctness of business process models is of paramount importance for the application on an enterprise level. A severe problem is that several languages for business process modelling do not have formal execution semantics which is a prerequisite to check correctness criteria. In this context, soundness defines a minimum correctness criterion that a process model should fulfill. In this paper we present a novel approach to reason about soundness based on so-called causal footprints. A causal footprint represents a set of conditions on the order of activities that holds for every case of a process model. We identify three kinds of error patterns that affect the soundness of a process model, namely the deadlock pattern, the multiple termination pattern, and the trap pattern. We use Eventdriven Process Chains (EPCs) and Petri nets to demonstrate the applicability of our approach for both conceptual as for formal process modelling languages. Furthermore, it can easily be applied to other languages, such as UML activity diagrams or BPEL. Based on the trap pattern, we prove that the .vicious circle., that is heavily discussed in EPC literature, is unsound.
Citation:
B.F. van Dongen, J. Mendling, W.M.P. van der Aalst, "Structural Patterns for Soundness of Business Process Models," edoc, pp.116-128, 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.