Converting unstructured into semi-structured process models

Rik Eshuis, Akhil Kumar

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Business process models capture process requirements that are typically expressed in unstructured, directed graphs that specify parallelism. However, modeling guidelines or requirements from execution engines may require that process models are structured in blocks. The goal of this paper is to define an automated method to convert an unstructured process model containing parallelism into an equivalent semi-structured process model, which contains blocks and synchronization links between parallel branches. We define the method by means of an algorithm that is based on dominators, a well-known technique from compiler theory for structuring sequential flow graphs. The method runs in polynomial time. We implemented and evaluated the algorithm extensively. In addition we compared the method in detail with the BPStruct method from literature. The comparison shows that our method can handle cases that BPStruct is not able to and that the method coincides with BPStruct for the cases that BPStruct is able to handle.

Original languageEnglish (US)
Pages (from-to)43-61
Number of pages19
JournalData and Knowledge Engineering
StatePublished - Jan 1 2016

All Science Journal Classification (ASJC) codes

  • Information Systems and Management


Dive into the research topics of 'Converting unstructured into semi-structured process models'. Together they form a unique fingerprint.

Cite this