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

CREATORFelix Stutz, Emanuele D’Osualdo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE714 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-16977

Browse the full library · About the Tower of Babel