Dynamic program slicing methods

被引：46
|
作者：
Korel, B [1 ]
Rilling, J [1 ]
机构：
[1] IIT, Dept Comp Sci, Chicago, IL 60616 USA
来源：
INFORMATION AND SOFTWARE TECHNOLOGY | 1998年 / 40卷 / 11-12期
关键词：
classification; comparison; dynamic program slicing; dynamic slicing algorithms;
D O I：
10.1016/S0950-5849(98)00089-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A dynamic program slice is that part of a program that "affects" the computation of a variable of interest during program execution on a specific program input. Dynamic program slicing refers to a collection of program slicing methods that are based on program execution and may significantly reduce the size of a program slice because run-time information, collected during program execution, is used to compute program slices. Dynamic program slicing was originally proposed only for program debugging, but its application has been extended to program comprehension, software testing, and software maintenance. Different types of dynamic program slices, together with algorithms to compute them, have been proposed in the literature. In this paper we present a classification of existing dynamic slicing methods and discuss the algorithms to compute dynamic slices. In the second part of the paper, we compare the existing methods of dynamic slice computation. (C) 1998 Elsevier Science BN. All rights reserved.
引用
收藏
页码：647 / 659
页数：13
相关论文
共 50 条
  • [1] DYNAMIC PROGRAM SLICING
    AGRAWAL, H
    HORGAN, JR
    [J]. SIGPLAN NOTICES, 1990, 25 (06): : 246 - 256
  • [2] DYNAMIC PROGRAM SLICING
    KOREL, B
    LASKI, J
    [J]. INFORMATION PROCESSING LETTERS, 1988, 29 (03) : 155 - 163
  • [3] A HYBRID DYNAMIC PROGRAM SLICING
    Yi Tong Wu Fangjun (Laboratory of Computer Center
    [J]. Journal of Electronics(China), 2005, (02) : 197 - 200
  • [4] A HYBRID DYNAMIC PROGRAM SLICING
    Yi Tong Wu Fangjun Laboratory of Computer Center Yichun University Yichun China
    [J]. Journal of Electronics., 2005, (02) - 200
  • [5] Program slicing: Methods and applications
    De Lucia, A
    [J]. FIRST IEEE INTERNATIONAL WORKSHOP ON SOURCE CODE ANALYSIS AND MANIPULATION, PROCEEDINGS, 2001, : 142 - 149
  • [6] Dynamic program slicing in understanding of program execution
    Korel, B
    Rilling, J
    [J]. FIFTH INTERNATIONAL WORKSHOP ON PROGRAM COMPREHENSION - IWPC '97, PROCEEDINGS, 1997, : 80 - 89
  • [7] Theoretical foundations of dynamic program slicing
    Binkley, Dave
    Danicic, Sebastian
    Gyimothy, Tibor
    Harman, Mark
    Kiss, Akos
    Korel, Bogdan
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 360 (1-3) : 23 - 41
  • [8] An efficient dynamic program slicing technique
    Mund, GB
    Mall, R
    Sarkar, S
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2002, 44 (02) : 123 - 132
  • [9] Cost effective dynamic program slicing.
    Zhang, XY
    Gupta, R
    [J]. ACM SIGPLAN NOTICES, 2004, 39 (06) : 94 - 106
  • [10] Enhancing static and dynamic views with program slicing
    Rilling, J
    Seffah, A
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS: CONCEPTS AND APPLICATIONS OF SYSTEMICS, CYBERNETICS AND INFORMATICS II, 2002, : 109 - 114
12345