艾尔维拉·阿尔伯特;米盖尔·戈梅斯·扎马洛亚;阿尔伯特·鲁比奥;马蒂奥·桑马蒂诺;亚历山德拉·席尔瓦 SDN参与者：SDN程序的建模和验证。 （英语） Zbl 1460.68052号 Havelund，Klaus（编辑）等人，《形式方法》。2018年7月15日至17日，作为联邦逻辑会议的一部分，在英国牛津举行了2018年第22届国际研讨会（FM 2018）。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。10951, 550-567 (2018). 概述：软件定义网络（SDN）是最近的一种网络模式，在过去十年中变得越来越流行。它对网络的全局行为提供了前所未有的控制，并为形式化方法提供了新的机会。在过去几年中，在SDN和验证之间架起了桥梁，这方面出现了很多工作。本文提出了这一研究路线，并将SDN与分布式软件验证的形式化方法（基于参与者的建模）的传统工作联系起来。我们展示了如何使用参与者无缝地建模SDN程序，因此为参与者开发的现有高级模型检查技术可以直接应用于验证SDN网络的一系列属性，包括流表的一致性、违反安全策略和转发循环。关于整个系列，请参见[Zbl 1391.68007号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68甲19 其他编程范式（面向对象、顺序、并发、自动等） PDF格式BibTeX公司 XML格式引用 \textit{E.Albert}等人，Lect。注释计算。科学。10951，550-567（2018；Zbl 1460.68052） 全文： 内政部 链接 参考文献： [1] ABS工具套件。http://abs-models.org [2] Agha，G.：参与者：分布式系统中的并发计算模型。麻省理工学院出版社，剑桥（1986） [3] Albert，E.，Arenas，P.，de la Banda，M.G.，Gómez-Zamalloa，M.，Stuckey，P.J.：上下文相关动态部分阶降阶。收录人：Majumdar，R.，Kunčak，V.（编辑）CAV 2017。LNCS，第10426卷，第526-543页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-63387-9_26 ·Zbl 1494.68047号 ·数字对象标识代码：10.1007/978-3-319-63387-9_26 [4] Albert，E.，Gómez-Zamalloa，M.，Isabel，M.：SYCO：并发对象的系统测试工具。在：CC，第269-270页（2016） [5] Albert，E.、Gómez-Zamalloa，M.、Rubio，A.、Sammartino，M.和Silva，A.：SDN参与者：SDN项目的建模和验证。技术报告（2018）。http://costa.ls.fi.upm.es/papers/costa/AlbertGRSS18TR.pdf ·Zbl 1460.68052号 [6] Ball，T.、Björner，N.、Gember，A.、Itzhaky，S.、Karbyshev，A.、Sagiv，M.、Schapira，M.和Valadarsky，A.：VeriCon：验证软件定义网络中的控制器程序。收录于：PLDI，第282-293页（2014年）·doi:10.1145/2666356.2594317 [7] Bouajjani，A.，Emmi，M.，Enea，C.，Hamza，J.：并发对象的可追踪细化检查。收录于：POPL，第651-662页（2015年）·Zbl 1345.68096号 ·数字对象标识代码：10.1145/2775051.2677002 [8] Canini，M.，Venzano，D.，Peresíni，P.，Kostic，D.，Rexford，J.：测试OpenFlow应用程序的一种不错的方法。收录于：NSDI，第127-140页（2012年） [9] Christakis，M.，Gotovos，A.，Sagonas，K.F.：检测Erlang程序并发错误的系统测试。收录于：ICST，第154-163页（2013年） [10] de Boer，F.S.，Clarke，D.，Johnsen，E.B.：未来的完整指南。摘自：De Nicola，R.（编辑）ESOP 2007。LNCS，第4421卷，第316-330页。斯普林格，海德堡（2007）。https://doi.org/10.1007/978-3-540-71316-6_22 ·Zbl 1475.68045号 ·doi:10.1007/978-3-540-71316-6_22 [11] Eckhardt，J.、Mühlbauer，T.、Meseguer，J.和Wirsing，M.：复合行动者系统的统计模型检查。收录：Martí-Oliet，N.，Palomino，M.（编辑）WADT 2012。LNCS，第7841卷，第143-160页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3642-37635-1_9 ·Zbl 1394.68228号 ·doi:10.1007/978-3-642-37635-1.9 [12] El-Hassany，A.，Miserez，J.，Bielik，P.，Vanbever，L.，Vechev，M.T.：SDNRacer：软件定义网络的并发分析。收录于：POPL，第402-415页（2016年）·doi:10.1145/2980983.2908124 [13] Flanagan，C.，Godefroid，P.：模型检查软件的动态部分顺序缩减。收录于：POPL，第110-121页（2005）·Zbl 1369.68135号 ·doi:10.145/147659.1040315 [14] Johnsen，E.B.、Hähnle，R.、Schäfer，J.、Schlatte，R.和Steffen，M.：ABS：抽象行为规范的核心语言。In:Aichernig，B.K.，de Boer，F.S.，Bonsange，M.M.（编辑）FMCO 2010。LNCS，第6957卷，第142-164页。斯普林格，海德堡（2011）。https://doi.org/10.1007/978-3-642-25271-6_8 ·doi:10.1007/978-3642-25271-68 [15] Kazemian，P.，Varghese，G.，McKeown，N.：标题空间分析：网络的静态检查。在：NSDI，第113-126页（2012年） [16] Lauterburg，S.、Karmani，R.K.、Marinov，D.、Agha，G.：Basset：演员节目系统测试工具。收录于：SIGSOFT FSE，第363-364页（2010年） [17] Liang，H.，Feng，X.：公平调度下并发对象的程序逻辑。收录于：POPL，第385-399页（2016年）·Zbl 1347.68087号 ·doi:10.1145/2914770.2837635 [18] Majumdar，R.、Tetali，S.D.、Wang，Z.：Kuai：软件定义网络的模型检查器。收录于：FMCAD，第163-170页（2014年） [19] Openflow交换机规范，2013年10月。1.4.0版。http://www.opennetworking.org/software-defined-standards/specifications网站 [20] Pascoal，T.A.，Dantas，Y.G.，Fonseca，I.E.，Nigam，V.：缓慢的TCAM耗尽DDoS攻击。摘自：De Capitani di Vimercati，S.，Martinelli，F.（编辑）SEC 2017。IAICT，第502卷，第17-31页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-58469-0_2 ·数字对象标识代码：10.1007/978-3-319-58469-02 [21] Sen，K.，Agha，G.：开放分布式程序的自动系统测试。收录：Baresi，L.，Heckel，R.（编辑）FASE 2006。LNCS，第3922卷，第339-356页。斯普林格，海德堡（2006）。https://doi.org/10.1007/11693017_25 ·doi:10.1007/11693017_25 [22] Sethi，D.，Narayana，S.，Malik，S.：模型检查SDN控制器的抽象。收录于：FMCAD，第145-148页（2013年） [23] Tasharofi，S.等人：TransDPOR：一种用于测试演员程序的新型动态偏序简化技术。收录：Giese，H.，Rosu，G.（编辑）FMOODS/FORTE-2012。LNCS，第7273卷，第219-234页。施普林格，海德堡（2012）。https://doi.org/10网址 ·doi:10.1007/978-3-642-30793-5_14 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。