English

A Linear/Producer/Consumer Model of Classical Linear Logic

Logic in Computer Science 2015-02-18 v1 Programming Languages

Abstract

This paper defines a new proof- and category-theoretic framework for classical linear logic that separates reasoning into one linear regime and two persistent regimes corresponding to ! and ?. The resulting linear/producer/consumer (LPC) logic puts the three classes of propositions on the same semantic footing, following Benton's linear/non-linear formulation of intuitionistic linear logic. Semantically, LPC corresponds to a system of three categories connected by adjunctions reflecting the linear/producer/consumer structure. The paper's metatheoretic results include admissibility theorems for the cut and duality rules, and a translation of the LPC logic into category theory. The work also presents several concrete instances of the LPC model.

Keywords

Cite

@article{arxiv.1502.04770,
  title  = {A Linear/Producer/Consumer Model of Classical Linear Logic},
  author = {Jennifer Paykin and Steve Zdancewic},
  journal= {arXiv preprint arXiv:1502.04770},
  year   = {2015}
}

Comments

In Proceedings LINEARITY 2014, arXiv:1502.04419

R2 v1 2026-06-22T08:31:05.748Z