vix.ing · top · new · best · stats · spec

Session Types for Broadcasting

2014/06/13 by Dimitrios Kouzapas, Ramūnas Gutkovas, Simon J. Gay
Computer Science · #cs.PL #cs.LO

paper · pdf · doi:10.4204/eptcs.155.4

published as EPTCS 155, 2014, pp. 25-31 · In Proceedings PLACES 2014, arXiv:1406.3313

arxiv created 2014/06/13 · arxiv updated 2014/06/16

Abstract

Up to now session types have been used under the assumptions of point to point communication, to ensure the linearity of session endpoints, and reliable communication, to ensure send/receive duality. In this paper we define a session type theory for broadcast communication semantics that by definition do not assume point to point and reliable communication. Our session framework lies on top of the parametric framework of broadcasting psi-calculi, giving insights on developing session types within a parametric framework. Our session type theory enjoys the properties of soundness and safety. We further believe that the solutions proposed will eventually provide a deeper understanding of how session types principles should be applied in the general case of communication semantics.

Citations