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


DEBUG:Going to execute:
induction ha in Δ, hb, hlen |- *; depelim hb => //