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
| CREATOR | Elaine Li, Felix Stutz |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 208 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-09197