Goal:
  
  A : Type
  B : Type
  P : B → Type
  Q : A → B → Type
  l : list A
  l' : list B
  ============================
   (All P l' → All2 Q l l' → All2 (λ (x : A) (y : B), Q x y × P y) l l')


DEBUG:Going to execute:
induction 2

Goals:
    A : Type  B : Type  P : B → Type  Q : A → B → Type  X : All P []
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) [] [])

  
  A : Type
  B : Type
  P : B → Type
  Q : A → B → Type
  y : B
  l' : list B
  X : All P (y :: l')
  x : A
  l : list A
  r : Q x y
  X0 : All2 Q l l'
  IHX0 : All P l' → All2 (λ (x : A) (y : B), Q x y × P y) l l'
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) (x :: l) (y :: l'))


DEBUG:Going to execute:
simpl

Goals:
    A : Type  B : Type  P : B → Type  Q : A → B → Type  X : All P []
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) [] [])

  
  A : Type
  B : Type
  P : B → Type
  Q : A → B → Type
  y : B
  l' : list B
  X : All P (y :: l')
  x : A
  l : list A
  r : Q x y
  X0 : All2 Q l l'
  IHX0 : All P l' → All2 (λ (x : A) (y : B), Q x y × P y) l l'
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) (x :: l) (y :: l'))


DEBUG:Going to execute:
intros

Goals:
    A : Type  B : Type  P : B → Type  Q : A → B → Type  X : All P []
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) [] [])

  
  A : Type
  B : Type
  P : B → Type
  Q : A → B → Type
  y : B
  l' : list B
  X : All P (y :: l')
  x : A
  l : list A
  r : Q x y
  X0 : All2 Q l l'
  IHX0 : All P l' → All2 (λ (x : A) (y : B), Q x y × P y) l l'
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) (x :: l) (y :: l'))


DEBUG:Going to execute:
constructor

Goals:
    A : Type  B : Type  P : B → Type  Q : A → B → Type  X : All P []
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) [] [])

  
  A : Type
  B : Type
  P : B → Type
  Q : A → B → Type
  y : B
  l' : list B
  X : All P (y :: l')
  x : A
  l : list A
  r : Q x y
  X0 : All2 Q l l'
  IHX0 : All P l' → All2 (λ (x : A) (y : B), Q x y × P y) l l'
  ============================
   (All2 (λ (x : A) (y : B), Q x y × P y) (x :: l) (y :: l'))


DEBUG:Going to execute:
<coq-core.plugins.ltac::constructor@0>