Goal:
  
  A : Type
  B : Type
  P : A → B → Type
  l : list A
  l' : list B
  t : A
  t' : B
  Hall : All2 P l l'
  ============================
   (∀ n : nat, nth_error l n = Some t → nth_error l' n = Some t' → P t t')


DEBUG:Going to execute:
induction Hall

Goals:
    A : Type  B : Type  P : A → B → Type  t : A  t' : B
  ============================
   (∀ n : nat, nth_error [] n = Some t → nth_error [] n = Some t' → P t t')

  
  A : Type
  B : Type
  P : A → B → Type
  t : A
  t' : B
  x : A
  y : B
  l : list A
  l' : list B
  r : P x y
  Hall : All2 P l l'
  IHHall : ∀ n : nat,
             nth_error l n = Some t → nth_error l' n = Some t' → P t t'
  ============================
   (∀ n : nat,
      nth_error (x :: l) n = Some t
      → nth_error (y :: l') n = Some t' → P t t')


DEBUG:Going to execute:
destruct n
DEBUG LTAC Evaluated term: Hall

Goals:
    A : Type  B : Type  P : A → B → Type  t : A  t' : B
  ============================
   (nth_error [] 0 = Some t → nth_error [] 0 = Some t' → P t t')

    A : Type  B : Type  P : A → B → Type  t : A  t' : B  n : nat
  ============================
   (nth_error [] (S n) = Some t → nth_error [] (S n) = Some t' → P t t')

  
  A : Type
  B : Type
  P : A → B → Type
  t : A
  t' : B
  x : A
  y : B
  l : list A
  l' : list B
  r : P x y
  Hall : All2 P l l'
  IHHall : ∀ n : nat,
             nth_error l n = Some t → nth_error l' n = Some t' → P t t'
  ============================
   (nth_error (x :: l) 0 = Some t → nth_error (y :: l') 0 = Some t' → P t t')

  
  A : Type
  B : Type
  P : A → B → Type
  t : A
  t' : B
  x : A
  y : B
  l : list A
  l' : list B
  r : P x y
  Hall : All2 P l l'
  IHHall : ∀ n : nat,
             nth_error l n = Some t → nth_error l' n = Some t' → P t t'
  n : nat
  ============================
   (nth_error (x :: l) (S n) = Some t
    → nth_error (y :: l') (S n) = Some t' → P t t')


DEBUG:Going to execute:
simpl

Goals:
    A : Type  B : Type  P : A → B → Type  t : A  t' : B
  ============================
   (None = Some t → None = Some t' → P t t')

    A : Type  B : Type  P : A → B → Type  t : A  t' : B  n : nat
  ============================
   (None = Some t → None = Some t' → P t t')

  
  A : Type
  B : Type
  P : A → B → Type
  t : A
  t' : B
  x : A
  y : B
  l : list A
  l' : list B
  r : P x y
  Hall : All2 P l l'
  IHHall : ∀ n : nat,
             nth_error l n = Some t → nth_error l' n = Some t' → P t t'
  ============================
   (Some x = Some t → Some y = Some t' → P t t')

  
  A : Type
  B : Type
  P : A → B → Type
  t : A
  t' : B
  x : A
  y : B
  l : list A
  l' : list B
  r : P x y
  Hall : All2 P l l'
  IHHall : ∀ n : nat,
             nth_error l n = Some t → nth_error l' n = Some t' → P t t'
  n : nat
  ============================
   (nth_error l n = Some t → nth_error l' n = Some t' → P t t')


DEBUG:Going to execute:
try congruence