! " # $"%& #’()! *$(%( +$($ ! #&,& -() inria-00574956, version 1 - 9 Mar 2011
�
�
�
��
�
�
��������������������� ��� �������������������������������������
�
�
�
��������
� ���������� �
���������������� �!����"��� �#��
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
������������� ������������������������������������
�����������������������
����������������������������
�
�
�
�$"%&���#�'�()��!�*$(��%�(�+$(�$�!��#&,&���-�()���
�
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
�
�(����)����.%��.%����������(.��/�0��()�����
1�2!�����)��*��)&(�3$��(&����
� ��������
�241�5�6&##���/#��/��(.�� �)�'�7���(.�8�
� # "%$(��9�:55��5�;5�2<�5�����=�� # .$"&��9�:55��5�;5��>�;5��<�
��
��
���� �������������������������������������������
��������������������� �����!���"������#����
���������
�
�$"%&���#�'�()��!�*$(��%�(�+$(�$��!��#&,&���-�()��
��
�
�%����9����������������� �!����"��� �#�
�+����&$��
+�$?��������"�(/+��+��
�
��""$�����.%(&����(�4�5�@�*�(,&��������/��;�"�A���
�
�
�$������%��%&��)$.���(���'"#�&(��%$B��$�.$(C&A�����.#&"���C$���%�����$���.$(��$#�B���"$���#�
$C��%���"�(/+��+��%��)B����"#��C$��D�
&�'#����%�B���)�(��&.�"�$?�.�!��.#&"��!��$�.��!�*��!�.$�"$(�(���#&����&��!�"���&���(.���$)/
�#�!�*+�!��.#&"��&(ED��"�(/+��+��
������������������������������ ��������������������������������(�&����(.��0��()�����@�?$(��%�(D"$(�$�F&(�&�DC�����(�&����(.��0��()�����@�$#&,&��DG�()��F &(�&�DC��
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
������
�
�
�
�
���� �������������������������������������������
��������������������� �����!���"������#���������
�����
�
�(� �(%� ��)$.���(���'"#&����.$���(��.$(C&A������.#&"���"$���#��"$���&#�)��� # .$���()��
B���)��#��"#���C$������� �&�##���"�(/+��+�D�
�
)������(�%� B���)�(��&.�"�$?�.�!� �.#&"��!� �$�.��!�*��!� #&���&�&���)��.$�"$��(��!��$)�#��)��
"���&��(.�!�*+�!��.#&"��&(E!��"�(/+��+�D�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
����������� �������������������������������������������������������������������������5�
���(H��4�5�
*�$�����������+����
,� -�*��./�*-��00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ��
1� )�*2�.����/�����3-4/������ -�5����/�� ��.�6� ����)��*�.7/�����8�*�9 �:�.;��)-</��=���8�*�9 �:���*� ,>0 0000000000000000000000000000000000000000 ��
�D�� � �������� ���1��+����� �+�� DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD 4��D�� ����0��������I� �+���+����I� �����J��3�������!�����3���������������
��+�������� ��9 DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD 1��D5� � �����J��3���������*��!��� ���� ��!��+� ���������!���������I����3����������
�������+�������� �DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD ;��D4� 6����� ����������3�������DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD�5�
�� 4�����*-���.7/��3-�2-���9 ��0000000000000000000000000000000000000000000000000000000000000000000000000000,��
�� ���� /5-�� 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000,?�
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
4� � �������������������������������� ����������!������
������
�
,� -���� �����
�����,�&#�"� ��(� �)�(��.�� ��""$����K�CC�.����)�(�� #��.�)���)��"�$?����"�(/+��+�� 7�"�(�
+$B��� �()��(��A���"�&�&G��&$(�+��C$����()����&���$�8!�C&(�(. �)�"�&��C&(����;�"��� #K����
7�A�(.�����&$(�#��)��#����.%��.%�8D� ��"�$?����������#��2�"����(�&����)��#����.%��.%���.�) /
�&���������)��#K&()����&�D��"�(/+��+�����"�$"$���)��C$��(&���(��"#���C$����C ) ����&.��$�/
,�����"$���#I���&���&$(����#I$"�&�&���&$(�)��#��.$(�$����&$(��(�"�&���(.������(� (��A&��)������/
�����D������&#&��������)��#��"#���C$����"$���$(�����&����#��.$(�$����&$(�)K�(���""#&.��&$(�����
#I��.%&��.�������� �&�##����I&#��.%$&�&�$(��)�(���(��(����#��)I��.%&��.��������"���"���� ����#��D�
�����&(�)����������� �#&� !�#���.$�"$��(�����&#&� �����$(��.%$&�&��)�(���(���&�#&$�%�����)��.$�/
"$��(������ �&�#����� #$A&.&�#�!�"���� ����#���$��($(D�I���&���&$(�"$��������C�&���L�)&CC ��(����
��"���)����CC&(���(��)��#���" .&C&.��&$(!�#��� �%$)$#$A&��) ,�#$"" ����"$��(�������(����&#&��/
�&$(�)���$)�#���)��.$(�$����&$(���#�&/(&,���'!�&(���$" ���#��!����&(���.%�(A���#��!�"�������(��
�(�� �'"#$���&$(�C�.&#�� )�� #I��"�.��)��.$(.�"�&$(D� ��� � ��#�����)��� ���&���&$(�� "$���$(��M����
��&#&� ��"$���, �&C&���#���.$�"$�����(��� (��A �&�����)I�(���������) ,�#$"" �L�#I�&)��)��"#���/
C$�����)���&��#��&$(D������$���)I&(C$����&$(�����#���"�$"�& � ��C$(.�&$((�##���)��#I�""#&.��&$(�
"$�����"���������)I�CC&(��� �(.$��� #��� � ��#�����)�� #I���&���&$(������&(�)���"�(/+��+�D��(��
���()��)&���&$(� )��� �$)�#��� )�� .$(�$����&$(� ����� "�$"$� �� �C&(� )I�(� "���������
#I&(���$" ���&#&� � ��� #I&(���.%�(A���&#&� !� ���)��C�.&#&���� #��� .%�(A����,�.�)I�������"#���C$����D�
���&�#&$�%�����)���$)�#���)��.$(�$����&$(�)���"�(/+��+��������'��(�&�#��9�)��($�,���'�
�$)�#���)��.$�"$��(���"$���$(����M�����?$�� �����A� �)��#I ,$#��&$(�)������$&(��)��������&#&��/
�������(���������""#&.��&C�!����)��#I ,$#��&$(�)�����.%($#$A&���)I&�"#�(���&$(D���.����CC��!�#��"#�/
��C$����)I���&���&$(�#$A&.&�##�!��..���&�#��"���#I&(���� )&�&���)I�(�"$���&#��(���(��!������.$�"# ��
L��(��"#���C$������� �&�##��.$(��&�� ��)I�(���(.�)������������$���&� !�.$���() ��,&��#��"#���/
C$����#$A&.&�##�D��(���&�#&$�%�����)K�""#&.��&$(��7��(.%���E�8������"�$"$� ��"$���#��.���.� �&/
���&$(�)���($�,���'�.$�"$��(������)���($�,�##�����.%&��.�����D��(�"#���)������,��'�)����.%��/
.%�� ( .����&���� L� #I ���#&�����(��)��� � �%$)���"$��� #I���&���&$(���#�&/(&,���'�)��� ���������
% � �$A�(���.$�"#�'��!�)������,��'�)����.%��.%�����$(����( ���C&(�)��"�$"$����)���� �%$/)���
�����.%(&�����"$���"���������#I$"�&�&���&$(�)��#��.$(�$����&$(�L�"���&��)���� ��#�����C$��(&��"���
�"�(/+��+�D��&(�&��"�(/+��+�������$��( ��,�����(����&#&���&$(�L�#��C$&��"���#����.�) �&/
�����"$�����""$�����#������,��'�)����.%��.%������#���� �%$)���)I���&���&$(����)I$"�&�&���&$(�)��
#��.$(�$����&$(!����"��� #��� &()����&�#�!�"$������&����$��$"�&�&���� #��.$(�$����&$(�)��������/
���D�
����""$���"$����"#���"���&.�#&�����(������#��C�N$(�)��.$(C&A�����#I�(,&�$((���(��������,�&##���
����#��"�$?���)��"$���&#�)��� # .$���()��B���)��#��"#���C$������� �&�##���"�(/+��+��7"�$?���
�""�# �O ��+$���#�8D�
1� )(������ �� �� ���� ���� �������� �� �� ��� �(����������� �7 � ���!���
#�$��'���@ ��=���!���9 �$������,>0�
�(��.��)$.���(�!�$(�.$(�&)������I�(����,�����$�.��1��� � �&(���## ��&(�&���I�(�������)��)$(/
( �������D�
10,� ���+��A�*������?���� �����������
�#�C����� # .%��A������&(���##����.#&"���*�����&���A�$�"��#���$��&#����&#������) ,�#$""���(��B��D�
��,���&$(� �.���##���(����&#&� �� ������� �� �����.#&"��� 5D2D�� �#&���0�#&#�$D��"���� #I&(���##��&$(!�
.� ����(�"�$?���" �����#�$����%�����
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
����������� �������������������������������������������������������������������������2�
���(H��4�5�
�������������@ ��%��(�.����&�.$(.��(��#�����,�����$�.���9�&#�(��C����$��#&������"� �#��#��)��
.$(C&A�����#K�..���L�#�������)��)$(( ���)�(��#��C&.%&������,��D'�#��&(�&�����#����"��)�����#��
��&#&� �"$���#K���%�(�&C&.��&$(D�
�(��C$&���������������� �(�����������"�����������(&,����)���C&.%&����)��.$(C&A����&$(�)��
�$�.��!�$(�"����C�&���#K ��"����8� $(C&A������.#&"���"$�����K&#��..�)��������,�����$�.��1D�7�&/
($(��&�$(�� �#&���#K ��"��9���8� $(C&A������.#&"���"$�����K&#��..�)��������,�����$�.��1��������#K$(�
�$)&C&�����#���(���(��&���#���������������0B��!��.#&"���(����C��&.%&��#��C&.%&������&#������(�"�$/
�#����)��.$((�'&$(�L�#������8D�
����� �������������������� ������������0B�����������(���������9���+�������/
I����������/�/��� ��P.$(CP�
6$&#L�L���$&��������#��#��.$(C&A����&$(�)�����#��7� .�(&����)I���%�(�&C&.��&$(8�9��
Q������������� ������������������������������������������������������������������������������ ��!����������������"���� ������������������������������ ��������#���������������������� ����$��������� ��������� %���� �"��� �������� ��� ������������ ����������� %������������&$����$��
��������������� ������������������������������������������������������������� ������������������������������������������� ���!���!����!����!�������� ��������� "�# ������������ ��!�$�%�!&� !������ ���������'�(� &� )�$�%�)**�������)++,-*�� ����� ������������� ���� ���������.������� ////////// �0���1 ��� 0��� �0���������� 0������ �0����������� ������� �0�������1 ��� 0���2���� ������������ ������� �*��
Q�
�
�"�����,$&��.� �#��"�$?��!��##���)�(��#����(��#������"�&����� ����������.%$&�&����������(��#��
��(��) �$�#�(�!�.#&����������������.$(C&A�����#�����,�����(���&,�(��#���&()&.��&$(��)��#I���&���(�D�inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
1� � �������������������������������� ����������!������
������
��
101� ���� �������7���������� ���7���+��� B���$�������C�A����$�������� ���� ������������������%�
7�(���""�##������#�������)��)$(( �����#�����,�����$(��) ?L�&(���## �����.$(C&A�� ��"� �#��#���(�D�
��.$(C&A����&$(�)�� #I�..���L� #�������"$��� #�����,�����$�.�������� �#&� �����(&,����)��C&.%&���
R����,��D'�#�S�.$����,��"� . )����(��)�(��#��.%�"&�����D���..���L��$�.���1�)�"�&���.#&"��D8�
��&�����(�.#&.�)�$&������#��($��)��"�$?���"�&����������� !�"�&��)�(��#���$T���)��)&�#$A����������
��� �����#�$������&!�.%$&�&��#������&�������A���)���(�&���D�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
����������� �������������������������������������������������������������������������>�
���(H��4�5�
��&�( .����&��!�.#&�����������B������&,���#���&()&.��&$(��)��#I���&���(�D�
�
��
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
;� � �������������������������������� ����������!������
������
10�� ���+��� B���$���������853C������3����C��������*�����C������@ 7A����$�������� ���� ������������������
�(��#���$T���)��)&�#$A������������ �����#�$������&!�.%$&�&��#������&�������%���'��� D� $.%���
#���$"�&$(��.$����)�(��#���C&A�������&,�(���D�
�
�
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
����������� �������������������������������������������������������������������������<�
���(H��4�5�
#&���������'(�����������(�������������$�������)�(��#���$&���)��)&�#$A����$)&C����.���)�+�$/
?�.�!�.$.%���#���$"�&$(��.$����)�(��#��C&A����.&/)���$��D�
�� #&����� �(��&��� ���� #�� #&�(����� ��������)� ���.$(C&A����� #��.$((�'&$(�L� #�������.$����.&/
)���$��D�
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
��� � �������������������������������� ����������!������
������
�
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
����������� ���������������������������������������������������������������������������
���(H��4�5�
� $�"# ����#��.$(C&A����&$(�)�(��#���$&���)��)&�#$A���*���� �'���������%���
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
��� � �������������������������������� ����������!������
������
����($�,����)�(��#��C�(M������������� �����#�$������&��� #�.�&$((��������������'�� �"�&��.#&/
���������#��#&�(�'(�����������(�������������$����
�?$�����#���#&���&�&�������#���$��$(�*��������$������ )�.$����)�(��#��C&A������&,�(��D�
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
����������� �������������������������������������������������������������������������5�
���(H��4�5�
� #&���������#���$��$(���B�"$����?$�����#���($�,�##���#&���&�&��D�
���#&���&�&�����&#&� ����$(��#�����&,�(����9��
�� *��� �D�� 7�$?����� *�,�� ���,��� ��.��8� ,���&$(� �D�U��� 9� ,$&�� )�(�� ���.� L� #I�)������
%��"�9PP)�,D$"�(/"�$"#�DC�PB&E&PO$�E&(A$.���(��� )�(�� #�� ����&���� ����.%���(��� 9�
*���D�7��(���8U�$?����/�D�U��/�&(���DG&"D�
�� *���D�� 9� ,$&�� )�(�� ���.� L� #I�)������ %��"�9PP)�,D$"�(/
"�$"#�DC�PB&E&PO$�E&(A$.���(���)�(��#������&��������.%���(���9�*���D�DG&"D�
#&����������E�"$���,�#&)���
10�� 6(���������������$��������
��&�����(�.#&.�)�$&������#��"�$?��!�"�&��+(���������/V�������(���+(��������Q�
6 �&C&�������#���#&���&�&���)��#��C&A����.&/)���$����$(���&�(�"� ��(���D�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
�4� � �������������������������������� ����������!������
������
���������C&.%&����)��.$(C&A����&$(�9��
�� �� C&.%&��� B��D'�#� )�� #K�""#&.��&$(� 7)�(�� � "���$&��)�#K�"/"#&PO �� $(��(�PO�3/
���P8�����) ?L�.$(C&A�� �����&���$���.$(��W#��)��,��/�&$(��)���6�D�
�� ��C&.%&���)��.$(C&A����&$(�"$���#��.$((�'&$(�L�#�����������#����&,�(��)�(��#��� "���$&���
9�P��.P����/���P"���&���(.�D'�#D��#�����) ?L�.$(C&A�� �����$���.$(��W#��)��,���&$(��)��
�6�D�
�� �� C&.%&��� )�� .$(C&A����&$(� C�.��/.$(C&AD'�#� )�� *��� 7)�(�� � "���$&��)�/
#K�""#&PO �� $(��(�PO�3/���P8� ���� #�&� ����&� ) ?L�.$(C&A�� � ����&�� �$���.$(��W#��)��
,���&$(��)���6�D�
�
�� 4((�������7 ��������9 ���
��&����(�.#&.�)�$&������#��"�$?��!��'"$���"�&��O���C&#��$�,��(��#��C�(M����.&/)���$��D�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
����������� �������������������������������������������������������������������������2�
���(H��4�5�
��
#&���������#���$��$(�+��� ��"�&��� #�.�&$((���#��� "���$&�����$��� ������$�,�(��)�(��#��� "��/
�$&���)I&(���##��&$(�)���$�.��D�
�
��
+�&��.#&���������C&(&�%D���O���������#$���) "#$� ����$���&�����(��)�(���$�.����&�#I$"�&$(�����
�.�&,������&��$�.�������) ?L�#�(. D�
�
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1
�1� � �������������������������������� ����������!������
������
�&($(!�&#�C��)���#��) "#$�����(�"����(��"���#����(�A���)���$�.��������$�,�(��L�#I�)��������&,�(/
���9�%��"9PP#$.�#%$��9;�;�P��(�A��P%��#�
�
�� ���� ����
�(��.��)$.���(�!�($����,$(��) ��&## �#��"�$. )����)��.$(C&A����&$(�)I�.#&"�����&,&��"$���.� ���
�(�"�$?���B���)�(��&�����C&(�)��) ,�#$""���#��"$���&#�B������,�(��)��� # .$���()��L�#��"#���/
C$������� �&�##���"�(/+��+�D��
inria
-005
7495
6, v
ersi
on 1
- 9
Mar
201
1