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)

Abstract

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.
• Status: Published
• Refereed: Yes
• 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: 1860-5974
• 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

• Pre-print

Project Code	Award No	Project Name	Principal Investigator	Funder's Name	Funder Ref	Lead Dept
168293		From Data Types to Session Types - A Basis for Concurrency and Distribution.	Simon Gay	Engineering and Physical Sciences Research Council (EPSRC)	EP/K034413/1	Computing Science
306912		Session Types for Reliable Distributed Systems	Simon Gay	Engineering and Physical Sciences Research Council (EPSRC)	EP/T014628/1	Computing Science