(set-logic QF_UF)
(declare-sort U 0)
(declare-fun x () U)
(declare-fun y () U)
(declare-fun z () U)
(declare-fun P (U U) Bool)
(assert (= x y))
(assert (P z x))
(assert (not (P z y)))
(check-sat)
(exit)