Alexandra Silva: Weighted NetKAT: A Programming Language for Quantitative Network Verification @ToposInstitute
Alexandra Silva: Weighted NetKAT: A Programming Language for Quantitative Network Verification  @ToposInstitute
Uploaded October 2026 | Updated November 2026, 3 hours ago
Topos Institute Colloquium, 15th of October 2026.
———
We introduce weighted NetKAT, a domain-specific language for modeling and verifying quantitative network properties. The language is parametric on a semiring, enabling the treatment of a wide range of quantities in a uniform way. We provide a denotational semantics and an equivalent operational semantics, the latter based on a novel model of weighted NetKAT automata (WNKA) capturing the stateful behavior of our language. With WNKA, we obtain a class of generic decision procedures for reasoning about quantitative safety and reachability in a fully automatic way, even in the presence of possibly unbounded iteration. I will discuss some of the categorical tools involved in designing the semantics and the applicability of the framework.

Joint work with Emmanuel Suarez Acevedo, Tiago Ferreira, Kevin Batz, Oliver Boving and Nate Foster.
Alexandra Silva: Weighted NetKAT: A Programming Language for Quantitative Network VerificationKevin Carlson: Instances of models of double theories[DOTS Lectures] 18. State Sharing Pt. 1Matt Prewitt: Form Without End: Aristotelian Causality and the General-Purpose Tool[Oxford Seminar] Samuel George-White | Advancing human-machine interface systems through AI[Oxford Seminar] Q Le | Enriched Categories Applied to Qualia Spaces[Oxford Seminar] Xiaoyan Li | A novel modular and compositional framework for System Dynamics[Berkeley Seminar] William Troiani | Programs as Singularities[2-torial] David tells Joanna about algebraic patternsNathaniel Virgo: Towards a mathematical theory of intentional systems[Berkeley Seminar] Evan Patterson | How to Prove Equations Using DiagramsBenjamin Pierce: Properties for the People
Topos Institute |

Alexandra Silva: Weighted NetKAT: A Programming Language for Quantitative Network Verification

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER