Viper: A verification infrastructure for permission-based reasoning

P Müller, M Schwerhoff, AJ Summers - … St. Petersburg, FL, USA, January 17 …, 2016 - Springer
The automation of verification techniques based on first-order logic specifications has
benefitted greatly from verification infrastructures such as Boogie and Why. These offer an …

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 …

Leveraging Rust types for modular specification and verification

V Astrauskas, P Müller, F Poli… - Proceedings of the ACM on …, 2019 - dl.acm.org
Rust's type system ensures memory safety: well-typed Rust programs are guaranteed to not
exhibit problems such as dangling pointers, data races, and unexpected side effects through …

An overview of the Leon verification system: Verification by translation to recursive functions

R Blanc, V Kuncak, E Kneuss, P Suter - … of the 4th Workshop on Scala, 2013 - dl.acm.org
We present the Leon verification system for a subset of the Scala programming language.
Along with several functional features of Scala, Leon supports imperative constructs such as …

RustHorn: CHC-based verification for Rust programs

Y Matsushita, T Tsukada, N Kobayashi - ACM Transactions on …, 2021 - dl.acm.org
Reduction to satisfiability of constrained Horn clauses (CHCs) is a widely studied approach
to automated program verification. Current CHC-based methods, however, do not work very …

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 …

Uniqueness and reference immutability for safe parallelism

CS Gordon, MJ Parkinson, J Parsons… - ACM SIGPLAN …, 2012 - dl.acm.org
A key challenge for concurrent programming is that side-effects (memory operations) in one
thread can affect the behavior of another thread. In this paper, we present a type system to …

Guiding dynamic symbolic execution toward unverified program executions

M Christakis, P Müller, V Wüstholz - Proceedings of the 38th International …, 2016 - dl.acm.org
Most techniques to detect program errors, such as testing, code reviews, and static program
analysis, do not fully verify all possible executions of a program. They leave executions …

{SymDrive}: Testing Drivers without Devices

MJ Renzelmann, A Kadav, MM Swift - 10th USENIX Symposium on …, 2012 - usenix.org
Device-driver development and testing is a complex and error-prone undertaking. For
example, testing errorhandling code requires simulating faulty inputs from the device. A …

[HTML][HTML] Nagini: a static verifier for Python

M Eilers, P Müller - … Aided Verification: 30th International Conference, CAV …, 2018 - Springer
We present Nagini, an automated, modular verifier for statically-typed, concurrent Python 3
programs, built on the Viper verification infrastructure. Combining established concepts with …