Separating sessions smoothly

Fowler, S. , Kokke, W., Dardha, O. , Lindley, S. and Morris, J. G. (2023) Separating sessions smoothly. Logical Methods in Computer Science, 19(3), 3. (doi: 10.46298/lmcs-19(3:3)2023)

[img] Text
296446.pdf - Published Version
Available under License Creative Commons Attribution.



This paper introduces Hypersequent GV (HGV), a modular and extensible core calculus for functional programming with session types that enjoys deadlock freedom, confluence, and strong normalisation. HGV exploits hyper-environments, which are collections of type environments, to ensure that structural congruence is type preserving. As a consequence we obtain an operational correspondence between HGV and HCP -- a process calculus based on hypersequents and in a propositions-as-types correspondence with classical linear logic (CLL). Our translations from HGV to HCP and vice-versa both preserve and reflect reduction. HGV scales smoothly to support Girard's Mix rule, a crucial ingredient for channel forwarding and exceptions.

Item Type:Articles
Additional Information:This work was supported by EPSRC grants EP/K034413/1 (ABCD), EP/T014628/1 (STARDUST), EP/L01503X/1 (CDT PPar), ERC Consolidator Grant 682315 (Skye), UKRI Future Leaders Fellowship MR/T043830/1 (EHOP), a UK Government ISCF Metrology Fellowship grant, EU HORIZON 2020 MSCA RISE project 778233 (BehAPI), and NSF grant CCF-2044815.
Glasgow Author(s) Enlighten ID:Dardha, Dr Ornela and Fowler, Dr Simon
Authors: Fowler, S., Kokke, W., Dardha, O., Lindley, S., and Morris, J. G.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Logical Methods in Computer Science
Publisher:International Federation of Computational Logic
ISSN (Online):1860-5974
Copyright Holders:Copyright © 2023 S. Fowler, W. Kokke, O. Dardha, S. Lindley, and J. G. Morris
First Published:First published in Logical Methods in Computer Science 19(3): 3
Publisher Policy:Reproduced under a Creative Commons License
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
306912Session Types for Reliable Distributed SystemsSimon GayEngineering and Physical Sciences Research Council (EPSRC)EP/T014628/1Computing Science