2013 · 24 citations · 37 references
ComputingComputer EngineeringComputer ScienceCompilersComputer ArchitectureProgramming LanguagesControl-flow AnalysisData-flow AnalysisMemory HierarchyCloningCompiler DesignCompiler SupportContext-sensitive AnalysisControl Flow Graph AnalysisHeap AnalysisPointer AnalysisReachability
In this paper, we propose a novel method for context-sensitive pointer analysis using the value flow graph (VFG) formulation. We achieve context-sensitivity by simultaneously applying function cloning and computing context-free language reachability (CFL-reachability) in a novel way. In contrast to existing clone-based and CFL-based approaches, flow-sensitivity is easily integrated in our approach by using a flow-sensitive VFG where each value flow edge is computed in a flow-sensitive manner. We apply context-sensitivity to both local variables and heap objects and propose a new approximation for heap cloning.
37
Points-to analysis in almost linear time
Bjarne Steensgaard · 1996 · 1.1K citations · Full text
Efficient context-sensitive pointer analysis for C programs
Robert P. Wilson, Monica S. Lam · ACM SIGPLAN Notices · 1995 · 538 citations
Efficient context-sensitive pointer analysis for C programs
Robert P. Wilson, Monica S. Lam · 1995 · 458 citations · Full text