Title :
Unions of slices are not slices
Author :
De Lucia, Andrea ; Harman, Mark ; Hierons, Robert ; Krinke, Jens
Author_Institution :
Res. Centre on Software Technol., Univ. of Sannio, Italy
Abstract :
Many approaches to slicing rely upon the ´fact´ that the union of two static slices is a valid slice. It is known that static slices constructed using program dependence graph algorithms are valid slices (Reps and Yang, 1988). However, this is not true for other forms of slicing. For example, it has been established that the union of two dynamic slices is not necessarily a valid dynamic slice (Hall, 1995). In this paper this result is extended to show that the union of two static slices is not necessarily a valid slice, based on Weiser´s definition of a (static) slice. We also analyse the properties that make the union of different forms of slices a valid slice.
Keywords :
graph theory; program slicing; dynamic slices; program dependence graph algorithms; program slicing; static slices; Application software; Flow graphs; Information systems; Parallel algorithms; Software algorithms; Software engineering;
Conference_Titel :
Software Maintenance and Reengineering, 2003. Proceedings. Seventh European Conference on
Print_ISBN :
0-7695-1902-4
DOI :
10.1109/CSMR.2003.1192445