loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Source Code Analysis and Manipulation, Fourth IEEE International Workshop on (SCAM'04)
Formalizing Executable Dynamic and Forward Slicing
Chicago, Illinois
September 15-September 16
ISBN: 0-7695-2144-4
Dave Binkley, Loyola College, Baltimore MD
Sebastian Danicic, University of London, UK
Tibor Gyim?thy, University of Szeged, Hungary
Mark Harman, Brunel University, UK
?kos Kiss, University of Szeged, Hungary
Lahcen Ouarbya, University of London, UK
This paper uses a projection theory of slicing to formalize the definition of executable dynamic and forward program slicing. Previous definitions, when given, have been operational, and previous descriptions have been algorithmic. The projection framework is used to provide a declarative formulation in terms of the different equivalences preserved by the different forms of slicing.
The analysis of dynamic slicing reveals that the slicing criterion introduced by Korel and Laski contains three inter-woven criteria. It is shown how these three conceptually distinct criteria can be disentangled to reveal two new criteria. The analysis of dynamic slicing also reveals that the subsumes relationship between static and dynamic slicing is more intricate that previous authors have claimed.
Finally, the paper uses the projection theory to investigate theoretical properties of forward slicing. This is achieved by first re-formulating forward slicing to provide an executable forward slice. This definition allows for formal investigation of the relationship between forward and backward slicing.
Citation:
Dave Binkley, Sebastian Danicic, Tibor Gyim?thy, Mark Harman, ?kos Kiss, Lahcen Ouarbya, "Formalizing Executable Dynamic and Forward Slicing," scam, pp.43-52, Source Code Analysis and Manipulation, Fourth IEEE International Workshop on (SCAM'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.