• Cite Icon671
  • https://doi.org/10.1145/1165389.945468Copy DOI Icon

RacerX

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper describes RacerX, a static tool that uses flow-sensitive, interprocedural analysis to detect both race conditions and deadlocks. It is explicitly designed to find errors in large, complex multithreaded systems. It aggressively infers checking information such as which locks protect which operations, which code contexts are multithreaded, and which shared accesses are dangerous. It tracks a set of code features which it uses to sort errors both from most to least severe. It uses novel techniques to counter the impact of analysis mistakes. The tool is fast, requiring between 2-14 minutes to analyze a 1.8 million line system. We have applied it to Linux, FreeBSD, and a large commercial code base, finding serious errors in all of them. RacerX is a static tool that uses flow-sensitive, interprocedural analysis to detect both race conditions and deadlocks. It uses novel strategies to infer checking information such as which locks protect which operations, which code contexts are multithreaded, and which shared accesses are dangerous. We applied it to FreeBSD, Linux and a large commercial code base and found serious errors in all of them.

Similar Papers
  • Conference Article
  • Citations12

Scalable detection of missed cross-function refactorings

  • Jul 21, 2014
  • Narcisa Andreea Milea +2
  • Conference Article
  • Citations3

Deploying Smart Program Understanding on a Large Code Base

  • Apr 01, 2019
  • Carlo Ieva +3
  • Research Article

Towboot – a Multiboot-compatible bootloader for UEFI-based x86 systems

  • Jan 01, 2026
  • Gesellschaft für Informatik (GI)
  • Niklas Sombert
  • Research Article

Автоматический рефакторинг Java-кода с использованием Stream API

  • Jan 01, 2019
  • Vestnik NSU. Series: Information Technologies
  • R A Ivanov +1
  • Conference Article
  • Citations55

HHVM JIT: a profile-guided, region-based compiler for PHP and Hack

  • Jun 11, 2018
  • Guilherme Ottoni
  • Conference Article
  • Citations20

Using continuous integration of code and content to teach software engineering with limited resources

  • Jun 02, 2012
  • Jorn Guy Sus +1
  • Research Article
  • Citations10

Quipu

  • May 01, 2013
  • ACM Transactions on Reconfigurable Technology and Systems
  • Roel Meeuws +5
  • Research Article
  • Citations4

MTags

  • Jul 16, 2012
  • ACM SIGOPS Operating Systems Review
  • Augusto Born De Oliveira +2
  • Conference Article

Profiler instrumentation using metaprogramming techniques

  • Mar 28, 2008
  • Ritu Arora +3
  • Research Article

Using the Parallelism Viewpoint to Optimize the Use of Threads in Parallelism-intensive Software Systems

  • Jan 01, 2013
  • International Journal of Computer Theory and Engineering
  • Naeem Muhammad +2
  • Conference Article
  • Citations5

TACO

  • Oct 10, 2018
  • Benjamin Lesage +2
  • Research Article
  • Citations186

Automatic Feature Learning for Predicting Vulnerable Software Components

  • Jan 24, 2019
  • IEEE Transactions on Software Engineering
  • Hoa Khanh Dam +5
  • Book Chapter
  • Citations1

A High-Level IR Transformation System

  • Jan 01, 2014
  • Herbert Jordan +2
  • Research Article
  • Citations264

Automatic extraction of object-oriented component interfaces

  • Jul 01, 2002
  • ACM SIGSOFT Software Engineering Notes
  • John Whaley +2
  • Conference Article
  • Citations1

Needles in a Haystack: Student Struggles with Working on Large Code Bases

  • Aug 02, 2025
  • Anshul Shah +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.