19th IEEE International Conference on Software Maintenance (ICSM'03)
A Large-Scale Empirical Study of Forward and Backward Static Slice Size and Context Sensitivity
Amsterdam, The Netherlands
September 22-September 26
ISBN: 0-7695-1905-9
A large-scale study of 43 C programs totaling just over 1 million lines of code is presented. The study includes the forward and backward static slice on every executable statement. In total 2,353,598 slices were constructed, with an average slice size being just under 30% of the original program. The results also show that ignoring calling-context led to a 50% increase in average slice size and, in contrast to previous results, a 66-77% increase in computation time (due to the increased size). Though not the principal focus of the study, the results also show an average pace for the slicing engine, on a standard PC, of 3 million lines of code per second, thereby providing additional evidence for static slicing?s practicability.
Index Terms:
Program Slicing, Semantics-Based Tools, Empirical Study
Citation:
David Binkley, Mark Harman, "A Large-Scale Empirical Study of Forward and Backward Static Slice Size and Context Sensitivity," icsm, pp.44, 19th IEEE International Conference on Software Maintenance (ICSM'03), 2003