An Automata-theoretic Basis for Specification and Type Checking of Multiparty Protocols
Felix Stutz, Emanuele D’Osualdo · 2025
Read An Automata-theoretic Basis for Specification and Type Checking of Multiparty Protocols by Felix Stutz, Emanuele D’Osualdo (2025) 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-2501-16977.txt.
Description
Protocols where many parties exchange messages are easy to get subtly wrong. Felix Stutz and Emanuele D'Osualdo propose a framework that starts from a global description of the conversation and checks each party's code against its local part. Their global language, Protocol State Machines, is deliberately general.
Local views are computed by a projection step. For a large class of well-behaved global descriptions, which they call tame, that step is sound, complete, and runs in polynomial space. A type system then checks programs with interleaved sessions and delegation against the local spec. Compared with the session types tradition, the framework separates its pieces cleanly and expresses more protocols. The authors pitch it as a new backend for existing protocol tools.
Catalog record
| CREATOR | Felix Stutz, Emanuele D’Osualdo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 714 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-16977