阿里云DNS形式化验证论文入选国际计算机系统顶级会议SOSP’23

近日，阿里云和北京大学合作的论文《Automated Verification of an In-Production DNS Authoritative Engine》被国际计算机系统顶级会议SOSP 2023主会收录。论文提出的形式化验证技术，对阿里云基础设施网络的DNS权威解析服务进行严格检查，保证其无代码bug、正确稳定运行，这也是世界上第一个针对工业界产品级 DNS 权威解析进行的代码验证技术，属业界首创。

SOSP，全称ACM Symposium on Operating Systems Principles，是ACM组织在计算机系统领域的旗舰型会议，也是目前国际计算机系统领域的顶级会议。SOSP顶会对论文的质量和数量要求极高，每年只录用30-40篇左右正式会议论文，通常录取率约19%，要求投稿方具有基础性贡献、领导性影响和坚实的系统背景。

针对解析程序，传统的测试技术只能保证测试用例部分正确性，并不能完整的、无死角的确保程序没有 bug，阿里云形式化验证工作则实现了无死角发现程序中全部bug，并降低了对人工辅助的大量依赖，目前，该验证技术在业界已首次实际应用于规模化部署的产品代码程序中，并高效完成了2000多行代码的DNS权威解析程序的验证，为云上客户提供了真实有力的稳定性保障。