| 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 minus (Nat Nat) Nat) |
| 7 |
(assert (forall ((n Nat)) (= (minus zero n) zero))) |
| 8 |
(assert (forall ((n Nat)) (= (minus n zero) n))) |
| 9 |
(assert (forall ((n Nat) (m Nat)) (= (minus (succ n) (succ m)) (minus n m)))) |
| 10 |
(declare-fun len (Lst) Nat) |
| 11 |
(assert (= (len nil) zero)) |
| 12 |
(assert (forall ((x Nat) (y Lst)) (= (len (cons x y)) (succ (len y))) )) |
| 13 |
(declare-fun drop (Nat Lst) Lst) |
| 14 |
(assert (forall ((x Nat)) (= (drop x nil) nil) )) |
| 15 |
(assert (forall ((x Lst)) (= (drop zero x) x) )) |
| 16 |
(assert (forall ((x Nat) (y Nat) (z Lst)) (= (drop (succ x) (cons y z)) (drop x z)) )) |
| 17 |
(assert (not (forall ((n Nat) (xs Lst)) (= (len (drop n xs)) (minus (len xs) n)) ))) |
| 18 |
(check-sat) |