Work

Parameterized Concurrent Multi-Party Session Types

Year: 2012
Type: article
Abstract: Session types have been proposed as a means of statically verifying implementations of communication protocols. Although prior work has been successful in verifying some classes of protocols, it does not cope well with parameterized, multi-actor scenarios with inherent asynchrony. For example, the sliding window protocol is inexpressible in previously proposed session type systems. This paper describes System-A, a new typing language which overcomes many of the expressiveness limitations of prior work. System-A explicitly supports asynchrony and parallelism, as well as multiple forms of parameterization. We define System-A and show how it can be used for the static verification of a large class of asynchronous communication protocols.
Authors: Minas Charalambides, Peter Dinges, Gul Agha
Language: English
Subfield: Software
Open Access status: diamond
OpenAlex ID: W2059600392
FWCI: 2.24
Cites: 36
Cited by: 16
Related to: 10