z3中的量词消除

Question

我试图让z3简化公式∃u。（u = x）∧（u = y）到（x = y）。 我试过了：

(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))

但这并没有简化公式。为什么？我该如何简化这个公式？

Answer 1

Z3无法进行此类量词消除。使用Redlog of Reduce我们获得：