Update MCS and replay traces