Memoized Forward Computation of Dynamic Slices

13 years 6 months ago
Memoized Forward Computation of Dynamic Slices
Forward computation of dynamic slices is necessary to support interactive debugging and online analysis of long running programs. However, the overhead of existing forward computing algorithms limits their use to non-processing intensive applications. Recent empirical studies have shown that slices tend to reoccur often during execution. This paper presents a new forward computing algorithm for dynamic slicing, which is based on the stronger assumption that the same set union operations need to be performed repeatedly during slice computation. We present the results of an empirical study contrasting the performance of our new algorithm to the performance of a basic forward computing algorithm that unconditionally merges slices influencing an executing statement. The results indicate that the new algorithm is substantially faster than the basic algorithm and often requires significantly less memory. Categories and Subject Descriptors D.2.5 [Software Engineering]: Testing and Debugging ...
Wes Masri, Nagi Nahas, Andy Podgurski
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Authors Wes Masri, Nagi Nahas, Andy Podgurski
Comments (0)