Observes the upper bounds for three iterations. If the bounds are
increasing, then the upper bound is widen against a list of threshold
values.