Add predicate validator