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 …

MagicFuzzer: Scalable deadlock detection for large-scale applications

Y Cai, WK Chan - 2012 34th International Conference on …, 2012 - ieeexplore.ieee.org
We present MagicFuzzer, a novel dynamic deadlock detection technique. Unlike existing
techniques to locate potential deadlock cycles from an execution, it iteratively prunes lock …

Gobench: A benchmark suite of real-world go concurrency bugs

T Yuan, G Li, J Lu, C Liu, L Li… - 2021 IEEE/ACM …, 2021 - ieeexplore.ieee.org
Go, a fast growing programming language, is often considered as “the programming
language of the cloud”. The language provides a rich set of synchronization primitives …

Fully automatic and precise detection of thread safety violations

M Pradel, TR Gross - Proceedings of the 33rd ACM SIGPLAN conference …, 2012 - dl.acm.org
Concurrent, object-oriented programs often use thread-safe library classes. Existing
techniques for testing a thread-safe class either rely on tests using the class, on formal …

A survey of recent trends in testing concurrent software systems

FA Bianchi, A Margara, M Pezzè - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Many modern software systems are composed of multiple execution flows that run
simultaneously, spanning from applications designed to exploit the power of modern multi …

Sherlock: scalable deadlock detection for concurrent programs

M Eslamimehr, J Palsberg - Proceedings of the 22nd ACM SIGSOFT …, 2014 - dl.acm.org
We present a new technique to find real deadlocks in concurrent programs that use locks.
For 4.5 million lines of Java, our technique found almost twice as many real deadlocks as …

Efficient detection of thread safety violations via coverage-guided generation of concurrent tests

A Choudhary, S Lu, M Pradel - 2017 IEEE/ACM 39th …, 2017 - ieeexplore.ieee.org
As writing concurrent programs is challenging, developers often rely on thread-safe classes,
which encapsulate most synchronization issues. Testing such classes is crucial to ensure …

Grail: Context-aware fixing of concurrency bugs

P Liu, O Tripp, C Zhang - Proceedings of the 22nd ACM SIGSOFT …, 2014 - dl.acm.org
Writing efficient synchronization for multithreaded programs is notoriously hard. The
resulting code often contains subtle concurrency bugs. Even worse, many bug fixes …

Persuasive prediction of concurrency access anomalies

J Huang, C Zhang - Proceedings of the 2011 International Symposium …, 2011 - dl.acm.org
Predictive analysis is a powerful technique that exposes concurrency bugs in un-exercised
program executions. However, current predictive analysis approaches lack the …

ConLock: A constraint-based approach to dynamic checking on deadlocks in multithreaded programs

Y Cai, S Wu, WK Chan - … of the 36th international conference on …, 2014 - dl.acm.org
Many predictive deadlock detection techniques analyze multithreaded programs to suggest
potential deadlocks (referred to as cycles or deadlock warnings). Nonetheless, many of such …