Verification Task xuml Model. xuml Query. Decomposition Abstraction Symmetry Reduction. User driven State Space Reduction. Subtask Reduced.

Transcription

1 ÁÒØÖØ ËØØ ËÔ ÊÙØÓÒ ÓÖ ÅÓÐ Ò ÜÙØÐ ÇعÓÖÒØ ËÓØÛÖ ËÝ ØÑ Ò Ò ÂÑ º ÖÓÛÒ Ôغ Ó ÓÑÔÙØÖ ËÒ ÍÒÚº Ó ÌÜ Ø Ù ØÒ Ù ØÒ Ì ½¾ ÍË ÑÐ Ü ÖÓÛÒ ºÙØÜ ºÙ Ü ½ ½¾µ ½¹ ØÖغ Ì ÔÔÖ ÔÖ ÒØ ÒÖÐ ÖÑÛÓÖ ÓÖ ÒØÖØ ØØ Ô ÖÙØÓÒ Ò ÑÓÐ Ò ÜÙØÐ ÓعÓÖÒØ ÓØÛÖ Ý ØÑ Ò º Ì ÖÑÛÓÖ ØÖÙØÙÖ Ø ÔÔÐØÓÒ Ó ØØ Ô ÖÙØÓÒ ÐÓÖØÑ ÒØÓ ØÖ Ô ÛØ «ÖÒØ ÐÓÖØÑ ÔÔÐ Ò Ô º Ì ÒØÖØÓÒ ØÛÒ Ø ÐÓÖØÑ Ö ÜÔÐÓÖ ØÓ ÑÜÑÞ Ø ÖØ «Ø Ó ØØ Ô ÖÙØÓÒº ÙØÓÑØÓÒ ÙÔÔÓÖØ ÓÖ Ø ÖÑÛÓÖ Ò ÔÖÓÔÓ Ò ÔÖØÐÐÝ ÑÔÐÑÒغ Ì ÖÑÛÓÖ ÔÖ ÒØ ÓÖ Ý ØÑ Ò ÑÓÐ Ò ÜÍÅÄ ½ ¾ Ò ÜÙØÐ ÐØ Ó ÍÅÄ ÙØ Ò Ð Ó Ù ØÓ ØÖÙØÙÖ Ò¹ ØÖØ ØØ Ô ÖÙØÓÒ ÓÖ ÓØÖ ÖÔÖ ÒØØÓÒ º ÌÓ ÙÖØÖ Ñ¹ ÔÖÓÚ Ø ÔÔÐÐØÝ Ó Ø ÖÑÛÓÖ ÓÑÒ¹ Ô Ò ÔØØÖÒ Ò ÜÔÐÓÖ ØÓ Ò ØÒØØ Ø ÖÑÛÓÖ ÓÖ «ÖÒØ ÔÔÐØÓÒ ÓÑÒ º Ò Ò ØÒØØÓÒ Ó Ø ÖÑÛÓÖ ÓÖ ØÖÙØ ØÖÒ ØÓÒ Ý ØÑ Ò Ò Ø ÔÖØÐ ÑÔÐÑÒØØÓÒ Ò ÔÔÐ ØÓ Ø Ò ÑÓÐ Ó Ò ÓÒÐÒ ØØ Ð Ý ØѺ Ì ÑÒ ÓÒ Ó ÓØÛÖ Ý ØÑ Ò ØØ Ö ÑÓÐ Ð ÓÙÒ ØÓ ÖØÐÝ Üغ ½ ÁÒØÖÓÙØÓÒ ÜÙØÐ ÓعÓÖÒØ ÑÓÐÒ ÐÒÙ Ù ÜÍÅÄ ½ ¾ Ò Ü¹ ÙØÐ ÐØ Ó ÍÅÄ Ö ÛÐÝ ÔÔÐ Ò ÒÙ ØÖÝ ØÓ ÑÓÐ ÓØÛÖ Ý ØÑ Ò º ÅÓÐ Ò Ò ÔÓØÒØÐÐÝ Ò Ø ÖÐÐØÝ Ò ÖÓ¹ Ù ØÒ Ó ÜÙØÐ ÓعÓÖÒØ ÓØÛÖ Ý ØÑ Ò º ÀÓÛÚÖ ÑÓÐ Ò ÓØÛÖ Ý ØÑ Ò Ó ÖØÖÖÝ Þ ÒØÖØÐ Ù ØÓ Ø ÛÐй ÒÓÛÒ ØØ Ô ÜÔÐÓ ÓÒ ÔÖÓÐѺ ÌÖÓÖ ØØ Ô ÖÙØÓÒ ÐÓ¹ ÖØÑ Ú ØÓ ÔÔÐ ØÓ ÖÙ Ø ÑÓÐ Ò ÓÑÔÐÜØݺ ÜÙØÐ ÓعÓÖÒØ ÓØÛÖ Ý ØÑ Ò Ö Ð Ø ÓÖ ÑÓÐ Ò Ù ØÓ ØÖ ÓÑÔÐØ ÜÙØÓÒ ÑÒØ Ò ÒØÙÖÐ ÒÓÖ¹ ÔÓÖØÓÒ Ó ØØ ÑÓÐ º ÙÖØÖÑÓÖ ØÖ ÑÓÖ ØÙÖ ÔÓØÒØÐÐÝ Ð «ØÚ ØØ Ô ÖÙØÓÒ ÓÖ Ò ØÒ ÓÑÔÓ ØÓÒÐ ØÖÙØÙÖ ÑÝ Ð ØÓ «ØÚ ÓÑÔÓ ØÓÒ ÖØÒ ÖÐØÓÒ Ô ÑÝ ÐØØ ØÖØÓÒ Ò ÑÙÐØÔÐ Ò ØÒ Ó Ð ÑÝ ÑÔÐÝ Ø ÒØ ØÓÒ Ó ÝÑÑØÖ º Ì ÔÔÖ Ò Ò Ö ÒÖÐ ÖÑÛÓÖ ÓÖ ÒØÖØ ØØ Ô ÖÙØÓÒ Ò ÑÓÐ Ò ÜÙØÐ ÓعÓÖÒØ ÓØÛÖ Ý ØÑ Ò º Ì ÖÑÛÓÖ ÙÑ ØØ Ø ÜÙØÐ Ý ØÑ Ò Ò ØÖÒ ÐØ ÒØÓ ÑÓÐ Ð ÐÒÙ Ò Ù Ù Ò Ý ØÑ Ò

2 ÑÓÐ Ò ÜÍÅĺ Ò ÖÐÖ ÔÔÖ Ò ÓÙ ÓÒ ÑÓÐ Ò Ò ÜÍÅÄ ÑÓÐ Ý ØÖÒ ÐØÒ Ø ÑÓÐ ÒØÓ Ø Ë»Ê ÙØÓÑØÓÒ ÐÒÙº ÍÒ¹ Ö Ø ÖÑÛÓÖ ØØ Ô ÖÙØÓÒ ÐÓÖØÑ Ö ÔÔÐ Ò Ò ÒØÖØ ÛÝ ØÓ ÜÍÅÄ ÑÓÐ ÓÖ Ò ÙÖÒ Ø ØÖÒ ÐØÓÒ Ò ØÓ Ø Ö ÙÐØÒ Ë»Ê ÑÓÐ º ÁÒØÖØÓÒ ØÛÒ Ø ÐÓÖØÑ Ö ÜÔÐÓÖ ØÓ ÑÜÑÞ Ø ÖØ «Ø Ó ØØ Ô ÖÙØÓÒº ÅÒÝ ÓØÛÖ Ý ØÑ Ò Ö ÓÒ ØÖÙØ ÓÐÐÓÛÒ ÓÑÒ¹ Ô ¹ Ò ÔØØÖÒ ØØ ÔÖÓÚ ÒÓÖÑØÓÒ ÓÙØ ØÖÙØÙÖ Ò ÚÓÖ Ó Ø Ý ØÑ º ÊÙØÓÒ ÐÓÖØÑ Ù ÓÑÔÓ ØÓÒ ØÖØÓÒ Ò Ýѹ ÑØÖÝ ÖÙØÓÒ ÛÓ «ØÚÒ ÔÒ ÓÒ ØÖÙØÙÖ Ò ÚÓÖ Ó ÓØÛÖ Ý ØÑ Ò ÖÐÝ ÓÖÑÙÐØ ÓÒ Ò ÑÓÐ Ù ØÓ Ø Ø ØØ ÜÙØÓÒ ÚÓÖ Ó «ÖÒØ ÓÑÔÓÒÒØ Ö ÑÓÖ Ó ÖÚÐ Ø Ø Ò ÐÚÐ Ò Ù ØÓ Ø Ü ØÒ Ó ÓÑÒ¹ Ô Ò ÔØØÖÒ º ËØØ Ô ÖÙØÓÒ ÐÓÖØÑ Ö ÓØÒ ÔÔÐ Ò ÓÑÒØÓÒ º Ì Ø ØÒ ØÓØÖ Ù Ø Ò ØÒØØÒ Ø ÒÖÐ ØØ Ô ÖÙØÓÒ ÖÑÛÓÖ ÓÖ «ÖÒØ ÔÔÐØÓÒ ÓÑÒ ÓÒ ÓÑÒ Ô Ò ÔØØÖÒ º ØÖÙØ ØÖÒ ØÓÒ Ý ØÑ Û Ö ÓÑÑÓÒÐÝ ÓÒ ØÖÙØ Ò Ò ÔØØÖÒ Ó ÔØÖ ÒØ Ò ÖÚÖ ÛØ Ù ØÓÑÖ ÒØØ ØÖÒ ØÓÒ Ó ÖÚÐ ÙÒØ Ó ÛÓÖ Ö ÜÑÔÐ Ó ÑÐÝ Ó Ý ØÑ ÓÖ Û ØÖÙØÙÖ ÔÖÓ ÓÖ ÔÔÐÝÒ ØØ Ô ÖÙØÓÒ ÐÓÖØÑ Ø Ø Ò ÑÓÐ ÐÚÐ Ò ÓÖÑÙÐغ Ì ÔÔÖ ÐÐÙ ØÖØ Ø ÒÖÐ ÖÑÛÓÖ ÛØ Ø Ò ØÒØØÓÒ ÓÖ ØÖÙØ ØÖÒ ØÓÒ Ý ØÑ Ý ØÑØ ÔÖÓ ÓÖ ÖÙÒ ÑÓÐ Ò ÔÖÓÔÖØÝ ÓÒ Ø Ò ÑÓÐ Ó ØÖÒ ØÓÒ Ý ØÑ ØÓ ÖÒ ÛÐй Ò Ø Ó Ð ÓÑÔÐÜ ÑÓÐ Ò ÔÖÓÐÑ º Ì ÔÖÓ ÖÔÖ ÒØ ØÖÒ ØÓÒ Ñ ÕÙÒ ÓØ Ø ÔÖÓÔÖØÝ ØÓ ÛØ ØÖÒ ØÓÒ ÔÖØØÓÒ Ø ÑÓÐ ÒØÓ Ù¹ÑÓÐ Ò ÓÑÔÓ Ø ÔÖÓÔÖØÝ ÒØÓ Ù¹ÔÖÓÔÖØ Ò ÙÑÔØÓÒ Ò ÓÚÖ Ø Ù¹ÑÓÐ º Ì ÔÖÓ ÚÐÙØ Ý Ø ÔÔÐØÓÒ Ò ÑÓÐ Ò Ò ÓÒÐÒ ØØ Ð Ý ØѺ Ì ÑÒ ÓÒ Ó ØÖÒ ØÓÒ Ý ØÑ ØØ Ò ÑÓÐ ÑØÖÐÐÝ ÜØ Ý Ø Ý ØÑØ ÔÖÓ º ÌÖ Ò ÜØÒ Ú Ö Ö ÓÒ ØØ Ô ÖÙØÓÒ ÐÓÖØÑ ÓÖ ØÖ ÖÛÖ Ý ØÑ ÓÖ ÓØÛÖ Ý ØÑ Û ÙÖÚÝ Ò º ÇÙÖ ÛÓÖ Ò Ø Ó ÓÙ Ò ÓÒ ÔÖØÙÐÖ ØØ Ô ÖÙØÓÒ ÐÓÖØÑ Ü¹ ÔÐÓÖ Ø ÒØÖØ ÔÔÐØÓÒ Ó ÖÙØÓÒ ÐÓÖØÑ Ò Ø ÓÒØÜØ Ó Ø ÒÖÐ ÖÑÛÓÖ Ò ÒÚ ØØ ÓÛ ÓÑÒ Ô Ò ÔØØÖÒ Ò ÐÔ ÔØ Ø ÒÖÐ ÖÑÛÓÖ ØÓ «ÖÒØ ÔÔÐØÓÒ ÓÑÒ ØÓ Ú ÑÓÖ ÙØÓÑØ Ò «ØÚ ØØ Ô ÖÙØÓÒº ÇÙÖ ÛÓÖ ØÒÙ ÖÓÑ Ø ÒØÖØ ØØ Ô ÖÙØÓÒ ÓÖ ÖÛÖ Ý ØÑ Ý ÓÙ Ò ÓÒ ÓØÛÖ Ý ØÑ Ò ÒÓÖÔÓÖØÒ ÓØ ÖÙØÓÒ ÐÓÖØÑ «ØÚ ÓÖ ÝÒÖÓÒÓÙ ÑÒØ Ò ØÓ «ØÚ ÓÖ ÝÒÖÓÒÓÙ ÑÒØ º ËØÓÒ ¾ Ò Ø ÒÖÐ ÖÑÛÓÖ ÒÓÖÑÐÐÝ Ö Ø ØØ Ô ÖÙØÓÒ ÐÓÖØÑ ÙÖÖÒØÐÝ ÔÔÐ Ò Ø ÓÒØÜØ Ó Ø ÖÑÛÓÖ Ò Ú ÓÑ ÙÐÒ ÓÖ ÛÒ ØÓ ÔÔÐÝ ØØ Ô ÖÙØÓÒ ÐÓÖØÑ Ò ÓÖ Ø ÔÔÐØÓÒ ÓÖÖ Ó Ø ÐÓÖØÑ º ËØÓÒ Ø Ø ÔÖ¹ ØÐÐÝ ÑÔÐÑÒØ ÙØÓÑØÓÒ ÙÔÔÓÖØ ÓÖ Ø ÒÖÐ ÖÑÛÓÖº ËØÓÒ ¾

