DYNAMIC PROGRAM SLICING

被引:394
作者
KOREL, B
LASKI, J
机构
[1] WAYNE STATE UNIV,DEPT COMP SCI,DETROIT,MI 48202
[2] OAKLAND UNIV,DEPT COMP SCI & ENGN,ROCHESTER,MI 48063
关键词
Computer Software--Testing - Data Processing--Data Structures;
D O I
10.1016/0020-0190(88)90054-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A dynamic program slice is an executable subset of the original program that produces the same computations on a subset of selected variables and inputs. It differs from the static slice (Weiser, 1982, 1984) in that it is entirely defined on the basis of a computation. The two main advantages are the following: Arrays and dynamic data structures can be handled more precisely and the size of slice can be significantly reduced, leading to a finer localization of the fault. The approach is being investigated as a possible extension of the debugging capabilities of STAD, a recently developed system for testing and debugging.
引用
收藏
页码:155 / 163
页数:9
相关论文
共 24 条
[1]  
Aho A. V., 1977, PRINCIPLES COMPILER
[2]   PRACTICAL INTER-PROCEDURAL DATA FLOW ANALYSIS ALGORITHM [J].
BARTH, JM .
COMMUNICATIONS OF THE ACM, 1978, 21 (09) :724-736
[3]   INFORMATION-FLOW AND DATA-FLOW ANALYSIS OF WHILE-PROGRAMS [J].
BERGERETTI, JF ;
CARRE, BA .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1985, 7 (01) :37-61
[4]   AIDA - A DYNAMIC DATA FLOW ANOMALY DETECTION SYSTEM FOR PASCAL PROGRAMS [J].
CHAN, FT ;
CHEN, TY .
SOFTWARE-PRACTICE & EXPERIENCE, 1987, 17 (03) :227-239
[5]   CERTIFICATION OF PROGRAMS FOR SECURE INFORMATION-FLOW [J].
DENNING, DE ;
DENNING, PJ .
COMMUNICATIONS OF THE ACM, 1977, 20 (07) :504-513
[6]  
FOSDICK LD, 1976, COMPUT SURV, V8, P305, DOI 10.1145/356674.356676
[7]  
Hecht Matthew S., 1977, FLOW ANAL COMPUTER P
[8]   DETECTION OF DATA FLOW ANOMALY THROUGH PROGRAM INSTRUMENTATION [J].
HUANG, JC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (03) :226-236
[9]  
Jones C. B, 1980, SOFTWARE DEV RIGOROU
[10]  
Kennedy K., 1976, SIAM Journal on Computing, V5, P158, DOI 10.1137/0205014