| 1 |
; COMMAND-LINE: --finite-model-find |
| 2 |
; EXPECT: sat |
| 3 |
(set-logic ALL) |
| 4 |
(declare-datatypes ((Nat 0) (Lst 0)) (((succ (pred Nat)) (zero)) ((cons (hd Nat) (tl Lst)) (nil)))) |
| 5 |
|
| 6 |
(declare-fun app (Lst Lst) Lst) |
| 7 |
(declare-fun rev (Lst) Lst) |
| 8 |
|
| 9 |
(declare-sort I_app 0) |
| 10 |
(declare-sort I_rev 0) |
| 11 |
|
| 12 |
(declare-fun a () I_app) |
| 13 |
(declare-fun b () I_app) |
| 14 |
(assert (not (= a b))) |
| 15 |
|
| 16 |
(declare-fun app_0_3 (I_app) Lst) |
| 17 |
(declare-fun app_1_4 (I_app) Lst) |
| 18 |
(declare-fun rev_0_5 (I_rev) Lst) |
| 19 |
|
| 20 |
(declare-fun xs () Lst) |
| 21 |
|
| 22 |
(assert (and |
| 23 |
|
| 24 |
(forall ((?i I_app)) (= (app (app_0_3 ?i) (app_1_4 ?i)) (ite ((_ is cons) (app_0_3 ?i)) (cons (hd (app_0_3 ?i)) (app (tl (app_0_3 ?i)) (app_1_4 ?i))) (app_1_4 ?i))) ) |
| 25 |
|
| 26 |
(forall ((?i I_rev)) (= (rev (rev_0_5 ?i)) (ite ((_ is cons) (rev_0_5 ?i)) (app (rev (tl (rev_0_5 ?i))) (cons (hd (rev_0_5 ?i)) nil)) nil)) ) |
| 27 |
|
| 28 |
(forall ((?i I_rev)) (or (not ((_ is cons) (rev_0_5 ?i))) (and (not (forall ((?z I_app)) (not (and (= (app_0_3 ?z) (rev (tl (rev_0_5 ?i)))) (= (app_1_4 ?z) (cons (hd (rev_0_5 ?i)) nil)))) )) (not (forall ((?z I_rev)) (not (= (rev_0_5 ?z) (tl (rev_0_5 ?i)) )) )))) ) |
| 29 |
|
| 30 |
(not (or (= xs (rev xs)) (forall ((?z I_rev)) (not (= (rev_0_5 ?z) xs)) ))) |
| 31 |
|
| 32 |
)) |
| 33 |
|
| 34 |
(check-sat) |