Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.6.999

Program Slicing in the Presence of Complicated Data Structure  

Ryu, Ho-Yeon (경상대학교 컴퓨터과학과)
Park, Joong-Yang (경상대학교 통계정보학과)
Park, Jae-Heung (경상대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartD / v.10D, no.6, 2003 , pp. 999-1010 More about this Journal
Abstract
Program slicing is s method to extract the statements from the program which have an influence on the value of a variable at a paricular point of the program. Program slicing is applied for many applications, such as program degugging, program testing, program integration, parallel program execution, software metrics, reverse engineering, and software maintenance, etc. This paper is the study to create the exact slice in the presence of Object Reference State Graph to generate more exactly static analysis information of objects in the program of the presence of complicated data structure.
Keywords
Program Slicing; Software Maintenance; Software Testing; Debugging;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Agrawal, H., Demilio, R. and Spafford, E., 'Dynamic slicing in the presence of unconstrained pointers,' In Proceedings of the ACM Proth Symposium on Testing, Analysis and Verification, pp.60-73, 1991   DOI
2 W. E Weihl, 'Interprocedural Data Flow Analysis in the Presence of Pointers, procedure Variables and Label Variables,' In Conference record of the Seventh Annual ACM Symposium on Principles of Programming Languages, pp.83-94, january, 1980   DOI
3 W. Landi and B. Ryder, 'Safe Approximate Algorithm for Interprocedural Pointer Aliasing,' Proceedings of the ACM SlGPLAN '92 Conference on Programming Language Design and Implementation, pp.235-248, June, 1992   DOI
4 M. Weiser, 'Programmers Use Slices When Debugging,' CACM 25(7), pp.446-452, July, 1982   DOI   ScienceOn
5 James R. Lyle, David Binkley, 'Program Slicing in the Presence of Pointers,' Preceedings of the 3RD Annual Software Engineering Research Forum, November, 1993
6 S. Horwitz, P. Pfeiffer and T. Reps, 'Dependence analysis for pointer variables,' Proceedings of the ACM SIGPLAN 89 Conference on Programming Language Design and Implementation, (Portland, OR, June, 1989), ACM SIGPLAN Notices 24(7), pp.28-40, July, 1989   DOI
7 B. Korel and J. Laski, 'Dynamic Program Slicing,' Information processing letters, Vol.29, No.3, Oct., 1988
8 S. Horwitz, T. Reps and D. Binkley, 'Interprocedural slicing using dependence graphs,' ACM Transactions on Programming Languages and systems, 12(1), pp.35-46, January, 1990   DOI
9 K. B. Callagher and J. R. Lyle, 'Using program slicing in software maintence,' IEEE Transactions on Software Engineering, 17(8), pp.751-761, August, 1991   DOI   ScienceOn
10 J. R. Lyle and D. W. Binkley, 'Application of the Pointer State Subgraph to Static Program Slicing,' to appear in the Journal of Systems and Software during the fourth quarter of 1997 or the first quarter of 1998   DOI   ScienceOn
11 Pandos E. Livadas, Adam Rosenstein, 'Slicing in the Presence of Pointer Variables,' Ghinsu Project Technical report, 1995
12 D. Chase, M. Wegman and F. Zadeck, 'Analysis of Pointers and Structures,' Preceedings of the ACM SIGPLAN'90 Conference on Programming Language Design and Implementation, White Plains, New York pp.296-309, June, 1990   DOI
13 Mark Weiser, 'Program Slicing,' IEEE Trans. Software Eng., Vol.SE-10, No.4, pp.352-357, July, 1984   DOI   ScienceOn
14 Jingyue Jiang, Xiling Zhou, David Robson, 'Program Slicing For C-The Problems in Implementation,' Proc. IEEE International Conf. Software Maintenance, pp.182-190, 1991   DOI