论文标题

关于使用SMT造器进行建模和验证动态网络模拟器

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

论文作者

Petersen, Erick, López, Jorge, Kushik, Natalia, Poletti, Claude, Zeghlache, Djamal

论文摘要

提出了一种基于模型的新型方法来验证动态网络。该方法包括正式描述网络拓扑和动态链接参数。构建了许多分类的一阶逻辑公式,以检查模型相对于一组属性。使用SMT溶剂验证网络一致性,并在实现给定的静态网络实例时将公式用于运行时网络验证。 Z3求解器用于此目的,相应的初步实验展示了所提出方法的表达和当前局限性。

A novel model-based approach to verify dynamic networks is proposed; the approach consists in formally describing the network topology and dynamic link parameters. A many sorted first order logic formula is constructed to check the model with respect to a set of properties. The network consistency is verified using an SMT-solver, and the formula is used for the run-time network verification when a given static network instance is implemented. The z3 solver is used for this purpose and corresponding preliminary experiments showcase the expressiveness and current limitations of the proposed approach.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源