Supporting predictive change impact analysis: A control call graph based technique

被引:27
作者
Badri, L [1 ]
Badri, M [1 ]
St-Yves, D [1 ]
机构
[1] Univ Quebec Trois Rivieres, Dept Math & Comp Sci, Software Engn Res Lab, Trois Rivieres, PQ G9A 5H7, Canada
来源
12TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS | 2005年
关键词
D O I
10.1109/APSEC.2005.100
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Change impact analysis plays an important role in software maintenance. It allows developers assessing the possible effects of a change. We present, in this paper, a new static technique supporting software change impact analysis. The technique uses a new model based on control call graphs. It captures the control related to components calls and generates the different control flow paths in a program. The generated paths, in a compacted form, are used to identify the potential set of components that may be affected by a given change. Furthermore, the tool developed can be used to perform predictive impact analysis. It can also be used to support regression testing. We performed an experimental study on several Java programs. The reported results show that the proposed technique can predict impact sets that are more accurate than those obtained using traditional approaches based on call graphs.
引用
收藏
页码:167 / 175
页数:9
相关论文
共 22 条
[1]  
Barros S, 1995, INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, 1995 PROCEEDINGS, P42, DOI 10.1109/ICSM.1995.526526
[2]  
Bohner S. A., 1996, SOFTWARE CHANGE IMPA
[3]  
Bohner SA, 1996, INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS, P42, DOI 10.1109/ICSM.1996.564987
[4]  
Briand L. C., 1999, Proceedings IEEE International Conference on Software Maintenance - 1999 (ICSM'99). `Software Maintenance for Business Change' (Cat. No.99CB36360), P475, DOI 10.1109/ICSM.1999.792645
[5]  
HORWITZ S, 2004, ACM SIGPLAN NOTICES, V39
[6]  
JIANG J, 1991, IEEE INT C SOFTW MAI
[7]   DYNAMIC SLICING OF COMPUTER-PROGRAMS [J].
KOREL, B ;
LASKI, J .
JOURNAL OF SYSTEMS AND SOFTWARE, 1990, 13 (03) :187-195
[8]  
KUNG D, 1994, INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS, P202, DOI 10.1109/ICSM.1994.336774
[9]   Whole program path-based dynamic impact analysis [J].
Law, J ;
Rothermel, G .
25TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2003, :308-318
[10]  
LEE M, 2000, ALGORITHMIC ANAL IMP, P61