
Formal methods and correctness at scale

How AWS S3 is built
Topic 6 of 13
Published Jan 21, 2026 · Clip 26:04–35:14 (9:11)
The guest describes the cache coherency protocol with failure allowances that, combined with the replicated journal, enable strong consistency. AWS decided to absorb the hardware cost and make strong consistency free for every request. To know they are strongly consistent, S3 uses automated reasoning/formal methods: proofs run on every check-in to the index subsystem, plus proofs for cross-region replication and API correctness. The principle of correctness is a core design tenet, and math saves you at scale.