On global types and multi-party sessions

Abstract : We present a new, streamlined language of global types equipped with a trace-based semantics and whose features and restrictions are semantically justified. The multi-party sessions obtained projecting our global types enjoy a liveness property in addition to the traditional progress and are shown to be sound and complete with respect to the set of traces of the originating global type. Our notion of completeness is less demanding than the classical ones, allowing a multi-party session to leave out redundant traces from an underspecified global type.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00618814
Contributor : Giuseppe Castagna <>
Submitted on : Saturday, September 3, 2011 - 2:12:44 PM
Last modification on : Friday, January 4, 2019 - 5:32:59 PM

File

978-3-642-21461-5_1_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Giuseppe Castagna, Mariangiola Dezani-Ciancaglini, Luca Padovani. On global types and multi-party sessions. 13th Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 31th International Conference on FORmal TEchniques for Networked and Distributed Systems (FORTE), Jun 2011, Reykjavik, Iceland. pp.1-28, ⟨10.1007/978-3-642-21461-5_1⟩. ⟨hal-00618814⟩

Share

Metrics

Record views

168

Files downloads

87