| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Multiparty Session Types Within a Canonical Binary Theory, and Beyond
Abstract : A widespread approach to software service analysis uses session types. Very different type theories for binary and multiparty protocols have been developed; establishing precise connections between them remains an open problem. We present the first formal relation between two existing theories of binary and multiparty session types: a binary system rooted in linear logic, and a multiparty system based on automata theory. Our results enable the analysis of multiparty protocols using a (much simpler) type theory for binary protocols, ensuring protocol fidelity and deadlock-freedom. As an application, we offer the first theory of multiparty session types with behavioral genericity. This theory is natural and powerful; its analysis techniques reuse results for binary session types.
Cited literature [21 references]
https://hal.inria.fr/hal-01432929
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, January 12, 2017 - 11:34:58 AM
Last modification on : Tuesday, June 29, 2021 - 12:20:08 PM
Long-term archiving on: : Friday, April 14, 2017 - 1:06:13 PM
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, January 12, 2017 - 11:34:58 AM
Last modification on : Tuesday, June 29, 2021 - 12:20:08 PM
Long-term archiving on: : Friday, April 14, 2017 - 1:06:13 PM
File
426757_1_En_6_Chapter.pdf
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License