Affiliation:
1. Cornell University, Ithaca, NY, USA
Abstract
In many areas of computing, techniques ranging from testing to formal modeling to full-blown verification have been successfully used to help programmers build reliable systems. But although networks are critical infrastructure, they have largely resisted analysis using formal techniques. Software-defined networking (SDN) is a new network architecture that has the potential to provide a foundation for network reasoning, by standardizing the interfaces used to express network programs and giving them a precise semantics.
This paper describes the design and implementation of the first machine-verified SDN controller. Starting from the foundations, we develop a detailed operational model for OpenFlow (the most popular SDN platform) and formalize it in the Coq proof assistant. We then use this model to develop a verified compiler and run-time system for a high-level network programming language. We identify bugs in existing languages and tools built without formal foundations, and prove that these bugs are absent from our system. Finally, we describe our prototype implementation and our experiences using it to build practical applications.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Cited by
45 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Formally Verified Convergence of Policy-Rich DBF Routing Protocols;IEEE/ACM Transactions on Networking;2023
2. Kleene algebra modulo theories: a framework for concrete KATs;Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation;2022-06-09
3. Diversity-driven automated formal verification;Proceedings of the 44th International Conference on Software Engineering;2022-05-21
4. Review of Detection and Avoidance of Interference Among Multiple Applications in Software-Defined Networks;Lecture Notes in Computer Science;2022
5. Greedy Nominator Heuristic: Virtual function placement on fog resources;Concurrency and Computation: Practice and Experience;2021-12-12