Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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 Probabilistic NetKAT in terms of finite-state,
absorbing Markov chains. This view allows the semantics of all programs to be
computed exactly, enabling construction of an automatic verification tool.
Domain-specific optimizations and a parallelizing backend enable McNetKAT to
analyze networks with thousands of nodes, automatically reasoning about general
properties such as probabilistic program equivalence and refinement, as well as
networking properties such as resilience to failures. We evaluate McNetKAT's
scalability using real-world topologies, compare its performance against
state-of-the-art tools, and develop an extended case study on a recently
proposed data center network design.

30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas