Goal:
  
  A : Type
  B : Type
  C : Type
  p : A → B → C → bool
  l : list A
  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'')


DEBUG:Going to execute:
induction l in l', l'' |- *; destruct l', l''; simpl