×

兹马思-数学第一资源

基于角色的软件定义网络模型检查。(英语) Zbl 1455.68101
摘要:软件定义网络(SDN)是一种网络模式,在过去的十年里变得越来越流行。它所提供的对网络全球行为的前所未有的控制为正式方法打开了一系列新的机会,在过去几年里,在SDN和验证之间建立桥梁方面已经开展了大量工作。本文提出了这一研究路线,并提供了SDN与传统的验证并发和分布式软件的形式化方法的工作之间的联系——基于参与者的建模。我们展示了如何使用演员因此,现有的面向参与者的先进模型检查技术可以直接应用于验证sdn的一系列属性,包括流表的一致性、违反安全策略和转发循环。我们的SDN模型检查器通过一个在线web界面提供,该界面还为许多著名的SDN基准测试提供SDN actor模型。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Agha,G.,《参与者:分布式系统中并发计算的模型》(1986),麻省理工学院出版社:麻省理工学院剑桥出版社
[2] 约翰森,E。B、 。;Hähnle,R。;施费尔,J。;施拉特,R。;Steffen,M.,ABS:抽象行为规范的核心语言,(FMCO(2010)),142-164
[3] 艾伯特,E。;Gómez Zamaloa,M。;Isabel,M.,SYCO:并发对象的系统测试工具,(CC(2016)),269-270
[4] 艾伯特E。;Gómez Zamaloa,M。;卢比奥,A。;萨马蒂诺,M。;Silva,A.,Sdn参与者:Sdn项目的建模和验证,(FM(2018)),550-567
[五] 艾伯特,E。;Gómez Zamaloa,M。;伊莎贝尔,M。;Rubio,A.,《约束动态偏阶约化》,(CAV(2018)),392-410
[6] ABS工具套件
[7] 德波尔,F。S、 。;克拉克,D。;约翰森,E。B、 《未来指南》(ESOP,第4421卷(2007年)),316-330
[8] 弗拉纳根,C。;Godefrod,P.,《模型检验软件的动态偏序缩减》,(POPL(2005)),110-121·Zbl 1369.68135
[9] 塔沙罗菲。;卡玛尼,R。K、 。;劳特堡,S。;勒盖,A。;马里诺夫,D。;Agha,G.,Transdpor:用于测试演员程序的新的动态偏序缩减技术,(FMOODS/FORTE(2012)),219-234
[10] 卡茨,S。;佩利德,D。A、 ,使用折叠定义条件独立性。计算机。《科学》,101,2337-359(1992年)·Zbl 0769.68082
[11] 戈德弗里德,P。;Pirottin,D.,精炼依赖改进偏序验证方法(扩展摘要),(计算机辅助验证,第五届国际会议论文集)。计算机辅助验证,《第五届国际会议记录》,1993年6月28日至7月1日,希腊埃隆达,1993年,第438-449页
[12] 王,C。;杨,Z。;卡隆,V。;Gupta,A.,窥视孔偏序约化,(TACAS(2008)),382-396·Zbl 1134.68421
[13] 卡隆,V。;王,C。;Gupta,A.,单调偏序约化:最优符号偏序约化技术,(CAV(2009)),398-413·Zbl 1242.68166
[14] 埃尔哈萨尼,A。;米塞雷斯,J。;比利克,P。;范贝弗,L。;维切夫,M。T、 ,Sdnracer:软件定义网络的并发分析,(POPL(2016)),402-415
[15] 古哈,A。;赖特布拉特,M。;Foster,N.,机器验证网络控制器,(PLDI(2013)),483-494
[16] 森,K。;Agha,G.,开放分布式程序的自动化系统测试,(FASE(2006)),339-356
[17] Openflow switch规范,版本1.4.0(2013年10月)
[18] 卡尼尼,M。;文扎诺,D。;佩雷斯尼,P。;科斯蒂克,D。;Rexford,J.,《测试openflow应用程序的好方法》,(NSDI(2012)),127-140
[19] 马朱姆达尔,R。;泰塔利语,S。D、 。;Wang,Z.,Kuai:软件定义网络的模型检验器,(FMCAD(2014)),163-170
[20] 艾伯特,E。;阿里纳斯,P。;德拉班达,M。G、 。;Gómez Zamaloa,M。;斯塔基,P。J、 ,上下文敏感的动态偏序缩减(CAV,vol.10426(2017)),526-543
[21] 球,T。;北卡罗来纳州比约纳。;杰伯,A。;伊扎基,S。;卡比雪夫,A。;萨吉夫,M。;夏皮拉,M。;Valadarsky,A.,Vericon:在软件定义的网络中验证控制器程序,(PLDI(2014)),282-293
[22] 福斯特,N。;科赞,D。;米兰,M。;席尔瓦,A。;Thompson,L.,netkat的煤炭决策程序,(POPL(2015)),343-355·Zbl 1346.68132
[23] 安德森,C。J、 。;福斯特,N。;古哈,A。;杰宁,J。;科赞,D。;施莱辛格,C。;Walker,D.,Netkat:网络的语义基础,(POPL(2014)),113-126·兹布1284.68100
[24] 贝克特,R。;格林伯格,M。;Walker,D.,Temporal netkat,(PLDI(2016)),第386-401页
[25] 帕斯科,T。A、 。;丹塔斯,Y。G、 。;我是丰塞卡。E、 。;Nigam,V.,慢速TCAM耗尽ddos攻击,(SEC(2017)),17-31
[26] 埃克哈特,J。;穆尔鲍尔,T。;梅斯格尔,J。;Wirsing,M.,复合作用者系统的统计模型检验,(WADT(2012)),143-160·Zbl 1394.68228
[27] 塞提,D。;纳拉亚纳,S。;Malik,S.,模型检查SDN控制器摘要,(FMCAD(2013)),145-148
[28] 卡泽米安,P。;瓦尔盖塞,G。;McKeown,N.,头空间分析:网络的静态检查,(NSDI(2012)),113-126
[29] 麦,H。;库尔希德,A。;阿加瓦尔,R。;凯撒,M。;戈弗雷,B。;国王,S。T、 ,用食蚁兽调试数据平面,(ACM SIGCOMM(2011)),290-301
[30] 阿尔沙尔,E。;Al Haj,S.,Flowchecker:联邦openflow基础设施的配置分析和验证,(SafeConfig(2010)),37-44
[31] 库尔希德,A。;邹某。;周,W。;凯撒,M。;戈弗雷,P。B、 ,Veriflow:实时验证网络范围的不变量,(NSDI(2013)),15-27
[32] 尼尔森,T。;弗格森,A。D、 。;舍尔,M。J、 G。;Krishnamurthi,S.,软件定义网络的无层编程和推理,(NSDI(2014)),519-531
[33] 尼尔森,T。;弗格森,A。D、 。;Krishnamurthi,S.,软件定义网络的静态差分程序分析,(FM(2015)),395-413
[34] Galpin,V.,软件定义网络的正式建模,(IFM(2018)),172-193
[35] Sirjani,M。;贾古里,M。M、 《十年分析参与者:Rebeca经验》,(形式建模:参与者,开放系统,生物系统(2011)),20-56
[36] 尤瑟菲,B。;加塞米,F。;Khosravi,R.,无线自组织网络的建模与有效验证,表单。Asp。计算,29,6,1051-1086(2017年)·兹布1377.68028
[37] 哈梅斯帕纳东部。;Sirjani,M。;梅希托夫,K。;Agha,G.,使用参与者和模型检查对实时无线传感器和执行器网络进行建模和分析,国际期刊。软。工具技术。Transf.,20,5,547-561(2018年)
[38] 克里斯塔基斯,M。;哥托沃斯,A。;萨戈纳斯,K。F、 系统程序(用于检测并发错误的系统程序,第154-163页)
[39] 劳特堡,S。;卡玛尼,R。K、 。;马里诺夫,D。;Agha,G.,Basset:演员节目系统测试的工具,(SIGSOFT FSE(2010)),363-364
[40] 布瓦贾尼,A。;埃米,M。;Enea,C。;Hamza,J.,并发对象的可处理细化检查,(POPL(2015)),651-662·Zbl 1345.68096
[41] 梁,H。;Feng,X.,公平调度下并发对象的程序逻辑,(POPL(2016)),385-399·Zbl 1347.68087
[42] 阿加,G。A、 ;'埃梅斯格尔,J。;《概率对象系统的基于重写的规范语言》,电子。理论笔记。计算机。《科学》第153、2、213-239页(2006年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。