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 …

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 …

Stateless model checking concurrent programs with maximal causality reduction

J Huang - ACM SIGPLAN Notices, 2015 - dl.acm.org
We present maximal causality reduction (MCR), a new technique for stateless model
checking. MCR systematically explores the state-space of concurrent programs with a …

Advances in symbolic execution

G Yang, A Filieri, M Borges, D Clun, J Wen - Advances in Computers, 2019 - Elsevier
Symbolic execution is a systematic technique for checking programs, which forms a basis for
various software testing and verification techniques. It provides a powerful analysis in …

10 years of research on debugging concurrent and multicore software: A systematic map** study

S Abbaspour Asadollah, D Sundmark, S Eldh… - Software quality …, 2017 - Springer
Debugging—the process of identifying, localizing and fixing bugs—is a key activity in
software development. Due to issues such as non-determinism and difficulties of …

Peahen: Fast and precise static deadlock detection via context reduction

Y Cai, C Ye, Q Shi, C Zhang - Proceedings of the 30th ACM Joint …, 2022 - dl.acm.org
Deadlocks still severely inflict reliability and security issues upon software systems of the
modern age. Worse still, as we note, in prior static deadlock detectors, good precision does …

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 …

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 …

Symbolic predictive analysis for concurrent programs

C Wang, S Kundu, M Ganai, A Gupta - International Symposium on Formal …, 2009 - Springer
Predictive analysis aims at detecting concurrency errors during runtime by monitoring a
concrete execution trace of a concurrent program. In recent years, various models based on …