Learn from What We HAVE: History-Aware VErifier that Reasons about Past Interactions Online