Formally Verifying a Programmable Network Switch
Name
liu-jzliu-sm-eecs-2024-thesis.pdf
Description
Thesis PDF
Size
965.76 KB
Format
Adobe PDF
Checksum (MD5)
1d26f42f06c66f17fcc01acb1cdccccc
Author(s)
Liu, Jiazheng
Advisor(s)
Chlipala, Adam
Arvind
Date Issued
May 2024
Publisher
Massachusetts Institute of Technology
Abstract
Programmable network switches are complex pieces of hardware that leverage nonobvious optimizations such as pipelining to offer flexible configuration interfaces. In this thesis, we propose a novel formal-verification methodology aimed at establishing strong correctness theorems for synthesizable hardware designs for network functionality, demonstrated through a case-study analysis of a Tofino-like programmable switch that we call VeriSwit. Our approach hinges on modularity, whereby the system is split into interconnected units, each equipped with its specification and proof, oblivious to the internals of other units. We conduct VeriSwit’s modular verification in the Coq theorem prover. Experiments with synthesis for both FPGA and ASIC targets, combined with simulation, show that 100 GB/s line rate is easily achieved.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
