| 1 |
; EXPECT: unsat |
| 2 |
(set-logic HO_ALL) |
| 3 |
(declare-sort A$ 0) |
| 4 |
(declare-sort Com$ 0) |
| 5 |
(declare-sort Loc$ 0) |
| 6 |
(declare-sort Nat$ 0) |
| 7 |
(declare-sort Pname$ 0) |
| 8 |
(declare-sort State$ 0) |
| 9 |
(declare-sort Vname$ 0) |
| 10 |
(declare-sort Literal$ 0) |
| 11 |
(declare-sort Natural$ 0) |
| 12 |
(declare-sort Typerep$ 0) |
| 13 |
(declare-sort A_triple$ 0) |
| 14 |
(declare-sort Com_option$ 0) |
| 15 |
(declare-fun p$ () (-> A$ (-> State$ Bool))) |
| 16 |
(declare-fun q$ () (-> A$ (-> State$ Bool))) |
| 17 |
(declare-fun pn$ () Pname$) |
| 18 |
(declare-fun wt$ (Com$) Bool) |
| 19 |
(declare-fun ass$ (Vname$ (-> State$ Nat$)) Com$) |
| 20 |
(declare-fun suc$ (Nat$) Nat$) |
| 21 |
(declare-fun the$ (Com_option$) Com$) |
| 22 |
(declare-fun body$ (Pname$) Com$) |
| 23 |
(declare-fun call$ (Vname$ Pname$ (-> State$ Nat$)) Com$) |
| 24 |
(declare-fun cond$ ((-> State$ Bool) Com$ Com$) Com$) |
| 25 |
(declare-fun none$ () Com_option$) |
| 26 |
(declare-fun plus$ (Nat$ Nat$) Nat$) |
| 27 |
(declare-fun semi$ (Com$ Com$) Com$) |
| 28 |
(declare-fun size$ (A_triple$) Nat$) |
| 29 |
(declare-fun skip$ () Com$) |
| 30 |
(declare-fun some$ (Com$) Com_option$) |
| 31 |
(declare-fun suc$a (Natural$) Natural$) |
| 32 |
(declare-fun zero$ () Nat$) |
| 33 |
(declare-fun body$a (Pname$) Com_option$) |
| 34 |
(declare-fun evalc$ (Com$ State$ State$) Bool) |
| 35 |
(declare-fun evaln$ (Com$ State$ Nat$ State$) Bool) |
| 36 |
(declare-fun local$ (Loc$ (-> State$ Nat$) Com$) Com$) |
| 37 |
(declare-fun plus$a (Natural$ Natural$) Natural$) |
| 38 |
(declare-fun size$a (Com$) Nat$) |
| 39 |
(declare-fun size$b (Natural$) Nat$) |
| 40 |
(declare-fun size$c (Bool) Nat$) |
| 41 |
(declare-fun size$d (Com_option$) Nat$) |
| 42 |
(declare-fun size$e (Typerep$) Nat$) |
| 43 |
(declare-fun size$f (Literal$) Nat$) |
| 44 |
(declare-fun while$ ((-> State$ Bool) Com$) Com$) |
| 45 |
(declare-fun zero$a () Natural$) |
| 46 |
(declare-fun triple$ ((-> A$ (-> State$ Bool)) Com$ (-> A$ (-> State$ Bool))) A_triple$) |
| 47 |
(declare-fun rec_bool$ (Nat$ Nat$) (-> Bool Nat$)) |
| 48 |
(declare-fun size_com$ (Com$) Nat$) |
| 49 |
(declare-fun size_bool$ (Bool) Nat$) |
| 50 |
(declare-fun wT_bodies$ () Bool) |
| 51 |
(declare-fun size_option$ ((-> Com$ Nat$)) (-> Com_option$ Nat$)) |
| 52 |
(declare-fun size_triple$ ((-> A$ Nat$) A_triple$) Nat$) |
| 53 |
(declare-fun size_natural$ (Natural$) Nat$) |
| 54 |
(declare-fun triple_valid$ (Nat$ A_triple$) Bool) |
| 55 |
(assert (! (not (triple_valid$ zero$ (triple$ p$ (body$ pn$) q$))) :named a0)) |
| 56 |
|
| 57 |
(assert (! (forall ((?v0 Nat$) (?v1 (-> A$ (-> State$ Bool))) (?v2 Com$) (?v3 (-> A$ (-> State$ Bool)))) (= (triple_valid$ ?v0 (triple$ ?v1 ?v2 ?v3)) (forall ((?v4 A$) (?v5 State$)) (=> (?v1 ?v4 ?v5) (forall ((?v6 State$)) (=> (evaln$ ?v2 ?v5 ?v0 ?v6) (?v3 ?v4 ?v6))))))) :named a6)) |
| 58 |
|
| 59 |
(assert (! (= (size_bool$ true) zero$) :named a13)) |
| 60 |
(assert (! (= size_bool$ (rec_bool$ zero$ zero$)) :named a14)) |
| 61 |
|
| 62 |
(assert (! (forall ((?v0 Nat$)) (not (= zero$ (suc$ ?v0)))) :named a37)) |
| 63 |
|
| 64 |
(assert (! (forall ((?v0 Pname$) (?v1 State$) (?v2 Nat$) (?v3 State$)) (=> (and (evaln$ (body$ ?v0) ?v1 ?v2 ?v3) (forall ((?v4 Nat$)) (=> (and (= ?v2 (suc$ ?v4)) (evaln$ (the$ (body$a ?v0)) ?v1 ?v4 ?v3)) false))) false)) :named a204)) |
| 65 |
|
| 66 |
(check-sat) |
| 67 |
;(get-proof) |