Using Token Analysis to Transform Graph-Oriented Process Models to BPEL

  • In Business Process Management, graph-based models facilitate convenient process modelling. Current workflow engines are commonly based on mainly block-structured languages, such as WS-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 article presents an approach based on Token Analysis to automatically identify components. The technique enables simple integration of further improvements steps in the translation of process graphs to executable workflows and yields general results in graph-theory, that might also be of interest in related fields, such as workflow analysis for compilers and multi-threaded processors.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Mathias Götz, Stephan RoserGND, Florian LautenbacherGND, Bernhard BauerORCiDGND
URN:urn:nbn:de:bvb:384-opus4-10306
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/1199
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2008-08)
Type:Report
Language:English
Publishing Institution:Universität Augsburg
Release Date:2008/11/17
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Software & Systems Engineering
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Professur Softwaremethodik für verteilte Systeme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik