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

Michael Tautschnig tautschn at model.in.tum.de
Fri Jul 29 17:46:47 EDT 2011


[...]
> 
> 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.
> 

That seems to be a somewhat naive claim: this will only work if the
unsatisfiable core of your formula is a subset of one of the parts that you
split the formula into. In general, this cannot be the case.

Best,
Michael

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 833 bytes
Desc: not available
URL: </pipermail/smt-lib/attachments/20110729/71554a0d/attachment-0001.asc>


More information about the SMT-LIB mailing list