| combining concept lattice with call graph for impact analysis | |
| Li Bixin; Sun Xiaobing; Leung Hareton | |
| 2012 | |
| 发表期刊 | Advances in Engineering Software
 |
| ISSN | 9659978 |
| 卷号 | 53页码:40921 |
| 摘要 | 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. © 2012 Elsevier Ltd. All rights reserved. |
| 收录类别 | ei |
| 部门归属 | (1) School of Computer Science and Engineering, Southeast University, Nanjing, China; (2) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China; (3) Department of Computing, Hong Kong Polytechnic University, Hong Kong, Hong Kong |
| 语种 | 英语 |
| WOS记录号 | WOS:000309787300001 |
| 引用统计 | |
| 内容类型 | 期刊论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14721 |
| 专题 | 中国科学院软件研究所 |
| 推荐引用方式 GB/T 7714 | Li Bixin,Sun Xiaobing,Leung Hareton. combining concept lattice with call graph for impact analysis[J]. Advances in Engineering Software,2012,53:40921. |
| APA | Li Bixin,Sun Xiaobing,&Leung Hareton.(2012).combining concept lattice with call graph for impact analysis.Advances in Engineering Software,53,40921. |
| MLA | Li Bixin,et al."combining concept lattice with call graph for impact analysis".Advances in Engineering Software 53(2012):40921. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 1-s2.0-S096599781200（728KB） | 开放获取 | 使用许可 | 请求全文 | |||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论