Abstract:We present a type theory dealing with non-linear, "ordinary" dependent types (which we will call cartesian) and linear types, where both constructs may depend on terms of the former. In the interplay between these, we find new type formers $\sqcap_{x:A}B$ and $\sqsubset_{x:A}B$, akin to $\Pi$ and $\Sigma$, but where the dependent type $B$, (and therefore the resulting construct) is a linear type. These can be seen as internalizing universal and existential quantification of linear predicates. We also consider two modalities, $M$ and $L$, transforming linear types into cartesian types and vice versa. The theory is interpreted in a split comprehension category $\pi:\mathcal{T}\to\mathcal{C}^\to$ accompanied by a split symmetric monoidal fibration, $\pi: \mathcal{L}\to\mathcal{C}$. This structure determines, for any context $\Gamma$, fibers $\mathcal{T}_\Gamma$ and $\mathcal{L}_\Gamma$; the category of cartesian types and the monoidal category of linear types over $\Gamma$, respectively. Here, the type formers $\sqcap_{x:A}$ and $\sqsubset_{x:A}$ are understood as right and left adjoints of the monoidal reindexing functor $\pi_A^*:\mathcal{L}_\Gamma\to\mathcal{L}_{\Gamma.A}$. The operators $M$ and $L$ induce a fiberwise adjunction $L \dashv M$ between $\mathcal{L}$ and $\mathcal{T}$, where the traditional exponential modality is understood as the comonad $! = LM$. We provide a model of this theory called the Diagram model, which extends the groupoid model of dependent type theory to accommodate linear types. Here, cartesian types are interpreted as a family of groupoids, while linear types are interpreted as diagrams $A:\Gamma\to\mathcal{V}$ in any symmetric monoidal category $\mathcal{V}$. We show that the diagrams model can under certain conditions support a linear analogue of the univalence axiom, and provide some discussion on the higher-dimensional nature of linear dependent types.

Extreme types and extremal models

Extremal models and direct integrals in affine logic

Definability in affine continuous logic

Elements of affine model theory

Extremality of families of sets

Model Theory for Real-valued Structures

Saturated models of first-order many-valued logics

Continuous logic in a classical setting

Some metalogical properties for infinitary predicate topological logic

Intensional models for the theory of types

Models of Type Theory Based on Moore Paths

A diagram model of linear dependent type theory

Model Structures on Categories of Models of Type Theories

On Stability and Existence of Models in Abstract Elementary Classes

Effective Model Theory: The Number of Models and Their Complexity

: a Family of Extensional Type Theories with Effectful Realizers of Continuity

Minimal types in super-dependent theories

Continuous model theories for von Neumann algebras

Extremality of families of sets and set-valued optimization

Model theoretic events

Chain-dependent Conditions in Extremal Set Theory