arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.02847cs.NI
收藏

SymNet:现代网络的可扩展符号执行

SymNet: scalable symbolic execution for modern networks

Radu Stoenescu, Matei Popovici, Lorina Negreanu, Costin Raiciu

摘要:

我们提出了SymNet,一个基于符号执行的网络静态分析工具。SymNet通过注入符号包并跟踪它们在网络中的路径来快速分析网络。我们的主要创新是SEFL,这是我们为网络处理设计的一种符号执行友好的语言。SymNet易于用途:我们已经开发了自动生成SEFL模型从路由器和交换机表,防火墙配置和任意点击模块化路由器配置的解析器。我们的大多数模型都是精确的,并且具有最佳分支因子。最后,我们建立了一个测试工具,检查SEFL模型符合实际的实现。SymNet可以在几秒钟内检查包含数十万个前缀和NAT的路由器的网络,同时确保数据包报头的内存安全性并捕获动态隧道、状态处理和加密等网络功能。我们使用SymNet来调试文献中记录的中间盒交互,检查我们部门的网络和斯坦福主干网络。结果表明,符号执行比现有的静态分析工具更快,更准确。

英文摘要:

We present SymNet, a network static analysis tool based on symbolic execution. SymNet quickly analyzes networks by injecting symbolic packets and tracing their path through the network. Our key novelty is SEFL, a language we designed for network processing that is symbolic-execution friendly. SymNet is easy to use: we have developed parsers that automatically generate SEFL models from router and switch tables, firewall configurations and arbitrary Click modular router configurations. Most of our models are exact and have optimal branching factor. Finally, we built a testing tool that checks SEFL models conform to the real implementation. SymNet can check networks containing routers with hundreds of thousands of prefixes and NATs in seconds, while ensuring packet header memory-safety and capturing network functionality such as dynamic tunneling, stateful processing and encryption. We used SymNet to debug middlebox interactions documented in the literature, to check our department's network and the Stanford backbone network. Results show that symbolic execution is fast and more accurate than existing static analysis tools.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