Slicing methods using static and dynamic analysis information
Y Ashida, Fumiaki Ohata, Koji Inoue
Abstract
Y Ashida, Fumiaki Ohata, Koji Inoue
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.
OpenAlex reports 10 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Slicing, Static analysis, Program slicing, Computer science, Pointer (user interface), Dependence analysis, Pointer analysis, Dynamic data