Type-Driven Development in Idris — Edwin Brady

Channel:Scala World · Length:46:35 · Published:2015-10-12 · Views:25994

Watch on YouTube

Summary

Edwin Brady, creator of Idris, introduces type-driven development in a dependently typed language. He shows types being written first and programs derived with interactive editing, then extends beyond simple examples to programs that interact with users and networks.

Why HN recommends it

HN points to it as a demonstration of type-directed editing with typed holes, which some see as a likely future of programming.

Something like that is likely the future of programming! — HN, 2023

Programming language design · Functional programming · Logic & formal methods

Subtitles (excerpt)

[Music] [Music] [Music] all right ladies and gentlemen Welcome to our talk uh and I it is my pleasure to introduce you Edwin Brady now I want to see how much you know about Edwin Brady uh he is a lecturer at St Andre I see they're very enthusiastic it's a very enthusiastic I see uh famous for a dependent type system called White space indeed that was that you're ahead of the curve he's also famous for Whit space and Idris is called TM complete no Tetris Tetris complete very good why is it called Tetris complete well we'll come to that oh well there we go I actually call it Pac-Man complete but I think they're equivalent there there's probably a theorem do you have proof no no I've got a I've got a constructive proof of a step on the way but we'll see we'll see that and uh his favorite beer is buttweiser correct arrest that man all right ladies and Gentlemen please a warm Applause for um that's my name yes there we go okay so uh thank you very much for that introduction also thank you very much to John for inviting me it's um I don't know I don't quite know why he invited me because to be honest I don't actually know any Scala um my my link to sculla is a little bit tenuous uh some of you might seen a couple of years ago I gave a talk

On Hacker News

> Basically, your IDE writes more of the code for you. I think this was, in general, a dead end in language research for various reasons, […] I think language researchers would strongly disagree. Something like that is likely the future of programming! For example: [VIDEO] From the video description: > In Idris, types are a first class language construct, meaning that they can be manipulated and … — still_grokking, 2023-01
Brady has a presentation about Idris where he shows Type-Driven development (where you write code that could typecheck with some holes and you get the compiler to help you figure out the missing types for your "whatever/something" untyped variables) [VIDEO] — dietr1ch, 2024-11
Thinking in types and type relations sounds to me like Rule 5 taken to its logical conclusion. Types are your data structures, and they guide how you write your functions. Agda[1] and Idris[2] turn this idea into interactive editing with typed holes. You put a "?" in the code and the compiler fills the hole in for you based on the type that it infers for it. Haskell has a less expressive type sys… — nequo, 2022-11
Not OP, but my understanding is that it's a common approach in Idris. Here's the creator of the language deriving the implementation of zipWith without writing any code: [VIDEO] Some other examples include: - Haskell: [LINK] - Scala: [LINK] - Agda: [LINK] I was under the impression that justDoIt comes from Scala, but I can't find a reference for that. — mrgriffin, 2019-06
Damn, this area of programming sounds very interesting, but I'm so so lost in these type compositions... Is it this Idris video you are talking about? [VIDEO] I'm already having troubles following it after 8 lines of type definitions, while matrix transposition in the language of my choice is just `#(apply mapv vector %)` Sorry, I'm not trying to be dismissive, I just want the ergonomics of expre… — vlaaad, 2020-05

Related videos