
AWS Adoption of TLA+ and DynamoDB Bugs

Formal methods with Hillel Wayne
Topic 7 of 17
Published Jul 29, 2026 · Clip 36:53–38:08 (1:15)
Discussion of the seminal 2014 paper 'The Use of Formal Methods at Amazon Web Services,' where engineers learned TLA+ and PlusCal and applied them to DynamoDB and S3, finding complicated bugs that could lose data, likely in the replication system. The host notes the shortest error trace for one bug contained 35 high-level steps, which would have been very hard for a human to find; Hillel speculates the state space was around 100 million states wide, with many safe 70-80 step chains and one invalid 35-step chain.