Title :
Slicing methods using static and dynamic analysis information
Author :
Ashida, Yoshiyuki ; Ohata, F. ; Inoue, Katsuro
Author_Institution :
Graduate Sch. of Eng. Sci., Osaka Univ., Japan
Abstract :
In this paper, we propose four slicing methods using both static and dynamic analysis information. (1) Statement-mark slice removes the unnecessary statements using an execution history of the statements. (2) Partial program analysis reduces the static analysis cost using invocation history of procedures. (3) Dynamic data dependence analysis extracts precise data dependence relations using dynamic data dependence analysis. (4) Array and pointer analysis improves the efficiency of (3) by dynamically analyzing pointer and array variables only. Using both dynamic and static information, we show that the precision of the slicing is improved with smaller run-time overhead
Keywords :
program slicing; array and pointer analysis; dynamic analysis information; dynamic data dependence analysis; partial program analysis; precise data dependence relations; precision; procedure invocation history; slicing methods; statement execution history; statement-mark slice; static analysis information; Costs; Data analysis; Data engineering; Data mining; Debugging; History; Information analysis; Information science; Runtime; Testing;
Conference_Titel :
Software Engineering Conference, 1999. (APSEC '99) Proceedings. Sixth Asia Pacific
Conference_Location :
Takamatsu
Print_ISBN :
0-7695-0509-0
DOI :
10.1109/APSEC.1999.809621