Template games and differential linear logic

We extend our recent template game model of multiplicative additive linear logic (MALL) with an exponential modality of linear logic (LL) derived from the standard categorical construction Sym of the free symmetric monoidal category. We obtain in this way the first game semantics of differential lin...

Full description

Saved in:
Bibliographic Details
Published in2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) pp. 1 - 13
Main Author Mellies, Paul-Andre
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2019
Subjects
Additives
Cats
Games
Mathematical model
Semantics
Turning
Online AccessGet full text

Cover

More Information
Summary:We extend our recent template game model of multiplicative additive linear logic (MALL) with an exponential modality of linear logic (LL) derived from the standard categorical construction Sym of the free symmetric monoidal category. We obtain in this way the first game semantics of differential linear logic (DiLL) in its classical form. The construction of the model relies on a careful and healthy comparison with the model of generalised species designed ten years ago by Fiore, Gambino, Hyland and Winskel. Besides the resolution of an old open problem of game semantics, the study reveals an unexpected and promising convergence between linear logic and homotopy theory.
DOI:10.1109/LICS.2019.8785830