| 1 |
; COMMAND-LINE: --finite-model-find |
| 2 |
; EXPECT: sat |
| 3 |
(set-logic ALL) |
| 4 |
(set-info :status sat) |
| 5 |
(declare-sort U 0) |
| 6 |
(declare-fun T (U U) Bool) |
| 7 |
(define-fun P ((x1 U) (y1 U)) Bool (forall ((z1 U)) (or (not (T z1 x1)) (T z1 y1)))) |
| 8 |
(define-fun E ((y2 U)) Bool (forall ((z2 U) (w2 U)) (or (not (P z2 y2)) (P z2 w2) (P w2 z2)))) |
| 9 |
(assert (forall ((x3 U)) (exists ((y3 U)) (and (T y3 x3) (not (E x3)))))) |
| 10 |
; benchmark triggered unsoundness due to reusing a bound variable for prenexing the lifting of P twice within the definition of E |
| 11 |
(check-sat) |