Multiparty Session Types Within a Canonical Binary Theory, and Beyond - Formal Techniques for Distributed Objects, Components, and Systems
Conference Papers Year : 2016

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.
Fichier principal
Vignette du fichier
426757_1_En_6_Chapter.pdf (491.55 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01432929 , version 1 (12-01-2017)

Licence

Identifiers

Cite

Luís Caires, Jorge A. 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⟩
150 View
197 Download

Altmetric

Share

More