3 Ò Ö Ò ÐÐÙ ØÖØ Ø Ò ØÒØØÓÒ Ó Ø ÒÖÐ ÖÑÛÓÖ ÓÒ ØÖÙØ ØÖÒ ØÓÒ Ý ØÑ º ËØÓÒ ÚÐÙØ Ø Ò ØÒØØÓÒ ÛØ Ö ÙÐØ ÖÓÑ ÑÓÐ Ò Ò ÓÒÐÒ ØØ Ð Ý ØѺ ËØÓÒ Ú Ø ÓÒÐÙ ÓÒº ¾ ÁÒØÖØ ËØØ ËÔ ÊÙØÓÒ ÁÒ Ø ØÓÒ ØÖÙØÙÖ ÖÑÛÓÖ ÓÖ ÒØÖØ ÔÔÐØÓÒ Ó ØØ Ô ÖÙØÓÒ ÐÓÖØÑ ØÓ ÜÙØÐ ÓعÓÖÒØ ÓØÛÖ Ý ØÑ Ò ¹ Òº Ì ÖÑÛÓÖ ÔÖ ÒØ ÓÖ Ý ØÑ Ò ÑÓÐ Ò ÜÍÅÄ ÙØ Ò Ù ØÓ ØÖÙØÙÖ ÒØÖØ ØØ Ô ÖÙØÓÒ ÓÖ ÓØÖ ÖÔÖ ÒØØÓÒ º Ì ØØ Ô ÖÙØÓÒ ÐÓÖØÑ Ò ÔÔÐ Ò Ø ÓÒØÜØ Ó Ø Öѹ ÛÓÖ Ö Ö Ò ÒØÖØÓÒ ØÛÒ Ø ÐÓÖØÑ Ö Ù º ¾º½ ÒÖÐ ÖÑÛÓÖ Ì ÑÓÐ Ò ÔÖÓ ÓÖ Ò ÜÍÅÄ ÑÓÐ ÔÖÚÓÙ ÐÝ ÖÔÓÖØ Ò ÕÙÒØÐ ÔÔÐØÓÒ Ó Ø ÓÐÐÓÛÒ ØÛÓ ÔÖÓÙÖ ÓÒ Ø ÜÍÅÄ ÑÓÐ ß ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÒ ØØ ØÖÒ ÐØ Ø ÜÍÅÄ ÑÓÐ Ò Ò ÜÍÅÄ ÐÚÐ ÕÙÖÝ ØÓ ÓÒ Ø ÑÓÐ ØÓ Ò Ë»Ê ÑÓÐ Ò Ò Ë»Ê ÕÙÖÝ ß Ë»Ê ÐÚÐ ÑÓÐ Ò ØØ Ø Ë»Ê ÕÙÖÝ ÓÒ Ø Ë»Ê ÑÓÐ Ý ÒÚÓÒ Ø ÇËÈÆ ÑÓÐ Öº Verification Task xuml Model xuml Query Subtask Reduced xuml Model User driven State Space Reduction Reduced xuml Query Decomposition Abstraction Symmetry Reduction xuml to S/R Translation Partial Order Reduction S/R Model S/R Query S/R Model Checking Symbolic Verification Localization Reduction Success Report / Error Track Basic Model Checking Process º ½º ÊÙØÓÒ ÀÖÖÝ Ó ÒÖÐ ÖÑÛÓÖ Ì ÔÖÓ ÖÖÖ ØÓ Ø ÑÓÐ Ò ÔÖÓ Ò ÙÖ ½ ÛÓÖ «ØÚÐÝ ÓÒ ÜÍÅÄ ÑÓÐ ÛØ ÑÐÐ ÒÙÑÖ Ó Ð Ò ØÒ ÙØ Ò¹ ÒÓØ Ð Ù ØÓ Ø ØØ Ô ÜÔÐÓ ÓÒ ÔÖÓÐѺ ÇÒ Ø ÓØÖ Ò ÓÖ

4 ÛÐй ØÖÙØÙÖ ÜÍÅÄ ÑÓÐ ØÖ Ö Ý ØÑ ØÖÙØÙÖ Ò ÔÖÓÔÖØÝ Ô ÖÙØÓÒ ÐÓÖØÑ Ø Ø ÜÍÅÄ ÑÓÐ ÐÚÐ Û ÒÒÓØ ÖÓÒÞ Ý Ø ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÖ Ò Ø ÇËÈÆ ÑÓÐ Ö ÙØ Û Ò ¹ Ø ÑÓÖ ØØ Ô ÖÙØÓÒ ÓÒ Ø Ö ÙÐØÒ Ë»Ê ÑÓÐ ØØ ØÓ ÑÓÐ º ÌÖÓÖ Ø ÒÖÐ ÖÑÛÓÖ ÔÖ Ø ÑÓÐ Ò ÔÖÓ ÛØ Ù Ö¹ÖÚÒ ØØ ÖÙØÓÒ ÔÖÓÙÖº Ì ÒÖÐ ÖÑÛÓÖ ØÐ ØÖ¹ÐÚÐ ÖÖÝ ÓÖ ÒØÖØ ØØ Ô ÖÙØÓÒ ÓÛÒ Ò ÙÖ ½º «ÖÒØ ÖÙØÓÒ ÐÓÖØÑ Ö ÒÚÓ ÓÒ «ÖÒØ ÐÚÐ Ó Ø ÖÖÝ Ò ÔÔÐ ØÓ ÑÓÐ Ó «ÖÒØ ÓÖÑ ß ÁÒ Ø Ù Ö¹ÖÚÒ ØØ Ô ÖÙØÓÒ ÔÖÓÙÖ Ù Ö¹ÖÚÒ ÖÙØÓÒ ÐÓÖØÑ Ù ÓÑÔÓ ØÓÒ ØÖØÓÒ Ò ÝÑÑØÖÝ ÖÙØÓÒ Ö ÔÔÐ ØÓ ÖÙ ÓÑÔÐÜ ÑÓÐ Ò Ø Ì ÓÑÔÐÜ ÕÙÖÝ ÓÒ ÓÑÔÐÜ ÜÍÅÄ ÑÓÐ ÒØÓ Ø Ó ÙØ º ÙØ Ù¹ ÕÙÖÝ Ó Ø ÓÖÒÐ ÕÙÖÝ ÓÒ Ù¹ÑÓÐ Ó Ø ÓÖÒÐ ÑÓк Ù¹ÑÓÐ ØÖ ÓÑÔÓÒÒØ ÓÖ Ò ØÖØÓÒ Ó Ø ÓÖÒÐ ÑÓк ÙØ ØÖ Ö Ý ÒÚÓÒ Ø ÑÓÐ Ò ÔÖÓ ÓÖ ÙÖØÖ ÖÙº Ì ÖÙØÓÒ ÔÔÐ Ö ÚÐØ Ý ÒÚÓÒ Ø ÑÓÐ Ò ÔÖÓ ÓÖ ÓÒÙØÒ ÑÔÐ ØÓÖÑ ÔÖÓÚÒº ß ÁÒ Ø ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÒ ÔÖÓÙÖ ÙØÓÑØ ÖÙØÓÒ ÐÓÖØÑ Ù ØØ ÔÖØÐ ÓÖÖ ÖÙØÓÒ Ö ÔÔÐ Û ØÖÒ ÓÖÑ Ò ÜÍÅÄ ÑÓÐ ÔÖÓÖ ØÓ Ø ØÖÒ ÐØÓÒ ÒØÓ Ë»Ê ÛØ Ö ÔØ ØÓ ÚÒ ÜÍÅÄ ÕÙÖÝ Ò ÓÒ ØÖÙØ Ò ÕÙÚÐÒØ ÑÓÐ ØØ ÑÐÐÖ ØØ Ôº ß ÁÒ Ø Ë»Ê ÐÚÐ ÑÓÐ Ò ÔÖÓÙÖ ÙØÓÑØ ÖÙØÓÒ ÐÓÖØÑ ÑÔÐÑÒØ Ý ÇËÈÆ Ù ÝÑÓÐ ÑÓÐ Ò Ò ÐÓÐÞØÓÒ ÖÙØÓÒ Ö ÔÔк Ì ÐÓÖØÑ Ñ Ù Ó Ø ÑÒØ ÒÓÖѹ ØÓÒ Ó Ò Ë»Ê ÑÓÐ ØÓ ÖÙ Ø ØØ Ô ØÓ ÜÔÐÓÖ Ý ÇËÈƺ ÍÒÖ Ø ÒÖÐ ÖÑÛÓÖ Ø ÜØ ÑÓÐ Ò ÔÖÓ ÓÖ ÜÍÅÄ ÑÓÐ ÓÔÖØ ÖÙÖ ÚÐÝ Ò ÒØÖØÚÐÝ ÓÛÒ Ò ÙÖ ¾º ÑÓÐ ÒÕÙÙ ÌÓÓ Ì ¼µ ÓÒ» ÌÓÓ ÕÙÙ Ò ÓÒ Øº» Ó Ì ÕÙÙ ÌÓÓµ Á Ì ÖØÐÝ ÅÓРе ÌÒ Á ¹ÑÓйҹÔÖÓ Ì µµ ÌÒ ÓÒ ÓÒ Ì ÓÒØÒÙ Ð ÖÖÓÖ¹ÖÔÓÖعÒÖØÓÒ Ì µ ÁÒÚÓ¹Ù Ö¹ÒØÖ µ Ì ½Ì Ò Í Ö¹ÖÚÒ¹ Øع Ô¹ÖÙØÓÒ Ì µ Á ÎÐ Ì Ì ½Ì Ò µ ÌÒ ÒÕÙÙ ÌÓÓ Ì ½Ì Òµ Ð ÖÖÓÖ¹ÖÔÓÖعÒÖØÓÒ Ì Ì ½Ì Ò µ ÁÒÚÓ¹Ù Ö¹ÒØÖ µ ÍÒØÐ ÑÔØÝ ÌÓÓµµ º ¾º ÊÙÖ Ú Ò ÁÒØÖØÚ ÅÓÐ Ò ÈÖÓ ÍÒÖ ÒÖÐ ÖÑÛÓÖ Ò Ø Ì ¼ ÖÙÖ ÚÐÝ ÖÙ ÒØÓ ÙØ º ÖÙØÓÒ ÓÒØÙÖ

