Browse > Article

Dynamic Slicing Algorithms for Understanding of C Programs  

Kim, Tae-Hee (동신대학교 정보생활과학대학 디지털콘텐츠학과)
Kang, Moon-Seol (광주대학교 공과대학 컴퓨터학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.9, no.1, 2005 , pp. 172-180 More about this Journal
Abstract
Dynamic slicing method decomposes a program into slices and supports to be understood programs easily by software developer or maintainer. In this paper, we propose dynamic slicing algorithm to reduce time to decompose a program. We produce reference-variable set used in right and modify-variable set used in left on the basis of the assignment operator of all sentences and extract Inter-Variable Relationship(VV) for all variables of variable declaration. Proposed algorithm extracts dynamic slices by using them and execution trace of program. In conclusion, proposed algorithm improved the performance by reducing the time to extract dynamic slices by decreasing average comparison count of sentence when the number of criterion variables is three or more.
Keywords
Dynamic Slicing; VV(Inter-Variable Relationships);
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Korel, S. Yalamanchili, 'Forward computation of dynamic program slices' International Symposium on Software Testing and Analysis(ISSTA), August 1994
2 H.Agrawal, R. DeMillo, and E. Spafford, 'Debugging with Dynamic Slicing and Backtracking' Software Practice and Experience(SP&E), Vol. 23, No.6, pp589-616, 1993   DOI   ScienceOn
3 Xiangyu Zhang, Rajiv Gupta, Youtao Zhang, 'Precise Dynamic Slicing Algorithms', Proceedings of the 25th International Conference on Software Engineering( ICSE'03), 2003
4 D.C.Atkinson, M.Mock, C.Chambers, and S.J.Eggers, 'Program Slicing Using Dynamic Point-to Data', ACM SIGSOFT 10th Symposium on the Foundations of Software Engineering(FSE), pp29-40, November, 2002
5 F. Tip, 'A Survey of Program Slicing tools', Technical Report, Dept. of Computer and Information Science, Linkoping University, 1993
6 B.Korel, 'Computation of Dynamic Program Slices for Unstructured Programs' IEEE Transaction on Software Engineering, 23(1), pp17-34, January 1997   DOI   ScienceOn
7 Arpad Beszedes, Tamas Gergely, Zsolt Mihaly Szabo, Janos Csirik and Tibor Gyimothy, 'Dynamic Slicing Method for Maintenance of Large C Programs', Proceedings of the Fifth European Conference on Software Maintenance and Reengineering( CSMR'01), 2001