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.
https://hal.inria.fr/hal-01432929 Contributor : Hal IfipConnect 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
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⟩