Comparison of different impact analysis methods and programmer's opinion - An empirical study

Gabriella Tóth, Péter Hegedus, Árpád Beszédes, Tibor Gyimóthy, Judit Jász

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

12 Citations (Scopus)

Abstract

In change impact analysis, obtaining guidance from automatic tools would be highly desirable since this activity is generally seen as a very difficult program comprehension problem. However, since the notion of an 'impact set' (or dependency set) of a specific change is usually very inexact and context dependent, the approaches and algorithms for computing these sets are also very diverse producing quite different results. The question 'which algorithm finds program dependencies in the most efficient way?' has been preoccupying researchers for a long time, but there are still very few results published on the comparison of the different algorithms to what programmers think are real dependencies. In this work, we report on our experiment conducted with this goal in mind using a compact, easily comprehensible Java experimental software system, simulated program changes, and a group of programmers who were asked to perform impact analysis with the help of different tools and on the basis of their programming experience. We show which algorithms turned out to be the closest to the programmers' opinion in this case study. However, the results also certified that most existing algorithms need to be further enhanced and an effective methodology to use automated tools to support impact analysis still needs to be found.

Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on the Principles and Practice of Programming in Java, PPPJ 2010
Pages109-118
Number of pages10
DOIs
Publication statusPublished - Nov 25 2010
Event8th Annual Conference on Principles and Practice of Programming in Java, PPPJ 2010 - Vienna, Austria
Duration: Sep 15 2010Sep 17 2010

Publication series

NameProceedings of the 8th International Conference on the Principles and Practice of Programming in Java, PPPJ 2010

Other

Other8th Annual Conference on Principles and Practice of Programming in Java, PPPJ 2010
CountryAustria
CityVienna
Period9/15/109/17/10

Keywords

  • BEFRIEND
  • JRipples
  • Java
  • SEA
  • call graph
  • change impact analysis
  • software co-change
  • software dependencies
  • static slicing

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Comparison of different impact analysis methods and programmer's opinion - An empirical study'. Together they form a unique fingerprint.

  • Cite this

    Tóth, G., Hegedus, P., Beszédes, Á., Gyimóthy, T., & Jász, J. (2010). Comparison of different impact analysis methods and programmer's opinion - An empirical study. In Proceedings of the 8th International Conference on the Principles and Practice of Programming in Java, PPPJ 2010 (pp. 109-118). (Proceedings of the 8th International Conference on the Principles and Practice of Programming in Java, PPPJ 2010). https://doi.org/10.1145/1852761.1852777