This shows you the differences between two versions of the page.
courses:ssv2022:main [2022/10/26 11:13] tsay2 [Announcements] |
courses:ssv2022:main [2023/09/04 22:20] (current) tsay2 [Announcements] |
||
---|---|---|---|
Line 3: | Line 3: | ||
===== Announcements ===== | ===== Announcements ===== | ||
+ | * 01/08: grade report available; please send inquiries, if any, to the instructor by 2PM 01/09 (Mon.). | ||
+ | * 12/14: {{courses:ssv:old_exams.zip|old exams}}. | ||
+ | * 12/13: solutions to homework assignments: {{courses:ssv2022:hw6_s.zip|HW#6}}. | ||
+ | * 12/13: slides for Compositional Reasoning available. | ||
+ | * 12/05: slides for UNITY and Temporal Verification available. | ||
+ | * 12/04: solutions to homework assignments: {{courses:ssv2022:hw4_s.pdf|HW#4}}, {{courses:ssv2022:hw5_s.pdf|HW#5}}. | ||
+ | * 11/30: {{courses:ssv2022:hw6.pdf|HW#6}} due on 12/09. | ||
+ | * 11/30: slides for the Owicki-Gries Method available. | ||
+ | * 11/24: slides and examples for Frama-C with Coq available. | ||
+ | * 11/16: slides for Frama-C and ACSL available. | ||
+ | * 11/16: solutions to homework assignments: {{courses:ssv2022:hw1_s.pdf|HW#1}}, {{courses:ssv2022:hw2_s.pdf|HW#2}}, {{courses:ssv2022:hw3_s.zip|HW#3}}. | ||
+ | * 11/09: {{courses:ssv2022:hw5.pdf|HW#5}} due on 11/16. | ||
+ | * 11/09: slides for Hoare Logic (II): Procedures available. | ||
+ | * 11/01: slides for Predicate Transformers available. | ||
+ | * 11/01: {{courses:ssv2022:hw4.pdf|HW#4}} due on 11/09. | ||
* 10/26: slides for Soundness and Completeness of Hoare Logic available. | * 10/26: slides for Soundness and Completeness of Hoare Logic available. | ||
* 10/19: slides for Hoare Logic (I) and two notes available. | * 10/19: slides for Hoare Logic (I) and two notes available. | ||
Line 14: | Line 29: | ||
===== Instructor ===== | ===== Instructor ===== | ||
- | [[http://im.ntu.edu.tw/~tsay/|Yih-Kuen Tsay (蔡益坤)]], NTU IM Dept., 3366-1189, Xtsay@im.ntu.edu.twX (between the enclosing pair of X's) | + | [[http://im.ntu.edu.tw/~tsay/|Yih-Kuen Tsay (蔡益坤)]], NTU IM Dept., 3366-1189, Xtsay@ntu.edu.twX (between the enclosing pair of X's) |
===== Lectures ===== | ===== Lectures ===== | ||
Line 40: | Line 55: | ||
* Predicate Transformers (1 week: 11/02) [{{courses:ssv2022:predicate_transformers.pdf|slides}}] | * Predicate Transformers (1 week: 11/02) [{{courses:ssv2022:predicate_transformers.pdf|slides}}] | ||
* Procedures: Hoare Logic (II) (1 week: 11/09) [{{courses:ssv2022:procedures.pdf|slides}}] | * Procedures: Hoare Logic (II) (1 week: 11/09) [{{courses:ssv2022:procedures.pdf|slides}}] | ||
- | * Verification Tools: Frama-C + Plugins (2 weeks: 11/16, 11/23) [slides: {{courses:ssv2022:frama-c_acsl.pdf|Frama-C and ACSL}}, {{courses:ssv2022:frama-c_coq.pdf|Frama-C with Coq}}; examples:{{courses:ssv2022:frama-c_examples.zip|Frama-C Examples}}] | + | * Verification Tools: Frama-C + Plugins (2 weeks: 11/16, 11/23) [slides: {{courses:ssv2022:frama-c_acsl.pdf|Frama-C and ACSL}}, {{courses:ssv2022:frama-c_with_coq.pdf|Frama-C with Coq}}; examples:{{courses:ssv2022:frama-c-25.0-examples.zip|Frama-C Examples}}] |
* Concurrent, Reactive Systems: Owicki-Gries Method (1 week: 11/30) [{{courses:ssv2022:concurrency.pdf|slides}}] | * Concurrent, Reactive Systems: Owicki-Gries Method (1 week: 11/30) [{{courses:ssv2022:concurrency.pdf|slides}}] | ||
* Concurrent, Reactive Systems: UNITY and Linear Temporal Logic (1 week: 12/07) [slides: {{courses:ssv2022:UNITY.pdf|UNITY}},{{courses:ssv2022:temporal_verification.pdf|Temporal Verification}}] | * Concurrent, Reactive Systems: UNITY and Linear Temporal Logic (1 week: 12/07) [slides: {{courses:ssv2022:UNITY.pdf|UNITY}},{{courses:ssv2022:temporal_verification.pdf|Temporal Verification}}] | ||
Line 61: | Line 76: | ||
- //Programming from Specifications, 2nd Edition//, C. Morgan, 1994. | - //Programming from Specifications, 2nd Edition//, C. Morgan, 1994. | ||
- //[[https://allan-blanchard.fr/publis/frama-c-wp-tutorial-en.pdf|Introduction to C program proof with Frama-C and its WP plugin]]//, Allan Blanchard, 2020. | - //[[https://allan-blanchard.fr/publis/frama-c-wp-tutorial-en.pdf|Introduction to C program proof with Frama-C and its WP plugin]]//, Allan Blanchard, 2020. | ||
+ | - [[https://www.frama-c.com/download/acsl-tutorial.pdf|ACSL Mini-Tutorial]], Virgile Prevosto. | ||
- //[[http://www.cis.upenn.edu/~bcpierce/sf/|Software Foundations]]//, B.C. Pierce, C. Casinghino, M. Greenberg, V. Sjöberg, and B. Yorgey. (Note: click on the link to authors' free download site.) | - //[[http://www.cis.upenn.edu/~bcpierce/sf/|Software Foundations]]//, B.C. Pierce, C. Casinghino, M. Greenberg, V. Sjöberg, and B. Yorgey. (Note: click on the link to authors' free download site.) | ||
- //[[http://adam.chlipala.net/cpdt/|Certified Programming with Dependent Types | - //[[http://adam.chlipala.net/cpdt/|Certified Programming with Dependent Types |