CS 267 Lectures

Lecture 18: Part 1:
Alloy Analyzer, and Part 1: Data Model Verification for Web Applications.

Lecture 17:
String Analysis
 Lecture 16: Side Channel Analysis
Using a Model Counting Constraint Solver and Symbolic Execution
 Lecture 15:
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.
 Lecture 14:
Predicate Abstraction, CounterExample Guided Abstraction Refinement,
Abstract Interpretation
 Lecture 13: Bounded Model Checking
 Lecture 12: Software Verification Using
Explicit State Model Checking, Java Path Finder, CMC
 Lecture 11: Partial Order Reduction
 Lecture 10: Nested Depth First Search, CounterExample
Generation Revisited, BitState Hashing, OnTheFly Model Checking
 Lecture 9: LTL to Buchi Automata Translation
 Lecture 8: Automata Theoretic Model Checking, SPIN
 Lecture 7: SMV Model Checker, Partitioned Transition
Systems, CounterExample Generation in Symbolic Model Checking
 Lecture 6: Binary Decision Diagrams
 Lecture 5: Symbolic model checking
 Lecture 4: Mucalculus
 Lecture 3: Fixpoints and temporal properties
 Lecture 2: Linear vs. Branching time. Temporal logics
CTL, CTL*. CTL model checking algorithm. Counterexample generation.
 Lecture 1: Brief introduction. Transition Systems. Temporal Logic LTL.