A Graded Modal Dependent Type Theory with Erasure, Formalized

Andreas Abel, Nils Anders Danielsson, Oskar Eriksson

We present a graded modal type theory, a dependent type theory with grades that can be used to enforce various properties of the code. The theory has $\Pi$-types, weak and strong $\Sigma$…