ESBMC is a mature, permissively licensed open-source context-bounded model checker for
the verification of single-and multi-threaded C programs. It can verify both predefined safety …

Bounded model checking (BMC) of C and C++ programs is challenging due to the complex
and intricate syntax and semantics of these programming languages. The BMC tool LLBMC …

Dependency on the correct operation of embedded systems is rapidly growing, mainly due
to their wide range of applications. Their structures are becoming more complex and …

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 …

Abstract k-induction is a promising technique to extend bounded model checking from
falsification to verification. In software verification, k-induction works only if auxiliary …

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 …

The first attempts to apply the k-induction method to software verification are only recent. In
this paper, we present a novel proof by induction algorithm, which is built on the top of a …

Most software verification tools can be classified into one of a number of established
families, each of which has their own focus and strengths. For example, concrete …

Loops are challenging structures for program analysis, especially when loops contain
multiple paths with complex interleaving executions among these paths. In this paper, we …

IC3 and k-induction are commonly used in automated analysis of infinite-state systems. We
present a reformulation of IC3 that separates reachability checking from induction reasoning …