Effective Static Race Detection for Java
146 views · Published 7 September 2016 · 1:14:38 · Indexed 6 November 2026
Channel: Microsoft Research · 2016 · Science & Technology
Concurrent programs are notoriously difficult to write and debug, a problem that is becoming acute as concurrency becomes more common. A fundamental and particularly insidious concurrency bug is a race: a condition in which a pair of threads simultaneously access the same memory location and at least one of those accesses is a write. Despite thirty years of research on race detection, today's concurrent programs are riddled with races. This talk presents a novel approach to detecting races in concurrent Java programs. The approach is sound in that it detects all races and is precise in that it misidentifies few non-races as races. The approach is also effective, finding tens to hundreds of serious and previously unknown synchronization bugs in real-world programs.