Fixpoint freelist_no_overlap (l: list (block * Z * Z)) : Prop :=
match l with
| nil => True
| (b, lo, hi) :: l' =>
freelist_no_overlap l' /\
(forall b' lo' hi', In (b', lo', hi') l' ->
b' <> b \/ hi' <= lo \/ hi <= lo')
end.

Lemma blocks_of_env_no_overlap:
forall (ge: genv) j cenv e le m lo hi te tle tlo thi tm,
match_envs j cenv e le m lo hi te tle tlo thi ->
Mem.inject j m tm ->
(forall id b ty,
e!id = Some(b, ty) -> Mem.range_perm m b 0 (sizeof ge ty) Cur Freeable) ->
forall l,
list_norepet (List.map fst l) ->
(forall id bty, In (id, bty) l -> te!id = Some bty) ->
freelist_no_overlap (List.map (block_of_binding ge) l).