A Reasonably Gradual Type Theory
summary
Presents GRIP, an extension of CastCIC that is normalizing and a conservative extension of CIC, and that internalizes precision so graduality can be proven for a large, well‑defined class of terms. Addresses runtime mismatches with general exception handling, enables gradual subset types, and resolves unknown/error semantics across universe levels. Metatheory is validated by a model formalized in Coq and a prototype implementation in Agda, with practical tradeoffs documented for which graduality properties are retained.
AI-written summary · about