5 ÖÓÑ Ù Ö ÐÛÝ ÚÐØ ÓÖ Ø Ö ÙÐØÒ ÑÓÐ Ò ÙØ Ö Öº Ì ÑÓÐ Ò ÔÖÓ ÓÑ ÑÓÐ Ò Ò ÓÖ ÖÒ ÙØ º ÏÒ ÖÙØÓÒ ÓÒØÙÖ ÓÖ ÙØ ÚÖ ØÓ Ð Ù Ö ÒØÖØÓÒ ÖÕ٠غ ÍÔÓÒ Ù Ö ÒÔÙØ ØÖ ÒÛ ÖÙØÓÒ ÓÒØÙÖ ÒØÖÓÙ ÓÖ Ø ÑÓÐ Ò ÔÖÓ ÓÖغ ¾º¾ ÅÓÖ ËØØ ËÔ ÊÙØÓÒ ÐÓÖØÑ ÌÖ Ö ÑÒÝ ÔÓ Ð ØØ Ô ÖÙØÓÒ ÐÓÖØÑ ØØ Ò ÔÔÐ ØÓ ÜÍÅÄ ÑÓÐ ÙÒÖ Ø ÒÖÐ ÖÑÛÓÖº ËÓÑ Ó ØÑ Ö ÙÑÑÖÞ ØÝ Ö ÔÔÐ ØÓ ÜÍÅÄ ÑÓÐ º ÓÑÔÓ ØÓÒ Ì ÓÑÔÓ ØÓÒÐ ÖÖÝ Ø ÝÒÖÓÒÓÙ Ñ Óѹ ÑÙÒØÓÒ ÑÒØ Ò Ø ÒØÖÐÚÒ ÜÙØÓÒ ÑÒØ Ó ÜÍÅÄ Ñ ÓÑÔÓ ØÓÒ ÒØÙÖÐ ØØ Ô ÖÙØÓÒ ÐÓÖØÑ ÓÖ ÜÍÅÄ ÑÓÐ º ß ÉÙÖÝ ÓÑÔÓ ØÓÒ ÕÙÖÝ ÓÒ Ò ÜÍÅÄ ÑÓÐ Ò ÓØÒ ÖÓÒ ÒØÓ Ø Ó Ù¹ÕÙÖ ÓÒ Ø ÑÓÐ Ø ÓÑÔÓÒÒØ ÓÖ Ø ØÖØÓÒ Ó ØØ Ò Ø Ù¹ÕÙÖ ÑÔÐÖ ØÒ Ò Ø ÓÖÒÐ ÕÙÖÝ Ò ÚÖ ØÓÒ Ó Ø Ù¹ÕÙÖ ÙÖÒØ ÚÖ ØÓÒ Ó Ø ÓÖÒÐ ÕÙÖݺ ß ÓÑÔÓÒÒع ÓÑÔÓ ØÓÒ ÌÓ ÐØØ Ø ÕÙÖÝ ÓÑÔÓ ¹ ØÓÒ Ø ÖÖÐ ØÖÙØÙÖ Ó Ò ÜÍÅÄ ÑÓÐ ÑÝ ÜÔÐÓÖ ØÓ ¹ ÓÑÔÓ Ø ÑÓÐ ÒØÓ ÓÑÔÓÒÒØ ØØ Ú ÑÔÐ Ò ÐÖ ÒØÖ ØÛÒ ÓØÖº ÔÒ ØÛÒ ÓÑÔÓÒÒØ Ö ÓÖÑÙÐØ ¹ ÙÑÔØÓÒ Ó ÚÖÝ ÓÑÔÓÒÒØ ÓÒ ÓØÖ ÓÑÔÓÒÒØ º ÌÖÓÖ Ù¹ÕÙÖÝ Ò ÓÒ ÓÑÔÓÒÒØ ÙÒÖ Ø ÙÑÔØÓÒ Û ÓÒ ÙÑ Ð ÑÑÓÖÝ Ò ØÑ ØÒ Ò Ø Ù¹ÕÙÖÝ ÓÒ Ø ÓÖÒÐ ÑÓк ß ËÔÐØØÒ ÁÒ ÑÒÝ ÜÍÅÄ ÑÓÐ ÓÒÙÖÖÒØ ÓÔÖØÓÒ ÑÝ ÖÓÙÔ ÒØÓ ÙÒØ Ó ÛÓÖ ÓÖ ÜÑÔÐ ØÖÒ ØÓÒ Ò Ò ¹Ù Ò Ý ¹ ØѺ ÓÑÑÓÒÐÝ ØÖ ÐØØÐ ÒØÖØÓÒ ØÛÒ Ø ÙÒØ Ó ÛÓÖº Á ÕÙÖÝ ÓÒ Ø ÛÓÐ Ý ØÑ Ò ÓÑÔÓ ÒØÓ Ù¹ÕÙÖ ÓÒ ÙÒØ Ó ÛÓÖ Ò Ø ÙÒØ Ó ÛÓÖ Ò ÓÙÔÐ ÛÒ Ø Ù¹ÕÙÖ Ö Ò ÒØ ØØ Ô ÖÙØÓÒ Ò ÓØÒ Úº ØÖØÓÒ ÌÖ ØÖØÓÒ ÐÓÖØÑ Ò ÔÔÐ ß ËØØ ÅÓÐ ØÖØÓÒ Á ÕÙÖÝ ÓÚÖ ÓÒ ÓÖ ÚÖÐ ÓÑÔÓÒÒØ Ó Ý ØÑ ØØ ÑÓÐ Ò Ø ÓÑÔÓÒÒØ ÒÓØ ÖØÐÝ ÒÚÓÐÚ Ò Ø ÕÙÖÝ ÑÝ ØÖØ ØÓ ÖÙ Ø ØØ Ô ØÓ ÜÔÐÓÖ ÓÖ Ò Ø ÕÙÖݺ Á Ø ØÖØÓÒ ÓÙÒ ÜÙØÓÒ Ó Ø ØÖØ Ý ØÑ ÓÒØÒ ÐÐ ÚÓÖ Ó Ø ÓÖÒÐ Ý ØѺµ ØÒ Ø ÕÙÖÝ ÚÖ ØÓ ØÖÙ ÓÒ Ø ØÖØ Ý ØÑ Ø ÛÐÐ Ð Ó ØÖÙ ÓÒ Ø ÓÖÒÐ Ý ØѺ Ì ÑÓ Ø Óѹ ÑÓÒ ÓÖÑ Ó ØØ ÑÓÐ ØÖØÓÒ Ø ÒÓÒ¹ØÖÑÒ Ø ØÖØÓÒº ÓÖ Ò ØÒ ÓÒ ÔÓÒØ Ò ØØ ÑÓÐ ÑÝ Ñ ÒÓÒ¹ØÖÑÒ Ø Ò Ø Ó ØØ ÑÓÐ ØØ Ö ÓÒÐÝ «ÖÒØØ Ý ØÖ ÙÒÕÙ Òع Ö ÑÝ ÑÙÐØ Ý ØØ ÑÓÐ ÛØ ÒÓÒ¹ØÖÑÒ Ø ÒØØݺ ÑÓÖ ÚÒØ Ó ÒÓÒ¹ØÖÑÒ Ø ØÖØÓÒ ÓÚÖ ÓØÖ Ò Ó ØØ ÑÓÐ ØÖØÓÒ ØØ Ø ÓÖÖØÒ ÙØÓÑØÐÐÝ ÙÖÒغ

