Scaling exact inference for discrete probabilistic programs
Probabilistic programming languages (PPLs) are an expressive means of representing and
reasoning about probabilistic models. The computational challenge of probabilistic …
reasoning about probabilistic models. The computational challenge of probabilistic …
Lilac: a modal separation logic for conditional probability
We present Lilac, a separation logic for reasoning about probabilistic programs where
separating conjunction captures probabilistic independence. Inspired by an analogy with …
separating conjunction captures probabilistic independence. Inspired by an analogy with …
SwitchV: automated SDN switch validation with P4 models
Increasing demand on computer networks continuously pushes manufacturers to
incorporate novel features and capabilities into their switches at an ever-accelerating pace …
incorporate novel features and capabilities into their switches at an ever-accelerating pace …
Probabilistic profiling of stateful data planes for adversarial testing
Recently, there is a flurry of projects that develop data plane systems in programmable
switches, and these systems perform far more sophisticated processing than simply deciding …
switches, and these systems perform far more sophisticated processing than simply deciding …
NV: An intermediate language for verification of network control planes
Network misconfiguration has caused a raft of high-profile outages over the past decade,
spurring researchers to develop a variety of network analysis and verification tools …
spurring researchers to develop a variety of network analysis and verification tools …
Formal methods for network performance analysis
Accurate and thorough analysis of network performance is challenging. Network simulations
and emulations can only cover a subset of the continuously evolving set of workloads …
and emulations can only cover a subset of the continuously evolving set of workloads …
Scalable verification of probabilistic networks
This paper presents McNetKAT, a scalable tool for verifying probabilistic network programs.
McNetKAT is based on a new semantics for the guarded and history-free fragment of …
McNetKAT is based on a new semantics for the guarded and history-free fragment of …
Inferring catchment in internet routing
BGP is the de-facto Internet routing protocol for exchanging prefix reachability information
between Autonomous Systems (AS). It is a dynamic, distributed, path-vector protocol that …
between Autonomous Systems (AS). It is a dynamic, distributed, path-vector protocol that …
On Iteration in Discrete Probabilistic Programming
Discrete probabilistic programming languages provide an expressive tool for representing
and reasoning about probabilistic models. These languages typically define the semantics …
and reasoning about probabilistic models. These languages typically define the semantics …
ProbNV: probabilistic verification of network control planes
ProbNV is a new framework for probabilistic network control plane verification that strikes a
balance between generality and scalability. ProbNV is general enough to encode a wide …
balance between generality and scalability. ProbNV is general enough to encode a wide …