Mixed Choice in Asynchronous Multiparty Session Types

Laura Bocchi, Raymond Hu, Adriana Laura Voinea, Simon Thompson · 2026

Read Mixed Choice in Asynchronous Multiparty Session Types by Laura Bocchi, Raymond Hu, Adriana Laura Voinea, Simon Thompson (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-23927.txt.

Description

Laura Bocchi and three co-authors present a multiparty session type framework with asynchronous mixed choice. The 2026 paper addresses distributed protocols where participants may briefly disagree about protocol state, a reality of asynchronous messaging that stricter session types often rule out.

The core construct for mixed choice allows transient inconsistencies between participants while guaranteeing that all can always reach a mutually consistent state again. Correctness is proved through a progress property and an operational correspondence between global types and their distributed local projections. A practical toolchain built on the theory specifies and validates such protocols and programs compliant processes in Erlang's gen_statem framework. The team tests it by reimplementing part of the RabbitMQ client's AMQP handling. The end goal is a set of rules that still works when views briefly differ.

Catalog record

CREATORLaura Bocchi, Raymond Hu, Adriana Laura Voinea, Simon Thompson
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE416 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-23927

Browse the full library · About the Tower of Babel