Goal:
  
  A : Type
  B : Type
  P : A → B → B → Type
  Q : A → B → B → Type
  l : list A
  l' : list B
  l'' : list B
  H1 : ∀ (x : A) (y z : B), P x y z → Q x y z
  H2 : ∀ (x : A) (y : B), Q x y y
  ============================
   (OnOne2All P l l' l'' → All3 Q l l' l'')


DEBUG:Going to execute:
induction 1; simpl