User Tools
courses:av2012:main
Differences
This shows you the differences between two versions of the page.
|
courses:av2012:main [2012/02/21 21:57] tsay created |
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/21: slides for Introduction and Systems Modeling available. | * 02/21: slides for Introduction and Systems Modeling available. | ||
| Line 23: | Line 38: | ||
| ===== Textbooks ===== | ===== Textbooks ===== | ||
| - | - //Model Checking//, E.M. Clarke, O. Grumberg, and D.A. Peled, The MIT Press, 1999. [CGP] | + | - //Model Checking//, E.M. Clarke, O. Grumberg, and D.A. Peled, The MIT Press, 1999. [CGP](A copy of this book has been put on reserve at NTU Library in the 教師指定參考書區 under the name “BM-5自動化軟體驗證”.) |
| - | - //Principles of Model Checking//, C. Baier and J.-P. Katoen, The MIT Press, 2008. [BK] | + | - //Principles of Model Checking//, C. Baier and J.-P. Katoen, The MIT Press, 2008. [BK] (A copy of this book has also been put on reserve at NTU Library.) |
| - //The SPIN Model Checker: Primer and Reference Manual//, G.J. Holzmann, Addison-Wesley, 2003. [H] | - //The SPIN Model Checker: Primer and Reference Manual//, G.J. Holzmann, Addison-Wesley, 2003. [H] | ||
| - //Temporal Verification of Reactive Systems: Safety//, Z. Manna and A. Pnueli, Springer, 1995. [MP] | - //Temporal Verification of Reactive Systems: Safety//, Z. Manna and A. Pnueli, Springer, 1995. [MP] | ||
| Line 36: | Line 51: | ||
| * Temporal Logic Model Checking [CGP: Ch. 3,4; BK: Ch. 6; MP: Ch. 5.2-3] (2 weeks: 3/1, 3/8) [{{courses:av2012:temporal_logic_model_checking.pdf|slides}}] | * Temporal Logic Model Checking [CGP: Ch. 3,4; BK: Ch. 6; MP: Ch. 5.2-3] (2 weeks: 3/1, 3/8) [{{courses:av2012:temporal_logic_model_checking.pdf|slides}}] | ||
| * Ordered Sets and Fixpoints [CN] (1 week: 3/15) [{{courses:av2012:ordered_sets.pdf|slides}}] | * Ordered Sets and Fixpoints [CN] (1 week: 3/15) [{{courses:av2012:ordered_sets.pdf|slides}}] | ||
| - | * Binary Decision Diagrams [CGP: Ch. 5; SP] (1.5 weeks: 3/22, 3/29a) [{{courses:av2012:bdd.pdf|slides}}] | + | * Binary Decision Diagrams [CGP: Ch. 5; SP] (1 week: 3/22) [{{courses:av2012:bdd.pdf|slides}}] |
| - | * Symbolic Model Checking [CGP: Ch. 6] (1.5 weeks: 3/29b, 4/12) [{{courses:av2012:symbolic_model_checking.pdf|slides}}] | + | * Symbolic Model Checking [CGP: Ch. 6] (1 week: 3/29) [{{courses:av2012:symbolic_model_checking.pdf|slides}}] |
| - | * Model Checking μ-Calculus [CGP: Ch. 7] (1 week: 4/19) [{{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/26) [{{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] (1 week: 5/3) [{{courses:av2012:automata_theoretic_approach.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_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}}] | ||
courses/av2012/main.1329832624.txt.gz · Last modified: 2012/02/21 21:57 by tsay
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
