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
  a : SPath s0 y z
  s1 : VSet.t
  s'0 : VSet.t
  x0 : V.t
  y0 : V.t
  z0 : V.t
  d0 : DisjointAdd x0 s1 s'0
  e0 : EdgeOf x0 y0
  b : SPath s1 y0 z0
  ============================
   ({|
      pr1 := {| pr1 := s'; pr2 := {| pr1 := x; pr2 := z |} |};
      pr2 := spath_step d e a
    |} =
    {|
      pr1 := {| pr1 := s'; pr2 := {| pr1 := x; pr2 := z |} |};
      pr2 := spath_step d e a
    |})


DEBUG:Going to execute:
constructor