×
艾尔维拉·阿尔伯特；米盖尔·戈梅斯·扎马洛亚；米盖尔·伊莎贝尔；阿尔伯特·鲁比奥；马蒂奥·桑马蒂诺；亚历山德拉·席尔瓦

软件定义网络的基于角色的模型检查。 （英语） Zbl 1455.68101号

J.日志。阿尔盖布。方法计划。 118，文章ID 100617，26 p.（2021）。
概述：软件定义网络（SDN）是一种网络模式，在过去十年中变得越来越流行。它对网络的全球行为进行了前所未有的控制，这为正式方法提供了一系列新的机会，在过去几年中，在SDN和验证之间架起了桥梁，出现了许多工作。本文提出了这一研究路线，并将SDN与传统的并发和分布式软件验证形式化方法——基于参与者的建模——的工作联系起来。我们展示了如何使用演员因此，为参与者开发的现有高级模型检查技术可以直接应用于验证SDN的一系列属性，包括流表的一致性、违反安全策略和转发循环。我们的SDN模型检查器通过在线web界面提供，该界面还为许多著名的SDN基准提供SDN actor-model。

引用于1文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

关键词：

软件定义网络；验证；并发；基于行动者的建模；模型检查

软件：

NetKAT公司；食蚁兽；Syco公司；VeriCon公司；防抱死制动系统；VeriFlow公司；Kuai公司；PMaude公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Albert}等人，J.Log。阿尔盖布。方法计划。118，文章ID 100617，26 p.（2021；Zbl 1455.68101）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Agha，G.，《参与者：分布式系统中并发计算的模型》（Actors:A Model of Concurrent Computing in Distributed Systems）（1986），麻省理工学院出版社：麻省理学院出版社剑桥
[2] 约翰森，E.B。；Hähnle，R。；Schäfer，J。；施拉特，R。；Steffen，M.，《ABS：抽象行为规范的核心语言》（FMCO（2010）），142-164
[3] 艾伯特·E。；Gómez-Zamalloa，M。；Isabel，M.，SYCO:并发对象的系统测试工具，（CC（2016）），269-270
[4] 艾伯特·E。；Gómez-Zamalloa，M。；A.鲁比奥。；Sammartino，M。；Silva，A.，《Sdn-actors:Sdn项目的建模与验证》（FM（2018）），550-567·Zbl 1460.68052号
[5] 艾伯特·E。；Gómez-Zamalloa，M。；伊莎贝尔，M。；Rubio，A.，约束动态部分降阶，（CAV（2018）），392-410·Zbl 1511.68178号
[6] ABS工具套件
[7] de Boer，F.S。；克拉克，D。；Johnsen，E.B.，《未来的完整指南》（ESOP，第4421卷（2007年）），第316-330页·Zbl 1475.68045号
[8] 弗拉纳根，C。；Godefroid，P.，模型检查软件的动态部分阶数减少，（POPL（2005）），110-121·Zbl 1369.68135号
[9] Tasharofi，S。；Karmani，R.K。；劳特堡，S。；Legay，A。；Marinov，D。；Agha，G.，Transdpor：一种用于测试演员程序的新型动态偏序缩减技术，（FMOODS/FORTE（2012）），219-234
[10] Katz，S。；Peled，D.A.，使用折叠定义条件独立性，Theor。计算。科学。，1012337-359（1992年）·Zbl 0769.68082号
[11] Godefroid，P。；Pirottin，D.，《细化依赖关系改进了部分顺序验证方法》（扩展摘要），（计算机辅助验证，第五届国际会议论文集。计算机辅助验证。第五届世界会议论文集，1993年6月28日至7月1日，希腊艾罗达CAV’93（1993）），438-449
[12] 王，C。；杨，Z。；卡隆，V。；Gupta，A.，Peephole部分订单减少，（TACAS（2008）），382-396·Zbl 1134.68421号
[13] 卡隆，V。；王，C。；Gupta，A.，《单调部分降阶：一种最佳符号部分降阶技术》（CAV（2009）），398-413·Zbl 1242.68166号
[14] El-Hassany，A。；米塞雷斯，J。；比利克，P。；Vanbever，L.公司。；Vechev，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交换机规范，版本1.4.0（2013年10月）
[18] 卡尼尼，M。；Venzano，D。；佩雷斯尼，P。；Kostic，D。；Rexford，J.，测试开放流应用程序的NICE方法，（NSDI（2012）），127-140
[19] 马朱姆达尔，R。；特塔利，S.D。；Wang，Z.，Kuai:软件定义网络的模型检查器（FMCAD（2014）），163-170
[20] 阿尔伯特，E。；阿雷纳斯，P。；de la Banda，M.G。；Gómez-Zamalloa，M。；Stuckey，P.J.，Context-sensitive dynamic partial order reduction，（CAV，vol.10426（2017）），526-543·Zbl 1494.68047号
[21] 球，T。；比约纳，N。；Gember，A。；伊扎基，S。；Karbyshev，A。；萨吉夫，M。；夏皮拉，M。；Valadarsky，A.，Vericon：在软件定义网络中验证控制器程序，（PLDI（2014）），282-293
[22] 福斯特，N。；Kozen，D。；米兰，M。；席尔瓦，A。；Thompson，L.，《网络的煤炭决策程序》（POPL（2015）），343-355·Zbl 1346.68132号
[23] 安德森，C.J。；福斯特，N。；古哈，A。；Jeannin，J。；Kozen，D。；施莱辛格，C。；Walker，D.，Netkat:网络的语义基础，（POPL（2014）），113-126·Zbl 1284.68100号
[24] 贝克特，R。；格林伯格，M。；Walker，D.，Temporal netkat（PLDI（2016）），386-401
[25] 帕斯科尔，T.A。；Dantas，Y.G。；丰塞卡，I.E。；Nigam，V.，《缓慢TCAM耗尽ddos攻击》（SEC（2017）），17-31
[26] 埃克哈特，J。；穆尔鲍尔，T。；梅塞盖尔，J。；Wirsing，M.，复合演员系统的统计模型检查，（WADT（2012）），143-160·Zbl 1394.68228号
[27] Sethi，D。；Narayana，S。；Malik，S.，模型检查SDN控制器的抽象，（FMCAD（2013）），145-148
[28] Kazemian，P。；瓦尔盖塞，G。；McKeown，N.，《头空间分析：网络的静态检查》，（NSDI（2012）），113-126
[29] Mai，H。；Khurshid，A。；阿加瓦尔，R。；凯撒，M。；戈弗雷，B。；King，S.T.，用食蚁兽调试数据平面，（ACM SIGCOMM（2011）），290-301
[30] 阿尔沙尔，E。；Al-Haj，S.，Flowchecker:联邦开放流基础设施的配置分析和验证，（SafeConfig（2010）），37-44
[31] Khurshid，A。；邹，X。；周，W。；凯撒，M。；Godfrey，P.B.，Veriflow:实时验证网络范围的不变量（NSDI（2013）），15-27
[32] Nelson，T。；Ferguson，A.D。；谢尔，M.J.G。；Krishnamurthi，S.，软件定义网络的无层编程和推理，（NSDI（2014）），519-531
[33] Nelson，T。；Ferguson，A.D。；Krishnamurthi，S.，软件定义网络的静态差分程序分析（FM（2015）），395-413
[34] Galpin，V.，软件定义网络的形式建模，（IFM（2018）），172-193
[35] Sirjani先生。；Jaghoori，M.M.，《演员分析十年：Rebeca经验》，（形式建模：演员、开放系统、生物系统（2011）），20-56
[36] Yousefi，B。；加塞米，F。；Khosravi，R.，《无线自组网的建模和有效验证》，Form.Asp。计算。，29, 6, 1051-1086 (2017) ·Zbl 1377.68028号
[37] Khamespanah，E。；Sirjani先生。；Mechitov，K。；Agha，G.，《使用参与者和模型检查对实时无线传感器和执行器网络进行建模和分析》，Int.J.Softw。技术工具。传输。，20, 5, 547-561 (2018)
[38] Christakis，M。；Gotovos，A。；Sagonas，K.F.，检测Erlang程序并发错误的系统测试（ICST（2013）），154-163
[39] 南部Lauterburg。；Karmani，R.K。；Marinov，D。；Agha，G.，Basset:演员节目系统测试工具，（SIGSOFT FSE（2010）），363-364
[40] Bouajjani，A。；埃米，M。；Enea，C。；Hamza，J.，并发对象的可追踪细化检查，（POPL（2015）），651-662·Zbl 1345.68096号
[41] Liang，H。；Feng，X.，公平调度下并发对象的程序逻辑，（POPL（2016）），385-399·Zbl 1347.68087号
[42] Agha，G.A.；“e Meseguer，J。；Sen，K.，Pmaude:概率对象系统的基于重写的规范语言，Electron。注释Theor。计算。科学。，153, 2, 213-239 (2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。