| 1 |
; COMMAND-LINE: --dt-stc-ind |
| 2 |
; EXPECT: unsat |
| 3 |
(set-logic UFDT) |
| 4 |
(declare-datatype Nat ((zero) (succ (pred Nat)))) |
| 5 |
(declare-datatype Lst ((nil) (cons (head Nat) (tail Lst)))) |
| 6 |
(declare-fun append (Lst Lst) Lst) |
| 7 |
(assert (forall ((x Lst)) (= (append nil x) x) )) |
| 8 |
(assert (forall ((x Nat) (y Lst) (z Lst)) (= (append (cons x y) z) (cons x (append y z))) )) |
| 9 |
(declare-fun rev (Lst) Lst) |
| 10 |
(assert (= (rev nil) nil)) |
| 11 |
(assert (forall ((x Nat) (y Lst)) (= (rev (cons x y)) (append (rev y) (cons x nil))) )) |
| 12 |
(assert (not (forall ((x Lst) (y Nat)) (= (rev (append (append x (cons y nil)) nil)) (cons y (rev (append x nil))))))) |
| 13 |
(check-sat) |