Fixpoint filterMap {A B} (f : A -> option B) (l : list A) : list B :=
  match l with
    | [] => []
    | x :: xs => match f x with
                   | None => filterMap f xs
                   | Some y => y :: filterMap f xs
                 end
  end.

Lemma filterMap_all_None : forall (f : A -> option B) xs, (forall x, In x xs -> f x = None) -> filterMap f xs = [].