mlsanityData to 7 Oct 2026

The Prover Is the Judge: Verified Security Software from AI Coding Agents in Ada/SPARK

arXiv 2607.14340 ↗First posted 15 Jul 2026cs.SE cs.AI cs.CRcited by 0

On the map: LLM agents and tool use → Educational agents and math problem solving

Abstract (arXiv)

AI coding agents produce code faster than humans can review it. In our approach, the prover is the judge of whether the code is correct. Under a verifier-driven loop, AI agents wrote and verified bare-metal security software in Ada/SPARK spanning classical and post-quantum cryptography, TLS 1.3, IKEv2, X.509, and a Matrix client. GNATprove discharged 49,280 proof obligations, established functional correctness for selected primitives, and proved the absence of run-time errors for the rest, at roughly 20-40 times lower supervision cost than comparable hand verification. GNATprove alone was insufficient: some defects could not be detected and were resolved using known-answer tests, interoperability, or human review of specifications. Given weak checks, the agent tried to bypass them and reported success. We report where each layer caught faults and draw the central lesson: what an agent can be trusted to establish is bounded by the strength of its feedback.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Educational agents and math problem solving, one of 16 directions in LLM agents and tool use. Builds on 2 of its 19 references that are in the map. First posted on arXiv 15 Jul 2026.

Builds on

2 of 19 references.

References · 2

  1. 2024AlphaVerus: Bootstrapping Formally Verified Code Generation through Self-Improving Translation and Treefinementcited by 33
  2. 2025Verifying LLM-Generated Code in the Context of Software Verification with Ada/SPARKcited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Cryptographic certificates of validity for trustworthy AI
  2. 2026Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems
  3. 2026ShannonProver: Towards Automating Formal Cryptographic Proofs
  4. 2026Agentic Proving for Program Verification
  5. 2025Can Coding Agents Migrate to Post-Quantum Cryptography? ↗
  6. 2025Safe, Untrusted, "Proof-Carrying" AI Agents: toward the agentic lakehouse
  7. 2026A Minimal Agent for Automated Theorem Proving
  8. 2026Agentic Proof and Property-Based Testing via Property-Templates in Data-Intensive Computing