Advanced Software Engineering (°í±Þ ¼ÒÇÁÆ®¿þ¾î°øÇÐ)
- Introduction to Model Checking
Theories and Tools
(2017 Spring for graduate students)
¡¡
+ ³í¹® ¾²±â·Î ÇÑ ÆÀÀº, ³í¹® Á¦Ãâ ¿Ï·á ½Ã A+ ÇÐÁ¡ ³ª°©´Ï´Ù.
+ ºñ³í¹® Á¦Ãâ ÆÀÀÇ ÃÖ°í ÇÐÁ¡Àº A
+ ¸ðµ¨¸µ/°ËÁõÀ» ¼öÇ൵ ¸ø ÇØ º» ÆÀÀº B °¡ ÃÖ°í ÇÐÁ¡ÀÔ´Ï´Ù.
¡¡
Schedule
Week | Date | Lecture | Projects & Presentations |
1 | 03.07 | Course
Introduction (Lecture
Note) Chapter 1. Automata Chapter 2. Temporal Logic Chapter 3. Model Checking Chapter 4. Symbolic Model Checking Chapter 5. Timed Automata Chapter 6. Reachability Properties Chapter 7. Safety Properties Chapter 8. Liveness Properties Chapter 9. Deadlock-freeness Chapter 10. Fairness Properties |
03.21 - ÈÞ° 04.18 - Áß°£°í»ç 05.30 - ÈÞ° 06.06 - ÈÞ° (ÇöÃæÀÏ)
|
2 | 03.14 | ||
3 | 03.21 | ||
4 | 03.28 | ||
5 | 04.04 | ||
6 | 04.11 | ||
7 | 04.18 | ||
8 | 04.25 | ||
9 | 05.02 | ||
10 | 05.09 | ||
11 | 05.16 | ||
12 | 05.23 | ||
13 | 05.30 | ||
14 | 06.06 | ||
15 | 06.13 | ||
16 | 06.20 |
¡¡
Team Projects
ÆÀ |
1Â÷ ¹ßÇ¥ Introduction (SMV, SPIN, UPPAAL) |
2Â÷ ¹ßÇ¥ ¿¤¸®º£ÀÌÅÍ (SMV, SPIN, UPPAAL) |
3Â÷ ¹ßÇ¥ ¿¤¸®º£ÀÌÅÍ (º¸Ãæ¹ßÇ¥) |
4Â÷ ¹ßÇ¥ ÇÁ·ÎÆ÷Àý (1Â÷) |
5Â÷ ¹ßÇ¥ ÇÁ·ÎÆ÷Àý (2Â÷ º¸Ãæ) |
6Â÷ ¹ßÇ¥ Áß°£¹ßÇ¥ |
ÃÖÁ¾¹ßÇ¥ | ³í¹® |
04.04 | 04.25 05.02 | 05.09 | 05.16 | 05.23 | 06.05 (º¸°) | 06.20 | ||
±è¹Î¿ì, ÀÌÁ¾ÈÆ | ||||||||
¼ÕÁØÀÍ, Á¤¼¼Áø | UPPAAL | UPPAAL | ||||||
ÀÌ»óÁø, ÀÌÁ¾¿ø | SPIN | SPIN | SPIN | ÇÁ·ÎÆ÷Àý | V2V Åë½ÅÀÇ ÀÎÁõ ¹æ½Ä¿¡ ´ëÇÑ °ËÁõ | |||
³ëÀº¹æ, ½É¿ìÁø | SPIN | SPIN | SPIN | ÇÁ·ÎÆ÷Àý | ÇÁ·ÎÆ÷Àý | ÇÁ·ÎÆ÷Àý | ºñÆ®ÄÚÀÎ GHOST ÇÁ·ÎÅäÄÝ¿¡ ´ëÇÑ °ËÁõ | ³í¹® |
¹Ú¼±¿µ, ¿À¿¹¿ø | SMV | SMV | SMV | ¿À¿¹¿ø | ¹Ú¼±¿µ | ¹Ú¼±¿µ ¿À¿¹¿ø | Á¤Çü°ËÁõµµ±¸¸¦ ÅëÇÑ ¿ä±¸°øÇбâ¼úÀ» ¿¬°èÇÑ ½º¸¶Æ® »ìÃæÁ¦ÀÇ ¿ä±¸»çÇ× ºÐ¼®°ú °³³äÀû ¼³°è(¹Ú¼±¿µ) | ³í¹®(¹Ú¼±¿µ) |
À̸íÀç, Á¤ÇõÁØ | SPIN | UPPAAL | UPPAAL | ÇÁ·ÎÆ÷Àý | ÇÁ·ÎÆ÷Àý | ³í¹® | ||
½Å¹Î¿ë, ¾ÈÁ¤Çö | SPIN | SPIN | SPIN | ÇÁ·ÎÆ÷Àý | °æ·® AES ¾Ë°í¸®Áò(LAS)¿¡ ´ëÇÑ °ËÁõ | |||
³²Çö¿ì | SMV | SMV | SMV |
¡¡