Enforcing Availability in Failure-Aware Communicating Systems

López, Hugo A.; Nielson, Flemming; Nielson, Hanne Riis

doi:10.1007/978-3-319-39570-8_13

Cited by 19 publications

(7 citation statements)

References 39 publications

(41 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Languages for choreographic programming are typically more complicated than choreography languages for specifications. For example, we have choreographic programming languages for: service-oriented computing (Carbone and Montesi, 2013), including notions such as dynamic networks; adaptable computing (Dalla Preda et al, 2017), including runtime code updates; and cyberphysical systems (López et al, 2016;López and Heussen, 2017), including broadcasts and failures. Thus, so far, most expressivity results have been investigated for choreographic specifications.…”

Section: Related Work and Discussionmentioning

confidence: 99%

A Core Model for Choreographic Programming

Cruz-Filipe

Montesi

2017

Formal Aspects of Component Software

View full text Add to dashboard Cite

Choreographic Programming is a paradigm for developing concurrent programs that are deadlock-free by construction, as a result of programming communications declaratively and then synthesising process implementations automatically. Despite strong interest on choreographies, a foundational model that explains which computations can be performed with the hallmark constructs of choreographies is still missing.In this work, we introduce Core Choreographies (CC), a model that includes only the core primitives of choreographic programming. Every computable function can be implemented as a choreography in CC, from which we can synthesise a process implementation where independent computations run in parallel. We discuss the design of CC and argue that it constitutes a canonical model for choreographic programming.

show abstract

Section: Related Work and Discussionmentioning

confidence: 99%

A Core Model for Choreographic Programming

Cruz-Filipe

Montesi

2017

Formal Aspects of Component Software

View full text Add to dashboard Cite

show abstract

“…Alternatively, programmers can use a global point of view (see e.g., Dalla Preda et al, 2017;Giallorenzo et al, 2021;Carbone and Montesi, 2013;Hirsch and Garg, 2022;Richter et al, 2022;Jongmans and van den Bos, 2022;López et al, 2016). A programmer using the global point of view writes one program, which is then compiled to a program for each process.…”

Section: Introductionmentioning

confidence: 99%

Alice or Bob?: Process Polymorphism in Choreographies

Graversen¹,

Hirsch²,

Montesi³

2023

Preprint

View full text Add to dashboard Cite

We present PolyChorλ , a language for higher-order functional choreographic programming-an emerging paradigm by which programmers write the desired cooperative behaviour of a system of communicating processes and then compile it into distributed implementations for each process, a translation called endpoint projection. Unlike its predecessor, Chorλ , PolyChorλ has both type and process polymorphism inspired by System F ω . That is, PolyChorλ is the first (higher-order) functional choreographic language which gives programmers the ability to write generic choreographies and determine the participants at runtime. This novel combination of features also allows PolyChorλ processes to communicate distributed values, leading to a new and intuitive way to write delegation. While some of the functional features of PolyChorλ give it a weaker correspondence between the semantics of choreographies and their endpoint-projected concurrent systems than some other choreographic languages, we still get the hallmark end result of choreographic programming: projected programs are deadlock-free by design.

show abstract

“…The potential of choreographic programming has motivated the study of choreographic languages and EPP definitions for different applications, including self-adaptive systems [14], information flow [20], system integration [15], parallel algorithms [9], cyber-physical systems [16,21,22], and security protocols [16].…”

Section: Introductionmentioning

confidence: 99%

Certifying Choreography Compilation

Cruz-Filipe,

Montesi,

Peressotti

2021

Preprint

View full text Add to dashboard Cite

Choreographic programming is a paradigm for developing concurrent and distributed systems, where programs are choreographies that define, from a global viewpoint, the computations and interactions that communicating processes should enact. Choreography compilation translates choreographies into the local definitions of process behaviours, given as terms in a process calculus. Proving choreography compilation correct is challenging and error-prone, because it requires relating languages in different paradigms (global interactions vs local actions) and dealing with a combinatorial explosion of proof cases. We present the first certified program for choreography compilation for a nontrivial choreographic language supporting recursion.

show abstract

Enforcing Availability in Failure-Aware Communicating Systems

Cited by 19 publications

References 39 publications

A Core Model for Choreographic Programming

A Core Model for Choreographic Programming

Alice or Bob?: Process Polymorphism in Choreographies

Certifying Choreography Compilation

Contact Info

Product

Resources

About