2010 · 22 citations · 43 references
ComputingComputer ScienceAlgorithmsProgramming LanguagesSoftware EngineeringControl-flow AnalysisData-flow AnalysisSoftware DesignSoftware MaintenanceData Dependence AnalysisDependence AnalysisDependency Graph AnalysisMaintenanceOpen Source Software MaintenanceProgram Dependence GraphsSoftware Maintenance ProcessStatic Dependency Analysis
In this paper, we study the hidden dependencies that are a special kind of data flows. They play an important role in software maintenance and evolution because they propagate changes among the classes and they are hard to detect. We propose a technique that finds hidden dependencies through the computation of an “execute completely after” relation that is filtered using dynamically generated preconditions and postconditions. We show that these hidden dependencies exist even in well-structured software, like the open source programs JUnit, Drawlets, and Apache FtpServer. We also discuss the precision of this technique.
43
Introduction to information retrieval
Choice Reviews Online · 2009 · 12.6K citations
Bertrand Meyer · Computer · 1992 · 2.1K citations
Computing, Computer Science, Design +15
Jure Leskovec, Christos Faloutsos · 2006 · 1.2K citations
Computing, Data Science, Algorithms +16
The Daikon system for dynamic detection of likely invariants
Michael D. Ernst, Jeff Perkins, Philip J. Guo et al. · Science of Computer Programming · 2007 · 1.1K citations