University of Glasgow
Multiparty session types for distributed and failure-prone systems
Abstract
dc:description.abstractDistributed computer systems inherently introduce notions of concurrency, nondeterminism and possibly failure-prone communication into programs. This makes designing, and implementing, correct distributed systems difficult, and it is widely agreed that such systems require rigorous methods of verification. Types and type systems are lightweight techniques to formal verification whereby code implementations are annotated with meta-information about the data they use. This provides certain guarantees of correctness about the usage of data within a program, and helps developers design and implement code that is correct by construction. Specific to message-passing systems, session types not only describe information about what data is, but also about how it should be communicated. Essentially, they embed communication protocols as types within a program, ensuring that well-typed code abides by the specified protocol and benefits from any properties determined on said protocol, e.g. being deadlock-free, terminating, live, etc. Multiparty session types (MPST) are a generalisation of session type theory that allows for the description of communication protocols involving two or more named participants with possibly cyclic or interleaved communication patterns. This thesis adapts MPST to describe protocols for distributed and failure-prone systems. The contributions presented are in the form of three novel languages: MPST!, MAGπ, and MAGπ!, each using a new MPST theory targetting client-server, failure-prone and fault-tolerant systems respectively; where the unit of failure is message loss and fault tolerance is introduced through the client-server paradigm. This work establishes foundations for designing MPST systems targetted towards building multiparty client-server and fault-tolerant programs. For the first time, MPSTs are explored within programs designed to run over failure-prone networks, where messages are susceptible to loss, unbounded delay and total reordering. The construct of replication is shown to be expressively significant for building multiparty client-server systems. Lastly, it is demonstrated how combining replication, nondeterministic timeouts and standard MPST constructs, results in an expressive type system capable of modelling—and verifying properties on—fault-tolerant multiparty programs.
Degree
thesis:*- Level dc:type.qualificationlevel
- PhD
- Grantor dc:publisher.institution
- University of Glasgow
- Year dc:date.issued
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Le Brun, Matthew Alan
Subjects
dc:subject × 1Rights
- Language dc:language
- en
Identifiers
dc:identifier.*- DOI dc:identifier.doi
- https://doi.org/10.5525/gla.thesis.85779