arXiv · 2110.06303
NetRep: Automatic Repair for Network Programs
Abstract
Debugging imperative network programs is a challenging task for developers because understanding various network modules and complicated data structures is typically time-consuming. To address the challenge, this paper presents an automated technique for repairing network programs from unit tests. Specifically, given as input a faulty network program and a set of unit tests, our approach localizes the fault through symbolic reasoning, and synthesizes a patch such that the repaired program can pass all unit tests. It applies domain-specific abstraction to simplify network data structures and utilizes modular analysis to facilitate function summary reuse for symbolic analysis. We implement the proposed techniques in a tool called NetRep and evaluate it on 10 benchmarks adapted from real-world software-defined networking controllers. The evaluation results demonstrate the effectiveness and efficiency of NetRep for repairing network programs.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Lei Shi, Yuepeng Wang, Rajeev Alur, Boon Thau Loo. 2021-10-20. NetRep: Automatic Repair for Network Programs. https://arxiv.org/abs/2110.06303
Cite the original work for its findings. Save a collection to share your selection of sources.