Advanced Software Engineering (°í±Þ ¼ÒÇÁÆ®¿þ¾î°øÇÐ)
- Introduction to Formal Methods      

(2011 Fall for graduate students)

¡¡

Course Syllabus


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