Isolating and understanding concurrency errors using reconstructed execution fragments

In this paper we propose Recon, a new general approach to concurrency debugging. Recon goes beyond just detecting bugs, it also presents to the programmer short fragments of buggy execution schedules that illustrate how and why bugs happened. These fragments, called reconstructions, are inferred from inter-thread communication surrounding the root cause of a bug and significantly simplify the process of understanding bugs. The key idea in Recon is to monitor executions and build graphs that encode inter-thread communication with enough context information to build reconstructions. Recon leverages reconstructions built from multiple application executions and uses machine learning to identify which ones illustrate the root cause of a bug. Recon’s approach is general because it does not rely on heuristics specific to any type of bug, application, or programming model. Therefore, it is able to deal with single- and multiple-variable concurrency bugs regardless of their type (e.g., at...

• Type: Journal
• Year: 2011
• Where: PLDI
• Authors: Brandon Lucia, Benjamin P. Wood, Luis Ceze
• Keywords: Execution Schedules, Java Programs, PLDI 2011, Programming Languages, Programming Model