Skip to content
Software Synthesis for Networks, with Nate Foster from Cornell episode artwork

Jan 29, 2017 1 hr

Software Synthesis for Networks, with Nate Foster from Cornell

from OVS Orbit

Nate Foster is an Associate Professor of Computer Science at Cornell University and a Visiting Researcher at Barefoot Networks. The goal of his research is developing programming languages and tools for building reliable systems. He received a PhD in Computer Science from the University of Pennsylvania in 2009, an MPhil in History and Philosophy of Science from Cambridge University in 2008, and a BA in Computer Science from Williams College in 2001. His awards include a Sloan Research Fellowship, an NSF CAREER Award, a Most Influential POPL Paper Award, a Tien ’72 Teaching Award, a Google Research Award, a Yahoo! Academic Career Enhancement Award, and the Morris and Dorothy Rubinoff Award. This is a recording of a talk that Nate gave at the Stanford Networking Seminar, organized by Lavanya Jose and Eyal Cidon, on December 8, 2016. Slides and video (recorded by the organizers) are also available. Nate describes this talk as: Software synthesis is a powerful technique that can dramatically increase the productivity of programmers by automating the construction of complex code. One area where synthesis seems particularly promising is in computer networks. Although SDN architectures make it possible to build rich applications in software, programmers today are forced to deal with numerous low-level details such as encoding high-level policies using low-level hardware primitives, processing asynchronous events, dealing with unexpected failures, etc. This talk will present highlights from recent work using synthesis to generate correct-by-construction network programs. In the first part of the talk, I will describe an approach for generating configuration updates that are guaranteed to preserve specified invariants. In the second part of the talk, I will present an extension that supports finer-grained updates triggered by data-plane events. Joint work with Pavol Cerny (University of Colorado at Boulder), Jedidiah McClurg (University of Colorado at Boulder), Hossein Hojjat (Rochester Institute of Technology), Andrew Noyes (Google), and Todd Warszawski (Stanford University). Nick McKeown introduces the talk. To get the most from this talk, listen to it along while viewing the slides. OVS Orbit is produced by Ben Pfaff. The intro music in this episode is Drive, featuring cdk and DarrylJ, copyright 2013, 2016 by Alex. The bumper music is Yeah Ant featuring Wired Ant and Javolenus, copyright 2013 by Speck. The outro music is Space Bazooka featuring Doxen Zsigmond, copyright 2013 by Kirkoid. All content is licensed under a Creative Commons Attribution 3.0 Unported (CC BY 3.0) license.

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

Software Synthesis for Networks, with Nate Foster from Cornell

0:00 1:00:19

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of OVS Orbit?

This episode is 1 hour and 0 minutes long.

When was this OVS Orbit episode published?

This episode was published on January 29, 2017.

Can I download this OVS Orbit episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.