Broadcasters also keep logs of their broadcasts for verification purposes. The traffic systems that inject the ads have parameters for how often and what times certain ads are played which are quite deterministic.