Structuring acyclic process models

  • Authors:
  • Artem Polyvyanyy;Luciano García-Bañuelos;Marlon Dumas

  • Affiliations:
  • Hasso Plattner Institute at the University of Potsdam, Germany;Institute of Computer Science, University of Tartu, Estonia;Institute of Computer Science, University of Tartu, Estonia

  • Venue:
  • BPM'10 Proceedings of the 8th international conference on Business process management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of transforming a process model with an arbitrary topology into an equivalent well-structured process model. While this problem has received significant attention, there is still no full characterization of the class of unstructured process models that can be transformed into well-structured ones, nor an automated method to structure any process model that belongs to this class. This paper fills this gap in the context of acyclic process models. The paper defines a necessary and sufficient condition for an unstructured process model to have an equivalent structured model under fully concurrent bisimulation, as well as a complete structuring method.