We study iso-recursive and equi-recursive subtyping for session types in a logical setting, where session types are propositions of multiplicative/additive linear logic extended with least and greatest fixed points. Both subtyping relations admit a simple characterization that can be roughly spelled out as the following lapalissade: every session type is larger than the smallest session type and smaller than the largest session type. We observe that, because of the logical setting in which they arise, these subtyping relations preserve termination in addition to the usual safety properties of sessions.

Horne, R., Padovani, L. (2024). A logical account of subtyping for session types. THE JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 141, 1-20 [10.1016/j.jlamp.2024.100986].

A logical account of subtyping for session types

Padovani, Luca
2024

Abstract

We study iso-recursive and equi-recursive subtyping for session types in a logical setting, where session types are propositions of multiplicative/additive linear logic extended with least and greatest fixed points. Both subtyping relations admit a simple characterization that can be roughly spelled out as the following lapalissade: every session type is larger than the smallest session type and smaller than the largest session type. We observe that, because of the logical setting in which they arise, these subtyping relations preserve termination in addition to the usual safety properties of sessions.
2024
Horne, R., Padovani, L. (2024). A logical account of subtyping for session types. THE JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 141, 1-20 [10.1016/j.jlamp.2024.100986].
Horne, Ross; Padovani, Luca
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S2352220824000403-main.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 777.53 kB
Formato Adobe PDF
777.53 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/996949
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact