Efficient Incremental #SAT via Cross-Instance Knowledge Reuse

Uriya Bartal, Dror Fried, Jean-Marie Lagniez

Model counting ($\#\text{SAT}$) is a fundamental yet $\#\text{P}$-complete problem central to probabilistic reasoning. In this work, we address \textit{incremental model counting},…