Automatic Workflow Graph Refactoring and Completion

  • Authors:
  • Jussi Vanhatalo;Hagen Völzer;Frank Leymann;Simon Moser

  • Affiliations:
  • IBM Zurich Research Laboratory, Switzerland and Institute of Architecture of Application Systems, University of Stuttgart, Germany;IBM Zurich Research Laboratory, Switzerland;Institute of Architecture of Application Systems, University of Stuttgart, Germany;IBM Böblingen Software Laboratory, Germany

  • Venue:
  • ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Workflow graphs are used to model the control flow of business processes in various languages, e.g., BPMN, EPCs and UML activity diagrams. We present techniques for automatic workflow graph refactoring and completion. These techniques enable various use cases in modeling and runtime optimization. For example they allow us to complete a partial workflow graph, they provide local termination detection for workflow graphs with multiple ends, and they allow us to execute models containing OR-joins faster. Some of our techniques are based on workflow graph parsing and the Refined Process Structure Tree [10].