Multiparty Session Types (MPST) are a typing discipline ensuring that a message-passing process implements a given multiparty session protocol, without errors. In this paper, we propose a new, generalised MPST theory.
Our contribution is fourfold.
-
We demonstrate that a revision of the theoretical foundations of MPST is necessary: classic MPST have a limited subject reduction property, with inherent restrictions that are easily overlooked, and in previous work have led to flawed type safety proofs; our new theory removes such restrictions and fixes such flaws.
-
We contribute a new MPST theory that is less complicated, and yet more general, than the classic one: it does not require global multiparty session types nor binary session type duality — instead, it is grounded on general behavioural type-level properties, and proves type safety of many more protocols and processes.
-
We produce a detailed analysis of type-level properties, showing how, in our new theory, they allow to ensure decidability of type checking, and statically guarantee that processes enjoy, e.g., deadlock-freedom and liveness at run-time.
-
We show how our new theory can integrate type and model checking: type-level properties can be expressed in modal μ-calculus, and verified with well-established tools.
Slides (popl19-slides.pdf) | 1.75MiB |
Wed 16 JanDisplayed time zone: Belfast change
16:37 - 17:43 | Session Types IIResearch Papers at Sala II Chair(s): Andrew D. Gordon Microsoft Research and University of Edinburgh | ||
16:37 22mTalk | Interconnectability of Session-Based Logical ProcessesTOPLAS Research Papers Link to publication DOI Pre-print Media Attached | ||
16:59 22mTalk | Distributed Programming using Role-Parametric Session Types in Go Research Papers David Castro-Perez Imperial College London, Raymond Hu Imperial College London, Sung-Shik Jongmans Open University of the Netherlands, Nicholas Ng Imperial College London, Nobuko Yoshida Imperial College London Link to publication DOI Pre-print Media Attached File Attached | ||
17:21 22mTalk | Less is More: Multiparty Session Types Revisited Research Papers Link to publication DOI Pre-print Media Attached File Attached |