Efficient network configuration verification using optimized datalog

Network correctness and reliability are often the greatest concerns. Users use low-level configurations to realize sophisticated policies, particularly in enterprise and datacenter network, which inevitably makes errors. Existing solutions that verify whether the configuration satisfies intended policies either suffer hardcode models, absence of specification languages or scale poorly. In this paper, we propose a new framework, BEEP, which has a high-level specification and modeling language. BEEP takes configuration files as inputs, models control plane via a compact way of sharing information, and then verifies using optimized Datalog rules/quires. Finally, it either indicates success or returns counterexamples that help to debug the configuration.