Please use this identifier to cite or link to this item:
Title: Dynamic slicing on Java bytecode traces
Authors: Wang, T. 
Roychoudhury, A. 
Keywords: Debugging
Program slicing
Issue Date: 2008
Citation: Wang, T., Roychoudhury, A. (2008). Dynamic slicing on Java bytecode traces. ACM Transactions on Programming Languages and Systems 30 (2). ScholarBank@NUS Repository.
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
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.


checked on Mar 31, 2020


checked on Mar 24, 2020

Page view(s)

checked on Mar 31, 2020

Google ScholarTM



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