Abstract: We report on our experience validating S3 Express One Zone, a high-performance Amazon S3 storage class launched in November 2023. We focused on its distributed metadata index, which implements a hierarchical namespace using distributed transactions. We check strong consistency and durability under crashes, network delays, and timeouts. Building on our prior work on lightweight formal methods, we combined executable reference models with property-based testing and stateless model checking. Applying these techniques to a production distributed system required three new techniques: a white-box approach to checking serializability; compositional validation of the data and control planes; and long-running canaries that use reference models to check correctness across deployments. We extended Shuttle, our open-source stateless checker, to support a production async Rust runtime and failure injection, including cancelled operations and timeouts. Our main finding is that this approach is sustainable at engineering scale. After launch, the engineering team took ownership of models and test infrastructure, increasing its share of validation commits from 41% to 84% and independently extending the models for conditional writes, object append, and atomic rename, with little involvement from the formal methods team.
Industry
Validating a High-Performance Cloud Object Store with Lightweight Formal Methods
Lobsters0 views
Source:https://dl.acm.org/doi/10.1145/3830418.3843899
Related posts

Official 2026 Amazon Black Friday sale now live! Millions of deals: Apple, Google, TVs, home, more
09to5Mac

Mochi Robot 🤖 please check this out🥺❤️
0dev.to
![Quadruped Robot Software — Ch.11: Quadruped SW Testing and Validation [KR]](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2Fliokkn9701rutq5oftub.png)
Quadruped Robot Software — Ch.11: Quadruped SW Testing and Validation [KR]
0dev.to

I have less than a year until Korea's biggest exam, so I built a goal-tracking iPhone app instead of studying
0dev.to
Anthropic's $81B IPO Is Live: ANT Starts Trading at $83 — What It Means for Claude Developers
0dev.to

Forum, a Dedicated App for Facebook Groups, Is Now Available in Indonesia
0Meta Newsroom