| 1 |
; COMMAND-LINE: --dt-stc-ind |
| 2 |
; EXPECT: unsat |
| 3 |
(set-logic UFDT) |
| 4 |
(declare-datatype Nat ((succ (pred Nat)) (zero))) |
| 5 |
(declare-fun plus (Nat Nat) Nat) |
| 6 |
(assert (forall ((n Nat)) (= (plus zero n) n) )) |
| 7 |
(assert (forall ((n Nat) (m Nat)) (= (plus (succ n) m) (succ (plus n m))) )) |
| 8 |
(declare-fun mult (Nat Nat) Nat) |
| 9 |
(assert (forall ((n Nat)) (= (mult zero n) zero) )) |
| 10 |
(assert (forall ((n Nat) (m Nat)) (= (mult (succ n) m) (plus (mult n m) m)) )) |
| 11 |
(assert (forall ((n Nat) (m Nat)) (= (plus n m) (plus m n)))) |
| 12 |
(assert (forall ((x Nat) (y Nat) (z Nat)) (= (plus x (plus y z)) (plus (plus y x) z)))) |
| 13 |
(assert (forall ((n Nat) (m Nat)) (= (mult n m) (mult m n)))) |
| 14 |
(assert (forall ((x Nat) (y Nat) (z Nat)) (= (mult x (mult y z)) (mult (mult y x) z)))) |
| 15 |
(assert (not (forall ((x Nat) (y Nat)) (= (mult x (plus y y)) (mult y (plus x x))) ))) |
| 16 |
(check-sat) |