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.
Domaines
Logique en informatique [cs.LO]Origine | Fichiers produits par l'(les) auteur(s) |
---|