Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/24260
Title: Combining concept lattice with call graph for impact analysis
Authors: Li, B
Sun, X
Leung, H 
Keywords: Call graph
Case study
Change impact analysis
Formal concept analysis
Hierarchical impact results
Impact factor
Issue Date: 2012
Publisher: Elsevier
Source: Advances in engineering software, 2012, v. 53, p. 1-13 How to cite?
Journal: Advances in engineering software 
Abstract: 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.
URI: http://hdl.handle.net/10397/24260
ISSN: 0965-9978
DOI: 10.1016/j.advengsoft.2012.07.001
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

12
Last Week
0
Last month
0
Citations as of Dec 2, 2017

WEB OF SCIENCETM
Citations

10
Last Week
0
Last month
3
Citations as of Dec 10, 2017

Page view(s)

55
Last Week
2
Last month
Checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.