Network Programming via Computable Products

01/31/2022
by   Dennis Volpano, et al.
0

The User Plane Function (UPF) aims to provide network services in the 3GPP 5G core network. These services need to be implemented on demand inexpensively with provable properties. Existing network dataplane programming languages are not up to the task. A new software paradigm is presented for the UPF. It is inspired by model checking a concurrent reactive system where conceptually each component of the system is modeled as an extended finite-state machine and their product is verified. We show how such a product can be computed for one example of a UPF and how its state invariants can be inferred, thereby eliminating the need to formally verify the product separately. Code can be generated from the product and regenerated on the fly to remain optimal for the probability distribution of network traffic the UPF must process.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2018

Partial Cartesian Graph Product

In this paper we define a new product-like binary operation on directed ...
research
01/27/2023

Program Dependence Net and Its Slice for Verifying Linear Temporal Properties

The finite-state model checking of software is still limited by the noto...
research
07/11/2022

Adaptive Behavioral Model Learning for Software Product Lines

Behavioral models enable the analysis of the functionality of software p...
research
05/11/2021

Formally Verified Simulations of State-Rich Processes using Interaction Trees in Isabelle/HOL

Simulation and formal verification are important complementary technique...
research
04/14/2023

LoRe: A Programming Model for Verifiably Safe Local-First Software

Local-first software manages and processes private data locally while st...
research
06/07/2022

Dependently-Typed Data Plane Programming

Programming languages like P4 enable specifying the behavior of network ...
research
09/27/2020

The Remaining Improbable: Toward Verifiable Network Services

The trustworthiness of modern networked services is too important to lea...

Please sign up or login with your details

Forgot password? Click here to reset