2010 · 11 citations · 25 references
ComputingComputer ScienceProgramming LanguagesSoftware EngineeringSystems AnalysisAbstract Syntax TreesControl-flow AnalysisData-flow AnalysisStatic AnalysisAggregate StructureDependence AnalysisDependency AnalysisProgram Dependence AnalysisProgram Dependence GraphsProgram Dependency Graph AnalysisStatic Dependency AnalysisTransitive Dependency Analysis
Statement st transitively depends on statement stseed if the execution of stseed may affect the execution of st. Computing transitive program dependences is a fundamental operation in many automatic software analysis tools. Existing tools find it challenging to compute transitive dependences for programs manipulating large aggregate structure variables, and their limitations adversely affect analysis of certain important classes of software systems, e.g., large-scale enterprise resource planning (ERP) systems.
25
Precise interprocedural dataflow analysis via graph reachability
Thomas Reps, Susan Horwitz, Mooly Sagiv · 1995 · 1.2K citations
Michael Hind · 2001 · 583 citations