Test cases for nextPredicateCombineOrder + addPredicate()

Failing test case for #6800 
Just call it: bashing FI :-P