Verification _{Lecture Notes}

• Oct 13, 2009: Introduction pdf
• Oct 15, 2009: While programs pdf
• Oct 20, 2009: While programs, cont’d pdf
• Oct 22, 2009: Part 1: recursive while programs pdf
  (update on Nov 6, 2009: fixed typo in Rule RECURSION II),
  part 2: reactive systems pdf
• Oct 27, 2009: SPL pdf
• Oct 29, 2009: Verification of invariance properties pdf
• Nov 3, 2009: Invariance & prededence properties pdf
• Nov 5, 2009: Completeness pdf
• Nov 10, 2009: Progress under Justice pdf
• Nov 12, 2009: Büchi Automata pdf
• Nov 17, 2009: LTL and Automata pdf
• Nov 19, 2009: LTL Model Checking pdf
• Nov 24, 2009: Computation Tree Logic pdf
• Nov 26, 2009: LTL vs. CTL pdf
• Dec 1, 2009: Extensions of CTL: Fair CTL pdf
• Dec 3, 2009: CTL* pdf
• Dec 8, 2009: Symbolic Model Checking pdf
• Dec 10, 2009: Model Checking with SPIN pdf
• Dec 15, 2009: Midterm review pdf
• Jan 5, 2010: Symbolic Model Checking (2) pdf
• Jan 7, 2010: Bisimulation pdf
• Jan 12, 2010: Simulation pdf
• Jan 14, 2010: Stuttering Simulation pdf
• Jan 19, 2010: Timed Automata pdf
• Jan 21, 2010: Timed Model Checking pdf
• Jan 26, 2010: Timed Model Checking (2) pdf
• Jan 28, 2010: Automatic Verification of Infinite-State Systems pdf
• Feb 2, 2010: Review pdf