Impact analysis in the presence of dependence clusters using static execute after in WebKit

Lajos Schrettner, Judit Jász, Tamás Gergely, Árpád Beszédes, Tibor Gyimóthy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Impact analysis based on code dependence can be an integral part of software quality assurance by providing opportunities to identify those parts of the software system that are affected by a change. Because changes usually have far reaching effects in programs, effective and efficient impact analysis is vital, which has different applications including change propagation and regression testing. Static Execute After (SEA) is a relation on program elements (procedures) that is efficiently computable and accurate enough to be a candidate for use in impact analysis in practice. To assess the applicability of SEA in terms of capturing real defects, we present results on integrating it into the build system of Web Kit, a large, open source software system, and on related experiments. We show that a large number of real defects can be captured by impact sets computed by SEA, albeit many of them are large. We demonstrate that this is not an issue in applying it to regression test prioritization, but generally it can be an obstacle in the path to efficient use of impact analysis. We believe that the main reason for large impact sets is the formation of dependence clusters in code. As apparently dependence clusters cannot be easily avoided in the majority of cases, we focus on determining the effects these clusters have on impact analysis.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE 12th International Working Conference on Source Code Analysis and Manipulation, SCAM 2012
Pages24-33
Number of pages10
DOIs
Publication statusPublished - Dec 1 2012
Event2012 IEEE 12th International Working Conference on Source Code Analysis and Manipulation, SCAM 2012 - Riva del Garda, Trento, Italy
Duration: Sep 23 2012Sep 24 2012

Publication series

NameProceedings - 2012 IEEE 12th International Working Conference on Source Code Analysis and Manipulation, SCAM 2012

Other

Other2012 IEEE 12th International Working Conference on Source Code Analysis and Manipulation, SCAM 2012
CountryItaly
CityRiva del Garda, Trento
Period9/23/129/24/12

Keywords

  • Change impact analysis
  • Dependence clusters
  • Regression testing
  • Source code analysis
  • Static Execute After

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Impact analysis in the presence of dependence clusters using static execute after in WebKit'. Together they form a unique fingerprint.

  • Cite this

    Schrettner, L., Jász, J., Gergely, T., Beszédes, Á., & Gyimóthy, T. (2012). Impact analysis in the presence of dependence clusters using static execute after in WebKit. In Proceedings - 2012 IEEE 12th International Working Conference on Source Code Analysis and Manipulation, SCAM 2012 (pp. 24-33). [6392099] (Proceedings - 2012 IEEE 12th International Working Conference on Source Code Analysis and Manipulation, SCAM 2012). https://doi.org/10.1109/SCAM.2012.22