Agents no longer accept self-edits on a higher score alone: TRUST cuts accepted bad updates from 45.59% to 2.78%
Agents can rewrite their own prompts, memory, tools and workflows without retraining the underlying LLM, but the common greedy gate accepts any update whose validation score rises, so sampling noise can pass as real progress. TRUST recasts each round's acceptance as an online multiple hypothesis test, uses an LLM over historical context to set how much evidence a candidate needs, and corrects for reused validation samples. Across six settings on HotpotQA, DROP and APPS with DeepSeek-V4-Flash and Qwen-3.8-Flash, the mean share of accepted inferior updates falls from the greedy gate's 45.59% to 2.78%, and mean maximum drawdown falls from 4.963 to 0.047 percentage points.