Imperial College London
Professor Nobuko Yoshida

ProfessorNobukoYoshida

Faculty of Engineering, Department of Computing

Academic Visitor
 
 
 
//

Contact

 

+44 (0)20 7594 8240n.yoshida Website

 
 
//

Location

 

556Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Barwell:2022:10.4230/LIPIcs.CONCUR.2022.35,
author = {Barwell, A and Scalas, A and Yoshida, N and Zhou, F},
doi = {10.4230/LIPIcs.CONCUR.2022.35},
pages = {35:1--35:25},
publisher = {Schloss Dagstuhl},
title = {Generalised multiparty session types with crash-stop failures},
url = {http://dx.doi.org/10.4230/LIPIcs.CONCUR.2022.35},
year = {2022}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - Session types enable the specification and verification of communicating systems. However, their theory often assumes that processes never fail. To address this limitation, we present a generalised multiparty session type (MPST) theory with crash-stop failures, where processes can crash arbitrarily.Our new theory validates more protocols and processes w.r.t. previous work. We apply minimal syntactic changes to standard session π-calculus and types: we model crashes and their handling semantically, with a generalised MPST typing system parametric on a behavioural safety property. We cover the spectrum between fully reliable and fully unreliable sessions, via optional reliability assumptions, and prove type safety and protocol conformance in the presence of crash-stop failures. Introducing crash-stop failures has non-trivial consequences: writing correct processes that handle all crash scenarios can be difficult. Yet, our generalised MPST theory allows us to tame this complexity, via model checkers, to validate whether a multiparty session satisfies desired behavioural properties, e.g. deadlock-freedom or liveness, even in presence of crashes. We implement our approach using the mCRL2 model checker, and evaluate it with examples extended from the literature
AU  - Barwell,A
AU  - Scalas,A
AU  - Yoshida,N
AU  - Zhou,F
DO  - 10.4230/LIPIcs.CONCUR.2022.35
EP  - 1
PB  - Schloss Dagstuhl
PY  - 2022///
SN  - 1868-8969
SP  - 35
TI  - Generalised multiparty session types with crash-stop failures
UR  - http://dx.doi.org/10.4230/LIPIcs.CONCUR.2022.35
UR  - http://hdl.handle.net/10044/1/98240
ER  -
Download