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.

[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.

Dynamic slice, Dynamic Graph, Objectoriented program, System Dependence Graph, Execution Trace.