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

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.