|
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 ¾ð¾îÀÇ Æ¯Â¡¿¡ ´ëÇØ ¼Ò°³ÇÑ´Ù. |
|