Multiparty Classical Choreographies

08/15/2018
by   Marco Carbone, et al.
0

We present Multiparty Classical Choreographies (MCC), a language model where global descriptions of communicating systems (choreographies) implement typed multiparty sessions. Typing is achieved by generalising classical linear logic to judgements that explicitly record parallelism by means of hypersequents. Our approach unifies different lines of work on choreographies and processes with multiparty sessions, as well as their connection to linear logic. Thus, results developed in one context are carried over to the others. Key novelties of MCC include support for server invocation in choreographies, as well as logic-driven compilation of choreographies with replicated processes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2020

Client-Server Sessions in Linear Logic

We introduce coexponentials, a new set of modalities for Classical Linea...
research
08/08/2023

Explorations in Subexponential Non-associative Non-commutative Linear Logic

In a previous work we introduced a non-associative non-commutative logic...
research
07/08/2019

8523 means Parallel: Multiplicative Linear Logic Proofs as Concurrent Functional Programs

Along the lines of the Abramsky "Proofs-as-Processes" program, we presen...
research
04/03/2020

Session Type Systems based on Linear Logic: Classical versus Intuitionistic

Session type systems have been given logical foundations via Curry-Howar...
research
03/02/2018

Classical Transitions

We introduce the calculus of Classical Transitions (CT), which extends t...
research
08/15/2018

A Pragmatic, Scalable Approach to Correct-by-construction Process Composition Using Classical Linear Logic Inference

The need for rigorous process composition is encountered in many situati...

Please sign up or login with your details

Forgot password? Click here to reset