Estimating the Accuracy of Dynamic Change-Impact Analysis Using Sensitivity Analysis

Haipeng Cai, Raul Santelices, Tianyu Xu
2014 2014 Eighth International Conference on Software Security and Reliability  
The reliability and security of software are affected by its constant changes. For that reason, developers use changeimpact analysis early to identify the potential consequences of changing a program location. Dynamic impact analysis, in particular, identifies potential impacts on concrete, typical executions. However, the accuracy (precision and recall) of dynamic impact analyses for predicting the actual impacts of changes has not been studied. In this paper, we present a novel approach based
more » ... ovel approach based on sensitivity analysis and execution differencing to estimate, for the first time, the accuracy of dynamic impact analyses. Unlike approaches that only use software repositories, which might not be available or might contain insufficient changes, our approach makes changes to every part of the software to identify actuallyimpacted code and compare it with the predictions of dynamic impact analysis. Using this approach in addition to changes made by other researchers on multiple Java subjects, we estimated the accuracy of the best method-level dynamic impact analysis in the literature. Our results suggest that dynamic impact analysis can be surprisingly inaccurate with an average precision of 47-52% and recall of 56-87%. This study offers insights to developers into the effectiveness of existing dynamic impact analyses and motivates the future development of more accurate analyses.
doi:10.1109/sere.2014.18 dblp:conf/ssiri/CaiSX14 fatcat:35mhacncwbavlp2a6tpch4bu4i