RacerD: compositional static race detection
Conference paper
Blackshear, S., Gorogiannis, N., O'Hearn, P. and Sergey, I. 2018. RacerD: compositional static race detection. Association for Computing Machinery (ACM). https://doi.org/10.1145/3276514
Type | Conference paper |
---|---|
Title | RacerD: compositional static race detection |
Authors | Blackshear, S., Gorogiannis, N., O'Hearn, P. and Sergey, I. |
Abstract | Automatic static detection of data races is one of the most basic problems in reasoning about concurrency. We present RacerD—a static program analysis for detecting data races in Java programs which is fast, can scale to large code, and has proven effective in an industrial software engineering scenario. To our knowledge, RacerD is the first inter-procedural, compositional data race detector which has been empirically shown to have non-trivial precision and impact. Due to its compositionality, it can analyze code changes quickly, and this allows it to perform continuous reasoning about a large, rapidly changing codebase as part of deployment within a continuous integration ecosystem. In contrast to previous static race detectors, its design favors reporting high-confidence bugs over ensuring their absence. RacerD has been in deployment for over a year at Facebook, where it has flagged over 2500 issues that have been fixed by developers before reaching production. It has been important in enabling the development of new code as well as fixing old code: it helped support the conversion of part of the main Facebook Android app from a single-threaded to a multi-threaded architecture. In this paper we describe RacerD’s design, implementation, deployment and impact. |
Research Group | Foundations of Computing group |
Proceedings Title | Proceedings of the ACM on Programming Languages |
ISSN | 2475-1421 |
Publisher | Association for Computing Machinery (ACM) |
Publication dates | |
Online | 24 Oct 2018 |
30 Nov 2018 | |
Publication process dates | |
Deposited | 31 Oct 2018 |
Accepted | 16 Aug 2018 |
Output status | Published |
Publisher's version | License File Access Level Open |
Copyright Statement | © 2018 Copyright held by the owner/author(s) |
Additional information | Proc. ACM Program. Lang., Vol. 2, No. OOPSLA, Article 144. Publication date: November 2018. |
Digital Object Identifier (DOI) | https://doi.org/10.1145/3276514 |
Language | English |
https://repository.mdx.ac.uk/item/87zy9
Download files
Publisher's version
oopsla18main-p43-p-72a2fb3-38877-final.pdf | ||
License: CC BY 4.0 | ||
File access level: Open |
19
total views16
total downloads0
views this month1
downloads this month