{"id":{"repo_id":"glasgow","oai_identifier":"oai:theses.gla.ac.uk:85779"},"canonical_url":"https://search.ndltd.org/etd/glasgow/oai:theses.gla.ac.uk:85779","repository":{"repo_id":"glasgow","name":"University of Glasgow","base_url":"https://theses.gla.ac.uk/cgi/oai2"},"display":{"title":"Multiparty session types for distributed and failure-prone systems","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Le Brun, Matthew Alan"],"institution":"University of Glasgow","degree_name":null,"degree_level":"PhD","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T08:37:32Z","subjects":["QA75 Electronic computers. Computer science"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.5525/gla.thesis.85779","outbound_label":"DOI","outbound_source":"dc:identifier.doi","record_url":"https://doi.org/10.5525/gla.thesis.85779","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier.doi","download_url":"https://theses.gla.ac.uk/85779/1/2025LeBrunPhD.pdf","download_label":"Download PDF","download_source":"dc:identifier.uri","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://theses.gla.ac.uk/cgi/oai2?verb=GetRecord&metadataPrefix=uketd_dc&identifier=oai%3Atheses.gla.ac.uk%3A85779","prefix":"uketd_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Le Brun, Matthew Alan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:date.issued","label":"Date","values":["2026"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Glasgow"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://theses.gla.ac.uk/85779/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["PhD"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["QA75 Electronic computers. Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["10.5525/gla.thesis.85779"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://theses.gla.ac.uk/85779/1/2025LeBrunPhD.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:format","label":"Dc Format","values":["pdf"]},{"key":"dcterms:accessrights","label":"Dcterms Accessrights","values":["public"]},{"key":"dc:title","label":"Title","values":["Multiparty session types for distributed and failure-prone systems"]}]}],"canonical_facts":{"dc:creator":["Le Brun, Matthew Alan"],"dc:date":["2026"],"dc:date.issued":["2026"],"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."],"dc:format":["pdf"],"dc:identifier.doi":["10.5525/gla.thesis.85779"],"dc:identifier.uri":["https://theses.gla.ac.uk/85779/1/2025LeBrunPhD.pdf"],"dc:language":["en"],"dc:publisher.institution":["University of Glasgow"],"dc:relation.isreferencedby":["https://theses.gla.ac.uk/85779/"],"dc:subject":["QA75 Electronic computers. Computer science"],"dcterms:accessrights":["public"],"dc:title":["Multiparty session types for distributed and failure-prone systems"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["PhD"]},"updated_at":"2026-11-19T08:37:32Z"}