Reliable and reproducible competition results with benchexec and witnesses (report on SV-COMP 2016)

D Beyer - International Conference on Tools and Algorithms for …, 2016 - Springer
Abstract The 5^ th Competition on Software Verification (SV-COMP 2016) continues the
tradition of a thorough comparative evaluation of fully-automatic software verifiers. This …

Automatic verification of C and Java programs: SV-COMP 2019

D Beyer - International Conference on Tools and Algorithms for …, 2019 - Springer
This report describes the 2019 Competition on Software Verification (SV-COMP), the 8^ th
edition of a series of comparative evaluations of fully automatic software verifiers for C …

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 …

The JKind Model Checker

A Gacek, J Backes, M Whalen, L Wagner… - … 2018, Held as Part of the …, 2018 - Springer
JKind is an open-source industrial model checker developed by Rockwell Collins and the
University of Minnesota. JKind uses multiple parallel engines to prove or falsify safety …

Software model checking: 20 years and beyond

D Beyer, A Podelski - Principles of Systems Design: Essays Dedicated to …, 2022 - Springer
We give an overview of the development of software model checking, a general approach to
algorithmic program verification that integrates static analysis, model checking, and …

DepthK: A k-Induction Verifier Based on Invariant Inference for C Programs: (Competition Contribution)

W Rocha, H Rocha, H Ismail, L Cordeiro… - … 2017, Held as Part of the …, 2017 - Springer
DepthK is a software verification tool that employs a proof by induction algorithm that
combines k-induction with invariant inference. In order to efficiently and effectively verify and …

Verification and refutation of C programs based on k-induction and invariant inference

OM Alhawi, H Rocha, MR Gadelha, LC Cordeiro… - International journal on …, 2021 - Springer
DepthK is a source-to-source transformation tool that employs bounded model checking
(BMC) to verify and falsify safety properties in single-and multi-threaded C programs, without …

Augmenting interpolation-based model checking with auxiliary invariants

D Beyer, PC Chien, NZ Lee - International Symposium on Model Checking …, 2024 - Springer
Software model checking is a challenging problem, and generating relevant invariants is a
key factor in proving the safety properties of a program. Program invariants can be obtained …

SMT-based verification applied to non-convex optimization problems

R Araújo, I Bessa, LC Cordeiro… - 2016 VI Brazilian …, 2016 - ieeexplore.ieee.org
This paper presents a novel, complete, and flexible optimization algorithm, which relies on
recursive executions that re-constrains a model-checking procedure based on Satisfiability …

Smt-based context-bounded model checking for embedded systems: Challenges and future trends

LC Cordeiro, EB de Lima Filho - ACM SIGSOFT Software Engineering …, 2016 - dl.acm.org
The dependency on the correct functioning of embedded systems is rapidly growing, mainly
due to their wide range of applications, such as micro-grids, automotive device control (eg …