6 ß Ø ØÖØÓÒ Á ÑÔÔÒ Ò ÓÙÒ ØÛÒ Ø ÚÐÙ Ó Ò ÜÍÅÄ ÑÓÐ Ò ÑÐÐ Ø Ó ØÖØ Ø ÚÐÙ ØÒ Ò ØÖØ ÜÍÅÄ ÑÓÐ ØØ ÑÙÐØ Ø ÓÖÒÐ ÑÓÐ Ò ÓÒ ØÖÙØ Ý ÜØÒ Ø ÑÔÔÒ ØÓ ØØ Ò ØÖÒ ØÓÒ º ËÒ Ø ØØ Ô Ó Ø ØÖØ ÑÓÐ Ù ÙÐÐÝ ÑÐÐÖ Ø ÓØÒ Ö ØÓ ÔÖÓÔÖØ ÓÒ Ø ØÖØ ÑÓк ß ÄÓÐÞØÓÒ ÊÙØÓÒ ÚÒ ÑÓÐ Ò ÔÖÓÔÖØÝ ÐÓÐÞØÓÒ ÖÙ¹ ØÓÒ Ð Ó ÒÓÛÒ ÓÒ Ó Ò ÙÒ ÖÙØÓÒ ÐÑÒØ ÚÖÐ Ò Ø ÑÓÐ ØØ Ó ÒÓØ Ò ÙÒ Ø ÚÖÐ Ò Ø ÔÖÓÔÖØݺ Ì ÔÖÓÔÖØÝ ÔÖ ÖÚ ÙØ Ø Þ Ó Ø ÑÓÐ ØÓ ÑÐÐÖº ËÝÑÑØÖÝ ÊÙØÓÒ ËÝÑÑØÖÝ ÖÙØÓÒ Ò ÓØÒ ÖÙ Ø ÒÙÑÖ Ó ÕÙÖ ØÓ ÓÒ Ò ÜÍÅÄ ÑÓÐ ÓÖ Ø ØØ Ô Þ Ó Ø ÑÓк ß ËÝÑÑØÖ ÉÙÖÝ ÊÙØÓÒ ÚÒ ØÛÓ ÕÙÖ ÓÒ Ò ÜÍÅÄ ÑÓÐ ÒÓÒØÖÚÐ ÑÔÔÒ Ò Ò ØÛÒ ÚÖÐ Ò Ø ÑÓÐ ÓÖ ØÛÒ ÚÐÙ Ó ÚÖÐ Û ÑÔ Ø ÑÓÐ ØÓ Ø Ð Ò Ø ØÛÓ ÕÙÖ ØÓ ÓØÖ ØÒ ÓÒÐÝ ÓÒ Ó Ø ØÛÓ ÕÙÖ Ò ØÓ ÓÒ Ø ÑÓк ß ÉÙÓØÒØ ÅÓÐ ÊÙØÓÒ ÀÚÒ ÝÑÑØÖÝ Ò ÑÓÐ ÑÔÐ Ø Ü¹ ØÒ Ó ÒÓÒØÖÚÐ ÔÖÑÙØØÓÒ ÖÓÙÔ ØØ ÔÖ ÖÚ ÓØ Ø ØØ ÐÐÒ Ò Ø ØÖÒ ØÓÒ ÖÐØÓÒº Ì ÕÙÓØÒØ ÑÓÐ ÒÙ Ý Ø ÖÐØÓÒ ÓØÒ ÑÐÐÖ ØÒ Ø ÓÖÒÐ ÑÓк ÅÓÖÓÚÖ Ø ÑÙÐØÓÒ ÕÙÚÐÒØ ØÓ Ø ÓÖÒÐ ÑÓк ÌÖÓÖ ÐÐ ÕÙÖ ÓÒ Ø ÓÖÒÐ ÑÓÐ Ò Ò Ø ÓÒ Ø ÕÙÓØÒØ ÑÓк ÈÖØÐ ÇÖÖ ÊÙØÓÒ ÈÖØÐ ÓÖÖ ÖÙØÓÒ Ø ÚÒØ Ó Ø Ø ØØ Ò ÑÒÝ ÛÒ ÓÑÔÓÒÒØ Ó Ý ØÑ Ö ÒÓØ ØØÐÝ ÓÙÔÐ «ÖÒØ ÜÙØÓÒ ÓÖÖ Ó ØÓÒ ÓÖ ØÖÒ ØÓÒ Ó «ÖÒØ ÓÑÔÓÒÒØ ÑÝ Ö ÙÐØ Ò Ø Ñ ÐÓÐ Øغ ÌÒ ÙÒÖ ÓÑ ÓÒØÓÒ ½¼ ½½ ½¾ Ò ÔÖØÙÐÖ ÛÒ Ø ÒØÖÑ ÐÓÐ ØØ Ö ÒÓØ ÖÐÚÒØ ØÓØ ÕÙÖÝ Ò ÑÓÐ Ö ÓÒÐÝ Ò ØÓ ÜÔÐÓÖ ÓÒ Ó Ø ÔÓ Ð ÜÙØÓÒ ÓÖÖ º Ì ÑÝ ÖÐÐÝ ÖÙ ÑÓÐ Ò ÓÑÔÐÜØݺ ÝÒÖÓÒÓÙ ÒØÖÐÚÒ ÑÒØ Ó ÜÍÅÄ Ù Ø ÔÔÐØÓÒ Ó ØØ ÔÖØÐ ÓÖÖ ÖÙØÓÒ ½ ØÓ Ò ÜÍÅÄ ÑÓÐ ÔÖÓÖ ØÓ Ø ØÖÒ ÐØÓÒ ÒØÓ Ë»Ê Û ØÖÒ ÓÖÑ Ø ÜÍÅÄ ÑÓÐ Ý Ö ØÖØÒ Ø ØÖÒ ØÓÒ ØÖÙØÙÖ ÛØ Ö ÔØ ØÓ ÕÙÖÝ ØÓ º Ì Ð ÒØÖØ ÔÔÐØÓÒ Ó ÔÖØÐ ÓÖÖ ÖÙØÓÒ ÛÐ ÔÔÐÝÒ ÝÑÓÐ ÑÓÐ Ò ØÓ Ø Ë»Ê ÑÓк ËÝÑÓÐ ÅÓÐ Ò ËÝÑÓÐ ÑÓÐ Ò ÖÔÖ ÒØ Ø ØØ ØÖÒ ØÓÒ ØÖÙØÙÖ Ó Ò ÜÍÅÄ ÑÓÐ ÛØ ÒÖÝ ÓÒ ÖÑ Û Ð ÑÒÔÙÐØÓÒ Ó ÒØÖ Ø Ó ØØ Ò ØÖÒ ØÓÒ Ò Ø Ó ÚÙÐ ØØ Ò ØÖÒ ØÓÒ º Ì ÙÖ Ø ÙÐÐÝ ÙØÓÑØ Ò ÓÛÒ ÒÓÙÖ¹ Ò ÖÙØÓÒ ÔÖÓÑ ÓÒ ÓÑ ÜÍÅÄ ÑÓÐ º ØÓ ÐÓÖØ Ò ËØÓÒ µº ¾º ÁÒØÖØÓÒ ØÛÒ ÊÙØÓÒ ÐÓÖØÑ ÍÒÖ Ø ÒÖÐ ÖÑÛÓÖ ØØ Ô ÖÙØÓÒ ÐÓÖØÑ Ö ÔÔÐ ØÓ ÜÍÅÄ ÑÓÐ Ò Ò ÒØÖØ Ûݺ ÌÓ ÑÜÑÞ Ø ÖØ «Ø Ó ØØ

7 Ô ÖÙØÓÒ Ø ÐØÓÒ Ó ÖÙØÓÒ ÐÓÖØÑ Ò Ø ÔÔÐØÓÒ ÓÖÖ Ó Ø ÐØ ÖÙØÓÒ ÐÓÖØÑ Ò ØÓ ÖÙÐÐÝ ÓÒ Öº ËÐØÓÒ Ó ÊÙØÓÒ ÐÓÖØÑ Ì ØÖÙØÙÖ Ó Ò ÜÍÅÄ ÑÓÐ Ò Ø ÒÓÛÐ Ó Ø ÜÙØÓÒ ÚÓÖ Ò ÐÔ ÐØ Ø ÖÙØÓÒ ÐÓÖØÑ ØÓ ÔÔÐ ØÓ Ø ÑÓÐ º ËÝÑÑØÖÝ ÖÙØÓÒ ÓØÒ ÐØ ØÖ Ü Ø ÑÒÝ Ò ØÒ Ó Ø Ñ Ð º ÈÖØÐ ÓÖÖ ÖÙØÓÒ ÓØÒ ÐØ ØÖ ÒØÒ Ú ÜÙØÓÒ ÒØÖ¹ ÐÚ º ËÝÑÓÐ ÑÓÐ Ò ÓØÒ ÐØ ØÖ ÑÙ ÖÒÓÑÒ º º ÄÓÐÞØÓÒ ÖÙØÓÒ ÐÛÝ ÔÔÐ ØÓ Ë»Ê ÑÓÐ º ÜÍÅÄ ÑÓÐ ÖÓÑ «ÖÒØ ÔÔÐØÓÒ ÓÑÒ «ÖÒØ ÜÍÅÄ ÑÓÐ ÖÓÑ Ø Ñ ÔÔÐØÓÒ ÓÑÒ ÓÖ «ÖÒØ ÕÙÖ ÓÒ Ø Ñ ÜÍÅÄ ÑÓÐ ÑÝ Ð ØÓ «ÖÒØ ÐØÓÒ Ó ÖÙØÓÒ ÐÓÖØÑ º ÌÖÓÖ ÓÑÒ ÑÓÐ Ò ÕÙÖÝ Ô ÒÓÛÐ Ð Ó Ò ØÓ ÒÚÓÐÚ Ò Ø ÐÓÖØÑ ÐØÓÒ ÔÖÓ Ø ÐØÓÒ ÙÐÒ ÔÖÓÚº ÔÔÐØÓÒ ÇÖÖ Ó ÊÙØÓÒ ÐÓÖØÑ ÌÓ ÑÜÑÞ Ø ØØ Ô ÖÙØÓÒ «Ø Ø ÐÛÝ ØØÑÔØ ØÓ ÔÔÐÝ ÖÙØÓÒ ÐÓÖØÑ ØÓ Ø ÑÒÑÙÑ ÑÓÐ ÛØ Û Ø ÐÓÖØÑ ØÓ Ðº ÌÖÓÖ Ø ÖÑÛÓÖ Ö¹Ó ÓÑ ÔÔÐØÓÒ ÓÖÖÒ ÖÐØÓÒ ØÛÒ ÖÙØÓÒ ÐÓÖØÑ ß ÐÓÖØÑ Ò Ø Ù Ö¹ÖÚÒ ÖÙØÓÒ ÔÖÓÙÖ Ö ÐÛÝ ÔÔÐ ÔÖÓÖ ØÓ ÐÓÖØÑ Ò Ø ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÒ ÔÖÓÙÖº ß ÐÓÖØÑ Ò Ø ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÒ ÔÖÓÙÖ Ö ÐÛÝ ÔÔÐ ÔÖÓÖ ØÓ ÐÓÖØÑ Ò Ø Ë»Ê ÐÚÐ ÑÓÐ Ò ÔÖÓÙÖº ß ÁÒ Ø Ë»Ê ÐÚÐ ÑÓÐ Ò ÔÖÓÙÖ ÐÓÐÞØÓÒ ÖÙØÓÒ ÐÛÝ ÔÔÐ ÔÖÓÖ ØÓ ÝÑÓÐ ÑÓÐ Òº ÌÖ ÒÓ ÓÖÖÒ ÖÐØÓÒ Ò ØÛÒ ÖÙØÓÒ ÐÓÖØÑ ÔÔÐ Ò Ø Ù Ö¹ÖÚÒ ÖÙØÓÒ ÔÖÓÙÖ Ù Ø ÓÖÖÒ ÖÐØÓÒ ØÛÒ Ø ÐÓÖØÑ Ö Ð Ó ÓÑÒ ÑÓÐ Ò ÕÙÖÝ Ô º ¾º ÁÒ ØÒØØÓÒ Ó ÒÖÐ ÖÑÛÓÖ ÓÖ ÔÔÐØÓÒ ÓÑÒ Ì ÖÑÛÓÖ Ò ÒÖÐ ÔÖÓ ÓÖ ØÖÙØÙÖÒ ÒØÖØ ØØ Ô ÖÙØÓÒ ÙØ ÖÕÙÖ ÖØÒ ÑÓÙÒØ Ó Ù Ö ÒØÖØÓÒº ËÝ ØÑ Ò ÖÓÑ Ø Ñ ÔÔÐØÓÒ ÓÑÒ ÓÑÑÓÒÐÝ ÓÐÐÓÛ Ø Ó ÓÑÒ¹ Ô Ò ÔØØÖÒ Ò ÖÕÙÖ Ø ØÓÒ Ó ÕÙÖ Ò ÑÐÖ ÓÖÑØ º ÌÖÓÖ ÓÑÒ¹ Ô Ò ÔØØÖÒ Ò ÕÙÖÝ ÔØØÖÒ Ò ÓØÒ ÜÔÐÓÖ ØÓ ØÐ Ò Ò ØÒØØÓÒ Ó Ø ÒÖÐ ÖÑÛÓÖ ÓÖ ÚÒ ÓÑÒº Ì Ò ØÒع ØÓÒ ÓÙÐ ÔÖÓÚ ØÓÒÐ ÙÐÒ ÓÖ ÐØÒ ÖÙØÓÒ ÐÓÖØÑ Ò ØÓÒÐ ÖÐØÓÒ ÓÖ ÓÖÖÒ Ø ÖÙØÓÒ ÐÓÖØÑ º ÏØ Ø ÜØÖ «ÓÖØ Ø Ò ØÒØØÓÒ ÑÝ Ò ÒØÐÝ ÖÙ Ø Ù Ö ÒØÖØÓÒ ÖÕÙÖ Ò Ñ Ø ÒØÖØ ØØ Ô ÖÙØÓÒ ÓÖ Ø ÚÒ ÓÑÒ ÑÓÖ ÙØÓ¹ ÑØ Ò «ØÚº ÁÒ ËØÓÒ Û ÑÓÒ ØÖØ ÓÛ Ø ÒÖÐ ÖÑÛÓÖ Ò ØÒØØ Ý Ò ØÒØØÒ Ø ÓÖ ØÖÙØ ØÖÒ ØÓÒ Ý ØÑ º

