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. In: 15th International Conference on integrated Formal Methods (iFM 2019), Bergen, Norway, 02-06 Dec 2019, pp. 437-455. ISBN 9783030349677 (doi: 10.1007/978-3-030-34968-4_24)

202623.pdf - Accepted Version



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:Conference Proceedings
Keywords:Session types, sharing, concurrent programming.
Glasgow Author(s) Enlighten ID:Dardha, Dr Ornela and VOINEA, Laura and Gay, Professor Simon
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
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)778233Computing Science