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 …

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 …

Optimal prediction of synchronization-preserving races

U Mathur, A Pavlogiannis, M Viswanathan - Proceedings of the ACM on …, 2021 - dl.acm.org
Concurrent programs are notoriously hard to write correctly, as scheduling nondeterminism
introduces subtle errors that are both hard to detect and to reproduce. The most common …

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 …

Fast, sound, and effectively complete dynamic race prediction

A Pavlogiannis - Proceedings of the ACM on Programming Languages, 2019 - dl.acm.org
Writing concurrent programs is highly error-prone due to the nondeterminism in interprocess
communication. The most reliable indicators of errors in concurrency are data races, which …

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 …

Precise and maximal race detection from incomplete traces

J Huang, AK Rajagopalan - ACM SIGPLAN Notices, 2016 - dl.acm.org
We present RDIT, a novel dynamic technique to detect data races in multithreaded programs
with incomplete trace information, ie, in the presence of missing events. RDIT is both precise …

Dependence-aware, unbounded sound predictive race detection

K Genç, J Roemer, Y Xu, MD Bond - Proceedings of the ACM on …, 2019 - dl.acm.org
Data races are a real problem for parallel software, yet hard to detect. Sound predictive
analysis observes a program execution and detects data races that exist in some other …

SOS: saving time in dynamic race detection with stationary analysis

D Li, W Srisa-an, MB Dwyer - ACM SIGPLAN Notices, 2011 - dl.acm.org
Data races are subtle and difficult to detect errors that arise during concurrent program
execution. Traditional testing techniques fail to find these errors, but recent research has …

Dynamic race detection with O (1) samples

MA Thokair, M Zhang, U Mathur… - Proceedings of the ACM …, 2023 - dl.acm.org
Happens before-based dynamic analysis is the go-to technique for detecting data races in
large scale software projects due to the absence of false positive reports. However, such …