Goal:
    G : t  s : VSet.t  x : V.t  y : V.t  p : SPath s x y
  ============================
   (forall u : VSet.elt,
    {VSet.In u (snodes p)} + {u = y} ->
    SPath (VSet.remove u s) x u × SPath s u y)


DEBUG:Going to execute:
induction p; intros u Hu