Instantaneous Soundness Checking of Industrial Business Process Models

  • Authors:
  • Dirk Fahland;Cédric Favre;Barbara Jobstmann;Jana Koehler;Niels Lohmann;Hagen Völzer;Karsten Wolf

  • Affiliations:
  • Institut für Informatik, Humboldt-Universität zu Berlin, Berlin, Germany 10099;IBM Zurich Research Laboratory, Rüschlikon, Switzerland 8803;EPF Lausanne, Lausanne, Switzerland 1015;IBM Zurich Research Laboratory, Rüschlikon, Switzerland 8803;Institut für Informatik, Universität Rostock, Rostock, Germany 18051;IBM Zurich Research Laboratory, Rüschlikon, Switzerland 8803;Institut für Informatik, Universität Rostock, Rostock, Germany 18051

  • Venue:
  • BPM '09 Proceedings of the 7th International Conference on Business Process Management
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We report on a case study on control-flow analysis of business process models. We checked 735 industrial business process models from financial services, telecommunications and other domains. We investigated these models for soundness (absence of deadlock and lack of synchronization) using three different approaches: the business process verification tool Woflan, the Petri net model checker LoLA, and a recently developed technique based on SESE decomposition. We evaluate the various techniques used by these approaches in terms of their ability of accelerating the check. Our results show that industrial business process models can be checked in a few milliseconds, which enables tight integration of modeling with control-flow analysis. We also briefly compare the diagnostic information delivered by the different approaches.