阿里雲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，即域名解析系統。它將使用者輸入的網址(例如：)翻譯為網路裝置可以讀懂的地址(例如：1.2.3.4)，從而引導使用者連線到正確的網路伺服器。DNS系統的正確性和穩定性，是網路可否成功服務廣大網際網路使用者的先決條件。

針對解析程式，傳統的測試技術只能保證測試用例部分正確性，並不能完整的、無死角的確保程式沒有 bug，阿里雲形式化驗證工作則實現了無死角發現程式中全部bug，並降低了對人工輔助的大量依賴，目前，該驗證技術在業界已首次實際應用於規模化部署的產品程式碼程式中，並高效完成了2000多行程式碼的DNS權威解析程式的驗證，為雲上客戶提供了真實有力的穩定性保障。

論文連結參考：