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

CREATORRiccardo Bianchini, Francesco Dagnino, Paola Giannini, Elena Zucca
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE256 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-13792

Browse the full library · About the Tower of Babel