Back to Search
Start Over
Generalised multiparty session types with crash-stop failures
- Source :
- International Conference on Concurrency Theory (CONCUR), Barwell, A D, Scalas, A, Yoshida, N & Zhou, F 2022, Generalised Multiparty Session Types with Crash-Stop Failures . in Proceedings of 33 rd International Conference on Concurrency Theory . vol. 243, 35, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 243, 33 rd International Conference on Concurrency Theory, Warsaw, Poland, 13/09/2022 . https://doi.org/10.4230/LIPIcs.CONCUR.2022.35
- Publication Year :
- 2022
- Publisher :
- Schloss Dagstuhl, 2022.
-
Abstract
- 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 checking, 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.<br />LIPIcs, Vol. 243, 33rd International Conference on Concurrency Theory (CONCUR 2022), pages 35:1-35:25
Details
- Database :
- OpenAIRE
- Journal :
- International Conference on Concurrency Theory (CONCUR), Barwell, A D, Scalas, A, Yoshida, N & Zhou, F 2022, Generalised Multiparty Session Types with Crash-Stop Failures . in Proceedings of 33 rd International Conference on Concurrency Theory . vol. 243, 35, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 243, 33 rd International Conference on Concurrency Theory, Warsaw, Poland, 13/09/2022 . https://doi.org/10.4230/LIPIcs.CONCUR.2022.35
- Accession number :
- edsair.doi.dedup.....4261d9478a8c60728e3743bf825329a6