Basic HTML Version
?
∞˘Ù‹ ÙËÓ ÂÚ›Ô‰Ô ÔÈÔ Â›Ó·È ÙÔ ÂÚ¢ÓËÙÈÎfi Û·˜ ·ÓÙÈΛÌÂÓÔ;
∞˘Ù‹ ÙËÓ ÂÚ›Ô‰Ô ·Û¯ÔÏÔ‡Ì·È Ì ıˆڛ˜ ηٷÛ΢‹˜ Û˘ÛÙË-
Ì¿ÙˆÓ. ∏ ȉ¤· ÙÔ˘ model checking Â›Ó·È fiÙÈ ÚÒÙ· ηٷÛ΢¿-
˙Ô˘Ì ¤Ó· Û‡ÛÙËÌ· Î·È ÌÂÙ¿ ÚÔÛ·ıԇ̠ӷ ÙÔ Â·ÏËı‡-
ÛÔ˘ÌÂ. ∞˘Ùfi Ô˘ Ì ÂӉȷʤÚÂÈ ÙÒÚ· Â›Ó·È Ó· ·ÎÔÏÔ˘ı‹Ûˆ ÙËÓ
ηٷÛ΢·ÛÙÈ΋ ̤ıÔ‰Ô Ô˘ ·ÎÔÏÔ˘ıÔ‡Ó fiϘ ÔÈ ¿ÏϘ ÂÈ-
Ûً̘. ŸÙ·Ó, ·Ú·‰Â›ÁÌ·ÙÔ˜ ¯¿ÚÈÓ, ¯Ù›˙Ô˘Ì ÌÈ· Á¤Ê˘Ú· ÙÔ
οÓÔ˘Ì ‚¿ÛÂÈ ÌÈ·˜ ıˆڛ·˜ Ô˘ Ì·˜ ÂÈÙÚ¤ÂÈ Ó· ͤÚÔ˘Ì ÂÎ
ÙˆÓ ÚÔÙ¤ÚˆÓ fiÙÈ ·˘Ùfi Ô˘ οÓÔ˘ÌÂ Â›Ó·È ÛˆÛÙfi ÂΠηٷÛ΢-
‹˜. √È ıˆڛ˜ Ô˘ ¤¯Ô˘Ì ÙÒÚ· ÛÙËÚ›˙ÔÓÙ·È ÛÙË ¯Ú‹ÛË Û˘ÓÈ-
ÛÙÒÓÙˆÓ ÛÙÔȯ›ˆÓ, Ô˘ ¯ÚËÛÈÌÔÔÈÔ‡ÓÙ·È Î·È ÛÙÔ hardware
Î·È ÛÙÔ software. ∞ÏÏ¿ ‰ÂÓ ¤¯Ô˘Ì ÌÈ· ıˆڛ· ÁÈ· ÙÔ Ò˜ ÌÔ-
Úԇ̠ӷ Ù· "ÎÔÏÏ¿ÌÂ" ÌÂٷ͇ ÙÔ˘˜ ÁÈ· Ó· ÊÙÈ¿¯ÓÔ˘Ì ÈÔ
ÔχÏÔη Û˘ÛÙ‹Ì·Ù· Ô˘ ¤¯Ô˘Ó ÔÚÈṲ̂Ó˜ ȉÈfiÙËÙ˜. ªÂ ·˘Ùfi
·Û¯ÔÏÔ‡Ì·È ÙÒÚ·, Â‰Ò Î·È ‰¤Î· ¯ÚfiÓÈ·. ∂Ï›˙ˆ fiÙÈ ‰ÂÓ Â›Ó·È
οÙÈ ÌfiÓÔ ıˆÚËÙÈÎfi, ·ÏÏ¿ fiÙÈ ı· ¤¯Ô˘Ì ۇÓÙÔÌ· ·Ù¿ ·ÔÙÂ-
ϤÛÌ·Ù·.
∏ ·ÛÊ¿ÏÂÈ· ÙˆÓ Û˘ÛÙËÌ¿ÙˆÓ ÏËÚÔÊÔÚÈ΋˜ Á›ÓÂÙ·È Û˘Ó¯Ҙ
ÛËÌ·ÓÙÈÎfiÙÂÚË Î·ıÒ˜ fiÏÔ Î·È ÂÚÈÛÛfiÙÂÚ˜ ÏÂÈÙÔ˘ÚÁ›Â˜ Ù˘
ηıËÌÂÚÈÓ‹˜ ˙ˆ‹˜ ·˘ÙÔÌ·ÙÔÔÈÔ‡ÓÙ·È. ¶Ò˜ ‚ϤÂÙ ÙËÓ Ù¿ÛË
ÁÈ· ‰È·ÚÎÒ˜ ÂÚÈÛÛfiÙÂÚË ·˘ÙÔÌ·ÙÔÔ›ËÛË;
√È ÂÚÈÛÛfiÙÂÚÔÈ ‰ÂÓ Î·Ù·Ï·‚·›ÓÔ˘Ó fiÛÔ ‚·ıÈ¿ ¤¯Ô˘Ó ÂÈÛ¯ˆ-
Ú‹ÛÂÈ ÔÈ ˘ÔÏÔÁÈÛÙ¤˜ ·ÓÙÔ‡. ∞ÚΛ Ó· Û·˜ ˆ fiÙÈ ÙÔ 98% ÙˆÓ
chips Ô˘ ·Ú¿ÁÔÓÙ·È Â›Ó·È ÂÓۈ̷و̤ӷ Û˘ÛÙ‹Ì·Ù·
(embedded systems), ‰ËÏ·‰‹ Â›Ó·È ‰ÈÛÂηÙÔÌ̇ÚÈ· ˘ÔÏÔ-
ÁÈÛÙ¤˜ Ô˘ ¯ÚËÛÈÌÔÔÈÔ‡ÓÙ·È ÛÙ· ·˘ÙÔΛÓËÙ·, Ù· ·ÂÚÔÏ¿Ó·,
Ù· ÎÈÓËÙ¿ ÙËϤʈӷ, Û ·ÈÛıËÙ‹Ú˜, È·ÙÚÈο ÂÚÁ·Ï›·. √È
Ù¯ÓÔÏÔÁ›Â˜ ·˘Ù¤˜ ˘¿Ú¯Ô˘Ó È· ·ÓÙÔ‡. °È· ̤ӷ, ·˘Ùfi ›ӷÈ
Ë ÏËÚÔÊÔÚÈ΋. ª¿ÏÈÛÙ· ϤÓ fiÙÈ ı· ˘¿ÚÍÂÈ ÌÈ· Û‡ÁÎÏÈÛË
ÌÂٷ͇ ÙÔ˘ ¢È·‰ÈÎÙ‡Ô˘ Î·È ·˘ÙÒÓ ÙˆÓ Ù¯ÓÔÏÔÁÈÒÓ, ı· ·Ó·Ù˘-
¯ı› ‰ËÏ·‰‹ ÙÔ ¢È·‰›ÎÙ˘Ô ÙˆÓ ·ÓÙÈÎÂÈ̤ӈÓ, ̤ۈ ÙÔ˘ ÔÔ›Ô˘
ı· ÌÔÚԇ̠ӷ ·ÏÏËÏÂȉÚԇ̠̠ÙȘ Û˘Û΢¤˜.
À¿Ú¯ÂÈ ÂÚ›ÙˆÛË Ó· ÂÓÈÛ¯˘ı› Ë Ù¯ÓÔÊÔ‚›· ˆ˜ ·ÓÙ›‰Ú·ÛË
ÛÂ ·˘Ù‹ ÙËÓ Ù¿ÛË;
ºfi‚ÔÈ Î·È ÊÔ‚›Â˜ ÌÔÚÔ‡Ó Ó· ‰ËÌÈÔ˘ÚÁËıÔ‡Ó ÁÈ· ÔÏÏ¿
Ú¿ÁÌ·Ù·. ∆Ô ı¤Ì· Â›Ó·È ·Ó Â›Ó·È ‚¿ÛÈÌÔÈ ‹ fi¯È. ™›ÁÔ˘Ú·, Ì·›-
ÓÂÈ ·ıfiÚ˘‚· ÛÙË ˙ˆ‹ Ì·˜ ÌÈ· Ù¯ÓÈ΋ ˘Ô‰ÔÌ‹ Î·È Û·˜ Ϥˆ fiÙÈ
Ì ÙËÓ Ù¯ÓÔÏÔÁ›· Ô˘ ¤¯Ô˘ÌÂ Ë ÔÏÔÎÏ‹-
ÚˆÛË ı· ÚÔ¯ˆÚ‹ÛÂÈ. ¡ÔÌ›˙ˆ fiÙÈ ˘¿Ú-
¯Ô˘Ó Ú·ÁÌ·ÙÈÎÔ› ΛӉ˘ÓÔÈ, fiˆ˜ .¯. ÙÔ
fiÙÈ Î¿ÔÈÔ˜ ÌÔÚ› Ó· ·Ú·ÎÔÏÔ˘ı› ÙÈ
οÓÔ˘Ì ·fi ÙÔ Úˆ› ̤¯ÚÈ ÙÔ ‚Ú¿‰˘
Ôχ ‡ÎÔÏ·. ªÔÚ› ‰ËÏ·‰‹ Ó· Á›ÓÂÙ·È
·Ó›¯Ó¢ÛË (tracing) Ì ‚¿ÛË ÙË ¯Ú‹ÛË
ÙÔ˘ ÂÈÛÈÙËÚ›Ô˘ ÙÔ˘ ÌÂÙÚfi, ÂÓfi˜ ÙËÏÂʈӋ-
Ì·ÙÔ˜, ÌÈ·˜ ·ÁÔÚ¿˜ Ì ÈÛÙˆÙÈ΋ οÚÙ·,
Î.Ï.
¡ÔÌ›˙ˆ fï˜ fiÙÈ ‰ÂÓ Â›Ó·È ÛˆÛÙfi Ó·
¤¯Ô˘Ì ÊÔ‚›Â˜ ÁÈ· ÙȘ Ù¯ÓÔÏÔÁ›Â˜ Î·È ÙËÓ
ÂÈÛÙËÌÔÓÈ΋ ÚfiÔ‰Ô. ∏ Ù¯ÓÔÏÔÁ›· ‰›ÓÂÈ
ÔÚÈṲ̂Ó˜ ‰˘Ó·ÙfiÙËÙ˜, ·fi ÎÂÈ Î·È ¤Ú·,
Û’ ÂÌ¿˜ ÂÓ·fiÎÂÈÙ·È Ó· ı¤ÛÔ˘Ì ÙÔ˘˜ ÛˆÛÙÔ‡˜ ÂÚÈÔÚÈÛÌÔ‡˜.
∏ χÛË Â›Ó·È Ôχ ·Ï‹: ·ÚΛ Ó· ·ÔÊ·Û›ÛÔ˘Ì fiÙÈ ‰ÂÓ ı·
Á›ÓÂÙ·È tracing, ‰ËÏ·‰‹ fiÙ·Ó Ú·ÁÌ·ÙÔÔÈÂ›Ù·È ÌÈ· ·˘ÙfiÌ·ÙË
Û˘Ó·ÏÏ·Á‹, Ë Û˘Û΢‹ ‰ÂÓ ı· ·ÔıË·ÂÈ Ù· ÛÙÔȯ›·. ∆Ô
Úfi‚ÏËÌ· Â›Ó·È fiÙÈ ÁÈ· ÔÚÈṲ̂Ó˜ Ù¯ÓÔÏÔÁ›Â˜ ‰ÂÓ ˘¿Ú¯ÂÈ
‰È·Ê¿ÓÂÈ·, ‰ÂÓ Í¤ÚÔ˘Ì ‰ËÏ·‰‹ ·Ó Ë Î¿ıÂ Û˘Û΢‹ Ú·ÁÌ·-
ÙÔÔÈ› tracing ‹ οÔÈ· ¿ÏÏË ·Ó¿ÏÔÁË ‰Ú·ÛÙËÚÈfiÙËÙ·. °È· Ó·
›̷ÛÙ ‚¤‚·ÈÔÈ fiÙÈ ‰ÂÓ Á›ÓÂÙ·È ·˘Ùfi, Ú¤ÂÈ Ó· ¤¯Ô˘Ì Úfi-
Û‚·ÛË ÛÙÔÓ ËÁ·›Ô ÎÒ‰Èη, ÂÓÒ ÁÈ· Ù· Ù¯ÓÔÏÔÁÈο ÚÔ˚fiÓÙ·
ÛÙ· ÔÔ›· Ô ËÁ·›Ô˜ ÎÒ‰Èη˜ ‰ÂÓ Â›Ó·È ÂÌÊ·Ó‹˜, Ù›ıÂÙ·È ¤Ó·
Úfi‚ÏËÌ·. ¡ÔÌ›˙ˆ fiÙÈ ÔÈ Î˘‚ÂÚÓÒÓÙ˜, ·ÏÏ¿ Î·È Ô ÎfiÛÌÔ˜,
‰ÂÓ Â›Ó·È ·ÚÎÂÙ¿ ¢·ÈÛıËÙÔÔÈË̤ÓÔÈ.
∏ Ù¯ÓÔÏÔÁ›· ÙˆÓ ÂÓÛˆÌ·ÙˆÌ¤ÓˆÓ Û˘ÛÙËÌ¿ÙˆÓ ¯ÚËÛÈÌÔÔÈ›-
Ù·È fiÏÔ Î·È ÂÚÈÛÛfiÙÂÚÔ ÛÙȘ ‚ÈÔÌ˯·Ó›Â˜ ËÏȷ΋˜ Î·È ·ÈÔÏÈ΋˜
ÂÓ¤ÚÁÂÈ·˜. ¶ÔÈ· ·ÎÚÈ‚Ò˜ Â›Ó·È Ë ¯Ú‹ÛË ÙÔ˘˜; °ÂÓÈÎfiÙÂÚ·, Ò˜
ÌÔÚ› Ë ÏËÚÔÊÔÚÈ΋ Ó· ‚ÔËı‹ÛÂÈ Û ÔÈÎÔÏÔÁÈο ı¤Ì·Ù·;
∏ ÏËÚÔÊÔÚÈ΋ ÌÔÚ› Ó· ‚ÔËı‹ÛÂÈ ÒÛÙ ӷ ÌËÓ Û·Ù·Ï¿ÌÂ
ÂÓ¤ÚÁÂÈ· - Î·È ˘¿Ú¯Ô˘Ó Ôχ ÛÔ‚·Ú¿ Ù¤ÙÔÈ· ¤ÚÁ· ÛÙÔ Â͈ÙÂÚÈ-
Îfi. ∂ÓÒ Á›ÓÔÓÙ·È ÙfiÛ˜ ÚÔÛ¿ıÂȘ ÁÈ· Ó· ·Ú¿ÁÔ˘Ì ÊÙËÓ‹
ÂÓ¤ÚÁÂÈ· Î·È ÁÈ· Ó· ‚Úԇ̠¿ÏϘ ËÁ¤˜ ÂÓ¤ÚÁÂÈ·˜ ÓÔÌ›˙ˆ fiÙÈ
ÙÔ Úfi‚ÏËÌ· ‚Ú›ÛÎÂÙ·È Î˘Ú›ˆ˜ ÛÙË Û·Ù¿ÏË Ù˘ ÂÓ¤ÚÁÂÈ·˜. ∞Ó
›¯·Ì ÏÔÈfiÓ Ì˯·Ó‹Ì·Ù· Ù· ÔÔ›·, ·Ú·ÎÔÏÔ˘ıÒÓÙ·˜ ÙÔ Ò˜
¯ÚËÛÈÌÔÔÈԇ̠ÙËÓ ÂÓ¤ÚÁÂÈ·, Ó· Ì·˜ ˘ÂÓı‡ÌÈ˙·Ó ÔÚÈṲ̂ӷ
Ú¿ÁÌ·Ù·, fiˆ˜ .¯. ÙÔ fiÙÈ ‰ÂÓ ¯ÚÂÈ·˙fiÌ·ÛÙ ËÏÂÎÙÚÈÎfi ʈ˜ ÛÂ
¤Ó· ‹‰Ë ʈÙÂÈÓfi ‰ˆÌ¿ÙÈÔ, ı· οӷÌ ÔÏÏ‹ ÂÚÈÛÛfiÙÂÚË ÔÈÎÔ-
ÓÔÌ›·. ¡ÔÌ›˙ˆ fiÙÈ Ì ٤ÙÔÈ· ¤Í˘Ó· Û˘ÛÙ‹Ì·Ù· ÌÔÚԇ̠ӷ
οÓÔ˘Ì ÙÂÚ¿ÛÙÈ· ÔÈÎÔÓÔÌ›· ÂÓ¤ÚÁÂÈ·˜, ÚÈÓ ÌÈÏ‹ÛÔ˘Ì ÁÈ·
ËÏȷ΋ ÂÓ¤ÚÁÂÈ· ‹ Ô,Ùȉ‹ÔÙ ¿ÏÏÔ.
∂ÈϤÔÓ, ÙÂÚ¿ÛÙÈ· ÚfiÔ‰Ô˜ ÛÙË ÛˆÛÙ‹ Î·È ÔÈÎÔÓÔÌÈ΋ ‰È·¯Â›-
ÚÈÛË Ù˘ ÂÓ¤ÚÁÂÈ·˜ ¤¯ÂÈ ‹‰Ë Á›ÓÂÈ ÛÙ· ·˘ÙÔΛÓËÙ·. ∆· ÛËÌÂÚÈÓ¿
·˘ÙÔΛÓËÙ· Â›Ó·È Ôχ ÈÔ ÔÈÎÔÓÔÌÈο ·’ fiÙÈ ÚÈÓ 10-15 ¯Úfi-
ÓÈ· ÁÈ·Ù› ¯ÚËÛÈÌÔÔÈÔ‡Ó ˘ÔÏÔÁÈÛÙ¤˜ Ô˘ ÂϤÁ¯Ô˘Ó ÙËÓ Î·‡ÛË
ÛÙË Ì˯·Ó‹ Î.Ï.
¶ÔÈ· Â›Ó·È Ë ÁÓÒÌË Û·˜ ÁÈ· ÙÔ ÂÚ¢ÓËÙÈÎfi ¤ÚÁÔ Ô˘ ÂÈÙÂÏ›-
Ù·È ÛÂ Â˘Úˆ·˚Îfi Â›Â‰Ô ÛÙÔÓ ÙÔ̤· Û·˜; ¶Ò˜ ‚ϤÂÙ ÙËÓ
·ÓÙ›ÛÙÔÈ¯Ë ¤Ú¢ӷ ÛÙËÓ ∂ÏÏ¿‰· Î·È ÔȘ ‰Ú¿ÛÂȘ ÓÔÌ›˙ÂÙ fiÙÈ
Â›Ó·È ··Ú·›ÙËÙ˜ ÁÈ· Ó· ·Ó·‚·ıÌÈÛÙ›;
√ ÙÔ̤·˜ ÙˆÓ ÂÓÛˆÌ·ÙˆÌ¤ÓˆÓ Û˘ÛÙËÌ¿ÙˆÓ ÛÙËÓ ∂˘ÚÒË ËÁ·›-
ÓÂÈ Î·Ï¿, ÁÈ·Ù› ˘¿Ú¯Ô˘Ó ‚ÈÔÌ˯·ÓÈÎÔ› ÎÏ¿‰ÔÈ fiÔ˘ Ë ∂˘ÚÒË
ÛÙ¤ÎÂÙ·È ÁÂÚ¿ ÛÙ· fi‰È· Ù˘, fiˆ˜ Ë ·˘ÙÔÎÈÓËÙÔ‚ÈÔÌ˯·Ó›·, Ë
·ÂÚÔÓ·˘ËÁÈ΋, ÙÔ ‰È¿ÛÙËÌ·, ÔÈ ÙËÏÂÈÎÔÈӈӛ˜, ÔÈ ËÏÂÎÙÚÔÓÈ-
Τ˜ Û˘Û΢¤˜. ™Â ·˘ÙÔ‡˜ ÙÔ˘˜ ÙÔÌ›˜ Ë ∂˘ÚÒË ËÁ·›ÓÂÈ Î·Ï¿,
·Ú’ fiÏÔ Ô˘ ·ÓÙ·ÁˆÓ›˙ÂÙ·È ÙÔ˘˜ ∞ÌÂÚÈηÓÔ‡˜ ·fi ÙË ÌÈ· Ï¢-
Ú¿ Î·È ÙÔ˘˜ ∞ÛÈ¿Ù˜ ·fi ÙËÓ ¿ÏÏË.
∆Ô ı¤Ì· Â›Ó·È Ò˜ ÌÔÚ› Ë ∂˘ÚÒË
Ó· ‰È·ÙËÚ‹ÛÂÈ ·˘Ùfi ÙÔ ÚÔ‚¿‰ÈÛÌ·.
ª·˙› Ì ¿ÏÏÔ˘˜ Û˘Ó·‰¤ÏÊÔ˘˜ ›¯·-
ÌÂ ÂÈÛÙ‹ÛÂÈ ·fi ·ÏÈ¿ ÙËÓ ÚÔÛÔ-
¯‹ ÙˆÓ ·ÚÌÔ‰›ˆÓ. À¿Ú¯ÂÈ ¤Ó· Úfi-
ÁÚ·ÌÌ· Û‹ÌÂÚ·, ·ÚÎÂÙ¿ ÊÈÏfi‰ÔÍÔ,
Û¯ÂÙÈο Ì ٷ ÂÓۈ̷و̤ӷ Û˘ÛÙ‹-
Ì·Ù·. ¶ÚfiÎÂÈÙ·È ÁÈ· ÙËÓ KÔÈÓ‹ ∆¯ÓÔ-
ÏÔÁÈ΋ ¶ÚˆÙÔ‚Ô˘Ï›· ARTEMIS, Ë
ÁÂÓÈ΋ Û˘Ó¤Ï¢ÛË Ù˘ ÔÔ›·˜ Ì¿ÏÈ-
ÛÙ· Ú·ÁÌ·ÙÔÔÈÂ›Ù·È ÙÔÓ πÔ‡ÓÈÔ
ÛÙËÓ ∞ı‹Ó·.
∞fi ÙËÓ ¿ÏÏË ÏÂ˘Ú¿, Â‰Ò ÛÙËÓ
∂˘ÚÒË ¤¯Ô˘ÌÂ Î·È Ù· ÙÚˆÙ¿ Ì·˜. ¢ÂÓ ¤¯Ô˘ÌÂ, ÁÈ· ·Ú¿‰ÂÈÁ-
Ì·, ÌÂÁ¿Ï· Ù¯ÓÔÏÔÁÈο ΤÓÙÚ· fiˆ˜ ·˘Ù¿ Ô˘ ¤¯ÂÈ Ë ∞ÌÂÚÈ-
΋, ÛÙ· ÔÔ›· Á›ÓÂÙ·È ‚·ÛÈ΋, ÂÊ·ÚÌÔṲ̂ÓË, Ù¯ÓÔÏÔÁÈ΋
¤Ú¢ӷ, Ù· ¿ÓÙ·. ∫·È ÌfiÏȘ ·Ú·¯ı› ¤Ó· ·ÔÙ¤ÏÂÛÌ· ηٷ-
Ó·ÏÒÓÂÙ·È ·Ì¤Ûˆ˜ ·fi ÙË ‚ÈÔÌ˯·Ó›· ÁÈ·Ù› ˘¿Ú¯Ô˘Ó ÔÈ
ηٿÏÏËÏÔÈ Ì˯·ÓÈÛÌÔ›. £· ÌÔÚÔ‡Û·Ì ÏÔÈfiÓ Ó· ‰ËÌÈÔ˘Ú-
"™ÙÔ Ì¤ÏÏÔÓ ı· ˘¿ÚÍÂÈ
Û‡ÁÎÏÈÛË ÌÂٷ͇
¢È·‰ÈÎÙ‡Ô˘ Î·È Ù¯ÓÔÏÔÁÈÒÓ
ÂÓۈ̷و̤ӈÓ
Û˘ÛÙËÌ¿ÙˆÓ"
∫∞ π¡√∆√ªπ ∞
∂ƒ∂À¡∞ ∫∞π ∆∂á√§√°π∞
2 5