On the categorical semantics of Elementary Linear Logic

Olivier Laurent (1)

1 PPS - Preuves, Programmes et Systèmes

We introduce the notion of elementary Seely category as a notion of categorical model of Elementary Linear Logic (ELL) inspired from Seely's definition of models of Linear Logic (LL). In order to deal with additive connectives in ELL, we use the approach of Danos and Joinet. From the categorical point of view, this requires us to go outside the usual interpretation of connectives by functors. The ! connective is decomposed into a pre-connective # which is interpreted by a whole family of functors (generated by id, tensor and with). As an application, we prove the stratified coherent model and the obsessional coherent model to be elementary Seely categories and thus models of ELL.

Mots clés: monoidal categories; elementary linear logic; categorical logic; denotational semantics; coherent spaces

Domaines: Logique [math.LO]; Catégories et ensembles [math.CT]

Olivier Laurent. On the categorical semantics of Elementary Linear Logic. Theory and Applications of Categories, 2009, 22 (10), pp.269-301. ⟨hal-00398598⟩