ConceptSystems & CS
Model checking
A technique that conceptually checks all possible executions of a program on a small model.
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.
Automated reasoning1Concurrent programming1Entailment1Graph search1Knowledge base1Model1Propositional logic1Protocol1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
5Each in their own terms, from the easiest level.
Erik Demaine
A technique for verifying that a system model satisfies a given property by exploring all reachable states.Brian Yu
An algorithm that determines entailment by enumerating all possible models and checking if the query is true whenever the knowledge base is true.Martin Kleppmann
Systematically going through all the possible combinations of what could happen, especially if different things could happen in different orders.Charles Leiserson
A program that explores all possible ways of executing code to help find bugs in protocols.
Lectures that assume it
1Connections
10The lectures that define it or assume it, and the concepts next to it.