Goal:
  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  i : VSet.elt
  IHp : forall e : EdgeOf G z0 z,
        VSet.In i (nodes G (PathOf_add_end p e)) ->
        VSet.In i (nodes G p) \/ i = z0
  ============================
   (VSet.E.eq i x \/ VSet.In i (nodes G (PathOf_add_end p e)) ->
    VSet.In i (VSet.add x (nodes G p)) \/ i = z0)


DEBUG:Going to execute:
intros []
DEBUG LTAC Evaluated term: VSet.add_spec
DEBUG LTAC Evaluated term: VSet.add_spec

Goals:
  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  i : VSet.elt
  IHp : forall e : EdgeOf G z0 z,
        VSet.In i (nodes G (PathOf_add_end p e)) ->
        VSet.In i (nodes G p) \/ i = z0
  H : VSet.E.eq i x
  ============================
   (VSet.In i (VSet.add x (nodes G p)) \/ i = z0)

  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  i : VSet.elt
  IHp : forall e : EdgeOf G z0 z,
        VSet.In i (nodes G (PathOf_add_end p e)) ->
        VSet.In i (nodes G p) \/ i = z0
  H : VSet.In i (nodes G (PathOf_add_end p e))
  ============================
   (VSet.In i (VSet.add x (nodes G p)) \/ i = z0)


DEBUG:Going to execute:
subst

Goals:
  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  i : VSet.elt
  IHp : forall e : EdgeOf G z0 z,
        VSet.In i (nodes G (PathOf_add_end p e)) ->
        VSet.In i (nodes G p) \/ i = z0
  H : VSet.E.eq i x
  ============================
   (VSet.In i (VSet.add x (nodes G p)) \/ i = z0)

  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  i : VSet.elt
  IHp : forall e : EdgeOf G z0 z,
        VSet.In i (nodes G (PathOf_add_end p e)) ->
        VSet.In i (nodes G p) \/ i = z0
  H : VSet.In i (nodes G (PathOf_add_end p e))
  ============================
   (VSet.In i (VSet.add x (nodes G p)) \/ i = z0)


DEBUG:Going to execute:
<coq-core.plugins.ltac::subst@1>