Maximal sound predictive race detection with control flow abstraction

J Huang, PON Meredith, G Rosu - … of the 35th ACM SIGPLAN conference …, 2014 - dl.acm.org
Despite the numerous static and dynamic program analysis techniques in the literature, data
races remain one of the most common bugs in modern concurrent software. Further, the …

Sound predictive race detection in polynomial time

Y Smaragdakis, J Evans, C Sadowski, J Yi… - ACM Sigplan …, 2012 - dl.acm.org
Data races are among the most reliable indicators of programming errors in concurrent
software. For at least two decades, Lamport's happens-before (HB) relation has served as …

Generating data race witnesses by an SMT-based analysis

M Said, C Wang, Z Yang, K Sakallah - NASA Formal Methods Symposium, 2011 - Springer
Data race is one of the most dangerous errors in multithreaded programming, and despite
intensive studies, it remains a notorious cause of failures in concurrent systems. Detecting …

RacerD: compositional static race detection

S Blackshear, N Gorogiannis, PW O'Hearn… - Proceedings of the ACM …, 2018 - dl.acm.org
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 …

What happens-after the first race? enhancing the predictive power of happens-before based dynamic race detection

U Mathur, D Kini, M Viswanathan - Proceedings of the ACM on …, 2018 - dl.acm.org
Dynamic race detection is the problem of determining if an observed program execution
reveals the presence of a data race in a program. The classical approach to solving this …

Racetrack: efficient detection of data race conditions via adaptive tracking

Y Yu, T Rodeheffer, W Chen - … of the twentieth ACM symposium on …, 2005 - dl.acm.org
Bugs due to data races in multithreaded programs often exhibit non-deterministic symptoms
and are notoriously difficult to find. This paper describes RaceTrack, a dynamic race …

LiteRace: Effective sampling for lightweight data-race detection

D Marino, M Musuvathi, S Narayanasamy - Proceedings of the 30th ACM …, 2009 - dl.acm.org
Data races are one of the most common and subtle causes of pernicious concurrency bugs.
Static techniques for preventing data races are overly conservative and do not scale well to …

Hybrid dynamic data race detection

R O'callahan, JD Choi - Proceedings of the ninth ACM SIGPLAN …, 2003 - dl.acm.org
We present a new method for dynamically detecting potential data races in multithreaded
programs. Our method improves on the state of the art in accuracy, in usability, and in …

Acculock: accurate and efficient detection of data races

X Xie, J Xue, J Zhang - Software: Practice and Experience, 2013 - Wiley Online Library
This paper introduces a new dynamic data race detector, acculock, to detect data races in
Java programs. acculock is the first hybrid detector that combines lockset and epoch‐based …

Dynamic race prediction in linear time

D Kini, U Mathur, M Viswanathan - ACM SIGPLAN Notices, 2017 - dl.acm.org
Writing reliable concurrent software remains a huge challenge for today's programmers.
Programmers rarely reason about their code by explicitly considering different possible inter …