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; simpl; intros