Don’t exhaust, don’t waste Resource-aware soundness for big-step semantics
Riccardo Bianchini, Francesco Dagnino, Paola Giannini, Elena Zucca · 2025
Read Don’t exhaust, don’t waste Resource-aware soundness for big-step semantics by Riccardo Bianchini, Francesco Dagnino, Paola Giannini, Elena Zucca (2025) 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-2507-13792.txt.
Description
Riccardo Bianchini, Francesco Dagnino, Paola Giannini, and Elena Zucca make a programming language keep accounts of its resources. In their calculus, a computation halts not only on type errors but also when a needed resource runs out. It also halts if a supplied resource would go to waste.
The setup works for any algebra of usage grades, so it fits many kinds of resources. Because the semantics had to be written in big-step style, proving soundness took coinductive reasoning. The payoff: well-typed programs are guaranteed a run where nothing runs dry and nothing is wasted.
Catalog record
| CREATOR | Riccardo Bianchini, Francesco Dagnino, Paola Giannini, Elena Zucca |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 256 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-13792