Type Theory Forall

People often ask us: what is type theory and why is it useful? Type Theory is the academic study of type systems: formal frameworks for classifying terms, structuring computation, and specifying the behavior of programs. It investigates how types enforce invariants, guarantee safety properties, and shape the design of programming languages. Its impact is both theoretical and practical. 1) Programming language design and metatheory Type theory provides the tools to state and prove properties such as type safety, normalization, and parametricity. These results are not testing heuristics. They are mathematical guarantees. As Dijkstra wrote, “Program testing can be used to show the presence of bugs, but never to show their absence.” Tests explore a finite search space. Proofs quantify over infinite domains. Type theory is the foundation that makes such proofs possible in programming language research. 2) Industrial impact: Rust and RustBelt Careful type theoretic design eliminates entire classes of bugs at compile time. The RustBelt project went further and formally verified core aspects of Rust’s type system using the Rocq proof assistant, with peer reviewed results in top PL venues. This is not marketing. It is mechanized metatheory. 3) Proof assistants and formal verification Type theory is the theoretical backbone of systems such as Lean, Rocq, Agda, and also HOL based systems such as Isabelle/HOL. These are programmable logics where specifications and proofs coexist with code. In an era of AI assisted development, proof assistants offer a different paradigm. Instead of generating plausible text, we iteratively construct machine checked proofs against a formal specification. The result is not just confidence. It is correctness by construction. For students and engineers working on compilers, DSLs, or formal methods, type theory is not an abstract curiosity. It is the language in which we make precise claims about programs and then prove them. If you are interested in learning more about type theory, programming languages, and proof assistants, follow us here and subscribe on Youtube: @typetheoryforall?utm_source=twitter&utm_medium=social&utm_campaign=fedica-Default" target="_blank" rel="nofollow noopener">youtube.com/@typetheoryfor….

On behalf of ACM SIGPLAN Executive Committee, I'm thrilled to announce three exceptional papers on programming languages from 2024 that have been awarded SIGPLAN Research Highlight distinction! ⇒

@ilyasergey 🤔

Programming language research operates a gold mine. Adding gold is encouraged, even (and especially) when unrefined. Borrowing is permitted if you return more than you took. Refining it and spending on something useful counts for little. This is why the gold stays in the mine.

FP folks -- please encourage recently completed PhD students to publish their dissertation abstracts in the Journal of Functional Programming: simple process, no refereeing, open access, 200+ published to date, deadline 31st May 2026. Please share! tinyurl.com/jfp-phd-abstra…

decadently typed language

The TTFA store is closing May 19. Last chance (for a while) to grab: PL mugs, shirts, hoodies, hats — plus the Tony Hoare tribute drop. twp.ai/4hpd8g After a year, we basically broke even — so going forward: • Open once a year • Next reopening: holidays Don’t miss this window.

The TTFA store is closing May 19. Last chance (for a while) to grab: PL mugs, shirts, hoodies, hats — plus the Tony Hoare tribute drop. twp.ai/4hpgeB After a year, we basically broke even — so going forward: • Open once a year • Next reopening: holidays Don’t miss this window.

@krismicinski @lastland0 @KleeneAlgebra Yes, I'm aware. The whole academic system is a very complex organism that seems to be a little too addicted to metrification this past ~50yrs.

@ttforall @lastland0 @KleeneAlgebra For example, conferences which have tried to reform sometimes have become more accepting of good but fringe ideas. But when their acceptance rate goes too high, they get delisted from CORE, etc. which does have serious impact on people’s careers. Not an easy answer here

I wonder what that reviewer have in mind for "Computer Aided Verification" these days

New on my blog: "Why not use Lean?" lawrencecpaulson.github.io/2026/04/23/Why…

ThE pUblIcAtIoN PrOcEsS

@krismicinski @lastland0 @KleeneAlgebra I find it very hard to wholeheartedly accept that such an important part of our work as academics to be so random and arbitrary. I genuinely feel that this should be a problem we should strive to solve as a field. After all, what are we but problem solvers?

@ttforall @lastland0 @KleeneAlgebra being disgruntled about rejection is a reality in academia, it's best to get used to it, even though it is frustrating it is also universal

@krismicinski Would you consider CAV to be one of those conferences that strives to maintain an artificially low acceptance rate?

@ttforall CAV is, has always been very, *very* tough to get accepts at, and the reasons for rejection (this one is clearly laughable) never make a lot of sense and generally reduce to the fact that they want to be extremely selective.

Dropping 2 new items today in tribute to Tony Hoare: • C.A.R T-Shirt • Hoare Triple Hat A small way to celebrate someone who shaped how we think about programming and correctness. twp.ai/4hqDER The store will now only open once a month ⏳ This drop closes May 19 Then we reopen only for the holidays If you’ve been thinking about getting something — now’s the time. Appreciate all the support ❤️

New TTFA episode I sat down with Farhad Mehta, one of the main organizers of Zurihac, the largest Haskell event in the world. We talk about: • the story behind Zurihac • what it takes to run it • Farhad’s path across academia and industry Zurihac 2026: June 6–8 in Zurich twp.ai/4hq1h7

Dropping 2 new items today in tribute to Tony Hoare: • C.A.R T-Shirt • Hoare Triple Hat A small way to celebrate someone who shaped how we think about programming and correctness. twp.ai/4hq5dx The store will now only open once a month ⏳ This drop closes May 19 Then we reopen only for the holidays If you’ve been thinking about getting something — now’s the time. Appreciate all the support ❤️

Pretty much true. Haskell was, deliberately, an experiment in designing a lazy functional programming language. As that—and nothing more or less—it proved WILDLY successful.

New 0-day in Lean just dropped. Your secure software just got borked. All your bases are mine. kirancodes.me/posts/log-who-…

formally proved in Lean4 that music is not Turing complete. that's because there can be no endogenous self-replication during music playback (unfortunately). proof: every infinite playback of any valid midi-like symbolic composition is eventually periodic.