argp         posts     research     bugs

Paper notes: Time-ordered event traces

Title: Time-ordered event traces: a new debugging primitive for concurrency bugs
PDF: 4feb0d2508fcab1061401f6212dde8a2.pdf

A methodology and accompanying pintool for root cause analysis of concurrency bugs; it basically records a runtime trace of function calls and returns, their thread IDs and global timestamps, making clear the order in which they execute.

I really liked that the paper includes five case studies, one of which demonstrates a shortcoming of the approach (a quite common one however).

Original Twitter link: https://twitter.com/_argp/statuses/521674700683223041