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

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

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

阿里云入选论文主要介绍了云基础设施网络自研DNS权威解析的形式化验证工作，该工作对于提升阿里云DNS产品稳定性、正确性具有重要意义。DNS全称Domain Name System，即域名解析系统。它将用户输入的网址（例如：www.example.com）翻译为网络设备可以读懂的地址（例如：1.2.3.4），从而引导用户连接到正确的网络服务器。DNS系统的正确性和稳定性，是网络可否成功服务广大互联网用户的先决条件。

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