| 1 |
; COMMAND-LINE: --finite-model-find --e-matching --uf-ss-fair-monotone |
| 2 |
; EXPECT: sat |
| 3 |
(set-logic ALL) |
| 4 |
(set-info :status sat) |
| 5 |
(declare-sort a 0) |
| 6 |
(declare-fun __nun_card_witness_0 () a) |
| 7 |
(declare-codatatypes ((llist 0)) |
| 8 |
(((LCons (_select_LCons_0 a) (_select_LCons_1 llist)) (LNil )))) |
| 9 |
(declare-fun xs () llist) |
| 10 |
(declare-fun y () a) |
| 11 |
(declare-fun ys () llist) |
| 12 |
(declare-sort G_lappend 0) |
| 13 |
(declare-fun __nun_card_witness_1 () G_lappend) |
| 14 |
(declare-fun lappend (llist llist) llist) |
| 15 |
(declare-fun proj_G_lappend_0 (G_lappend) llist) |
| 16 |
(declare-fun proj_G_lappend_1 (G_lappend) llist) |
| 17 |
(assert |
| 18 |
(forall ((a/33 G_lappend)) |
| 19 |
(and |
| 20 |
(= (lappend (proj_G_lappend_0 a/33) (proj_G_lappend_1 a/33)) |
| 21 |
(ite ((_ is LCons) (proj_G_lappend_0 a/33)) |
| 22 |
(LCons (_select_LCons_0 (proj_G_lappend_0 a/33)) |
| 23 |
(lappend (_select_LCons_1 (proj_G_lappend_0 a/33)) |
| 24 |
(proj_G_lappend_1 a/33))) |
| 25 |
(proj_G_lappend_1 a/33))) |
| 26 |
(=> ((_ is LCons) (proj_G_lappend_0 a/33)) |
| 27 |
(exists ((a/35 G_lappend)) |
| 28 |
(and (= (proj_G_lappend_1 a/33) (proj_G_lappend_1 a/35)) |
| 29 |
(= (_select_LCons_1 (proj_G_lappend_0 a/33)) |
| 30 |
(proj_G_lappend_0 a/35)))))))) |
| 31 |
(assert |
| 32 |
(not |
| 33 |
(=> |
| 34 |
(exists ((a/37 G_lappend)) |
| 35 |
(and (= (LCons y ys) (proj_G_lappend_1 a/37)) |
| 36 |
(= xs (proj_G_lappend_0 a/37)))) |
| 37 |
(= (lappend xs (LCons y ys)) xs)))) |
| 38 |
(check-sat) |