CS 267 Lectures
- Lecture 16:
Dynamic Symbolic Execution (aka Directed Automated Random Testing,
aka Concolic Execution).
See Koushik Sen's slides for his PLDI'05 and ESEC/FSE'05 papers
here.
- Lectures 14-15: Alloy Analyzer
- Lecture 13:
Predicate Abstraction, Counter-Example Guided Abstraction Refinement,
Abstract Interpretation
- Lecture 12: Bounded Model Checking
- Lecture 11: Software Verification Using
Explicit State Model Checking, Java Path Finder, CMC
- Lecture 10: Nested Depth First Search, Counter-Example
Generation Revisited, Bit-State Hashing, On-The-Fly Model Checking
- Lecture 9: LTL to Buchi Automata Translation
- Lecture 8: Automata Theoretic Model Checking, SPIN
- Lecture 7: SMV Model Checker, Partitioned Transition
Systems, Counter-Example Generation in Symbolic Model Checking
- Lecture 6: Binary Decision Diagrams
- Lecture 5: Symbolic model checking
- Lecture 4: Mu-calculus
- Lecture 3: Fixpoints and temporal properties
- Lecture 2: Linear vs. Branching time. Temporal logics
CTL, CTL*. CTL model checking algorithm. Counter-example generation.
- Lecture 1: Brief introduction. Transition Systems. Temporal Logic LTL.