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.

Computational Higher Type Theory II: Dependent Cubical Realizability

Computational Higher Type Theory IV: Inductive Types

Cubical Type Theory: a constructive interpretation of the univalence axiom

Definitional Functoriality for Dependent (Sub)Types -- Extended version

Foundations of Substructural Dependent Type Theory

Groupoidal Realizability for Intensional Type Theory

A diagram model of linear dependent type theory

Internal $\infty$-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT

Unifying cubical and multimodal type theory

Controlling unfolding in type theory

Oracle modalities

Dependent Types in Haskell: Theory and Practice

$\text{TT}^{\Box}_{\mathcal C}$: a Family of Extensional Type Theories with Effectful Realizers of Continuity

A topological reading of inductive and coinductive definitions in Dependent Type Theory

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

Computational Synthetic Cohomology Theory in Homotopy Type Theory

Automated Verification of Higher-Order Probabilistic Programs via a Dependent Refinement Type System

Theorem Proving in Dependently-Typed Higher-Order Logic -- Extended Preprint

Modal Dependent Type Theory and Dependent Right Adjoints

Parametricity via Cohesion

Der Code der Mathematik