[YICES] Max-sat and unsat core

Bruno Dutertre bruno at csl.sri.com
Mon Apr 11 10:03:39 PDT 2011


Sanjai Narain wrote:
>  The following spec is unsatisfiable but Yices does not print the 
> unsat-core. Replacing (max-sat) with (check) does. Is there a way to get 
> unsat-core with (max-sat)? Thanks -- Sanjai
> 
> 
> (define-type node (scalar a b))
> (define prop::(-> node int))
> (assert+ (= (prop a) (prop b)))
> (assert+ (= (prop a) 1))
> (assert+ (= (prop b) 2))
> 
> (max-sat)
> 

I'm not sure what you mean by unsat core if you use max-sat.
The whole point of max-sat is to search for a Boolean assignment
that satisfies as many assertions as possible, so from a "max-sat"
point-of-view, these assertions are satisfiable and there's no
unsat core.

Bruno



More information about the YICES mailing list