RELAY: static race detection on millions of lines of code

Jan Wen Voung, Ranjit Jhala, Sorin Lerner

Abstract

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.

BibTeX

@inproceedings{Voung-al:FSE07,
  author    = {Jan Wen Voung and
               Ranjit Jhala and
               Sorin Lerner},
  title     = {{RELAY:} static race detection on millions of lines of code},
  booktitle = {{ESEC/SIGSOFT} {FSE}},
  pages     = {205--214},
  publisher = {{ACM}},
  year      = {2007},
}

RELAY: static race detection on millions of lines of code

Abstract

Related papers