Journal of Automated Reasoning • Vol 60 • No 3
A Unifying View on SMT-Based Software Verification
December 2017 • Dirk Beyer, Matthias Dangl, Philipp Wendler
Abstract 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 algorithms. The goal of this paper is to provide a compact and accessible presentation of four SMT-based verification approaches in order to study them in theory and in practice. We present and compare the following different “schools of thought” of software verification: bounded model checking, k -induction, predicate abstraction, an…