On using SMT-solvers for modeling and verifying dynamic network emulators: (work in progress)

Erick Petersen (1, 2, 3, 4) , Jorge Lopez (4) , Natalia Kushik (1, 2, 5) , Claude Poletti (4) , Djamal Zeghlache (1, 2, 3)

1 IP Paris - Institut Polytechnique de Paris
2 TSP - RS2M - Département Réseaux et Services Multimédia Mobiles
3 NeSS-SAMOVAR - Network Systems and Services
4 Airbus Defence and Space [Les Mureaux]
5 ACMES-SAMOVAR - Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing

In this paper, a novel model-based approach to verify dynamic networks is proposed. The network topology and dynamic link parameters are described as a many sorted first order logic formula, that is verified by an SMT-solver (z3 in our case) with respect to a set of properties. The formula is also used for run-time network verification when a given static network instance is implemented. Preliminary experiments showcase the expressiveness and current limitations of the proposed approach.

Mots clés: Network emulator; Modeling; Verification; Many sorted first order logic formula; SMT-solver

Domaines: Informatique [cs]; Réseaux et télécommunications [cs.NI]

Erick Petersen, Jorge Lopez, Natalia Kushik, Claude Poletti, Djamal Zeghlache. On using SMT-solvers for modeling and verifying dynamic network emulators: (work in progress). NCA 2020: IEEE 19th International Symposium on Network Computing and Applications (NCA ), Nov 2020, Cambridge (online), United States. pp.1-3, ⟨10.1109/NCA51143.2020.9306731⟩. ⟨hal-03119384⟩