Please use this identifier to cite or link to this item:
|Title:||Dynamic slicing on Java bytecode traces||Authors:||Wang, T.
|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. 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.
checked on Aug 15, 2019
WEB OF SCIENCETM
checked on Aug 15, 2019
checked on Aug 19, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.