Software model checking
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 …
Separation logic
P O'Hearn - Communications of the ACM, 2019 - dl.acm.org
Separation logic Page 1 86 COMMUNICATIONS OF THE ACM | FEBRUARY 2019 | VOL. 62 |
NO. 2 review articles A FUNDAMENTAL TECHNIQUE in reasoning about programs is the use …
NO. 2 review articles A FUNDAMENTAL TECHNIQUE in reasoning about programs is the use …
[BOOK][B] Decision procedures
D Kroening, O Strichman - 2016 - Springer
A decision procedure is an algorithm that, given a decision problem, terminates with a
correct yes/no answer. In this book, we focus on decision procedures for decidable first …
correct yes/no answer. In this book, we focus on decision procedures for decidable first …
VeriFast: A powerful, sound, predictable, fast verifier for C and Java
VeriFast is a prototype verification tool for single-threaded and multithreaded C and Java
programs. In this paper, we first describe the basic symbolic execution approach in some …
programs. In this paper, we first describe the basic symbolic execution approach in some …
A marriage of rely/guarantee and separation logic
In the quest for tractable methods for reasoning about concurrent algorithms both
rely/guarantee logic and separation logic have made great advances. They both seek to …
rely/guarantee logic and separation logic have made great advances. They both seek to …
Compositional shape analysis by means of bi-abduction
This paper describes a compositional shape analysis, where each procedure is analyzed
independently of its callers. The analysis uses an abstract domain based on a restricted …
independently of its callers. The analysis uses an abstract domain based on a restricted …
Compositional shape analysis by means of bi-abduction
The accurate and efficient treatment of mutable data structures is one of the outstanding
problem areas in automatic program verification and analysis. Shape analysis is a form of …
problem areas in automatic program verification and analysis. Shape analysis is a form of …
Infer: An automatic program verifier for memory safety of C programs
C Calcagno, D Distefano - NASA Formal Methods Symposium, 2011 - Springer
Infer is a new automatic program verification tool aimed at proving memory safety of C
programs. It attempts to build a compositional proof of the program at hand by composing …
programs. It attempts to build a compositional proof of the program at hand by composing …
Static automated program repair for heap properties
Static analysis tools have demonstrated effectiveness at finding bugs in real world code.
Such tools are increasingly widely adopted to improve software quality in practice …
Such tools are increasingly widely adopted to improve software quality in practice …
jStar: Towards practical verification for Java
In this paper we introduce a novel methodology for verifying a large set of Java programs
which builds on recent theoretical developments in program verification: it combines the …
which builds on recent theoretical developments in program verification: it combines the …