Incremental Dynamic Impact Analysis for Evolving Software Systems

  • Authors:
  • James Law;Gregg Rothermel

  • Affiliations:
  • -;-

  • Venue:
  • ISSRE '03 Proceedings of the 14th International Symposium on Software Reliability Engineering
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Impact analysis - determining the potential effects ofchanges on a software system - plays an important role inhelping engineers re-validate modified software. In previouswork we presented a new impact analysis technique,PathImpact, for performing dynamic impact analysis atthe level of procedures, and we showed empirically thatthe technique can be cost-effective in comparison to prominentprior techniques. A drawback of that approach as presented,however, is that when attempting to apply the techniqueto a new version of a system as that system and itstest suite evolves, the process of recomputing the data requiredby the technique for that version can be excessivelyexpensive. In this paper, therefore, we present algorithmsthat allow the data needed by PathImpact to be collectedincrementally. We present the results of a controlled experimentinvestigating the costs and benefits of this incrementalapproach relative to the approach of completely recomputingprerequisite data.