Hacker News new | ask | show | jobs
by emil-lp 228 days ago
It's not very difficult to turn a CDCL solver into an ALL-SAT solver, and there are many publications available doing exactly that.
1 comments

I would also add that #SAT solvers, aiming at counting the number of solutions, are often implicitly solving the ALL-SAT in a more efficient manner than what you would have with modified CDCL solvers because they use other caching and decomposability techniques. Check knowledge compiler d4 for example https://github.com/crillab/d4v2 that can build some kind of circuits representing every solution in a factorized yet tractable way.