Gazer-Theta: LLVM-based Verifier Portfolio with BMC/CEGAR (Competition Contribution)

TitleGazer-Theta: LLVM-based Verifier Portfolio with BMC/CEGAR (Competition Contribution)
Publication TypeBook Chapter
Year of Publication2021
AuthorsÁdám, Z., Sallai, G., and Hajdu, Á.
EditorGroote, J F., and Larsen, K. G.
Book TitleTools and Algorithms for the Construction and Analysis of Systems
Series TitleLecture Notes in Computer Science

Gazer-Theta is a software model checking toolchain including various analyses for state reachability. The frontend, namely Gazer, supports C programs through an LLVM-based transformation and optimization pipeline. Gazer includes an integrated bounded model checker (BMC) and can also employ the Theta backend, a generic verification framework based on abstraction-refinement (CEGAR). On SV-COMP 2021, a portfolio of BMC, explicit-value analysis, and predicate abstraction is applied sequentially in this order.