Back to search

Cornell University

Formal Reasoning in Software-defined Networks

Abstract

dc:description.abstract

This thesis presents an end-to-end approach for building computer networks that can be reasoned about and verified formally. In it, we present a high-level specification language for describing the desired forwarding behavior of networks based on regular expressions over network paths, as well as a tool that automatically verifies network forwarding policies; an approach to building formally verified compilers and runtimes for forwarding policies written in a network programming language that preserve the semantics of the source policy; and a technique for updating network configurations while preserving correctness.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Reitblatt, Mark
Chair dc:contributor.chair
  • Foster, John N.
Committee members dc:contributor.committeemember
  • Sirer, Emin G.
  • Kozen, Dexter Campbell

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
9906135
Dc Identifier Other
ProQuest Submission ID: 10188
ProQuest Publication ID: 10254203

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Reitblatt, Mark. Formal Reasoning in Software-defined Networks. Doctor of Philosophy thesis, Cornell University, 2017. https://hdl.handle.net/1813/47888