Section AllRel.
Variables (T S : Type) (r : T -> S -> bool).
Implicit Types (x : T) (y : S) (xs : seq T) (ys : seq S).
Definition allrel xs ys := all [pred x | all (r x) ys] xs.

Lemma allrel_maskr m xs ys : allrel xs ys -> allrel xs (mask m ys).