Add AND-split of predicate expressions.