Making changes to tolerate failures in Total Ordering