Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Less is more: multiparty session types revisited
 
  • Details
Less is more: multiparty session types revisited
File(s)
DTRS18-6.pdf (1.38 MB)
Published version
Author(s)
Scalas, Alceste
Yoshida, Nobuko
Type
Report
Abstract
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. (1) 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. (2) 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. (3) 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. (4) 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.
Date Issued
2018-01-01
Citation
Departmental Technical Report: 18/6, 2018, pp.1-71
URI
http://hdl.handle.net/10044/1/94886
DOI
https://www.dx.doi.org/10.25561/94886
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
71
Journal / Book Title
Departmental Technical Report: 18/6
Copyright Statement
© 2018 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
License URL
http://creativecommons.org/licenses/by-nc-nd/4.0/
Publication Status
Published
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback