DyNetKAT: An Algebra of Dynamic Networks

02/19/2021
by   Georgiana Caltais, et al.
0

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.

READ FULL TEXT

page 1

page 23

page 25

research
05/21/2019

Completeness and Incompleteness of Synchronous Kleene Algebra

Synchronous Kleene algebra (SKA), an extension of Kleene algebra (KA), w...
research
07/12/2020

Determining Microservice Boundaries: A Case Study Using Static and Dynamic Software Analysis

A number of approaches have been proposed to identify service boundaries...
research
09/04/2019

Explaining SDN Failures via Axiomatisations

This work introduces a concept of explanations with respect to the viola...
research
02/24/2021

Explaining Safety Failures in NetKAT

This work introduces a concept of explanations with respect to the viola...
research
12/26/2018

Reasoning About Safety-Critical Information Flow Between Pilot and Computer

This paper presents research results that develop a dynamic logic for re...
research
07/28/2023

Translating First-Order Predicate Logic to Relation Algebra, Implemented using Z3

This paper presents the development of a software tool that enables the ...
research
05/30/2022

Programming with rules and everything else, seamlessly

Logic rules are powerful for expressing complex reasoning and analysis p...

Please sign up or login with your details

Forgot password? Click here to reset