Abstract
We conservatively extend the declarative Dynamic Condition Response (DCR) Graph process model, introduced in the PhD thesis of the second author, to allow for discrete time deadlines. We prove that safety and liveness properties can be verified by mapping finite timed DCR Graphs to finite state transition systems. We exemplify how deadlines can introduce time-locks and deadlocks and violate liveness. We then prove that the general technique for safe distribution of DCR Graphs provided in previous work can be extended to timed DCR Graphs. We exemplify the use of timed DCR Graphs and the distribution technique in praxis on a timed extension of a cross-organizational case management process arising from a previous case study. The example shows how a timed DCR Graph can be used to describe the global contract for a timed workflow process involving several organizations, which can then be distributed as a network of communicating timed DCR Graphs describing the local contract for each organization.
| Original language | English |
|---|---|
| Journal | Journal of Logical and Algebraic Methods in Programming |
| Volume | 82 |
| Issue number | 5-7 |
| Pages (from-to) | 164-185 |
| Number of pages | 22 |
| ISSN | 2352-2208 |
| DOIs | |
| Publication status | Published - 2013 |
| Externally published | Yes |
| Event | 5th Workshop on Formal Languages and Analysis of Contract-Oriented Software - Malaga, Spain Duration: 22 Sept 2011 → 23 Sept 2011 Conference number: 5 |
Conference
| Conference | 5th Workshop on Formal Languages and Analysis of Contract-Oriented Software |
|---|---|
| Number | 5 |
| Country/Territory | Spain |
| City | Malaga |
| Period | 22/09/2011 → 23/09/2011 |