DocumentCode
3372047
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
fYear
1999
fDate
1999
Firstpage
344
Lastpage
350
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering Conference, 1999. (APSEC '99) Proceedings. Sixth Asia Pacific
Conference_Location
Takamatsu
Print_ISBN
0-7695-0509-0
Type
conf
DOI
10.1109/APSEC.1999.809621
Filename
809621
Link To Document