Conference Proceedings

The Biconnected Verification of Workflow Nets

Artem Polyvyanyy, Matthias Weidlich, Mathias Weske, R Meersman (ed.), T Dillon (ed.), P Herrero (ed.)

ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2010, PT I | SPRINGER-VERLAG BERLIN | Published : 2010

Abstract

Formal representations of business processes are used for analysis of the process behavior. Workflow nets are a widely used formalism for describing the behavior of business processes. Structure theory of processes investigates the relation between the structure of a model and its behavior. In this paper, we propose to employ the connectivity property of workflow nets as an angle to their structural analysis. In particular, we show how soundness verification can be organized using biconnected components of a workflow net. This allows for efficient identification and localization of flaws in the behavior of workflow nets and for supporting process analysts with diagnostic information.