๐ฎ
๐ฎ
The Ethereal
A Linear/Producer/Consumer Model of Classical Linear Logic
February 17, 2015 ยท The Ethereal ยท ๐ Mathematical Structures in Computer Science
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Jennifer Paykin, Steve Zdancewic
arXiv ID
1502.04770
Category
cs.LO: Logic in CS
Cross-listed
cs.PL
Citations
7
Venue
Mathematical Structures in Computer Science
Last Checked
5 months ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal