Declarative Event-Based Workflow as Distributed Dynamic Condition Response Graphs

Thomas Hildebrandt, Raghava Rao Mukkamala

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Abstract

We present Dynamic Condition Response Graphs (DCR Graphs) as a declarative, event-based process model inspired by the workflow language employed by our industrial partner and conservatively generalizing prime event structures. A dynamic condition response graph is a directed graph with nodes representing the events that can happen and arrows representing four relations between events: condition, response, include, and exclude. Distributed DCR Graphs is then obtained by assigning roles to events and principals. We give a graphical notation inspired by related work by van der Aalst et al. We exemplify the use of distributed DCR Graphs on a simple workflow taken from a field study at a Danish hospital, pointing out their flexibility compared to imperative workflow models. Finally we provide a mapping from DCR Graphs to Buchi-automata.
Original languageEnglish
Title of host publicationDeclarative Event-Based Workflow as Distributed Dynamic Condition Response Graphs
Publication date2010
Pages59-73
DOIs
Publication statusPublished - 2010
SeriesElectronic Proceedings in Theoretical Computer Science. EPTCS
ISSN2075-2180

Keywords

  • Dynamic Condition Response Graphs
  • Declarative Process Models
  • Event-Based Workflow
  • Distributed DCR Graphs
  • Buchi-Automata Mapping

Fingerprint

Dive into the research topics of 'Declarative Event-Based Workflow as Distributed Dynamic Condition Response Graphs'. Together they form a unique fingerprint.

Cite this