Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/22456
Title: Using water wave propagation phenomenon to study software change impact analysis
Authors: Li, B
Zhang, Q
Sun, X
Leung, H 
Keywords: Call graph
Change impact analysis
Change set
Core
Impact set
Water wave propagation
Issue Date: 2013
Publisher: Elsevier
Source: Advances in engineering software, 2013, v. 58, p. 45-53 How to cite?
Journal: Advances in engineering software 
Abstract: Software change impact analysis (CIA) is a key technique to identify the potential effects caused by software changes. Given the proposed changes, most commonly used CIA techniques apply reachability analysis on the graphical representation of the software to identify their effects. They often compute a large set of potentially impacted elements with many false-positives, which will waste resource in later analysis. In addition, these techniques do not consider the interference among the proposed changes, which does exist in practice. Faced with these problems, this paper proposed a new call graph-based CIA technique, which takes the interference among multiple proposed changes into account to improve the precision of the impact results. Our proposed CIA is inspired by a natural phenomenon "water wave propagation". The CIA process is similar to the process of water wave propagation. First we identify the "core" (a special set of methods) generated by the proposed changes. Then we compute the ripple effects through propagation analysis on this core. Empirical evaluations on two real-world software projects demonstrate the effectiveness of our CIA approach. The results show that our CIA technique can predict better impact results when more changes are known, and provide an eclectic way for practical use. Moreover, it can effectively remove the false-positives at the cost of missing a few false-negatives when compared to traditional (call graph based) CIA techniques.
URI: http://hdl.handle.net/10397/22456
ISSN: 0965-9978
DOI: 10.1016/j.advengsoft.2013.01.001
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

2
Last Week
0
Last month
0
Citations as of Sep 9, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Sep 17, 2017

Page view(s)

27
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



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