TraceBack
Authors:
Open Access
- 12 June 2005
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 40 (6) , 201-212
Abstract
Faults that occur in production systems are the most important faults to fix, but most production systems lack the debugging facilities present in development environments. TraceBack provides debugging information for production systems by providing execution history data about program problems (such as crashes, hangs, and exceptions). TraceBack supports features commonly found in production environments such as multiple threads, dynamically loaded modules, multiple source languages (e.g., Java applications running with JNI modules written in C++), and distributed execution across multiple computers. TraceBack supports first fault diagnosis-discovering what went wrong the first time a fault is encountered. The user can see how the program reached the fault state without having to re-run the computation; in effect enabling a limited form of a debugger in production code.TraceBack uses static, binary program analysis to inject low-overhead runtime instrumentation at control-flow block granularity. Post-facto reconstruction of the records written by the instrumentation code produces a source-statement trace for user diagnosis. The trace shows the dynamic instruction sequence leading up to the fault state, even when the program took exceptions or terminated abruptly (e.g., kill -9).We have implemented TraceBack on a variety of architectures and operating systems, and present examples from a variety of platforms. Performance overhead is variable, from 5% for Apache running SPECweb99, to 16%-25% for the Java SPECJbb benchmark, to 60% average for SPECint2000. We show examples of TraceBack's cross-language and cross-machine abilities, and report its use in diagnosing problems in production software.Keywords
This publication has 18 references indexed in Scilit:
- CCured in the real world2003
- A practical flow-sensitive and context-sensitive C and C++ memory leak detector2003
- Checking and inferring local non-aliasing2003
- The vision of autonomic computingComputer, 2003
- Software profiling for hot path prediction2000
- Dynamo2000
- Decompilation of binary programsSoftware: Practice and Experience, 1995
- ATOM1994
- Binary translationCommunications of the ACM, 1993
- Assembling code for machines with span-dependent instructionsCommunications of the ACM, 1978