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
  hd : B
  hd' : B
  p : P b hd hd'
  e : #|[]| = #|[]|
  ============================
   (All3 Q [] [] [])


DEBUG:Going to execute:
trivial; hnf