VeriCon公司 swMATH ID: 16297 软件作者： Ball，T.、Bjorner，N.、Gember，A.、Itzhaky，S.、Karbyshev，A.、Sagiv，M.、Schapira，M.和Valadarsky，A。 描述： Vericon：用于验证软件定义网络中的控制器程序。软件定义网络（SDN）是一种操作和管理计算机网络的新范式。SDN通过独立于网络硬件运行的“控制器”软件实现对网络设备的逻辑集中控制，并可视为网络操作系统。网络运营商可以在控制器上运行内部和第三方SDN程序（通常称为应用程序），例如，指定路由和访问控制策略。SDN为应用形式化方法来证明计算机网络的正确性开辟了可能性。事实上，最近在应用有限状态模型检查来检查SDN程序是否正确运行方面投入了大量精力。然而，一般来说，将这些方法扩展到大型网络具有挑战性，而且它们不能保证没有错误。我们介绍了VeriCon，这是第一个用于验证SDN程序在所有允许拓扑和所有可能（无限）网络事件序列上是否正确的系统。VeriCon要么在所有允许的网络拓扑上确认控制器程序的正确性，要么输出一个具体的反例。VeriCon使用一阶逻辑指定允许的网络拓扑和所需的网络范围不变量，然后使用Z3实现经典的Floyd-Hoare-Dijkstra演绎验证。我们的初步经验表明，VeriCon能够快速验证大量简单核心SDN程序的正确性或识别错误。VeriCon是组合的，从这个意义上说，它可以验证任何单个网络事件的执行正确性，并验证指定的不变量，因此可以扩展以处理大型程序。为了减轻程序员指定归纳不变量的负担，VeriCon包含了一个独立的不变量推断过程，该过程在简单的控制器程序上是有效的。我们将VeriCon视为验证SDN程序网络范围不变量的实用机制的第一步。 主页： http://dl.acm.org/citation.cfm？id=2594317 相关软件： 食蚁兽;NetKAT公司;Kuai公司;VeriFlow公司;洛拉;狂热的;防抱死制动系统;Syco公司;PMaude公司;铁人舰队;MONA公司;常春藤;常春藤;TVLA公司;电子稳定控制系统/Java;简化;z3（零3）;达夫尼;脂肪轮胎;z更新 引用于： 5文件 全部的 前5名21位作者引用 2 穆利·萨吉夫 2 沙龙·肖姆 1 艾尔维拉·阿尔伯特 1 卡列夫·阿尔佩纳斯 1 约塔姆·M·Y·费尔德曼。 1 伯恩德·芬克贝纳 1 Manuel Gieseking先生 1 米盖尔·戈梅斯·扎马洛亚 1 赫金·哈布什，杰斯科 1 尼尔·伊梅尔曼 1 米盖尔·伊莎贝尔 1 德克斯特·C·科赞。 1 奥尔德罗格（Ernst-Rüdiger Olderog） 1 奥德·帕顿 1 熊猫，Aurojit 1 亚历山大·拉比诺维奇 1 阿尔伯特·鲁比奥 1 马蒂奥·桑马蒂诺 1 斯科特·J·申克。 1 亚历山德拉·席尔瓦 1 纱线维纳 2篇连载文章中引用 1 系统设计中的形式化方法 1 程序设计中的逻辑和代数方法杂志 在2个字段中引用 5 计算机科学（68至XX） 1 数学逻辑和基础（03-XX） 按年份列出的引文