Abstract:ABSTRACTDebugging long running multithreaded programs is a very challenging problem when using tracing-based analyses. Since such programs are non-deterministic, reproducing the bug is non-trivial and generating and inspecting traces for long running programs can be prohibitively expensive. We propose a framework in which, to overcome the problem of bug reproducibility, a lightweight logging technique is used to log the events during the original execution. When a bug is encountered, it is reproduced using the generated log and during the replay, a fine-grained tracing technique is employed to collect control-flow/dependence traces that are then used to locate the root cause of the bug. In this paper, we address the key challenges resulting due to tracing, that is, the prohibitively high expense of collecting traces and the significant burden on the user who must examine the large amount of trace information to locate the bug in a long-running multithreaded program. These challenges are addressed through execution reduction that realizes a combination of logging and tracing such that traces collected contain only the execution information from those regions of threads that are relevant to the fault. This approach is highly effective because we observe that for long running multithreaded programs, many threads that execute are irrelevant to the fault. Hence, these threads need not be replayed and traced when trying to reproduce the bug. We develop a novel lightweight scheme that identifies such threads by observing all the interthread data dependences and removes their execution footprint in the replay run. In addition, we identify regions of thread executions that need not be replayed or, if they must be replayed, we determine if they need not be traced. Following execution reduction, the replayed execution takes lesser time to run and it produces a much smaller trace than the original execution. Thus, the cost of collecting traces and the effort of examining the traces to locate the fault are greatly reduced.

Trace-based Debugging for Advanced-Dispatching Programming Languages

Design and Implementation of Source-Level Debugger Based on Emulator

An Approach to Debugging Grid or Web Services

Enabling tracing Of long-running multithreaded programs via dynamic execution reduction.

Debugging Functional Programs by Interpretation

TraceDiff: Debugging Unexpected Code Behavior Using Trace Divergences

ATOS: Adaptive Program Tracing with Online Control Flow Graph Support

Jdebug: A Fast, Non-intrusive and Scalable Fault Locating Tool for Ten-Million-Scale Parallel Applications

Distributed Architecture for an Integrated Development Environment, Large Trace Analysis, and Visualization

Automatic Tracing in Task-Based Runtime Systems

Design and Implementation of a Tracer Driver: Easy and Efficient Dynamic Analyses of Constraint Logic Programs

Concolic Metamorphic Debugging

Toward More Efficient Statistical Debugging with Abstraction Refinement

Reversible Language Extensions and their Application in Debugging

Debugging Transactions and Tracking their Provenance with Reenactment

DEBUGGER DESIGN FOR MICROPROCESSOR WITH HYBRID ARCHITECTURE OF SUPERSCALAR-VLIW

Reversible debugging of concurrent Erlang programs: Supporting imperative primitives

A Delta Debugger for ILP Query Execution

Anteater: Interactive Visualization of Program Execution Values in Context

A Parallel and Distributed Debugger Implemented with Java

VDebugger: Harnessing Execution Feedback for Debugging Visual Programs