←
Type Theory Forall1,339 posts
Type Theory Forall avatar

Type Theory Forall

@ttforall

Your favorite type theory podcast!

◷ Joined September 2021▧ 258 Photos and videos
Type Theory Forall avatar
Type Theory Forall@ttforall·Feb 18

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: youtube.com/@typetheoryforal….

Matti Palli avatar
⟳ Type Theory Forall retweeted
Matti Palli@tritlo·8h

we’ve married programs to text for WAY too long it doesn’t have to be like this, there is so many possibilities out there (checkout e.g. @disconcision for cool stuff)

0:42

How I program these days...

0:12
Gabriela Moreira avatar
⟳ Type Theory Forall retweeted
Gabriela Moreira@bugarela·13h

I do hereby decree that formal methods shall be no wearisome burden!

In 2022, @bugarela went on a quest: start Quint to make formal methods accessible for everyone. It grew into an open-source language we leaned on across our own distributed systems work, and a village of Quint enthusiasts sprang up around it. Then everything changed...

Post attachment
Quint avatar
⟳ Type Theory Forall retweeted
Quint@quint_lang·13h

Ever wondered why we built Quint? Spoiler: it all started with us trying to solve our own problem. Oh, and there’s a wizard involved...

Post attachment
Kiran avatar
⟳ Type Theory Forall retweeted
Kiran@kirancodes·Nov 17

TO PROOF MAINTENANCE! AND BEYOND! PLUS ULTRA! Every single one of her rewrites… is at more than 100% of her power…!

0:24
Derek Dreyer avatar
⟳ Type Theory Forall retweeted
Derek Dreyer@HerrDreyer·Nov 16

👇👇👇 Despite being portrayed as gatekeeping, peer review (at least if it is working decently, as in PL IMO) is actually our best way of ensuring diversity of ideas, rather than folks just following whoever has a cool blog or is from top university X.

I agree, but consider this: you and me can evaluate a blog post in PL/SE for its technical depth, but there are very few universities in the US that can. Most departments need a proxy signal. If "flagship ACM venue" is not a reliable proxy, they will use something else (e.g., PhD from MIT). So, if conferences are becoming irrelevant, we should fix them.

Type Theory Forall avatar
Type Theory Forall@ttforall·Nov 14

Lean is formally verified too actually github.com/leanprover/con-le…

We have it. Look at the formally verified Candle prover by the CakeML folks. It’s a formally verified HOL-Light implementation written in the verified CakeML language.

Max Tegmark avatar
⟳ Type Theory Forall retweeted
Max Tegmark@tegmark·Nov 11

I'm excited that SignalShot, our community quest to formally verify Signal Messenger, is now about 80% done! 🎉 As you can see, the Beneficial AI Foundation (B) and Google DeepMind (G) have made roughly equal and complementary contributions. Despite Wired "formal-washing" and claiming it's all done, it's not - please help us double down and get to 100% asap! Detailed status update in thread below.

Post attachment
Guillaume Claret 🐻‍❄️ avatar
⟳ Type Theory Forall retweeted
Guillaume Claret 🐻‍❄️@guillaumeclaret·Nov 10

I do not think this is the only answer, especially for scaling. But it seemed to be the case with the Anthropic post and now DeepMind's about FV at assembly level for Signal.

Post attachment
Lean avatar
⟳ Type Theory Forall retweeted
Lean@leanprover·Nov 10

𝐋𝐞𝐚𝐧 𝐅𝐑𝐎 𝐢𝐬 𝐡𝐢𝐫𝐢𝐧𝐠 𝐚 𝐓𝐞𝐜𝐡𝐧𝐢𝐜𝐚𝐥 𝐂𝐨𝐦𝐦𝐮𝐧𝐢𝐜𝐚𝐭𝐢𝐨𝐧𝐬 & 𝐂𝐨𝐧𝐭𝐞𝐧𝐭 𝐋𝐞𝐚𝐝 We are looking for a hands-on communicator and content creator to own Lean FRO’s external communications. The role is full-time and remote, working directly with Lean developers and leadership. We expect the successful candidate to turn technical developments into clear, engaging stories, build a consistent public presence, and help audiences understand Lean accurately. They do not need to be a Lean expert when they join, but must be eager and able to learn enough to communicate accurately. This is a chance to turn substantive technical work into content people understand, and to take ownership of a communications function whose direction you can help shape. 𝐅𝐮𝐥𝐥 𝐣𝐨𝐛 𝐩𝐨𝐬𝐭𝐢𝐧𝐠 𝐚𝐧𝐝 𝐚𝐩𝐩𝐥𝐢𝐜𝐚𝐭𝐢𝐨𝐧: jobs.lever.co/convergentrese… #LeanLang #LeanProver

Post attachment