A survey on network verification and testing with formal methods: Approaches and challenges
Networks have grown increasingly complicated. Violations of intended policies can
compromise network availability and network reliability. Network operators need to ensure …
compromise network availability and network reliability. Network operators need to ensure …
A general approach to network configuration analysis
A Fogel, S Fung, L Pedrosa… - … USENIX Symposium on …, 2015 - usenix.org
We present an approach to detect network configuration errors, which combines the benefits
of two prior approaches. Like prior techniques that analyze configuration files, our approach …
of two prior approaches. Like prior techniques that analyze configuration files, our approach …
Participatory networking: An API for application control of SDNs
We present the design, implementation, and evaluation of an API for applications to control a
software-defined network (SDN). Our API is implemented by an OpenFlow controller that …
software-defined network (SDN). Our API is implemented by an OpenFlow controller that …
Metitarski: Past and future
LC Paulson - International Conference on Interactive Theorem …, 2012 - Springer
A brief overview is presented of MetiTarski 4, an automatic theorem prover for real-valued
special functions: ln, \exp, sin, cos, etc. MetiTarski operates through a unique interaction …
special functions: ln, \exp, sin, cos, etc. MetiTarski operates through a unique interaction …
Applying formal methods to networking: theory, techniques, and applications
Despite its great importance, modern network infrastructure is remarkable for the lack of rigor
in its engineering. The Internet, which began as a research experiment, was never designed …
in its engineering. The Internet, which began as a research experiment, was never designed …
Checking beliefs in dynamic networks
Network Verification is a form of model checking in which a model of the network is checked
for properties stated using a specification language. Existing network verification tools lack a …
for properties stated using a specification language. Existing network verification tools lack a …
Alloy: a language and tool for exploring software designs
D Jackson - Communications of the ACM, 2019 - dl.acm.org
Alloy: a language and tool for exploring software designs Page 1 66 COMMUNICATIONS OF
THE ACM | SEPTEMBER 2019 | VOL. 62 | NO. 9 contributed articles ALLOY IS A language and …
THE ACM | SEPTEMBER 2019 | VOL. 62 | NO. 9 contributed articles ALLOY IS A language and …
Don't mind the gap: Bridging network-wide objectives and device-level configurations
We develop Propane, a language and compiler to help network operators with a
challenging, error-prone task—bridging the gap between network-wide routing objectives …
challenging, error-prone task—bridging the gap between network-wide routing objectives …
[PDF][PDF] Automatically verifying reachability and well-formedness in P4 Networks
ABSTRACT P4 allows a new level of dynamism for routers beyond Open-Flow 1.4 by
allowing headers and tables to be modified by software in the field. Without care, P4 can …
allowing headers and tables to be modified by software in the field. Without care, P4 can …
Delta-net: Real-time network verification using atoms
Real-time network verification promises to automatically detect violations of network-wide
reachability invariants on the data plane. To be useful in practice, these violations need to …
reachability invariants on the data plane. To be useful in practice, these violations need to …