ConceptSystems & CS
Formal verification
The use of tools to check mathematical proofs.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Logic2GPU kernel testing1LLMs1Machine learning models1Mathematical logic1Mathematical proof1Program semantics1Program specifications1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
6Each in their own terms, from the easiest level.
Martin Kleppmann
Trying to make sure that our programs do what we want them to do using formal proof.Chelsea Finn
The historical approach of mathematically proving the behavior of a model to guarantee safety.Jocelyn Qiaochu Chen
Checking that a program satisfies a precise specification using machine-checkable proofs.Bryan Cantrill
Using mathematical techniques to prove the correctness of software systems, now made practical with LLM assistance.Jubi Taneja
Using tools to reason about the mathematical semantics of programs to check if baseline and candidate implementations agree across all possible inputs and configurations.
Lectures that assume it
6- OS Organization
- Provable Privacy and Security for Autonomous Agents: Are We There Yet?
- Compiler 2.0: Building the Next Generation of Compilers with Machine Learning
- The Future of Programming: Reflections from a Harvard Seminar
- Bridging Rigorous Methods with Machine Learning in Robotics
- The IEANTN Project: Automation and Mathematical Understanding
Connections
20The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Logic
- GPU kernel testing
- Mathematical logic
- Autoformalization
- Credible compiler
- Round-tripping (ClaimCheck)
Show 2 moreShow fewer
Lectures12
- The Role of Computer Assistance in Mathematical Proofs
- Correctness Proofs of Distributed Systems with Isabelle
- Frontiers of Deep Reinforcement Learning
- Learning Programming Abstractions for Automating Formal Verification
- Code Matters: Reflections on Rust in the LLM Age
- GPU Kernel Formal Verification
Show 6 moreShow fewer
- OS Organization
- Provable Privacy and Security for Autonomous Agents: Are We There Yet?
- Compiler 2.0: Building the Next Generation of Compilers with Machine Learning
- The Future of Programming: Reflections from a Harvard Seminar
- Bridging Rigorous Methods with Machine Learning in Robotics
- The IEANTN Project: Automation and Mathematical Understanding