Abstract
This paper presents a possible refinement of Business Process Model and Notation (BPMN) Gateway activation concept for non-event-based gateways. The core refinement is the concrete formal definition of upstream token concept and calculation of the enabledness of an inclusive gateways (or also Or-Join) using modified Dijkstra’s algorithm. The introduced algorithm for upstream token calculation considers also situations where two or more gateways are mutually dependent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that the direction of edges \( e \in {\mathcal{E}} \) is opposite to the direction of sequence flow \( s \in {\mathcal{E}}_{sf} \).
References
Object Management Group (OMG). (2011). Business process model and notation (BPMN) 2.0. Retrieved August 2011, from www.omg.org/spec/BPMN/2.0
Börger, E., Sörensen, O. (2011). BPMN core modeling concepts: inheritance-based execution semantics. In D.W. Embley & B. Thalheim (Eds.), Handbook of conceptual modeling: theory, practice and research challenges. Springer-Verlag, Berlin.
Börger, E., Stärk, R.F. (2003). Abstract state machines—a method for high-level system design and analysis. Springer-Verlag, London.
Börger, E., & Thalheim, B. (2008). A method for verifiable and validatable business process modeling. Advances in Software Engineering, LNCS, 5316, 59–115.
Völzer, H. (2010). A new semantics for the inclusive converging gateway in safe processes. In: Proceedings of the 8th International Conference on Business Process Management, BPM’10 (pp. 294–309). Berlin, Heidelberg, Springer-Verlag.
Dijkstra, E.W. (1959). A note on two problems in connexion with graphs. In: Numerische Mathematik (Vol. 1, p. 269271). Springer, Berlin.
Dumas, M., Grosskopf, A., Hettel, T., Wynn, M. (2007). Semantics of standard process models with OR-joins. In: Proceedings of the 2007 OTM Confederated International Conference on the Move to Meaningful Internet Systems: CoopIS, DOA, ODBASE, GADA, and IS—Volume Part I. OTM’07 (pp. 41–58). Berlin, Heidelberg, Springer-Verlag.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kubovy, J., Küng, J. (2014). Refinement of BPMN 2.0 Inclusive and Complex Gateway Activation Concept Towards Process Engine. In: Piazolo, F., Felderer, M. (eds) Novel Methods and Technologies for Enterprise Information Systems. Lecture Notes in Information Systems and Organisation, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-07055-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-07055-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07054-4
Online ISBN: 978-3-319-07055-1
eBook Packages: Business and EconomicsBusiness and Management (R0)