Definitional Inversion, Without Normalisation
Abstract
We contribute a new proof technique, based on domain theory, to prove key meta-theoretic properties of dependent type systems: definitional inversion properties, i.e. injectivity and no-confusion of type constructors. This proof technique is independent of normalisation, and indeed applies even for the "type-in-type" rule of Martin-L\"of's original type theory. Our proof is the first to establish injectivity of type constructors for such a system in the presence of laws. More generally, the technique is motivated by, and intended for, the metatheory of systems such as Idris, Lean, or dependent Haskell, whose underlying type theory is known to be non-normalising, as well as projects such as MetaRocq or Lean4Lean, where G\"odel's second incompleteness theorem means we cannot show normalisation of the object logic in itself. We showcase the method on a small type theory, then explain how it extends to more ambitious extensions.
Cite
@article{arxiv.2607.13662,
title = {Definitional Inversion, Without Normalisation},
author = {Mario Carneiro and Thierry Coquand and Adrien Frabetti Mathieu and Meven Lennon-Bertrand and Paul-André Melliès and Stephanie Weirich},
journal= {arXiv preprint arXiv:2607.13662},
year = {2026}
}