Progress guarantees