Combining analysis of unstructured workflows with transformation to structured workflows

Proceedings - IEEE International Enterprise Distributed Object Computing Workshop, EDOC

Volumn , Issue , 2006, Pages 129-140

  Hauser, Rainer ^a   Friesst, Michael ^b   Küster, Jochen M ^a   Vanhatalo, Jussi ^a  

^a IBM RESEARCH ZURICH   (Switzerland)

^b IBM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; SCALABILITY; SEARCH ENGINES; TREES (MATHEMATICS);

UNSTRUCTURED WORKFLOWS; WORKFLOW ANALYSIS; WORKFLOW ENGINE; WORKFLOW TRANSFORMATION;

DATA FLOW ANALYSIS;

EID: 38749094462     PISSN: 15417719     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EDOC.2006.21     Document Type: Conference Paper

References (18)

1. OMG (MDA), Model Driven Architecture, http://www.omg.org/mda/, March 2002.
2. S. Kent, Model Driven Engineering, Proc. 3rd International Conference on Integrated Formal Methods (IFM'02), Turku, Finland, May 2002, LNCS 2335, pp. 286-298.
3. J. Koehler, R. Häuser, J. Küster, K. Ryndina, J. Vanhatalo, and M. Wahler, The Role of Visual Modeling and Model Transformation in Business-driven Development, Proc. 5th International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT'06), Vienna, Austria, April 2006.
4. W Sadiq and M.E. Orlowska, Analyzing Process Models Using Graph Reduction Techniques, Information Systems, 25(2), pp. 117-134, 2000.
5. H. Lin, Z. Zhao, H. Li, and Z. Chen, A Novel Graph Reduction Algorithm to Identify Structural Conflicts, Proc. 35th Hawaii International Conference on System Sciences (HICSS-35), 2002.
6. W.M.P. van der Aalst, A. Hirnschall, and H.M.W. Verbeek, An Alternative Way to Analyze Workflow Graphs, Proc. 14th International Conference on Advanced Information Systems Engineering (CAiSE'02), Toronto, Canada, May 2002, LNCS 2348, pp. 535-552.
7. OMG (UML2), Unified Modeling Language: Superstructure, version 2.0, http://www.omg.org/cgi-bin/apps/doc?formal/05-07-04.pdf, August 2005.
8. IBM (Modeler), WebSphere Business Modeler, Advanced Version 6.0, http://www-306.ibm.com/software/integration/wbimodeler/.
9. BPEL4WS, Business Process Execution Language for Web Services, version 1.1, ftp://www6.software.ibm.com/software/developer/library/wsbpe1.pdf, May 2003.
10. W. Zhao, R. Hauser, K. Bhattacharya, B.R. Bryant, and F. Cao, Compiling Business Processes: Untangling Unstructured Loops in Irreducible Flow Graphs, Int. J. Web and Grid Services, 2(1), pp. 68-91, 2006.
11. R. Johnson, D. Pearson, and K. Pingali, The Program Structure Tree: Computing Control Regions in Linear Time, Proc. ACM Sigplan Conference on Programming Language Design and Implementation (PLDI'94), Orlando, Florida, June 1994, pp. 171-185.
12. R. Liu and A. Kumar, An Analysis and Taxonomy of Unstructured Workflows, Proc. 3rd International Conference on Business Process Management (BPM'05), Nancy, France, September 2005, LNCS 3649, pp. 268-284.
13. B. Kiepuszewski, A.H.M. ter Hofstede, and C.J. Bussler, On Structured Workflow Modelling, Proc. 12th Conference on Advanced Information Systems Engineering (CAiSE'00), Stockholm, Sweden, June 2000, LNCS 1789, pp. 431-445.
14. A. Aho, R. Sethi, and J. Ullman, Compilers - Principles, Techniques, and Tools, Addison-Wesley, Reading, MA, 1986.
15. M.S. Hecht and J.D. Ullman, Flow Graph Reducibility, SIAM J. Comput., 1(2), pp. 188-202, 1972.
16. Z. Ammarguellat, A Control-Flow Normalization Algorithm and Its Complexity, Software Engineering, 18(3), pp. 237-251, 1992.
17. R. Hauser and J. Koehler, Compiling Process Graphs into Executable Code, Proc. 3rd International Conference on Generative Programming and Component Engineering (GPCE'04), Vancouver, Canada, October 2004, LNCS 3286, pp. 317-336.
18. R. Hauser, Transforming Unstructured Cycles to Structured Cycles in Sequential Flow Graphs, IBM Research Report RZ 3624, August 2005.