Unraveling Unstructured Process Models

  • Marlon Dumas
  • Luciano García-Bañuelos
  • Artem Polyvyanyy
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 67)


A BPMN model is well-structured if splits and joins are always paired into single-entry-single-exit blocks. Well-structuredness is often a desirable property as it promotes readability and makes models easier to analyze. However, many process models found in practice are not well-structured, and it is not always feasible or even desirable to restrict process modelers to produce only well-structured models. Also, not all processes can be captured as well-structured process models. An alternative to forcing modelers to produce well-structured models, is to automatically transform unstructured models into well-structured ones when needed and possible. This talk reviews existing results on automatic transformation of unstructured process models into structured ones.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Laue, R., Mendling, J.: The Impact of Structuredness on Error Probability of Process Models. In: UNISCON. LNBIP, vol. 5, pp. 585–590 (2008)Google Scholar
  2. 2.
    Laguna, M., Marklund, J.: Business Process Modeling, Simulation, and Design. Prentice-Hall, Englewood Cliffs (2005)Google Scholar
  3. 3.
    Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Web Semantics: Science, Services and Agents on the World Wide Web 1(3), 281–308 (2004)CrossRefGoogle Scholar
  4. 4.
    Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar
  5. 5.
    Combi, C., Posenato, R.: Controllability in Temporal Conceptual Workflow Schemata. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 64–79. Springer, Heidelberg (2009)Google Scholar
  6. 6.
    Ouyang, C., Dumas, M., van der Aalst, W.M.P., ter Hofstede, A.H.M., Mendling, J.: From business process models to process-oriented software systems. ACM Trans. Softw. Eng. Methodol. 19(1) (2009)Google Scholar
  7. 7.
    Oulsnam, G.: Unravelling unstructured programs. Comput. J. 25(3), 379–387 (1982)CrossRefGoogle Scholar
  8. 8.
    Vanhatalo, J., Völzer, H., Koehler, J.: The Refined Process Structure Tree. Data & Knowledge Engineering 68(9), 793–818 (2009)CrossRefGoogle Scholar
  9. 9.
    Kiepuszewski, B., ter Hofstede, A.H.M., van der Aalst, W.M.P.: Fundamentals of Control Flow in Workflows. Acta Inf. 39(3), 143–209 (2003)CrossRefGoogle Scholar
  10. 10.
    Kiepuszewski, B., ter Hofstede, A.H.M., Bussler, C.: On Structured Workflow Modelling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 431–445. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  11. 11.
    Liu, R., Kumar, A.: An Analysis and Taxonomy of Unstructured Workflows. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 268–284. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Hauser, R., Friess, M., Küster, J.M., Vanhatalo, J.: An Incremental Approach to the Analysis and Transformation of Workflows Using Region Trees. IEEE Transactions on Systems, Man and Cybernetics, Part C 38(3), 347–359 (2008)CrossRefGoogle Scholar
  13. 13.
    Polyvyanyy, A., García-Bañuelos, L., Dumas, M.: Structuring acyclic process models. In: Proc. 8th International Conference on Business Process Management, Hoboken, NJ, USA (September 2010)Google Scholar
  14. 14.
    Esparza, J., Römer, S., Vogler, W.: An Improvement of McMillan’s Unfolding Algorithm. FMSD 20(3), 285–310 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Marlon Dumas
    • 1
  • Luciano García-Bañuelos
    • 1
  • Artem Polyvyanyy
    • 2
  1. 1.Institute of Computer ScienceUniversity of TartuEstonia
  2. 2.Hasso Plattner Institute at the University of PotsdamGermany

Personalised recommendations