Software Verification with Validation of Results: (Report on SV-COMP 2017)

D Beyer - International conference on tools and algorithms for the …, 2017 - Springer
This report describes the 2017 Competition on Software Verification (SV-COMP), the 6^ th
edition of the annual thorough comparative evaluation of fully-automatic software verifiers …

Decomposing software verification using distributed summary synthesis

D Beyer, M Kettl, T Lemberger - Proceedings of the ACM on Software …, 2024 - dl.acm.org
There are many approaches for automated software verification, but they are either
imprecise, do not scale well to large systems, or do not sufficiently leverage parallelization …

Tests from witnesses: Execution-based validation of verification results

D Beyer, M Dangl, T Lemberger… - … Conference on Tests and …, 2018 - Springer
The research community made enormous progress in the past years in developing
algorithms for verifying software, as shown by international competitions. Unfortunately, the …

Algorithm selection for software validation based on graph kernels

C Richter, E Hüllermeier, MC Jakobs… - Automated Software …, 2020 - Springer
Algorithm selection is the task of choosing an algorithm from a given set of candidate
algorithms when faced with a particular problem instance. Algorithm selection via machine …

Reducer-based construction of conditional verifiers

D Beyer, MC Jakobs, T Lemberger… - Proceedings of the 40th …, 2018 - dl.acm.org
Despite recent advances, software verification remains challenging. To solve hard
verification tasks, we need to leverage not just one but several different verifiers employing …

Symbolic computation via program transformation

H Lauko, P Ročkai, J Barnat - … Aspects of Computing–ICTAC 2018: 15th …, 2018 - Springer
Symbolic computation is an important approach in automated program analysis. Most state-
of-the-art tools perform symbolic computation as interpreters and directly maintain symbolic …

Verification of distributed systems via sequential emulation

L Di Stefano, R De Nicola, O Inverso - ACM Transactions on Software …, 2022 - dl.acm.org
Sequential emulation is a semantics-based technique to automatically reduce property
checking of distributed systems to the analysis of sequential programs. An automated …

Symbiotic 5: Boosted Instrumentation: (Competition Contribution)

M Chalupa, M Vitovská, J Strejček - … for the Construction and Analysis of …, 2018 - Springer
The fifth version of Symbiotic significantly improves instrumentation capabilities that the tool
uses to participate in the category MemSafety. It leverages an extended pointer analysis re …

Symbiotic 7: Integration of Predator and More: (Competition Contribution)

M Chalupa, T Jašek, L Tomovič, M Hruška… - … 2020, Held as Part of the …, 2020 - Springer
Symbiotic 7 brings improvements in all parts of the tool. In particular, we integrated the
advanced shape analysis implemented in Predator to our instrumentation process for …

Domain-independent interprocedural program analysis using block-abstraction memoization

D Beyer, K Friedberger - Proceedings of the 28th ACM Joint Meeting on …, 2020 - dl.acm.org
Whenever a new software-verification technique is developed, additional effort is necessary
to extend the new program analysis to an interprocedural one, such that it supports recursive …