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 …

SMT-based model checking for recursive programs

A Komuravelli, A Gurfinkel, S Chaki - Formal Methods in System Design, 2016 - Springer
We present an SMT-based symbolic model checking algorithm for safety verification of
recursive programs. The algorithm is modular and analyzes procedures individually. Unlike …

Generalized property directed reachability

K Hoder, N Bjørner - International Conference on Theory and Applications …, 2012 - Springer
The IC3 algorithm was recently introduced for proving properties of finite state reactive
systems. It has been applied very successfully to hardware model checking. We provide a …

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 …

Ufo: A Framework for Abstraction- and Interpolation-Based Software Verification

A Albarghouthi, Y Li, A Gurfinkel, M Chechik - … , CA, USA, July 7-13, 2012 …, 2012 - Springer
In this paper, we present Ufo, a framework and a tool for verifying (and finding bugs in)
sequential C programs. The framework is built on top of the LLVM compiler infrastructure …

Ramsey vs. lexicographic termination proving

B Cook, A See, F Zuleger - Tools and Algorithms for the Construction and …, 2013 - Springer
Termination proving has traditionally been based on the search for (possibly lexicographic)
ranking functions. In recent years, however, the discovery of termination proof techniques …

Disjunctive interpolants for Horn-clause verification

P Rümmer, H Hojjat, V Kuncak - … CAV 2013, Saint Petersburg, Russia, July …, 2013 - Springer
One of the main challenges in software verification is efficient and precise compositional
analysis of programs with procedures and loops. Interpolation methods remains one of the …

Better termination proving through cooperation

M Brockschmidt, B Cook, C Fuhs - … 2013, Saint Petersburg, Russia, July 13 …, 2013 - Springer
One of the difficulties of proving program termination is managing the subtle interplay
between the finding of a termination argument and the finding of the argument's supporting …

[PDF][PDF] Program Verification as Satisfiability Modulo Theories.

NS Bjørner, KL McMillan, A Rybalchenko - SMT@ IJCAR, 2012 - Citeseer
A key driver of SMT over the past decade has been an interchange format, SMT-LIB, and a
growing set of benchmarks sharing this common format. SMT-LIB captures very well an …

Decomposing software verification using distributed summary synthesis

D Beyer, M Kettl, T Lemberger - Proceedings of the ACM on Software …, 2024 - dl.acm.org
There are many approaches for automated software verification, but they are either
imprecise, do not scale well to large systems, or do not sufficiently leverage parallelization …