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 <>
Submitted on : Thursday, January 12, 2017 - 11:34:58 AM
Last modification on : Thursday, June 4, 2020 - 6:26:03 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