在ACM操作系统原理研讨会(SOSP)上,某机构云服务团队凭借采用自动推理技术验证ShardStore存储微服务的研究荣获最佳论文奖。ShardStore作为新型S3存储节点服务,采用底层重构的数据存储架构。
传统形式化验证需耗费10倍于系统开发的成本。团队创新性地提出轻量级自动推理方案:
- 采用参考模型技术,用哈希表等简化模型验证复杂数据结构(如LSM树)
- 通过依赖图跟踪连续写入操作的关联性
- 开发Rust语言模型检查工具Shuttle验证并发特性
该方法实现三大突破:
- 发现16个常规测试难以检测的边界条件错误
- 规范代码仅增加14%(传统方法需200%-1000%)
- 支持开发人员直接使用Rust语言编写规范
验证过程部署在某机构批处理服务上,每个变更需通过数亿次场景测试。该技术现已应用于S3核心存储服务的每次部署,确保数据持久性与崩溃一致性。论文详细阐述了并发执行测试、序列化测试等具体实施方案,以及针对存储路径优化的随机输入生成策略。