NobleBlocks

Research indexJournal article

Demand-driven context-sensitive alias analysis for Java

Yan, Xu, Rountev

International Symposium on Software Testing and Analysis17 Jul 2011

NobleIDark:/48914/w1/20260523/6D9B85A3DOI10.1145/2001420.2001440

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Software tools for program understanding, transformation, verification, and testing often require an efficient yet highly-precise alias analysis. Typically this is done by computing points-to information, from which alias queries can be answered. This paper presents a novel context-sensitive, demand-driven alias analysis for Java that achieves efficiency by answering alias queries directly, instead of relying on an underlying points-to analysis. The analysis is formulated as a context-free-language (CFL) reachability problem over a language that models calling context sensitivity, and over another language that models field sensitivity (i.e., flow of reference values through fields of heap objects).

Discussion

Citations

Topics

More

Suggest a correction or report