Collection disjointness analysis

  • Authors:
  • Hang Chu;Patrick Lam

  • Affiliations:
  • University of Waterloo;University of Waterloo

  • Venue:
  • Proceedings of the ACM SIGPLAN International Workshop on State of the Art in Java Program analysis
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a static analysis which identifies disjointness relations between collections in Java. We have implemented our analysis as a primarily intraprocedural dataflow analysis framework using Soot. We handle method calls using developer-provided annotations, with some inference support. We include experimental results of the from our disjointness analysis on a pair of benchmarks.