Validation of SDN policies: a property-based testing perspective

Laura M. Castro, Nicolae Paladi

Research output: Contribution to journalArticlepeer-review


Software-defined networks are being widely adopted and used in large and complex networks supporting critical operations. Their increasing importance highlights the need for effective validation of SDN topologies and routing policies both prior and during operation. The policies that configure an SDN deployment come from several, possibly conflicting sources. This may lead to undesired effects such as node isolation, network partitions, performance drops and routing loops. Such effects can be formulated as automatically testable reusable conditions using property-based testing (PBT). This approach allows to automatically determine and formulate as a counterexample the minimum set of conflicting rules. The approach is especially useful when policies are configured in an incremental manner. PBT techniques are particularly good at automatic counterexample shrinking and have the potential of being extremely effective in this area.
Original languageEnglish
Pages (from-to)23-29
Number of pages6
JournalProcedia Computer Science
Publication statusPublished - 2019 Nov 21
Event10th International Conference on Emerging Ubiquitous Systems and Pervasive Networks (EUSPN 2019) - Coimbra, Portugal
Duration: 2019 Nov 42019 Nov 7

Subject classification (UKÄ)

  • Communication Systems

Free keywords

  • SDN
  • Property-based testing


Dive into the research topics of 'Validation of SDN policies: a property-based testing perspective'. Together they form a unique fingerprint.

Cite this