Please use this identifier to cite or link to this item:
|Title:||Using compressed bytecode traces for slicing java programs||Authors:||Wang, T.
|Issue Date:||2004||Citation:||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.
checked on Apr 19, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.