This shows you the differences between two versions of the page.
courses:av2012:main [2012/02/28 17:23] tsay |
courses:av2012:main [2012/06/21 12:12] (current) tsay |
||
---|---|---|---|
Line 3: | Line 3: | ||
===== Announcements ===== | ===== Announcements ===== | ||
+ | * 06/21: slides for SMT, Solvers, and Applications available. | ||
+ | * 06/10: slides for Satisfiability Solving and Tools available. | ||
+ | * 05/31: slides for Compositional Reasoning and for Bounded Model Checking available. | ||
+ | * 05/25: slides for SPIN available. | ||
+ | * 05/24: {{courses:av2012:hw5.pdf|HW#5}} due on May 31. | ||
+ | * 05/17: slides for Equivalence, Simulation, and Abstraction available. | ||
+ | * 04/26: slides for Symbolic Model Checkers available. | ||
+ | * 04/19: {{courses:av2012:hw4.pdf|HW#4}} due on May 3. | ||
+ | * 04/19: {{courses:av2012:hw3.pdf|HW#3}} due on Apr. 26. | ||
+ | * 04/12: slides for Model Checking Mu-Calculus available. | ||
+ | * 04/06: {{courses:av2012:hw2.pdf|HW#2}} due on Apr. 12. ({{courses:av2012:hw1.pdf|HW#1}}) | ||
+ | * 03/29: slides for Symbolic Model Checking available. | ||
+ | * 03/22: slides for Binary Decision Diagrams available. | ||
+ | * 03/13: slides for Ordered Sets and Fixpoints available. | ||
* 02/28: slides for Temporal Logic Model Checking available. | * 02/28: slides for Temporal Logic Model Checking available. | ||
* 02/21: slides for Introduction and Systems Modeling available. | * 02/21: slides for Introduction and Systems Modeling available. | ||
Line 41: | Line 55: | ||
* Model Checking μ-Calculus [CGP: Ch. 7] (1 week: 4/12) [{{courses:av2012:mu_calculus.pdf|slides}}] | * Model Checking μ-Calculus [CGP: Ch. 7] (1 week: 4/12) [{{courses:av2012:mu_calculus.pdf|slides}}] | ||
* Symbolic Model Checkers [CGP: Ch. 8; SP; CN] (1 week: 4/19) [{{courses:av2012:symbolic_model_checkers.pdf|slides}}] | * Symbolic Model Checkers [CGP: Ch. 8; SP; CN] (1 week: 4/19) [{{courses:av2012:symbolic_model_checkers.pdf|slides}}] | ||
- | * Automata-Theoretic Approach [CGP: Ch. 9; BK: Ch. 4.3,4.4,5; H: Ch. 6; MP: Ch. 5.1] (2 weeks: 4/26, 5/3) [slides: {{courses:av2012:automata_based_model_checking.pdf|Automata-Based Model Checking}}, {{courses:av2012:temporal_logic_and_automata.pdf|Temporal Logic and Automata}}] | + | * Automata-Theoretic Approach [CGP: Ch. 9; BK: Ch. 4.3,4.4,5; H: Ch. 6; MP: Ch. 5.1] (2 weeks: 4/26, 5/3) [slides: {{courses:av2012:automata_theoretic_approach.pdf|Automata-Theoretic Approach to Model Checking}}, {{courses:av2012:p_U_q.pdf|An Example of Temporal Formula to Automaton Translation}}] |
* The Spin Model Checker [H: Ch. 3, 4, 7, 12] (1 week: 5/10) [{{courses:av2012:the_spin_model_checker.pdf|slides}}] | * The Spin Model Checker [H: Ch. 3, 4, 7, 12] (1 week: 5/10) [{{courses:av2012:the_spin_model_checker.pdf|slides}}] | ||
- | * Equivalences and Abstraction [CGP: Ch. 11,13; BK: Ch. 7; SP] (1 week: 5/17) [{{courses:av2012:abstraction.pdf|slides}}] | + | * Equivalence, Simulation, and Abstraction [CGP: Ch. 11,13; BK: Ch. 7; SP] (1 week: 5/17) [{{courses:av2012:abstraction.pdf|slides}}] |
* Compositional Reasoning [CGP: Ch. 12; SP; CN] (1 week: 5/24) [{{courses:av2012:compositional_reasoning.pdf|slides}}] | * Compositional Reasoning [CGP: Ch. 12; SP; CN] (1 week: 5/24) [{{courses:av2012:compositional_reasoning.pdf|slides}}] | ||
* Satisfiability Solving and Tools [SP; CN] (1 week: 5/31) [{{courses:av2012:sat.pdf|slides}}] | * Satisfiability Solving and Tools [SP; CN] (1 week: 5/31) [{{courses:av2012:sat.pdf|slides}}] |