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
| CREATOR | Mirco A. Mannucci, Corey Thuro |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-10772