SEMay 5

Mitigating False Positives in Static Memory Safety Analysis of Rust Programs via Reinforcement Learning

arXiv:2605.0400033.3
Predicted impact top 68% in SE · last 90 daysOriginality Incremental advance
AI Analysis

For Rust developers and safety-critical domains, this work reduces manual review effort and improves trust in static analysis tools by significantly lowering false positives.

This paper tackles high false positive rates in static memory safety analysis tools for Rust, proposing a reinforcement learning agent that learns to suppress spurious warnings by extracting features from MIR and using dynamic fuzzing as feedback. The method achieves 65.2% accuracy and 0.659 F1 score, improving precision from 25.6% to 59.0% and outperforming LLM baselines by 17.1% in F1.

Static analysis tools are essential for ensuring memory safety in Rust programs, particularly as Rust gains adoption in safety-critical domains. However, existing tools such as Rudra and MirChecker suffer from high false positive rates, which diminish developer trust, increase manual review effort, and may obscure genuine vulnerabilities. This paper presents a novel reinforcement learning (RL)-based approach for automatically classifying and suppressing spurious warnings in static memory safety analysis for Rust. To achieve this, we design an RL agent that learns a warning suppression policy by extracting contextual features from Rust's Mid-level Intermediate Representation (MIR) and optimizing its decisions through interaction with static analysis outputs. To improve decision quality, we integrate dynamic validation via cargo-fuzz as an auxiliary feedback mechanism, allowing the agent to selectively validate suspicious warnings through targeted fuzz testing. Our evaluation shows that the proposed approach significantly outperforms state-of-the-art LLM-based baselines, achieving 65.2% accuracy and an F1 score of 0.659, an improvement of 17.1% over the best LLM baseline. With a recall of 74.6%, our method successfully identifies nearly three-quarters of true bugs while substantially reducing false positives, improving precision from 25.6% in raw Rudra output to 59.0%. Incorporating dynamic fuzzing further boosts performance, yielding additional improvements of 10.7 percentage points in accuracy and 8.6 percentage points in F1 score over the RL-only variant. Overall, our work demonstrates that combining reinforcement learning with hybrid static-dynamic analysis can substantially reduce false positives and improve the practical usability of memory safety verification tools for Rust.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes