Fri 21 Jan 2022 11:35 - 12:00 at Salon I - Distributed or Network Programs Chair(s): J. Garrett Morris

The P4 programming language enables modeling the behavior of the network data plane in software. With increasingly powerful and complex applications running in the network, the risk of errors also increases, especially, since P4’s main abstraction for representing packet data lacks basic safety guarantees. This reinforces the need for methods and tools to statically verify the correctness of data plane programs. Existing data plane verification tools employ closed-world monolithic reasoning. However, dataplane progamming languages have begun to specify rich packet-processing functionality by composing simple functions defined in reusable libraries. Verifying such composable functionality requires compositional reasoning tools. Type systems are a lightweight compositional verification technique that features modular reasoning. However, there is a significant gap between guarantees provided by verification tools like p4v and those provided by type checkers based on traditional typing disciplines like SafeP4, which cannot reason about runtime values. In this paper, we close this gap by presenting Pi4, a dependently-typed variant of P4 based on regular types with decidable refinements. We prove soundness for Pi4’s type system and present case studies illustrating Pi4’s ability to check realistic program properties.

Fri 21 Jan

Displayed time zone: Eastern Time (US & Canada) change

10:20 - 12:00
Distributed or Network ProgramsPOPL at Salon I
Chair(s): J. Garrett Morris The University of Iowa
10:20
25m
Research paper
Pirouette: Higher-Order Typed Functional ChoreographiesDistinguished PaperInPerson
POPL
Andrew K. Hirsch MPI-SWS, Deepak Garg MPI-SWS
DOI Media Attached
10:45
25m
Research paper
Fair Termination of Binary SessionsRemote
POPL
Luca Ciccone University of Turin, Luca Padovani University of Turin
DOI Media Attached
11:10
25m
Research paper
Safe, Modular Packet Pipeline ProgrammingRemote
POPL
Devon Loehr Princeton University, David Walker Princeton University
DOI Media Attached
11:35
25m
Research paper
Dependently-Typed Data Plane ProgrammingRemote
POPL
Matthias Eichholz TU Darmstadt, Eric Campbell Cornell University, Matthias Krebs TU Darmstadt, Nate Foster Cornell University, Mira Mezini TU Darmstadt
DOI Media Attached