loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
David Binkley, Loyola College in Maryland
Mark Harman, Brunel University
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
Usage of this product signifies your acceptance of the Terms of Use.