P2A : An Approximative Points-to Analysis for Java

by Stensson, Peter

Abstract (Summary)
This master’s thesis is presenting an approach to points-to analysis that is targeted to software engineering activities. Software engineering applications that use the result of points-to analysis are often only interested of a small amount of the classes in an application. In order to make the analysis more efficient, a couple of approximations are presented that will reduce the size of the analysis scope. An implementation was constructed to evaluate the approach and the approximations. The experimental result shows that the approximations made on the analysis are in the most cases not affecting the precision at all for the relevant parts of the application being analyzed. The experimental results also show that the analysis time is shortened considerable by using approximations.
Bibliographical Information:


School:Växjö universitet

School Location:Sweden

Source Type:Master's Thesis

Keywords:points to analysis approximation


Date of Publication:01/01/2005

© 2009 All Rights Reserved.