Goal:
  
  G : t
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  p : PathOf G y z0
  e : EdgeOf G z0 z
  i : V.t
  IHp : VSet.In i (nodes G p) \/ i = z0
  H : VSet.In i (nodes G (PathOf_add_end p e))
  source_vertex0 : VSet.In (s G) (V G)
  ============================
   (VSet.In i (VSet.add x (nodes G p)) \/ i = z0)


DEBUG:Going to execute:
let dec := solve_decidable using db in
           unfold not, iff;
            repeat
             match goal with
             | |- context [ True -> False ] =>
                   rewrite -> Decidable.not_true_iff
             | |- context [ False -> False ] =>
                   rewrite -> Decidable.not_false_iff
             | |- context [ (?P -> False) -> False ] =>
                   rewrite -> (Decidable.not_not_iff P) by dec
             | |- context [ (?P -> False) -> ?Q -> False ] =>
                   rewrite -> (Decidable.contrapositive P Q) by dec
             | |- context [ (?P -> False) \/ ?Q ] =>
                   VSetDecide.MSetLogicalFacts.or_not_l_iff P Q dec
             | |- context [ ?P \/ (?Q -> False) ] =>
                   VSetDecide.MSetLogicalFacts.or_not_r_iff P Q dec
             | |- context [ (?P -> False) -> ?Q ] =>
                   rewrite -> (Decidable.imp_not_l P Q) by dec
             | |- context [ (?P -> False) /\ (?Q -> False) ] =>
                   rewrite <- (Decidable.not_or_iff P Q)
             | |- context [ ?P -> ?Q -> False ] =>
                   rewrite <- (Decidable.not_and_iff P Q)
             | |- context [ ?P /\ (?Q -> False) ] =>
                   rewrite <- (Decidable.not_imp_iff P Q) by dec
             | |- context [ (?Q -> False) /\ ?P ] =>
                   rewrite <- (Decidable.not_imp_rev_iff P Q) by dec
             end; fold any not