We introduce a formal language for specifying dynamic updates for Software Defined Networks. Our language builds upon Network Kleene Algebra with Tests (NetKAT) and adds constructs for synchronisations and multi-packet behaviour to capture the interaction between the control- and data-plane in dynamic updates. We provide a sound and ground-complete axiomatisation of our language. We exploit the equational theory to provide an efficient reasoning method about safety properties for dynamic networks. We implement our equational theory in DyNetiKAT -- a tool prototype, based on the Maude Rewriting Logic and the NetKAT tool, and apply it to a case study. We show that we can analyse the case study for networks with hundreds of switches using our initial tool prototype.

中文翻译：

---

DyNetKAT：动态网络的代数

我们引入了一种正式语言，用于指定软件定义网络的动态更新。我们的语言基于带有测试的Network Kleene代数（NetKAT），并添加了用于同步和多数据包行为的构造，以捕获动态更新中控制平面和数据平面之间的交互。我们为您的语言提供了合理而全面的公理化。我们利用方程式理论为动态网络的安全特性提供了一种有效的推理方法。我们在基于Maude Rewriting Logic和NetKAT工具的工具原型DyNetiKAT中实现方程式理论，并将其应用于案例研究。我们展示了可以使用我们的初始工具原型来分析具有数百个交换机的网络的案例研究。