Combining concept lattice with call graph for impact analysis
Combining concept lattice with call graph for impact analysis
复制标题
将概念格与调用图相结合进行影响分析
DOI：
10.1016/j.advengsoft.2012.07.001
复制
发表时间：
2012-11-01
影响因子：
4.8
通讯作者：
Leung, Hareton
中科院分区：
文献类型：
--
作者：
Li, Bixin;Sun, Xiaobing;Leung, Hareton
软件变化影响分析（CIA）是确定软件更改引起的意外影响和潜在影响的关键技术。考虑到一个变化的实体，当前的大多数CIA技术计算了由一些潜在影响实体组成的变化效果。生成的结果通常对维护者开始对受影响实体的分析没有任何帮助。在本文中，我们将概念晶格与呼叫图组合在一起，以获取从建议的更改方法和/或类中获得潜在影响方法的排名列表。这些受影响的方法是根据概念晶格的层次特征对影响因素的层次结构进行排名，然后可以将其用于优先考虑要检查的这些方法。基于四个现实世界程序的案例研究表明，与独立使用的概念晶格或呼叫图相比，我们的方法可以提高影响结果的精度而不会严重减少其召回。此外，还显示出具有较高影响因子值的预测影响的方法具有更高的可能性受到变化影响。我们的研究还表明，我们的方法比消除虚假阳性的Jripples CIA方法更好，但要损失更多的假阴性和更多的时间开销。 （c）2012 Elsevier Ltd.保留所有权利。
Software change impact analysis (CIA) is a key technique to identify unexpected and potential effects caused by software changes. Given a changed entity, most of current CIA techniques compute the change effect composed of some potentially impacted entities. The generated results are often of no help to the maintainers in starting the analysis of impacted entities. In this article, we combine concept lattice with call graph together to obtain a ranked list of potentially impacted methods from the proposed changed methods and/or classes. These impacted methods are ranked based on the hierarchical feature of concept lattice, represented by an impact factor, which can then be used to prioritize these methods to be inspected. Case studies based on four real-world programs show that our approach can improve the precision of the impact result without severely decreasing its recall, when compared with results from either concept lattice or call graph used independently. In addition, the predicted impacted methods with higher impact factor values are also shown to have higher probability to be affected by the changes. Our study also shows that our approach is better than the JRipples CIA approach in removing the false-positives, but at the cost of losing more false-negatives and much more time overhead. (C) 2012 Elsevier Ltd. All rights reserved.