Pointer analysis: Haven't we solved this problem yet?

M Hind - Proceedings of the 2001 ACM SIGPLAN-SIGSOFT …, 2001 - dl.acm.org
During the past twenty-one years, over seventy-five papers and nine Ph. D. theses have
been published on pointer analysis. Given the tomes of work on this topic one may …

Pointer analysis

Y Smaragdakis, G Balatsouras - Foundations and Trends® in …, 2015 - nowpublishers.com
Pointer analysis is a fundamental static program analysis, with a rich literature and wide
applications. The goal of pointer analysis is to compute an approximation of the set of …

Parameterized object sensitivity for points-to analysis for Java

A Milanova, A Rountev, BG Ryder - ACM Transactions on Software …, 2005 - dl.acm.org
The goal of points-to analysis for Java is to determine the set of objects pointed to by a
reference variable or a reference object field. We present object sensitivity, a new form of …

Practical virtual method call resolution for Java

V Sundaresan, L Hendren, C Razafimahefa… - ACM SIGPLAN …, 2000 - dl.acm.org
This paper addresses the problem of resolving virtual method and interface calls in Java
bytecode. The main focus is on a new practical technique that can be used to analyze large …

Compositional pointer and escape analysis for Java programs

J Whaley, M Rinard - Proceedings of the 14th ACM SIGPLAN conference …, 1999 - dl.acm.org
This paper presents a combined pointer and escape analysis algorithm for Java programs.
The algorithm is based on the abstraction of points-to escape graphs, which characterize …

Modular static program analysis

P Cousot, R Cousot - International Conference on Compiler Construction, 2002 - Springer
The purpose of this paper is to present four basic methods for compositional separate
modular static analysis of programs by abstract interpretation:-simplification-based separate …

Change impact analysis for object-oriented programs

BG Ryder, F Tip - Proceedings of the 2001 ACM SIGPLAN-SIGSOFT …, 2001 - dl.acm.org
Small changes can have major and nonlocal effects in object-oriented languages, due to the
use of subty** and dynamic dispatch. This complicates life for maintenance programmers …

Parameterized object sensitivity for points-to and side-effect analyses for Java

A Milanova, A Rountev, BG Ryder - Proceedings of the 2002 ACM …, 2002 - dl.acm.org
The goal of points-to analysis for Java is to determine the set of objects pointed to by a
reference variable or a reference objet field. Improving the precision of practical points-to …

Efficient field-sensitive pointer analysis of C

DJ Pearce, PHJ Kelly, C Hankin - ACM Transactions on Programming …, 2007 - dl.acm.org
The subject of this article is flow-and context-insensitive pointer analysis. We present a novel
approach for precisely modelling struct variables and indirect function calls. Our method …

Interprocedural pointer alias analysis

M Hind, M Burke, P Carini, JD Choi - ACM Transactions on Programming …, 1999 - dl.acm.org
We present practical approximation methods for computing and representing
interprocedural aliases for a program written in a language that includes pointers, reference …