quantifier elimination in z3

Question

I am trying to get z3 to simplify the formula ∃u.(u=x)∧(u=y) to (x=y). I tried:

(declare-sort A)
(declare-const x A)
(declare-const y A)
(assert (exists ((u A)) (and (= u x) (= u y))))
(apply (then ctx-solver-simplify qe))

but this does not simplify the formula. Why? And how should I simplify this formula?

score 0 · Answer 1 · answered Apr 15 '15 at 12:13

0

Z3 is unable to make such quantifier elimination. Using Redlog of Reduce we obtain:

enter image description here

answered Apr 15 '15 at 12:13

Juan Ospina

1 Answers1