On using SMT-solvers for Modeling and Verifying Dynamic Network Emulators

Abstract

A novel model-based approach to verify dynamic networks is proposed; the approach consists in formally describing the network topology as well as the dynamic link parameters. A many sorted first order logic formula is constructed and this model can be checked with respect to a set of properties. The network consistency can be verified using an SMT-solver, and the formula can be used for the run-time network verification when a given static network instance is implemented. In this paper, the z3 solver is used for this purpose and corresponding illustrative examples for SMT-LIB are provided for a small dynamic network.