Static Slicing of Interprocedural Programs

Arya, Dheeraj Kumar and Kumar, Rakesh (2012) Static Slicing of Interprocedural Programs. BTech thesis.

[img]PDF (Static Slicing of Interprocedural Programs)
746Kb

Abstract

Program slicing has many applications in a software development environment such as debugging, testing, anomaly detection, program understanding and many more. The concept being introduced by Weiser and it was started with static slicing calculation. Talking about static slicing, it is a subset of statements of a program which directly or indirectly affect the values of the variables computed providing a slicing criterion. In this project, we have developed an approach for creating an intermediate representation of a program in the form of System Dependence Graph (SDG) which is to be, again taken as input for computing the slicing of a program with respect to slicing criterion. The slicing approach computes the slices with respect to a given slicing criterion. For generating the graph, we have analysed the input program, identified the tokens and finally generated the relation between tokens as data dependent or control dependent. For calculating the slice, we have used two-phase graph reachability algorithm developed by Horwitz, Reps and Binkley, which creates a graph consisting of only those nodes that are dependent on slicing criterion. Finally we have plotted a graph between time taken to create graph versus number of functions used in program. Our approach of calculating slices has been limited only to C programs.

Item Type:Thesis (BTech)
Uncontrolled Keywords:Static slicing of Interprocedural programs System Dependence Graph Program Dependence Graph
Subjects:Engineering and Technology > Computer and Information Science > Data Mining
Divisions: Engineering and Technology > Department of Computer Science
ID Code:3743
Deposited By:Mr. Rakesh Kumar
Deposited On:05 Jun 2012 15:05
Last Modified:05 Jun 2012 15:05
Supervisor(s):Mohapatra, D P

Repository Staff Only: item control page