Week 2. Temporal logics: CTL, LTL, CTL*, fairness. Representing concurrent systems. Temporal logic property patterns. Reading: Chapters 2-3 of the textbook and "Patterns in Property Specifications for Finite-state Verification". Assignment 1 out.
Week 3. Explicit-state CTL model-checking, model-checking with fairness, counterexample generation. Symbolic CTL model-checking (with fairness), fixpoints, binary decision diagrams, SMV. Readings: Chapter 4.1, 5, 6.1-6.3, 8.
Week 4. Continue material from Week 3. Assignment 1 due. Assignment 2 out.
Week 5. Mu-calculus and model-checking for it. SAT-based techniques. Bounded and unbounded model-checking with SAT. Reading: Chapter 7 and supplied separately.
Week 6. Model-checking frameworks. Counter-example generation. Abstraction. Notions of simulation and bisimulation. Counter-example-based abstraction refinement. 3-valued model-checking and three-valued abstractions. Reading: Chapter 6.4, 13 and supplied separately.
Week 7. Continue material from Week 6. Assignment 2 due. Assignment 3 out. (Class may be moved this week because of CASCON.)
Week 8. Automata on finite and infinite words. LTL model-checking (automata-theoretic and symbolic). LTL to Buchi automata. Omega-regular languages. One-the-fly model-checking. Partial order reduction. SPIN and its techniques: bit-state hashing, nested DFS. Reading: Chapters 9.1-9.3, 9.5, 10.1-10.5, Holzmann: Model-Checker SPIN (see reading list).
Week 9 (Nov. 7). No class.
Week 10. Assignment 3 due. Assignment 4 out. Continue material from Week 8. Discussion of research projects.
Week 11. Tree automata, alternating-tree automata, automata-theoretic CTL* model-checking. Readings supplied separately.
Week 12. Assignment 4 due. Assignment 5 out. Game-theoretic approaches for model-checking and model-checking games. Alternating-time temporal logic (ATL). Possibly: Concurrency Workbench.
Week 13. Topics of interest. Query-checking, vacuity detection, run-time verification, reasoning about open systems, environment synthesis, testing and model-checking, black-box testing. Readings supplied separately.
Week 14. Assignment 5 due. Continue from Week 13.