Towards model structuring based on flow diagram decomposition

Arend Rensink; M.V. Zimakova

doi:10.1145/1555852.1555857

Towards model structuring based on flow diagram decomposition

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

The key challenge of model transformations in model-driven development is in transforming higher-level abstract models into more concrete ones that can be used to generate implementation level models, including executable business process representations and program code. Many of the modelling languages (like UML Activity Diagrams or BPMN) use unstructured flow graphs to describe the operation sequence of a business process. If a structured language is chosen as the executable representation, it is difficult to compile the unstructured flows into structured statements. Even if a target language structure contains goto-like statements it is often simpler and more efficient to deal with programs that have structured control flow to make the executable representation more understandable. In this paper, we take a first step towards an implementation of existing decomposition methods using graph transformations, and we evaluate their effectiveness with a view to readability and essential complexity measures.

Original language	Undefined
Title of host publication	Proceedings of the 1st Workshop on Behaviour Modelling in Model-Driven Architecture
Editors	Mehmet Aksit, E. Kindler, E. Roubtsova, A. McNeile
Place of Publication	New York
Publisher	Association for Computing Machinery
Pages	5:1-5:8
Number of pages	8
ISBN (Print)	978-1-60558-503-1
DOIs	https://doi.org/10.1145/1555852.1555857
Publication status	Published - 2009
Event	1st Workshop on Behaviour Modelling in Model-Driven Architecture - Enschede, The Netherlands Duration: 23 Jun 2009 → 23 Jun 2009

Publication series

Name	ACM International Conference Proceeding Series
Publisher	ACM
Volume	379

Workshop

Workshop	1st Workshop on Behaviour Modelling in Model-Driven Architecture
Period	23/06/09 → 23/06/09
Other	23 Jun 2009

Keywords

flow diagram decomposition
complexity measure
data flow graph
EWI-15372
METIS-263852
Model Transformations
Model structuring
Graph Transformations
IR-67474

Access to Document

10.1145/1555852.1555857

http://eprints.eemcs.utwente.nl/secure2/15372/01/Paper_BM-MDA_%2309.pdf

Cite this

Rensink, A., & Zimakova, M. V. (2009). Towards model structuring based on flow diagram decomposition. In M. Aksit, E. Kindler, E. Roubtsova, & A. McNeile (Eds.), Proceedings of the 1st Workshop on Behaviour Modelling in Model-Driven Architecture (pp. 5:1-5:8). [10.1145/1555852.1555857] (ACM International Conference Proceeding Series; Vol. 379). Association for Computing Machinery. https://doi.org/10.1145/1555852.1555857

@inproceedings{57757bbacb314d99b68598be7287280d,

title = "Towards model structuring based on flow diagram decomposition",

abstract = "The key challenge of model transformations in model-driven development is in transforming higher-level abstract models into more concrete ones that can be used to generate implementation level models, including executable business process representations and program code. Many of the modelling languages (like UML Activity Diagrams or BPMN) use unstructured flow graphs to describe the operation sequence of a business process. If a structured language is chosen as the executable representation, it is difficult to compile the unstructured flows into structured statements. Even if a target language structure contains goto-like statements it is often simpler and more efficient to deal with programs that have structured control flow to make the executable representation more understandable. In this paper, we take a first step towards an implementation of existing decomposition methods using graph transformations, and we evaluate their effectiveness with a view to readability and essential complexity measures.",

keywords = "flow diagram decomposition, complexity measure, data flow graph, EWI-15372, METIS-263852, Model Transformations, Model structuring, Graph Transformations, IR-67474",

author = "Arend Rensink and M.V. Zimakova",

note = "10.1145/1555852.1555857 ; null ; Conference date: 23-06-2009 Through 23-06-2009",

year = "2009",

doi = "10.1145/1555852.1555857",

language = "Undefined",

isbn = "978-1-60558-503-1",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "5:1--5:8",

editor = "Mehmet Aksit and E. Kindler and E. Roubtsova and A. McNeile",

booktitle = "Proceedings of the 1st Workshop on Behaviour Modelling in Model-Driven Architecture",

}

