Modelling Coeffects in the Relational Semantics of Linear Logic - Université Claude Bernard Lyon 1 Access content directly
Conference Papers Year : 2015

Modelling Coeffects in the Relational Semantics of Linear Logic

Abstract

Various typing system have been recently introduced giving a parametric version of the exponential modality of linear logic. The parameters are taken from a semi-ring, and allow to express coeffects - i.e. specific requirements of a program with respect to the environment (availability of a resource, some prerequisite of the input, etc.). We show that all these systems can be interpreted in the relational category (Rel) of sets and relations. This is possible because of the notion of multiplicity semi-ring and allowing a great variety of exponential comonads in Rel. The interpretation of a particular typing system corresponds then to give a suitable notion of stratification of the exponential comonad associated with the semi-ring parametrising the exponential modality.
Fichier principal
Vignette du fichier
LIPIcs.CSL.2015.567.pdf (599.79 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Licence

Dates and versions

hal-04670088 , version 1 (11-08-2024)

Licence

Identifiers

Cite

Flavien Breuvart, Michele Pagani. Modelling Coeffects in the Relational Semantics of Linear Logic. 24th EACSL Annual Conference on Computer Science Logic (CSL 2015), EACSL, Sep 2015, Berlin, Germany. ⟨10.4230/LIPIcs.CSL.2015.567⟩. ⟨hal-04670088⟩
21 View
4 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More