*March 31*: Introduction to verification of reactive systems and overview of diagram-based methods and abstraction.*April 5*: Review of fair transition systems and linear-time temporal logic.*April 7*: Review of fair transition systems and linear-time temporal logic.*April 12*: Omega-automata: Buchi, Muller, Streett, Rabin automata; decision problems*April 14*: Omega-automata: relationship to linear-time temporal logic. LTL satisfiability: tableau construction and conversion to omega-automata.*April 19*: LTL model checking using omega automata.*April 21*: Deductive model checking (DMC): falsification diagrams, safety transformations.*April 26*: Deductive model checking: fairness transformations and well-founded transformations.*April 28*: Deductive model checking: finding counterexamples. Generalized verification diagrams.

Last modified: Wed Apr 28 16:00:24 PDT 1999