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

(2013 Fall for graduate students)

¡¡

Course Syllabus
¡¡

2013.01.16 :  ȨÆäÀÌÁö ±¸Ãà Áß ÀÔ´Ï´Ù.
                ¼ö¾÷½Ã°£: ±Ý 15:00~18:00 »õõ³â°ü 908È£
                Çѱ¹¾î ¼ö¾÷ÀÔ´Ï´Ù. °­ÀÇ+¹ßÇ¥ Áß½ÉÀ¸·Î ÁøÇàµË´Ï´Ù.
2013.04.12 :  Á¤Çü°ËÁõ ½Ç½À ³»¿ë º¯°æÇÕ´Ï´Ù.
                UPPAAL --> SMV
2013.04.12 :  Áß°£°í»ç
                2013.04.26 (¿ù) , ¹üÀ§: ¼ö¾÷³»¿ë Àüü
2013.05.13 :  º¸°­
                2013.05.16 (¸ñ) , 12:00 ~ 14:00 , 904È£ , °¡´ÉÇÑ ½Ã°£¿¡ ¿À¼¼¿ä. 1:1·Î º¸°Ú½À´Ï´Ù.
                + ±× µ¿¾ÈÀÇ ¹ßÇ¥ÀÚ·áµé ¸ðµÎ Á¦ÃâÇØ ÁÖ¼¼¿ä.
2013.06.14 :  º¸°­ (ÃÖÁ¾¹ßÇ¥)
                2013.06.25(È­) 09:00~11:00 904È£ ¿¬±¸½Ç

               
¡¡

Schedule

Week Date Lecture Presentation
1 03.08    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 

  °ü·Ã ÃÖ½Å³í¹® ¹ßÇ¥ (PDF, PPT)
     - À±»óÇö (05.03)

  UPPAAL ¼Ò°³
     - UPPAAL in a nutshell
(STTT 1997)
     - Tutorial

  SMV ¼Ò°³
     - ±èÀǼ·¹Úö¿ì, Á¶Àºº°, ¾ç¼¼¿Á (05.03)

  1Â÷ ¹ßÇ¥ (05.10)
    - ¹Úö¿ì , Á¶Àºº° , ¾ç¼¼¿Á , ±èÀǼ· , ¼­¿µÁÖ

  ÈÞ°­ (05.17) - °øÈÞÀÏ
  º¸°­ (05.16)
  ÈÞ°­ (05.24) - ICSE 2013 ±¹Á¦ÇÐȸ Âü°¡

  2Â÷ ¹ßÇ¥ (05.31)
    - ¹Úö¿ì(smv) , Á¶Àºº° , ¾ç¼¼¿Á , ±èÀǼ·(smv) , ¼­¿µÁÖ(smv)

  3Â÷ ¹ßÇ¥ (06.07)
    - ¹Úö¿ì(smv) , Á¶Àºº° , ¾ç¼¼¿Á , ±èÀǼ·(smv) , ¼­¿µÁÖ(smv,2)
 
  4Â÷ ¹ßÇ¥ (06.14)
    - ¹Úö¿ì(smv) , Á¶Àºº° , ¾ç¼¼¿Á , ±èÀǼ·(smv) , ¼­¿µÁÖ(smv)

  ÃÖÁ¾ ¹ßÇ¥ (06.25 0900 ~ 11:00 , 904È£ ¿¬±¸½Ç)
    - ¹Úö¿ì(smv) , Á¶Àºº° , ¾ç¼¼¿Á
  

2 03.15
3 03.22
4 03.29
5 04.05
6 04.12
7 04.19
8 04.26
9 05.03
10 05.10
11 05.17
12 05.24
13 05.31
14 06.07
15 06.16
16 06.21

¡¡

Term Projects

- ³»¿ë:

    - µµ±¸/±â¹ýÀ» ¼±Á¤

    - ¼±Á¤ µµ±¸¿¡ ´ëÇÑ »ó¼¼ÇÑ ¼Ò°³

    - ¿¹Á¦¸¦ Çϳª Á¤ÇÏ¿©, Full Case Study ¼öÇà
   - Case Study ÁÖÁ¦: °øÅë - Ä¿ÇÇÀÚÆDZâ (5´Ü°è) 

    - À̸¦ È°¿ëÇÑ ¿¬±¸ ³í¹® ÇÁ·ÎÆ÷Àý ¹× ³í¹® Á¦Ãâ

¡¡

- °ËÁõµµ±¸: SMV

¡¡

- °øÅë ÁÖÁ¦
- ¸ðµ¨: »õõ³â°ü 1Ãþ ·Îºñ¿¡ ÀÖ´Â Ä¿ÇÇÀÚÆDZâ
- °ËÁõ¼Ó¼º: 10°³ ÀÌ»ó

     - ±âº»±â´É --> ÀÜ·®/ÀÜ¾× Ã¼Å© --> °³º° ŸÀ̸ӵé --> ±¤°í±â´É --> ¸ðµâÈ­ --> ±Û·Î¹ú ŸÀ̸Ó