pith. sign in

arxiv: 1401.4538 · v2 · pith:CP4IZOG2new · submitted 2014-01-18 · 💻 cs.LO

Dialectica models of additive-free linear logic

classification 💻 cs.LO
keywords modelsdialecticacategorieslinearlogicadditive-freecompletenessconstruction
0
0 comments X
read the original abstract

This paper presents a construction which transforms categorical models of additive-free propositional linear logic, closely based on de Paiva's dialectica categories and Oliva's functional interpretations of classical linear logic. The construction is defined using dependent type theory, which proves to be a useful tool for reasoning about dialectica categories. Abstractly, we have a closure operator on the class of models: it preserves soundness and completeness and has a monad-like structure. When applied to categories of games we obtain `games with bidding', which are hybrids of dialectica and game models, and we prove completeness theorems for two specific such models.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.