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
| CREATOR | Laura Bocchi, Raymond Hu, Adriana Laura Voinea, Simon Thompson |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 416 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-23927