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 …

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 …

Cooperation between automatic and interactive software verifiers

D Beyer, M Spiessl, S Umbricht - International Conference on Software …, 2022 - Springer
The verification community develops two kinds of verification tools: automatic verifiers and
interactive verifiers. There are many such verifiers available, and there is steady progress in …

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 …

Verification witnesses

D Beyer, M Dangl, D Dietsch, M Heizmann… - ACM Transactions on …, 2022 - dl.acm.org
Over the last years, witness-based validation of verification results has become an
established practice in software verification: An independent validator re-establishes …

Correctness witness validation by abstract interpretation

S Saan, M Schwarz, J Erhard, H Seidl… - … on Verification, Model …, 2023 - Springer
Witnesses record automated program analysis results and make them exchangeable. To
validate correctness witnesses through abstract interpretation, we introduce a novel abstract …

Algorithm Selection for Software Verification Using Graph Neural Networks

W Leeson, MB Dwyer - ACM Transactions on Software Engineering and …, 2024 - dl.acm.org
The field of software verification has produced a wide array of algorithmic techniques that
can prove a variety of properties of a given program. It has been demonstrated that the …

[PDF][PDF] Validation of Violation Witnesses in Software Verification

P Ayaziová - is.muni.cz
Producing witnesses alongside the verdict for a verification task has become standard for
software verifiers, as it allows for automatic and independent validation of the result. This …