CS357 Lectures

• 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.