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 …
Ensuring the correctness of multithreaded programs is difficult, due to the potential for unexpected interactions between concurrent threads. Much previous work has focused on …
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 …
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 …
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 …
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 …
Atomicity is a fundamental correctness property in multithreaded programs, both because atomic code blocks are amenable to sequential reasoning (which significantly simplifies …
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 …
Software model checking has been successful for sequential programs, where predicate abstraction offers suitable models, and counterexample-guided abstraction refinement …