Transforming Unstructured Cycles to Structured Cycles in Sequential Flow Graphs

Methods that allow the transformation of unstructured cyclic models to functionally equivalent specifications having only structured cycles are crucial for automatically deploying graphical business process or workflow models, e.g., in the form of Universal Modeling Language (UML) activity diagrams, to an underlying platform based on a structured programming language, e.g., the Business Process Execution Language for Web Services (BPEL4WS). We present a method based on two simple transformation rules that can be applied to any sequential model without node-splitting in case of irreducibility. We further explore the effect of different rule-selection strategies based on these two basic rules as well as three other rules which are specialization of one of them.

By: Rainer F. Hauser

Published in: RZ3624 in 2005


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to .