Work

Synchronous Multiparty Session Types

Year: 2009

Type: article

Abstract: 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.

Source: Electronic Notes in Theoretical Computer Science

DOI: 10.1016/j.entcs.2009.06.002

Authors: Andi Bejleri, Nobuko Yoshida

Institution: Imperial College London

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Engineering and Physical Sciences Research Council

Awards: Multiparty Session Types: Theory and Conversation-Oriented Programming, Multiparty Session Types: Theory and Conversation-Oriented Programming, Engineering Foundations of Web Services: Theories and Tool Support