2000 · 42 citations · 20 references
ComputingComputer ScienceAlgorithmsProgramming LanguagesSoftware EngineeringData-flow AnalysisObject-oriented ProgrammingStatic AnalysisStatic Code AnalysisType CheckingType SystemsFlow SensitivityIsolationStatic Control-flow AnalysisStatic Race Detection
This paper introduces techniques to detect mutability of fields and classes in Java. A variable is considered to be mutable if a new value is stored into it, as well as if any of its reachable variables is mutable. We present a static flow-sensitive analysis algorithm which can be applied to any Java component. The analysis classifies fields and classes as either mutable or immutable. In order to facilitate openworld analysis, the algorithm identifies situations that expose variables to potential modification by code outside the component, as well as situations where variables are modified by the analyzed code. We also present an implementation of the analysis which focuses on detecting mutability of class variables, so as to avoid isolation problems. The implementation incorporates intra- and inter-procedural data-flow analyses and is shown to be highly scalable. Experimental results demonstrate the effectiveness of the algorithms.
20
Ownership types for flexible alias protection
David G. Clarke, John Potter, James Noble · 1998 · 578 citations · Full text
Jong-Deok Choi, Manish Gupta, Maurício Serrano et al. · 1999 · 505 citations · Full text
Compositional pointer and escape analysis for Java programs
John Whaley, Martin Rinard · 1999 · 443 citations
Escape analysis for object-oriented languages
Bruno Blanchet · 1999 · 294 citations