Race directed random testing of concurrent programs

K Sen - Proceedings of the 29th ACM SIGPLAN Conference on …, 2008 - dl.acm.org
Bugs in multi-threaded programs often arise due to data races. Numerous static and
dynamic program analysis techniques have been proposed to detect data races. We …

Rx: treating bugs as allergies---a safe method to survive software failures

F Qin, J Tucek, J Sundaresan, Y Zhou - Proceedings of the twentieth …, 2005 - dl.acm.org
Many applications demand availability. Unfortunately, software failures greatly reduce
system availability. Prior work on surviving software failures suffers from one or more of the …

Concurrent bug patterns and how to test them

E Farchi, Y Nir, S Ur - Proceedings international parallel and …, 2003 - ieeexplore.ieee.org
We present and categorize a taxonomy of concurrent bug patterns. We then use the
taxonomy to create new timing heuristics for ConTest. Initial industrial experience indicates …

A randomized dynamic program analysis technique for detecting real deadlocks

P Joshi, CS Park, K Sen, M Naik - ACM Sigplan Notices, 2009 - dl.acm.org
We present a novel dynamic analysis technique that finds real deadlocks in multi-threaded
programs. Our technique runs in two stages. In the first stage, we use an imprecise dynamic …

Randomized active atomicity violation detection in concurrent programs

CS Park, K Sen - Proceedings of the 16th ACM SIGSOFT International …, 2008 - dl.acm.org
Atomicity is an important specification that enables programmers to understand atomic
blocks of code in a multi-threaded program as if they are sequential. This significantly …

A systematic review of approaches for testing concurrent programs

V Arora, R Bhatia, M Singh - Concurrency and Computation …, 2016 - Wiley Online Library
Concurrent programs are replacing the sequential programs as they utilize the true
capabilities of multicore architecture. The extensive use of multicore systems and …

Effective random testing of concurrent programs

K Sen - Proceedings of the 22nd IEEE/ACM international …, 2007 - dl.acm.org
Multithreaded concurrent programs often exhibit wrong behaviors due to unintended
interferences among the concurrent threads. Such errors are often hard to find because they …

Reachability testing of concurrent programs

Y Lei, RH Carver - IEEE Transactions on Software Engineering, 2006 - ieeexplore.ieee.org
One approach to testing concurrent programs, called reachability testing, generates
synchronization sequences automatically and on-the-fly, without constructing any static …

Detecting atomic-set serializability violations in multithreaded programs through active randomized testing

Z Lai, SC Cheung, WK Chan - Proceedings of the 32nd ACM/IEEE …, 2010 - dl.acm.org
Concurrency bugs are notoriously difficult to detect because there can be vast combinations
of interleavings among concurrent threads, yet only a small fraction can reveal them. Atomic …

Node. fz: Fuzzing the server-side event-driven architecture

J Davis, A Thekumparampil, D Lee - Proceedings of the Twelfth …, 2017 - dl.acm.org
The importance of the Event-Driven Architecture (EDA) has never been greater. Web servers
and the IoT alike have begun to adopt the EDA, and the popular server-side EDA framework …