Goal:
  
  G1 : t
  G2 : t
  H : invariants G1
  ext := EdgeSet.diff (E G2) (E G1) : EdgeSet.t
  bs := border_set G1 ext : VSet.t
  s : VSet.t
  y : V.t
  z : V.t
  p : SPath G2 s y z
  _s_ : VSet.t
  _x_ : V.t
  _x1_ : V.t
  _projT1_ : Z
  _hz_ : VSet.In _x_ (V G1)
  e := (_x1_, _projT1_, _x_) : (V.t × Z) × V.t
  _he_ : EdgeSet.In e ext
  ============================
   (_x_ = e..s \/ _x_ = e..t)


DEBUG:Going to execute:
match reverse goal with
           | id:(?X1 -> ?X2) -> ?X3
             |- _ =>
                 Ltac.cut X3;
                  [ intro; clear id; t_tauto_intuit
                  | Ltac.cut (X1 -> X2);
                     [ exact
                     id
                     | generalize (fun y : X2 => id (fun x : X1 => y)); intro;
                        clear id; (solve [ t_tauto_intuit ]) ] ]
           | id:~ ?X1 -> ?X3
             |- _ =>
                 Ltac.cut X3;
                  [ intro; clear id; t_tauto_intuit
                  | Ltac.cut (~ X1);
                     [ exact
                     id
                     | clear id; intro; (solve [ t_tauto_intuit ]) ] ]
           | |- ?X1 =>
                 <Coq.Init.Tauto.is_disj> flags X1; (solve
                  [ Ltac.left; t_tauto_intuit | Ltac.right; t_tauto_intuit ])
           end