Sign inSign in
ConceptSystems & CS

Formal verification

The use of tools to check mathematical proofs.
as Kevin Buzzard defines itImperial College LondonThe wording closest to all 6 definitions
Watch it explained

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

6

Each in their own terms, from the easiest level.

  • Martin Kleppmann

    Code Mesh LDN · Undergraduate

    Trying to make sure that our programs do what we want them to do using formal proof.
    • 0:06Correctness Proofs of Distributed Systems with Isabelle
  • Chelsea Finn

    Stanford University · Graduate

    The historical approach of mathematically proving the behavior of a model to guarantee safety.
    • 20:11Frontiers of Deep Reinforcement Learning
  • Jocelyn Qiaochu Chen

    Alberta Machine Intelligence Institute (Amii) · Graduate

    Checking that a program satisfies a precise specification using machine-checkable proofs.
    • 1:52Learning Programming Abstractions for Automating Formal Verification
  • Bryan Cantrill

    Oxide Computer Company · Graduate

    Using mathematical techniques to prove the correctness of software systems, now made practical with LLM assistance.
    • 1:08:44Code Matters: Reflections on Rust in the LLM Age
  • Jubi Taneja

    GPU MODE · Graduate

    Using tools to reason about the mathematical semantics of programs to check if baseline and candidate implementations agree across all possible inputs and configurations.
    • 2:19GPU Kernel Formal Verification

Lectures that assume it

6

Connections

20

The lectures that define it or assume it, and the concepts next to it.

6 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.