[SMT-LIB] fast SAT solver for very large instances

ThanhVu (Vu) Nguyen tnguyen at cs.unm.edu
Fri Jul 29 17:36:37 EDT 2011


>>
>
> You might want to tell us a bit more about what these instances actually
> describe to provide you with helpful feedback. And, given that you suggested
> splitting, you might also want to say what you want to learn from the result.
>

I'll try to ask my friend who is the one doing this for a more precise
description of what he's doing.

> Obviously splitting will only yield a conclusive answer if your 10 subproblems
> are expressed over disjoint sets of variables. Otherwise, yes, if one of them
> returns false the entire formula is false, but the converse clearly isn't valid.
>

Right,  if one of them is false then the entire formula is false  --
but the reverse is not true .    So the technique is also useful when
most of the time the formula is unsat.



> Best,
> Michael
>
>
>


More information about the SMT-LIB mailing list