Global Protocols under Rendezvous Synchrony: From Realizability to Type Checking

Elaine Li, Felix Stutz · 2026

Read Global Protocols under Rendezvous Synchrony: From Realizability to Type Checking by Elaine Li, Felix Stutz (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-09197.txt.

Description

Spread-out programs are often drawn top-down from a global plan, then turned into local conduct, but that turning can fail. Elaine Li and one co-author study global plans for jobs talking by meet-in-step sync, where sender and receiver move as one. For plans over a transitive same-time alphabet, buildability can be settled in doubly exponential time, and in singly exponential time when plans plainly stand for their trace language.

The same bounds cover in-step checking when a candidate build is supplied. In general, however, the authors prove no general test can settle it. They also propose a type system checking pi-calculus jobs against in-step local specs, the first to back local mixed choice beside session weaving and hand-off.

Catalog record

CREATORElaine Li, Felix Stutz
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE208 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel