BPMN 2.0 Execution Semantics Formalized as Graph Rewrite Rules
This paper presents a formalization of a subset of the BPMN 2.0 execution semantics in terms of graph rewrite rules. The formalization is supported by graph rewrite tools and implemented in one of these tools, called GrGen. The benefit of formalizing the execution semantics by means of graph rewrite rules is that there is a strong relation between the execution semantics rules that are informally specified in the BPMN 2.0 standard and their formalization. This makes it easy to validate the formalization. Having a formalized and implemented execution semantics supports simulation, animation and execution of BPMN 2.0 models. In particular this paper explains how to use the formal execution semantics to verify workflow engines and service orchestration and choreography engines that use BPMN 2.0 for modeling the processes that they execute.
Unable to display preview. Download preview PDF.
- 1.Object Management Group: Business process model and notation beta 1 for version 2.0. Technical Report dtc/2009-08-14, Object Management Group, Needham, MA, USA (2009)Google Scholar
- 2.Workflow Management Coalition: Process definition interface – XML process definition language version 2.1a. Technical Report WFMC-TC-1025, Workflow Management Coalition, Hingham, MA, USA (2008)Google Scholar
- 3.Workflow Management Coalition: XPDL implementations (June 2010), http://www.wfmc.org/xpdl-implementations.html (accessed May 21, 2010)
- 4.Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. I. World Scientific Publishing Co., Inc., River Edge (1997)Google Scholar
- 5.Jakumeit, E., Buchwald, S., Kroll, M.: GrGen.NET. International Journal on Software Tools for Technology Transfer, STTT (2010)Google Scholar
- 8.Van Gorp, P., Mazanek, S., Rensink, A.: Transformation Tool Contest – Awards (2010), http://is.ieis.tue.nl/staff/pvgorp/events/TTC2010/?page=Awards
- 9.Van Gorp, P.: BPMN semantics: online virtual machine (2010), http://is.ieis.tue.nl/staff/pvgorp/share/?page=ConfigureNewSession&vdiID=364
- 10.Budinsky, F., Brodsky, S.A., Merks, E.: Eclipse Modeling Framework. Pearson Education, London (2003)Google Scholar
- 12.Wong, P.Y., Gibbons, J.: Formalisations and applications of BPMN. Science of Computer Programming (2009) (in Press, Corrected Proof)Google Scholar
- 15.Raedts, I., Petkovic, M., Usenko, Y., van der Werf, J., Groote, J., Somers, L.: Transformation of BPMN models for behaviour analysis. In: Proceedings of the 5th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems, pp. 126–137. INSTICC Press (2007)Google Scholar
- 17.Takemura, T.: Formal semantics and verification of BPMN transaction and compensation. In: Proceedings of the IEEE Asia-Pacific Conference on Services Computing, pp. 284–290. IEEE Computer Society, Los Alamitos (2008)Google Scholar
- 18.Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
- 19.van der Aalst, W.: Verification of workflow nets. In: Proceedings of the 18th International Conference on Application and Theory of Petri Nets, pp. 407–426 (1997)Google Scholar