Recovering from failures completely