Added deleted state to MsgState