Type Theory Forall

In this episode we continue with our conversation with David MacQueen, he is an Emeritus Professor from the University of Chicago, and has worked at Bell Labs for 20 years. Bell Labs began as the research and development section of the American Telephone and Telegraph company, aka AT&T, which originally hold exclusive hold of the telephone patent. Once that expired in the 1800s they needed to develop new technology to prove that it was still the best company, and hence Bell Labs was born. Over the course of the years this fascinating institution has registered more than 26 thousand patents, among of which we have the transistor, the laser, the solar cell and communication satellites. Over the course of the last 88 years they were awarded a jaw dropping amount of 10 Nobel prizes and 5 Turing awards. In this interview David MacQueen shares with us how was it like to work in such an incredible institution during it’s golden age. He shares insights about the technology, the space, the people, the management style, and much more! Links David's Website David's Github

David MacQueen has worked at Bell Labs for around 20 years during it’s Golden Age. Professor at Chicago University for 23 years. He is one of the designers of SML, one of the fathers of HOPE the programming language that introduced the notion of Algebraic Datatypes. So this interview was very special to me personally where I could get to hear all the stories about the dawn of Functional Programming as we know. And it is my great pleasure to have the honor to share it with you all. Links David's Website David's Github Luca Cardelli and the Early Evolution of ML The History of SML HOPE SML Website SML/NJ Website SML/NJ Github SML Family Website

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

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

Mario Carneiro is the creator of Mathlib, Lean4Lean and Metamath0. He is currently doing his Postdoc at Chalmers University working on CakeML. In this episode we talk about foundations of theorem provers, type systems properties, semantics and interoperabilities. If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall Links Lean4Lean github Metamath Metamath0 Lean Foundations Discussion Large Elimination / Singleton Elimination Type Theory Forall website Type Theory Forall discord

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

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

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

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

In this episode we continue our conversation 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. In today’s episode we talk about the story behind writing The Little Typer together with Dan Friedman, and we get more technical by talking about Equality, Bidirectional Type Checking, Quotation and Quasi Quotation. If you enjoy the show please consider supporting us at our ko-fi: https://ko-fi.com/typetheoryforall Links: David's Website David's X Lean Zulip Chat Truth of a proposition, evidence of a judgement, validity of a proof

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

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

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

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

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

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

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

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

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

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