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 …

The ELDARICA horn solver

H Hojjat, P Rümmer - 2018 Formal Methods in Computer Aided …, 2018 - ieeexplore.ieee.org
This paper presents the ELDARICA version 2 model checker. Over the last years we have
been develo** and maintaining ELDARICA as a state-of-the-art solver for Horn clauses …

Automating regression verification

D Felsing, S Grebing, V Klebanov, P Rümmer… - Proceedings of the 29th …, 2014 - dl.acm.org
Regression verification is an approach complementing regression testing with formal
verification. The goal is to formally prove that two versions of a program behave either …

A data-driven CHC solver

H Zhu, S Magill, S Jagannathan - ACM SIGPLAN Notices, 2018 - dl.acm.org
We present a data-driven technique to solve Constrained Horn Clauses (CHCs) that encode
verification conditions of programs containing unconstrained loops and recursions. Our CHC …

On solving universally quantified horn clauses

N Bjørner, K McMillan, A Rybalchenko - … 2013, Seattle, WA, USA, June 20 …, 2013 - Springer
Program proving can be viewed as solving for unknown relations (such as loop invariants,
procedure summaries and so on) that occur in the logical verification conditions of a …

JayHorn: A Framework for Verifying Java programs

T Kahsai, P Rümmer, H Sanchez, M Schäf - … ON, Canada, July 17-23, 2016 …, 2016 - Springer
Building a competitive program verifiers is becoming cheaper. On the front-end side, openly
available compiler infrastructure and optimization frameworks take care of hairy problems …

Induction for SMT solvers

A Reynolds, V Kuncak - … Workshop on Verification, Model Checking, and …, 2015 - Springer
Satisfiability modulo theory solvers are increasingly being used to solve quantified formulas
over structures such as integers and term algebras. Quantifier instantiation combined with …

Norn: An SMT solver for string constraints

PA Abdulla, MF Atig, YF Chen, L Holík… - … conference on computer …, 2015 - Springer
We present version 1.0 of the Norn SMT solver for string constraints. Norn is a solver for an
expressive constraint language, including word equations, length constraints, and regular …

Automating induction for solving horn clauses

H Unno, S Torii, H Sakamoto - … , CAV 2017, Heidelberg, Germany, July 24 …, 2017 - Springer
Verification problems of programs in various paradigms can be reduced to problems of
solving Horn clause constraints on predicate variables that represent unknown inductive …