Competition on software verification and witness validation: SV-COMP 2023

D Beyer - International Conference on Tools and Algorithms for …, 2023 - Springer
The 12th edition of the Competition on Software Verification (SV-COMP 2023) is again the
largest overview of tools for software verification, evaluating 52 verification systems from 34 …

Progress on software verification: SV-COMP 2022

D Beyer - International Conference on Tools and Algorithms for …, 2022 - Springer
The 11th edition of the Competition on Software Verification (SV-COMP 2022) provides the
largest ever overview of tools for software verification. The competition is an annual …

[PDF][PDF] TriCera: Verifying C programs using the theory of heaps

Z Esen, P Rümmer - Formal Methods in Computer-aided Design …, 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 …

Bubaak: Runtime Monitoring of Program Verifiers: (Competition Contribution)

M Chalupa, TA Henzinger - … Conference on Tools and Algorithms for the …, 2023 - Springer
The main idea behind Bubaak is to run multiple program analyses in parallel and use
runtime monitoring and enforcement to observe and control their progress in real time. The …

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 …

Case study on verification-witness validators: Where we are and where we go

D Beyer, J Strejček - International Static Analysis Symposium, 2022 - Springer
Software-verification tools sometimes produce incorrect answers, which can be a false alarm
or a wrong claim of correctness. To increase the reliability of verification results, many …

Ranged program analysis via instrumentation

J Haltermann, MC Jakobs, C Richter… - … Conference on Software …, 2023 - Springer
Ranged program analysis has recently been proposed as a means to scale a single
analysis and to define parallel cooperation of different analyses. To this end, ranged …

Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution: (Competition Contribution)

M Jonáš, K Kumor, J Novák, J Sedláček, M Trtík… - … Conference on Tools …, 2024 - Springer
Symbiotic 10 brings four substantial improvements. First, we extended our clone of Klee
called JetKlee with lazy memory initialization. With this extension, JetKlee can symbolically …

Symbiotic-Witch  2: More Efficient Algorithm and Witness Refutation: (Competition Contribution)

P Ayaziová, J Strejček - International Conference on Tools and Algorithms …, 2023 - Springer
The new version of the witness validator Symbiotic-Witch follows more precisely the (fixed
version of the) semantics of verification witnesses. This makes the tool more efficient as it …

Witch  3: Validation of Violation Witnesses in the Witness Format 2.0: (Competition Contribution)

P Ayaziová, J Strejček - International Conference on Tools and Algorithms …, 2024 - Springer
Witch 3 is a new validator of violation witnesses in the witness format 2.0. Note that our
previous tool, Symbiotic-Witch 2, can validate only violation witnesses in the old GraphML …