Goal:
    A : Type  P : A → Type  l : list A  l' : list A
  ============================
   (All P (l ++ l') → All P l × All P l')


DEBUG:Going to execute:
induction l; simpl