SAT-based model checking without unrolling

AR Bradley - … Workshop on Verification, Model Checking, and …, 2011 - Springer
A new form of SAT-based symbolic model checking is described. Instead of unrolling the
transition relation, it incrementally generates clauses that are inductive relative to (and …

The dawn of ai-native eda: Opportunities and challenges of large circuit models

L Chen, Y Chen, Z Chu, W Fang, TY Ho… - arxiv preprint arxiv …, 2024 - arxiv.org
Within the Electronic Design Automation (EDA) domain, AI-driven solutions have emerged
as formidable tools, yet they typically augment rather than redefine existing methodologies …

Large circuit models: opportunities and challenges

L Chen, Y Chen, Z Chu, W Fang, TY Ho… - Science China …, 2024 - Springer
Within the electronic design automation (EDA) domain, artificial intelligence (AI)-driven
solutions have emerged as formidable tools, yet they typically augment rather than redefine …

Preprocessing in SAT solving

A Biere, M Järvisalo, B Kiesl - Handbook of Satisfiability, 2021 - ebooks.iospress.nl
Preprocessing has become a key component of the Boolean satisfiability (SAT) solving
workflow. In practice, preprocessing is situated between the encoding phase and the solving …

Exact synthesis of majority-inverter graphs and its applications

M Soeken, LG Amaru, PE Gaillardon… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
We propose effective algorithms for exact synthesis of Boolean logic networks using
satisfiability modulo theories (SMTs) solvers. Since exact synthesis is a difficult problem, it …

Blocked clause elimination

M Järvisalo, A Biere, M Heule - … conference on tools and algorithms for the …, 2010 - Springer
Boolean satisfiability (SAT) and its extensions are becoming a core technology for the
analysis of systems. The SAT-based approach divides into three steps: encoding …

[КНИГА][B] What is autonomous search?

Y Hamadi, E Monfroy, F Saubion - 2011 - Springer
Autonomous search is a particular case of adaptive systems that improve their solving
performance by modifying and adjusting themselves to the problem at hand, either by self …

[HTML][HTML] Solving SAT (and MaxSAT) with a quantum annealer: Foundations, encodings, and preliminary results

Z Bian, F Chudak, W Macready, A Roy… - Information and …, 2020 - Elsevier
Quantum annealers (QAs) are specialized quantum computers that minimize objective
functions over discrete variables by physically exploiting quantum effects. Current QA …

Automated reencoding of boolean formulas

N Manthey, MJH Heule, A Biere - Haifa Verification Conference, 2012 - Springer
We present a novel preprocessing technique to automatically reduce the size of Boolean
formulas. This technique, called Bounded Variable Addition (BVA), exchanges clauses for …

Beaver: Engineering an efficient smt solver for bit-vector arithmetic

S Jha, R Limaye, SA Seshia - … , CAV 2009, Grenoble, France, June 26-July …, 2009 - Springer
We present the key ideas in the design and implementation of Beaver, an SMT solver for
quantifier-free finite-precision bit-vector logic (QF_BV). Beaver uses an eager approach …