cd /news/ai-research/a-billion-proofs-a-day · home topics ai-research article
[ARTICLE · art-110445] src=lex00.github.io ↗ pub= topic=ai-research verified=true sentiment=· neutral

A billion proofs a day

Amazon's Automated Reasoning Group published a decade of reflections on proving AWS correct, highlighting that its policy engine Zelkova answers a billion SMT queries a day about what policies permit. The group's work includes a machine-checked Alloy model in the AWS CDK repo that proves the risky statement merge algorithm safe in advance.

read1 min views6 publishedAug 15, 2026

Amazon’s Automated Reasoning Group just published a decade of reflections. It’s the story of a decade spent proving AWS correct. Their policy engine Zelkova answers a billion SMT queries a day about what policies permit. Every one of these queries happens after the artifact exists. The queries are against normal JSON that nothing upstream cleans up or constrains.

CDK has a miniature version of this. It runs a risky statement merge at synth, so a machine-checked Alloy model in the repo proves the merge algorithm safe in advance.

── more in #ai-research 4 stories · sorted by recency
── more on @amazon 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
Live at https://your-agent.zahid.host
Get free account → Pricing
from €0/mo · no card required
LIVE [news/a-billion-proofs-a-d…] indexed:0 read:1min 2026-08-15 ·