Goal:
  
  G1 : t
  ext : EdgeSet.t
  x : VSet.elt
  e : EdgeSet.elt
  es : list EdgeSet.elt
  H0 : VSet.In x (V G1)
  H1 : VSet.In x (fold_right fold_fun VSet.empty es) ->
       exists e : EdgeSet.elt,
         In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)
  H2 : (exists e : EdgeSet.elt,
          In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)) ->
       VSet.In x (fold_right fold_fun VSet.empty es)
  H3 : x = e..s
  ============================
   ((e = e \/ In e es) /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1))


DEBUG:Going to execute:
fun => <coq-core.plugins.ltac::split@0>

Goals:
  
  G1 : t
  ext : EdgeSet.t
  x : VSet.elt
  e : EdgeSet.elt
  es : list EdgeSet.elt
  H0 : VSet.In x (V G1)
  H1 : VSet.In x (fold_right fold_fun VSet.empty es) ->
       exists e : EdgeSet.elt,
         In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)
  H2 : (exists e : EdgeSet.elt,
          In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)) ->
       VSet.In x (fold_right fold_fun VSet.empty es)
  H3 : x = e..s
  ============================
   (e = e \/ In e es)

  
  G1 : t
  ext : EdgeSet.t
  x : VSet.elt
  e : EdgeSet.elt
  es : list EdgeSet.elt
  H0 : VSet.In x (V G1)
  H1 : VSet.In x (fold_right fold_fun VSet.empty es) ->
       exists e : EdgeSet.elt,
         In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)
  H2 : (exists e : EdgeSet.elt,
          In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)) ->
       VSet.In x (fold_right fold_fun VSet.empty es)
  H3 : x = e..s
  ============================
   ((x = e..s \/ x = e..t) /\ VSet.In x (V G1))


DEBUG:Going to execute:
<Coq.Init.Tauto.not_dep_intros>

Goals:
  
  G1 : t
  ext : EdgeSet.t
  x : VSet.elt
  e : EdgeSet.elt
  es : list EdgeSet.elt
  H0 : VSet.In x (V G1)
  H1 : VSet.In x (fold_right fold_fun VSet.empty es) ->
       exists e : EdgeSet.elt,
         In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)
  H2 : (exists e : EdgeSet.elt,
          In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)) ->
       VSet.In x (fold_right fold_fun VSet.empty es)
  H3 : x = e..s
  ============================
   (e = e \/ In e es)

  
  G1 : t
  ext : EdgeSet.t
  x : VSet.elt
  e : EdgeSet.elt
  es : list EdgeSet.elt
  H0 : VSet.In x (V G1)
  H1 : VSet.In x (fold_right fold_fun VSet.empty es) ->
       exists e : EdgeSet.elt,
         In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)
  H2 : (exists e : EdgeSet.elt,
          In e es /\ (x = e..s \/ x = e..t) /\ VSet.In x (V G1)) ->
       VSet.In x (fold_right fold_fun VSet.empty es)
  H3 : x = e..s
  ============================
   ((x = e..s \/ x = e..t) /\ VSet.In x (V G1))


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