中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
FCA-CIA: An approach of using FCA to support cross-level change impact analysis for object oriented Java programs

文献类型:期刊论文

作者Li, Bixin ; Sun, Xiaobing ; Keung, Jacky
刊名INFORMATION AND SOFTWARE TECHNOLOGY
出版日期2013
卷号55期号:8页码:1437-1449
关键词Formal concept analysis Change impact analysis Lattice of class and method dependence Impact factor
ISSN号0950-5849
中文摘要Background: Software Change Impact Analysis (CIA) is an essential technique in software engineering to identifying the potential influences of a change, or determining change entities to accomplish such a change. The results derived, in many cases, ambiguous for the software maintainers, introduces the problem of unclear starting point of these impacted entities. Objective: In an attempt to address this issue, this work proposes a novel approach for cross-level CIA, producing a ranked list of potentially impacted methods derived from class-level changes. Moreover, the approach of ranking the impact results is expected to be effective for maintainers to distinguish the probability of the impacted methods to be false-positives. Such results provide an eclectic approach for CIA. Method: The approach, FCA-CIA, uses formal concept analysis (FCA) to produce an intermediate representation of the program based on the static analysis of the source code. The representation is called Lattice of Class and Method Dependence (LoCMD). FCA-CIA takes the changed classes in the change set as a whole, and determines the reachable set from the changed classes on the LoCMD. Based on the hierarchical property of the LoCMD, the impacted methods are ranked according to the impact factor metric which corresponds to the priority of these methods to be inspected. Result: Empirical evaluations on four real-world software projects demonstrate the effectiveness of the impact factor metric and the FCA-CIA technique. The result shows the predicted impacted methods with higher impact factor values are more likely to be affected by the changes. Our study also shows that the FCA-CIA technique generates more accurate impact set than the JRipples and ICP coupling based CIA technique. (C) 2013 Elsevier B.V. All rights reserved.
英文摘要Background: Software Change Impact Analysis (CIA) is an essential technique in software engineering to identifying the potential influences of a change, or determining change entities to accomplish such a change. The results derived, in many cases, ambiguous for the software maintainers, introduces the problem of unclear starting point of these impacted entities. Objective: In an attempt to address this issue, this work proposes a novel approach for cross-level CIA, producing a ranked list of potentially impacted methods derived from class-level changes. Moreover, the approach of ranking the impact results is expected to be effective for maintainers to distinguish the probability of the impacted methods to be false-positives. Such results provide an eclectic approach for CIA. Method: The approach, FCA-CIA, uses formal concept analysis (FCA) to produce an intermediate representation of the program based on the static analysis of the source code. The representation is called Lattice of Class and Method Dependence (LoCMD). FCA-CIA takes the changed classes in the change set as a whole, and determines the reachable set from the changed classes on the LoCMD. Based on the hierarchical property of the LoCMD, the impacted methods are ranked according to the impact factor metric which corresponds to the priority of these methods to be inspected. Result: Empirical evaluations on four real-world software projects demonstrate the effectiveness of the impact factor metric and the FCA-CIA technique. The result shows the predicted impacted methods with higher impact factor values are more likely to be affected by the changes. Our study also shows that the FCA-CIA technique generates more accurate impact set than the JRipples and ICP coupling based CIA technique. (C) 2013 Elsevier B.V. All rights reserved.
收录类别SCI
语种英语
WOS记录号WOS:000320685200005
公开日期2014-12-16
源URL[http://ir.iscas.ac.cn/handle/311060/16695]  
专题软件研究所_软件所图书馆_期刊论文
推荐引用方式
GB/T 7714
Li, Bixin,Sun, Xiaobing,Keung, Jacky. FCA-CIA: An approach of using FCA to support cross-level change impact analysis for object oriented Java programs[J]. INFORMATION AND SOFTWARE TECHNOLOGY,2013,55(8):1437-1449.
APA Li, Bixin,Sun, Xiaobing,&Keung, Jacky.(2013).FCA-CIA: An approach of using FCA to support cross-level change impact analysis for object oriented Java programs.INFORMATION AND SOFTWARE TECHNOLOGY,55(8),1437-1449.
MLA Li, Bixin,et al."FCA-CIA: An approach of using FCA to support cross-level change impact analysis for object oriented Java programs".INFORMATION AND SOFTWARE TECHNOLOGY 55.8(2013):1437-1449.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。