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


DEBUG:Going to execute:
induction 1; constructor