The DHS apparently has access to a database called "STAYS" containing all stays of removal that are entered or lifted. By accessing this database, ICE can quickly determine when a stay has been placed or lifted. Thanks to Simon Moshenberg