Rensink, A & Zimakova, MV 2009, Towards model structuring based on flow diagram decomposition. in M Aksit, E Kindler, E Roubtsova & A McNeile (eds), Proceedings of the 1st Workshop on Behaviour Modelling in Model-Driven Architecture., 10.1145/1555852.1555857, ACM International Conference Proceeding Series, vol. 379, Association for Computing Machinery, New York, pp. 5:1-5:8, 1st Workshop on Behaviour Modelling in Model-Driven Architecture, 23/06/09. https://doi.org/10.1145/1555852.1555857

Towards model structuring based on flow diagram decomposition. / Rensink, Arend; Zimakova, M.V.

Proceedings of the 1st Workshop on Behaviour Modelling in Model-Driven Architecture. ed. / Mehmet Aksit; E. Kindler; E. Roubtsova; A. McNeile. New York : Association for Computing Machinery, 2009. p. 5:1-5:8 10.1145/1555852.1555857 (ACM International Conference Proceeding Series; Vol. 379).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Towards model structuring based on flow diagram decomposition

AU - Rensink, Arend

AU - Zimakova, M.V.

N1 - 10.1145/1555852.1555857

PY - 2009

Y1 - 2009

N2 - The key challenge of model transformations in model-driven development is in transforming higher-level abstract models into more concrete ones that can be used to generate implementation level models, including executable business process representations and program code. Many of the modelling languages (like UML Activity Diagrams or BPMN) use unstructured flow graphs to describe the operation sequence of a business process. If a structured language is chosen as the executable representation, it is difficult to compile the unstructured flows into structured statements. Even if a target language structure contains goto-like statements it is often simpler and more efficient to deal with programs that have structured control flow to make the executable representation more understandable. In this paper, we take a first step towards an implementation of existing decomposition methods using graph transformations, and we evaluate their effectiveness with a view to readability and essential complexity measures.

AB - The key challenge of model transformations in model-driven development is in transforming higher-level abstract models into more concrete ones that can be used to generate implementation level models, including executable business process representations and program code. Many of the modelling languages (like UML Activity Diagrams or BPMN) use unstructured flow graphs to describe the operation sequence of a business process. If a structured language is chosen as the executable representation, it is difficult to compile the unstructured flows into structured statements. Even if a target language structure contains goto-like statements it is often simpler and more efficient to deal with programs that have structured control flow to make the executable representation more understandable. In this paper, we take a first step towards an implementation of existing decomposition methods using graph transformations, and we evaluate their effectiveness with a view to readability and essential complexity measures.

KW - flow diagram decomposition

KW - complexity measure

KW - data flow graph

KW - EWI-15372

KW - METIS-263852

KW - Model Transformations

KW - Model structuring

KW - Graph Transformations

KW - IR-67474

U2 - 10.1145/1555852.1555857

DO - 10.1145/1555852.1555857

M3 - Conference contribution

SN - 978-1-60558-503-1

T3 - ACM International Conference Proceeding Series

SP - 5:1-5:8

BT - Proceedings of the 1st Workshop on Behaviour Modelling in Model-Driven Architecture

A2 - Aksit, Mehmet

A2 - Kindler, E.

A2 - Roubtsova, E.

A2 - McNeile, A.

PB - Association for Computing Machinery

CY - New York

Y2 - 23 June 2009 through 23 June 2009

ER -

Rensink A, Zimakova MV. Towards model structuring based on flow diagram decomposition. In Aksit M, Kindler E, Roubtsova E, McNeile A, editors, Proceedings of the 1st Workshop on Behaviour Modelling in Model-Driven Architecture. New York: Association for Computing Machinery. 2009. p. 5:1-5:8. 10.1145/1555852.1555857. (ACM International Conference Proceeding Series). doi: 10.1145/1555852.1555857