
Type Theory Forall
An accessible podcast about Type Theory, Programming Languages Research and related
topics.
Latest episodes

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

May 30, 2023 • 1h 45min
#30 Actors, GADTs and Burnout - Dan and Pedro
In this episode we have over Dan Plyukhin, a PhD Candidate from
the University of Illinois Urbana-Champaign.
We talk about Dan’s research is in the field of parallelism, more
specifically garbage collection in the presence of actors.
Then we also talk about Pedro's research on translating GADTs from OCaml to Coq,
and the burnout process that lead him to take 10 months off from his PhD to
be with his family back in Brazil.
Links
Dan's Personal Website
Twitter: @dplyukhn

Apr 9, 2023 • 1h 24min
#29 Can PL theory make you a better software engineer? - Jimmy Koppel
Jimmy Koppel, got his PhD at MIT and found the Mirdin Company, where he
teaches engineers to write better code! In this interview we talk about how
to make better code, how the knowledge of computer science theory and
programming languages can help engineers to achieve that, and much more!
Links
Jimmy's Personal Website
Jimmy's Twitter
Mirdin's Website
Jimmy's Blog
Lastest blog post
One CFG-Generator to Rule Them All
Automatically Deriving Control-Flow Graph Generators from Operational Semantics
Thiel Fellowship
Newsletters discussed in the show
Mirdin's Newsletter
Hillel Wayne's Newsletter
Eric Normand's Newsletter
Jeremy Kun's Newsletter

Feb 15, 2023 • 1h 11min
#28 Formally Verifying Smart Contracts - Pruvendo
In this episode we host another company that does formal method in the
context of the Everscale Blockchain, and Solidity smart contracts.
How and why they use formal methods in this context? Who are their clients?
What are the caveats?
Links
Pruvendo's Website
Pruvendo's Linkdin
Pruvendo's Twitter

Feb 4, 2023 • 1h 59min
#27 Formalizing an OS: The seL4 - Gerwin Klein
In this episode talk with Gerwin Klein about the formal verification of the
microkernel seL4 which was done using Isabelle at
NICTA / Data61 in Australia. We also talk a little about his PhD Project
veryfing a piece of the Java Virtual Machine.
Links
Gerwin's Twitter
Gerwin's Website
ProofCraft's Website

Jan 16, 2023 • 2h 16min
#26 Mechanizing Modern Mathematics - Kevin Buzzard
Kevin Buzzard has been very passionate spreading the word among
mathematicians to use theorem provers mechanize theorems of modern
mathematics. In this conversation we will talk about his vision in teaching
undergrads to use the Lean theorem prover, what is the Xena Project, his view
of how theorem provers can change the way we do mathematics, and much more!
Links
Xena's Project Twitter
Xena Project's Website
Lean's Website

Nov 21, 2022 • 1h 2min
#25 Formally Verifying the Tezos Codebase - Formal Land
In this episode we partner with Formal Land, a company that works in formally
verifying the Tezos codebase! I have worked with them in the past developing
new features to their source-to-source compiler CoqOfOcaml. In this episode we
talk about their work with Tezos and how their techniques are applicable to
other codebases as well! For this we talk with Formal Land founder
Guillaume Claret and the proof engineers Daniel Hilst and Pierre Vial.
Links
Formal Land Website
Formal Land Email: contact@formal.land
Formal Land Twitter: @LandFooBar
CoqOfOcaml
The DAO hack

Oct 6, 2022 • 1h 38min
#24 The History of Isabelle - Lawrence Paulson
In this episode we interview Lawrence Paulson, one of the creating fathers of
Isabelle.
We talk about the development process, how it drew inspirations and
ideas from LCF and Boyer Moore. What tools were used, it’s strenghts and
weaknesses, and all about the historical context at the time! We also briefly
talk about his formalization of the Gödel's Incompletenes theorems in Isabelle
Paulson have quite an extensive CV, he is a professor at Cambridge, have
published more than 100 papers, is an ACM fellow since 2008, is a member of
the royal society since 2017, among many other things!
Links
Larry's Website
Larry's Twitter
Larry's Blog

Sep 24, 2022 • 1h 12min
#23 What is the SIGPLAN? - Jens Palsberg and Jonathan Aldrich
In this episode we talk about Sigplan, the organization behind the most
important conferences and proceedings in our field. What is the SIGPLAN? What
exactly does it do? How is it organized? How are things published? To answer
these and many other questions we talk with Jens Palsberg, a professor at
UCLA, who is the past chair of the SIGPLAN. And also Jonathan Aldrich, a
professor at the CMU, who is a member of the ACM publication board.
Links
Jen's Website
Jonathan's Website
Jonathan's Twitter
Sigplan Blog
Post on Hybrid Conferences
SIGPlAN-M Mentoring Program