ν-types for effects and freshness analysis

Bartoletti, Massimo and Degano, Pierpaolo and Ferrari, Gian Luigi and Zunino, Roberto (2009) ν-types for effects and freshness analysis. UNSPECIFIED.

[img]
Preview
PDF
Download (702Kb) | Preview

    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 |> 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.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA076 Computer software > QA076.7 Programming Languages - Semantics
    Report Number: DISI-09-033
    Repository staff approval on: 05 Jun 2009

    Actions (login required)

    View Item