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
Demand-driven context-sensitive alias analysis for Java
Yan, Xu, Rountev · International Symposium on Software Testing and Analysis · 2011 · Subscription
NobleIDark:/48914/w1/20260523/6D9B85A3DOI10.1145/2001420.2001440
The full text is at the publisher
You can read the abstract here, or open it 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).