SWITCHV: Automated SDN Switch Validation with P4 Models

被引:6
作者
Albab, Kinan Dak [1 ]
DiLorenzo, Jonathan [2 ]
Heule, Stefan [3 ]
Kheradmand, Ali [2 ]
Smolka, Steffen [2 ]
Weitz, Konstantin [3 ]
Timarzi, Muhammad
Gao, Jiaqi [4 ]
Yu, Minlan [2 ,4 ]
机构
[1] Brown Univ, Providence, RI 02912 USA
[2] Google, Mountain View, CA 94043 USA
[3] Financial Choice, Seattle, WA USA
[4] Harvard Univ, Cambridge, MA 02138 USA
来源
SIGCOMM '22: PROCEEDINGS OF THE 2022 ACM SIGCOMM 2022 CONFERENCE | 2022年
关键词
P4; modeling; SDN switch validation; PINS; SAD; fuzzing; symbolic execution; automated test generation; GENERATION;
D O I
10.1145/3544216.3544220
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Increasing demand on computer networks continuously pushes manufacturers to incorporate novel features and capabilities into their switches at an ever-accelerating pace. However, the traditional approach to switch development relies on informal specifications and handcrafted tests to ensure reliability, which are tedious and slow to maintain and update, effectively putting feature velocity at odds with reliability. This work describes our experiences following a new approach during the development of switch software stacks that extend fixed-function ASICs with SDN capabilities. Specifically, we focus on SWITCHV, our system for automated end-to-end switch validation using fuzzing and symbolic analysis, that evolves effortlessly with the switch specification. Our approach is centered around using the P4 language to model the data plane behavior of the switch as well as its control plane API. Such P4 models are then used as a formal specification by SWITCHV, as well as a switch-agnostic contract by SDN controllers, and a living documentation by engineers. SWITCHV found a total of 154 bugs spanning all switch layers. The majority of bugs were highly relevant and fixed within 14 days.
引用
收藏
页码:365 / 379
页数:15
相关论文
共 59 条
  • [1] An orchestrated survey of methodologies for automated software test case generation
    Anand, Saswat
    Burke, Edmund K.
    Chen, Tsong Yueh
    Clark, John
    Cohen, Myra B.
    Grieskamp, Wolfgang
    Harman, Mark
    Harrold, Mary Jean
    McMinn, Phil
    Bertolino, Antonia
    Li, J. Jenny
    Zhu, Hong
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (08) : 1978 - 2001
  • [2] [Anonymous], 1975, ACM SIGPLAN NOTICES
  • [3] One-Click Formal Methods
    Backes, John
    Bolignano, Pauline
    Cook, Byron
    Gacek, Andrew
    Luckow, Kasper Soe
    Rungta, Neha
    Schaef, Martin
    Schlesinger, Cole
    Tanash, Rima
    Varming, Carsten
    Whalen, Michael
    [J]. IEEE SOFTWARE, 2019, 36 (06) : 61 - 65
  • [4] Biere A, 2017, PROCEEDINGS OF THE 17TH CONFERENCE ON FORMAL METHODS IN COMPUTER AIDED DESIGN (FMCAD 2017), P9
  • [5] Bjorner N, 2015, LECT NOTES COMPUT SC, V8956, P21, DOI 10.1007/978-3-319-14977-6_2
  • [6] Programming Protocol-Independent Packet Processors
    Bosshart, Pat
    Daly, Dan
    Gibb, Glen
    Izzard, Martin
    McKeown, Nick
    Rexford, Jennifer
    Schlesinger, Cole
    Talayco, Dan
    Vahdat, Amin
    Varghese, George
    Walker, David
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (03) : 87 - 95
  • [7] Braibant Thomas, 2014, ARTICHECK WELL TYPED
  • [8] Bressana Pietro, 2020, CoNEXT '20: Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies, P218, DOI 10.1145/3386367.3431313
  • [9] Cadar C., 2008, Proceedings of the 8th USENIX conference on Operating systems design and implementation, OSDI'08, (USA), P209
  • [10] Canini Marco., 2012, NICE WAY TEST OPENFL, P127