Analysis and transformation of constrained Horn clauses for program verification

E De Angelis, F Fioravanti, JP Gallagher… - Theory and Practice of …, 2022 - cambridge.org
This paper surveys recent work on applying analysis and transformation techniques that
originate in the field of constraint logic programming (CLP) to the problem of verifying …

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 …

CoCoSim, a code generation framework for control/command applications: An overview of CoCoSim for multi-periodic discrete Simulink models

H Bourbouh, PL Garoche, T Loquen… - Embedded Real Time …, 2020 - ntrs.nasa.gov
We present CoCoSim, a framework to support the design, code generation and analysis of
discrete dataflow model expressed in Simulink. In this work, we specifically focus on the …

Program verification with constrained horn clauses

A Gurfinkel - International Conference on Computer Aided …, 2022 - Springer
Many problems in program verification, Model Checking, and type inference are naturally
expressed as satisfiability of a verification condition expressed in a fragment of First-Order …

Pono: A Flexible and Extensible SMT-Based Model Checker

M Mann, A Irfan, F Lonsing, Y Yang, H Zhang… - … on Computer Aided …, 2021 - Springer
Symbolic model checking is an important tool for finding bugs (or proving the absence of
bugs) in modern system designs. Because of this, improving the ease of use, scalability, and …

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 …

SMT-based verification of solidity smart contracts

L Alt, C Reitwiessner - … Applications of Formal Methods, Verification and …, 2018 - Springer
Ethereum smart contracts are programs that run inside a public distributed database called a
blockchain. These smart contracts are used to handle tokens of value, can be accessed and …

A unifying view on SMT-based software verification

D Beyer, M Dangl, P Wendler - Journal of automated reasoning, 2018 - Springer
After many years of successful development of new approaches for software verification,
there is a need to consolidate the knowledge about the different abstract domains and …

[PDF][PDF] TRICERA Verifying C Programs Using the Theory of Heaps

Z Esen, P Rümmer - # …, 2022 - library.oapen.org
TRICERA is an automated, open-source verification tool for C programs based on the
concept of Constrained Horn Clauses (CHCs). In order to handle programs operating on …