Z Rakamarić, M Emmi - … : 26th International Conference, CAV 2014, Held …, 2014 - Springer
A major obstacle to putting software verification research into practice is the high cost of developing the infrastructure enabling the application of verification algorithms to actual …
A Desai, V Gupta, E Jackson, S Qadeer… - ACM SIGPLAN …, 2013 - dl.acm.org
We describe the design and implementation of P, a domain-specific language to write asynchronous event driven code. P allows the programmer to specify the system as a …
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 …
The advent of non-volatile main memory (NVM) enables the development of crash- consistent software without paying storage stack overhead. However, building a correct …
A Lal, S Qadeer, SK Lahiri - … Conference, CAV 2012, Berkeley, CA, USA …, 2012 - Springer
Consider a sequential programming language with control flow constructs such as assignments, choice, loops, and procedure calls. We restrict the syntax of expressions in this …
Bounded model checking (BMC) has successfully been used for many practical program verification problems, but concurrency still poses a challenge. Here we describe a new …
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 …
C Wen, M He, B Wu, Z Xu, S Qin - Proceedings of the 44th International …, 2022 - dl.acm.org
Controlled concurrency testing (CCT) techniques have been shown promising for concurrency bug detection. Their key insight is to control the order in which threads get …
We address the verification of concurrent programs running under the release-acquire (RA) semantics. We show that the reachability problem is undecidable even in the case where the …