Goal:
  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  H1' : list A
  H1 : list A
  H : All2 R2 H1' H1
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := H1'; pr2 := H1 |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)


DEBUG:Going to execute:
destruct p

Goals:
  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := []; pr2 := [] |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)

  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  x : A
  y : A
  l : list A
  l' : list A
  r : R2 x y
  H : All2 R2 l l'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := x :: l; pr2 := y :: l' |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)


DEBUG:Going to execute:
DepElim.simpl_dep_elim

Goals:
  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := []; pr2 := [] |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)

  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  x : A
  y : A
  l : list A
  l' : list A
  r : R2 x y
  H : All2 R2 l l'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := x :: l; pr2 := y :: l' |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)


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

Goals:
  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := []; pr2 := [] |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)

  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  x : A
  y : A
  l : list A
  l' : list A
  r : R2 x y
  H : All2 R2 l l'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := x :: l; pr2 := y :: l' |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)


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

Goals:
  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := []; pr2 := [] |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)

  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  x : A
  y : A
  l : list A
  l' : list A
  r : R2 x y
  H : All2 R2 l l'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := x :: l; pr2 := y :: l' |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)


DEBUG:Going to execute:
DepElim.simplify_dep_elim

Goals:
  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := []; pr2 := [] |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)

  
  A : Type
  l3 : list A
  R1 : A → A → Type
  R2 : A → A → Type
  R3 : A → A → Type
  hd : A
  hd' : A
  tl : list A
  p : R1 hd hd'
  x : A
  y : A
  l : list A
  l' : list A
  r : R2 x y
  H : All2 R2 l l'
  ============================
   ({| pr1 := hd :: tl; pr2 := l3 |} = {| pr1 := x :: l; pr2 := y :: l' |}
    → let H := CoreTactics.block in
      let H0 := CoreTactics.block in
      (∀ x y : A, R2 x y → R3 x y)
      → (∀ x y z : A, R1 x y → R2 x z → R3 y z) → All2 R3 (hd' :: tl) l3)


DEBUG:Going to execute:
repeat DepElim.simplify_one_dep_elim