Conference «Tools & Methods of Program Analysis – 2013»

Uppaal-based verification of software-defined networks

V. V. Podymov, U. V. Popesko

Lomonosov Moscow State University

Abstract: A lot of efforts were made in the last few years in the area of software-defined networks (SDN) – a special kind of computer networks in which the switching device control is fully centralized. This paper investigates the problems of formal description and verification of SDN as a real-time system. We provide a UML-based description of SDN, using the UML diagram editor Dia. To verify real-time properties of SDN, we use a well-known model-checking tool UPPAAL. The main result of the research is an approach for SDN verification, based on translation of SDN description into network of timed automata. Translation correctness is formalized and proved. A number of experiments were done to show that the approach can be used to verify real-time properties of SDN specified as TCTL formulae.

Keywords: uppaal, software-defined networks, verification, timed automata, temporal logic, uppaal.

UDC: 519.7