"Type-Driven Program Synthesis" by Nadia Polikarpova

Channel:Strange Loop Conference · Length:39:40 · Published:2018-10-16 · Views:14723

Watch on YouTube

Summary

Nadia Polikarpova's Strange Loop talk on program synthesis driven by refinement types, as in Synquid. It shows how rich type specifications can be turned into verified, executable code.

Why HN recommends it

HN points to it as a motivating introduction to what program synthesis is and what types can do for it.

for a motivating talk and explanation on what program synthesis is try this one — HN, 2019

Programming language design · Logic & formal methods

Subtitles (excerpt)

good afternoon everyone hello strange loop my name is Nadia Polycarp Ola I'm an assistant professor at the University of California in San Diego and I'm really excited to be here and tell you a little bit about the research that I've been doing with my students and collaborators the goal of our research is to automate programming just like in the car industry by increasing automation over the years we were able to produce cars faster and more reliably in the software industry by increasing the level of automation in our programming languages we are able to build software at a lower cost and with fewer errors and let's get this out of the way before we get really mad at me I'm not trying to put the programmers are jobs instead it's quite a contrary actually I want programmers to be able to focus on the interesting parts of their job as opposed to getting buried in all the low-level details so let me illustrate this idea with a very simple example suppose I want to write a program that inserts a value into a sorted list at an appropriate position more precisely my program takes as input a value let's call it X and the list let's call it X's and returns a list wise that is sorted and has all elements of XS

On Hacker News

Oh yeah, you just reminded me of this cool talk I saw at Strange Loop a while back. Not about the AI parts but re: program synthesis in Haskell: "Type-Driven Program Synthesis" by Nadia Polikarpova [VIDEO] Links to more projects and papers by Prof. Polikarpova: [LINK] I think this is one of the main projects she discusses in the talk: [LINK] EDIT: meant to mention this too, which I think has been… — ddellacosta, 2024-03
For an introduction and motivation to TLA+ I recommend Hillel Wayne's talk Everything About Distributed Systems is Terrible [0] and basically anything he has written on his blog about the TLA+. I think following along with the TLA+ video course is really thorough and digestible once you've decided that you want to learn more [1]. You'll find the TLA+ Hyperbook is a useful reference and guide as y… — agentultra, 2019-03
This is an active field of research. Search for "program synthesis". We are advancing, but the current state is... not mind-blowing yet (albeit somewhat cool!). See [1] for an example interactive demo and [2] for the corresponding presentation. [1] [LINK] [2] [VIDEO] — kilburn, 2021-06
> Good specifications are often written at a level that generating executable code from them is often undecidable and almost always intractable in practice. What about modern dependently-typed meta languages like Idris and program synthesizers like Nadia Polikarpova's work on Synquid? Type-Driven Program Synthesis, by Nadia Polikarpova (StrangeLoop 2018) [video] [VIDEO] MIT Comcom: Synquid progra… — espeed, 2018-10

Related videos