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 …
California, San Diego and RUPAK MAJUMDAR University of California, Los Angeles We survey …
A survey of automated techniques for formal software verification
V D'silva, D Kroening… - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
The quality and the correctness of software are often the greatest concern in electronic
systems. Formal verification tools can provide a guarantee that a design is free of specific …
systems. Formal verification tools can provide a guarantee that a design is free of specific …
[图书][B] Verification of Object-Oriented Software. The KeY Approach: Foreword by K. Rustan M. Leino
Long gone are the days when program veri? cation was a task carried out merely by hand
with paper and pen. For one, we are increasingly interested in proving actual program …
with paper and pen. For one, we are increasingly interested in proving actual program …
SLAM and Static Driver Verifier: Technology transfer of formal methods inside Microsoft
The SLAM project originated in Microsoft Research in early 2000. Its goal was to
automatically check that a C program correctly uses the interface to an external library. The …
automatically check that a C program correctly uses the interface to an external library. The …
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 …
july 2011 | vol. 54 | no. 7 contributed articles LArGe-sCALe sOFtWAre DeVeLOpment is a …
Bebop: A symbolic model checker for boolean programs
T Ball, SK Rajamani - SPIN Model Checking and Software Verification: 7th …, 2000 - Springer
We present the design, implementation and empirical evaluation of Bebop—a symbolic
model checker for boolean programs. Bebop represents control flow explicitly, and sets of …
model checker for boolean programs. Bebop represents control flow explicitly, and sets of …
SATABS: SAT-based predicate abstraction for ANSI-C
This paper presents a model checking tool, SatAbs, that implements a predicate abstraction
refinement loop. Existing software verification tools such as Slam, Blast, or Magic use …
refinement loop. Existing software verification tools such as Slam, Blast, or Magic use …
[PDF][PDF] Life, death, and the critical transition: Finding liveness bugs in systems code
Modern software model checkers find safety violations: breaches where the system enters
some bad state. However, we argue that checking liveness properties offers both a richer …
some bad state. However, we argue that checking liveness properties offers both a richer …
Avoiding exponential explosion: Generating compact verification conditions
C Flanagan, JB Saxe - Proceedings of the 28th ACM SIGPLAN-SIGACT …, 2001 - dl.acm.org
Current verification condition (VC) generation algorithms, such as weakest preconditions,
yield a VC whose size may be exponential in the size of the code fragment being checked …
yield a VC whose size may be exponential in the size of the code fragment being checked …
Qlose: Program Repair with Quantitative Objectives
The goal of automatic program repair is to identify a set of syntactic changes that can turn a
program that is incorrect with respect to a given specification into a correct one. Existing …
program that is incorrect with respect to a given specification into a correct one. Existing …