Points-to analysis for Java using annotated constraints

  • Authors:
  • Atanas Rountev;Ana Milanova;Barbara G. Ryder

  • Affiliations:
  • Department of Computer Science, Rutgers University, New Brunswick, NJ;Department of Computer Science, Rutgers University, New Brunswick, NJ;Department of Computer Science, Rutgers University, New Brunswick, NJ

  • Venue:
  • OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of point-to analysis for Java is to determine the set of objects pointed by a reference variable or a reference object field. This information has a wide variety of client applications in optimizing compilers and software engineering tools. In this paper we present a point-to analysis for Java based on Andersen's point-to analysis for C [5]. We implement the analysis by using a constraint-based approach which employs annotated inclusion constraints. Constraint annotations allow us model precisely and efficiently the semantics of virtual calls and the flow of values through object fields. By solving systems of annotated inclusion constraints, we have been albe to perform practical and precies points-to analysis for Java