

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

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

Dec 26, 2023 • 1h 50min
#36 Behind the Person Behind this Podcast - Pedro Abreu
In this episode we celebrate 3 years of existence of this podcast by
reflecting on the journey so far, what is my philosophy, how do I
approach the interviews, my overall goals for the show, and some of our plans
for the future.
In order to achieve this, I first take a detour and tell you a little more
about my personal history, and my carreer in type theory and programming
languages.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall

Dec 4, 2023 • 1h 21min
#35 Teika, Self-Education and F***ing Floating Points - Eduardo Rafael
In this episode we talk with Eduardo Rafael. He is
self-thaught programming languages enthusiast, youtuber, twitch streamer,
multi-skilled programmer that has worked in different aspects of computer
science such as PL, operating systems, blockchain, and many other stuff. In
this conversation we talk about his experience as a developer and hacker that
didn’t follow the conventional paths of going to school and what are the
strategies to navigate the vast ocean of knowledge without guidance of
teachers or institutions.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Eduardo's Twitter
Eduardo's Twitch
Eduardo's Youtube
Feynman Algorithm

Oct 16, 2023 • 1h 28min
#34 Foundations of Theorem Provers and Cedille2 - Andrew Marmaduke
Andrew Marmaduke is a PhD Candidate from the University of Iowa, he works
under Aaron Stump and has been working on revamping the theorem prover
Cedille 2. In this episode we tackle fundamental questions about the
foundations of the theorem provers, Cedille and Cedille 2.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Andrew's Website
AndrasKovacs' Smalltt
Failure of Normalization in Impredicative Type Theory with Proof-Irrelevant Propositional Equality
Impredicative Encodings of (Higher) Inductive Types

Sep 9, 2023 • 2h 5min
#33 Z3 and Lean, the Spiritual Journey - Leo de Moura
Not satisfied with implementing one of the most popular automated theorem
provers, Z3, Leo de Moura also tackles another extremely hard problem in
our field and implements a brand new interactive
theorem prover from scratch, Lean. In this episode we dive into the mind and
philosophy of this man.
If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall
Links
Leo's Website
Lean
Z3
The Church of Logic Podcast

Jul 22, 2023 • 1h 41min
#32 TyDe Systems - Jan de Muijnck-Hughes
In this episode we continue our conversation with Jan de Muijnck-Hughes a
Research Associate at Glasgow University. He works using all sorts of fancy
type systems mostly targeted for hardware specification, particularly with
the aid of the theorem prover Idris. This episode we start by talking a
little about Impostor Syndrome in academia and how he has learned to cope
with it and then we dive deeper into the technicalities of his research, in
particular his philosophy on Type Directed Design of Systems. We talk about
Session Types, Graded Types, Quantitative types, etc.
Don't forget to join our new discord channel!
If you like our show please consider donating any amount at ko-fi.
Links
Jan's website
Jan's twitter
Jan's mastodon
Writing and Speaking with Style
Artifact Eval
Andrej Bauer: Formalising Invisible Mathematics
Hedy language (Felienne Hermans)
Hermans' Inaugural Lecture on making PL human and inclusive
Epistemic Injustice
Richard Eisenberg interview
'Software Foundations' but in Agda
'System F for Fun & Profit'
Reviewing
Project Pages
https://dsbd-appcontrol.github.io/
https://border-patrol.github.io/
Cool People
Rachit Nigam
Clement Pit-Claudel
Software
Idris Language
Biblio

Jul 13, 2023 • 2h 10min
#31 Discussing Problems in PL and Academia - Jan de Muijnck-Hughes
In this episode we have a deep conversation with Jan de Muijnck-Hughes, talks
about all the cool research he has done with idris, hardware and different kinds
of interesting type systems such as session types, quantitative types and graded
types. In the second half we discuss all the different kinds of problems that
has been going on in PL academia lately and what we can do as a community to
address those issues.
Also, we have a discord channel now, join us!
If you like our show please consider donating any amount at ko-fi.
Errata:
Jan mentions 'Jeff Foster' when, in fact, he meant Nate Foster
This is the SIGCOMM 'Call': https://sigcomm.quest/
Felinne Hermans did her PhD at Eindhoven and not Delft
Links
Jan's website
Jan's twitter
Jan's mastodon
Writing and Speaking with Style
Artifact Eval
Andrej Bauer: Formalising Invisible Mathematics
Hedy language (Felienne Hermans)
Hermans' Inaugural Lecture on making PL human and inclusive
Epistemic Injustice
Richard Eisenberg interview
'Software Foundations' but in Agda
'System F for Fun & Profit'
Reviewing
Project Pages
https://dsbd-appcontrol.github.io/
https://border-patrol.github.io/
Cool People
Rachit Nigam
Clement Pit-Claudel
Software
Idris Language
Biblio


