Goal:
  
  A : Type
  B : Type
  C : Type
  P : A → B → C → Type
  Q : A → B → C → Type
  l : list A
  l' : list B
  l'' : list C
  ============================
   (All3 P l l' l''
    → (∀ (x : A) (y : B) (z : C), P x y z → Q x y z) → All3 Q l l' l'')


DEBUG:Going to execute:
induction 1; constructor