HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
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.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

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


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Luís Caires, Jorge Pérez. Multiparty Session Types Within a Canonical Binary Theory, and Beyond. 36th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2016, Heraklion, Greece. pp.74-95, ⟨10.1007/978-3-319-39570-8_6⟩. ⟨hal-01432929⟩



Record views


Files downloads