5
2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications 978-0-7695-4170-9/10 $26.00 © 2010 IEEE DOI 10.1109/SEAA.2010.16 393

[IEEE 2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) - Lille, TBD, France (2010.09.1-2010.09.3)] 2010 36th EUROMICRO Conference on Software

  • Upload
    tommi

  • View
    214

  • Download
    1

Embed Size (px)

Citation preview

Page 1: [IEEE 2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) - Lille, TBD, France (2010.09.1-2010.09.3)] 2010 36th EUROMICRO Conference on Software

����������� ���� ��������������� ����������������������������

��������� ���

������������ ����������������

�����������������

� !"��#$#��������%�����&

������������ ����'�(����

�������������

������������ ����������������

�����������������

� !"��#$#��������%�����&

��������))��'�(����

��� ���

*� � � �+,���"������& � ���������� � �& � ��������

���(��� ������&����)��-��&������&������������������ �

����- � ���������� � �� � ����� � �� � ��� � �����+�� � �& �

�(���� ���������(������+,����� ������ ���� ������ �

-�� ����&(�� � �-���-�)��-��& ����� �& ������ �� �

���������� � ���������� � ����������� � ��� � )�� � �&�� �

+���& � ��� � � )��-��& � � � �� � ��)� � �� � �� � � �� � ����� �

