LIA - Laboratory of Advanced Research on Computer...
Transcript of LIA - Laboratory of Advanced Research on Computer...
������������ ������
�� ������������������������������
� ��������� � ��������� ����������
����������������� �
��������
� �� ���������� ����� ������ ��� ����� �� ������
� ��� ��� ����!��� "�����#����� �����
����������������� �
�� ������������������
�� ���������
����������������� �
����� �� ����� ���������������� ���������� �$��� ��%�� �&�����'�(�� ���� )��*�����$������+�,�,-�
(.//.)��0����.�,+�.//1� ��2����� �3� �� �4���� �3 ����������� �3 ����������
������� ��� ������������� *�� ����� 5+��� ����6�4���7� ���4��� �������684�
*�9��*:4�;� ��4���*���� <��� ��������!�� �� ���� �� =� ����������(������!!�����8������������>�
��� ���� �)+�����89���4�=�����4�?���"� 4����
����������������� �
������������
� �� ��������@;A�(@��B��� ���;8���A�� ���+� ������� �����������)
� �� ����!���"2#C2�(�������������� �������� �� �������4� �����!���� �)
� ������=������ � ����*��D�� �(�������+��� ���������4������� �������4����)
� ; ���������
����������������� �
��������������� ����
� �� ����!�� �4�����4��������
����������������� �
�������������
� �� ������� �� �� ��⇒� ����������� ��$����( ��������� ���������)+������ 5���� �� �!!��������������������
� :���� �����!�� ��(��� ���4����4� ���� 4����)+� ������ 5������$�������!��� ���������� �
� 2!���� �� ��� �� ����������!�� ����� �E����� �� ������������� ��������������������!������������!��������
����������������� �
���� ��������������
� *�������������������������!����������� ������������������+❒ ��������(����������������������)❒ �9����(����� ������������������������)
� �� �+����������������������������� ������$���FF�(��� �9����������G���$������������)
� ;��������� ���+� ��������������
���� �!���������
����������������� �
�������
� ����$�� ��� ��� ��������������!��4��'� �� ��G������!� ������ �����������=��������G� ���� ���������� ����������
� ��������G��H�� �� �� ���������!��!!����������I��J��� ��!��������������� ����������� ���!�����'� �� ������� �����?� ������ ��������������(�����!� ����������� � ����)4�����������5������������������$�� ������$� ���'K7C?L
����������������� ��
��� ����
� �� �������������� ����$����� ���� �� �������2�� �����������������$��� �+��� �� �� ������ �������������������������+❒ ��������� � ❒ ������������
� ���!��!!������������������$� �� � ����� ���$��
����������������� ��
����� ����������
� �� ������$�����������������+❒ M������������( ������)❒ :������❒ N���������❒ C�������❒ � �
� �'�� ����� �������������M������������ ���������������������(M�����3;!��������)�
����������������� ��
� ����������� ����
� ������������������������������������!����� �E+❒ �������������������"#4�� ����❒ ��!� ����:C?�>=�(���� ����������3��3����)
� ����$�� ������ �� �������!�� 4� ����� ������������������������!��������������$���� ������������ �9����(��!��)
� ������������������������������������!����� �������������$��#�
����������������� ��
������������� ����������
��������� � 4��� � 4������I� � ������������
����������������� ��
���������������������
� �!�������������������������������'����������������� �� ��������������
� ������������ �������������� �������������������4�!��������� ����!���������� � ��!���� �� ��(���� �����%&��)
� ������ 5������������������$���������+� ��!������������������
����������������� ��
��������������������������
������������ ������������
������������ �
� ����
������������������
������������������
����������������� ��
�����������������
� �� ���������������������� ��+�❒ !� ������������������� ���
� !� ���������� ���+❒ ������������������������❒ �������������� ������ ���
����������������� ��
� ������������
�������&�'��"��()���#$
*�����!��+���������,-./�����
�������&�'��"��()� ��01���$1#$��"�$!������2
!��# ��#%� ��!��������
!��# ��#%� ��!�����+����0����2�
���� ��#%�� ��!��+�������0�$�������
�������&�'��"��()� ��3�
���� ��#%�� ��!��+�������0�$�������
����������������� ��
����! ���
�� ������!�������������� ��+� � ���������4� ���������� ����
���� �$�4�����������
����������������� ��
"��
� ��!������ �4���������G������B����������� 4�������$������� ���������
� ��� �� ���4���������G������ ����������� �� � �� ����������� ����� �� ��������� ���������� � 5��������� ����$��������+��������� � �4���������!���4� �� �� �4����� ���4��� ����84���� � ����4����$����4�� ���
����������������� ��
�����"��� ��������+������$������� �4� � �4��������4� ��!��������!�� �4���!������4�O
� ����� ���+������!� � ������ ���� ������������2�4�������� ��!������������� ������� �������
� ������+��� �� �$������9���4������������ ����4��������84����
� @�@2�( � �)+������ �������������������� ��� �����
� �� ����8+���������� ��( �� � ���)������ �������������� ���
����������������� ��
"�������� <� ��������������������������������B��������B������
������� ����(�����-PP)4����������������%�'���%��'�(�����������������������!������ �� �� �������)
� <�����!��������� ��������� ��������������������������� ���� ������4��������� ����� �������!������ �� �!!�� ���
� ����!�������� ��������������� ���������#���������������(���8)
��������!��������G������ ������������ ������ ��������(�3����)����� ����� ���������� ����(�3������)
����������������� ��
��������$�������!%� ��������� ���G���!������ ����������!��������� �����������(=;Q)�
�
����
���
������
� �� ��� ���
���� �������
��� �������
���
���8���8
����������������� ��
������������������� ���'� ��������!��4��'� �� �� �E��������������� ���������'�� ������������ ������������ �����(����������)������!�� ��G� �������������������� �����
� <� �������$�������������� ���������� �� ��� ��$���������������� ��( ��� �9��8��!������ ���)
� ��������������!������ �����!���������������� ���4����� ����� ��� �$���� ������ �������������������� ������$�������'�� ����������
����������������� ��
������������������ ����
� �!���� �� ��� �E�� ������������������� ��$���+�❒ ��������� �$�+�G������� ������� ������������'� �� ������������ ���(���� ����������� �)
❒ ��������� �+��G������� ��������������������!���������(���)
� ����� �� �������❒ ��G�������� ����������� ��($�������� ����� 9�)❒ ���G�������� �����% ����'
����������������� ��
�������������� ������� ����
��������� �+ % �3$% $&$���%4-�5*-
��������� �$�+ ��% $&$���%4-�5*-
�
���
������
� �� ��� ���
���� �������
�����������
�������
����������������� ��
"��
����� ���������4����������4��� ����� ���
����������������� ��
"��� �����R��������(������$�� �)������ ����!������ ������B������������ ����� ������������
� ���������������������$�� �+�6����������� ��� ��+�������&�'��"��()�6����#�#
����������������� ��
�� ��������"�������������
� ����� �����$������������������������ $������ �����+������7� ����$���� �&��������������(������������������������)
� ������ 5����������� ����� ����(9�������)
� *���������� ������������.4��-4��S4��14��❒ ����� �E�������������������$����+��T4�❒ � ���+��U.31V
����������������� ��
"����������������� ���!�������+�
������W� ���������!���� �� ��� ��+���7�#$3��#�#� ���$���������������� ��������������+
❒ ����'� ����������!���� �� �E����������4����� �� ���B�����+�U� �����V
❒ ������� ����������!���� �������� ����� �������$�4�$��!����� ��� �����X+���!.�X���!-
❒ B�����������!�� �E�������� � � ����$�� �4����!!���!�������� �� ���+���!���
����������������� ��
��&���������������� ���
� �� ���(�� ��)+��������������������������
� � �����+� ��(���!������ )+� ����!������������������������� ����������� �4�����������������84���� �� ��� �������������4����!�� ������ �� ��� ����4��'���� ���������������(�������)4������ �����'��������'�� �������������������'�� ���������4����������
� �( ���)+������ ��G������� �� ����� ������'�� ������������
����������������� ��
�����&����������������
❒ �+������ ��G������� �� ����� ������'�� ���������❒ ��(��$���������)+���$�� ���'������❒ ��(��������)+��������������� ����� �� ��(��������� ������������������������������� �� ������$��!����$�������� �)
❒ @�(������)+��!!���!����� �������������������������������� ��������������������� � ��(��!������+�T4����� ����+��4����8���������+��4�@�@2+�X4���8� +�R4����� �� ����������!�����)
����������������� ��
� �'��$� ����%
�#�!!�����&�'��"��()���7
#�#���
'! '!8!''������#�!!�����#��������+���!�������������#�#
'! '!8!''������#�!!�����#������������!�������������#�#
���������������������������
���������������������
�����������
�����������
�������
���������������
���������������
���
����������� ��������� ���
����������������� ��
����������&���((
� �� ���������������3�����(3��)4������� �E������ �����!���$�� �����������������������������������������@�����������!��� ��������������+❒ ����� ��������������(�� � )❒ ���� � ��� ���(�� � )❒ ������������������ �����❒ ��������� �������❒ ��������� ������ ���� �������������❒ ��������������� �❒ �$�� ��������� ��(��!)
� ��������������������4���!� ����%B'�(B�� )
����������������� ��
✎� .V�$������������������ ����������� ����������������� 9�
-V� ��$����������������+����Y���W����W�������T����
�SV� ��$������������������+�����������������������
����������������� ��
������������ ��
� <� ������������������� �� ���� �9�������� �� �4������� ����������������� �
� 0���5� ��������� �����$������� �9����(� ����� �$��������������)
� ������������� ���������� �9���4����!���������������'������ �� �������� ����(�� �� ����� �)
����������������� ��
✎ � Q� ����������� �9���+
� �������������� �9������������������� �9��
� �� �� ���������$������� �9���
����������������� ��
�����&���
�� ��� 54������4��� ���� �� ������
����������������� ��
�������)���"��
� :������������$� �4����������� �� ��$�������!�� �������������������� �9���4���!���� �� �������������� �����!�� ���+
�������+� ���������U���3��+��.PS,VQ��� + ��""�����UQ��� 3��+���--V
� ����!��������G������ �������������������!�� ������'� �� �������������(���������� �4������������)
� ��������G� ����������*��������������)������"���(��!��������������� ���� �� ����!�� �)+���������1 � ���1 �!�
����������������� ��
���� ����"��
� �� ���� ��������� 5�����������������+���������� ���������� ���&���
� ��� �� ��� ����� �E���������������!�����!����� ���� �� ����� ��������������������� �� �������
� �� ������ �� �� ��$���!�� ��(!��#)��������������������������� ������!������������� ���
����������������� ��
� ;���!����������������� ��.-��� ����� �� ������+
*���������&�����
���� ���� ��� �� ��������� ��������� ���������
� �
����������������� ��
+����,����&������������� ���������� ���&���
/��� ������ ����(����)4��� ����(9�� �)4����������(����� �)� ��+❒ � �� �� �� ��� �����(���)❒ � �� ������!�� ���(-��� )❒ � ��!����� ���� �� ��(. ���)
���� ���� ��� �� ��������� ��������� ���������
� �
����������������� ��
*���������&������������� ���������� ���&���
;����� ��4��������+��������������������������������������������Q�����������2
���� .�.�.�X�,�,�.��X�,�,�,���9���� ����3��3������� ���3��3��3
❒ G���!!�����4����$�����4���!������� ������ �� ��� ����❒ G�������!������� ���!���� �� �������� ���!�� �❒ ����� � ����������� 5� ���!����� ��
� ����� ��� ���+�...�RL�ZI�,,.�RL�.I�����3�9�33�333�RL�,Z.,
����������������� ��
���������������� ���������"��� ! ���
��4���4�� 4��� 4��$4��8���4������4������4���!� 4����9�
����������������� ��
������ ����/�����������"��� ! ���
� ���������� �����%��$�!���'����!���������������� ������ � �� ������������ ���
� ;�������!�5�$� �������������� �4���������� �����$������������������ ������������%����� ��$�'��<� �������% � ���'����������� ������������ ���� ��$���������������1�
����1����
����������������� ��
���������������
1������������������ ����������� ���;����� ��+)� �
% �3$%"�$!�
)1����%��
)� �
%
����������������
�����
����������
������
�
���
������
� �� ��� ���
���� �������
����������������� ��
���������������
����� ���G+1��9:�"�;����!$##�!��6<
� ������� ������� ����������� �E�� ����������������������� �$��� �������� �
� ���'��!���� ������$����� ������� �4�������$������ �����G�������������� ���������'� �� �
� ��� � �������'�� ������������� ������ ������ ��������!����$���� ��� �������� ����������� ��������������
����������������� ��
���"�������"��� ! ������������
� �������������������� ����+�3=��!�:��3$��!6� ����������������������� �����+�!3��!�:��3$��!6
� ����������������� �����G�����������$���������� �������� ������������ ��������'�� ���������B����������$������������
� �������������������� �����G�����������$���������� �������� ������� �������� ����
����������������� ��
� ��������0��
)3=��!�%&��%&��
)3=��!���%��%&��%&��
����������
�����
�
���
������
� �� ��� ���
���� ������� ���
������
���������
����������������$������ ����+
����������������� ��
� �����&�������� ��
� ��� ����� ��������������������� ���������'� ���������������������� ����� � �������� ����������� �������+������
� ���� ����8�����$��!���������������������������(������������ ���)+�$�����$�������� ���������������� ����84������������� �� �����������8������� ����������� ��� �����B�� ������ ���������$������ ���� �
����������������� ��
����������"������� ��
� G�����������$���������� ������� ���� ���$����������������� ��� ���������������� � �
1�#�9:��3$��$6���<��$����������'�� �������� 3�!$�9:��3$��$6���<��$��������� ���$���� �� �� ����������+�
❒ �!$��:�#!����6�9:��3$��$6���<�(��������������� ���!������������)4�
❒ 1�9' 1<�9:��3$��$6���<�(��� �!!��������!����� ������������ ���)
����������������� ��
� ��������������"������� ��
������&�'��"��()�1�#��"���3���
1���1"����#�������"�1"�!��$��#$!!�
#!���##�����"��!�����������$�
$��>��"&�#���$!�
������&�'��"��()� 1��"���3���
� �+ + �"���3���
������&�'��"��()��!$���$!���"���3���
$��>��"&�#���$!�
����������������� ��
��������&������������ �� ����������"��
� G�����������$���������� �������� ������������ ���������������������������
� �����������������������+��� ��� ������
� �� ��������������(������ �)+����� ����������������
� � ���� �������������(������ �)+� ���� ����������������
����������������� ��
���"������*���������&���
� ��� �� ��� ����� �E��������������� �� ��� 5������������� ��$��������������1 � ����1 �!�
� G� ������������������ ���������� �� ��������� ��$��������������������+1 3���3��$�:��3$��$6
����+�9"���<99?'@<9! �A�#"������<����<9B���<
� ���+������ ��� ���������� ���� �� ������
����������������� ��
� ����������
)���'���$��1
'! '! 8!7'��� ���������#����������$��1
)�1 3����������$��1
)���'���$��1
'! '! '! 7��� ���������#����������$��1
)�1 3����' B"@! ���$��1
)���'���$��1
'! '!''!'7��� ���������#����������$��1
����������������� ��
� �������"���"���$����%
�#�!!�����&�'��"��()���7��"���3���
'! '!'8!'7����#�!!�����#���������"���3���
�#�!!�����&�'��"��()�1 3���������"���3���
�#�!!�����&�'��"��()�3;��"���3�����"&�#�
�#�!!�����&�'��"��()�!3��"&�#�
!3��!$3�;$�C�"&�#�DB��;$!!������3��$�����E��
����������������� ��
� ����#�!!�����&�'��"��()�1���"���3�����$!�
�#�!!�����&�'��"��()��
�"���3��� �$!�
�#�!!�����&�'��"��()�3;��"���3������$���
�#�!!�����&�'��"��()��
��$��� �$!�
�#�!!�����&�'��"��()�!3���$���
�#�!!�����&�'��"��()��
�$!�
����������������� ��
��������������� ������!� ��������������� ��+
✎ 0���������������� ��� �������� �� �������������� ���
✎ � � ��������������� ����� ���������$��������������� ������
✎ 0���������������� ���������������� ���������� ���� �
✎ :��������������[ � �[������� �� ���� �3$�(������� ������+����������F�L� � �)
✎ ��!!���������� ��� ����������� � �
����������������� ��
✎ ��������������$������� ������������[�������[����H�� ���������������
✎ �� ���������������� ����[�������[✎ � ������������[ � �[������������� ����
�������✎ �� ��������������[ � �[������H�� �����������
[�� ����[✎ $���������� �� ��� ������������ �����������
[�� ����[✎ ����������������[�� ����[��������� ���� ���
� �
����������������� ��
����&�������� ���&�������������������
��� ��� ����:�������������(��� ��!)
����������������� ��
���������������11
� @������!�� �+���$���$������������������(+�����������)
� ��� �����������������������+� ��������������
� $����� ���� �������!������4����� ��������� �G������� ������
����������������� ��
�11
� ������ �����4�!��� �� �����4���� ���4�������������8�� ��������������❒ ���������������!������������
� ���$�!���� �������������!���������������������������������$����������� 4� ���������'� ������W��(�� � )❒ ������"#������������!��������"#
� ���$�!�������� ������� ����� ����������������������!!� �4� ��������W��(�� � � ��������� +���)❒ ������������������!�����������������
����������������� ��
✎ � ��������+�#�����%����F�+� �� ��������������� ��� ������$�������
��!������:����� � ��������������4��� ����� �������������� ��!��������� � ��
� ��� ����������������4� �����������'��!�������"#��
� ��!�������������"#�
1����� �����!�����4�������������� � �FF�(����$"#)
����������������� ��
������������
� ��� ������� �� �����!������$������ �$� ���� �� �������������������=����� ���������������;����4��� ���$�������� ��������������������������"#4�$���5�$�������� ����� ���������������"#��C���� ������� �E�$����������� ������ �����
�#�!!�����&�'��"��()���
���F5 �//G�./�/�/F*-�,H**�I5
���+���������.���������'&�� �
��������������.����������$$����
�������������4�����������
����������������� ��
2 ���&������*��0������
� �� ������ ����������� �$���������!��������������8!������ <� �������� �$������� ������������8!�����4� ���� �����
�!��� ���� ��+��� �%� �����&� <� �����������������������!��������� ������� ������ �����
���8!�����4� ���� ���������������� ���:C?�>\��� ����� ������� ������� ����� �����I��� � �����
��� ���� ���B��������������������]D��^����� �$����� �������� ���� �
� =� ����� ������� ������ ���������!�����4�G� ������+❒ �� ����� ����4� ���� ��:C?�3\❒ �� ��������4�������8!������������!������('��$�����('!�)
����������������� ��
������&����"��&�������������� �
� <� �������& �������������� ���� �'���� ������ ���� �����������������
������)��*+,�� ��$�����'��$����������!�������QN������� ���������� ����� ������*�=�❒ �� ��+�=��7������
� ���������������*�=��������� ������ �� �����4��� �E�� ��������������������
����������������� ��
��������������� ��#��
����������������� ��
✎ � ����8!��������8����+� ������������#����%�������������������
�� ��[������9����F[����������������� �����$�� ���
� ��� ����������������4� �����������'��!�������"#��
� ��!�������������"#�������8!������� $��������������� ������ �����������������
� �� ����������H�������������� ����������
��!����9