阿达姆

ADAMC-一个带传输和流的Petri网模型检查器。网络的正确性通常用组件的单个数据流来描述,而不是它们的全局行为。在软件定义的网络中,指定数据包的正确行为比整个网络的全局行为要方便得多。带有transit的Petri网扩展了Petri网,Flow-LTL扩展了LTL,使得令牌的数据流可以被跟踪。我们提出了ADAMC工具作为第一个针对流传输的Petri网的模型检验工具。我们描述了AdamMC如何将软件定义网络的并发更新自动编码为带有transit的Petri网,以及如何用Flow-LTL来表示常见的网络规范。潜在的ADAMC是一个简化的电路模型检查问题。我们介绍了一种新的简化方法,与以前的原型相比,它的性能有了很大的提高。因此,AdamMC可以处理多达82个交换机的软件定义的网络。