Dynamic slicing in the presence of unconstrained pointers

作者: Hiralal Agrawal , Richard A. DeMillo , Eugene H. Spafford

DOI: 10.1145/120807.120813

关键词:

摘要: Program slices are useful in debugging. Most work on program slicing to date has concentrated nding of programs involving only scalar variables. Pointers and composite variables do not lend themselves well static analysis, especially when the language involved is strongly-typed. When debugging a program, however, we interested analyzing behavior for testcases that reveal fault. In this paper, present uniform approach handling pointers such as arrays, records, unions purpose obtaining dynamic slices. The proposed works even allows unconstrained performs no runtime checks, C.

参考文章(21)
Hiralal Agrawal, Towards automatic debugging of computer programs Purdue University. ,(1992)
Richard A. Demillo, Eugene H. Spafford, Hiralal Agrawal, Efficient Debugging with Slicing and Backtracking Software - Practice and Experience. ,(1990)
J.C. Hwang, M.W. Du, C.R. Chou, Finding program slices for recursive procedures computer software and applications conference. pp. 220- 227 ,(1988) , 10.1109/CMPSAC.1988.17176
Mads Tofte, Mads Tofte, Robert Harper, Robin Milner, The Definition of Standard ML ,(1990)
J. R. Larus, P. N. Hilfinger, Detecting conflicts between structure accesses programming language design and implementation. ,vol. 23, pp. 24- 31 ,(1988) , 10.1145/960116.53993
David Chase, Mark Wegman, F. Ken Zadeck, Analysis of pointers and structures ACM SIGPLAN Notices. ,vol. 39, pp. 343- 359 ,(2004) , 10.1145/989393.989429
Jean-Francois Bergeretti, Bernard A. Carré, Information-flow and data-flow analysis of while-programs ACM Transactions on Programming Languages and Systems. ,vol. 7, pp. 37- 61 ,(1985) , 10.1145/2363.2366
Hiralal Agrawal, Joseph R. Horgan, Dynamic program slicing programming language design and implementation. ,vol. 25, pp. 246- 256 ,(1990) , 10.1145/93542.93576
S. Horwitz, J. Prins, T. Reps, Integrating non-intering versions of programs symposium on principles of programming languages. pp. 133- 145 ,(1988) , 10.1145/73560.73572
B. P. Miller, Jong-Deok Choi, A mechanism for efficient debugging of parallel programs programming language design and implementation. ,vol. 23, pp. 141- 150 ,(1988) , 10.1145/960116.54004