| 1 |
; COMMAND-LINE: --dt-stc-ind |
| 2 |
; EXPECT: unsat |
| 3 |
(set-logic UFDT) |
| 4 |
(declare-datatype Nat ((succ (pred Nat)) (zero))) |
| 5 |
(declare-datatype Lst ((cons (head Nat) (tail Lst)) (nil))) |
| 6 |
(define-fun-rec plus ((m Nat) (n Nat)) Nat |
| 7 |
(match m |
| 8 |
(((zero) n) |
| 9 |
((succ pm) (succ (plus pm n)))))) |
| 10 |
(define-fun-rec len ((l Lst)) Nat |
| 11 |
(match l |
| 12 |
(((nil) zero) |
| 13 |
((cons h t) (succ (len t)))))) |
| 14 |
(declare-fun qreva (Lst Lst) Lst) |
| 15 |
(assert (forall ((x Lst) (y Lst)) (= (len (qreva x y)) (plus (len x) (len y))))) |
| 16 |
(assert (not (forall ((x Lst)) (= (len (qreva x nil)) (len x))))) |
| 17 |
(check-sat) |