Methods for contradictions detection in OpenFlow protocol specification

Abstract

Methods of contradictions detectin in the requirements of the OpenFlow protocol specification are offered: the method of successive comparison of formalism requirements and the method of construction of the reachability tree of protocol states graph. The method of sequential detection and collation of all specification formalisms that containe the statement being verified makes it possible to solve effectively a number of narrowly focused tasks. The method for checking the reachability of the graph of states corresponding to the requirements of the specification, which makes it possible to identify all the multiple contradictions within the specification or its fragment.