Please use this identifier to cite or link to this item: https://doi.org/10.1145/1330017.1330021
Title: Dynamic slicing on Java bytecode traces
Authors: Wang, T. 
Roychoudhury, A. 
Keywords: Debugging
Program slicing
Tracing
Issue Date: 2008
Source: Wang, T., Roychoudhury, A. (2008). Dynamic slicing on Java bytecode traces. ACM Transactions on Programming Languages and Systems 30 (2). ScholarBank@NUS Repository. https://doi.org/10.1145/1330017.1330021
Abstract: Dynamic slicing is a well-known technique for program analysis, debugging and understanding. Given a program P and input I, it finds all program statements which directly/indirectly affect the values of some variables' occurrences when P is executed with I. In this article, we develop a dynamic slicing method for Java programs. Our technique proceeds by backwards traversal of the bytecode trace produced by an input I in a given program P. Since such traces can be huge, we use results from data compression to compactly represent bytecode traces. The major space savings in our method come from the optimized representation of (a) data addresses used as operands by memory reference bytecodes, and (b) instruction addresses used as operands by control transfer bytecodes. We show how dynamic slicing algorithms can directly traverse our compact bytecode traces without resorting to costly decompression. We also extend our dynamic slicing algorithm to perform relevant slicing. The resultant slices can be used to explain omission errors that is, why some events did not happen during program execution. Detailed experimental results on space/time overheads of tracing and slicing are reported in the article. The slices computed at the bytecode level are translated back by our tool to the source code level with the help of information available in Java class files. Our JSlice dynamic slicing tool has been integrated with the Eclipse platform and is available for usage in research and development. © 2008 ACM.
Source Title: ACM Transactions on Programming Languages and Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/39029
ISSN: 01640925
DOI: 10.1145/1330017.1330021
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

25
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

7
checked on Nov 29, 2017

Page view(s)

55
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.