arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.08730cs.SE
收藏

迭代影响分析的启发式评估

Evaluating Heuristics for Iterative Impact Analysis

Yibin Wang, Maksym Petrenko, Václav Rajlich

摘要:

迭代影响分析(IIA)是允许开发人员估计软件变更的受影响单元的过程。从单个受影响的单元开始,开发人员通过程序依赖性检查其交互单元,以识别也受影响的单元,并且该过程迭代地继续。经验表明,开发人员经常错过受影响的单元,并检查许多不相关的单元。在这项工作中,我们研究了传播算法,指导开发人员找到实际受影响的单位和终止算法,帮助决定是否估计的影响是完整的。这两种策略的作用是互补的,在IIA中使用时会影响精确度和召回率。我们研究了几个传播算法改编自以前发表的论文,并结合他们的实际终止启发式。我们开发了一个重演过程,模拟在IIA期间使用这些策略的开发人员的行为,并评估了他们的表现。我们重新制定的软件更改是从开源项目的存储库中挖掘出来的。我们发现,IIA提供了更好的召回比其他已知的影响分析技术。然而,我们调查的具有传播检验的IIA并不能取代IIA与随机检查相结合,因此这些检验对IIA没有帮助。

英文摘要:

Iterative impact analysis (IIA) is a process that allows developers to estimate the impacted units of a software change. Starting from a single impacted unit, the developers inspect its interacting units via program dependencies to identify the ones that are also impacted, and this process continues iteratively. Experience has shown that developers often miss impacted units and inspect many irrelevant units. In this work, we study propagation heuristics that guide developers to find the actual impacted units and termination heuristics that help to decide whether the estimated impact is complete. The roles of these two kinds of heuristics are complementary and affect both the precision and recall when used during IIA. We investigated several propagation heuristics adapted from previously published papers and combined them with a practical termination heuristic. We developed a reenactment process that simulates the actions of developers who use those heuristics during IIA, and we assessed their performance. The software changes for our reenactment were mined from the repositories of open source projects. We found that IIA provides better recall than the other known impact analysis techniques. However the IIA with the propagation heuristics that we investigated does not supersede IIA combined with a random inspection, and hence these heuristics do not help the IIA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