Witness Update: Slow but Steady Growth