Multiparty Asynchronous Session Types

@article{Honda2016MultipartyAS,
  title={Multiparty Asynchronous Session Types},
  author={Kohei Honda and N. Yoshida and Marco Carbone},
  journal={Journal of the ACM (JACM)},
  year={2016},
  volume={63},
  pages={1 - 67}
}
Communication is a central elements in software development. As a potential typed foundation for structured communication-centered programming, session types have been studied over the past decade for a wide range of process calculi and programming languages, focusing on binary (two-party) sessions. This work extends the foregoing theories of binary session types to multiparty, asynchronous sessions, which often arise in practical communication-centered applications. Presented as a typed… Expand
0 Multiparty Asynchronous Session Types
Communication is becoming one of the central elements in software development. As a potential typed foundation for structured communication-centred programming, session types have been studied overExpand
Aspectual session types
TLDR
This paper describes a means to support modular extensions with aspectual session types, a static pointcut/advice mechanism at the session type level that augment the expressivity of session types to al- low harmless race conditions, and formally proves that well-formed aspectualsession types entail communication safety. Expand
Label-dependent session types
TLDR
This work presents a foundational session type calculus with a lightweight operational semantics that fully decouples communication from the introduction and elimination of data and thus features a single communication reduction, which acts as a rendezvous between senders and receivers. Expand
Parameterized, concurrent session types for asynchronous multi-actor interactions
TLDR
System-A is defined: a novel session type system as well as the associated programming language that together overcome many of the limitations of prior work and can be used for the static verification of a large class of asynchronous communication protocols. Expand
Minimal Session Types (Extended Version)
TLDR
This work proves that every process typable with usual (non minimal) session types can be compiled down into a process typed with minimal session types, arguably the simplest form of session types. Expand
Corecursion in Session-Typed Processes
Session types are widely accepted as a useful expressive discipline for structuring communications in concurrent and distributed systems. In order to express infinitely unbounded sessions, asExpand
Gradual session types
TLDR
This work proposes Gradual GV as a gradually typed extension of the functional session type system GV, and demonstrates type and communication safety as well as blame safety, thus extending previous results to functional languages with session-based communication. Expand
Generalising Projection in Asynchronous Multiparty Session Types
TLDR
The standard projection operation in MSTs is generalised to allow us to model and type-check many design patterns in distributed systems, such as load balancing, that are rejected by the standard projection. Expand
An Erlang Implementation of Multiparty Session Actors
TLDR
This article describes the implementation of a prototype framework for monitoring Erlang/OTP gen_server applications against multiparty session types, showing how previous work on multipartysession actors can be adapted to a purely actor-based language, and how monitor violations and termination of session participants can be reported in line with the Erlang mantra of "let it fail". Expand
Implementing Linking in Multiparty Sessions (Extended Abstract)
TLDR
This paper describes an implementation of linking for multiparty sessions in the setting of shared memory, and formulated a novel multiparty session type system directly based on LMRL, where the former can be seen as a special case of the latter involving only two roles. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 180 REFERENCES
Multiparty asynchronous session types
TLDR
This work extends the foregoing theories of binary session types to multiparty, asynchronous sessions, which often arise in practical communication-centred applications, and introduces a new notion of types in which interactions involving multiple peers are directly abstracted as a global scenario. Expand
Asynchronous Functional Session Types
Session types support a type-theoretic formulation of structured patterns of communication, so that the communication behaviour of agents in a distributed system can be verified by static typeExpand
Synchronous Multiparty Session Types
TLDR
This paper continues the work on multiparty session types initiated by Honda et al. and provides a more relaxed syntax of the calculus, multicasting, higher-order communication via multipolarity labels and a clear definition of delegation in global types. Expand
Linear type theory for asynchronous session types
TLDR
A multithreaded functional language with session types is defined, which unifies, simplifies and extends previous work, and significantly simplifies session types in the functional setting, clarifies their essential features and provides a secure foundation for language developments such as polymorphism and object-orientation. Expand
Session Types for Object-Oriented Languages
TLDR
This work describes the design of Moose, its syntax, operational semantics and type system, and develops a type inference system that establishes the progress property: once a communication has been established, well-typed programs will never starve at communication points. Expand
Objects and session types
TLDR
This work describes the design of MOOSE, its syntax, operational semantics, and type system, and develops a type inference system that establishes the progress property: once a communication has been established, well-typed programs will never starve at communication points. Expand
Parameterised Multiparty Session Types
TLDR
A dependent type theory for multiparty sessions which can statically guarantee type-safe, deadlock-free multiparty interactions among processes whose specifications are parameterised by indices is proposed. Expand
Type-Safe Communication in Java with Session Types
This paper demonstrates the impact of integrating session types for communication behaviour into object-oriented languages, through their implementation in a distributed Java. Session types abstractExpand
Multiparty Session Types Meet Communicating Automata
TLDR
A generalised variant of multiparty session types that have a direct semantical correspondence to CFSMs is presented, generalising Gouda et al's work [12] (for two machines) to an arbitrary number of machines. Expand
Session types revisited
TLDR
It is shown thatsession types are encodable in ordinary π types, relying on linear and variant types, and the properties of session types are derived as straightforward corollaries, exploiting the corresponding properties of ordinaryπ types. Expand
...
1
2
3
4
5
...