CaDiCaL 2.0

A Biere, T Faller, K Fazekas, M Fleury… - … on Computer Aided …, 2024 - Springer
The SAT solver CaDiCaL provides a rich feature set with a clean library interface. It has
been adopted by many users, is well documented and easy to extend due to its effective …

Cadiback: Extracting backbones with cadical

A Biere, N Froleyks, W Wang - 26th International Conference on …, 2023 - drops.dagstuhl.de
The backbone of a satisfiable formula is the set of literals that are true in all its satisfying
assignments. Backbone computation can improve a wide range of SAT-based applications …

Inverting cryptographic hash functions via cube-and-conquer

O Zaikin - Journal of Artificial Intelligence Research, 2024 - jair.org
MD4 and MD5 are fundamental cryptographic hash functions proposed in the early 1990s.
MD4 consists of 48 steps and produces a 128-bit hash given a message of arbitrary finite …

Incremental proofs for bounded model checking

K Fazekas, F Pollitt, M Fleury… - MBMV 2024; 27 …, 2024 - ieeexplore.ieee.org
Bounded model checkers show the validity of a property of a hardware or software system to
hold up to a certain bound by solving a sequence of related Boolean satisfiability (SAT) …

Deeply Optimizing the SAT Solver for the IC3 Algorithm

Y Su, Q Yang, Y Ci, Y Li, T Bu, Z Huang - arxiv preprint arxiv:2501.18612, 2025 - arxiv.org
The IC3 algorithm, also known as PDR, is a SAT-based model checking algorithm that has
significantly influenced the field in recent years due to its efficiency, scalability, and …

[PDF][PDF] On safety verification using PDR and Reverse PDR

T Seufert - 2023 - freidok.uni-freiburg.de
Heutzutage durchdringen digitale Schaltungen in der Form von eingebetteten Systemen
nahezu jeden Bereich unseres alltäglichen Lebens. Es finden sich immer mehr solche …

Bit-Level Model Checking

A Ivrii, Y Vizel - Handbook of Computer Architecture, 2022 - Springer
Ensuring that a design conforms to its specification is an indispensable part of the modern
design automation flow. Model checking is an automated verification technique for checking …