Formal semantics and implementation of BPMN 2.0 inclusive gateways

  • Authors:
  • David Raymond Christiansen;Marco Carbone;Thomas Hildebrandt

  • Affiliations:
  • IT University of Copenhagen, Copenhagen, Denmark;IT University of Copenhagen, Copenhagen, Denmark;IT University of Copenhagen, Copenhagen, Denmark

  • Venue:
  • WS-FM'10 Proceedings of the 7th international conference on Web services and formal methods
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present the first direct formalization of the semantics of inclusive gateways as described in the Business Process Modeling Notation (BPMN) 2.0 Beta 1 specification. The formal semantics is given for a minimal subset of BPMN 2.0 containing just the inclusive and exclusive gateways and the start and stop events. By focusing on this subset we achieve a simple graph model that highlights the particular nonlocal features of the inclusive gateway semantics. We sketch two ways of implementing the semantics using algorithms based on incrementally updated data structures and also discuss distributed communication-based implementations of the two algorithms.