Resource-Bounded Martin-Löf Type Theory: Compositional Cost Analysis for Dependent Types

Mirco A. Mannucci, Corey Thuro · 2026

Read Resource-Bounded Martin-Löf Type Theory: Compositional Cost Analysis for Dependent Types by Mirco A. Mannucci, Corey Thuro (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10772.txt.

Description

Mirco A. Mannucci and Corey Thuro extend resource-bounded type theory to Martin-Löf type theory. Type theory is the logic base of proof assistants and some programming languages. Resource bounds attach a cost to each program, so types can promise not just correctness but also price. Dependent types, where types depend on values, raise the stakes.

Their calculus gives size-indexed cost bounds for programs over inductive families. Function types carry bounds that depend on the argument itself. Pair types add costs in a clean additive way. Such a system could certify that a verified program also runs within a set budget, a need in safe and embedded software.

Catalog record

CREATORMirco A. Mannucci, Corey Thuro
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10772

Browse the full library · About the Tower of Babel