| 1 |
; EXPECT: unsat |
| 2 |
(set-logic HO_ALL) |
| 3 |
(set-info :status unsat) |
| 4 |
(declare-sort U 0) |
| 5 |
(declare-fun f (U U) U) |
| 6 |
(declare-fun g (U) U) |
| 7 |
(declare-fun a () U) |
| 8 |
(declare-fun b () U) |
| 9 |
(declare-fun c () U) |
| 10 |
; should instantiate f/x, g/y |
| 11 |
(assert (forall ((x (-> U U U)) (y (-> U U))) (=> (not (= (x a) y)) (or (= (x a c) b) (= (y c) b))))) |
| 12 |
(assert (not (= (f a c) b))) |
| 13 |
(assert (not (= (g c) b))) |
| 14 |
; this is required for unsatisfiable or else (f a) can be equal to g |
| 15 |
(assert (not (= (f a a) (g a)))) |
| 16 |
(check-sat) |