Local policies for resource usage analysis

  • Authors:
  • Massimo Bartoletti;Pierpaolo Degano;Gian-Luigi Ferrari;Roberto Zunino

  • Affiliations:
  • Università degli Studi di Cagliari, and Università di Pisa, Pisa, Italy;Università di Pisa, Pisa, Italy;Università di Pisa, Pisa, Italy;Università degli Studi di Trento, Povo, Italy

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An extension of the λ-calculus is proposed, to study resource usage analysis and verification. It features usage policies with a possibly nested, local scope, and dynamic creation of resources. We define a type and effect system that, given a program, extracts a history expression, that is, a sound overapproximation to the set of histories obtainable at runtime. After a suitable transformation, history expressions are model-checked for validity. A program is resource-safe if its history expression is verified valid: If such, no runtime monitor is needed to safely drive its executions.