Design Time Validation for the Correct Execution of BPMN Collaborations

Jonas Anseeuw, Gregory Van Seghbroeck, Bruno Volckaert, Filip De Turck


Cloud-based Software-as-a-Service (SaaS) providers want to grow into the space of business process outsourcing (BPO). BPO refers to the systematic and controlled delegation of many steps of a company’s business process. BPO is a new and important extension to SaaS, as it allows the provider to add more value in the online application services and as it enables the outsourcer to obtain more cost efficiency. BPO results in decentralized federated workflows. To describe these workflows, companies often use business process modeling languages. Currently, Business Process Modeling Notation (BPMN) is one of the best-known standards. It is crucial to ascertain that the modeled workflow is executed as intended. Errors that happen during execution of a federated workflow can come with huge costs. Validating the model is limited to syntactical checks and there is little support for validating the execution at design time. In this paper a method is presented to validate the correct execution of BPMN 2.0 Collaborations. The methods in this research use concepts from virtual time previously described for Web Services Choreography Description Language (WS-CDL). To validate the results of this research, the Eclipse BPMN modeler was extended with an implementation of the validation method.


  1. Aalst, W. V. D. (1998). The application of petri nets to workflow management.
  2. Activiti (2015). Activiti Modeler.
  3. Camunda (2015). BPMN tool for process modeling - Camunda Modeler.
  4. Chandy, K. M. and Lamport, L. (1985). Distributed snapshots: Determining global states of distributed systems. ACM Trans. Comput. Syst., 3(1):63-75.
  5. Cimatti, A., Clarke, E. M., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., and Tacchella, A. (2002). Nusmv 2: An opensource tool for symbolic model checking. In Proceedings of the 14th International Conference on Computer Aided Verification, CAV 7802, pages 359-364, London, UK, UK. Springer-Verlag.
  6. Dijkman, R. M., Dumas, M., and Ouyang, C. (2008). Semantics and analysis of business process models in bpmn. Inf. Softw. Technol., 50(12):1281-1294.
  7. Eclipse (2015). Eclipse BPMN2 Modeler. https://
  8. Groefsema, H. and Bucur, D. (2013). A survey of formal business process verification: From soundness to variability, page 198203. SciTePress.
  9. Holzmann, G. J. (1997). The model checker spin. IEEE Trans. Softw. Eng., 23(5):279-295.
  10. Imixs (2015). Imixs Workflow Modeler.
  11. Kherbouche, O., Ahmad, A., and Basson, H. (2013). Using model checking to control the structural errors in bpmn models. In Research Challenges in Information Science (RCIS), 2013 IEEE Seventh International Conference on, pages 1-12.
  12. Lamport, L. (1978). Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM, 21(7):558-565.
  13. Mattern, F. (1988). Virtual time and global states of distributed systems. In Parallel and Distributed Algorithms, pages 215-226. North-Holland.
  14. Morimoto, S. (2008). A survey of formal verification for business process modeling. In Bubak, M., van Albada, G., Dongarra, J., and Sloot, P., editors, Computational Science ICCS 2008, volume 5102 of Lecture Notes in Computer Science, pages 514-522. Springer Berlin Heidelberg.
  15. Omg, O. M. G., Parida, R., and Mahapatra, S. (2011). Business Process Model and Notation (BPMN) Version 2.0. Business, 50(January):170.
  16. Poizat, P. and Sala ün, G. (2012). Checking the realizability of bpmn 2.0 choreographies. In Proceedings of the 27th Annual ACM Symposium on Applied Computing, SAC 7812, pages 1927-1934, New York, NY, USA. ACM.
  17. Red Hat (2015a). jbpm - open source business process management - process engine.
  18. Red Hat (2015b). Web-based bpmn2.0 designer for jbpm.
  19. Solaiman, E., Sun, W., and Molina-Jimenez, C. (2015). A tool for the automatic verification of bpmn choreographies. In Services Computing (SCC), 2015 IEEE International Conference on, pages 728-735.
  20. Tantitharanukul, N., Sugunnasil, P., and Jumpamule, W. (2010). Detecting deadlock and multiple termination in bpmn model using process automata. In Electrical Engineering/Electronics Computer Telecommunications and Information Technology (ECTI-CON), 2010 International Conference on, pages 478-482.
  21. Van Seghbroeck, G. (2011). Design-time validation and execution of service choreographies. PhD thesis, Ghent University.
  22. Wynn, M., Verbeek, H., van der Aalst, W., ter Hofstede, A., and Edmond, D. (2009). Business process verification finally a reality! Business Process Management Journal, 15(1):74-92.

Paper Citation

in Harvard Style

Anseeuw J., Seghbroeck G., Volckaert B. and De Turck F. (2016). Design Time Validation for the Correct Execution of BPMN Collaborations . In Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-182-3, pages 49-58. DOI: 10.5220/0005781200490058

in Bibtex Style

author={Jonas Anseeuw and Gregory Van Seghbroeck and Bruno Volckaert and Filip De Turck},
title={Design Time Validation for the Correct Execution of BPMN Collaborations},
booktitle={Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},

in EndNote Style

JO - Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Design Time Validation for the Correct Execution of BPMN Collaborations
SN - 978-989-758-182-3
AU - Anseeuw J.
AU - Seghbroeck G.
AU - Volckaert B.
AU - De Turck F.
PY - 2016
SP - 49
EP - 58
DO - 10.5220/0005781200490058