Comprehensive Verification of Packet Processing
Shengyi Wang, Mengying Pan, Andrew W. Appel · 2024
Read Comprehensive Verification of Packet Processing by Shengyi Wang, Mengying Pan, Andrew W. Appel (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-19908.txt.
Description
Shengyi Wang, Mengying Pan, and Andrew Appel wrote a 2024 paper on proving that programmable network switches handle packets exactly as specified. Past proofs covered only the match-action core of the program. A switch also parses and rebuilds packets, and fixed parts handle multicast, generation, and resubmission.
Their frame specs and proves all of those parts together. The trick is that the program prompts fixed parts by setting header fields. Proof must then show the fixed parts are set up right. Two classic switch apps are verified end to end as packets flow through. The authors say this is the first frame that composes both proof halves.
Catalog record
| CREATOR | Shengyi Wang, Mengying Pan, Andrew W. Appel |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-19908