A Formal Theory of Choreographic Programming

Cruz-Filipe, Luís; Montesi, Fabrizio; Peressotti, Marco

doi:10.1007/s10817-023-09665-3

Cited by 5 publications

(2 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…revisited and generalised CC in his text on foundations of choreographic languages. Cruz-Filipe et al (2021) then formalised this new version and its properties in the Coq theorem prover (The Coq Development Team, 2004). Later, Pohjola et al (2022) developed a certified end-to-end compiler from another variation of CC to CakeML by using the HOL theorem prover.…”

Section: Choreographiesmentioning

confidence: 99%

“…Instead, it takes inspiration from lower-order choreographic programming languages in which (the computations to produce) messages are written in their own separate language. Like other choreographic languages (Cruz-Filipe et al, 2021;), Pirouette's design is parametrised by the language for writing messages. Thus, Pirouette can describe communication patterns between processes that draw from a large swath of languages for their local computations.…”

Section: Choreographiesmentioning

confidence: 99%

See 1 more Smart Citation

Alice or Bob?: Process polymorphism in choreographies

GRAVERSEN,

HIRSCH,

MONTESI

2024

J. Funct. Prog.

View full text Add to dashboard Cite

We present PolyChor $\lambda$ , a language for higher-order functional choreographic programming—an emerging paradigm for concurrent programming. In choreographic programming, programmers write the desired cooperative behaviour of a system of processes and then compile it into an implementation for each process, a translation called endpoint projection. Unlike its predecessor, Chor $\lambda$ , PolyChor $\lambda$ has both type and process polymorphism inspired by System F $_\omega$ . That is, PolyChor $\lambda$ 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 $\lambda$ processes to communicate distributed values, leading to a new and intuitive way to write delegation. While some of the functional features of PolyChor $\lambda$ 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 programmes are deadlock-free by design.

show abstract

Section: Choreographiesmentioning

confidence: 99%

Section: Choreographiesmentioning

confidence: 99%

Alice or Bob?: Process polymorphism in choreographies

GRAVERSEN,

HIRSCH,

MONTESI

2024

J. Funct. Prog.

View full text Add to dashboard Cite

show abstract

Intrinsically Typed Sessions with Callbacks (Functional Pearl)

Thiemann

2023

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

All formalizations of session types rely on linear types for soundness as session-typed communication channels must change their type at every operation. Embedded language implementations of session types follow suit. They either rely on clever typing constructions to guarantee linearity statically, or on run-time checks that approximate linearity. We present a new language-embedded implementation of session types, which is inspired by the inversion-of-control design principle. With our approach, all application programs are intrinsically session-typed and unable to break linearity by construction. Our design relies on a tiny encapsulated library, for which linearity remains a proof obligation that can be discharged once and for all when the library is built. We demonstrate that our proposed design extends to a wide range of features of session type systems: branching, recursion, multichannel and higher-order sessions, as well as context-free sessions. The multichannel extension provides an embedded implementation of session types which guarantees deadlock freedom by construction. The development reported in this paper is fully backed by type-checked Agda code.

show abstract

Choral: Object-oriented Choreographic Programming

Giallorenzo,

Montesi,

Peressotti

2024

ACM Trans. Program. Lang. Syst.

View full text Add to dashboard Cite

Choreographies are coordination plans for concurrent and distributed systems, which define the roles of the involved participants and how they are supposed to work together. In the paradigm of choreographic programming, choreographies are programs that can be compiled into executable implementations. In this article, we present Choral, the first choreographic programming language based on mainstream abstractions. The key idea in Choral is a new notion of data type, which allows for expressing that data is distributed over different roles. We use this idea to reconstruct the paradigm of choreographic programming through object-oriented abstractions. Choreographies are classes, and instances of choreographies are objects with states and behaviours implemented collaboratively by roles. Choral comes with a compiler that, given a choreography, generates an implementation for each of its roles. These implementations are libraries in pure Java, whose types are under the control of the Choral programmer. Developers can then modularly compose these libraries in their programs, to participate correctly in choreographies. Choral is the first incarnation of choreographic programming offering such modularity, which finally connects more than a decade of research on the paradigm to practical software development. The integration of choreographic and object-oriented programming yields other powerful advantages, where the features of one paradigm benefit the other in ways that go beyond the sum of the parts. On the one hand, the high-level abstractions and static checks from the world of choreographies can be used to write concurrent and distributed object-oriented software more concisely and correctly. On the other hand, we obtain a much more expressive choreographic language from object-oriented abstractions than in previous work. This expressivity allows for writing more reusable and flexible choreographies. For example, object passing makes Choral the first higher-order choreographic programming language, whereby choreographies can be parameterised over other choreographies without any need for central coordination. We also extend method overloading to a new dimension: specialisation based on data location. Together with subtyping and generics, this allows Choral to elegantly support user-defined communication mechanisms and middleware.

show abstract

A Formal Theory of Choreographic Programming

Cited by 5 publications

References 35 publications

Alice or Bob?: Process polymorphism in choreographies

Alice or Bob?: Process polymorphism in choreographies

Intrinsically Typed Sessions with Callbacks (Functional Pearl)

Choral: Object-oriented Choreographic Programming

Contact Info

Product

Resources

About