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


DEBUG:Going to execute:
<coq-core.plugins.ltac::intro@0>