Abstract:Bounded verification has proved useful to detect bugs and to increase confidence in the correctness of a program. In contrast to unbounded verification, reasoning about calls via (bounded) inlining and about loops via (bounded) unrolling does not require method specifications and loop invariants and, therefore, reduces the annotation overhead to the bare minimum, namely specifications of the properties to be verified. For verifiers based on traditional program logics, verification is preserved by inlining (and unrolling): successful unbounded verification of a program w.r.t. some annotation implies successful verification of the inlined program. That is, any error detected in the inlined program reveals a true error in the original program. However, this essential property might not hold for automatic separation logic verifiers such as Caper, GRASShopper, RefinedC, Steel, VeriFast, and verifiers based on Viper. In this setting, inlining generally changes the resources owned by method executions, which may affect automatic proof search algorithms and introduce spurious errors. In this paper, we present the first technique for verification-preserving inlining in automatic separation logic verifiers. We identify a semantic condition on programs and prove in Isabelle/HOL that it ensures verification-preserving inlining for state-of-the-art automatic separation logic verifiers. We also prove a dual result: successful verification of the inlined program ensures that there are method and loop annotations that enable the verification of the original program for bounded executions. To check our semantic condition automatically, we present two approximations that can be checked syntactically and with a program verifier, respectively. We implement these checks in Viper and demonstrate that they are effective for non-trivial examples from different verifiers.

Practical Deductive Verification of OCaml Programs (Extended Version)

Cameleer: a Deductive Verification Tool for OCaml (extended version)

Auto-active Verification of Graph Algorithms, Written in OCaml

Static and Dynamic Verification of OCaml Programs: The Gospel Ecosystem (Extended Version)

Le chameau et le serpent rentrent dans un bar : vérification quasi-automatique de code OCaml en logique de séparation

Deductive Software Verification: From Pen-and-Paper Proofs to Industrial Tools

Deductive Verification via the Debug Adapter Protocol

Practical Tactics For Verifying C Programs In Coq

Ready, set, verify! applying hs-to-coq to real-world Haskell code (experience report)

Deductive Verification of Programs with Underspecified Semantics by Model Extraction

On Integrating Deductive Synthesis and Verification Systems

A Generalized Program Verification Workflow Based on Loop Elimination and SA Form

Debugging Functional Programs by Interpretation

A Program Instrumentation Framework for Automatic Verification

Verification-Preserving Inlining in Automatic Separation Logic Verifiers (extended version)

A Practical Formalization of Monadic Equational Reasoning in Dependent-type Theory

Proofs and Programs about Open Terms

Automatic Program Instrumentation for Automatic Verification (Extended Technical Report)

Owicki-Gries Reasoning for C11 Programs with Relaxed Dependencies (Extended Version)

HMC: Verifying Functional Programs Using Abstract Interpreters

A Deductive Verification Infrastructure for Probabilistic Programs