Verified expiry and LRU algorithms.