���������������� � �� � ��� ���+,��� � ���� ������(������ �

(&�������(����������������������( ������������

���� ����� ��

�� � ������� � �������� � �� � ������� � � ������������ ��

������ � ����� � ������ � �������� � ���������

��� ������� � ��� � ���� � ���������� � � ������� � ����

�������� � �������� � �������� � !" � ������������ � ���

������������������������ �����������������#����������

���� �����������������������������������������#���

�� ������� ��� � �� ����� ������� � ��� ����������� �

���������� ����������������� ����������������� ��

��$������������� �������������������� ��������� �����

�� � ��������� � �� � ��� � #�� � � � � � �� �������

� ��������� ��������������������������� ��������

����� �����������������������������������������

�� � ���� � ������ � ���� � � � %�&������ � !�� � � !'!��

!���������(���������������������������� �������

���������������������� ��������������������������

��� ����� ���������� � ����� � ��� � �� � ���� ��� ������� �

��������� � �� � ��� � ��������� � ��� � �� � ��� � )�&* �

���������� � ����� � �� � ��� � +,-.� � �� � +,/.���

��� ������� � ��� � ���� � �� � �� � ������� � ����� � ������

����������� �������������� �� 00��� �%�� ����

���������� ����� �������������� ��������������

%�&������

1�� � �� � ��� � ��� � ������������� � �� � �������

���������� � ������ � �� � ������� � ��� � �����������

���� ������� � #��� � � ������ � ������ � ��������

���� ���������� ��������2������ ������3 ����������

��� ��� ������������������������ ������������������

������������������ ���������&� � �������������

������������456� �*� ��������������������#������ � �������

���������������������������������� ����������������

�� ������������ ����������� ��������������������� ���

7��� ����������������������������������� �������

���������������� ��������������!��� ��486��&���9���

9��� ��:���� �4+86��;����!�����4<6��������9��� ������

=���������4/6����������������������� �����������������

�����

���� � ��>������������ � ���������� � �� � ����������

������������������������� ���������� ������ ����

��� � ��� � �� ������ � �� � ����� � �� � ��� � ���� �� � ���

������������� ����������� ���>��� � ��������2���&� � ��

�� ���?����������������������������3��*�������������

��� ��������� � ���������������� ����� �� ������ ���

��� ����������������������������������������������

������@���������������������@���� �����������������

����� � ���������� � � �� � ����� � ��>���� � ��� � ���

������� ������������� ������������������������������

�����������������������������������������������������

���� ��� � ��� � ������ � � ������� � ��� � ������ � �����

�������������������������������������������� �����

���������� ��

��!��

���� � �������� � ������� � ���� � �� � ���� � �� � ����

#*�!�2#��������*����������������!��������������3�

������������������ �A�����!�( ���� ����+,-.�����

���� ��B�����������������������������������+,/.���

�������������������2��������������������� ��3� ���

���� � ��� � �������� � ��� � ��>��� � ��� � ��� � ���� ����� � ���

����� ���2���������������������B����3�

1��������� ������������������������� �������

������������������ ��� ������������>����������������

����� ������������������������������������ ���&�����

������� � �� � �� � ������� � � ����� � ������ � � ����

���������� � ����������� � ��������� � �� � �����������

�������������� ���������� ���*��C������+����������

2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications

978-0-7695-4170-9/10 $26.00 © 2010 IEEE

DOI 10.1109/SEAA.2010.16

393

Page 2: [IEEE 2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) - Lille, TBD, France (2010.09.1-2010.09.3)] 2010 36th EUROMICRO Conference on Software

������������������������������������������>������������

������?������� �� ������������ ������������ ���*��

������������������ � �(������&������(���� ����� ����

������������������������������2�����������?�%�&������

�����������3������ ��������������������� ���

���(���#�������)��-��&����( �����&.� ��������� ����

*� � C����� � 5� � ��� � ���� � �� � � ����� � �� � ��� � ����

������ ������� ����������D� �������� ��� ���� ����������

��� ����� ���������������������������������� ��D����

�����������������@/���(���@���������������������������

�� ������2E���?�#������������� �������������������

�� ��������� ���������������������� ��������� �����

��������3 � �� � %�&����� � ���� � ��������

@���� ��������@���������������� �������������

�������� � �� � ����� � �������� ������ � ���� ��������� �

������������ �����������C������5�

���(���0�������)��-��&����( �����&.����� ��(�����������

����)����������������������&��������)�� �

1/���(���1

*��C������8��������������� ������������������ �� ����

��������������������@/���(���@�������������������

�� ������ �� �C����� �8� �������������� �� ��� ��� ������

����������� �

���(�����������)��-��&����( �����&.����� ��(���������� �

����)�������&�����������)��&��������)���1/���(���1 �

����

�����������������������������������1����������

����������� ������������������� �B���������������������

������ � �������� � �� � ��>���� � �� � ��� � ������� � ��� � ���

������ �� ���������� � �� � ��������� � �� ������� ��� ������

�������������������� �����>�������������� ��2�������

������ � ������ � ���������� � �� � �� ��� � � ���� � ���

�������������������3����������������� ��������������

���� � ��� � �� � ����� � ������������� � � � � ����� � ����

���������������������������� ������ �����������������

���������C������F��

���(���2�� ��������)��-��&�������������

����������������������������+,���

394

Page 3: [IEEE 2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) - Lille, TBD, France (2010.09.1-2010.09.3)] 2010 36th EUROMICRO Conference on Software

*��C������F���������������������������� ���������

��������� �� ������>���� ������������ ���� ��������������

��������������������������������� �� �������������������

����� ��� ������������������������������������ ������

���������������� ��� ���������������������������

������������ ��������� � ��� ��������� � � ������>�����

�� �������� ���� ����� ����������$���� ����������

��� � ����� ���� � ��� � � ��� � ���� � ����� � �����������

������������ ������������������������G��� ���������

�� ���������������������������� �� ������������������

� ������������ � ����������

C������H������������ ������ ����������������������

����������������� ��������������������������������

���� �� ������� ���>��� � �� ������ � �� ������ �� � ����

������������ � ���������� �� ����� � �������� �� � ���

���� � ���� � � ��� � ��������� � ���� � �� � ����� � �

������������� �������� ����������� ��� � ��� ���������

�� ����������������������������������������������

������������ ��

���(������ �������)��-��&�����+������������������

�� (+ ��(��(������������������

*���������� �����������C������H����������������

������ � ��� � ������� � � �� � �� � ��� ����� ������� � �� � �

���� � � � �� ���������� � �� � ���� � �����$���� ��

��� �B�������������������� �����������������������

����������������������������� ��

"��!����

������������������� ������������������������ �

��������������������������#*�!�������������(�������

���������C������������������1&��9��������#�������

�� ������������������������ ��� ������������������

��� � ����� � �� � ������� � ���� � �� ������ � �� � �� � �� ��� � �

������������>����������� ����������������������������

1�� � ������ � �� � �� � ������� � ��� � ��>���� � �� ������

�������� ��� ���� ���������������������� �� �������

*������� ����� ��������������������������������������

��� �������2��������%�&���������3������� �������

��>�������������������������������� ���� �������������

���� � ��������� � ����� � �� � @ ������@ � 2� ������������

�����3��������������>�����������������������������

�������������>�������������� ��� ����������������

���� � � � �� � ���� � *� � � ���� � �������

��� ������������������������������� �������� ���� ��

�������� ������ ����������������� ���� ��� � ��������

�������������2������@����������������@��������� �

������ ��������>����� �������� �� ������������3���� �����

������� ���� ������� ������� ��������>�����

�� � ��� � �� � ��� ������ ������� � �� � � ������� � ���

C������<������������������������������������C������

< � ���������� � ��� � ���� � �� ��� ��� � � �� ������� � *� � �����

���� �� � �� � �� � ������� � ��� � � �� � �� � ��� � �� ������

��>�������+.������� ����������������������>��������

��� ������ �� ��������E�����������C������<����������

� � ������������������� �������>������������������� ��

�� ������ � *� � ������������ � ��� ����������D ������

��� ���������������������������������������������D�

����������������� ������� �����������������������

����� �����������������I�����������������J��

���(���3�� ���������)��-��&�������������������� �

����(������+,��� ���� ��+���(������� �������

9������������������������������������������������

���� � �� � � � ���������� � ���������� � �� � ����������

������������ � *� � �� � �� � ���� � ��� � ��� � � �� ���� � ����

��������������������� ����� �������>�������������

�����������������������������������������*����� ������

395

Page 4: [IEEE 2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) - Lille, TBD, France (2010.09.1-2010.09.3)] 2010 36th EUROMICRO Conference on Software

�������� ����������� ��� ���������� � ���������� � ����

�����������������������������������������

#��$%������������&���� �

#��������� ���������������������������������

� � ����������� ����� � %�&����� ������� ������ ����

���������� �������������������� ���4����������5��

2����?KK ��� �����������K$�3�4/6�������������������������

�����������������>��������� ����������������������� �

���� � ���� � �� � ������� � ���>���� � � � ��� � ������

"������������������ �����C�� ����*��������������������

��� � ����� � ��� � �������� � ��� � �������� � ������� ��

����� � ������ � � ������ � ���������� � ���� ��������

������������������������� ���������� ������ �������

����� � �� � ��� � ��������� ��� ��������� � ����� � � � �

@� ��@ � ��� � ������� � ��� � �� � ������� � ���������� �

������ � ���� � ������� � �� � ���� � L"*��������

���� ������� � �� � ��� � �������� � �� � �� � ��� �����

������������������������������ �� � ������ ���������

�� � ������ ��� � � @���@ � �������� � �� � ���� � ��>���� � ���

�����������������������������������#������������������

����� ��������� � ���� ������ ���������� ����L"*����

������ � ���� � ������� � ��� � � �� � ��������� � � �����

�����������

C����������� � ��� � �������� � ��� � �������� � ���

�� ��� � �� � � ��� � ���������� � ����������� � ��� � ���

������� � �� � � ���� � � ������ � �� � ���� � ����� � I������

����������J������������� �#���� ������ ����� ��� �����

��������������������������������� ���� ����������

������2�3 � �� � ��������� � ��>���� � �� � ��� � ������ � ��������

���������������� �����������������������������B����

��������������������������������� ��������������������

����� ��� �

'��(��� ���)��*

�����$��� � ��� � ���� � ���������� � �� � �������

����� ���� ���� ����� �������� � ��� �������� � ��������

�����M����7��� ���N� ��������� ����E9&��������4+6�

���*���&����� ��N����������&��������4+56��������

�� ��+,<.������������������������������������ �����

����������� ��������������&� � �����������A�����

!�( ��������+,-.��456����)���&����������N���� ��

������� � ���� � �� � ���� � ��������� � ���� � �� � �������

����� ���� � 4+.6� � E������� � ���� � �����������

����������������������������������������������

������C����������������C������������4F6���������������

����� � ��� � � @��������������@ � ������������ � �� �������

���������� � �� � ��������� � ��� � � �� � ���� ��

����������������� ������� � � ������ � �� � ��� ��������

M����������� � ���� � ��������� � 4,6 � ���� � ���� �

��������������������������������������������������

��������������� ������������� ���������

1��������������������������������������������

��������������������������� �����������������������

������������������������������������� �� ��������� �

�� �� � C�� � �������� � &������ � !����N� �4����

����������� ������ 4-6 �D ����� ���� ������� �� ���

���� ���+,<.��D���������������� ��������������������

���������� �����������������������������2@���� �@3����

������������������������������ �����������������

�� � ������� � ������� � �� � ��� � 9��� � �����������

������ ������� �4�� 2��� � ���������������� �� ���3� �6��

2�������������������� �������3���� ��7� 2���������������

���� ��������3���� ������������ ���� ��������������� ��

���������������������������������������������������

���������� �K���������� � � ������ � ��� � ���������

����������� ������������������������1���������������

�������� � �� � ���� � � �� � ������ � ��� � ����� � ��� � �� � ����

������������� ��������� �����������(�������������������

�� � �� � ���� � ��� � ��������� � �� � ��>���2�3 � ��� � ���

������� ������������� ��������������������������

(������� � ��� � ������� ��� � �� � ������� � �������� � ���

���������� � � ������ � ��>���� � �� � ��� � ������ � �����

����������������������������������������������������

� � &� � � � 456 � �� � &� � � 4++� � +F6� � *� � ��� � &� ��

���������� � ������������ � ��� � �������� � ����� � �� � �

@��� ���@���� ����� ����������������������������

@���� ���� �@? ������ ����������� � ��������>�����

�������������� ���������������������������������������

��������������>���������������������������� ���>�����

&��� � � ���� ����� � �� � ������� � �� � �� � ��� � &$����

&� � ��������������4H6�����������&���9���9��� ��

:���� �%�&������������������4+86��'�����������������

��������������������������������������������������

�������������������������������� ���������� ������

���������������� ��� �

+��&�������

*�����������������������������������������������

���� �� ������ ������ ����������������������������

��������������������������������������������������

����������������������� �������������>������������

������� � � ����� � ����� ���� � �� � ��� � ������ � �����

��������� �#�� �� ������������ ���������������� �����

�������� � ��� � ���� � � ���� � ����������� � ��� � ����

�������� � �� � �� ����������� � �� ��������� � ����������

������� ��������������������������������������������

�� ������ �� � ���� ��� � ������ � � ������ � ��>�����

������������������������������������������ �����

396

Page 5: [IEEE 2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) - Lille, TBD, France (2010.09.1-2010.09.3)] 2010 36th EUROMICRO Conference on Software

(��������

4+6 � 7��� ���� � M� � � �8(������ � 9(�� � �������. � 8�

:�����(�� � �����-��)� � &����� � (����� � �C1&(�8558��

&�������(�������*���������2��� ��!��� � ������� �"&�3��

1�������+,<5�

456 � L� ������ � �� � �� � (������ � M� �;�������)"<$. � ��� �

4��(�����&��� � ���������������������#�� ����+,/8�

486 � L������� � 7� ���(&���� � �� � ������. � 6���& � *� �(� �

7�������������������5../�

4F6 � *�� �� �M�� �# ��� �&�� � ���� �;�;�� �9������ �C� ����

M�� �� �:��C����? ���G��� �!����������7����������� � *��

������&�� � �� � ���;48=<< � :������� �2&� � M������

������� � &�������� � 5H�5.� � +,//3� � � � � &*L!9�E�

E�������58��++�2E��������+,//3��+-<�+,.�

4H6 �:�������� �L���#�������������M������ �M� �;>(��).�8�

5(��)����������+,���4�&����������#�� ����5..+�

4<6 � 9����� � � �*� �(� � :� � � ;�(&�� � -��� � ?����@ � ���� ��

����&����!������5../�

4-6�9�����L�����9�����%������4�A��4��(���.�4����� �

*��������� �����(���������������7��� ���!������+,--�

4/6���������������� ��������������������9��� ������

=�? � � � ! ����� � ��� � ���� � � #�� � ��� �������� � *��

������&�� ��������8:*�*�+������:��������0$$B�2&�����

������ ����C������&���������5�F��5..,3��� ��!�����

4,6 � ������ � )� � M����������� � "��� � *��������? � � � &����

)������M����������� ������ ///�:���(�����5H��/�2�������

+,,53��<+�-8�

4+.6�&������������)��M����������� ����?���&����)������

!��������� � 9������� � /// �:���(���� � +<� � / � 2�������

+,/83��H-�<,�

4++6 �&����� �(�)�� �� ����� �%� ����"���� �M�����&� ��F�.�

"��� � *�������? � ���������� � � &������#��� � G����� � ���

�������������"�������������C ����� �����*� �������&�� ��� �

���;48=B� � :�������� 2������� � ���� � 1������ � +H�+,��

+,,H3��� ��&*L!9�E�E�������8.��+.�21�������+,,H3��F-�

<.�

4+56�&����� ����*�7� �;)������&.�8�*�"*������A�������� �

:���(�������;� �����!��M����������*��%�����+,<8�

4+86��� ����������������������*�� ���M�����! �B��:��

C�+����- ���� ���8������������������.�����4������D���� �

/��������� � &�� � ������������ � 9��������� � ������ �

(������(�5../�+-H��%�����5../�

4+F6 � "���� � M� � �� � &����� � (�)� � &� �? � �� � !���� � ���

&��� ������ � *� �������&�� � �� � ���;48=<E � :��������

21� ���� � C ����� � 1������ � F�/� � +,/-3� � � � � &*L!9�E�

E�������55��+5�2M��������+,/-3��55-�5F+�

397