The approach to SDN Network topology verification on a basis of Temporal Logic of Actions

Vadym Viktorovych Shkarupylo, Olga Polska · 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET) · 2018

The approach to Software-defined Network topology verification on a basis of Temporal Logic of Actions usage has been proposed. For this purpose the concept of "action" has been utilized. The Kripke structure has been used to analytically represent and describe the specified concepts. The proposed approach makes it possible to easily reconfigure the formal specification of virtual topology, with respect to the impermanent nature of the latter. The topology verification has been conducted by way of TLA Checker model checking method usage. From the automation perspective, the breadth-first search implementation has been chosen, pushing away the need to manually specify the depth of search.

Read the paper · More papers on PaperTik