A general technique is presented for compiling SMT formulas into d-DNNF by incorporating pre-computed theory lemmas, enabling polytime SMT queries using standard propositional d-DNNF reasoners.
12 Adnan Darwiche
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
d-DNNF Modulo Theories: A General Framework for Polytime SMT Queries
A general technique is presented for compiling SMT formulas into d-DNNF by incorporating pre-computed theory lemmas, enabling polytime SMT queries using standard propositional d-DNNF reasoners.