Goal:
  
  A : Type
  P : A → Prop
  Q : A → Prop
  a : A
  l : list A
  a0 : A
  l' : list A
  IHl : ∀ l' : list A,
          All P l
          → All Q l' → #|l| = #|l'| → All2 (λ x y : A, P x ∧ Q y) l l'
  ============================
   (All P (a :: l)
    → All Q (a0 :: l')
      → S #|l| = S #|l'| → All2 (λ x y : A, P x ∧ Q y) (a :: l) (a0 :: l'))


DEBUG:Going to execute:
trivial; hnf; intros