Goal:
  
  A : Type
  B : Type
  P : A → B → B → Type
  Q : A → B → B → Type
  H1 : ∀ (x : A) (y z : B), P x y z → Q x y z
  H2 : ∀ (x : A) (y : B), Q x y y
  b : A
  bs : list A
  hd : B
  hd' : B
  tl : list B
  p : P b hd hd'
  e : #|bs| = #|tl|
  ============================
   (All3 Q bs tl tl)


DEBUG:Going to execute:
induction tl in bs, e |- *; destruct bs => //