

Type Theory Forall
Pedro Abreu
An accessible podcast about Type Theory, Programming Languages Research and related
topics.
topics.
Episodes
Mentioned books

Nov 29, 2024 • 1h 4min
#46 Realizability, BHK, CPS Translation, Dialectica - Pierre-Marie Pédrot
In this episode Pierre-Marie Pédrot, one of the main Coq/Rocq developers joins us to talk about Krivine, Kleene and Gödel Realizability Models, how it relates to the BHK interpretation and CPS Translations, and how it was all already part of Gödel's work in Dialectica!
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Pierre-Marie's Website
Pierre-Marie's PhD Thesis (Very nice read)
BHK Interpretation
Type Theory Forall website
Type Theory Forall discord

Nov 24, 2024 • 1h 22min
#45 What is Type Theory and What Properties we Should Care About - Pierre-Marie Pédrot
In this episode Pierre-Marie Pédrot who is one of the main Coq/Rocq developers joins us to talk about what is Type Theory, what is Martin-Löf Type Theory, what are the properties we should care about in our type theory and why.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Pierre-Marie's Website
Type Theory Forall website
Type Theory Forall discord

Nov 6, 2024 • 2h 14min
#44 Theorem Prover Foundations, Lean4Lean, Metamath - Mario Carneiro
Mario Carneiro is a postdoc at Chalmers University and the creator of Mathlib and Metamath0, focusing on theorem provers and formal verification. He discusses the evolution of the Lean proof assistant, tackling challenges in type theory and interoperability of proof systems. The conversation includes insights on the user experience in proof systems, the introduction of MetaMath Zero, and the importance of community collaboration in development. Carneiro also reflects on the complexities of proof assistants and the necessity of efficient theorem proving.

Sep 13, 2024 • 1h 2min
#43 PL in the Industry and Summer Schools - Patrick and Eric
In this episode Eric Bond and Patrick Lafontaine joins us to talk about the life in industry vs the life in academia. Eric is a PhD student at Michigan University under Max New, he works with some pretty cool esoteric cubical agda stuff. Before starting his PhD he has spent some time at the consultancy companies Two Six Technologies and 47 Degrees doing some cool functional programming and formal methods. Before that we were pals doing an internship at Galois, and even before that he finished his masters with Benjamin Delaware at Purdue, Patrick’s current advisor. Patrick has just returned from his internship at AWS in the automated reasoning team. So in this episode we talk about their research, their academic and industry experiences, how’s the industry looking like for opportunities in PL and all that.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall

Aug 29, 2024 • 1h 53min
#42 Distributed Systems, Microservices, and Choreographies - Fabrizio Montesi
In this episode we talk with Fabrizio Montesi, a Full Professor at the University of South Denmark. He is one of the creators of the Jolie Programming Language, President of the Microservices Community and Author of the book 'Introduction to Choreographies'. In today’s episode we talk about the formal side of Distributed Sytems, session types, the calculi that model distributed systems, their type systems, their Curry-Howard correspondences, and all the main ideas around these concepts.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Fabrizio's Website
Fabrizio's Linkedin
Fabrizio's X / Twitter
Fabrizio's Mastodon
Fabrizio's Youtube
Jolie's Website

Aug 15, 2024 • 1h 41min
#41 The Value of PL (and) Education - Satnam Singh
Satnam Singh has got incredible experience in both academia and industry. He has worked in Google, Facebook, Microsoft, Microsoft Research, Xilinx, etc. He has been a lecturer in Glasgow, Birmingham and University of California for a couple of years. He has worked with many interesting tools such Coq, Haskell, Verilog, Tensorflow. These days he works at Groq, applying FP to design silicon for machine learning. In this episode we talk about the value of specification, the current state of academia, gaming the metrics, functional programming in hardware, bullying, among other things.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Personal Website
Satnam's X
Groq

Jul 15, 2024 • 1h 9min
#40 Secure Voting - Joe Kiniry
In this episode we go into a deep dive into the formal methods side of Voting systems, and for this nobody better than our guest: Joe Kiniry, A Principal Scientist at Galois, Principled CEO and Chief Scientist of Free & Fair, a Galois spin-out focused on high-assurance elections technologies and services.
For the past 20 years Joe has worked tirelessly in designing, developing, supporting and auditing all kinds of voting systems for different private parties and government parties.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Broken Ballots
Joe Website
Galois website
SAW

Jun 13, 2024 • 1h 50min
#39 Equality, Quotation, Bidirectional Type Checking - David Christiansen
David Christiansen, former Executive Director of the Haskell Foundation, talks about writing The Little Typer, Equality, Bidirectional Type Checking, and Quotation with the host. They explore the challenges of book reprints, bi-directional type checking, macro implementation, and Lean macros. Technical discourse on content levels and audience interaction, with insights on normalization by evaluation and personal anecdotes.

May 16, 2024 • 1h 56min
#38 Haskell, Lean, Idris, and the Art of Writing - David Christiansen
In this episode we talk with David Christiansen, he wrote the books Functional Programming in Lean and the Little Typer.
He has also worked as the Executive Director of the Haskell Foundation, at Galois and did his PhD developing a bunch of cool stuff for Idris.
David is a super upbeat person and I feel that we could spend hundreds of hours talking about Functional Programming Writing and Dependent Types, and we still wouldn’t run out of topics!
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall

Mar 11, 2024 • 1h 53min
#37 Compilers, Staging, Futamura Projections - Guannan Wei
In this episode we talk with Guannan Wei, from Purdue University. Guannan
finished his PhD last year under Tiark Rompf, and is currently doing his
Post-Doc with Tiark. Guannan has worked on a plethora of different
compilers topics, and in this conversation we will talk about Staging,
Futamura Projections, Symbolic Execution, Compiler Applications in Smart
Contracts and Quantum Programming. Towards the end of the episode we also
talk about his application experiences for the position of a Professorship in
the US an a few other contries.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Guannan's Website
@guannanwei on X


