Location of Repository

Alias Analysis for Java with Reference-Set Representation

By Jongwook Woo, Jehak Woo, Isabelle Attali, Denis Caromel, Jean-luc Gaudiot and Andrew L Wendelborn

Abstract

We propose a flow-sensitive context-insensitive alias analysis in Java that is more efficient and precise than previous analyses in C++. For that, we propose a reference-set alias representation. Second, we present the propagation rules for the reference-set alias representation. Third, for the type determination, the type table is built with reference variables and all possible types of the reference variables. Fourth, we propose an algorithm in a popular iterative loop method with a structural traverse of a CFG. Finally, we show that our reference-set representation has better performance for the alias analysis algorithm than the existing object-pair representation. 1

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.199.2975
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.calstatela.edu/facu... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.