Bounded model checking

A Biere - Handbook of satisfiability, 2021 - ebooks.iospress.nl
One of the most important industrial applications of SAT is currently Bounded Model
Checking (BMC). This technique is typically used for formal hardware verification in the …

Btor2 , BtorMC and Boolector 3.0

A Niemetz, M Preiner, C Wolf, A Biere - International Conference on …, 2018 - Springer
We describe Btor2, a word-level model checking format for capturing models of hardware
and potentially software in a bit-precise manner. This simple, line-based and easy to parse …

Do android taint analysis tools keep their promises?

F Pauck, E Bodden, H Wehrheim - Proceedings of the 2018 26th ACM …, 2018 - dl.acm.org
In recent years, researchers have developed a number of tools to conduct taint analysis of
Android applications. While all the respective papers aim at providing a thorough empirical …

Pono: A Flexible and Extensible SMT-Based Model Checker

M Mann, A Irfan, F Lonsing, Y Yang, H Zhang… - … on Computer Aided …, 2021 - Springer
Symbolic model checking is an important tool for finding bugs (or proving the absence of
bugs) in modern system designs. Because of this, improving the ease of use, scalability, and …

The reactive synthesis competition (syntcomp): 2018–2021

S Jacobs, GA Pérez, R Abraham, V Bruyere… - International Journal on …, 2024 - Springer
We report on the last four editions of the reactive synthesis competition (SYNTCOMP 2018–
2021). We briefly describe the evaluation scheme and the experimental setup of …

Incremental inprocessing in SAT solving

K Fazekas, A Biere, C Scholl - … of Satisfiability Testing–SAT 2019: 22nd …, 2019 - Springer
Incremental SAT is about solving a sequence of related SAT problems efficiently. It makes
use of already learned information to avoid repeating redundant work. Also preprocessing …

AVR: abstractly verifying reachability

A Goel, K Sakallah - Tools and Algorithms for the Construction and …, 2020 - Springer
We present AVR, a push-button model checker for verifying state transition systems directly
at the source-code level. AVR uses information embedded in the word-level syntax of the …

SwitchV: automated SDN switch validation with P4 models

KD Albab, J DiLorenzo, S Heule… - Proceedings of the …, 2022 - dl.acm.org
Increasing demand on computer networks continuously pushes manufacturers to
incorporate novel features and capabilities into their switches at an ever-accelerating pace …

Model checking of verilog rtl using ic3 with syntax-guided abstraction

A Goel, K Sakallah - … Formal Methods: 11th International Symposium, NFM …, 2019 - Springer
While bit-level IC3-based algorithms for hardware model checking represent a major
advance over prior approaches, their reliance on propositional clause learning poses …

[PDF][PDF] Towards compositional hardware model checking certification

E Yu, N Froleyks, A Biere… - … ON FORMAL METHODS …, 2023 - library.oapen.org
In this paper, we revisit and formalize temporal decomposition, as one of the most basic,
widely-used and effective preprocessing techniques in hardware model checking. The main …