Goal:
  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  x : A
  y : B
  l : list A
  l' : list B
  r : R x y
  rs : All2 R l l'
  r0 : R' x y r
  a0 : All2_dep R' rs
  ============================
   (apply_noConfusion (x :: l) (x :: l)
      (DepElim.eq_simplification_sigma1_nondep_dep x x l l
         (λ e' : x = x,
            DepElim.solution_right_dep x
              (λ (y0 : B) (l0 : list A) (l'0 : list B) 
                 (r1 : R x y0) (rs0 : All2 R l0 l'0) 
                 (r2 : R' x y0 r1) (b : All2_dep R' rs0) 
                 (e : l = l0),
                 DepElim.solution_right_dep l
                   (λ (l'1 : list B) (r3 : R x y0) 
                      (rs1 : All2 R l l'1) (r4 : R' x y0 r3) 
                      (b0 : All2_dep R' rs1),
                      DepElim.eq_simplification_sigma1_dep_dep 
                        (y :: l') (y0 :: l'1) (All2_cons r rs)
                        (All2_cons r3 rs1)
                        (apply_noConfusion (y :: l') 
                           (y0 :: l'1)
                           (DepElim.eq_simplification_sigma1_nondep_dep y y0
                              l' l'1
                              (λ e'0 : y = y0,
                                 DepElim.solution_right_dep y
                                   (λ (l'2 : list B) 
                                      (r5 : R x y) 
                                      (rs2 : All2 R l l'2) 
                                      (r6 : R' x y r5) 
                                      (b1 : All2_dep R' rs2) 
                                      (e0 : l' = l'2),
                                      DepElim.solution_right_dep l'
                                        (λ (r7 : R x y) 
                                           (rs3 : All2 R l l') 
                                           (r8 : R' x y r7) 
                                           (b2 : All2_dep R' rs3),
                                           apply_noConfusion 
                                             (All2_cons r rs)
                                             (All2_cons r7 rs3)
                                             (DepElim.eq_simplification_sigma1_nondep_dep
                                                r r7 rs rs3
                                                (λ e'1 : r = r7,
                                                 DepElim.solution_right_dep r
                                                 (λ (rs4 : All2 R l l') 
                                                 (r9 : 
                                                 R' x y r) 
                                                 (b3 : 
                                                 All2_dep R' rs4) 
                                                 (e1 : 
                                                 rs = rs4),
                                                 DepElim.solution_right_dep
                                                 rs
                                                 (λ (r10 : R' x y r) 
                                                 (b4 : 
                                                 All2_dep R' rs) 
                                                 (H : 
                                                 All2_dep_cons r0 a0 =
                                                 All2_dep_cons r10 b4),
                                                 DepElim.solution_left
                                                 (All2_dep_cons r10 b4)
                                                 (λ H0 : 
                                                 apply_noConfusion 
                                                 (x :: l) 
                                                 (x :: l)
                                                 (DepElim.eq_simplification_sigma1_nondep_dep
                                                 x x l l
                                                 (λ e'2 : x = x,
                                                 DepElim.solution_left_dep x
                                                 (λ (y1 : B) 
                                                 (l1 : list A) 
                                                 (l'3 : list B) 
                                                 (r11 : 
                                                 R x y1) 
                                                 (rs5 : 
                                                 All2 R l1 l'3) 
                                                 (y2 : 
                                                 R' x y1 r11) 
                                                 (a : 
                                                 All2_dep R' rs5) 
                                                 (e2 : 
                                                 l1 = l),
                                                 DepElim.solution_left_dep l
                                                 (λ (l'4 : list B) 
                                                 (r12 : 
                                                 R x y1) 
                                                 (rs6 : All2 R l l'4) 
                                                 (y3 : 
                                                 R' x y1 r12) 
                                                 (a1 : 
                                                 All2_dep R' rs6),
                                                 DepElim.eq_simplification_sigma1_dep
                                                 (y1 :: l'4) 
                                                 (y :: l')
                                                 (All2_cons r12 rs6)
                                                 (All2_cons r rs)
                                                 (apply_noConfusion
                                                 (y1 :: l'4) 
                                                 (y :: l')
                                                 (DepElim.eq_simplification_sigma1_nondep_dep
                                                 y1 y l'4 l'
                                                 (λ e'3 : y1 = y,
                                                 DepElim.solution_left_dep y
                                                 (λ (l'5 : list B) 
                                                 (r13 : 
                                                 R x y) 
                                                 (rs7 : All2 R l l'5) 
                                                 (y4 : 
                                                 R' x y r13) 
                                                 (a2 : 
                                                 All2_dep R' rs7) 
                                                 (e3 : 
                                                 l'5 = l'),
                                                 DepElim.solution_left_dep l'
                                                 (λ (r14 : R x y) 
                                                 (rs8 : 
                                                 All2 R l l') 
                                                 (y5 : 
                                                 R' x y r14) 
                                                 (a3 : 
                                                 All2_dep R' rs8),
                                                 apply_noConfusion
                                                 (All2_cons r14 rs8)
                                                 (All2_cons r rs)
                                                 (DepElim.eq_simplification_sigma1
                                                 r14 r rs8 rs
                                                 (λ H0 : r14 = r,
                                                 DepElim.solution_left r
                                                 (λ (rs9 : All2 R l l') 
                                                 (y6 : 
                                                 R' x y r) 
                                                 (a4 : 
                                                 All2_dep R' rs9) 
                                                 (H1 : 
                                                 rs9 = rs),
                                                 DepElim.solution_left rs
                                                 (λ (y7 : R' x y r) 
                                                 (a5 : 
                                                 All2_dep R' rs),
                                                 {| pr1 := r0; pr2 := a0 |} =
                                                 {| pr1 := y7; pr2 := a5 |})
                                                 rs9 H1 y6 a4) r14 H0 rs8 y5
                                                 a3))) l'5 e3 r13 rs7 y4 a2)
                                                 y1 e'3 l'4 r12 rs6 y3 a1))))
                                                 l1 e2 l'3 r11 rs5 y2 a) x
                                                 e'2 y l l' r rs r10 b4))
                                                 eq_refl eq_refl,
                                                 match
                                                 H0 in (_ = s)
                                                 return
                                                 (All2_dep_cons r0 a0 =
                                                 All2_dep_cons 
                                                 (pr1 s) 
                                                 (pr2 s))
                                                 with
                                                 | eq_refl => eq_refl
                                                 end) 
                                                 (All2_dep_cons r0 a0) H) rs4
                                                 e1 r9 b3) r7 e'1 rs3 r8 b2)))
                                        l'2 e0 r5 rs2 r6 b1) y0 e'0 l'1 r3
                                   rs1 r4 b0)))) l0 e l'0 r1 rs0 r2 b) x e' y
              l l' r rs r0 a0)) eq_refl eq_refl eq_refl eq_refl = eq_refl)


DEBUG:Going to execute:
match goal with
           | |- ?x = ?y =>
                 let x' := eval hnf in x in
                 let y' := eval hnf in y in
                 change_no_check (x' = y')
           end