The Community for Technology Leaders
2013 35th International Conference on Software Engineering (ICSE) (2013)
San Francisco, CA, USA
May 18, 2013 to May 26, 2013
ISBN: 978-1-4673-3073-2
pp: 352-361
Khoo Yit Phang , Computer Science Department, University of Maryland, College Park, MD 20742, USA
Jeffrey S. Foster , Computer Science Department, University of Maryland, College Park, MD 20742, USA
Michael Hicks , Computer Science Department, University of Maryland, College Park, MD 20742, USA
ABSTRACT
We present Expositor, a new debugging environment that combines scripting and time-travel debugging to allow programmers to automate complex debugging tasks. The fundamental abstraction provided by Expositor is the execution trace, which is a time-indexed sequence of program state snapshots. Programmers can manipulate traces as if they were simple lists with operations such as map and filter. Under the hood, Expositor efficiently implements traces as lazy, sparse interval trees whose contents are materialized on demand. Expositor also provides a novel data structure, the edit hash array mapped trie, which is a lazy implementation of sets, maps, multisets, and multimaps that enables programmers to maximize the efficiency of their debugging scripts. We have used Expositor to debug a stack overflow and to unravel a subtle data race in Firefox. We believe that Expositor represents an important step forward in improving the technology for diagnosing complex, hard-to-understand bugs.
INDEX TERMS
Debugging, Data structures, Optimized production technology, Force, Computer bugs, Writing, Programming
CITATION

K. Y. Phang, J. S. Foster and M. Hicks, "Expositor: Scriptable time-travel debugging with first-class traces," 2013 35th International Conference on Software Engineering (ICSE), San Francisco, CA, USA, 2013, pp. 352-361.
doi:10.1109/ICSE.2013.6606581
87 ms
(Ver 3.3 (11022016))