Goal:
  
  A : Type
  P : list A → A → Type
  Q : list A → list A → A → A → Type
  d : A
  Γ : list A
  hlen : #|d :: Γ| = #|[]|
  ha : All_fold P Γ
  p : P Γ d
  H : ∀ (Δ Δ' : list A) (x y : A),
        All_fold P Δ
        → All_fold P Δ' → All2_fold Q Δ Δ' → P Δ x → P Δ' y → Q Δ Δ' x y
  IHha : ∀ Δ : list A, #|Γ| = #|Δ| → All_fold P Δ → All2_fold Q Γ Δ
  ============================
   (All2_fold Q (d :: Γ) [])


DEBUG:Going to execute:
trivial; hnf