8 ÙØÓÑØÓÒ Ó ÁÒØÖØ ËØØ ËÔ ÊÙØÓÒ ÙØÓÑØÓÒ ÙÔÔÓÖØ Û ÖÙÐ ØÓ Ø Û ÔÔÐØÓÒ Ó Ø ÒÖÐ ÖÑÛÓÖ ÔÖÓÚ ØÖÓÙ ÐØÒ Ò ÔÔÖÓÔÖØ ÑÓÐ Ö ÜØÒ¹ Ò Ø ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÖ Ò ÒØÖÓÙÒ ÖÙØÓÒ ÑÖº º½ ËÐØÓÒ Ó ÅÓÐ Ö ÇËÈÆ Û ÝÒÖÓÒÓÙ Ò ÔÖÐÐÐ ÑÒØ ÐØ Ø ÑÓÐ Ò Ò ÓÖ ÜÍÅÄ ÑÓÐ Ù Ø ÙÔÔÓÖØ ÓØ ÝÑÓÐ ÑÓÐ Ò Û ÒÓØ ÖÐÝ ÙÔÔÓÖØ Ý «ØÚ ÑÓÐ Ö ÛØ ÝÒ¹ ÖÓÒÓÙ ÒØÖÐÚÒ ÑÒØ Ò ÐÓÐÞØÓÒ ÖÙØÓÒº ÄÓÐÞØÓÒ ÖÙ¹ ØÓÒ ÐÛÝ ÔÔÐ ØÓ ÒÝ Ë»Ê ÑÓÐ ÛÐ ÝÑÓÐ ÑÓÐ Ò Ò ÛØ ÓÒ ÓÖ Ó«Ý ØØÒ Ò ÓÔØÓÒ Ó ÇËÈƺ º¾ ÜØÒ ÓÒ ØÓ ÜÍÅĹØÓ¹Ë»Ê ÌÖÒ ÐØÓÖ Ì ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÖ Û ÜØ Ý ÒÓÖÔÓÖØÒ Ø ÓÔØÑÞØÓÒ ÑÓÙÐ Ó ËÄ ½ ØØ ÑÔÐÑÒØ ØØ ÔÖØÐ ÓÖÖ ÖÙØÓÒ Ò ÓØÖ ÓØÛÖ¹ Ô ÑÓÐ Ò ÓÔØÑÞØÓÒ º Ì ÓÔØÑÞØÓÒ ØÖÒ ¹ ÓÖÑ Ø ÜÍÅÄ ÑÓÐ ÛØ Ö ÔØ ØÓ Ø ÜÍÅÄ ÕÙÖÝ ÓÖ Ø ØÖÒ ÐØÓÒ ÒØÓ Ë»Ê Ò Ò ÛØ ÓÒ ÓÖ Ó«ÛØÓÙØ «ØÒ Ø ØÖÒ ÐØÓÒº º ÊÙØÓÒ ÅÖ ÖÙØÓÒ ÑÖ Ò Ò ÙÒÖ ÚÐÓÔÑÒØ Û ÓÓÖ¹ ÒØ Ø ÖÙÖ Ú ÑÓÐ Ò ÔÖÓ Ò ÙÖ ¾º Á Ø ÙÖÖÒØ ÙØ ÒÓØ ÖØÐÝ ÑÓÐ Ð Ø ÑÖ ÒÚÓ Ù Ö ÒØÖ ØÓ ÒÔÙØ ß ËÐØ ÖÙØÓÒ ÐÓÖØÑ Ò ØÖ ÔÔÐØÓÒ ÓÖÖ ß ËÙ¹ÕÙÖ Ó ÓÑÔÐÜ ÜÍÅÄ ÕÙÖÝ ß ÓÙÒÖ Ò ÒÚÖÓÒÑÒØ ÙÑÔØÓÒ Ó Ý ØÑ ÓÑÔÓÒÒØ ß ÓÖÖ ÔÓÒÒ ØÛÒ Ù¹ÕÙÖ Ò ÓÑÔÓÒÒØ ÓÖ ÙÒØ Ó ÛÓÖµ ß Ð Ò ØÒ ÒÚÓÐÚ Ò ÙÒØ Ó ÛÓÖ ß ØÖØ ØØ ÑÓÐ Ò ØÖ ÓÖÖ ÔÓÒÒ ÓÒÖØ ØØ ÑÓÐ ß ØÖØ Ø ØÝÔ Ò ØÖ ÑÔÔÒ ÖÐØÓÒ ØÓ ÓÒÖØ Ø ØÝÔ ß ËÝÑÑØÖ ØÛÒ Ð Ò ØÒ ÓÖ ÕÙÖ µº Ì ÒÔÙØ ÓÖÑ ÖÙØÓÒ ÓÒØÙÖº Ì ÑÖ ÔÔÐ Ø ÐØ Ù Ö¹ ÖÚÒ ÖÙØÓÒ ÐÓÖØÑ Ò Ø Ù Ö¹ Ò ÓÖÖ Ò ÒÖØ ÙØ º Ì ÑÖ ØÒ ÚÐØ Ø ÖÙØÓÒ ÓÒØÙÖ Ý ÒÚÓÒ ØÖ Ø ÑÓÐ Ò ÔÖÓ ÓÖ ØÓÖÑ ÔÖÓÚÖº Á Ø ÖÙØÓÒ ÓÒØÙÖ ÒÓØ ÚÐ Ò ÖÖÓÖ ÒÐÒ Ù Ö ÒØÖ ÒÚÓ ØÓ ÖÔÓÖØ Ø ÖÖÓÖ Ò ÖÕÙ Ø ÒÛ ÖÙØÓÒ ÓÒØÙÖ ÓÖ ØÖÑÒØÓÒ Ó Ø ÑÓÐ Ò ÔÖÓ º Á Ø ÙÖÖÒØ ÙØ ÑÓÐ Ð Ø ÑÖ ÒÚÓ Ø ÑÓÐ Ò ÔÖÓ ØÓ Ö Ø Ø º ËÚÖÐ Ø Ò Ö ÑÙÐØÒÓÙ ÐÝ ØÖ ÒÓ ÔÒÝ ØÛÒ ØѺ Á ÙØ ØÓ Ð Ø ÑÖ ÖÓÐÐ Ø ÛÓÐ ÑÓÐ Ò ÔÖÓ ØÓ Ø ÖÙØÓÒ ØØ ÒÖØ Ø Ð Ø Ò ÒÚÓ Ø ÖÖÓÖ ÒÐÒ ÒØÖº

9 ÖÑÛÓÖ ÁÒ ØÒØØÓÒ ÓÒ ÌÖÒ ØÓÒ ËÝ ØÑ ÌÖÒ ØÓÒ Ý ØÑ Ù Ò Ý ØÑ Ò ÓÒÐÒ Ð Ý ØÑ ÔÐÝ ÑÓÖ Ò ÑÓÖ ÑÔÓÖØÒØ ÖÓÐ Ò Ø ÐØÖÓÒ ÒÖ ØÖÙØÙÖ Ó ÓÙÖ ÓØݺ Ì Ý ØÑ Ö ÓÑÔÐÜ Ò ÖÕÙÖ ÖÐÐØݺ ÌÖ Ò ÓÐÐÓÛ ÑÐÖ ÔØØÖÒ º ÌÖÓÖ Ø ÛÓÖØÛÐ ØÓ Ò ØÒØØ Ø ÒØÖØ ØØ Ô ÖÙØÓÒ ÖÑÛÓÖ ÓÖ ÑÓÐ Ò ÜÍÅÄ ÑÓÐ Ó ØÖÒ ØÓÒ Ý ØÑ º º½ ÓÑÑÓÒ ÈØØÖÒ Ó ÌÖÒ ØÓÒ ËÝ ØÑ ØÖÒ ØÓÒ Ý ØÑ ÜÙØ ØÖÒ ØÓÒ ÓÒÙÖÖÒØÐݺ ØÖÒ ØÓÒ ÓÒ Ø Ó ÕÙÒ Ó ÒØÖØÓÒ ØÛÒ Ý ØÑ ÓÑÔÓÒÒØ º ÌÖÒ ØÓÒ ÑÝÓ «ÖÒØ ØÝÔ Ò ØÖÒ ØÓÒ Ó Ø Ñ ØÝÔ Ö ÓØÒ ÝÑÑØÖº Ì ÓÖ¹ ÖØÒ Ó Ø Ý ØÑ Ò ØÐ Ý ØÖÑÒÒ Ø ÓÖÖØÒ Ó ØÖÒ ØÓÒ Ø ÔÖÓÖÑ Ò Ø ÓÖÖØÒ Ó ÒØÖØÓÒ ØÛÒ ØÖÒ ØÓÒ º ÒØÓÒ ½ Ì ÑÓÐ Å Ó ØÖÒ ØÓÒ Ý ØÑ Ë Ø ÜÍÅÄ ÑÓÐ Ó Ë Û ÓÒ Ø Ó Ø Ó ÒØÖØÒ Ð Ò ØÒ º ÑÓÐ Å ¼ Ù¹ÑÓÐ Ó Å Å ¼ ÓÒ Ø Ó Ù Ø Ó Ð Ò ØÒ Ó Åº ÒØÓÒ ¾ ØÖÒ ØÓÒ ØÝÔ Ì Ó Å Ñ ÕÙÒ ØÑÔÐØ Û ÓÒ Ø Ó ÕÙÒ Ó Ñ ØÝÔ Ò Ò Åº Ò Ò ØÒ Ó Ì ØÖÒ ØÓÒ ÜÙØ ÝÅ ÛÓ Ñ ÕÙÒ ÓÐÐÓÛ Ì º ØÝÔ Ì ¼ Ù¹ØÝÔ ÓÌ ÕÙÒ ÒÌ ¼ Ù¹ ÕÙÒ Ó ÕÙÒ ÒÌ º ÒØÓÒ ØÖÒ ØÓÒ ÔÖÓÔÖØÝ È ØÑÔÓÖÐ ÐÓ ÔÖØ ÓÚÖ ÐÐ Ò ØÒ Ó ØÖÒ ØÓÒ ØÝÔ Ì ÓÖ ÓÚÖ Ò Ò ØÒ ÓÌ º ÒØÓÒ ÑÓÐ Ò Ø ØÙÔÐ Å Ì È ÛÖ Å ÑÓÐ Ì ØÖÒ ØÓÒ ØÝÔ Ò ÓÒ Å È ØÖÒ ØÓÒ ÔÖÓÔÖØÝ Ò ÓÒ Ì Ò Ø Ø Ó ÙÑ ØÑÔÓÖÐ ÔÖÓÔÖØ Ò ÓÒ Ø ÒÚÖÓÒÑÒØ Ó Åº Ì ÒÚÖÓÒÑÒØ Ó Å Ø ÖØÓÒ Ó ÐÐ ÒÔÙØ ØÓ Åº ÑÓÐ Ò Ø Å ¼ Ì ¼ È ¼ ¼ ÙØ Ó ÅÌÈ Å ¼ Ù¹ÑÓÐ Ó Å Ì ¼ Ù¹ØÝÔ ÓÌ Ò È ¼ ØÑÔÓÖÐ ÔÖØ ØØ Ò ÓÒÅ ¼ Ò ÖÚ ÖÓÑ È ØÖÓÙ ÖÙØÓÒ Ù ÓÑÔÓ ØÓÒ Ò ¼ Ø ÙÒÓÒ Ó Ò Ø Ó ÙÑ ÔÖÓÔÖØ ÓÒ Å Å ¼ º ÙÑ ÔÖÓÔÖØÝ Ò ÓÖ ¼ ØÙÔÐ Ó ØÑÔÓÖÐ ÔÖØ Ò ÑÓÐ ÓÖ Ø ÒÚÖÓÒÑÒص ÓÒ Û Ø ÔÖØ Òº ÒØÓÒ ÑÓÐ Ò Ø ÅÌÈ ÖØÐÝ ÑÓÐ Ð Ø Ò Ö Ý Ø ÑÓÐ Ò ÔÖÓ Ù Ò Ö ÓÒÐ ÑÓÙÒØ Ó ØÑ Ò ÑÑÓÖݺ º¾ ÓÑÒ ËÔ ÊÙØÓÒ ÐÓÖØÑ Ì ÓÑÒ Ô ÖÙØÓÒ ÐÓÖØÑ ÓÖ Ò Ø Å Ì È ÓÒ ØÖÒ ØÓÒ Ý ØÑ ÚÒ Ò ÙÖ º ÓÖ ÑÔÐØÝ ÓÒÐÝ Ø ÖÙØÓÒ ÔØ Ó Ø ÐÓÖØÑ ÓÚÖ Ò ÙÖ º Ì ÐÓÖØÑ ÓÒ ØÖÙØ Ø ÖÙØÓÒ ØÖ ÓÖ Å Ì È Óҹع ݺ Ì ÖÓÓØ Ó Ø ØÖ Å Ì È º

