ISU Electrical and Computer Engineering Archives

Incremental impact analysis for object-oriented software

Bishop, Luke (2004) Incremental impact analysis for object-oriented software. Masters thesis, Iowa State University.

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.


Software impact analysis is defined as calculating the set of locations in the software that may be affected given an initial set of proposed changes. Traditionally, there has been a precision vs. computation tradeoff when performing impact analysis. Higher precision methods of calculating impact such as static slicing based techniques are too computationally intensive to be practical for large software. Other techniques such as structural analysis require far less computation, but are less precise. We present an incremental approach with an objective to reduce the number of methods that must be analyzed in order to compute impact. We define a program dependency model as a part of impact analysis to facilitate the incremental approach. We present an implementation in the form of a plug-in for the popular Eclipse IDE. Experimental results show a significant performance gain over traditional static-slicing based techniques.

EPrint Type:Thesis (Masters)
Uncontrolled Keywords:Impact analysis, static analysis, object-oriented software
Subjects:Computer Engineering > SOFTWARE SYSTEMS > Software Engineering
ID Code:40
Identification Number:Identification Number UNSPECIFIED
Deposited By:Mr. Luke Bishop
Deposited On:16 April 2004

Archive Staff Only: edit this record