RELAY: static race detection on millions of lines of code

Data races occur when multiple threads are about to access the same piece of memory, and at least one of those accesses is a write. Such races can lead to hard-to-reproduce bugs that are time consuming to debug and fix. We present RELAY, a static and scalable race detection analysis in which unsoundness is modularized to a few sources. We describe the analysis and results from our experiments using RELAY to find data races in the Linux kernel, which includes about 4.5 million lines of code. Categories and Subject Descriptors D.2.4 [Software Engineering]: Software/Program Verification General Terms Reliability, Verification

• Type: Conference
• Year: 2007
• Where: SIGSOFT
• Authors: Jan Wen Voung, Ranjit Jhala, Sorin Lerner
• Keywords: Data Races, SIGSOFT 2007, Software Engineering, Such Races, Verification General Terms