Goal:
    A : Type  P : A → A → Type  l : list A
  ============================
   ((∀ x : A, P x x) → All2 P l l)


DEBUG:Going to execute:
induction l; constructor