AWS如何保证系统正确性：形式化与半形式化方法的实践
2025-04-01
亚马逊云科技(AWS)为了提供可靠的服务，采用了一套结合形式化和半形式化方法的系统正确性实践。早期主要依赖TLA+进行建模，有效识别并消除细微的bug。随着发展，AWS引入了P语言，一种更易于程序员使用的状态机语言，用于对分布式系统进行建模和分析，例如在Amazon S3的强一致性迁移中发挥了关键作用。此外，AWS还广泛应用轻量级方法，如基于属性的测试、确定性模拟和模糊测试，并开发了FIS（故障注入服务）来增强系统的健壮性。在一些关键的安全边界，AWS甚至使用形式化证明来保证正确性，例如Cedar授权策略语言和Firecracker VMM。通过这些方法，AWS不仅提高了服务的可靠性，还实现了性能的优化，降低了成本。
开发
系统正确性