10 ÒÕÙÙ ÌÓÓ Å Ì È µ ÓÒ Ó ÌÅÈ ÕÙÙ ÌÓÓµ Á ÌÅÈ ÖØÐÝ ÅÓРе ÌÒ ÅÓÐ ÌÅÈ ÓÒ ÓÒ ÌÅÈ ÓÒØÒÙ Á È ÕÙÖÝ ÓÚÖ ÐÐ Ò ØÒ Ó Ì µ ÌÒ ÊÙ È ÛØ ËÝÑÑØÖÝ ÊÙØÓÒ ØÓ È ½ ÛÖ È ½ ÓÒ ÁÒ ØÒ ½ Ó Ì ÒÕÙÙ ÌÓÓ ÌÅÈ ½µ ÓÒØÒÙ Á Å ÓÒ Ø Ó Ò ØÒ ÖÓÑ «ÖÒØ Ð µ ÌÒ ÙÖÖÒØ Ì Ö Ø Ð ØØ ÔÔÖ Ò Ì ÓÑÔÓ Å ÒØÓ Å ½ÐÐ Ò ØÒ Ó ÙÖÖÒØ Ò Å ¾Å Å ½ ÓÑÔÓ Ì ÒØÓ Ì ½ ÔÖÓÖÑ Ý Å ½ Ò Ì ¾ ÔÖÓÖÑ Ý Å ¾ ÓÑÔÓ È ÒØÓ È ½È ÓÒ Å ½ Ò È ½È Ñ ÓÒ Å ¾ Í ½ È ½È ; È ½È Ñ ½ ¾ ÏÐ ÑÔØÝ Í ½µ ÓÖ ÑÔØÝ Í ¾µµ Á ÑÔØÝ Í ½µµ ÌÀÆ È ¼ ÊÑÓÚ¹Ò¹ÐÑÒØ Í ½µ ¼ ÙÑÔØÓÒ Ó È ¼ ÓÒ Å ¾ ÒÕÙÙ ÌÓÓ Ì ½Å ½È ¼ ¼ µ ½ ½ È ¼ Í ¾ Í ¾ ¼ ¾ Á ÑÔØÝ Í ¾µµ ÌÀÆ È ¼¼ ÊÑÓÚ¹Ò¹ÐÑÒØ Í ¾µ ¼¼ ÙÑÔØÓÒ Ó È ¼¼ ÓÒ Å ½ ÒÕÙÙ ÌÓÓ Ì ¾Å ¾È ¼¼ ¼¼ µ ¾ ¾ È ¼¼ Í ½ Í ½ ¼¼ ½ Á Å ÓÒ Ø ÓÒÐÝ Ó ÐÐ Ò ØÒ Ó Ð µ ÌÒ ÊÙ Å ÛØ ËÔÐØØÒ ØÓ Å ½ ÛÖ Å ½ ÁÒ ØÒ ½ Ó ÒÕÙÙ ÌÓÓ ÌÅ ½Èµ ÓÒØÒÙ ÍÒØÐ ÑÔØÝ ÌÓÓµµ º º ÓÑÒ ËÔ ÊÙØÓÒ ÐÓÖØÑ ÓÖ ÌÖÒ ØÓÒ ËÝ ØÑ ÒÓÒ¹ÖÓÓØ ÒÓ Ò Ø ØÖ ÙØ Ó Ø ÔÖÒغ Ì ØÖ ÜÔ Ò ÖØ Ö Ø ÓÒº ÚÖÝ ÜÙØÓÒ Ó Ø Ó ÐÓÓÔ ØÖ Ö Ø Ø Ð Ó Ø ØÖ ÓÖ ÜÔÒ Ø ØÖ Ý ÖÙÒ Ø Ø ÒØÓ Ø ÙØ ØÖÓÙ ÝÑÑØÖÝ ÖÙØÓÒ ÓÑÔÓ ØÓÒ ÓÖ ÔÐØØÒº Ì ÜÔÒ ÓÒ ØÓÔ ÛÒ ÐÐ ÙØ Ø Ø ÐÚ Ó Ø ØÖ Ö ÖØÐÝ ÑÓРк º ËØÙÝ Ò ÇÒÐÒ ÌØ ËÐ ËÝ ØÑ Ì ÜÍÅÄ ÑÓÐ Ó Ò ÓÒÐÒ ØØ Ð Ý ØÑ ½ Å ¼ ÑÔÐÓÝ ØÓ Ð¹ ÐÙ ØÖØ Ø ÓÑÒ Ô ÖÙØÓÒ ÐÓÖØÑ ÓÖ ØÖÒ ØÓÒ Ý ØÑ º ÌÖ Ö ÓÙÖ Ð Ò Ø Ý ØÑ Ù ØÓÑÖ ÔØÖ ÒØ Ò ÌØ ËÖÚÖº ÓØ Ø ÔØÖ Ð Ò Ø ÌØ ËÖÚÖ Ð Ú ÓÒÐÝ ÓÒ Ò ØÒº Ì ÒØ Ð Ò Ø Ù ØÓÑÖ Ð ÑÝ Ú Ò ÖØÖÖÝ ÒÙÑÖ Ó Ò ØÒ º Ì Ý ØÑ ÔÖÓ ØØÒ ØÖÒ ØÓÒ Ó Ø ØÝÔ Ì ¼ ÓÒÙÖÖÒØÐÝ ÓÖ ÑÒÝ Ù ØÓÑÖ º Ì Ñ ÕÙÒ ÖÑ Ó Ì ¼ ÓÛÒ Ò ÙÖ º Ì ¼ ÓÙÖ ÖÒ ÔÓÒØ ÛÖ Ø ÓÒ Ñ «Ø Ø Ñ ÕÙÒ ½¼

11 Customer (C) Dispatcher (D) Agent (A) Ticket_Server (TS) Request Branching Point 1 TryLater Assignment Branching Point 2 Hold Held / Later / Out Branching Point 3 TicketHeld / TryLater / SoldOut Payment Branching Point 4 Buy / Release Ticket Reset º º Å ËÕÙÒ ÖÑ Ó ÌØÒ ÌÖÒ ØÓÒ ½º ÍÔÓÒ ÔÖÓ Ò ÖÕÙ Ø Ñ ÖÓÑ Ù ØÓÑÖ Ø ÔØÖ Ò Ò Ð ÒØ ØÓ Ø Ù ØÓÑÖ ØÖ Ò Ð ÒØ ÇØÖÛ Ø ÔØÖ ÖÔÐ ØÓ Ø Ù ØÓÑÖ ÛØ ÌÖÝÄØÖ Ñ ¾º ÍÔÓÒ ÔÖÓ Ò ÀÓÐ Ñ ÖÓÑ Ò ÒØ Ø ØØ ÖÚÖ ÖÔÐ ØÓ Ø ÒØ ÛØ ÀÐ Ñ Ø ÒÙÑÖ Ó ØØ ÚÐÐ ÖØÖ ØÒ Ø ÖÕÙ Ø ÒÙÑÖ ÄØÖ Ñ Ø ÙÑ Ó ØØ ÚÐÐ ÓÖ Ò Ð ÖØÖ ØÒ Ø ÖÕÙ Ø ÒÙÑÖ Ò ÇÙØ Ñ ÓØÖÛ º ÍÔÓÒ ÖÚÒ ÌØÀÐ Ñ ÖÓÑ Ò ÒØ Ø Ù ØÓÑÖ ÑÝ ÓÖ ÑÝ ÒÓØ ÖÔÐÝ ØÓ Ø ÒØ ÛØ Ø ÔÝÑÒØ º Á Ø ÚÐ ÔÝÑÒØ ÖÓÑ Ø Ù ØÓÑÖ ÖÚ ÓÖ Ø ÒØ ØÑ ÓÙØ Ø ÒØ Ò ÌØ Ñ ØÓ Ø Ù ØÓÑÖ Ò ÙÝ Ñ ØÓ Ø ØØ ÖÚÖ ÇØÖÛ Ø Ò ÊÐ Ñ ØÓ Ø ØØ ÖÚÖº ÔÖÓÔÖØÝ Û ÓÙÐ ÓÐ ÓÒ ØÖÒ ØÓÒ Ó Ø ØÝÔ Ì ¼ ØØ ØÖ ÖÕÙ Ø Ñ ÖÓÑ Ù ØÓÑÖ ÔÖÓ Ý Ø ÔØÖ ÚÒØÙÐÐÝ Ø Ý ØÑ ÛÐÐ Ò ÌØÀÐ Ñ ÓÖ ÌÖÝÄØÖ Ñ ÓÖ ËÓÐÇÙØ Ñ ØÓ Ø Ù ØÓÑÖº Ì ÔÖÓÔÖØÝ ÓÖÑÙÐØ È ¼ Ò ÙÖ Ù Ò Ò ÜÍÅÄ ÐÚÐ ÕÙÖÝ ÐÓ ÖÚ ÖÓÑ ÕÙÖÝ ÐÓ Ò Ò º ÓÖ ÑÔÐØÝ Ò ÙÖ ÓÑ ØÐ Ö ÐØ ÓÙØ Ò ÓÖ µ Ù ØÓ Ü ÒÖÐ Ò ØÒ Ó Ø Ù ØÓÑÖ Ð ÓÖ Ø ÒØ Ð Ö ÔØÚÐݵº ÐØÓÙ Ø ØÖÙØÙÖ Ó Ø Ý ØÑ ÑÔÐ Ø ÖØÖÖÝ ÒÙÑÖ Ó Ù ¹ ØÓÑÖ Ò ÒØ Ñ ÖØÐÝ ÑÓÐ Ò È ¼ Ð ÚÒ ÓÖ Ø ÑÓ Ø ÔÓÛÖÙÐ ÑÓÐ Ö º ÌÖÓÖ Ø ÓÑÒ Ô ÖÙØÓÒ ÐÓÖØÑ ÔÔÐ ØÓ ÖÙ Ø ÑÓÐ Ò Ø Å ¼ Ì ¼ È ¼ º Ì ÙÑÔØÓÒ Ø ÑÔØÝ Ò Ù ØÓÑÖ Ö Ð Ó ÑÓÐ Ð Ò ØÒ Ò Å ¼ º Ì Ù¹ÕÙÖ ÒÚÓÐÚ Ò Ø ÖÙØÓÒ ÔÖÓ Ö Ò Ò ÙÖ º Ì Ù ØÖÒ ØÓÒ Ò Ø Ù¹ÑÓÐ ÒÚÓÐÚ Ò Ø ÔÖÓ Ö ÓÛÒ Ò ÙÖ º Ì ÖÙØÓÒ ØÖ ÒÖØ Ý Ø ÔÖÓ ÓÛÒ Ò ÙÖ º ÙÑÔØÓÒ Ó ÙØ Ö ÖÔÖ ÒØ Ò ÙÖ Ý ÖÖÓÛ Û Ð ØÓ Ø ½½

