¢¹ÃÊ´ëÀǸ»¾¸    ¢¹ÇÁ·Î±×·¥    ¢¹µî·Ï    ¢¹Ã£¾Æ¿À´Â±æ    ¢¹Á¶Á÷À§¿ø ¹× ¹®ÀÇ

 

2005³âµµ ÇÁ·Î±×·¡¹Ö¾ð¾î¿¬±¸È¸ ¿©¸§Çб³
SIGPL Summer School 2005

[ÇÁ·Î±×·¥]

 7¿ù 8ÀÏ (±Ý¿äÀÏ)
   09:00 - 11:50  Modeling and Verification of Embedded Real-Time Systems, Prof. Wang Yi, Uppsala Univ.
   12:00 - 13:00  Á¡½É
   13:00 - 14:20  Proof-Carrying CodeÀÇ ¹ßÀü°ú ÀÀ¿ë, ÀÌÀº¿µ±³¼ö, µ¿´ö¿©´ë
   14:30 - 15:50  Parsing theory, ÃÖ±¤¹«±³¼ö, KAIST
   16:00 - 17:20  È¿À²ÀûÀÎ ÇÔ¼öÇü ¾ð¾î: Erlang, À̸¸È£±³¼ö, Ãæ³²´ë

°­ÀÇ¿ä¾à 

Modeling and Verification of Embedded Real-Time Systems
- Prof. Wang Yi, Uppsala Univ. : ¹ßÇ¥ÀÚ·á[1, 2, 3, 4]

 

In recent years, the international community has made several significant advances in modeling and verification of real time systems. A number of verification tools have been developed, and available for research and education as well as industrial applications. The goal of my lectures is to introduce the theories, algorithms and data structures behind the UPPAAL tool developed jointly by Uppsala University and Aalborg University (sample slides are attached in this application). It will cover models for finite state systems and introduction to temporal logics and model checking. The focus will be put on the theory of timed automata covering the syntax, semantics, verification problems, and techniques for symbolic reachability analysis which is the core of the UPPAAL tool. We will introduce the UPPAAL modelling and specification languages (the GUI) and the model checker as well as case studies to show how to use the tool to model and solve problems. 

Proof-Carrying CodeÀÇ ¹ßÀü°ú ÀÀ¿ë - ÀÌÀº¿µ±³¼ö, µ¿´ö¿©´ë

 

G. NeculaÀÇ °íÀüÀûÀΠproof-carrying code¸¦ ±× ÀÌÈÄ¿¡ Çа迡¼­ ¾î¶»°Ô ¹ßÀü½ÃŰ°í ´Ù¸¥ ºÐ¾ß¿¡ ÀÀ¿ëÇϰí ÀÖ´ÂÁö¸¦  ´ÙÀ½ÀÇ ³»¿ëÀ¸·Î º¸¿©ÁØ´Ù:
    1. Foundational Proof-Carrying Code
    2. Proof-Carrying Authentication/Authorization
    3. Secure Linking 

Parsing theory -  ÃÖ±¤¹«±³¼ö, KAIST


 

Context-free language¸¦ À§ÇÑ µÎ°¡Áö ÆÄ½Ì ¹æ½ÄÀÎ bottom-up parsing°ú top-down parsing¿¡ ´ëÇÑ Á÷°üÀûÀÎ ¼³¸í¸¦ ÅëÇØ parsing theoryÀÇ ÀÌÇØ¸¦ µµ¸ðÇϰíÀÚ ÇÑ´Ù. 

È¿À²ÀûÀÎ ÇÔ¼öÇü ¾ð¾î: Erlang - À̸¸È£±³¼ö, Ãæ³²´ë

 

ErlangÀº ÇÔ¼öÇü ¾ð¾î·Î¼­, fault-tolerance°¡ ¿ä±¸µÇ´Â concurrent, real-time, distributed system¿¡ ÀûÇÕÇÑ ¾ð¾îÀÌ´Ù. ÇÔ¼öÇü ¾ð¾î´Â ½ÇÇà ¼º´ÉÀÌ ¶³¾îÁø´Ù´Â °ÍÀÌ ÀϹÝÀûÀÎ °ßÇØÀ̳ª, Erlang ¾ð¾î´Â ½Ç½Ã°£, º´Çà, ºÐ»ê ½Ã½ºÅÛ ±¸Çö¿¡ ¸Å¿ì ¿ì¼öÇÑ ½ÇÇà ¼º´ÉÀ» º¸¿©ÁÖ°í ÀÖ´Ù. º» °­Á¿¡¼­´Â ÀÌ·± ½Ã½ºÅÛÀ» ±¸ÇöÇϱâ À§ÇØ ÇÊ¿äÇÑ Erlang ¾ð¾îÀÇ Æ¯Â¡¿¡ ´ëÇØ ¼Ò°³ÇÑ´Ù.