Definition t_struct_btree := Tstruct _btreeNode noattr.

(* Specifications: *)
Lemma Znth_In : forall A i (l : list A) d x (Hrange : 0 <= i < Zlength l) (Hnth : Znth i l d = x), In x l.
Lemma In_Znth : forall A (l : list A) x d, In x l -> exists i, 0 <= i < Zlength l /\ Znth i l d = x.
Lemma sorted_equiv : forall l, sorted l <-> sorted2 l.
Lemma sorted_mono : forall d l i j (Hsort : sorted l) (Hi : 0 <= i <= j) (Hj : j < Zlength l), Znth i l d <= Znth j l d.
Lemma In_sorted_range : forall d lo hi x l (Hsort : sorted l) (Hlo : 0 <= lo <= hi) (Hhi : hi <= Zlength l) (Hin : In x (sublist lo hi l)), Znth lo l d <= x <= Znth (hi - 1) l d.
Lemma In_sorted_gt : forall x i n l lo hi (Hsort : sorted l) (Hlo : lo >= 0) (Hhi : hi <= Zlength l) (Hin : In x (sublist lo hi l)) (Hi : lo <= i < hi) (Hn : Znth i l 0 = n) (Hgt : n < x), In x (sublist (i + 1) hi l).
Lemma In_sorted_lt : forall x i n l lo hi (Hsort : sorted l) (Hlo : lo >= 0) (Hhi : hi <= Zlength l) (Hin : In x (sublist lo hi l)) (Hi : lo <= i < hi) (Hn : Znth i l 0 = n) (Hgt : x < n), In x (sublist lo i l).
Lemma body_search: semax_body Vprog Gprog f_search search_spec.
Lemma body_main: semax_body Vprog Gprog f_main main_spec.
Lemma all_funcs_correct: semax_func Vprog Gprog (prog_funct prog) Gprog.