Token Analysis of Graph-Oriented Process Models

Mathias Götz, Stephan Roser, Florian Lautenbacher and Bernhard Bauer

erschienen September 2009 in: Auckland, New Zealand Second International Workshop on Dynamic and Declarative Business Processes (DDBP), in conjunction with the 13th IEEE International EDOC Conference (EDOC 2009), pp. 15-24, September 1, Auckland, New Zealand.

Verlag: IEEE

ISBN: 978-1-4244-5563-8

In Business Process Management, graph-based models are used to represent coordination protocols between collaborating partners as well as for service orchestration and composition. At runtime however, current process engines are commonly based on mainly block-structured languages, such as BPEL, that differ structurally and semantically from process graphs. Recent work has accomplished elaborate mappings between both representations. Although most mappings strongly depend on the segmentation of the graph-model into components, the necessary graph-decomposition itself is not described in these works. This paper presents a novel approach based on Token Analysis to automatically identify components. The technique also allows for optimizations by integrating further steps in the translation of process graphs to executable workflows.

Online available at IEEExplore.