Categorical Proof Theory of Co-Intuitionistic Linear Logic

TL;DR

This paper develops a categorical semantics for co-intuitionistic linear logic by constructing models in symmetric monoidal left-closed categories, addressing challenges with coproducts in Set.

Contribution

It introduces a novel categorical framework for co-intuitionistic linear logic using a variant of Crolard's term assignment and free category construction.

Findings

Models built in symmetric monoidal left-closed categories.

Addresses issues with coproducts in Set.

Provides a categorical semantics for co-intuitionistic logic.

Abstract

To provide a categorical semantics for co-intuitionistic logic one has to face the fact, noted by Tristan Crolard, that the definition of co-exponents as adjuncts of coproducts does not work in the category Set, where coproducts are disjoint unions. Following the familiar construction of models of intuitionistic linear logic with exponential"!", we build models of co-intuitionistic logic in symmetric monoidal left-closed categories with additional structure, using a variant of Crolard's term assignment to co-intuitionistic logic in the construction of a free category.