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)


DEBUG:Going to execute:
<Coq.Init.Tauto.axioms> flags ||
             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 ||
               match goal with
               | |- _ -> _ => intro; t_tauto_intuit
               | |- _ => t_reduce; t_solver
               end || t_solver
Level 3: evaluation returns
<coq-core.plugins.tauto::is_conj@0>
where
tauto_flags := 
of type
tauto_flags
X1 := _x_ = e..s
of type
constr of type tacvalue

Level 3: Backtrace:

Tactic failure.
Level 3: Backtrace:

Tactic failure.
Level 2: Backtrace:

Tactic failure.
Level 2: Backtrace:

Tactic failure.
Level 1: Backtrace:

No matching clauses for match.
Level 1: Backtrace:

No matching clauses for match.