Fix issues with all the following predicates being negated