Software model checking

R Jhala, R Majumdar - ACM Computing Surveys (CSUR), 2009 - dl.acm.org
Software model checking Page 1 21 Software Model Checking RANJIT JHALA University of
California, San Diego and RUPAK MAJUMDAR University of California, Los Angeles We survey …

The science of brute force

MJH Heule, O Kullmann - Communications of the ACM, 2017 - dl.acm.org
The science of brute force Page 1 70 COMMUNICATIONS OF THE ACM | AUGUST 2017 |
VOL. 60 | NO. 8 review articles ILL US TRA TION B Y PETER CRO W THER A SSOCIA TE S …

A decade of software model checking with SLAM

T Ball, V Levin, SK Rajamani - Communications of the ACM, 2011 - dl.acm.org
A decade of software model checking with SLAM Page 1 68 CoMMunICATIonS oF ThE ACM |
july 2011 | vol. 54 | no. 7 contributed articles LArGe-sCALe sOFtWAre DeVeLOpment is a …

LLBMC: Bounded Model Checking of C and C++ Programs Using a Compiler IR

F Merz, S Falke, C Sinz - … Conference on Verified Software: Tools, Theories …, 2012 - Springer
Bounded model checking (BMC) of C and C++ programs is challenging due to the complex
and intricate syntax and semantics of these programming languages. The BMC tool LLBMC …

Efficient certified RAT verification

L Cruz-Filipe, MJH Heule, WA Hunt… - … Deduction–CADE 26 …, 2017 - Springer
Clausal proofs have become a popular approach to validate the results of SAT solvers.
However, validating clausal proofs in the most widely supported format (DRAT) is expensive …

Context-and path-sensitive memory leak detection

Y Xie, A Aiken - Proceedings of the 10th European software …, 2005 - dl.acm.org
We present a context-and path-sensitive algorithm for detecting memory leaks in programs
with explicit memory management. Our leak detection algorithm is based on an underlying …

Bounded model checking of concurrent programs

I Rabinovitz, O Grumberg - … , CAV 2005, Edinburgh, Scotland, UK, July 6 …, 2005 - Springer
We propose a SAT-based bounded verification technique, called TCBMC, for threaded C
programs. Our work is based on CBMC, which models sequential C programs in which the …

F-Soft: Software Verification Platform

F Ivančić, Z Yang, MK Ganai, A Gupta… - … Aided Verification: 17th …, 2005 - Springer
In this paper, we describe our verification tool F-Soft, which is developed for the analysis of
C programs. Its novelty lies in the combination of several recent advances in formal …

Reasoning about threads communicating via locks

V Kahlon, F Ivančić, A Gupta - … , CAV 2005, Edinburgh, Scotland, UK, July 6 …, 2005 - Springer
We propose a new technique for the static analysis of concurrent programs comprised of
multiple threads. In general, the problem is known to be undecidable even for programs with …

Behavioral modeling and formal verification of a resource discovery approach in Grid computing

A Souri, NJ Navimipour - Expert Systems with Applications, 2014 - Elsevier
Grid computing is the federation of resources from multiple locations to facilitate resource
sharing and problem solving over the Internet. The challenge of finding services or …