A Refinement of the Escape Property

  • Authors:
  • Patricia M. Hill;Fausto Spoto

  • Affiliations:
  • -;-

  • Venue:
  • VMCAI '02 Revised Papers from the Third International Workshop on Verification, Model Checking, and Abstract Interpretation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Escape analysis of object-oriented languages determines, for every program point, the escape property 驴 i.e., the set of the creation points of the objects reachable from some variables. An approximation of 驴 is useful to stack allocate dynamically created objects and to reduce the overhead of synchronisation in Java-like languages. 驴 can itself be used for escape analysis, but it is very imprecise. We define here a refinement 驴R of 驴, in the sense that 驴R is more concrete than 驴 and, hence, leads to a more precise escape analysis than 驴.