Maximal Structuring of Acyclic Process Models

Download
Author
Polyvyanyy, A; Garcia-Banuelos, L; Fahland, D; Weske, MDate
2014-01-01Source Title
The Computer JournalPublisher
Oxford University PressUniversity of Melbourne Author/s
Polyvyanyy, ArtemAffiliation
Computing and Information SystemsMetadata
Show full item recordDocument Type
Journal ArticleCitations
Polyvyanyy, A., Garcia-Banuelos, L., Fahland, D. & Weske, M. (2014). Maximal Structuring of Acyclic Process Models. Computer Journal, 57 (1), pp.12-35. https://doi.org/10.1093/comjnl/bxs126.Access Status
Open AccessAbstract
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.
Export Reference in RIS Format
Endnote
- Click on "Export Reference in RIS Format" and choose "open with... Endnote".
Refworks
- Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References