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 …
Checking (BMC). This technique is typically used for formal hardware verification in the …
Btor2 , BtorMC and Boolector 3.0
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 …
and potentially software in a bit-precise manner. This simple, line-based and easy to parse …
Do android taint analysis tools keep their promises?
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 …
Android applications. While all the respective papers aim at providing a thorough empirical …
Pono: A Flexible and Extensible SMT-Based Model Checker
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 …
bugs) in modern system designs. Because of this, improving the ease of use, scalability, and …
The reactive synthesis competition (syntcomp): 2018–2021
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 …
2021). We briefly describe the evaluation scheme and the experimental setup of …
Incremental inprocessing in SAT solving
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 …
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 …
at the source-code level. AVR uses information embedded in the word-level syntax of the …
SwitchV: automated SDN switch validation with P4 models
Increasing demand on computer networks continuously pushes manufacturers to
incorporate novel features and capabilities into their switches at an ever-accelerating pace …
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 …
advance over prior approaches, their reliance on propositional clause learning poses …
[PDF][PDF] Towards compositional hardware model checking certification
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 …
widely-used and effective preprocessing techniques in hardware model checking. The main …