Impact Analysis via Reachability and Alias Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Impact Analysis via Reachability and Alias Analysis

Wen Chen
  • Function : Author
  • PersonId : 977622
Alan Wassyng
  • Function : Author
  • PersonId : 977623
Tom Maibaum
  • Function : Author
  • PersonId : 977624


This work is concerned with localizing and analyzing the potential impact of changes to large-scale enterprise systems, and, in particular, how to incorporate reachability analysis and aliasing/pointer analysis to minimise false-positives and eliminate false-negatives. It is a continuation of our previous work, which included static analysis [1] and dynamic analysis [2] of changes to systems containing hundreds of thousands of classes and millions of methods. This current work adds: reachability analysis that examines the program to see “whether a given path in a program representation corresponds to a possible execution path”, such that infeasible paths of mis-matched calls and returns can be filtered out from the estimated impact set; and alias analysis to identify paths that are feasible but cannot be affected. Using our approach, organizations can focus on a much smaller, relevant subset of the test suite instead of performing their entire suite of tests without any idea as to whether any test is necessary. Also, in the future, we hope to be able to help testers to augment the test suite with new tests that cover the impacted methods/paths not already subjected to testing. We include a case study that illustrates the savings that can be attained.
Fichier principal
Vignette du fichier
978-3-662-45501-2_19_Chapter.pdf (4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01282005 , version 1 (03-03-2016)





Wen Chen, Alan Wassyng, Tom Maibaum. Impact Analysis via Reachability and Alias Analysis. 7th IFIP Working Conference on The Practice of Enterprise Modeling (PoEM), Nov 2014, Manchester, United Kingdom. pp.261-270, ⟨10.1007/978-3-662-45501-2_19⟩. ⟨hal-01282005⟩
61 View
82 Download



Gmail Facebook X LinkedIn More