A Fibrational Approach to Multiplicative Additive Indexed Linear Logic - Institut de Recherche en Informatique Fondamentale Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2023

A Fibrational Approach to Multiplicative Additive Indexed Linear Logic

Une approche fibrationnelle de la logique indexée multiplicative additive

Résumé

In this paper, we achieve a modular and fairly concise presentation of the semantic ideas that lie behind the multiplicative-additive fragment of indexed linear logic. We generalize the basic definition of its syntax, utilizing objects of appropriate categories, referred to as "loci", in place of sets of resources. We prove that this generalized proof system enjoys cut-elimination. We then present its semantics, exploiting the notion of categorical fibration. We interpret formulae defined under a loci as elements of its fiber. We observe that, while multiplicative connectives (i.e., the star-autonomous structure) are confined to each fiber, the additives (i.e., the product and coproduct structures) live within the entire fibration. Finally, we build various examples of categorical models for our system.
Fichier principal
Vignette du fichier
main.pdf (798.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03978764 , version 1 (08-02-2023)

Licence

Licence Ouverte - etalab

Identifiants

  • HAL Id : hal-03978764 , version 1

Citer

Flavien Breuvart, Thomas Ehrhard, Nicolas Munnich, Federico Olimpieri. A Fibrational Approach to Multiplicative Additive Indexed Linear Logic. 2023. ⟨hal-03978764⟩
46 Consultations
96 Téléchargements

Partager

Gmail Facebook X LinkedIn More