Goal:
  
  G : t
  s0 : VSet.t
  s' : VSet.t
  x : V.t
  y : V.t
  z : V.t
  d : DisjointAdd x s0 s'
  e : EdgeOf x y
  p : SPath s0 y z
  IHp : forall s' : VSet.t, VSet.Subset s0 s' -> SPath s' y z
  s'0 : VSet.t
  Hs : VSet.Subset s' s'0
  u : VSet.elt
  Hu : VSet.In u s0
  ============================
   (VSet.In u s0)


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