2019
DOI: 10.1007/978-3-030-21759-4_8
|View full text |Cite
|
Sign up to set email alerts
|

Declarative Choreographies and Liveness

Abstract: We provide the first formal model for declarative choreographies, which is able to express general omega-regular liveness properties. We use the Dynamic Condition Response (DCR) graphs notation for both choreographies and end-points. We define end-point projection as a restriction of DCR graphs and derive the condition for end-point projectability from the causal relationships of the graph. We illustrate the results with a running example of a Buyer-Seller-Shipper protocol. All the examples are available for s… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

0
11
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
6
1

Relationship

2
5

Authors

Journals

citations
Cited by 11 publications
(11 citation statements)
references
References 32 publications
0
11
0
Order By: Relevance
“…Additionally, the Buyer communicates the requested product to the Seller, and their decision depends on the quote received from the Seller and certain decision logic based on the Buyer's locally specified maximum acceptable quote. These aspects cannot be expressed in our earlier versions of declarative choreographies [16], but become expressible in this contribution.…”
Section: Introductionmentioning
confidence: 87%
See 2 more Smart Citations
“…Additionally, the Buyer communicates the requested product to the Seller, and their decision depends on the quote received from the Seller and certain decision logic based on the Buyer's locally specified maximum acceptable quote. These aspects cannot be expressed in our earlier versions of declarative choreographies [16], but become expressible in this contribution.…”
Section: Introductionmentioning
confidence: 87%
“…In earlier work [16] we presented how to use the declarative Dynamic Condition Response (DCR) graphs [13] formalism as a choreography language by using interactions as labels instead of actions, thereby addressing the adequacy limitation of BPMN Choreographies for flexible processes or the specification of contracts. We also provided sound and effectively computable criteria for the realizability of DCR Choreographies.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…In contrast to Declare, the DCR graphs technology has been succesfully employed in major industrial case management systems, and at the moment it supports 70% of the Danish Central Government institutions 5 . DCR graphs have been extended to include both data [43], time [5,24], sub-processes [10], and choreographies [25]. In the present paper we consider the core notation with time, which is expressive enough to represent both regular and omega-regular languages [10] as well as so-called true concurrency [9].…”
Section: Introductionmentioning
confidence: 99%
“…Montesi and Yoshida developed a theory of compositional choreographic programming that supports open distributed systems [38]; Carbone et al studied connections between choreographic programming and linear logic [6,11]; Dalla Preda et al combined choreographic programming with dynamic adaptation [39][40][41]; Cruz-Filipe and Montesi developed a minimal Turing-complete language of global programs [21]; Cruz-Filipe et al and Kjaer et al presented techniques to extract global programs from families of local programs [17,35]; Giallorenzo et al studied a correspondence between choreographic programming and multitier languages [27]; Jongmans and Van den Bos combined choreographic programming with deductive verification [34]; Hirsch and Garg and Cruz-Filipe et al developed functional choreographic programming languages [16,30]. Other work includes results on case studies [18], procedural abstractions [20], asynchronous communication [19], polyadic communication [22,29], implementability [26], and formalisation/mechanisation in Coq [23,24,30]. These theoretical developments are supported in practice by several tools [4,10,27,40,41].…”
mentioning
confidence: 99%