Advanced Software Engineering (°í±Þ ¼ÒÇÁÆ®¿þ¾î°øÇÐ)
- Introduction to Formal Methods
(2011 Fall for graduate students)
¡¡
2011.08.29 : 09.09 ºÎÅÍ´Â 10:00 ¿¡ ½ÃÀÛÇÕ´Ï´Ù.
2011.09.10 : T5 ºÎÅÍ´Â 09.23 ÀÌÈÄ¿¡ ¹ßÇ¥ÇÕ´Ï´Ù. T1 ~ T4´Â 09.16¿¡ ¹ßÇ¥ÇÏ½Ã¸é µÇ°Ú½À´Ï´Ù.
- ¹ßÇ¥´Â 20ºÐ ³»¿Ü·Î ºÎŹ µå¸³´Ï´Ù.
- ¹ßÇ¥ÀÚ·á´Â ¹ßÇ¥ÀÏ ¿ÀÀü 09:00 ±îÁö pdf·Î º¸³»Áֽøé ȨÆäÀÌÁö¿¡ ¾÷·Îµå ÇÏ°Ú½À´Ï´Ù.
2011.09.15 : ¹ßÇ¥ ÀϽô ¾Æ·¡ Å×À̺í È®ÀÎÇϼ¼¿ä.
2011.10.26 : 10.28 ¼ö¾÷Àº ¾Æ·¡ÀÇ ÄÁÆÛ·±½º Âü¿©·Î ´ëüÇÕ´Ï´Ù. 09:10±îÁö ¿¹¹®´ë 1Ãþ ¼Ò°´çÀ¸·Î ¿ÍÁÖ¼¼¿ä.
UBITA 2011 ¾Æ½Ã¾Æ ÄÁÆÛ·±½º (ÇÁ·Î±×·¥,
Æ÷½ºÅÍ)
2011.11.03 : Áß°£°í»ç´Â 11.11¿¡ º¸°Ú½À´Ï´Ù.
Áß°£ Case Study ¹ßÇ¥´Â 11.18 ºÎÅÍ ½ÃÀÛÇÕ´Ï´Ù. (11.18: T1~T6, 11.25: T7 ~)
Ãâ¼®ºÎ
¡¡
Schedule
Week | Date | Lecture | Etc. |
1 | 09.02 | Course Introduction (Lecture Note) Introduction to Formal Methods (paper, ppt) 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 |
¡¡ |
2 | 09.09 | ¡¡ | |
3 | 09.16 | Ãß¼® (09.12~13) / ¹ßÇ¥ #1 : µµ±¸¼Ò°³ | |
4 | 09.23 | ¹ßÇ¥ #1 : µµ±¸¼Ò°³ | |
5 | 09.30 | ¡¡ | |
6 | 10.07 | ¡¡ | |
7 | 10.14 | ¡¡ | |
8 | 10.21 | ¡¡ | |
9 | 10.28 | ¡¡ | |
10 | 11.04 | ¡¡ | |
11 | 11.11 | Áß°£°í»ç (11.11) | |
12 | 11.18 | ¹ßÇ¥ #2 : Case Study (11.18 ~) | |
13 | 11.25 | ||
14 | 12.02 | ¹ßÇ¥ #3 : ³í¹® Proposal | |
15 | 12.09 | ||
16 | 12.16 |
¡¡
¡¡
Term Projects
- ³»¿ë:
- µµ±¸/±â¹ýÀ» ¼±Á¤
- ¼±Á¤ µµ±¸¿¡ ´ëÇÑ »ó¼¼ÇÑ ¼Ò°³
- ¿¹Á¦¸¦ Çϳª Á¤ÇÏ¿©, Full Case Study ¼öÇà
- À̸¦ È°¿ëÇÑ ¿¬±¸ ³í¹® ÇÁ·ÎÆ÷Àý ¹× ³í¹® Á¦Ãâ
¡¡
- °ËÁõµµ±¸:
A. SMV
B. SPIN
C. VIS
D. UPPAAL
E. SAT Solver
F. CBMC (HW-CBMC)
G. BLAST
H. SCADE
I. HyTech
J. TIMES
K. SpaceEx
¡¡
ÆÀ | ÆÀ¿ø | µµ±¸ ¼Ò°³ | Case Study | ¿¬±¸³í¹® ÇÁ·ÎÆ÷Àý ¹× ÃÖÁ¾ ¹ßÇ¥ |
T1 | Á¶À翬 | HyTech (09.16) | Car Collision | ÃÖÁ¾¹ßÇ¥ |
T2 | À±»óÇö(û°) | SMT Solver (09.16) | - | |
T3 | ¼Û½ÂÈ | TIMES (09.16) | OFP ÇÁ·Î¼¼½º ½ºÄÉÁ층 ºÐ¼® | ÃÖÁ¾¹ßÇ¥ (w ÀÌÁ¾ÈÆ) |
T4 | ¿ÀÇâ¶õ | UPPAAL (09.23) | Smartphone controller for UAVs | ÃÖÁ¾¹ßÇ¥ |
T5 | À±»óÁØ , ÇãÁֽ | CBMC (09.23) | ARIS ¾ÏÈ£È ¾Ë°í¸®Áò | ÃÖÁ¾¹ßÇ¥ |
T6 | À̵¿¾Æ(û°) , ÀÌÁ¾ÈÆ | TIMES (09.23) | - | |
T7 | Á¤°æÇå(ÈÞÇÐ) | SPIN (09.30) | - | |
T8 | Á¶¹Ì¿µ | SPIN (09.30) | Cooperative Communication | ÃÖÁ¾¹ßÇ¥ |
T9 | ±è¼öÁ¤ | SMV (09.30) | ÈÀç°¨Áö¼¾¼ | ÃÖÁ¾¹ßÇ¥ |
T10 | ÇѼº±Ù | CBMC (09.30) | ÃÖÁ¾¹ßÇ¥ | |
T11 | µðºÎ´Ù ¿ì´Ù¾á | SCADE (09.30) | Ç×°ø±â ÄÁÆ®·Ñ·¯ ¸ðµ¨¸µ ¹× °ËÁõ | ÃÖÁ¾¹ßÇ¥,1,2,3 |