MobilityReadingGroup

π-calculus, Session Types research at Imperial College

Synchronous Multiparty Session Types
Andi BEJLERI , Nobuko YOSHIDA
Electronic Notes in Theoretical Computer Science p. 3 - 33

Synchronous communication is useful to model multiparty sessions where control for timing events and strong sequentially order of messages are essential to the problem specification. This paper continues the work on multiparty session types initiated by Honda et al. [Honda, K., N. Yoshida and M. Carbone, Multiparty asynchronous session types, in: G. C. Necula and P. Wadler, editors, POPL (2008), pp. 273–284] for synchronous communications. It provides a more relaxed syntax of the calculus, multicasting, higher-order communication via multipolarity labels and a clear definition of delegation in global types. The linearity property defines when a channel can be used in two different communications without creating a race condition and the type system checks if all the processes of a session implement the communication behavior specified in the global type. The type system of the calculus is proved to be sound with respect to the operational semantics and coherent with respect to the global types.

@article{BY2009,
  author = {Andi Bejleri and Nobuko Yoshida},
  title = {{Synchronous Multiparty Session Types}},
  journal = {ENTCS},
  series = {ENTCS},
  volume = {241},
  pages = {3--33},
  year = 2009
}
@article{BY2009,
  author = {Andi Bejleri and Nobuko Yoshida},
  title = {{Synchronous Multiparty Session Types}},
  journal = {Electronic Notes in Theoretical Computer Science},
  series = {ENTCS},
  volume = {241},
  pages = {3--33},
  doi = "10.1016/j.entcs.2009.06.002",
  year = 2009
}