| Oct 30, 2007 |
Introduction, Fair Transition Systems, LTL |
(pdf) |
| Nov 06, 2007 |
SPL Syntax and Semantics |
(pdf) |
| Nov 08, 2007 |
Proving Invariance Properties |
(pdf) |
| Nov 11, 2007 |
Proving Invariance Properties, part 2 |
(pdf) |
| Nov 15, 2007 |
Parameterized Programs & Linear Invariants |
(pdf) |
| Nov 20, 2007 |
Precedence Properties |
(pdf) |
| Nov 22, 2007 |
Precedence Properties, part 2; Verification Diagrams |
(pdf) |
| Nov 27, 2007 |
Progress under Justice; Büchi Automata |
(pdf) |
| Nov 29, 2007 |
Büchi Automata |
(pdf) |
| Dec 04, 2007 |
From LTL to NBA |
(pdf) |
| Dec 06, 2007 |
Model Checking |
(pdf) |
| Dec 11, 2007 |
Model Checking (Complexity) |
(pdf) |
| Dec 13, 2007 |
Model Checking (SPIN) |
(pdf) |
| Dec 18, 2007 |
Midterm Review |
(pdf) |
| Jan 08, 2008 |
Computation Tree Logic |
(pdf) |
| Jan 10, 2008 |
CTL vs. LTL |
(pdf) |
| Jan 15, 2008 |
CTL* |
(pdf) |
| Jan 17, 2008 |
Symbolic Model Checking |
(pdf) |
| Jan 21, 2008 |
Symbolic Model Checking, part 2 |
(pdf) |
| Jan 23, 2008 |
Bisimulation |
(pdf) |
| Jan 29, 2008 |
Quotienting Algorithms for Bisimulation |
(pdf) |
| Jan 31, 2008 |
Part 1: Quotienting Algorithms for Bisimulation (continued) |
(pdf) |
| Jan 31, 2008 |
Part 2: Simulation Quotients |
(pdf) |
| Feb 05, 2008 |
Simulation Quotients (continued) |
(pdf) |
| Feb 07, 2008 |
Timed Automata |
(pdf) |
| Feb 12, 2008 |
Region Graphs |
(pdf) |
| Feb 14, 2008 |
Zones and Difference Bound Matrices; Uppaal: website |
(pdf) |
| Feb 19, 2008 |
Abstraction (not relevant for exam) |
(pdf) |
