Add a predicate testing that a majority of nodes is healthy