Type Theory Forall

#50 The Expression Problem, Functional Pearls, Program Calculation - Wouter Swierstra


Listen Later

Wouter Swierstra is a Math Bachelor’s from the University of Utrecht, has done his PhD with Thorsten Altenkirch at the University of Nottingham, did a post-doc at Chalmers, has experience in the industry working on facilitating the design of embedded system using FP and currently is a Professor at the University of Utrecht and co-host of the Haskell Interlude Podcast.

In this episode we talk about his trajectory into formal methods and functional programming. We talk about Datatypes a la Carte, the Expression Problem, Functional Pearls, Program Synthesis vs Program Calculation, and much more!

0:00 – Intro & Welcome

0:02:08 – Announcing the Type Theory Forall Merch Store!
1:12 – Early Influences: From Lenses to Logic
4:40 – Discovering Functional Programming in Utrecht
8:15 – On Monads, Papers, and Learning by Teaching
12:20 – What Makes a Paper ‘Beautiful’?
17:50 – PhD in Nottingham: Theory Meets Community
22:00 – Writing ‘Certified Programming with Dependent Types’
29:10 – Teaching Dependent Types: Challenges and Joys
34:00 – On Agda vs Coq: Philosophies and Use Cases
38:40 – Type-Driven Development in Practice
45:05 – The Power of Elegant Proofs
52:00 – Advice to Aspiring Researchers in Type Theory
1:03:00 – Beating C with Functional Programming
1:20:00 – Formal Verification and Loop Invariants
1:33:28 – Program Calculation vs Program Synthesis
1:39:00 – Formalizing Blockchain
2:01:38 – Final Thoughts

Links
  • Wouter Website

  • Haskell Interlude

  • Advanced FP Summer School

  • ttforall twitch

  • ttforall store

    Discount code for 10% off: typetheory

    ...more
    View all episodesView all episodes
    Download on the App Store

    Type Theory ForallBy Pedro Abreu

    • 4.8
    • 4.8
    • 4.8
    • 4.8
    • 4.8

    4.8

    13 ratings


    More shows like Type Theory Forall

    View all
    Marketplace by Marketplace

    Marketplace

    8,756 Listeners

    The Knowledge Project by Shane Parrish

    The Knowledge Project

    2,705 Listeners

    The Changelog: Software Development, Open Source by Changelog Media

    The Changelog: Software Development, Open Source

    288 Listeners

    Conversations with Tyler by Mercatus Center at George Mason University

    Conversations with Tyler

    2,461 Listeners

    The Quanta Podcast by Quanta Magazine

    The Quanta Podcast

    540 Listeners

    CoRecursive: Coding Stories by Adam Gordon Bell - Software Developer

    CoRecursive: Coding Stories

    188 Listeners

    Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas by Sean Carroll | Wondery

    Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

    4,170 Listeners

    Machine Learning Street Talk (MLST) by Machine Learning Street Talk (MLST)

    Machine Learning Street Talk (MLST)

    97 Listeners

    Dwarkesh Podcast by Dwarkesh Patel

    Dwarkesh Podcast

    528 Listeners

    The Rest Is History by Goalhanger

    The Rest Is History

    15,609 Listeners

    The Haskell Interlude by Haskell Podcast

    The Haskell Interlude

    14 Listeners

    Software Unscripted by Richard Feldman

    Software Unscripted

    29 Listeners

    Oxide and Friends by Oxide Computer Company

    Oxide and Friends

    66 Listeners

    Past Present Future by David Runciman

    Past Present Future

    342 Listeners

    Sharp Tech with Ben Thompson by Andrew Sharp and Ben Thompson

    Sharp Tech with Ben Thompson

    95 Listeners