Reverse engineering of protocol message formats is critical for many security applications.
Mainstream techniques use dynamic analysis and inherit its low-coverage problem—the …

P4 is a standardized programming language for the network data plane. But P4 is not just for
routing anymore. As programmable switches support stateful objects, P4 programs move …

We introduce a formal semantics of P4 for the HOL4 interactive theorem prover. We exploit
properties of the language, like the absence of call by reference and the copy-in/copy-out …

P4Cub is a new intermediate representation (IR) for the P4 programming language. It has
been designed with the goal of facilitating development of certified tools. To achieve this …

We develop new data structures and algorithms for checking verification queries in NetKAT,
a domain-specific language for specifying the behavior of network data planes. Our results …

We present the first semantics of the network data plane programming language P4 able to
adequately capture all key features of P416, the most recent version of P4, including …

P4 is a major standardized programming language for programming and specifying the
network data plane. P4 is widely used in a variety of network functionalities, including …

This paper presents YU, the first verification system for checking traffic load properties under
arbitrary failure scenarios that can scale to production Wide Area Networks (WANs). Building …

This dissertation gives semantics to P4, a domain-specific language for describing packet
processing in packet-switched computer networks. Additionally it describes verification tools …

The proliferation of programmable network devices offers a wide range of device options for
developers of packet processing programs. However, there are several differences in …