A framework for cost-effective dependence-based dynamic impact analysis
A framework for cost-effective dependence-based dynamic impact analysis
复制标题
具有成本效益的基于依赖性的动态影响分析框架
DOI：
10.1109/saner.2015.7081833
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Raúl A. Santelices
中科院分区：
文献类型：
--
作者：
Haipeng Cai;Raúl A. Santelices
动态影响分析可以通过将注意力集中在相对于具体程序执行的潜在变化的影响上，从而极大地帮助开发人员管理软件更改。尽管基于依赖性的动态影响分析（DDIA）比基于可追溯性的方法提供了更细粒度的结果，但传统的DDIA技术通常会产生不精确的结果，从而产生过度成本，从而阻碍了在许多实际情况下的采用。在本文中，我们介绍了DDIA框架及其三个新实例的设计和评估，这些实例不仅提供了更精确的影响集，还提供了灵活的成本效益选项，以满足不同的应用程序需求，例如不同的预算和结果的细节水平。通过利用静态依赖性和各种动态信息，包括方法 - 执行轨迹，声明覆盖范围和动态点对数据，我们的技术根据我们的实验结果以合理的成本实现了该目标。我们的研究还表明，陈述覆盖范围通常比动态点数据对DDIA的精度和成本效益具有更强的影响。
Dynamic impact analysis can greatly assist developers with managing software changes by focusing their attention on the effects of potential changes relative to concrete program executions. While dependence-based dynamic impact analysis (DDIA) provides finer-grained results than traceability-based approaches, traditional DDIA techniques often produce imprecise results, incurring excessive costs thus hindering their adoption in many practical situations. In this paper, we present the design and evaluation of a DDIA framework and its three new instances that offer not only much more precise impact sets but also flexible cost-effectiveness options to meet diverse application needs such as different budgets and levels of detail of results. By exploiting both static dependencies and various dynamic information including method-execution traces, statement coverage, and dynamic points-to data, our techniques achieve that goal at reasonable costs according to our experiment results. Our study also suggests that statement coverage has generally stronger effects on the precision and cost-effectiveness of DDIA than dynamic points-to data.