Software Verification with CPAchecker 3.0: Tutorial and User Guide

D Baier, D Beyer, PC Chien, MC Jakobs… - … Symposium on Formal …, 2024 - Springer
This tutorial provides an introduction to CPAchecker for users. CPAchecker is a flexible and
configurable framework for software verification and testing. The framework provides many …

Decomposing software verification into off-the-shelf components: an application to CEGAR

D Beyer, J Haltermann, T Lemberger… - Proceedings of the 44th …, 2022 - dl.acm.org
Techniques for software verification are typically realized as cohesive units of software with
tightly coupled components. This makes it difficult to re-use components, and the potential …

The transformation game: Joining forces for verification

D Beyer, NZ Lee - Principles of Verification: Cycling the Probabilistic …, 2024 - Springer
Transformation plays a key role in verification technology, conveying information across
different abstraction layers and underpinning the correctness, efficiency, and usability of …

Verified from scratch: program analysis for learners' programs

A Stahlbauer, C Frädrich, G Fraser - Proceedings of the 35th IEEE/ACM …, 2020 - dl.acm.org
Block-based programming languages like Scratch support learners by providing high-level
constructs that hide details and by preventing syntactically incorrect programs. Questions …

Software Verification with CPAchecker 3.0: Tutorial and User Guide (Extended Version)

D Baier, D Beyer, PC Chien, MC Jakobs… - arXiv preprint arXiv …, 2024 - arxiv.org
This tutorial provides an introduction to CPAchecker for users. CPAchecker is a flexible and
configurable framework for software verification and testing. The framework provides many …

Towards automated static verification of GNU C programs

E Novikov, I Zakharov - … of System Informatics: 11th International Andrei P …, 2018 - Springer
Static verification based on such methods as Bounded Model Checking and
Counterexample-Guided Abstraction Refinement aims at non-interactive formal proving of …

Conquering the extensional scalability problem for value-flow analysis frameworks

Q Shi, R Wu, G Fan, C Zhang - Proceedings of the ACM/IEEE 42nd …, 2020 - dl.acm.org
Modern static analyzers often need to simultaneously check a few dozen or even hundreds
of value-flow properties, causing serious scalability issues when high precision is required …

A framework for the generation of monitor and plant model from event logs using process mining for formal verification of event-driven systems

M Xavier, V Dubinin, S Patil… - IEEE Open Journal of the …, 2024 - ieeexplore.ieee.org
This paper proposes a method for the automatic generation of a plant model and monitor
using process mining algorithms based on recorded event logs. The behavioral traces of the …

Model checking safety and liveness via k-induction and witness refinement with constraint generation

N Timm, S Gruner, M Nxumalo, J Botha - Science of computer …, 2020 - Elsevier
In this article, we revise our constraint-based abstraction refinement technique for checking
temporal logic properties of concurrent software systems. Our technique employs predicate …

Menhir: Generic High-Speed FPGA Model-Checker

E Fournier, C Teodorov… - 2020 23rd Euromicro …, 2020 - ieeexplore.ieee.org
Among formal methods, model-checking offers a high-level of automation and can lower the
cost of the verification process. Two preliminary studies on FPGA model-checking show a …