12 È ¼ ØÖ ÊÕÙ Ø µ ÚÒØÙÐÐÝ ÌØÀÐ µ ÓÖ ÌÖÝÄØÖ µ ÓÖ ËÓÐÇÙØ µ È ½ ØÖ ÊÕÙ Ø ½µ ÚÒØÙÐÐÝ ÌØÀÐ ½µ ÓÖ ÌÖÝÄØÖ ½µ ÓÖ ËÓÐÇÙØ ½µ È ¾½ ØÖ ÊÕÙ Ø ½µ Ò ÓÖÐÐ ºÒØ Ö ÄË ÚÒØÙÐÐÝ ÌÖÝÄØÖ ½µ È ¾¾ ØÖ ÊÕÙ Ø ½µ Ò Ü Ø ºÒØ Ö ÌÊÍ ÚÒØÙÐÐÝ ÒÑÒØ ½µ Ò µº Áл µº ÖÔÖ ÒØ Ø ÙÖÖÒØ ØØ Ó Ø Ð Ò ØÒ µº» È ¾ ØÖ ÒÑÒØ ½µ Ò µº ÁÐ ÚÒØÙÐÐÝ ÌØÀÐ ½µ ÓÖ ÌÖÝÄØÖ ½µ ÓÖ ËÓÐÇÙØ ½µ È ½ ØÖ µº ÁÐ ÐÛÝ µº ÁÐ ÍÒØÐØÖ ÒÑÒØ µ È ¾ ØÖ ÒÑÒØ µ Ò µº ÁÐ ÚÒØÙÐÐÝ Ê Ø µ È ØÖ Ê Ø µ ÚÒØÙÐÐÝ µº ÁÐ È ½ ØÖ ½µº ÁÐ ÐÛÝ ½µº ÁÐ ÍÒØÐØÖ ÒÑÒØ ½µ È ¾ ØÖ ÒÑÒØ ½µ Ò ½µº ÁÐ ÚÒØÙÐÐÝ Ê Ø ½µ È ØÖ Ê Ø ½µ ÚÒØÙÐÐÝ ½µº ÁÐ È ØÖ ÒÑÒØ ½µ Ò ½µº ÁÐ ÚÒØÙÐÐÝ ÌØÀÐ ½µ ÓÖ ÌÖÝÄØÖ ½µ ÓÖ ËÓÐÇÙØ ½µ È ØÖ ÀÓÐ µ ÚÒØÙÐÐÝ ÀÐ µ ÓÖ ÄØÖ µ ÓÖ ÇÙØ µ È ØÖ ÀÓÐ ½µ ÚÒØÙÐÐÝ ÀÐ ½µ ÓÖ ÄØÖ ½µ ÓÖ ÇÙØ ½µ º º ÇÖÒÐ ÉÙÖÝ Ò ÐÐ ÁÒØÖÑØ ËÙ¹ÕÙÖ ÙØ ØØ Ø ÙÑ ÔÖÓÔÖØ ÓÒ Ø ÓÖÖ ÔÓÒÒ Ù¹ÑÓÐ º ÊÙØÓÒ ÔÔÐ Ò Ø ÔÖÓ Ö ÖÓÙÔ ÒØÓ Ü ÒÖÐ ØÔ ÓÐÐÓÛ ËØÔ ½ ËÝÑÑØÖÝ ÊÙØÓÒ È ¼ ØÑÔÓÖÐ ÔÖØ ÓÚÖ ÐÐ ØÖÒ ØÓÒ Ó Ø ØÝÔ Ì ¼ º ËÒ Ù ØÓÑÖ Ö ÝÑÑØÖ ØÓ ÓØÖ Ò È ¼ ÓÒ Å ¼ ÖÙ ØÓ Ò È ½ ÓÒ Å ¼ ÛÖ È ½ ÔÖØ ÓÒÐÝ ÓÚÖ Ø ØÖÒ ØÓÒ ØØ ÒÚÓÐÚ Ù ØÓÑÖ ½º ËØÔ ¾ ÓÑÔÓ ØÓÒ Ì ¼ ÓÑÔÓ ÒØÓ ØÖ Ù ØÖÒ ØÓÒ ØÝÔ Ì ½½ Ì ½¾ Ò Ì ½ º ÓÖÒÐÝ Å ¼ ÓÑÔÓ ÒØÓ ØÖ Ù¹ÑÓÐ Å ½½ Å ½¾ Ò Å ½ ºÌÖÒ ØÓÒ Ó Ø ØÝÔ Ì ½½ Ì ½¾ ÓÖ Ì ½ Ö ÓÒÙØ Ý Å ½½ Å ½¾ ÓÖÅ ½ Ö ÔØÚÐݺ È ½ ÓÑÔÓ ÒØÓ ØÖ Ù¹ÕÙÖ È ¾½ È ¾¾ Ò Customers Dispatcher Agents Ticket Server T0, M0 Customers T11, M11 Dispatcher T12, M12 Agents Ticket Server T13, M13 T21, M21 Agents T22, M22 Ticket Server T21, M3 Agent º º ÓÑÔÓ ØÓÒ ÊÐØÓÒ ØÛÒ ËÙ¹ÑÓÐ ÁÒÚÓÐÚ Ò ÊÙØÓÒ ½¾

13 ( 1 ) ( 2 ) <T0, M0, P0> <T0, M0, P1> <T12, M12, P21> <T12, M12, P22> Legend <... > Verification Subtask Reduction Relation Assumption Relation Reduction Step <T13, M13, P23> ( 3 ) ( 4 ) <T13, M13, P31> <T13, M13, P32> <T13, M13, P33> <T13, M13, P41> <T13, M13, P42> <T13, M13, P43> <T21, M21, P41> <T21, M21, P42> <T21, M21, P43> <T13, M13, P44> <T21, M21, P44> ( 5 ) ( 6 ) <M22, T22, P5> <T21, M3, P41> <T21, M3, P42> <T21, M3, P43> <T21, M3, P44> <M22, T22, P6> º º ÊÙØÓÒ ÌÖ ÓÖ ÎÖÝÒ È ¼ ÓÒ ÇÒÐÒ ÌØ ËÐ ËÝ ØÑ È ¾ º È ¾½ ÖØÐÝ ÑÓÐ Ð ÓÒ Å ½¾ ÛØÓÙØ ÒÝ ÙÑÔØÓÒ ÓÒ Å ½½ ÓÖ Å ½ º È ¾¾ ÖØÐÝ ÑÓÐ Ð ÓÒ Å ½¾ Ý ÙÑÒ ØØ È ½ È ¾ Ò È ÓÐ ÓÒ Å ½ º ËØÔ ËÝÑÑØÖÝ ÊÙØÓÒ ÁÒ Å ½ ÒØ Ö ÝÑÑØÖº È ½ È ¾ È Ò È ¾ Ú ÒÓ ÙÑÔØÓÒ ÓÒ Å ½½ Ò Å ½¾ º ÌÖÓÖ Ò È ½ È ¾ È Ò È ¾ ÓÒ Å ½ ÖÙ ØÓ Ò È ½ È ¾ È Ò È ÓÒ Å ½ º ËØÔ ÓÑÔÓ ØÓÒ Ì ½ ÙÖØÖ ÓÑÔÓ ÒØÓ ØÛÓ Ù¹ØÝÔ Ì ¾½ Ò Ì ¾¾ º ÓÖÒÐÝ Å ½ ÓÑÔÓ ÒØÓ ØÛÓ Ù¹ÑÓÐ Å ¾½ Ò Å ¾¾ º ÌÖÒ ØÓÒ Ó Ø ØÝÔ Ì ¾½ ÓÖ Ì ¾¾ Ö ÓÒÙØ Ý Å ¾½ ÓÖ Å ¾¾ Ö ÔØÚÐݺ Ò È ½ È ¾ È Ò È ÓÒ Å ½ ÖÙ ØÓ Ò È ½ È ¾ È Ò È ÓÒ Å ¾¾ Ý ÙÑÒ È ÓÐ ÓÒ Å ¾¾ º ËØÔ ËÔÐØØÒ ÁÒ Å ¾½ ÙÒÖ Ø ÙÑÔØÓÒ È ÓÒ Å ¾¾ ØÖÒ ØÓÒ Ó Ø ØÝÔ Ì ¾½ Ò ÔÖÓÖÑ Ý ÒØ Ö ÔÒØÓ ÓØÖº ÌÖÓÖ È ½ È ¾ È Ò È Ò Ø ÓÚÖ Å Ý ÙÑÒ È ÓÒ Å ¾¾ º ËØÔ ËÝÑÑØÖÝ ÊÙØÓÒ ÁÒ Å ¾¾ ØÖÒ ØÓÒ Ó Ø ØÝÔ Ì ¾¾ Ö ÝÑÑØÖº ÌÖÓÖ Ò È ÓÒ Å ¾¾ ÖÙ ØÓ Ò È ÓÒ Å ¾¾ º ÚÐÙØÓÒ Ó ÁÒØÖØ ËØØ ËÔ ÊÙØÓÒ ÍÒÖ Ø ÒÖÐ ÖÑÛÓÖ ÖÙØÓÒ ÐÓÖØÑ ÔÔÐ Ò Ø Ù Ö¹ÖÚÒ ÖÙØÓÒ ÔÖÓÙÖ ÖÙÖ ÚÐÝ Ö ÓÑÔÐÜ ÑÓÐ Ò Ø ÒØÓ Ù¹ Ø ØØ Ö ÖØÐÝ ÑÓÐ Ð ÛÐ ÖÙØÓÒ ÐÓÖØÑ ÔÔÐ Ò Ø ÓØÖ ØÛÓ ÔÖÓÙÖ ÐØØ ÖØÐÝ ÑÓÐ Ò ÐÖÖ Ø º ÁÒ Ø ¹ ØÓÒ ÜÔÖÑÒØ Ö ÙÐØ ÖÓÑ Ø ÑÓÐ Ò ØÙÝ Ó Ø ÓÒÐÒ ØØ Ð Ý ØÑ Ö ÑÔÐÓÝ ØÓ ÚÐÙØ Ø ÒØÖØ ÔÔÐØÓÒ Ó Ø ÐÓÖØÑ º º½ ÚÐÙØÓÒ Ó Í Ö¹ÖÚÒ ÊÙØÓÒ ÐÓÖØÑ ËØØ Ø ÖÓÑ ÑÓÐ Ò ÈÖÓÔÖØÝ È ¼ Ò ÙÖ ÓÒ Ø ÜÍÅÄ ÑÓÐ Ó Ø ÓÒÐÒ ØØ Ð Ý ØÑ Ö ÑÔÐÓÝ ØÓ ÑÓÒ ØÖØ Ø «ØÚÒ Ó ½

