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
  b0 : All2_dep R' (All2_cons r rs)
  b'' : list A
  b''0 : list B
  b' : All2 R b'' b''0
  b : All2_dep R' b'
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := b''; pr2 := {| pr1 := b''0; pr2 := b' |} |}; pr2 := b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)


DEBUG:Going to execute:
destruct p

Goals:
  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  x : A
  y : B
  l : list A
  l' : list B
  r : R x y
  rs : All2 R l l'
  r0 : R' x y r
  b : All2_dep R' rs
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := All2_dep_cons r0 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  x0 : A
  y0 : B
  l0 : list A
  l'0 : list B
  r1 : R x0 y0
  rs0 : All2 R l0 l'0
  r2 : R' x0 y0 r1
  b : All2_dep R' rs0
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x0 :: l0;
          pr2 := {| pr1 := y0 :: l'0; pr2 := All2_cons r1 rs0 |}
        |};
      pr2 := All2_dep_cons r2 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)


DEBUG:Going to execute:
DepElim.simpl_dep_elim

Goals:
  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  x : A
  y : B
  l : list A
  l' : list B
  r : R x y
  rs : All2 R l l'
  r0 : R' x y r
  b : All2_dep R' rs
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := All2_dep_cons r0 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  x0 : A
  y0 : B
  l0 : list A
  l'0 : list B
  r1 : R x0 y0
  rs0 : All2 R l0 l'0
  r2 : R' x0 y0 r1
  b : All2_dep R' rs0
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x0 :: l0;
          pr2 := {| pr1 := y0 :: l'0; pr2 := All2_cons r1 rs0 |}
        |};
      pr2 := All2_dep_cons r2 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)


DEBUG:Going to execute:
DepElim.simplify_dep_elim; DepElim.simplify_IH_hyps;
            DepElim.unblock_dep_elim

Goals:
  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  x : A
  y : B
  l : list A
  l' : list B
  r : R x y
  rs : All2 R l l'
  r0 : R' x y r
  b : All2_dep R' rs
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := All2_dep_cons r0 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  x0 : A
  y0 : B
  l0 : list A
  l'0 : list B
  r1 : R x0 y0
  rs0 : All2 R l0 l'0
  r2 : R' x0 y0 r1
  b : All2_dep R' rs0
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x0 :: l0;
          pr2 := {| pr1 := y0 :: l'0; pr2 := All2_cons r1 rs0 |}
        |};
      pr2 := All2_dep_cons r2 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)


DEBUG:Going to execute:
DepElim.simplify_dep_elim; DepElim.simplify_IH_hyps

Goals:
  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  x : A
  y : B
  l : list A
  l' : list B
  r : R x y
  rs : All2 R l l'
  r0 : R' x y r
  b : All2_dep R' rs
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := All2_dep_cons r0 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  x0 : A
  y0 : B
  l0 : list A
  l'0 : list B
  r1 : R x0 y0
  rs0 : All2 R l0 l'0
  r2 : R' x0 y0 r1
  b : All2_dep R' rs0
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x0 :: l0;
          pr2 := {| pr1 := y0 :: l'0; pr2 := All2_cons r1 rs0 |}
        |};
      pr2 := All2_dep_cons r2 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)


DEBUG:Going to execute:
DepElim.simplify_dep_elim

Goals:
  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  A : Type
  B : Type
  R : A → B → Type
  R' : ∀ (a : A) (b : B), R a b → Type
  b0 : All2_dep R' All2_nil
  x : A
  y : B
  l : list A
  l' : list B
  r : R x y
  rs : All2 R l l'
  r0 : R' x y r
  b : All2_dep R' rs
  ============================
   ({|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := All2_dep_cons r0 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' [] [] All2_nil All2_dep_nil b0
      → let H0 := CoreTactics.block in All2_dep_nil = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 := {| pr1 := []; pr2 := {| pr1 := []; pr2 := All2_nil |} |};
      pr2 := All2_dep_nil
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)

  
  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
  b0 : All2_dep R' (All2_cons r rs)
  x0 : A
  y0 : B
  l0 : list A
  l'0 : list B
  r1 : R x0 y0
  rs0 : All2 R l0 l'0
  r2 : R' x0 y0 r1
  b : All2_dep R' rs0
  ============================
   ({|
      pr1 :=
        {|
          pr1 := x :: l; pr2 := {| pr1 := y :: l'; pr2 := All2_cons r rs |}
        |};
      pr2 := b0
    |} =
    {|
      pr1 :=
        {|
          pr1 := x0 :: l0;
          pr2 := {| pr1 := y0 :: l'0; pr2 := All2_cons r1 rs0 |}
        |};
      pr2 := All2_dep_cons r2 b
    |}
    → let H := CoreTactics.block in
      NoConfusionHom_All2_dep A B R R' (x :: l) (y :: l') 
        (All2_cons r rs) (All2_dep_cons r0 a0) b0
      → let H0 := CoreTactics.block in All2_dep_cons r0 a0 = b0)


DEBUG:Going to execute:
repeat DepElim.simplify_one_dep_elim