Resource sharing via capability-based multiparty session types

Voinea, A. L. , Dardha, O. and Gay, S. J. (2019) Resource sharing via capability-based multiparty session types. Lecture Notes in Computer Science, 11918, pp. 437-455. (doi:10.1007/978-3-030-34968-4_24)

[img]
Preview
Text
202623.pdf - Accepted Version

520kB

Abstract

Multiparty Session Types (MPST) are a type formalism used to model communication protocols among components in distributed systems, by specifying type and direction of data transmitted. It is standard for multiparty session type systems to use access control based on linear or affine types. While useful in offering strong guarantees of communication safety and session fidelity, linearity and affinity run into the well-known problem of inflexible programming, excluding scenarios that make use of shared channels or need to store channels in shared data structures. In this paper, we develop capability-based resource sharing for multiparty session types. In this setting, channels are split into two entities, the channel itself and the capability of using it. This gives rise to a more flexible session type system, which allows channel references to be shared and stored in persistent data structures. We illustrate our type system through a producer-consumer case study. Finally, we prove that the resulting language satisfies type safety.

Item Type:Articles
Keywords:Session types, sharing, concurrent programming.
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Gay, Professor Simon and Dardha, Dr Ornela and VOINEA, Laura
Authors: Voinea, A. L., Dardha, O., and Gay, S. J.
Subjects:Q Science > QA Mathematics > QA76 Computer software
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Lecture Notes in Computer Science
Publisher:Springer
ISSN:0302-9743
ISSN (Online):1611-3349
Published Online:22 November 2019
Copyright Holders:Copyright © 2019 Springer Nature Switzerland AG
First Published:First published in Lecture Notes in Computer Science 11918:437-455
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
168293From Data Types to Session Types - A Basis for Concurrency and Distribution.Simon GayEngineering and Physical Sciences Research Council (EPSRC)EP/K034413/1Computing Science
300253BEHAPIOrnela DardhaEuropean Commission (EC)778223Computing Science