Pirouette: higher-order typed functional choreographies

Hirsch, Andrew K.; Garg, Deepak

doi:10.1145/3498684

Cited by 15 publications

(17 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Indeed, previous works on choreographic programming (e.g. Hirsch and Garg, 2022;Cruz-Filipe and Montesi, 2020;Carbone and Montesi, 2013) provided a semantics with out-of-order execution, so that the operational semantics of the choreographies matched with all possible reductions in the concurrent interpretation. We use these simpler semantics, without out-of-order execution, instead.…”

Section: Operational Semanticsmentioning

confidence: 99%

“…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%

“…While most of the early work on choreographies focused on simple lower-order imperative programming like in the example above, recent work has shown how to develop higher-order choreographic programming languages. These languages allow a programmer to write deadlock-free code using the usual abstractions of higher-order programming, such as objects (Giallorenzo et al, 2020) and higher-order functions (Hirsch and Garg, 2022;.…”

Section: Introductionmentioning

confidence: 99%

“…While the move from first-order programming to higher-order programming is significant, previous work on the theoretical foundations of higher-order choreographic programming still did not account for other forms of abstraction (Hirsch and Garg, 2022;. In particular, they did not allow for polymorphism, where programs can abstract over types as well as data, allowing them to operate in many more settings; nor did they allow for delegation, where one process can ask another process to act in its stead.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

Section: Operational Semanticsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Alice or Bob?: Process Polymorphism in Choreographies

Graversen¹,

Hirsch²,

Montesi³

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…Programming correct implementations of protocols for communicating systems is challenging, because it requires writing a correct program for each participant that performs the right send and receive actions at the right times [21]. Choreographic programming [24] is an emerging paradigm that offers a direct solution: protocols are written in a "choreographic" programming language, and then automatically compiled to correct implementations by means of an operation known as Endpoint Projection (EPP or projection for short) [4,12,14,15,18,22,23].…”

Section: Introductionmentioning

confidence: 99%

Now It Compiles! Certified Automatic Repair of Uncompilable Protocols

Cruz-Filipe¹,

Montesi²

2023

Preprint

View full text Add to dashboard Cite

Choreographic programming is a paradigm where developers write the global specification (called choreography) of a communicating system, and then a correct-by-construction distributed implementation is compiled automatically. Unfortunately, it is possible to write choreographies that cannot be compiled, because of issues related to an agreement property known as knowledge of choice. This forces programmers to reason manually about implementation details that may be orthogonal to the protocol that they are writing.Amendment is an automatic procedure for repairing uncompilable choreographies. We present a formalisation of amendment from the literature, built upon an existing formalisation of choreographic programming. However, in the process of formalising the expected properties of this procedure, we discovered a subtle counterexample that invalidates the original published and peer-reviewed pen-and-paper theory. We discuss how using a theorem prover led us to both finding the issue, and stating and proving a correct formulation of the properties of amendment. ACM Subject ClassificationTheory of computation → Concurrency; Theory of computation → Automated reasoning; Software and its engineering → Concurrent programming languages Keywords and phrases choreographic programming, theorem proving, compilation, program repair Digital Object Identifier 10.4230/LIPIcs... 1 buyer.offer −→ seller.x; If seller.acceptable(x) Then seller.product −→ buyer.y; End Else End Listing 1 An unprojectable choreography.

show abstract

Functional Choreographic Programming

Cruz-Filipe

Graversen²,

Lugović³

et al. 2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Programming communicating processes is challenging, because it requires writing separate programs that perform compatible send and receive actions at the right time during execution. Leaving this task to the programmer can easily lead to bugs. Choreographic programming addresses this challenge by equipping developers with high-level abstractions for codifying the desired communication structures from a global viewpoint. Given a choreography, implementations of the involved processes can be automatically generated by endpoint projection (EPP). While choreographic programming prevents manual mistakes in the implementation of communications, the correctness of a choreographic programming framework crucially hinges on the correctness of its complex compiler, which has motivated formalisation of theories of choreographic programming in theorem provers. In this paper, we build upon one of these formalisations to construct a toolchain that produces executable code from a choreography.

show abstract

Pirouette: higher-order typed functional choreographies

Cited by 15 publications

References 23 publications

Alice or Bob?: Process Polymorphism in Choreographies

Alice or Bob?: Process Polymorphism in Choreographies

Now It Compiles! Certified Automatic Repair of Uncompilable Protocols

Functional Choreographic Programming

Contact Info

Product

Resources

About