跳转至

自进化网络验证器

文章背景与核心概要

随着现代网络规模的不断扩大和复杂性的急剧上升，符号化网络验证器在推理海量路由及故障场景下的正确性时表现出卓越的能力。然而，它们面临着一个主要的行业瓶颈：严重依赖由人类专家手动编写编码的模型。由于厂商的具体实现经常偏离官方 RFC，且协议行为随着新版本的发布而不断变化，保持这些模型的准确性变成了一项永无止境且极其艰巨的任务。

为了克服这一挑战，本文提出了“自进化网络验证器”（Self-Evolving Network Verifiers），倡导一种范式转变——利用路由器软件本身作为终极真值来源，实现网络模型的自动演进。通过一个反例引导的反馈循环：1. 编码智能体为验证器的编码提出符号化扩展；2. 受信预言机（如仿真路由器）提供地面真值（Ground-Truth）路由状态；3. 每当模型与预言机之间出现分歧时，系统便会进行迭代精炼。

早期原型验证表明，一个基于 SMT 的 3,000 行验证器能够自主学习并合并复杂特性（例如 OSPF 区域、BGP 路由反射以及基于 EVPN 的 L3VPN），同时准确捕捉厂商特定的奇特性为。这种自动化将网络验证的核心挑战从“手动编写复杂系统”转变为“系统性地测试和信任它们”。

自进化网络验证器 (Self-Evolving Network Verifiers)

摘要 (Summary)

符号化网络验证器在推理海量路由及故障场景下的正确性时表现出卓越的能力，但它们面临着一个主要的瓶颈：它们依赖于由人类专家手动编写编码的模型。由于厂商的具体实现经常偏离官方 RFC，且协议行为随着新版本的发布而不断变化，保持这些模型的准确性变成了一项永无止境且极其艰巨的任务。

Symbolic network verifiers excel at reasoning about correctness across massive routing and failure scenarios, but they face a major bottleneck: they rely on manually crafted models encoded by human experts. Because vendor implementations frequently deviate from official RFCs and protocol behaviors shift continuously with new releases, keeping these models accurate is an endless and daunting task.

为了克服这一挑战，自进化网络验证器提出了一种范式转变，即利用路由器软件本身作为终极真值来源，使网络模型自动演进。通过一个反例引导的反馈循环： 1. 编码智能体为验证器的编码提出符号化扩展。 2. 受信预言机（如仿真路由器）提供地面真值路由状态。 3. 每当模型与预言机之间出现分歧时，就会发生迭代精炼。

To overcome this, Self-Evolving Network Verifiers propose a paradigm shift where the network model evolves automatically using the router software itself as the ultimate source of truth. Through a counterexample-guided feedback loop: 1. Coding agents propose symbolic extensions to the verifier's encoding. 2. Trusted oracles (such as emulated routers) supply the ground-truth routing state. 3. Iterative refinement occurs whenever a disagreement is found between the model and the oracle.

早期原型表明，一个基于 SMT 的 3,000 行验证器能够自主学习并合并复杂特性——例如 OSPF 区域、BGP 路由反射以及基于 EVPN 的 L3VPN——同时忠实地捕捉厂商特定的奇特性为。这种自动化将网络验证的主要挑战从手动编写复杂系统转变为系统性地测试和信任它们。

Early prototyping demonstrates that a 3,000-line SMT-based verifier can autonomously learn and incorporate complex features—such as OSPF areas, BGP route reflection, and L3VPN over EVPN—while faithfully capturing vendor-specific quirks. This automation shifts the primary challenge of network verification from manually writing complex systems to systematically testing and trusting them.

文章详情 (Article Details)

  • arXiv ID: arXiv:2608.11340
  • 主要学科: 联网与互联网架构 (cs.NI)
  • 次要学科: 人工智能 (cs.AI)
  • 提交日期: 2026年8月11日
  • 作者: Ioannis Protogeros, Tibor Schneider, Laurent Vanbever
  • arXiv ID: arXiv:2608.11340
  • Primary Subject: Networking and Internet Architecture (cs.NI)
  • Secondary Subject: Artificial Intelligence (cs.AI)
  • Submission Date: August 11, 2026
  • Authors: Ioannis Protogeros, Tibor Schneider, Laurent Vanbever

(注：根据源文档结构的要求，保留了下方的许可证图标。) (Note: License icon preserved below as required by the source document structure). license icon