ν -Types for Effects and Freshness Analysis

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

  • Affiliations:
  • Dipartimento di Matematica e Informatica, Università degli Studi di Cagliari, Italy;Dipartimento di Informatica, Università di Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Italy;Dipartimento di Ingegneria e Scienza dell'Informazione, Università di Trento, Italy

  • Venue:
  • ICTAC '09 Proceedings of the 6th International Colloquium on Theoretical Aspects of Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a type and effect system for a λ -calculus extended with side effects, in the form of primitives for creating and accessing resources. The analysis correctly over-approximates the sequences of resource accesses performed by a program at run-time. To accurately analyse the binding between the creation of a resource and its accesses, our system exploits a new class of types. Our ν -types have the form νN . τ H , where the names in N are bound both in the type τ and in the effect H , that represents the sequences of resource accesses.