Bounds on the effect of progressive structural degradation