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.
DOI: 10.4204/eptcs.91.2
Authors: Minas Charalambides, Peter Dinges, Gul Agha
Institution: University of Illinois Urbana-Champaign
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Awards: G212573168, G3772943231
OpenAlex ID: W2059600392
