Fast and accurate static data-race detection for concurrent programs

V Kahlon, Y Yang, S Sankaranarayanan… - … Aided Verification: 19th …, 2007 - Springer
We present new techniques for fast, accurate and scalable static data race detection in
concurrent programs. Focusing our analysis on Linux device drivers allowed us to identify …

Universal causality graphs: A precise happens-before model for detecting bugs in concurrent programs

V Kahlon, C Wang - … Verification: 22nd International Conference, CAV 2010 …, 2010 - Springer
Triggering errors in concurrent programs is a notoriously difficult task. A key reason for this is
the behavioral complexity resulting from the large number of interleavings of operations of …

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 …

Detecting concurrency bugs in higher-order programs through abstract interpretation

Q Stievenart, J Nicolay, W De Meuter… - Proceedings of the 17th …, 2015 - dl.acm.org
Manually detecting bugs in concurrent programs is hard due to the myriad of thread
interleavings that needs to be accounted for. Higher-order programming features only …

Semantic reduction of thread interleavings in concurrent programs

V Kahlon, S Sankaranarayanan, A Gupta - … , TACAS 2009, Held as Part of …, 2009 - Springer
We propose a static analysis framework for concurrent programs based on reduction of
thread interleavings using sound invariants on the top of partial order techniques. Starting …

[PDF][PDF] Opportunistic Monitoring of Multithreaded Programs.

C Soueidi, A El-Hokayem, Y Falcone - FASE, 2023 - library.oapen.org
We introduce a generic approach for monitoring multithreaded programs online leveraging
existing runtime verification (RV) techniques. In our setting, monitors are deployed to monitor …

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 …

Optimized run-time race detection and atomicity checking using partial discovered types

R Agarwal, A Sasturkar, L Wang… - Proceedings of the 20th …, 2005 - dl.acm.org
Concurrent programs are notorious for containing errors that are difficult to reproduce and
diagnose. Two common kinds of concurrency errors are data races and atomicity violations …

Stateful breakpoints: A practical approach to defining parameterized runtime monitors

E Bodden - Proceedings of the 19th ACM SIGSOFT symposium …, 2011 - dl.acm.org
A runtime monitor checks a safety property during a program's execution. A parameterized
runtime monitor can monitor properties containing free variables, or parameters. For …

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 …