Back to search

University of Glasgow

Multiparty session types for distributed and failure-prone systems

Abstract

dc:description.abstract

Distributed 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 × 1

Rights

Language dc:language
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
University of Glasgow
Base URL
theses.gla.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Le Brun, Matthew Alan. Multiparty session types for distributed and failure-prone systems. PhD thesis, University of Glasgow, 2026. https://doi.org/10.5525/gla.thesis.85779