Maximal structuring of acyclic process models

A. Polyvyanyy, L. García-Bañuelos, D. Fahland, M.H. Weske

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

21 Citaten (Scopus)


This article addresses the transformation of a process model with an arbitrary topology into an equivalent structured process model. In particular, this article studies the subclass of process models that have no equivalent well-structured representation but which, nevertheless, can be partially structured into their maximally-structured representation. The transformations are performed under a behavioral equivalence notion that preserves the observed concurrency of tasks in equivalent process models. The article gives a full characterization of the subclass of acyclic process models that have no equivalent well-structured representation, but do have an equivalent maximally-structured one, as well as proposes a complete structuring method. Together with our previous results, this article completes the solution of the process model structuring problem for the class of acyclic process models.
Originele taal-2Engels
Pagina's (van-tot)12-35
TijdschriftThe Computer Journal
Nummer van het tijdschrift1
StatusGepubliceerd - 2014


Citeer dit

Polyvyanyy, A., García-Bañuelos, L., Fahland, D., & Weske, M. H. (2014). Maximal structuring of acyclic process models. The Computer Journal, 57(1), 12-35.