Dynamic program slicing methods

Information and Software Technology

Volumn 40, Issue 11-12, 1998, Pages 647-659

  Korel, Bogdan ^a   Rilling, Jurgen ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Classification; Comparison; Dynamic program slicing; Dynamic slicing algorithms

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE MAINTENANCE; COMPUTER SOFTWARE SELECTION AND EVALUATION; PROGRAM DEBUGGING;

DYNAMIC PROGRAM SLICING;

SOFTWARE ENGINEERING;

EID: 0032304842     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0950-5849(98)00089-5     Document Type: Article

References (36)

1. H. Agrawal, Towards automatic debugging of computer programs, technical report SERTC-TR-40-P, Purdue University, 1989.
2. H. Agrawal, J. Horgan, Dynamic program slicing, in: Proceedings of the ACM SIGPLAN'90 Conference on Programming Language Design and Implementation, 1990, pp. 246-256 (SIGPLAN Notices 25(6))
3. H. Agrawal, R. DeMillo, E. Spafford, Debugging with dynamic slicing and backtracking, Software - Practice and Experience 23(6) (1993) 589-616.
4. T. Ball, S. Horwitz, Slicing programs with arbitrary control-flow, in: Proceedings of the 1st International Workshop on Automated and Algorithmic Debugging, Lecture Notes in Computer Science, Vol. 749, Springer, Berlin, 1993, pp. 206-222.
5. J-F. Bergeretti, X. Carre, Information-flow and data-flow analysis of while-programs, ACM Transactions on Programming Languages and Systems 7(1) (1985) 37-61.
6. D. Binkley, K. Gallagher, Program Slicing, Advances in Computers, Vol. 43, Academic Press, New York, 1996, pp. 1-52.
7. J. Cheng, Slicing concurrent programs - a graph-approach, in: P. Fritzson (Ed.), Proceedings of the First International Workshop on Automated and Algorithmic Debugging, Lecture Notes in Computer Science, Vol. 749, Springer, Berlin, 1993, pp. 232-245.
8. J.-D. Choi, B. Miller, R. Netzer, Techniques for debugging parallel programs with flowback analysis, ACM Transactions on Programming Languages and Systems 13(4) (1991) 491-530.
9. E. Duesterwald, R. Gupta, M. Soffa, Distributed slicing and partial reexecution for distributed programs, in: Proceedings of the Fifth Workshop on Languages and Compilers for Parallel Computing, New Haven, CT, 1992, pp. 329-337.
10. K. Ferrante, K. Ottenstein, J. Warren, The program dependence graph and its use in optimization, ACM Transactions on Programming Languages and Systems 9(5) (1987) 319-349.
11. K. Gallagher, J. Lyle, Using program slicing in software maintenance, IEEE Transactions on Software Engineering 17(8) (1991) 751-761.
12. R. Gopal, Dynamic program slicing based on dependence relations, in: Proceedings of the Conference on Software Maintenance, 1991, pp. 191-200.
13. R. Gupta, M. Harrold, M. Soffa, An approach to regression testing using slicing, in: Proceedings of the Conference on Software Maintenance, 1992, pp. 299-306.
14. S. Horwitz, T. Reps, D. Binkley, Interprocedural slicing using dependence graphs, in: Proceedings of the ACM SIGPLAN 88 Conference on Programming Language Design and Implementation, Atlanta, GA, 1988.
15. S. Horwitz, T. Reps, D. Binkley, Interprocedural slicing using dependence graphs, ACM Transactions on Programming Languages and Systems 12(1) (1990) 26-61.
16. S. Horwitz, T. Reps, The use of program dependence graphs in software engineering, in: Proceedings of the Fourteenth International Conference on Software Engineering, 1992.
17. D.T. Huynh, Y. Song, Forward dynamic slicing in the presence of structured jump statements, in: Proceedings of ISACC'97, pp. 73-81.
18. M. Kamkar, Interprocedural dynamic slicing with applications to debugging and testing, Ph.D. thesis, Linköping University, 1993.
19. M. Kamkar, P. Fritzson, N. Shahmehri, Three approaches to interprocedural dynamic slicing, Microprocessing and Microprogramming 38 (1993) 625-636.
20. B. Korel, J. Laski, Dynamic program slicing, Information Processing Letters 29(3) (1988) 155-163.
21. B. Korel, J. Laski, Dynamic slicing in computer programs, The Journal of Systems and Software 13(3) (1990) 187-195.
22. B. Korel, R. Ferguson, Dynamic slicing of distributed programs, Applied Mathematics and Computer Science Journal 2(2) (1992) 199-215.
23. B. Korel, S. Yalamanchili, Forward derivation of dynamic slices, in: Proceedings of the International Symposium on Software Testing and Analysis, Seattle, 1994, pp. 66-79.
24. B. Korel, Computation of dynamic slices for programs with arbitrary control-flow, in: Second International Workshop on Automated and Algorithmic Debugging, St. Malo, France, 1995.
25. B. Korel, Computation of dynamic slices for unstructured programs, IEEE Transactions on Software Engineering 23(1) (1997) 17-34.
26. B. Korel, J. Rilling, Dynamic program slicing in understanding of program execution, in: Proceedings of the 5th International Workshop on Program Comprehension, 1997, pp. 80-90.
27. B. Korel, J. Rilling, Application of dynamic slicing in program debugging, in: Third International Workshop on Automated Debugging (AADEBUG'97), 1997, pp. 59-74.
28. J. Lyle, M. Weiser, Experiments on slicing-based debugging tools, in: Proceedings of the First Conference on Empirical Studies of Programming, 1986, pp. 187-197.
29. K. Ottenstein, L. Ottenstein, The program dependence graph in a software development environment, in: Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, 1984, pp. 177-184 (SIGPLAN Notices 19(5)).
30. G. Rothermel, M.J. Harrold, Selecting tests and identifying test coverage requirements for modified software, in: Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis, 1994, pp. 169-184.
31. T. Shimomura, The program slicing technique and its application to testing, debugging and maintenance, Journal of IPS of Japan 9(9) (1992) 1078-1086.
32. F. Tip, A survey of program slicing techniques, Journal of Programming Languages 3(3) (1995) 121-189.
33. G. Venkatesh, Experimental results from dynamic slicing of C programs, Transactions on Programming Languages and Systems 17(2) (1995) 197-216.
34. M. Weiser, Programmers use slices when debugging, Communications of ACM 25 (1982) 446-452.
35. M. Weiser, Program slicing, IEEE Transactions on Software Engineering 10(4) (1984) 352-357.
36. L. White, H. Leung, Regression testability, IEEE Micro (1992) 81-85.