Goal:
  
  G1 : t
  ext : EdgeSet.t
  x : VSet.elt
  v : VSet.elt
  s : VSet.t
  E : VSet.mem v (V G1) = false
  H : VSet.In x s
  ============================
   (x = v /\ VSet.In x (V G1))


DEBUG:Going to execute:
match goal with
           | |- ?X1 -> ?X2 => intro
           | |- ~ _ => unfold not at 1; intro
           end