Dynamic skipping and blocking, dead path elimination for cyclic workflows, and a local semantics for inclusive gateways

Dirk Fahland, Hagen Völzer

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
81 Downloads (Pure)

Abstract

We propose and study dynamic versions of the classical flexibility constructs ‘skip’ and ‘block’ for workflows and motivate and define a formal semantics for them. We show that our semantics is a generalization of dead-path-elimination and solves the open problem to define dead-path-elimination for cyclic workflows. This in turn gives rise to a simple and fully local semantics for inclusive gateways. Finally, we show how our new constructs can be enacted on existing process engines by a workflow transformation that stores control-flow information in process variables.

Original languageEnglish
Pages (from-to)126-143
Number of pages18
JournalInformation Systems
Volume78
DOIs
Publication statusPublished - 1 Nov 2018

Keywords

  • BPMN
  • Dead path elimination
  • Inclusive gateway semantics
  • Process flexibility by design
  • Process modeling
  • Process modeling languages
  • Skipping and blocking

Fingerprint

Dive into the research topics of 'Dynamic skipping and blocking, dead path elimination for cyclic workflows, and a local semantics for inclusive gateways'. Together they form a unique fingerprint.

Cite this