Skip to main navigation Skip to search Skip to main content

A framework for cost-effective dependence-based dynamic impact analysis

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

17 Scopus citations

Abstract

Dynamic impact analysis can greatly assist developers with managing software changes by focusing their attention on the effects of potential changes relative to concrete program executions. While dependence-based dynamic impact analysis (DDIA) provides finer-grained results than traceability-based approaches, traditional DDIA techniques often produce imprecise results, incurring excessive costs thus hindering their adoption in many practical situations. In this paper, we present the design and evaluation of a DDIA framework and its three new instances that offer not only much more precise impact sets but also flexible cost-effectiveness options to meet diverse application needs such as different budgets and levels of detail of results. By exploiting both static dependencies and various dynamic information including method-execution traces, statement coverage, and dynamic points-to data, our techniques achieve that goal at reasonable costs according to our experiment results. Our study also suggests that statement coverage has generally stronger effects on the precision and cost-effectiveness of DDIA than dynamic points-to data.

Original languageEnglish
Title of host publication2015 IEEE 22nd International Conference on Software Analysis, Evolution, and Reengineering, SANER 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages231-240
Number of pages10
ISBN (Electronic)9781479984695
DOIs
StatePublished - Apr 8 2015
Event22nd IEEE International Conference on Software Analysis, Evolution, and Reengineering, SANER 2015 - Montreal, Canada
Duration: Mar 2 2015Mar 6 2015

Publication series

Name2015 IEEE 22nd International Conference on Software Analysis, Evolution, and Reengineering, SANER 2015 - Proceedings

Conference

Conference22nd IEEE International Conference on Software Analysis, Evolution, and Reengineering, SANER 2015
Country/TerritoryCanada
CityMontreal
Period03/2/1503/6/15

Keywords

  • Dependence analysis
  • cost-effectiveness
  • dynamic impact analysis
  • dynamic points-to
  • statement coverage

Fingerprint

Dive into the research topics of 'A framework for cost-effective dependence-based dynamic impact analysis'. Together they form a unique fingerprint.

Cite this