English

Maximal Structuring of Acyclic Process Models

Software Engineering 2015-03-19 v1

Abstract

This paper contributes to the solution of the problem of transforming a process model with an arbitrary topology into an equivalent structured process model. In particular, this paper addresses 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 structuring is performed under a behavioral equivalence notion that preserves observed concurrency of tasks in equivalent process models. The paper 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.

Keywords

Cite

@article{arxiv.1108.2384,
  title  = {Maximal Structuring of Acyclic Process Models},
  author = {Artem Polyvyanyy and Luciano García-Bañuelos and Dirk Fahland and Mathias Weske},
  journal= {arXiv preprint arXiv:1108.2384},
  year   = {2015}
}
R2 v1 2026-06-21T18:49:17.434Z