CS 745 Computer Aided Verification Fall 2019

Lectures and Readings

Below is the basic schedule of lectures along with associated readings from the text, I'll update this as we proceed.

Schedule

Date Topic Reading
Sep 5 Course overview; Introduction Handout
Sep 10 Computation structures, temporal logic syntax Chap. 1-4
Sep 12 Temporal logic semantics Chap. 4
Sep 17 CTL Model Checking Chap. 5
Sep 19 Fairness, Fair CTL model checking Chap. 5
Sep 24 Automata on infinite strings Chap 7
Sep 26 Composition of automata, language emptiness Chap 7
Oct 1 LTL and CTL model checking Chap 6 & 7
Oct 3 Compositional Reasoning Chap 15 + `On the completeness of compositional reasoing', Namjoshi & Trefler, CAV 2000
Oct 8 Compostional Reasoning
Oct 10 Symmetry Reduction Chap 17
Oct 15 reading week
Oct 17 reading week
Oct 22 Symmetry Reduction, Process Equivalence `Symmetry and Model Checking,' Emerson and Sistla, CAV 1993, Chap 11
Oct 24 Analyzing Parametrized Systems Chap 18
Oct 29 Propositional Mu-calculus Chap 16
Oct 31 Mu-caluclus model checking Chap 16
Nov 5 Compositional Local Reasoning
Nov 7
Nov 12
Nov 14
Nov 19
Nov 21
Nov 26
Nov 28
Dec