Research map / Learning theory and algorithms / Combinatorial and search optimization
Efficient Model-Based Diagnosis of Sequential Circuits
Alexander Feldman, Ingo Pill, Franza Wotawa, Ion Matei, Johan de Kleer
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use multi-operand adder instead of sorting network for cardinality constraint | SAT-based FTNL diagnosis · ISCAS-89 | CNF variables: 19.7 to 67.6 times fewer variables | Improved |
| use multi-operand adder instead of sorting network | SAT-based FTNL diagnosis · ISCAS-89 | CNF conversion time: 6.2 to 22.2x speed-up (s208: 26.4 -> 4.3) | Improved |
| use multi-operand adder instead of sorting network | SAT-based FTNL diagnosis · ISCAS-89 | TSAT (SAT solving time): s838: 4.5 -> 24.8 s; SN 3.4 to 5.5x faster | Hurt |
Closest papers by meaning
- Rethinking Circuit Completeness in Language Models: AND, OR, and ADDER Gates (NeurIPS 2025 · similarity 0.86)
- Neural Model Checking (NeurIPS 2024 · similarity 0.84)
- An And-Sum Circuit with Signed Edges That Is More Succinct than SDD (AAAI 2025 · similarity 0.84)
- Solving Higher-Order Quantified Boolean Satisfiability via Higher-Order Model Checking (AAAI 2025 · similarity 0.84)
- ZebraLogic: On the Scaling Limits of LLMs for Logical Reasoning (ICML 2025 · similarity 0.83)
- New Compilation Languages Based on Restricted Weak Decomposability (AAAI 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
