{"schema_version":"newruntime-agent-readable-v0.2","type":"post","stable_id":"post:lean-zstd-proof-automation","slug":"lean-zstd-proof-automation","title":"Proof Automation Turns Verification Into the Fast Loop","description":"ImperialViolet's zstd-in-Lean experiment shows a practical AI programming pattern: let the model search for proofs while Lean supplies strict deterministic verification.","retrieval_nugget":"ImperialViolet's zstd-in-Lean experiment shows a practical AI programming pattern: let the model search for proofs while Lean supplies strict deterministic verification. ImperialViolet's Lean experiment is not just a formal-methods curiosity. It shows a different shape for AI-assisted programming: the model can search through proof attempts while the language runtime acts as a strict verifier.","status":"published","published_at":"2026-07-28","updated_at":"2026-07-28","record_date":"2026-07-28","date_kind":"published_at","topics":["lean","formal-verification","verification"],"source_urls":["https://www.imperialviolet.org/2026/07/26/zstd-lean.html"],"visuals":[{"id":"lean-zstd-proof-automation","kind":"editorial-diagram","role":"hero","src":"https://newruntime.com/images/posts/lean-zstd-proof-automation.webp","alt":"Hand-drawn proof loop where a spec and proof attempts pass through Lean verification, fail, retry, or become verified.","caption":"Proof automation is powerful when model search is bounded by a deterministic verifier that can reject failures cheaply.","credit":"New Runtime synthesis","source_url":"https://www.imperialviolet.org/2026/07/26/zstd-lean.html","generated_with":"nano-banana-style-imagegen","width":1600,"height":900,"legend":[]}],"routes":{"html":"https://newruntime.com/posts/lean-zstd-proof-automation/","markdown":"https://newruntime.com/posts/lean-zstd-proof-automation.md","json":"https://newruntime.com/posts/lean-zstd-proof-automation.json"},"source_format":"markdown","next_reads":[{"type":"topic","path":"/topics/verification/","reason":"Explore the verification topic hub.","url":"https://newruntime.com/topics/verification/","title":"Verification - New Runtime","media_type":"text/html"},{"type":"related_material","path":"/posts/langchain-reviewbench-review-agent-evals/","reason":"Shares verification.","url":"https://newruntime.com/posts/langchain-reviewbench-review-agent-evals/","title":"ReviewBench Turns Code Review Into An Agent Eval","media_type":"text/html"},{"type":"related_material","path":"/posts/github-stacked-prs-agent-review/","reason":"Shares verification.","url":"https://newruntime.com/posts/github-stacked-prs-agent-review/","title":"GitHub Stacked PRs Turn Large Agent Changes Into Reviewable Chains","media_type":"text/html"},{"type":"related_material","path":"/posts/when-machine-consumption-became-the-leading-machine-route/","reason":"Shares verification.","url":"https://newruntime.com/posts/when-machine-consumption-became-the-leading-machine-route/","title":"What Happened When machine-consumption.json Became New Runtime’s Leading Machine Route","media_type":"text/html"},{"type":"related_material","path":"/posts/anthropic-claude-cryptographic-weaknesses/","reason":"Shares verification.","url":"https://newruntime.com/posts/anthropic-claude-cryptographic-weaknesses/","title":"Claude Mythos Moves Cryptanalysis Into the Verification Bottleneck","media_type":"text/html"}]}