Definition inclp (X : Type) (A : list X) (p : X -> Prop) : Prop :=
  forall x, x el A -> p x.(** *** Setoid rewriting with list inclusion and list equivalence *)

Instance incl_preorder X : 
  PreOrder (@incl X).Instance equi_Equivalence X : 
  Equivalence (@equi X).

Lemma filter_app p A B : filter p (A ++ B) = filter p A ++ filter p B.