2008 · 22 citations · 29 references
ComputingComputer ScienceChange MeasurementTest DevelopmentVulnerability AnalysisChange Impact AnalysisSoftware TestingStatic Code AnalysisAutomated DebuggingDebuggingDebugging TechniquesDynamic Code AnalysisHybrid Dynamic AnalysisSoftware Change Impact AnalysisSource Code Change AnalysisTest Execution
When regression tests fail unexpectedly after a long session of editing, it may be tedious for programmers to find out the failure-inducing changes by manually inspecting all code edits. To eliminate the expensive effort spent on debugging, we present a hybrid approach, which combines both static and dynamic analysis techniques, to automatically identify the faulty changes. Our approach first uses static change impact analysis to isolate a subset of responsible changes for a failed test, then utilizes the dynamic test execution information to rank these changes according to our proposed heuristic (indicating the likelihood that they may have contributed to the failure), and finally employs an improved Three-Phase delta debugging algorithm, working from the coarse method level to the fine statement level, to find a minimal set of faulty statements.
29
David Hovemeyer, William Pugh · 2004 · 775 citations
Bug isolation via remote program sampling
Ben Liblit, Alex Aiken, Alice X. Zheng et al. · ACM SIGPLAN Notices · 2003 · 510 citations