Section GLOBALENV_PRINCIPLES.
Variable P: t -> Prop.
Remark in_norepet_unique:
forall id g (gl: list (ident * globdef F V)),
In (id, g) gl -> list_norepet (map fst gl) ->
exists gl1 gl2, gl = gl1 ++ (id, g) :: gl2 /\ ~In id (map fst gl2).
End GLOBALENV_PRINCIPLES.
(** ** Properties of the operations over global environments *)

Theorem find_symbol_exists:
forall p id g,
In (id, g) (prog_defs p) ->
exists b, find_symbol (globalenv p) id = Some b.