[YICES] Max-sat and unsat core
Sanjai Narain
narain at research.telcordia.com
Mon Apr 11 10:36:41 PDT 2011
Hi Bruno: The specification is unsatisfiable even with max-sat because
the weights are not specified, hence are assumed to be infinite.
Correct? -- Sanjai
On 4/11/2011 1:03 PM, Bruno Dutertre wrote:
> 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