DocumentCode
1630096
Title
A revitalized interprocedural slicing in the presence of derived and user defined data types
Author
Pani, Santosh Kumar ; Mohanty, Mahamaya
Author_Institution
Sch. of Comput. Eng., Kalinga Inst. of Ind. Technol., Bhubaneswar, India
fYear
2010
Firstpage
60
Lastpage
65
Abstract
We propose an innovative approach for handling dynamic memory, arrays, pointers, structures and union by interprocedural dynamic slicing technique which combines the basic techniques from past and current trends of dynamic interprocedural slicing. At first an improved algorithm for interprocedural dynamic slicing in the presence of derived and user defined data type is given. Secondly the dynamic slices for different derived and user defined data types used in the respective programs are obtained. The proposed extended interprocedural dynamic slicing algorithm is more efficient then the existing algorithm as it gives a detailed idea about the slices that can be obtained for one dimensional pointers, two dimensional pointer, pointer and arrays, dynamic memory allocation, structures and union. The illustrations are given with the programs for the proof of correctness of the proposed algorithm.
Keywords
program slicing; storage management; arrays handling; dynamic memory handling; interprocedural dynamic slicing technique; pointers handling; structures handling; union handling; user defined data types; Algorithm design and analysis; Automatic testing; Computer industry; Data engineering; Data structures; Debugging; Flow graphs; Heuristic algorithms; Runtime; ActiveCallSlice; ActiveControlSlice; ActiveDataSlice; Control Dependence Graph; Dynamic slicing; Interprocedural slicing;
fLanguage
English
Publisher
ieee
Conference_Titel
Advance Computing Conference (IACC), 2010 IEEE 2nd International
Conference_Location
Patiala
Print_ISBN
978-1-4244-4790-9
Electronic_ISBN
978-1-4244-4791-6
Type
conf
DOI
10.1109/IADCC.2010.5423038
Filename
5423038
Link To Document