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 …

Static analysis for concurrent programs with applications to data race detection

V Kahlon, S Sankaranarayanan, A Gupta - International Journal on …, 2013 - Springer
We propose a general framework for static analysis of concurrent multi-threaded programs
in the presence of various types of synchronization primitives such as locks and pairwise …

Sound predictive race detection in polynomial time

Y Smaragdakis, J Evans, C Sadowski, J Yi… - ACM Sigplan …, 2012 - dl.acm.org
Data races are among the most reliable indicators of programming errors in concurrent
software. For at least two decades, Lamport's happens-before (HB) relation has served as …

Static analysis of embedded real-time concurrent software with dynamic priorities

A Miné - Electronic Notes in Theoretical Computer Science, 2017 - Elsevier
In previous work, we developed a sound static analysis by abstract interpretation to check
the absence of run-time errors in concurrent programs, focusing on embedded C programs …

Dynamic data-race detection through the fine-grained lens

R Kulkarni, U Mathur, A Pavlogiannis - arXiv preprint arXiv:2107.03569, 2021 - arxiv.org
Data races are among the most common bugs in concurrency. The standard approach to
data-race detection is via dynamic analyses, which work over executions of concurrent …

Maximal sound predictive race detection with control flow abstraction

J Huang, PON Meredith, G Rosu - … of the 35th ACM SIGPLAN conference …, 2014 - dl.acm.org
Despite the numerous static and dynamic program analysis techniques in the literature, data
races remain one of the most common bugs in modern concurrent software. Further, the …

Dynamic race prediction in linear time

D Kini, U Mathur, M Viswanathan - ACM SIGPLAN Notices, 2017 - dl.acm.org
Writing reliable concurrent software remains a huge challenge for today's programmers.
Programmers rarely reason about their code by explicitly considering different possible inter …

Finding programming errors earlier by evaluating runtime monitors ahead-of-time

E Bodden, P Lam, L Hendren - Proceedings of the 16th ACM SIGSOFT …, 2008 - dl.acm.org
Runtime monitoring allows programmers to validate, for instance, the proper use of
application interfaces. Given a property specification, a runtime monitor tracks appropriate …

Generating data race witnesses by an SMT-based analysis

M Said, C Wang, Z Yang, K Sakallah - NASA Formal Methods Symposium, 2011 - Springer
Data race is one of the most dangerous errors in multithreaded programming, and despite
intensive studies, it remains a notorious cause of failures in concurrent systems. Detecting …

Scaling model checking of dataraces using dynamic information

O Shacham, M Sagiv, A Schuster - … on Principles and practice of parallel …, 2005 - dl.acm.org
Dataraces in multithreaded programs often indicate severe bugs and can cause unexpected
behaviors when different thread interleavings are executed. Because dataraces are a cause …