Predictive monitoring against pattern regular languages

Z Ang, U Mathur - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
While current bug detection techniques for concurrent software focus on unearthing low-
level issues such as data races or deadlocks, they often fall short of discovering more …

Data-centric dynamic partial order reduction

M Chalupa, K Chatterjee, A Pavlogiannis… - Proceedings of the …, 2017 - dl.acm.org
We present a new dynamic partial-order reduction method for stateless model checking of
concurrent programs. A common approach for exploring program behaviors relies on …

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 …

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 …

Value-centric dynamic partial order reduction

K Chatterjee, A Pavlogiannis, V Toman - Proceedings of the ACM on …, 2019 - dl.acm.org
The verification of concurrent programs remains an open challenge, as thread interaction
has to be accounted for, which leads to state-space explosion. Stateless model checking …

Trace-based symbolic analysis for atomicity violations

C Wang, R Limaye, M Ganai, A Gupta - … on Tools and Algorithms for the …, 2010 - Springer
We propose a symbolic algorithm to accurately predict atomicity violations by analyzing a
concrete execution trace of a concurrent program. We use both the execution trace and the …

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 …

Efficient data race detection for distributed memory parallel programs

CS Park, K Sen, P Hargrove, C Iancu - Proceedings of 2011 International …, 2011 - dl.acm.org
In this paper we present a precise data race detection technique for distributed memory
parallel programs. Our technique, which we call Active Testing, builds on our previous work …

Meta-analysis for atomicity violations under nested locking

A Farzan, P Madhusudan, F Sorrentino - … Grenoble, France, June 26-July 2 …, 2009 - Springer
We study the problem of determining, given a run of a concurrent program, whether there is
any alternate execution of it that violates atomicity, where atomicity is defined using marked …

Recontest: Effective regression testing of concurrent programs

V Terragni, SC Cheung, C Zhang - 2015 IEEE/ACM 37th IEEE …, 2015 - ieeexplore.ieee.org
Concurrent programs proliferate as multi-core technologies advance. The regression testing
of concurrent programs often requires running a failing test for weeks before catching a …