• Home
  • Search
  • Hybrid Program Dependence Approximation for Effective Dynamic Impact Prediction
  • Cite Icon15
  • https://doi.org/10.1109/tse.2017.2692783Copy DOI Icon

Hybrid Program Dependence Approximation for Effective Dynamic Impact Prediction

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Impact analysis determines the effects that program entities of interest, or changes to them, may have on the rest of the program for software measurement, maintenance, and evolution tasks. Dynamic impact analysis could be one major approach to impact analysis that computes smaller impact setsthan static alternatives for concrete sets of executions. However, existing dynamic approaches often produce impact sets that are too large to be useful, hindering their adoption in practice. To address this problem, we propose to exploit static program dependencies to drastically prune false-positive impacts that are not exercised by the set of executions utilized by the analysis, via hybrid dependence approximation. Further, we present a novel dynamic impact analysis called Diver which leverages both the information provided by the dependence graph and method-execution events to identify runtimemethod-level dependencies, hence dynamic impact sets, much more precisely without reducing safety and at acceptable costs. We evaluate Diver on ten Java subjects of various sizes and application domains against both arbitrary queries covering entire programs and practical queries based on changes actually committed by developers to actively evolving software repositories. Our extensive empirical studies show that Diver can significantly improve the precision of impact prediction, with 100-186 percent increase, with respect to a representative existing alternative thus provide a far more effective option for dynamic impact prediction. Following a similar rationale to Diver, we further developed and evaluated an online dynamic impact analysis called DiverOnline which produces impact sets immediately upon the termination of program execution. Our results show that compared to the offline approach, for the same precision, the online approach can reduce the time by 50 percent on average for answering all possible queries in the given program at once albeit at the price of possibly significant increase in runtime overhead. For users interested in one specific query only, the online approach may compute the impact set for that query during runtime without much slowing down normal program operation. Further, the online analysis, which does not incur any space cost beyond the static-analysis phase, may be favored against the offline approach when trace storage and/or related file-system resource consumption becomes a serious challenge or even stopper for adopting dynamic impact prediction. Therefore, the online and offline analysis together offer complementary options to practitioners accommodating varied application/task scenarios and diverse budget constraints.

Similar Papers
  • Conference Article
  • Citations38

Precise Dynamic Impact Analysis with Dependency Analysis for Object-oriented Programs

  • Aug 01, 2007
  • Lulu Huang +1
  • Research Article
  • Citations50

Gamma irradiation of food packaging materials: an NMR study

  • Dec 27, 1999
  • Polymer
  • M Pentimalli +5
  • Research Article
  • Citations18

Spiral Bevel Gear Dynamic Contact and Tooth Impact Analysis

  • Aug 01, 2011
  • Journal of Mechanical Design
  • Pei-Yu Wang +2
  • Research Article

Dynamic Analysis of Transmission Wire Impact on Hanging Net Shielding System

  • Feb 17, 2026
  • Designs
  • Qiang Liu +4
  • Research Article

Indoor location perception model based on Resnet50 and Elman network

  • Dec 22, 2025
  • PLOS One
  • Pengjun Zhang +1
  • Research Article
  • Citations10

An empirical, path-oriented approach to software analysis and testing

  • May 25, 2007
  • Journal of Systems and Software
  • Branson W Murrill
  • Research Article
  • Citations15

Dynamic Impact Force on a Special Drilling Mechanism for Planetary Exploration

  • Feb 24, 2016
  • Journal of Aerospace Engineering
  • Luis J Vila +1
  • Research Article
  • Citations34

Do Programmers do Change Impact Analysis in Debugging?

  • Jul 01, 2016
  • Empirical Software Engineering
  • Siyuan Jiang +2
  • Research Article
  • Citations27

Dental trauma on primary teeth at different root resorption stages-A dynamic finite element impact analysis of the effect on the permanent tooth germ.

  • Jan 15, 2019
  • Dental Traumatology
  • Andomar B F Vilela +6
  • Research Article
  • Citations6

Dynamic photoelastic model analysis of impact to the human skull

  • May 01, 1974
  • Journal of Biomechanics
  • Joseph L Rose +2
  • Conference Article
  • Citations106

An empirical comparison of dynamic impact analysis algorithms

  • Sep 28, 2004
  • A Orso +4
  • Research Article
  • Citations1

The sliding surface algorithms in three-dimensional dynamic finite element code

  • Apr 01, 1994
  • Applied Mathematics and Mechanics
  • Song Shun-Cheng
  • Research Article
  • Citations6

Enhancing Code Understanding for Impact Analysis by Combining Transformers and Program Dependence Graphs

  • Jul 12, 2024
  • Proceedings of the ACM on Software Engineering
  • Yanfu Yan +5
  • Research Article

Multi-objective optimal design and sensitivity analysis of full suspension electric-assisted bike frame under dynamic impact analysis by uniform design and TOPSIS method

  • Oct 24, 2025
  • Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science
  • Cheng-Kang Lee +2
  • Conference Article
  • Citations2

Evaluation Of Leg Damage Risk For Jackups Going On Location

  • May 02, 1994
  • I.A.A Smith +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.