EUVIMEDEUVIMED entdecken
Crossref

Don't exhaust, don't waste: Resource-aware soundness for big-step semantics

Riccardo Bianchini, Francesco Dagnino, Paola Giannini, Elena Zucca

Journal of Functional Programming · 04.08.2026 · Volume 36

DOI: 10.46298/jfp.17800 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Functional Programming, online erschienen am 04.08.2026. Verfasst von Riccardo Bianchini und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We extend the semantics and type system of a lambda calculus equipped with common constructs to be "resource-aware". That is, the semantics keeps track of the usage of resources, and is stuck, besides in case of type errors, if either a needed resource is exhausted, or a provided resource would be wasted. In such way, the type system guarantees, besides standard soundness, that for well-typed programs there is a computation where no resource gets either exhausted or wasted. The extension is parametric on an arbitrary "grade algebra", modeling an assortment of possible usages, and does not require ad-hoc changes to the underlying language. To this end, the semantics needs to be formalized in big-step style; as a consequence, expressing and proving (resource-aware) soundness is challenging, and is achieved by applying recent techniques based on coinductive reasoning. Preprint submitted to JFP (Journal of Functional Programming)

Zitieren

APA

Bianchini, R., Dagnino, F., Giannini, P., & Zucca, E. (2026). Don't exhaust, don't waste: Resource-aware soundness for big-step semantics. Journal of Functional Programming, Volume 36. https://doi.org/10.46298/jfp.17800

Vancouver

Bianchini R, Dagnino F, Giannini P, Zucca E. Don't exhaust, don't waste: Resource-aware soundness for big-step semantics. Journal of Functional Programming. 2026;Volume 36. doi:10.46298/jfp.17800

BibTeX
@article{Bianchini2026,
  author = {Bianchini, Riccardo and Dagnino, Francesco and Giannini, Paola and Zucca, Elena},
  title = {Don't exhaust, don't waste: Resource-aware soundness for big-step semantics},
  journal = {Journal of Functional Programming},
  year = {2026},
  volume = {Volume 36},
  doi = {10.46298/jfp.17800}
}
Kostenlos starten →