Choreographies as Functions

11/05/2021
by   Luís Cruz-Filipe, et al.
0

We propose a new interpretation of choreographies as functions, whereby coordination protocols for concurrent and distributed systems are expressed in terms of a λ-calculus. Our language is expressive enough to enable, for the first time, the writing of higher-order protocols that do not require central control. Nevertheless, it retains the simplicity and elegance of the λ-calculus, and it is possible to translate choreographies into endpoint implementations.

READ FULL TEXT

page 18

page 19

research
01/31/2021

Superposition with Lambdas

We designed a superposition calculus for a clausal fragment of extension...
research
09/06/2022

A Generic Type System for Higher-Order Ψ-calculi

The Higher-Order Ψ-calculus framework (HOΨ) is a generalisation of many ...
research
05/21/2021

Functionals in the Clouds: An abstract architecture of serverless Cloud-Native Apps

Cloud Native Application CNApp (as a distributed system) is a collection...
research
09/16/2021

BuDDI: A Declarative Bloom Language for CALM Programming

Coordination protocols help programmers of distributed systems reason ab...
research
11/19/2019

A Process Calculus for Formally Verifying Blockchain Consensus Protocols

Blockchains are becoming increasingly relevant in a variety of fields, s...
research
10/07/2019

Field-based Coordination with the Share Operator

Field-based coordination has been proposed as a model for coordinating c...
research
10/18/2017

An intensionally fully-abstract sheaf model for π (expanded version)

Following previous work on CCS, we propose a compositional model for the...

Please sign up or login with your details

Forgot password? Click here to reset