Open Scope logic.
Instance CompSpecs : compspecs. make_compspecs prog. Defined.
Definition Vprog : varspecs. mk_varspecs prog. Defined.
Definition t_struct_list := Tstruct _list noattr.
Fixpoint listrep (sh: share)
(contents: list val) (x: val) : mpred :=
match contents with
| h::hs =>
EX y:val,
data_at sh t_struct_list (h,y) x * listrep sh hs y
| nil => !! (x = nullval) && emp
end.
Arguments listrep sh contents x : simpl never.
Hint Resolve listrep_local_facts : saturate_local.

Lemma listrep_valid_pointer:
forall sh contents p,
sepalg.nonidentity sh ->
listrep sh contents p |-- valid_pointer p.