Lune

POPL2026Top-tier venue

A Synthetic Reconstruction of Multiparty Session Types

David Castro-Perez, Francisco Ferreira, Sung-Shik Jongmans

Abstract

Multiparty session types (MPST) provide a rigorous foundation for verifying the safety and liveness of concurrent systems. However, existing approaches often force a difficult trade-off: classical, projection-based techniques are compositional but limited in expressiveness, while more recent techniques achieve higher expressiveness by relying on non-compositional, whole-system model checking, which scales poorly.

This paper introduces a new approach to MPST that delivers both expressiveness and compositionality, called the synthetic approach. Our key innovation is a type system that verifies each process directly against a global protocol specification, represented as a labelled transition system (LTS) in general, with global types as a special case. This approach uniquely avoids the need for intermediate local types and projection.

We demonstrate that our approach, while conceptually simpler, supports a benchmark of challenging protocols that were previously beyond the reach of compositional techniques in the MPST literature. We generalise our type system, showing that it can validate processes against any specification that constitutes a "well-behaved" LTS, supporting protocols not expressible with the standard global type syntax. The entire framework, including all theorems and many examples, has been formalised and mechanised in Agda, and we have developed a prototype implementation as an extension to VS Code.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

1 top-tier paper has cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Top-Down = Bottom-Up: Sound and Complete Characterisations of Liveness by Multiparty Global Protocols cites Zooid: a DSL for certified multiparty computation: from mechanised metatheory to certified multiparty processes
  • Top-Down = Bottom-Up: Sound and Complete Characterisations of Liveness by Multiparty Global Protocols cites Complete Multiparty Session Type Projection with Automata
  • Top-Down = Bottom-Up: Sound and Complete Characterisations of Liveness by Multiparty Global Protocols cites Top-Down or Bottom-Up? Complexity Analyses of Synchronous Multiparty Session Types
  • Top-Down = Bottom-Up: Sound and Complete Characterisations of Liveness by Multiparty Global Protocols cites Separation and Encodability in Mixed Choice Multiparty Sessions
  • Top-Down or Bottom-Up? Complexity Analyses of Synchronous Multiparty Session Types cites Complete Multiparty Session Type Projection with Automata
  • Top-Down or Bottom-Up? Complexity Analyses of Synchronous Multiparty Session Types cites Separation and Encodability in Mixed Choice Multiparty Sessions
  • Connectivity graphs: a method for proving deadlock freedom based on separation logic cites Zooid: a DSL for certified multiparty computation: from mechanised metatheory to certified multiparty processes
  • Separation and Encodability in Mixed Choice Multiparty Sessions cites Complete Multiparty Session Type Projection with Automata
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. Top-Down = Bottom-Up: Sound and Complete Characterisations of Liveness by Multiparty Global ProtocolsKai Pischke, Nobuko YoshidaOOPSLA 2026

Builds on6

  1. Connectivity graphs: a method for proving deadlock freedom based on separation logicJules Jacobs, Stephanie Balzer, Robbert KrebbersPOPL 2022 · 34 citations
  2. Zooid: a DSL for certified multiparty computation: from mechanised metatheory to certified multiparty processesDavid Castro-Perez, Francisco Ferreira, Lorenzo Gheri, Nobuko YoshidaPLDI 2021 · 25 citations
  3. Complete Multiparty Session Type Projection with AutomataElaine Li, Felix Stutz, Thomas Wies, Damien ZuffereyCAV 2023 · 17 citations
  4. Separation and Encodability in Mixed Choice Multiparty SessionsKirstin Peters, Nobuko YoshidaLICS 2024 · 10 citations
  5. Top-Down or Bottom-Up? Complexity Analyses of Synchronous Multiparty Session TypesThien Udomsrirungruang, Nobuko YoshidaPOPL 2025 · 7 citations

Related papers

  1. Hybrid Multiparty Session Types: Compositionality for Protocol Specification through Endpoint ProjectionLorenzo Gheri, Nobuko YoshidaOOPSLA 2023 · 5 citations
  2. Statically verified refinements for multiparty protocolsFangyi Zhou, Francisco Ferreira, Raymond Hu, Rumyana Neykova et al.OOPSLA 2020 · 38 citations
  3. Speak Now: Safe Actor Programming with Multiparty Session TypesSimon Fowler, Raymond HuOOPSLA 2026
  4. Parameterized Algebraic ProtocolsAndreia Mordido, Janek Spaderna, Peter Thiemann, Vasco T. VasconcelosPLDI 2023 · 4 citations
  5. Mixed Choice in Asynchronous Multiparty Session TypesLaura Bocchi, Raymond Hu, Adriana Laura Voinea, Simon ThompsonOOPSLA 2026
Dusk over the sea between two cliffs drawn in fine vertical lines