Transformation of BPMN Models for Behaviour Analysis

Ivo Raedts, Marija Petković, Yaroslav S. Usenko, Jan Martijn van der Werf, Jan Friso Groote, Lou Somers



In industry, many business processes are modeled and stored in Enterprise Information Systems (EIS). Tools supporting the verification and validation of business processes can help to improve the quality of these business processes. However, existing tools can not directly be applied to models used in industry. In this paper, we present our approach for model verification and validation: translating industrial models to Petri nets and mCRL2, and subsequently applying existing tools on the models derived from the initial industrial models. The following translations are described: BPMN models to Petri nets and Petri nets to mCRL2. It is shown what the analysis on the derived models can reveal about the original models.


  1. Agerwala, T.: A complete model for representing the coordination of asynchronous processes. Technical report, John Hopkins University, Baltimore, Maryland. (1974)
  2. Araki, T., Kasami, T.: Some decision problems related to the reachability problem for Petri nets. Theoretical Computer Science 3(1) (1976) 85-104
  3. Baresi, L.; Pezzè, M.: On Formalizing UML with High-Level Petri Nets. In: Agha, G.A.; De Cindio, F.; Rozenberg, G.: Lecture Notes in Computer Science, Vol. 2001: Concurrent Object-Oriented Programming and Petri Nets, Advances in Petri Nets, pages 276-304. Springer-Verlag, 2001.
  4. Baeten, J.C.M., Weijland, W.P.: Process Algebra. Cambridge Tracts in Theoretical Computer Science 18, Cambridge University Press (1990)
  5. Billington, J., Christensen, S., Hee van, K., Kindler, E., Kummer, O., Petrucci, L., Post, R., Stehno, C., Weber, M.: The Petri Net Markup Language: Concepts, Technology, and Tools. In: Proc. ICATPN 2003, Eindhoven. LNCS 2679, Springer-Verlag (2003) 483-505
  6. Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language User Guide. Addison-Wesley, Reading (1999)
  7. Curbera, F., Goland, Y., Klein, J., Leymann, F., Roller, D., Thatte, S., Weerawarana, S., Business Process Execution Language for Web Services, Version 1.0, (2002)
  8. Groote, J.F., Weerdenburg van, M.J., Mathijssen, A.H.J., Usenko, Y.S.: From µCRL to mCRL2. Motivation and outline. In: Aceto, L., Gordon, A.D. (eds.): Short contrib.. Workshop on Algebraic Process Calculi: The First Twenty Five Years and Beyond, BRICS Technical Report NS-05-3 (2005) 126-131
  9. Hee van, K., Post, R., Somers, L.: Yet Another Smart Process EditoR. In: Feliz-Teixeira, J., Carvalho Brito, A.E. (eds.): Proc. European Simulation and Modelling Conference (ESM2005), Eurosis-ETI, Ostend, ISBN 90-77381-22-8 (2005) 527-530
  10. Home page
  11. Keller, G., Nüttgens, M., Scheer, A. W., Semantische Prozessmodellierung auf der Grundlage "Ereignisgesteuerter Prozessketten (EPK)", Heft 89, Institut für Wirtschaftsinformatik, Saarbrücken, Germany (1992)
  12. Ouyang, C., Verbeek, E., Aalst van der, W.M.P., Breutel, S., Dumas, M., Hofstede ter, A.H..: Formal Semantics and Analysis of Control Flow in WS-BPEL. Technical report (revised version), Queensland University of Technology (October 2005)
  13. Raedts, I., Petkovic, M., Serebrenik, A., Werf van der, J.M.E.M., Somers, L.J.A.M., Boote, M.: A Software Framework for Automated Verification. In: Proceedings 22nd Annual ACM Symposium on Applied Computing, Seoul, (2007) 1031-1032.
  14. Ratzer, A., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., Jensen, K.: CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets. In: Proc. ICATPN 2003, Eindhoven. LNCS 2679, Springer-Verlag (2003) 450-462.
  15. Reisig, W.: Petri Nets, An Introduction. Springer-Verlag, Berlin (1985)
  16. Roch, S., Starke, P.: INA: Integrierter Netzanalysator, Handbuch, version 2.1. Technical report, Humboldt-Universitaet zu Berlin (1998)
  17. Schmidt, K.: LoLA: A Low Level Analyser. In: Nielsen, M., Simpson, D. (eds.): Proc. ICATPN 2000. LNCS 1825, Springer-Verlag (2000) 465-474
  18. Stahl, C.: A Petri Net Semantics for BPEL. Technical Report 188, Humboldt-UniversitÄat zu Berlin (July 2005)
  19. Verbeek, H.M.W., Basten, T., Aalst van der, W.M.P.: Diagnosing Workflow Processes using Woflan. The Computer Journal 44(4) (2001) 246-279
  20. Verbeek, H.M.W. Dongen van, B.F. : Translating labelled P/T nets into EPCs for sake of communication, In: BETA Working Paper 194, January 2007, Eindhoven University of Technology
  21. Vijverberg, W., Translation of Process Modeling Languages, Master's thesis, Eindhoven (2006)
  22. Werf van der, J.M.E.M.: Analysis of well-formedness and soundness by reduction techniques and their implementation. Master thesis, Eindhoven (2006)
  23. White, S.A.: Business Process Modeling Notation (BPMN) Version 1.0 - May 2004

Paper Citation

in Harvard Style

Raedts I., Petković M., S. Usenko Y., Martijn van der Werf J., Friso Groote J. and Somers L. (2007). Transformation of BPMN Models for Behaviour Analysis . In Proceedings of the 5th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2007) ISBN 978-972-8865-95-5, pages 126-137. DOI: 10.5220/0002428801260137

in Bibtex Style

author={Ivo Raedts and Marija Petković and Yaroslav S. Usenko and Jan Martijn van der Werf and Jan Friso Groote and Lou Somers},
title={Transformation of BPMN Models for Behaviour Analysis},
booktitle={Proceedings of the 5th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2007)},

in EndNote Style

JO - Proceedings of the 5th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2007)
TI - Transformation of BPMN Models for Behaviour Analysis
SN - 978-972-8865-95-5
AU - Raedts I.
AU - Petković M.
AU - S. Usenko Y.
AU - Martijn van der Werf J.
AU - Friso Groote J.
AU - Somers L.
PY - 2007
SP - 126
EP - 137
DO - 10.5220/0002428801260137