AIToday
AI Coding AssistantsAI Safety & AlignmentMicrosoft ResearchPublished: Nov 6, 2026, 06:01 JST

PDD Kit proves AI-agent code with Verus on Pet Store login

Send on LINE
PDD Kit proves AI-agent code with Verus on Pet Store login

3 Key Points

  1. What happened

    Microsoft Research unveiled PDD Kit, which converts intent into a Verus formal specification, proves the agent's code meets it for every input, and uses tests where a proof can't reach. Applied to Pet Store's login inside GitHub Next's Chopin, Verus hardened the code and uncovered existing bugs, proving the absence of login bugs against the spec while the developer never read the generated code line-by-line.

  2. Why it matters

    AI agents now ship features spanning hundreds of thousands of lines, so line-by-line review no longer scales, and agents can drift from the plan and write tests that pass for their own implementation. PDD Kit closes that gap by labeling each result as proof or as test evidence, with a trusted boundary the developer must sign off on.

WHO IT HITSEngineering teams adopting coding agents for large codebases, and developers without a formal methods background, get a way to hold agent-written code to their intent without reading every line within practical review limits.

Not sure about something? Ask the AI

Questions and answers are published on this page.

Summaries like this, every morning.

Context & Analysis

The premise behind PDD Kit is that the plan has become the contract between a developer and a coding agent, yet nothing forces the agent to follow it. An agent can implement something slightly different and then write tests that pass for its own implementation, so continuous integration fills with tests while the gap between what was asked for and what shipped stays hidden until a bug report surfaces. Microsoft Research argues tests alone can't close that gap because they exercise only a tiny slice of what a program can do, which is where proofs come in.

The demonstration shows how the toolkit handles the ambiguity an agent would otherwise settle silently. In Pet Store's login, the sentence "you only get a token with the right password" rules out a wrong password getting a token, but a login that refuses everyone keeps that promise perfectly. PDD Kit surfaced that the converse, "the right password always works," was the half that rules it out, and the developer chose both directions, making the requirement an if-and-only-if. The two readings differ in a single cell, a right password that gets no token.

Where proof stops, PDD Kit makes the line explicit. For login, the developer signed off on six trusted pieces, including the two database lookups, check_password around bcrypt, generate_token, expiry_from_now and the handler shell, with each assumed clause getting a planned test written before the test exists. The toolkit also records what nobody is promising, such as whether the login ever completes or how other endpoints read the role.

FAQ
What is PDD Kit and how does it differ from ordinary testing?
PDD Kit turns intent into a formal specification and has Verus prove the code meets it for every possible input, not just the inputs a test suite tries. It falls back to tests, labeled as evidence rather than proof, for things like third-party libraries and user interfaces that a proof can't reach.
What was verified in the Pet Store demonstration?
The login logic of Pet Store, a Rust full-stack app of about 5,000 lines. The developer's two-sentence request was settled into decisions, then expressed as eight ensures clauses on a new login_flow function, with six trusted pieces signed off individually and covered by planned tests.
Can a team use it without a formal methods background?
According to Microsoft Research, yes. PDD Kit asks the questions a careful reviewer would ask and explains the code as it goes, and the developer reviews the short formal specification rather than the proof, which Verus checks.
Microsoft ResearchRead Original Article
Send on LINE

AI news that matters for your work, delivered every morning.

Pick your industry and the AI tools you use, and get news related to your work every day.

Free · 30 seconds with Google · unsubscribe anytimeWhat is AIToday? →

Ask AI

Ask AI anything about this article. The AI reads this article, earlier AIToday articles, and Wikipedia, and cites its sources. Q&As are published on this page for other readers too.

Questions and answers are published on this page.

Related Articles

Next articleNTT-AT and Open link TotalAgility and WinActor for AI-RPA hybrid automation