+ intros. xomega.
+ induction 1.
- apply Mem.nextblock_storebytes in H;
rewrite H; xomega.
- apply Mem.nextblock_alloc in H.
rewrite H. clear. xomega.
- apply nextblock_freelist in H.
rewrite H; xomega.
- xomega.
Qed.

Lemma alloc_access_inv m b lo hi m' (ALLOC: Mem.alloc m lo hi = (m', b)) b' ofs k p
(P: (Mem.mem_access m') !! b' ofs k = Some p):
(b'=b /\ Z.le lo ofs /\ Z.lt ofs hi) \/
(b' <> b /\ (Mem.mem_access m) !! b' ofs k = Some p).