Goal:
  
  A : Type
  B : Type
  C : Type
  p : A → B → C → bool
  a : A
  l : list A
  b : B
  l' : list B
  c : C
  l'' : list C
  IHl : ∀ (l' : list B) (l'' : list C),
          forallb3 p l l' l''
          → All3 (λ (x : A) (y : B) (z : C), p x y z) l l' l''
  ============================
   (p a b c && forallb3 p l l' l'' → forallb3 p l l' l'')


DEBUG:Going to execute:
rewrite andb_and