Goal:
    A : Type  P : A → Type  p : A → bool  l : list A  f : A → bool
  ============================
   (All P l → forallb p l → (∀ x : A, P x → p x → f x) → forallb f l)


DEBUG:Going to execute:
induction 1; simpl