Test cases for nextPredicateCombineOrder + addPredicate()

Failing test case for #6800 
Does it need to be fluent?