Fault-Tolerant Multiparty Session Types with Global Escape Loops

Lukas Bartl Julian Linne Kirstin Peters · 2025

Read Fault-Tolerant Multiparty Session Types with Global Escape Loops by Lukas Bartl Julian Linne Kirstin Peters (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-2510-24203.txt.

Description

Lukas Bartl and two co-authors extend a fault tolerant version of multiparty session types with a new kind of global escape loop. Session types describe communication protocols in abstract form and can verify traits like progress, meaning no deadlock. Distributed algorithms often look like such protocols, but proving they terminate can be elaborate work.

Since distributed systems are built to cope with faults like crashes and unreliable links, the base system already models failure patterns. The new escape loops let a protocol leave a loop in a coordinated global way. The extension aims to bring session type verification closer to real distributed algorithms that must keep progressing despite failures.

Catalog record

CREATORLukas Bartl Julian Linne Kirstin Peters
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-24203

Browse the full library · About the Tower of Babel