Displayed Monoidal Categories for the Semantics of Linear Logic - IRIT - Centre National de la Recherche Scientifique
Communication Dans Un Congrès Année : 2024

Displayed Monoidal Categories for the Semantics of Linear Logic

Résumé

We present a formalization of different categorical structures used to interpret linear logic. Our formalization takes place in UniMath, a library of univalent mathematics based on the Coq proof assistant. All the categorical structures we formalize are based on monoidal categories. As such, one of our contributions is a practical, usable library of formalized results on monoidal categories. Monoidal categories carry a lot of structure, and instances of monoidal categories are often built from complicated mathematical objects. This can cause challenges of scalability, regarding both the vast amount of data to be managed by the user of the library, as well as the time the proof assistant spends on checking code. To enable scalability, and to avoid duplication of computer code in the formalization, we develop "displayed monoidal categories". These gadgets allow for the modular construction of complicated monoidal categories by building them in layers; we demonstrate their use in many examples. Specifically, we define linear-nonlinear categories and construct instances of them via Lafont categories and linear categories.
Fichier principal
Vignette du fichier
AhrensMatthesVanDerWeideWullaertCPP24.pdf (292.04 Ko) Télécharger le fichier
Origine Publication financée par une institution
licence

Dates et versions

hal-04375376 , version 1 (05-01-2024)

Licence

Identifiants

Citer

Benedikt Ahrens, Ralph Matthes, Niels van der Weide, Kobe Wullaert. Displayed Monoidal Categories for the Semantics of Linear Logic. CPP 2024: Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2024, London, United Kingdom. pp.260-273, ⟨10.1145/3636501.3636956⟩. ⟨hal-04375376⟩
505 Consultations
140 Téléchargements

Altmetric

Partager

More