14 Ø Ù Ö¹ÖÚÒ ÖÙØÓÒ ÐÓÖØÑ º Ì ÑÑÓÖÝ Ò ØÑ Ù ÓÖ ÖØÐÝ ÑÓÐ Ò È ¼ ÓÑÔÖ ÛØ Ø ÑÑÓÖÝ Ò ØÑ Ù ÓÖ Ò Ø ÙØ ÒÖØ Ý ÔÔÐÝÒ Ø ÖÙØÓÒ ÐÓÖØÑ º ÖØÐÝ ÑÓÐ Ò È ¼ ÓÒ Ø ÜÍÅÄ ÑÓÐ ÛØ ØÛÓ Ù ØÓÑÖ Ò ØÒ Ò ØÛÓ ÒØ Ò ØÒ ÖÕÙÖ ØÛÓ ÔÖØ ÑÓÐ Ò ÖÙÒ ÓÒ ÓÖ Ù ØÓÑÖ Ò ØÒº ÏØ ØØ ÔÖØÐ ÓÖÖ ÖÙØÓÒ ËÈÇʵ Ò ÝÑÓÐ ÑÓÐ Ò Ëŵ ÔÔÐ ÖÙÒ Ø ½¾º ÑÝØ Ò ½¾ º ÓÒ º Ì ÓÑÔÐÜØÝ ÓØ ÜÍÅÄ ÑÓÐ ÒÖ ÖÔÐÝ Ø ÒÙÑÖ Ó Ù ØÓÑÖ ÒÖ º ÖØÐÝ ÑÓÐ Ò È ¼ ÓÒ Ø ÜÍÅÄ ÑÓÐ ÛØ Ù ØÓÑÖ Ò ØÒ ÒÒÓØ ÙÐ Ðк ÌÖÓÖ ÖØÐÝ ÑÓÐ Ò Ø ÜÍÅÄ ÑÓÐ ÛØ ÖØÖÖÝ ÒÙÑÖ Ó Ù ØÓÑÖ ÒÓØ Ðº Ì ÑÑÓÖÝ Ò ØÑ Ù ÓÖ ÑÓÐ Ò ÙØ ÖÓÑ Ø ÖÙ¹ ØÓÒ ØÖ Ò ÙÖ ÓÛÒ Ò ÌÐ ½º ÁØ Ò Ó ÖÚ ØØ Ø ÑÑÓÖÝ Ò ÖØÖ È ¾½ È ¾¾ È ½ È ¾ È È È ÅÑÓÖÝ ¼º ¼Å ¼ºÅ ¼º¾Å ¼º¾Å ¼º¾Å ¼º¾Å ¼º Å ÌÑ ¼º¼¾Ë ½º½Ë ¼º¼½Ë ¼º¼Ë ¼º¼½Ë ¼º¼Ë ¼º Ë ÌÐ ½º ÌÑ Ò ÅÑÓÖÝ Í Ó ËÙØ Ò ÎÖÝÒ È ¼ ØÑ Ù ÓÖ ÙØ Ù ØÒØÐÐÝ ÐÓÛÖ ØÒ ØØ ÓÖ ÖØÐÝ ÑÓÐ Ò È ¼ ÓÒ Ø ÜÍÅÄ ÑÓÐ ÛØ ØÛÓ Ù ØÓÑÖ º Ì ÑÓÐ Ò Ö ÙÐØ ÖÓÑ Ø ÖÙØÓÒ ÔÖÓ Ò Ð ÙÔ ØÓ ÜÍÅÄ ÑÓÐ ÛØ ÖØÖÖÝ ÒÙÑÖ Ó Ù ØÓÑÖ Ò ÒØ Ò ØÒ Ý ÙÖØÖ ÔÔÐÝÒ ÒÓÒ¹ØÖÑÒ Ø ØÖØÓÒ Ò ÝÑÑØÖÝ ÖÙØÓÒº Ì ÓÑÔÐÜØÝ Ó ÝÑÑØÖ ÕÙÖÝ ÖÙ¹ ØÓÒ ÒÓØ ÓÛÒ Ù ØÓ Ò ÙÒ Ò ØÙÖ Ó ÓÙÖ ÖÙØÓÒ Ý ØѺ ÀÓÛÚÖ Ø ÓÑÔÐÜØÝ ØÓÖØÐÐÝ ÓÙÒ Ý Ø ÓÑÔÐÜØÝ Ó Ø ØØ ØÖÙØÙÖ Ó Ò ÜÍÅÄ ÑÓÐ Ù Ø ÖÙØÓÒ ÓÒÐÝ Ø ØØ ØÖÙØÙÖ Ó Ø ÑÓÐ Ò Ø Ó ÜÔÐÓÖÒ Ø ÙÐÐ ØØ Ô Ó Ø ÑÓк º¾ ÚÐÙØÓÒ Ó ËÈÇÊ ËÅ Ò ÌÖ ÓÑ ÔÔÐØÓÒ Ò Ð ØÓ ÖØÐÝ Ö ÐÖÖ ÑÓÐ Ò Ø ÖÙ Ù Ö ÒØÖ¹ ØÓÒ Ò Ñ Ø ÒØÖØ ØØ Ô ÖÙØÓÒ ÑÓÖ ÙØÓÑغ ÙÖÖÒØÐÝ ØÓ Ð ÙÔ ÖØÐÝ ÑÓÐ Ð Ø ËÈÇÊ ÔÔÐ Ò Ø ÜÍÅĹØÓ¹Ë»Ê ØÖÒ ÐØÓÒ Ò ËÅ ÔÔÐ Ò Ø Ë»Ê ÐÚÐ ÑÓÐ Òº ÌÓ ÑÓÒ ØÖØ ËÈÇÊ ËÅ ÅÑÓÖÝ Í ÌÑ Í Ç«Ç«½º¼¾Å ½ Ë ÇÒ Ç«½º¼¼Å ½¼ºË Ç«ÇÒ ½¾ºÅ ½º ¾Ë ÇÒ ÇÒ ½¼¾º¾Å ¾¼º½Ë ÌÐ ¾º ÅÓÐ Ò ÅÑÓÖÝ Ò ÌÑ Í ÓÑÔÖ ÓÒ Ø ÖÙØÓÒ ÐØÝ ÓËÈÇÊ Ò ËÅ ÈÖÓÔÖØÝ È ¾½ Ò ÙÖ ÖØÐÝ ÓÒ Ø ÛÓÐ ÑÓÐ ÙÒÖ Ø ÓÙÖ ÔÓ Ð ÓÒ»Ó«ÓÑÒØÓÒ Ó ËÈÇÊ Ò Ëź Ì ÑÓÐ Ò ÓÑÔÐÜØ ÙÒÖ Ø ÓÙÖ ÓÑÒØÓÒ Ö ÓÑÔÖ Ò ÌÐ ¾º ÁØ Ò Ó ÖÚ ØØ ÓØ ËÈÇÊ Ò ËÅ Ð ØÓ ½

15 Ò ÒØ ÖÙØÓÒ ÓÒ Ø ÑÓÐ Ò ÓÑÔÐÜØݺ ËÈÇÊ Ó«Ö ØØÖ ÑÑÓÖÝ Ù ÛÐ ËÅ Ó«Ö ØØÖ ØÑ Ù º ÌÖ ÓÑ ÔÔй ØÓÒ Ú Ø Ø ØÑ Ù ÛØ ÑÙÑ ÑÑÓÖÝ Ù º ÓÒÐÙ ÓÒ Ì ÔÔÖ Ò Ò Ö ÒÖÐ ÖÑÛÓÖ ÓÖ ÒØÖØ ØØ Ô ÖÙØÓÒ Ò ÑÓÐ Ò ÜÙØÐ ÓعÓÖÒØ ÓØÛÖ Ý ØÑ Ò º Ì ÖÑÛÓÖ ÔÖ ÒØ ÓÖ Ý ØÑ Ò ÑÓÐ Ò ÜÍÅÄ ÙØ ÖÐÝ ÔÔÐÐ ØÓ ÓØÖ ÖÔÖ ÒØØÓÒ º ÈÖØÐÐÝ ÑÔÐÑÒØ ÙØÓÑØÓÒ ÙÔÔÓÖØ ÓÖ Ø ÖÑÛÓÖ Ù º Ì ÖÑÛÓÖ ÐÐÙ ØÖØ Ý Ø Ò ØÒØØÓÒ ÓÖ ØÖÙØ ØÖÒ ØÓÒ Ý ØÑ Ò ÚÐÙØ Ý ÔÔÐÝÒ Ø Ò ØÒØØÓÒ Ò ÑÓÐ Ò Ò ÓÒÐÒ ØØ Ð Ý ØѺ Ì ÑÒ ÓÒ Ó Ø ÓØÛÖ Ý ØÑ Ò ØØ Ö ÑÓÐ Ð ÓÙÒ ØÓ Ù ØÒØÐÐÝ Üغ ÒÓÛÐÑÒØ Ï ÖØÙÐÐÝ ÒÓÛÐ ÊÓÖØ Èº ÃÙÖ Ò ÎÐÑÖ ÄÚÒ ÀÙÝÙ ÄÙ ÆÒÝ ÅÑÓÒ Ò ÃÖ ÆÑÓ ÓÖ ØÖ ÒÖÓÙ ÐÔº ÊÖÒ ½º ÃÒÒÝ ÖØÖ ØØÔ»»ÛÛÛººÓÑ»ØÑлÜÙÑкØÑк ÃÒÒÝ ÖØÖ ¾¼¼½µ ¾º ÈÖÓØ Ìº ØØÔ»»ÛÛÛºÔÖÓغÓÑ»ÔÙ»ÜÙÑкØÑк ÈÖÓØ Ìº ¾¼¼½µ º ÐÖ ºÅº ÑÖ ÓÒ ºº Ò Ò ËÝÒØ Ó ËÝÒÖÓÒÞØÓÒ ËÐØÓÒ Í Ò ÖÒ ÌÑ ÌÑÔÓÖÐ ÄÓº ÄÓ Ó ÈÖÓÖÑ ÏÓÖ ÓÔ ½½µ º ÐÖ ºÅº ÖÙÑÖ Çº ÈÐ º ÅÓÐ Òº Ì ÅÁÌ ÈÖ ½µ º º ÄÚÒ Îº ÖÓÛÒ Âºº ÅÓÐ Ò ÓÖ Ò ÜÙØÐ ËÙ Ø Ó ÍÅĺ ÈÖÓº Ó ½Ø Á ÁÒØÖÒØÓÒÐ ÓÒº ÓÒ ÙØÓÑØ ËÓØÛÖ ÒÖÒ ¾¼¼½µ º ÀÖÒ ÊºÀº ÀֳРº ÃÙÖ Ò ÊºÈº ÇËÈƺ ÈÖÓº Ó Ø ÁÒØÖÒØÓÒÐ ÓÒº ÓÒ ÓÑÔÙØÖ ÎÖ ØÓÒ ½µ º ÓÖÑÐ Í Ö Ùº Ò ¾¼¼½µ º ÅÅÐÐÒ ÃºÄº ÅØÓÓÐÓÝ ÓÖ ÀÖÛÖ ÎÖ ØÓÒ Í Ò ÓÑÔÓ ØÓÒÐ ÅÓÐ Òº Ò ÌÐ ÊÔÓÖØ ½µ º ÃÙÖ Ò ÊºÈº ÓÑÔÙØÖ¹ ÎÖ ØÓÒ Ó ÓÓÖÒØÒ ÈÖÓ Ì ÙØÓÑعÌÓÖØ ÔÔÖÓº ÈÖÒØÓÒ ÍÒÚÖ ØÝ ÈÖ ½µ ½¼º ÓÖÓ Èº ÈÖÓØØÒ º Ê ÒÒ ÔÒ ÁÑÔÖÓÚ ÈÖØйÇÖÖ ÎÖ ¹ ØÓÒ ÅØÓ º Ø ÁÒØÖÒØÓÒÐ ÓÒº ÓÒ ÓÑÔÙØÖ ÎÖ ØÓÒ ½ µ ½½º ÈÐ º ÓÑÒÒ ÈÖØÐ ÇÖÖ ÊÙØÓÒ ÛØ Çҹع Ý ÅÓйҺ ÓÖÑÐ ÅØÓ Ò ËÝ ØÑ Ò ½µ ½¾º ÎÐÑÖ º ËØÙÓÖÒ ØØ ÓÒ ËØØ ÜÔÐÓ ÓÒº ÈÖÓº Ó ¾Ø ÁÒØÖÒØÓÒÐ ÓÒº ÓÒ ÓÑÔÙØÖ ÎÖ ØÓÒ ½¼µ ½ º ÃÙÖ Ò ÊºÈº ÄÚÒ Îº Šź ÈÐ º ĐÙÒ Àº ËØØ ÈÖØÐ ÇÖÖ ÊÙØÓÒº ÈÖÓº Ó Ø ÁÒØÖÒØÓÒÐ ÓÒº ÓÒ ÌÓÓÐ Ò ÐÓÖØÑ ÓÖ Ø ÓÒ ØÖÙØÓÒ Ò ÒÐÝ Ó ËÝ ØÑ ½µ ½º ÄÚÒ Îº ĐÙÒ Àº ËÄ ÅÓÐ Ò ÌÓÓк ÈÖÓº Ó ½ Ø ÁÒØÖ¹ ÒØÓÒÐ ÓÒº ÓÒ ÓÑÔÙØÖ ÎÖ ØÓÒ ¾¼¼½µ ½º ÏÒ Ïº ÀÚ º ÐÝ ºº ÏÒ ØÓÒ ºº ¹ÈÖÓ Ò Ò ÙÖÒ Í Ò ÅÓÐ Òº Á ÓÑÔÙØÖ ÎÓк ¾¼¼¼µ ½