DeepAI AI Chat
Log In Sign Up

Deconfined Global Types for Asynchronous Sessions

by   Francesco Dagnino, et al.

Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems. In designing such calculi the aim is to enforce, by typing, good properties for all participants, maximising, at the same time, the behaviours accepted. The global types presented in this paper improve the state-of-the-art by extending the set of typable asynchronous sessions and preserving decidability of type checking together with the key properties of Subject Reduction, Session Fidelity and Progress. Our type system is equipped with a type inference algorithm returning global types to be checked against well-formedness conditions.


page 1

page 2

page 3

page 4


Global types and event structure semantics for asynchronous multiparty sessions

We propose an interpretation of multiparty sessions with asynchronous co...

Zooid: a DSL for Certified Multiparty Computation

We design and implement Zooid, a domain specific language for certified ...

Global Types for Open Systems

Global-type formalisms enable to describe the overall behaviour of distr...

Stateful Behavioral Types for ABS

It is notoriously hard to correctly implement a multiparty protocol whic...

On the usefulness of linear types for correct nonce use enforcement during compile time

Cryptographic algorithms and protocols often need unique random numbers ...

Generalising Projection in Asynchronous Multiparty Session Types

Multiparty session types (MSTs) provide an efficient methodology for spe...

Asynchronous Modal FRP

Over the past decade, a number of languages for functional reactive prog...