Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
Sensoria Bibliography Site nu-types for Effects and Freshness Analysis
Massimo Bartoletti, Pierpaolo Degano, Gian Luigi Ferrari, Roberto Zunino
abstract:
We define a type and effect system for a $\lambda$-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 $\nu$-types have the form $\nu N.\, \tau \rhd H$, where the names in $N$
are bound both in the type $\tau$ and in the effect $H$, that represents the
sequences of resource accesses.
