Compiling business processes: untangling unstructured loops in irreducible flow graphs

Author: Zhao Wei   Hauser Rainer   Bhattacharya Kamal   Bryant Barrett R.   Cao Fei  

Publisher: Inderscience Publishers

ISSN: 1741-1106

Source: International Journal of Web and Grid Services, Vol.2, Iss.1, 2006-02, pp. : 68-91

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

This paper presents a systematic study of some major problems involved in the transformation of business process modelling languages to executable business process representations. A business process modelling language usually uses the simple concept of 'goto' to describe the operation sequence of a business. If a structured language is chosen as the executable representation, it is difficult to compile the unstructured goto flows into structured statements when the process model is irreducible. This paper discusses a method called Regular Expression Language (REL). REL is a method that can compile a business process model that is irreducible with unstructured loops to statements in structured languages with controlled code complexity. Examples are given for compiling models expressed as UML2 Activity Diagrams into the Business Process Execution Language for Web Services (BPEL4WS).