Goal:
    p : nat -> bool  q : nat -> bool  i : nat
  ============================
   (q i -> predU p q i)


DEBUG:Going to execute:
rewrite /predU /= => ->