Analysis on demand : instantaneous soundness checking of industrial business process models

D. Fahland, C. Favre, J. Koehler, N. Lohmann, H. Völzer, K. Wolf

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

114 Citaten (Scopus)
1 Downloads (Pure)


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 and report some first insights from industrial applications. Keywords : Business Process Modeling; Quality assurance; Soundness; Verification; Control-flow analysis
Originele taal-2Engels
Pagina's (van-tot)448-466
Aantal pagina's19
TijdschriftData & Knowledge Engineering
Nummer van het tijdschrift5
StatusGepubliceerd - 2011


Duik in de onderzoeksthema's van 'Analysis on demand : instantaneous soundness checking of industrial business process models'. Samen vormen ze een unieke vingerafdruk.

Citeer dit