The SeaHorn verification framework

A Gurfinkel, T Kahsai, A Komuravelli… - … Conference on Computer …, 2015 - Springer
In this paper, we present SeaHorn, a software verification framework. The key distinguishing
feature of SeaHorn is its modular design that separates the concerns of the syntax of the …

Horn clause solvers for program verification

N Bjørner, A Gurfinkel, K McMillan… - Fields of Logic and …, 2015 - Springer
Automatic program verification and symbolic model checking tools interface with theorem
proving technologies that check satisfiability of formulas. A theme pursued in the past years …

CPAchecker: A Tool for Configurable Software Verification

D Beyer, ME Keremoglu - … Conference, CAV 2011, Snowbird, UT, USA …, 2011 - Springer
Configurable software verification is a recent concept for expressing different program
analysis and model checking approaches in one single formalism. This paper presents …

Software Verification with CPAchecker 3.0: Tutorial and User Guide

D Baier, D Beyer, PC Chien, MC Jakobs… - … Symposium on Formal …, 2024 - Springer
This tutorial provides an introduction to CPAchecker for users. CPAchecker is a flexible and
configurable framework for software verification and testing. The framework provides many …

Software model checking via IC3

A Cimatti, A Griggio - … : 24th International Conference, CAV 2012, Berkeley …, 2012 - Springer
IC3 is a recently proposed verification technique for the analysis of sequential circuits. IC3
incrementally overapproximates the state space, refuting potential violations to the property …

Witness validation and stepwise testification across software verifiers

D Beyer, M Dangl, D Dietsch, M Heizmann… - Proceedings of the …, 2015 - dl.acm.org
It is commonly understood that a verification tool should provide a counterexample to
witness a specification violation. Until recently, software verifiers dumped error witnesses in …

Kratos2: An SMT-based model checker for imperative programs

A Griggio, M Jonáš - International Conference on Computer Aided …, 2023 - Springer
This paper describes Kratos2, a tool for the verification of imperative programs. Kratos2
operates on an intermediate verification language called K2, with a formally-specified …

Symbolic optimization with SMT solvers

Y Li, A Albarghouthi, Z Kincaid, A Gurfinkel… - ACM SIGPLAN …, 2014 - dl.acm.org
The rise in efficiency of Satisfiability Modulo Theories (SMT) solvers has created numerous
uses for them in software verification, program synthesis, functional programming …

Predicate abstraction with adjustable-block encoding

D Beyer, ME Keremoglu… - Formal Methods in …, 2010 - ieeexplore.ieee.org
Several successful software model checkers are based on a technique called single-block
encoding (SBE), which computes costly predicate abstractions after every single program …

Competition on Software Verification: (SV-COMP)

D Beyer - International Conference on Tools and Algorithms for …, 2012 - Springer
This report describes the definitions, rules, setup, procedure, and results of the 1st
International Competition on Software Verification. The verification community has …