Light context-sensitive points-to analysis for java

  • Authors:
  • Ana Milanova

  • Affiliations:
  • Rensselaer Polytechnic Institute, Troy, NY

  • Venue:
  • PASTE '07 Proceedings of the 7th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We design a new context-sensitive points-to analysis for Java thattargets key object-oriented features such as inheritance and encapsulation, and improves precision over the Andersen-style context-insensitive analysis. At the same time, it has cubic worst-case complexity, thus giving precision improvement for free.