arrow
返回

Software Dataplane Verification

delete2015-10-23
delete4
delete
OA
AI
M
Mihai Dobrescu *
K
Katerina Argyraki
DOI:10.1145/2823400delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The industry is in the mood for programmable networks, where an operator can dynamically deploy network functions on network devices, akin to how one deploys virtual machines on physical machines in a cloud environment. Such flexibility brings along the threat of unpredictable behavior and performance. What are the minimum restrictions that we need to impose on network functionality such that we are able to verify that a network device behaves and performs as expected, for example, does not crash or enter an infinite loop? We present the result of working iteratively on two tasks: designing a domain-specific verification tool for packet-processing software, while trying to identify a minimal set of restrictions that packet-processing software must satisfy in order to be verification-friendly. Our main insight is that packet-processing software is a good candidate for domain-specific verification, for example, because it typically consists of distinct pieces of code that share limited mutable state; we can leverage this and other properties to sidestep fundamental verification challenges. We apply our ideas on Click packet-processing software; we perform complete and sound verification of an IP router and two simple middleboxes within tens of minutes, whereas a state-of-the-art general-purpose tool fails to complete the same task within several hours.

期刊

Communications of the ACM 封面图
Communications of the ACM
IF:
12.2
论文数:
1.2W
被引数:
3.7W

机构

S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

The influence of plasma chemical treatment of a platinum catalyst on its activity in the dehydrogenation of cyclohexane
err2009-09-19
err0
PREAI
errN. A. Galimova; Z. V. Pskhu; A. V. Naumkin; I. O. Volkov; T. V. Yagodovskaya; V. D. Yagodovskii
err分享
err收藏
err分享
err收藏
Synthese von Mesitylstibanen / Synthesis of Mesitylstibanes
err2014-06-02
err0
errOAAI
errM. Ates; H. J. Breunig; A. Soltani-Neshan; M. Tegeler
err分享
err收藏
Imaging photoinduced surface potentials on hybrid perovskites by real-time Scanning Electron Microscopy
err2019-06-01
err0
PREAI
errGabriele Irde; Silvia Maria Pietralunga; Vittorio Sala; Maurizio Zani; James M. Ball; Alex J. Barker; Annamaria Petrozza; Guglielmo Lanzani; Alberto Tagliaferri
err分享
err收藏
Northeast sector of the Greenland Ice Sheet to undergo the greatest inland expansion of supraglacial lakes during the 21st century
err2016-09-23
err0
errOAAI
errÁdám Ignéczi; Andrew J. Sole; Stephen J. Livingstone; Amber A. Leeson; Xavier Fettweis; Nick Selmes; Noel Gourmelen; Kate Briggs
err分享
err收藏
NOx gas responding properties of Nd2CuO4−y thick film
err1997-06-01
err0
PREAI
errKwun-Yao Ho; Masaru Miyayama; Hiroaki Yanagida
err分享
err收藏
学者 查看更多内容