KISS: keep it simple and sequential

S Qadeer, D Wu - ACM sigplan notices, 2004 - dl.acm.org
The design of concurrent programs is error-prone due to the interaction between
concurrently executing threads. Traditional automated techniques for finding errors in …

Dataflow analysis for concurrent programs using datarace detection

R Chugh, JW Voung, R Jhala, S Lerner - Proceedings of the 29th ACM …, 2008 - dl.acm.org
Dataflow analyses for concurrent programs differ from their single-threaded counterparts in
that they must account for shared memory locations being overwritten by concurrent threads …

Atomizer: a dynamic atomicity checker for multithreaded programs

C Flanagan, SN Freund - ACM SIGPLAN Notices, 2004 - dl.acm.org
Ensuring the correctness of multithreaded programs is difficult, due to the potential for
unexpected interactions between concurrent threads. Much previous work has focused on …

Accurate and efficient runtime detection of atomicity errors in concurrent programs

L Wang, SD Stoller - Proceedings of the eleventh ACM SIGPLAN …, 2006 - dl.acm.org
Atomicity is an important correctness condition for concurrent systems. Informally, atomicity
is the property that every concurrent execution of a set of transactions is equivalent to some …

Efficient on-the-fly data race detection in multithreaded C++ programs

E Pozniansky, A Schuster - Proceedings of the ninth ACM SIGPLAN …, 2003 - dl.acm.org
Data race detection is highly essential for debugging multithreaded programs and assuring
their correctness. Nevertheless, there is no single universal technique capable of handling …

Run-time analysis for atomicity

L Wang, SD Stoller - Electronic Notes in Theoretical Computer Science, 2003 - Elsevier
Writing and debugging concurrent (shared-variable) programs is notoriously difficult. This
motivated the development of numerous static analysis and run-time analysis techniques …

Static data race detection for concurrent programs with asynchronous calls

V Kahlon, N Sinha, E Kruus, Y Zhang - … of the 7th joint meeting of the …, 2009 - dl.acm.org
A large number of industrial concurrent programs are being designed based on a model
which combines threads with event-based communication. These programs consist of …

Velodrome: a sound and complete dynamic atomicity checker for multithreaded programs

C Flanagan, SN Freund, J Yi - ACM SIGPLAN Notices, 2008 - dl.acm.org
Atomicity is a fundamental correctness property in multithreaded programs, both because
atomic code blocks are amenable to sequential reasoning (which significantly simplifies …

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 …

Race checking by context inference

TA Henzinger, R Jhala, R Majumdar - Proceedings of the acm sigplan …, 2004 - dl.acm.org
Software model checking has been successful for sequential programs, where predicate
abstraction offers suitable models, and counterexample-guided abstraction refinement …