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

CREATORShengyi Wang, Mengying Pan, Andrew W. Appel
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-19908

Browse the full library · About the Tower of Babel