Behavioral interface specification languages

J Hatcliff, GT Leavens, KRM Leino, P Müller… - ACM Computing …, 2012 - dl.acm.org
Behavioral interface specification languages provide formal code-level annotations, such as
preconditions, postconditions, invariants, and assertions that allow programmers to express …

Deductive software verification-the key book

W Ahrendt, B Beckert, R Bubel, R Hähnle… - Lecture notes in …, 2016 - Springer
• There are IDEs for KeY, including an Eclipse extension, that make it easy to keep track of
proof obligations in larger projects [Hentschel et al., 2014c].• A stripped down version of …

Compositional shape analysis by means of bi-abduction

C Calcagno, D Distefano, P O'Hearn… - Proceedings of the 36th …, 2009 - dl.acm.org
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 …

Compositional shape analysis by means of bi-abduction

C Calcagno, D Distefano, PW O'hearn… - Journal of the ACM (JACM …, 2011 - dl.acm.org
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 …

Static automated program repair for heap properties

R van Tonder, C Le Goues - … of the 40th International Conference on …, 2018 - dl.acm.org
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 …

Static contract checking with abstract interpretation

M Fähndrich, F Logozzo - International conference on formal verification of …, 2010 - Springer
We present an overview of Clousot, our current tool to statically check CodeContracts.
CodeContracts enable a compiler and language-independent specification of Contracts …

Multise: Multi-path symbolic execution using value summaries

K Sen, G Necula, L Gong, W Choi - Proceedings of the 2015 10th Joint …, 2015 - dl.acm.org
Dynamic symbolic execution (DSE) has been proposed to effectively generate test inputs for
real-world programs. Unfortunately, DSE techniques do not scale well for large realistic …

Semantics-based program verifiers for all languages

A Stefănescu, D Park, S Yuwen, Y Li, G Roşu - ACM SIGPLAN Notices, 2016 - dl.acm.org
We present a language-independent verification framework that can be instantiated with an
operational semantics to automatically generate a program verifier. The framework treats …

Automating separation logic using SMT

R Piskac, T Wies, D Zufferey - … , CAV 2013, Saint Petersburg, Russia, July …, 2013 - Springer
Separation logic (SL) has gained widespread popularity because of its ability to succinctly
express complex invariants of a program's heap configurations. Several specialized provers …

A basis for verifying multi-threaded programs

KRM Leino, P Müller - European Symposium on Programming, 2009 - Springer
Advanced multi-threaded programs apply concurrency concepts in sophisticated ways. For
instance, they use fine-grained locking to increase parallelism and change locking orders …