About: Towards Model Checking Real-World Software-Defined Networks

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Towards Model Checking Real-World Software-Defined Networks Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : covidontheweb.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	Towards Model Checking Real-World Software-Defined Networks
Creator	Klimis, Vasileios Parisis, George Reus, Bernhard
Source	PMC
abstract	In software-defined networks (SDN), a controller program is in charge of deploying diverse network functionality across a large number of switches, but this comes at a great risk: deploying buggy controller code could result in network and service disruption and security loopholes. The automatic detection of bugs or, even better, verification of their absence is thus most desirable, yet the size of the network and the complexity of the controller makes this a challenging undertaking. In this paper, we propose MOCS, a highly expressive, optimised SDN model that allows capturing subtle real-world bugs, in a reasonable amount of time. This is achieved by (1) analysing the model for possible partial order reductions, (2) statically pre-computing packet equivalence classes and (3) indexing packets and rules that exist in the model. We demonstrate its superiority compared to the state of the art in terms of expressivity, by providing examples of realistic bugs that a prototype implementation of MOCS in Uppaal caught, and performance/scalability, by running examples on various sizes of network topologies, highlighting the importance of our abstractions and optimisations.
has issue date	2020-06-16(xsd:dateTime)
bibo:doi	10.1007/978-3-030-53291-8_8
has license	cc-by
sha1sum (hex)	988eae5e52c7c5e432dda7ed361874c2d178f825
schema:url	https://doi.org/10.1007/978-3-030-53291-8_8
resource representing a document's title	Towards Model Checking Real-World Software-Defined Networks
has PubMed Central identifier	PMC7363310
schema:publication	Computer Aided Verification
resource representing a document's body	covid:988eae5e52c7c5e432dda7ed361874c2d178f825#body_text
is schema:about of	named entity 'statically' named entity 'buggy' named entity 'compared' named entity 'deploying' named entity 'indexing' named entity 'exist' named entity 'reductions' named entity 'disruption' named entity 'capturing' named entity 'packet' named entity 'The automatic' named entity 'state of the art' named entity 'network topologies' named entity 'prototype' named entity 'computing' named entity 'Model Checking' named entity 'packet flow' named entity 'LTL' named entity 'packet based' named entity 'and/or' named entity 'SDN' named entity 'ssh' named entity 'cpu' named entity 'SDN' named entity 'subset' named entity 'model checking' named entity 'POR' named entity 'topology' named entity 'SDN' named entity 'semantics' named entity 'Formal verification' named entity 'LTL' named entity 'logic' named entity 'psw' named entity 'model checking' named entity 'throughput' named entity 'real-world' named entity 'body of research' named entity 'SDN' named entity 'SDN' named entity 'model checking' named entity 'network switches' named entity 'ssh' named entity 'model checking' named entity 'quantifier' named entity 'predicate' named entity 'control plane' named entity 'Model checking' named entity 'partial order' named entity 'left half' named entity 'safety properties' named entity 'semantics' named entity 'throughput' named entity 'transition systems' named entity 'network topology' named entity 'model checking' named entity 'data structure' named entity 'topology' named entity 'model checking' named entity 'finite state' named entity 'topology' named entity 'MOdel Checking' named entity 'pkt' named entity 'multiset' named entity 'ssh' named entity 'computational overhead' named entity 'subset' named entity 'subset' named entity 'ssh' named entity 'POR' named entity 'SDN' named entity 'ssh' named entity 'SDN' named entity 'firewall' named entity 'data plane' named entity 'bit vectors' named entity 'first-order formula' named entity 'OpenFlow' named entity 'search space' named entity 'IXPs' named entity 'connected device'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software