Goal:
    A : Type  P : nat → A → Type  l : list A  l' : list A  n : nat
  ============================
   (Alli P n l → Alli P (n + #|l|) l' → Alli P n (l ++ l'))


DEBUG:Going to execute:
induction 1; simpl