Modelling Coeffects in the Relational Semantics of Linear Logic - Laboratoire d'Informatique de Paris-Nord
Communication Dans Un Congrès Année : 2015

Modelling Coeffects in the Relational Semantics of Linear Logic

Résumé

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
Origine Fichiers éditeurs autorisés sur une archive ouverte
licence

Dates et versions

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

Licence

Identifiants

Citer

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⟩
82 Consultations
34 Téléchargements

Altmetric

Partager

More