SCAM 2015

2015 IEEE 15th International Working Conference on Source Code Analysis and Manipulation (SCAM), September 27-28, 2015, Bremen, Germany

Desktop Layout

Empirical Studies I
SCAM
HS 1010, Chairs: Alexander Serebrenik
ORBS and the Limits of Static Slicing
David Binkley, Nicolas Gold, Mark Harman, Syed Islam, Jens Krinke, and Shin Yoo
(Loyola University Maryland, USA; University College London, UK; University of East London, UK; KAIST, South Korea)
Preprint
Supplementary Material
Abstract: Observation-based slicing is a recently-introduced, language-independent, slicing technique based on the dependencies observable from program behaviour. Due to the well-known limits of dynamic analysis, we may only compute an under-approximation of the true observation-based slice. However, because the observation-based slice captures all possible dependence that can be observed, even such approximations can yield insight into the limitations of static slicing. For example, a static slice, S that is strictly smaller than the corresponding observation based slice is potentially unsafe. We present the results of three sets of experiments on 12 different programs, including benchmarks and larger programs, which investigate the relationship between static and observation-based slicing. We show that, in extreme cases, observation-based slices can find the true minimal static slice, where static techniques cannot. For more typical cases, our results illustrate the potential for observation-based slicing to highlight limitations in static slicers. Finally, we report on the sensitivity of observation-based slicing to test quality.

Authors:


Time stamp: 2019-06-24T22:20:50+02:00