Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41859
Title: Using compressed bytecode traces for slicing java programs
Authors: Wang, T. 
Roychoudhury, A. 
Issue Date: 2004
Source: Wang, T.,Roychoudhury, A. (2004). Using compressed bytecode traces for slicing java programs. Proceedings - International Conference on Software Engineering 26 : 512-521. ScholarBank@NUS Repository.
Abstract: Dynamic slicing is a well-known program debugging technique. 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. Dynamic slicing algorithms often proceed by traversing the execution trace of P produced by input I (or a dependence graph which captures control / data flow in the execution trace). Consequently, it is important to develop space efficient representations of the execution trace. In this paper, we use results from data compression to compactly represent bytecode traces of sequential Java programs. The major space savings come from the optimized representation of data (instruction) addresses used by memory reference (branch) bytecodes as operands. We give detailed experimental results on the space efficiency and time overheads for our compact trace representation. "We then show how dynamic slicing algorithms can directly traverse our compact traces without resorting to costly decompression. We also develop an extension of dynamic slicing which allows us to explain omission errors (i.e. why some events did not happen during program execution).
Source Title: Proceedings - International Conference on Software Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/41859
ISSN: 02705257
Appears in Collections:Staff Publications

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

Page view(s)

40
checked on Dec 16, 2017

Google ScholarTM

Check


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