Dynamic Graph Based Slicing for Object-oriented Programs
 |
International Journal of Computer Trends and Technology (IJCTT) | 
|
| © 2015 by IJCTT Journal | ||
| Volume-28 Number-3 |
||
| Year of Publication : 2015 | ||
| Authors : Swatee Rekha Mohanty, Prafulla Kumar Behera, Durga Prasad Mohapatra | ||
| DOI : 10.14445/22312803/IJCTT-V28P125 |
Swatee Rekha Mohanty, Prafulla Kumar Behera, Durga Prasad Mohapatra "Dynamic Graph Based Slicing for Object-oriented Programs". International Journal of Computer Trends and Technology (IJCTT) V28(3):135-143, October 2015. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.
Abstract -
This paper proposes a Dynamic Graph
(DG) traversal slicing algorithm for computing
dynamic slices of object-oriented programs in
presence of inheritance. The computed dynamic slice
can facilitate various software engineering activities
like program comprehension, testing, debugging,
reverse engineering maintenance etc. This paper first
proposes an intermediate program Dynamic Graph
(DG) to represent the execution trace of an objectoriented
program. Then the proposed slicing
algorithm is applied on the intermediate program
representation to compute the dynamic slices. The
advantage of this approach is that, the intermediate
program representation is manageable as it is created
on the execution trace, hence needs less memory to
store and less time to traverse. The proposed
algorithm is space as well as time efficient and
computes precise dynamic slices.
References
[1] M. Wieser : Program slicing. In Proceedings of the 5th
international conference on Software engineering.IEEE
Press.( 1981)439–449.
[2] J. Zhao: Dynamic Slicing of Object-oriented
Programs.Journal of natural sciences. 6(2001)391-397.
[3] K., Ottenstein, L. Ottenstein : The program dependence
graph in software.Symposium on Practical Software
Development Environments.19(1984)177-184.
[4] S. Horwitz, T. Reps, D. Binkley : Interprocedural slicing
using dependence graphs.ACM Transactions on
Programming Languages and Systems.12(1990)26-61.
[5] B. Korel, J. Lask : Dynamic Program Slicing.Information
Processing Letters.29(1988)155-163.
[6] H. Agrawal, J. Horgan : Dynamic program slicing. In
Proceeding of the ACM SIGPLAN Conference on
programming Languages Design and Implementation.25
(1990)246-256.
[7] G.B. Mund : An efficient inter-procedural dynamic slicing
method. The Journal of Systems and software.79(2006)791-
806.
[8] G.B. Mund, R. Mall, S. Sarkar : Computation of intraprocedural
dynamic program slices. Information and
Software Technology.45(2003)499-512.
[9] L. Larsen, M. J. Harrold : Slicing Object-oriented Software.
In proceeding of ICSE.(1996)495-505.
[10] L. DU, G. Xiao, Y. Yu : Research on algorithm for objectoriented
program slicing.Journal of Convergence
Information Technology.6(2011).
[11] P. Jain, N. Garg : A Novel Approach for Slicing of Object
oriented programs.ACM SIGSOFT Software Engineering
Notes.38(2013)1-4.
[12] A. G. Beszedes : Graph-less dynamic dependence-based
dynamic slicing algorithm. ixth IEEE International Workshop
on Source Code Analysis and Manipulation.6(2006)21–30.
[13] J. D. Ferrante, J. Ottenstein, K. J.: The program dependence
graph and its use in optimization.ACM Transaction On
Program Languages And Systems.9(1987)319-349.
[14] Tao Wang, Abhik Roychoudhury : Hierarchical dynamic
slicing. Proceedings of the 2007 international symposium on
Software testing and analysis.2(2007)228-238.
[15] J. Korpi, J. Koskinen : Constructive Dynamic Program
Slicing Research. Int. J. Adv. Comp. Techn.2(2010)7-23.
[16] A. Treffer, M. Uflacker : Dynamic slicing with soot.
Proceedings of the 3rd ACM SIGPLAN International
Workshop on the State of the Art in Java Program Analysis.
(2014)1-6.
[17] O. Chebaro, N. Kosmatov, A. Giorgetti, J. Julliand : Program
slicing enhances a verification technique combining static
and dynamic analysis. Proceedings of the 27th Annual ACM
Symposium on Applied Computing.(2012)1284-1291.
[18] G. Sai Raghunath , Bhaludra Raveendranadh Singh , Moligi
Sangeetha:"Perpetuate Data Report based on the Slicing
Approach". International Journal of Computer Trends and
Technology (IJCTT) V16(2):68-72, Oct 2014. ISSN:2231-
2803. Published by Seventh Sense Research Group.
[19] D. Mohanapriya , Dr. T.Meyyappan :"Slicing Technique For
Privacy Preserving Data Publishing"International Journal of
Computer Trends and Technology (IJCTT),V4(5):1355-
1361 May Issue 2013 .ISSN 2231-2803.www.ijcttjournal.org.
Published by Seventh Sense Research Group.
Keywords
Dynamic slice, Dynamic Graph, Objectoriented
program, System Dependence Graph,
Execution Trace.