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
  a0 : A
  bs : list A
  hd : B
  hd' : B
  a : B
  tl : list B
  p : P b hd hd'
  e : #|a0 :: bs| = #|a :: tl|
  IHtl : ∀ bs : list A, #|bs| = #|tl| → All3 Q bs tl tl
  ============================
   (All3 Q (a0 :: bs) (a :: tl) (a :: tl))


DEBUG:Going to execute:
trivial; hnf; intros