28
HAL Id: inria-00073962 https://hal.inria.fr/inria-00073962 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. An Operational Semantics for the Eiffel Language Isabelle Attali, Denis Caromel, Sidi Ould Ehmety To cite this version: Isabelle Attali, Denis Caromel, Sidi Ould Ehmety. An Operational Semantics for the Eiffel Language. RR-2732, INRIA. 1995. inria-00073962

An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

HAL Id: inria-00073962https://hal.inria.fr/inria-00073962

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

An Operational Semantics for the Eiffel LanguageIsabelle Attali, Denis Caromel, Sidi Ould Ehmety

To cite this version:Isabelle Attali, Denis Caromel, Sidi Ould Ehmety. An Operational Semantics for the Eiffel Language.RR-2732, INRIA. 1995. �inria-00073962�

Page 2: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

ISS

N 0

249-

6399

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

An Operational Semantics for the Eiffel//Language

Isabelle Attali , Denis Caromel , Sidi Ould Ehmety

N˚ 2732Novembre 1995

PROGRAMME 2

Page 3: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational
Page 4: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ ��������������������� ���� �"!#��$ &%��(')�+*,��.-�-0/1����2�3���2��

4�5.687:9<;=;>9@?�A�A.6B;DC@E<F:G�9IH�C>5KJ�68L�MONP9Q;�E�EQFSRTCVU�CXWZY�;VU\[^]&N_9QAa`$EbEbEcSdfe<gQdihQjkj�l monqprh.sut�vws�xzyBj�{Oe#s}|u~�vBl.�w��dfe<gQdihQjkj�h.�f|ue<��lb� gQ���w|ul�sueQg#|utb|ulbs

c:die.�zlb�axrpr� � ��c�lb�����&�X��c�h<�B��eQd��r��l^dil�t+��l�dit+��l\�o�wmQ�#��m�nq��e��<l�j�{�dfl����<�I��n�m#����hQgQl�x

���&�b �¡.¢�£# <¤¦¥ ��|ux���hQ��l�d¨§DeQdij�h.s}s}y@��l�xft�d�|u{Ol�xr�a��l��wyw��hQj�|ut�xfl�jkhQ�Q�i|ut�e.§��a��l�©�|}ª�lbs¬«Q«�suh<�Bg<v�hQgQl­ ©®|}ªOlbs���hQdih#s}sulbs¬¯a°\©�|}ª�lbs¬«Q«±|uxZh1��hQdih#s}sulbs�la²��al���xz|ue<�³e#§X©�|}ª�lbssuhQ��gQv�hQg<l�{�hQxil��´eQ�´��hQxixz|}�<lµhQ���hQtb�i|}�Ql e<{w��l�tb�+x��#hQx�yw��t+��dieQ��eQv�x�t�e<j�j�v��w|ut�h#�i|ueQ�XhQ����¶rh.|}�f·V{QyI·>��l�t�l�xixz|}�¸yQ°�¹��o�a�w|ux&xfl�jkhQ�Q�i|ut�xº¶rlv�xil§=e<dfjkh#s�xi�Ol�tb|}»Tt�h#�i|ueQ��x:e.§&|u�B��l�d�|}�+h<��t�l¨h<�����wyw��hQj�|ut^{w|u����|u��g�¶�w|ut+��¶¼l���h��<l���lb»T��l���|u�@��h#�avBdih#s�wl�j�h<�Q�f|ut�x §DeQd�+��l�©®|}ªOlbs&suhQ��g<vBh<gQl.°^½¾��|}sul�|u�µ�+��l^§DdihQjklb¶reQdi¿Àe.§r��h#�av�dfh.s&�wl�j�h<�Q�f|ut�x ­ {w|ug#·Vxz�al��xfl�jkhQ�<�f|ut�xa¯+�#¶¼l^xi�Ol�tb|}§¬y��+��l�©�|}ª�lbs¬«Q«�xil�j�h<�Q�i|ut�xÁ|u�À�a��l��B�X��x��¸yIsul ­ xij�h.s}s}·>x��+l���xil�j�h<�Q�f|ut�xa¯a°ÃÂ�dieQj�+�w|ux xi�Ol�tb|}»Tt�h#�i|ueQ��¶¼l�hQvw�aeQjkh#�i|ut�h#s}s}y�gQl���l�dih#�al h��BdieQg<dfh<j�j�|u��g^l��Q��|udfe<�Bjkl��Q�S§=e<d ©�|}ª�lbs¬«Q«I°Ä@ÅQƺÇ�È�É�¡.Ê��.¤ ���Ol�dih#�i|ueQ��h.srxil�j�h<�Q�f|ut�x��:��hQdih#s}sulbse<{w�zl�tb�i·>e<dz|ul��<�+l���suhQ��gQv�hQg<l�xb�:h<tb�f|}�<l@eQ{B�zl�tb�axb���hQxixz|}�<l^e<{w�zl�tb�ax���h<xzyw��ta�BdieQ��e<vBxSt�eQjkj�v���|ut�h.�f|ue<��xb�#¶¼h#|}�i·>{QyI·V��l�t�l�xfx�|}�¸y.�B§Dvw�+v�dil�x

ËÍÌ�θÏ>ÐÒÑÎSÓ�ÔuÏ>Õ¸Öa×

ØfÙ=ÚVÛbÜÞÝ�ßàß Ý�á âOãDã>Û+ßàä}å&Ú=æ�çÒè�äéÛÒá äéêÒëìäíÛÒá îuëØ�Øbï Ýfê�äíÚ�á ðOÛ�ëìæ�ñ:Ý�ßÍåÁÚ=æÞçÞè�äíÛÒá äíêÞë¬äéÛÒá îÍëØ�Ø�Ø�òbäéó�äuá ôÁõ�ßéó�öD÷�èÞñSÝzã¬ø.å&Ú=æ�çÒè�äéÛÒá äéêÒëìäíÛÒá îÍë

Unite de recherche INRIA Sophia-Antipolis2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)

Telephone : (33) 93 65 77 77 – Telecopie : (33) 93 65 77 65

Page 5: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

� ��� ����� ���� �����3�� �������� ������@���¨���b� ����3�$�b� /1����2���2��'¾�+*1��.-�-

���I��� ��¤�prlb��hQd��f|utbsulX�B��t�d�|}�§=e<dfjklbs}sul�jkl��Q�:suhZxf��jkhQ�Q�i|u~Iv�l^�wyw��h<j�|u~Iv�lX�Bv@suh<�Bg<hQg<l^©�|}ª�lbs¬«Q«��la²��al��Bx�|ueQ�´��hQdih#s}s��bsul@��v´suhQ��gQh<gQl�©®|}ªOlbsD���Be<�Q�Àsul�xZt�hQdihQtb�a��dz|ux��i|u~Iv�l�x���dz|u��tb|u��h#sul�xkxfe<�Q�ÀsuhP�Be.�f|ue<���� eQ{w��lb�+xk��hQxixz|}§Dxklb��hQtb�i|}§Dxb�rs�� hQx�yw��t+��dieQ�w|uxfjkl.� lb��s�� h.�f�al��Q�al@�Bh<d�����t�l�xixz|}�a�.°\c&eQv�d�t�lb�i�al@xf��jkhQ�w·�f|u~�vBl.�®�Be<v�x�vw�f|}s}|uxieQ��x^suhµxi�O��tb|}»Tt�h#�i|ueQ��§DeQdij�lbs}sul���l�s�� �B��d�|}�ahQgQlklb����l�suh�s}|uh#|uxieQ�_�wyw��hQj�|u~Iv�l�~Iv�l��eQv�x�h��<eQ��x��B�b»T�w|ux�l��±�w��jkhQ�Q�i|u~Iv�l^��h#�av�dflbs}sulo�OeQv�d sul�suhQ��g<hQgQlo©�|}ª�lbsD°��:|ul��µ~Iv�l���hQ��x sul�t�hQ��dfl��l�suh@�w��j�h<�Q�f|u~�vBlX��h.�+v�dilbs}sul ­ xf��jkhQ�Q�i|u~Iv�l^{w|ug.·>x��+l��T¯ ��e<v�x�xi�O��tb|}»TeQ��xrsuh�xi��jkhQ�Q�i|u~Iv�l^��� ©�|}ª�lbs¬«Q«��hQ��x�sulkxz�¸y�sul����^� ­ xi��jkhQ�Q�i|u~Iv�l�xfjkh#s}s}·Vxz�al��T¯+°k� ��hQd��f|ud���l�t�lb�i�+l�xi�O��tb|}»Tt�h.�f|ue<�O�O��e<vBxXgQ������dieQ��xhQvw�aeQjkh#�i|u~Iv�l�j�l��.�:v���l��Q��|udfe<�B��l�jkl��Q�S�BlX��dfe<gQdihQjkj�h.�f|ue<���OeQv�dr©®|}ªOlbs¬«<«I°� ÉB Ò�bÇi£����´¤¦�w��j�h<�Q�f|u~�vBloeQ�O��dih#�i|ueQ����lbs}sul.�Bsuh<�Bg<hQg<l�x��ZeQ{w��lb�+x���hQdih#s}s��bsul�x��ºeQ{w��lb�+xh<tb�f|}§Dxb��eQ{B�zlb�ax��hQxixz|}§Dxb��t�eQjkj�v���|ut�h.�f|ue<��x�h<xzyw��ta�BdieQ��l�x��Ih#�i�+l��Q�al��hQd ����t�l�xfx�|}�a�.�.§Dvw�+v�dixb°

Page 6: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� �

3 4 �k ���65@3@�r ��b���¥ ��l ©�|}ª�lbs8��h<dfh.s}sulbs ­ ©�|}ª�lbs87�7<¯�suh<��gQv�hQg<l:9 prhQdi���Ò�wprhQdi�Q��;D��h<��la²w�+l���x�|ueQ��e#§Ã©�|}ª�lbsD�<|uxSh^��hQdih#s}sulbs�suh<��·gQv�hQg<l^xiv��B��eQd��f|u��g��a�BlX��dfe<gQdihQjkj�|u��g�e.§:j�vws}�i|}·>��dfewt�l�xixieQd:h<dfta�w|}�+l�tb�av�dfl�x�°r¥ �Bl�©®|}ªOlbs87<7osuh<�Bg<v�hQgQl{Olbsue<�Bg<x��+e�+��lrt�h.�+l�g<eQd�y^e.§Oh<xzyB�Bta��dfe<�Be<v�xºsuhQ��gQv�hQg<l�xº¶ |}�+��h<xzyw��ta�BdieQ��e<vBx�t�e<j�j�v��w|ut�h#�i|ueQ��x�°O¥ ��lj�h.|u��e<{w��l�tb�f|}�<le#§O�a�w|ux:suhQ��g<vBh<gQlr|ux:�ae���lbsu���+��l ¶dz|}�i|u��g�e#§Á�Bh<dfh.s}sulbsT�BdieQg<dfh<j�x��a��hQ��¿Ix��ae^�a��l¼§De#s}·sue�¶ |u�Bg�§Dl�h#�avBdil�x>=

? dil�vBxihQ{w|}s}|}�¸yZe#§&xil�~Iv�l��Q�i|uh#s��BdieQg<dfh<j�x®¶��l��À��l�xz|ug<�w|u�Bg���h<dfh.s}sulbsºx�ywxz�al�jkxb�? �adfh<�Bx�§DeQdij�h.�z|ue<��e.§®xfl�~Iv�l��Q�i|uh#sÁ�BdieQg<dfh<j�xS�+ekeQ{w�ah#|u��h<�@l�~Ivw|}�#h.sul��Q��xzyBxz�al�j dfv����w|u��go|u�µ��h#·dih#s}sulbsD�

? jklb�+��ew��e#sue<g#y^§DeQdr�a��l���l�x�|ugQ��l�dre.§&�Bh<dfh.s}sulbsºh<�B�ws}|ut�h.�f|ue<�Bx��? h�xflb�e.§&tbsuhQxixfl�x jkhQ¿.l�x:|}���Oe<xfx�|u{wsul��ae��+h.|}sueQdr�a�Bl���dfe<gQdihQjkj�|u��gXe#§®t�eQ��t�v�dfdil���tby�t�eQ�<�+die#s��+e�a�Bl���hQd��f|ut�vwsuh<d:hQ���ws}|ut�h#�i|ueQ��°��vBdZh#|uj(|uxÀ�ae1��lb»T�Bl@h,§=e<dfjkh#s xil�jkhQ�Q�i|ut�x�§=e<d��a�Bl@©®|}ªOlbs87<7 suhQ��g<vBh<gQl�¶ |}�a� �a��l�§=e.s}sue�¶ |u�Bg

eQ{w��l�tb�i|}�Ql0=��+��l �+dihQ��x�§=e<dfjkh#�i|ueQ�oe#§º©®|}ªOlbs���dfe<gQdihQjkx ­ xil�~Iv�l��Q�i|uh#s¬¯Á�ae�©®|}ªOlbs87�7X�BdieQg<dfh<j�x ­ ��hQdih#s}sulbs¬¯a°Â�eQd��+��h#�Þ��¶rl@��h��<l@�Blb»T��l��1�a��lÀ�wyw��hQj�|ut�xil�j�h<�Q�f|utke#§��a�BlZ©�|}ª�lbs suhQ��gQv�h<gQl@9 �p ���Q�0;vBx�|u��g±h��h.�+v�dih#sÃ�wl�j�h<�Q�f|ut�x'9 A^h<��B<�C;ö |}�+�À�a��l^prl��<�+h<vBd¼xzywx��al�jD9 � p�E:FGB)BC;D°

¥ ��l�dil:|ux���e�xzyB�Q�+h<tb�f|ut¼��|}ª�l�dil��Bt�l�x�{�lb�¸¶rl�l���©®|}ªOlbs�h<����©�|}ª�lbsH7<7I�Qxie¨¶¼l t�hQ��dil�vBxil:�a��l:x�yw�Q�ahQtb�i|ut��l�xft�d�|u�w�f|ue<� ­ t�e<��t�dflb�alhQ����hQ{�x��+dihQtb�¨xzyw�<�+h#²8¯+° ½1lo�Be.�+l��+��h.�{Oe#�a�Àsuh<�Bg<v�hQgQl�x¼hQdil�{�hQxil���eQ���a��ltbsuhQxixºt�eQ��t�l��w��hQ����|u����l�dz|}�ahQ��t�l.��xfer¶¼l:jkh�y�dil�v�xfl��a��lÁxil�jkhQ�Q�i|ut&j�ew��vwsul�x8��l�h.s}|u�Bgr¶ |}�a��|u����l�d�|}�+h<�Bt�l­ x�|ujk��sul.�rj�vws}�i|u��sulKhQ���´dfl���l�h#�al��8¯�hQ���³�wyw��hQj�|ut�{w|u����|u��gI9 �pr©:���C;D°\���³�a��l�e#�a��l�d���h<�B���:§DeQd�+��l�xil�jkhQ�Q�i|ut�x�e#§X��hQdih#s}sulbs h<xf��l�tb�+x ­ t�e<�Bt�v�didfl��<��la²Bl�t�vw�i|ueQ���:t�eQjkj�v���|ut�h.�f|ue<�T¯+��¶rl�v�xil�h �>�����8�� ��<� xil�j�h<�Q�i|ut�x ­ �I�+div�tb�+v�dih#s����Ol�dih#�i|ueQ��h#sT�wl�jkhQ�Q�i|ut�x�9 c®sue�B��J;¬¯rdih#�a�Bl�d&�a�Bh<��hLK �M-!� ��<� xil�jkhQ�Q�i|ut�xb�{Ol�t�h<vBxil �+��l�xfjkh#s}sÃxz�al��Àxil�jkhQ�Q�i|ut�x�|uxjkeQdil¨h<���BdieQ��d�|uh#�al �+e���l�xft�d�|u{Ol �a��l¨|u�Q�al�d�sul�h���|u�BgB°

¥ ��l�xil�j�h<�Q�f|ut�xe.§:��hQdih#s}sulbs}|uxij |ux�¶ |u��lbs}yµx��+v��w|ul���|u� �a��l^s}|}�al�dfh.�+v�dil.°ON h<�Qy@jkew��lbsux¨h<dflo�Bdie#·�Oe<xfl����:§=e<d�la²BhQjk�wsulÀ�+��l���diewt�l�xfxil�x�h.sugQl�{�dfh ­�P�P�Q 9 N@|}s#B)RS;D� PTQ U 9 V�e<hI�SB ;¬¯a°\¥ �Bl�xil�jkew��lbsux�hQdilv�xflb§Dvws:§DeQd���dfewt�l���v�dih#s®��dfe<gQdihQjkj�|u��gw��{�vw���+��lby,hQdilÀ��e#��xivw|}�+l���§=e<d�eQ{w��l�tb�f·VeQd�|ul��Q�al��±��dieQgQdihQj�·j�|u��g1¶��l�dil��+��lµt�eQ�w»TgQv�dih#�i|ueQ�³e.§�x�ywxz�al�jkx�ta�Bh<��gQl@�wyw��hQj�|ut�h#s}s}y.°WN@|}su��l�dÀ��h<xÀ��dfe<�Oe<xfl��_�a��lX ·>t�h.sut�vwsuvBxL9 Nµc�½YBQ�<hI�GNµc®½ZB<�Q{.;hQxkhQ�³la²w�+l���x�|ueQ�_e.§ PTP�Q ¶ |}�a�P�a��l��wyw��hQj�|utÀg<l��Bl�dih#�i|ueQ�,e#§t+��hQ����lbsux�h<�B���+��l��Oe<xfx�|u{w|}s}|}�¸y±�ae@{Ol��I|ulb¶¼l��1hQx�h��adihQ��xfj�|uxixz|u{wsul��.h#suv�l.°K¥ ��l X ·>t�h.sut�vwsuvBxoxfl�l�jkx¶rlbs}s}·Vxfvw|}�al��o§DeQd®��hQdih#s}sulbswe<{w��l�tb�f·VeQd�|ul��Q�+l���suhQ��gQv�h<gQlr{�vw�&|}�+x&�+l�dijkxº{Ol�t�e<j�l®�w|M[�t�vws}�®�+e�jkhQ�w|u��v�suh.�+lhQx&xieweQ��h<xö¼lr��h��Qlr�ae�Bh<����sul¼h�dil�h#s<suhQ��gQv�hQg<l ­ hxfl�jkhQ�Q�i|ut�x�e#§T©®|}ªOlbs87�7r|u� X ·Vt�h#sut�vwsuv�xº|ux���dieQ�Oe<xfl��|u�\9 �whQgQ���>;¬¯a°

Â�|u��h#s}s}y.�º�a�BlohQtb�aeQd jkew�BlbsG9 �'N��w¥ �Im2;�|ux�hQ�µla²��al���xz|ue<��e#§^]w·>t�h#sut�vwsuv�x¶ |}�+�@t�h.s}s}·>{QyI·D�.h#suv�l�hQ���xfe<j�l���d�|uj�|}�i|}�Ql�xX§=e<d^�+��l�t�dil�h#�i|ueQ��hQ���1jkhQ�w|u��vwsuh#�i|ueQ�µe#§ h<tb�+e<dfx�°�¥ �w|ux�j�ew��lbs&|ux�{�hQxil��±e<�±�a��l��e#�i|ueQ�1e.§ t�eQ�w»TgQv�dih#�i|ueQ�µe#§¨hQtb�aeQdix ­ h@t�eQjkj�vB�w|}�¸yµe.§ hQtb�aeQdixb�&hQvw�aeQ��eQjkeQv�xl��Q�i|}�f|ul�x�e.§ t�h#sut�vwsuv�x¶�w|ut+�@|u�Q�al�dfh<tb�¨|u�µt�e<�Bt�v�didfl���tbykhQ���@t�e<j�j�v��w|ut�h#�al�{<y@j�l�xixihQgQlXxfl����w|u��gI¯a°¨¥ �w|ux�j�ew��lbsO|uxXj�e<dflhQ��hQ�w�al����ae�§=v���tb�i|ueQ��h#s���dfe<gQdihQjkj�|u��gw°

¥ ��l^§DeQdij�h.sOxil�jkhQ�Q�i|ut�xre#§&xieQjkl��Bh<dfh.s}sulbs�eQ{B�zl�tb�i·>e<dz|ul��Q�al���suhQ��gQv�hQg<l�xr��h��Ql�{�l�l��Àx��+v��w|ul����B��h#·j�lbs}yK�+��l U`_,_,a §DhQj�|}s}y\9 ��j�l B<� ;D°^ÂBe<d�la²�hQjk��sul.��|u�b9 � ��AX�cB)dC;&h<�µeQ�Ol�dih#�i|ueQ��h.sOxil�j�h<�Q�i|ut�xr§=e<d¨h

e,e êgf hCiJj2h

Page 7: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

� � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

j�l�j�{�l�d�e.§��+�w|ux:§DhQj�|}s}yk|ux g#|}�<l��À¶�w|}sul 9 � ��A^��BQ�0;º��dil�xfl��Q�ax:h���l���e#�ah#�i|ueQ��h#s�xil�jkhQ�Q�i|ut�x:{�hQxil��keQ�j�lb�ad�|ut¨xi��hQt�l�x�°�� dilb¶dz|}�i|u��g�|u� X ·>t�h.sut�vwsuvBx e.§&h U�_,_,a suhQ��g<vBh<gQl |uxg#|}�<l��À|u�\9 ½,h#su���2;D°

¥ ��l xil�j�h<�Q�f|ut�x�e.§Oh<��e#�a�Bl�d���h<dfh.s}sulbs�la²��+l���x�|ueQ��e.§O©®|}ªOlbs ­ preQ��t�v�dfdil��Q��©®|}ªOlbs¬¯®��hQx&{Ol�l�����lb»T��l��v�xz|u��g�hQ��e<�Ol�dih#�i|ueQ��h#s�xil�jkhQ�Q�i|ut�x:9 QcS�Q��;D°

¹����+��l:§Dvw�+v�dil.�#§=dieQj eQv�d&§=e<dfjkh#sBxf��l�tb|}»8t�h.�f|ue<��e#§T�a�Bl xil�jkhQ�Q�i|ut�x�e#§Ã©�|}ª�lbs8h<����©®|}ªOlbs87<7I�Q¶rl ¶ |}s}s§=ewt�v�xeQ�@�a��l^§=e<dfjkh#s}|���h.�f|ue<��e#§®�adfh<�Bx�§DeQdij�h.�f|ue<�BxSe#§Sxfl�~�vBl��<�f|uh.s���dfe<gQdihQjkxr�+eZ�Bh<dfh.s}sulbs&��dfe<gQdihQjkxb°½1lZ¶ |}s}s�x��avB�wy ­ h<���³�Bdie��QlÒ¯^�a��lb|ud��#h.s}|u�w|}�¸y³v�xz|u��gµ�+��lÀtbsuh<xfx�|ut�h#s¼�+ewe.sux�e#§�l�~Ivw|}�.h#sul���t�l�x�xfv�ta�_hQx�+dihQt�l 9 V�eQhI�0B ;�hQ����{w|ux�|uj�|}suh.�f|ue<�@9 N@|}s#B�R0;D°

¥ �w|uxkdfl���eQd���|ux�xz�adfv�tb�av�dfl���hQx�§De#s}sue�¶X°)�wl�tb�f|ue<�³m@|ux�h<�_|u��§DeQdijkh#s:|u�<�+diew��vBtb�i|ueQ�µ�ae±©®|}ªOlbs87�7�°�wl�tb�f|ue<�_�1��dil�xfl��Q�ax��a�BlKhQ{�xz�adihQtb��x�yw�Q�ahÒ² e.§�©�|}ª�lbsH7<7 x��+h.�+l�jkl��Q�ax^h<�B�³la²��Bdil�xixz|ue<�Bx�°��wl�tb�i|ueQ�_�g#|}�<l�x �+��l^h<{�xz�adfh<tb�rx�yw�Q�ahÒ²@e#§&xil�j�h<�Q�f|ut�x��+div�tb�+v�dil�x:v�xfl��Z§=e<d �Bl�xit�d�|u{�|u��g��a��l^�wyw��hQj�|ut�xil�jkhQ�Q�i|ut�xe#§Ã©�|}ª�lbsH7<7I°��wl�tb�i|ueQ�k����dfe��I|u��l�x®�+��l eQ��l�dfh.�f|ue<��h#swxil�j�h<�Q�i|ut�xb°&�wl�tb�f|ue<� d�|uxSh�{�dz|ulb§Ãe��<l�d��I|ulb¶)e.§O�a��lgQl���l�dih#�al���l��<�I|udfe<��j�l��Q�¼§=e<dr��dfe<gQdihQjkj�|u��g�|u�@©®|}ªOlbs87<7I°:�wl�tb�i|ueQ����|uxr�a��l^t�eQ��tbsuv�x�|ueQ��°

� � %�� ')�a*1������ �b����2�3��o2��¥ ��l±©®|}ªOlbs87�71suh<��gQv�hQg<l.�¼|ux@hQ�¾la²��al��Bx�|ueQ��e#§�©�|}ª�lbsD° ��x�©�|}ª�lbsD�^©�|}ª�lbs 7�7±|ux@h³x��+dieQ��g#s}y´�¸yw��l����xz�ah#�i|ut�h#s}s}y�·>t+��l�ta¿#l��¾tbsuhQxixz·V{Bh<xfl��´suhQ��g<vBh<gQl@xiv��B��eQd��f|u��g,xz|ujk�wsul.��j�vws}�f|u�wsul�hQ���)dil��Ol�h.�+l��_|u����l�dz|}·�+h<��t�l.°�¹��<�+vw|}�i|}�Qlbs}y.�&©�|}ª�lbs87�7�jkh�yµ{Ol��I|ulb¶¼l��µhQx^©®|}ªOlbs&|u�µ¶�w|ut+���Blb¶"tbsuh<xfxil�x�hQdil�hQ����l��O°�¥ ��l�xil��lb¶)tbsuh<xfxil�x:�ahQ¿.l�t�h<dfle#§��a��l�Bh<dfh.s}sulbs}|uxfj hQ���À��diewt�l�xfxil�x&j�h<�Bh<gQl�jkl��Q�Þ°�¥ ��lsuhQ��gQv�h<gQl��hQxr{�l�l����lb»8��l��k|u� 9 prhQdi���Ò�OprhQdi�Q��;D�8h<x hQ��la²��al���xz|ue<��e.§&©�|}ª�lbsD°����� ������� "!#!%$'&)(�*+&),�-/.��x�|u��©�|}ª�lbsD�Q�+��l®�+la²��®e.§8h<��©�|}ª�lbs87�7�BdieQg<dfh<j ­ h�x�ywx��+l�jZ¯8|ux®h�xilb�®e#§TtbsuhQxixfl�x��Þ¶ |}�a��h^�w|ux��f|u��gQvw|uxi��l��tbsuhQxixb�&�+��l�dfewe.��tbsuh<xfx�°K¥ ��lZdfewe.�^tbsuh<xfx^|ux��a��l�jkh#|u�,��dfe<gQdihQjK°À� tbsuhQxix^|ux��a�Blk��lb»T��|}�i|ueQ��e#§¨hQ�hQ{�x��+dihQtb����h#�ahÀ�¸yw��lo|ujk�wsul�j�l��<�+h.�f|ue<��=�hQ��eQ{w��l�tb��|uxohQ�µ|u�Bx��ahQ��t�l�e#§ h@tbsuh<xfx�°�� tbsuh<xfxX��hQx^h@xilb�e#§ � ���� �/ ���� dilbsuh#�al��±�ae |}�ax�|u��xz�ahQ��t�l�x�°,� §Dl�h#�av�dflZt�hQ�_{�lÀlb|}�a��l�d�hQ�³h#�i�adz|u{�vw�+l�e<d�h�dieQvw�f|u��l ­ h��dfewt�l���v�dfloeQd^h�§Dv���tb�f|ue<�8¯a°�¹���©�|}ª�lbs 7�7 ­ hQx�|u�,©�|}ª�lbs¬¯+���+��l�¿.lbyI¶re<df��¡#Å����ì ���l���e#�al�x �+��l�dil�xfvws}�dflb�av�df��l��µ{Qy,�+��l�t�v�dfdil��Q�^§Dv���tb�f|ue<�±h<�B�,£ º¡Ò¡.Å108  �Bl���e.�+l�x��+��lkt�vBdidil��Q�^e<{w��l�tb� ­ �+��lkl�~Ivw|}�#h.sul��Q�e#§S��Å �32S|u�±�wjkh#s}s}�ah#su¿ZhQ���� �465=��|u��p8797X¯+°�¥ �Bl�la²�l�t�v��i|ueQ�Ke#§®hÀx�ywx��+l�j t�e<�Bx�|ux��+xr|u�@�a�Blot�dfl�h.�f|ue<�e#§ h<�±|u��x��+h<�Bt�l�e.§r�a�Bl�diewe#�otbsuhQxix ­ dfewe.�^e<{w�zl�tb��¯a��h<���±�a�Bl�la²Bl�t�vw�i|ueQ�µe#§¼�+��l�£#¡.ÅI¢w ÒÅ�dfe<v��i|u��l ­ h��dfl���lb»T��l���dfe<vw�f|u��lÒ¯ºe#§��+��lrdiewe#�®tbsuh<xfx�°Á¥ ��l la²Bl�t�vw�i|ueQ��e#§T�a�Bl¼£#¡.ÅI¢w ÒÅ�dfe<v��i|u��lreQ���a��lrdfewe.�®eQ{w��l�tb�j�h�yZt�dfl�h.�+lÒ«.h#s}�al�d�e.�+��l�dSeQ{w��l�tb�+x�°

� �w|}ª�l�dfl���t�l�¶ |}�a��©®|}ªOlbsX|uxÀ�a�Bh.���h#�Z�+��lµla²Bl�t�vw�f|ue<���¼h<��©®|}ªOlbs 7�71x�ywx��+l�j(|ux�t�e<j���eQxil��_e#§��dfewt�l�xixfl�xShQ���Àe<{w��l�tb�+x>=

? hÀ��diewt�l�xfxe<d���diewt�l�xfx e<{w�zl�tb�|uxXhQ�µ|u�Bx��ahQ��t�l�e#§Sh�tbsuh<xfx|u���Bl�d�|}�i|u�BgB�º��|udil�tb�is}y@eQd|u����|udil�tb�is}y.�§Ddfe<j h���hQd��f|ut�vwsuhQd¼tbsuhQxix2=Á�a��l�tbsuh<xfx U):`_,P<;`Q Q °? eQ{B�zl�tb� ­ ��hQxix�|}�QlXeQ{w��l�tb�b¯=�h#s}sº�a��l�e.�+��l�dixb°

�wew��|u�@©®|}ªOlbs87<7I�Bh���diewt�l�xfx®|ux¨h<��eQ{B�zl�tb�¼{Bvw���e#�¨lb�Ql�d�yÀe<{w��l�tb�r|ux ��dfewt�l�xixb°

Ù= e ÙDâ

Page 8: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� �

��� � ��� ��������� � ��< , .1.Â�|ugQv�dfl ����dfl�xil��Q�ax¨�a��l U):`_,P<;`Q Q tbsuhQxixb°@�¨§¬�al�d�t�dil�h#�i|ueQ����h@�Bdiewt�l�xix�la²Bl�t�vw�al�x¨|}�ax��������KdieQvw�i|u��l.°¥ �w|ux�dieQvw�i|u�BlX��l�xft�d�|u{Ol�xr�a��l���dfewt�l�xixrxit�dz|u�w��eQd{Oew�wy.° �:y�|u����l�dz|}�ahQ��t�l.�B�a��l^tbsuhQxix U :`_,P ;�Q Q g.|}�Ql�x�+eKh���dfewt�l�xix h���lb§=h<vws}�^{�l��Bh��I|ue<d���lb»T��l��@|u� �a��l�dfe<v��i|u��l���������=Xdil�~Iv�l�x��+x �aeÀ�+��l���diewt�l�xfxl��Q�adzy�Oe.|u�Q�+x h<dflX�+dil�h#�al���e<��l�h#�h��f|ujkl�|u�µh������ _ eQdi��l�db°�V�e�¶rlb�<l�db�O��lb|udix e#§&�+��lXtbsuhQxix U):`_,P<;`Q Q jkh�yxf��l�tb|}§ìykhk��lb¶){�l��Bh��I|ue<dr{QyKdfl���lb»T�w|u�Bg��a��l�dieQvw�i|u��l��������w°

"!$#&%'%)('*,+$-$.&/'/0'0 .&#& 21�1�3&425�6$7�891�3� ;:"5"5&3=<"8> "!$#&%'%0'0 1�#&%�?"5�6& $3&%'%�6=@�A'3& =8�4;<,%28&#$<, $3&%7�3'#$89:"5�3B 4=C&3�4'%

0'0 ('5&6& $3�%'%D@�6$E'FE&6

0'0DG 3$7&#$:,!28H?�6&!"4' 2FI7&695J3$<"8'5'F0'0 ?�6&4;<&8�%�4'%LK�M2K,+

3=<"E�N3$<"E 0'0 ("*�+$-$.&/"/

Â�|ugQv�dil��0=:¥ �Bl U):�_,P ;`Q Q tbsuhQxix���PO $'& (Q�<��.1. ��. ,SRUTWVYXQZ �[��\ .�"�Bdiewt�l�xix:|uxhQ�@hQvw�aeQ��eQjkeQv�x®eQ{w��l�tb� ­ ���> ��^]S� ¯la²Bl�t�vw�f|u��g�hk{Ol���h��I|ueQd��8gQe.|u��go�a��dfe<v�gQ�Àxiv�t�t�l�xfx�|}�<l���Bh<xfl�x�°^���K�a��l�e#�a��l�d�Bh<���O�Oh<�@eQ{w��l�tb��dfl�jkh#|u��x hZtbsuhQxixz|ut�h.s���h#�ah�x��+div�tb�+v�dil ­ ��� ��2�^]S� ¯+�O¶¼h#|}�i|u�Bg§=e<d�t�h.s}sux¨�aekla²Bl�t�vw�+l�|}�+x�dfe<vw�f|u��l�x�°�¥�eÀjkhQ��hQg<l��a��l�t�eQ��hQ{w|}�ah#�i|ueQ�Ze#§®�+��l�xil^�¸¶reZ¿Q|u���Bx�e#§SeQ{B�zl�tb�ax�¸¶rekt+��e#|ut�l�x¼�Bh��<l�{Ol�l��k��eQ��l0=

? |}��|ux���eQxixz|u{wsul��+e@��eµh@�Oe.s}ywj�e<df���w|ut�hQxix�|ugQ��j�l��<��{Olb�¸¶¼l�l��±h<�1e<{w�zl�tb�ohQ���_h@��diewt�l�xfx>=�hQ���� �� �� ­ h��#h<dz|uh<{wsulÒ¯�¶�w|ut+�_|ux���e#����l�tbsuh<dfl��,e#§ h@�¸yw��lÀ��dfewt�l�xix�t�hQ�_�wyw��hQj�|ut�h#s}s}y�dilb§=l�dX�+eh1��diewt�l�xfx�° ¥ ��l��³h�§=l�h.�+v�dilÀt�h#s}s�t�h<�³��yB�Bh<j�|ut�h.s}s}y³{Ol�t�e<j�lkh1t�e<j�j�v��w|ut�h#�i|ueQ�,{Olb�¸¶¼l�l����dfewt�l�xixil�xb°

? �a�Bl�dilhQdil�Be�xi��hQdil���e<{w�zl�tb�ax:{�lb�¸¶rl�l��k��dfewt�l�xixfl�x�°��wew���ae�h��Qe.|u�@xf��h<dfl��keQ{w��l�tb�axb�Idilb§=l�dil���t�l�xeQ�Z��hQxixz|}�<l�eQ{B�zl�tb�ax:h<dfl���hQxixfl��Z{Qy�t�e<�QyÀ{�lb�¸¶rl�l��Z�Bdiewt�l�xixfl�x�°���`_ a ( - -cbDR �d�<,e\ � (fR ,SRUTWgfh�Ri� � & (fR �dj<,e\ � (fR� ��diewt�l�xfxr|uxXhQ��eQ{w��l�tb���Oxie�|}�o��hQx^la²��OeQd��al���dfe<vw�f|u��l�x�°%E�v�dz|u��gZla²Bl�t�vw�f|ue<�O�Oh<�QyµdieQvw�f|u��l�t�h.s}s®eQ�hÀ��diewt�l�xfx g.|}�Ql�xXdz|uxil��+eZhQ�'� �� �'k`l �� ������C��� �G���!�!/ �`������ ������ ­ ¹�crp ¯=Ox�yw�Q�ahQtb�i|ut�h#s}s}y�h<�@¹�crp)|ux^hdfe<vw�f|u��l�t�h#s}sD°:¥ ��l^t�e<j�j�v��w|ut�h#�i|ueQ��|uxhQx�yw��t+��dieQ��eQv�x:h<����{�hQxil��ÀeQ�Z�+��l��Bd�|u��tb|u�wsul^e#§&��h<�B��xi��hQ¿.l.°NµeQdil�xi�Ol�tb|}»Tt�h#s}s}yQ��¶��l���hQ�ZeQ{w��l�tb� t�h.s}sux h�dieQvw�i|u��l�e<��h��Bdiewt�l�xix2=

? h���hQ����xf��hQ¿.l |uxl�xz�ahQ{ws}|uxi�Bl��Z{Olb�¸¶¼l�l����a��l�t�h.s}sul�d hQ���À�a�Bl���dfewt�l�xix��

e,e êgf hCiJj2h

Page 9: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

d � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

? h�dfl�~�vBl�x��:|uxxil��Q�r�ae��+��l��Bdiewt�l�xixb�? �a�Bl���dfewt�l�xix:dil�xivBjkl�x�|}�ax ��dflb��|ueQv�xrhQtb�i|}�I|}�¸y.���+��l�t�h#s}sul�d t�eQ�<�f|u�Iv�l�x:|}�ax la²Bl�t�vw�i|ueQ��°

�rl�t�hQv�xil �+��lt�h#s}sul�dr��ewl�x®��e#�r¶¼h#|}�r§DeQd:�a��lla²Bl�t�vw�f|ue<��e.§º�a�BldieQvw�i|u�Bl.�I¶rl�xih�yk�a�Bh.���a��l�t�e<j�j�v��w|}·t�h#�i|ueQ�k|ux¨h<xzyB�Bta��dfe<�Be<v�xb°

¥�e�x�yw��t+��dfe<�w|���l¼�a��l�Bdiewt�l�xixfl�x��#�+��lsuhQ��gQv�h<gQlv�xfl�x®�+��l�� �S�H k K � k�����������2� �� h���h#�ah#·>��d�|}�Ql��ZxzyB��·t+��dieQ�w|���h#�i|ueQ�T=�h���dfewt�l�xixº¶rh.|}�+xSeQ�ws}y�¶��l���|}�¼h#�i�+l�jk�w�+xO�ae�v�xil h^�.h#suv�lr¶�w|ut+��|uxr��e#�®yQlb�¼h��.h.|}suhQ{wsul­ §Dvw�+v�dilj�l�ta�Bh<�w|uxfjZ¯+°¥ ��lÀ¶¼h#|}�i·>{QyI·V��l�t�l�xfx�|}�¸y1|ux��a�BlZeQ�ws}y_x�yw��t+��dieQ�w|���h#�i|ueQ��jkl�t+��hQ�w|uxij ��dfe��I|u��l��_{QyP©�|}ª�lbs 7�7I°±¹¸�

��dfe��I|u��l�xrh�x�yw��t+��dfe<�w|���h#�i|ueQ��{�hQhQxil��keQ�À��h.�+h��8e�¶X° V�e�¶rlb�<l�db�I|}� |ux �Oe<xfx�|u{wsul¨�ae�jkhQ¿.l¨h<��la²B�ws}|utb|}�alxzyB�Bta��dfe<��|���h.�f|ue<��¶ |}�a�À�a��l^��dfl���lb»T��l���dfe<v��i|u��l¨È�¢ 5¬ <��¶��l���h<�B�ws}|ul��k�+e�hQ�KeQ{w��l�tb� ­���� È�¢ 5¬ .¯+°���� gibUX . h8. \ ��-/.���K©�|}ª�lbs87�7�xzywx��al�j jkh�yZ{Ol�I|ulb¶¼l��@hQx h�xflb�¨e#§&xivB{�x�ywx��+l�jkxb�Il�h<t+��t�e<j���eQxil���e.§ =

? eQ��l���dfewt�l�xix:e<{w�zl�tb�Þ�wdfewe.�re#§��a��l^xiv�{Bx�ywx��+l�j�

? ��l�die�eQdXj�e<dfl�eQ{B�zl�tb�axb�º�a�Blbyµh<dflk��hQxixz|}�<lkeQ{w��l�tb�+x�dilb§=l�dil���t�l��@{Qy±�a��l�diewe#�X��dfewt�l�xix�e#§r�a��lxivB{�x�ywx��+l�jK°

Â�|ugQv�dilkmÀxf��e�¶x�hQ��©�|}ª�lbs87�7Àx�ywxz�al�j ��vBd�|u��gÀla²Bl�t�vw�i|ueQ��°�¹�� �a�w|ux�»TgQv�dil.�O�Bdiewt�l�xixfl�xhQdil�{wsuhQta¿hQ���µeQ{w��l�tb�ax¨h<dflogQdih�y�Ãh<dfdie�¶x�dil���dfl�xil��Q�dilb§=l�dil���t�l�xb°�Â�|}�<l�xfv�{�xzyBxz�al�j�x h<dfl�dil���dfl�xil��Q�al��À|u�@�+�w|ux»TgQv�dfl ­i­ |¬¯a� ­ |}|¬¯a� ­ |}|¬¯+� ­ |}��¯ShQ��� ­ ��¯i¯+°:��{w��l�tb�+xShQ���À��diewt�l�xfxil�x&j�h�yZdflb§Dl�dfl���t�lrh<��e#�a�Bl�dS��dfewt�l�xix�{�vw���e#�h���hQxixz|}�<l^e<{w�zl�tb�¼e#§&h<�Be.�+��l�dSxfv�{�xzyBxz�al�j�°

½�|}�+�w|u��h�xivB{�x�ywx��+l�jK�8�+��l�la²Bl�t�vw�i|ueQ��|uxXxfl�~Iv�l��Q�i|uh#s®h<�B�µt�e<j�j�v��w|ut�h#�i|ueQ��xrh<dfl�x�yw��t+��dfe<��eQv�x2=�+��l��ahQdigQlb�e<{w�zl�tb�|ujkj�l��w|uh.�+lbs}yZxfl�d��<l�x¨�a��l�dfl�~�vBl�x���hQ�����a�Bl�t�h.s}sul�d¨¶¼h#|}�ax¨§DeQd�a�Blodflb�av�df�@e.§��a��ldfl�xivws}��° �rlb�¸¶rl�l��oxfv�{�xzyBxz�al�j�x����a��l:la²Bl�t�vw�i|ueQ��|ux���hQdih#s}sulbsBhQ����t�eQjkj�v��w|ut�h#�i|ueQ��xOh<dflShQx�yw��t+��dfe<��eQv�x2=�+��l �ahQdigQlb�SeQ{w��lb� ­ ¶�w|ut+��|ux h.s}¶rh�ywx h���diewt�l�xfxa¯�xz�aeQdil�x��a��l¨dil�~Iv�l�x��:h<xrh��Ol����w|u��g�dfl�~�vBl�x��rh<�����a��lt�h#s}sul�d�t�e<�Q�i|u�Iv�l�x¨|}�ax�la²Bl�t�vw�i|ueQ��°À�wew�&t�eQjkj�vB�w|ut�h.�f|ue<�Bx h<dfl�x�yw��t+��dieQ��eQv�x|u�1h@x�|u�Bg.sul�xiv�{�xzywx��al�jhQ����h<xzyw��ta�BdieQ��e<vBxS{Olb�¸¶¼l�l����¸¶¼e�xiv�{Bx�ywx��+l�jkx�°

���Qy,dfe<v��i|u��l�t�h#s}s ­ hQx�yw��t+��dieQ��eQv�x�eQd�h<xzyB�Bta��dfe<�Be<v�x+¯g#|}�<l�x�dz|uxil��+e@h@§Dv��av�dfl��|u�1�a�Blkt�hQxil�e#§xzyB�Bta��dfe<�Be<v�x�t�h.s}sux ­ hQdidfe�¶x ­ ��¯+� ­ �I¯&hQ��� ­ �Q¯i¯��+��lr¶rh.|}�r§DeQd��a��lr�.h#suv�le#§O�a��l §=vw�avBdilr|ux�|ujkjkl���|uh.�+l�|u�1�a�Blkt�hQxil�e#§h<xzyw��ta�BdieQ��e<vBx�t�h#s}sux ­ hQdidie�¶x ­ �Ò¯^hQ��� ­ m<¯f¯�+��l�¶rh#|}�o|ux�suh �by�=�|}��|ux��a��l�¶¼h#|}�i·>{Qy�·��l�t�l�xfx�|}�¸y.°���� ���8,�-�� �

Â�|ugQv�dil�����dil�xfl��<�+xhQ�@la²�hQjk��suloe#§Sdfl�v�xihQ{w|}s}|}�¸y�e.§:©®|}ªOlbs®tbsuhQxixil�x¼¶ |}�a�w|u���+��l�xit�eQ��l^e#§S©�|}ª�lbs87�7��dfe<gQdihQjkj�|u��gw°8¹¸�®��die���|u�Bl�x�h���hQdih#s}sulbsI�<l�dixz|ue<��e#§��a�BlS©�|}ª�lbs�tbsuhQxix�������� :������<:<;); ¶�w|ut+����l�xit�dz|u{�l�xh�xfe<dz�al��À{w|u��hQd�y��adil�l0=

? l�hQta�À��ew��l�e.§��+��l�+dil�l��Bh<x h�sulb§ì�ta��|}su� ­�� ���! �¯rhQ����h�d�|ugQ�Q�ta�w|}su� ­�" �$#�%& �¯'

Ù= e ÙDâ

Page 10: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� �

(iii)

(v)

(iv)

(i)

(1)

(2)

(3)

(5)

(6)

(ii)

(4)

Sub-system Object process Objet Attribute

Reference void reference

Â�|ug<vBdilXm.=:����©�|}ª�lbs87�7�xzyBxz�al�j �I|ulb¶¼l��@hQxrhkxilb� e#§&xiv�{Bx�ywx��+l�jkx

? hQ��|u�w§DeQdij�h.�f|ue<� ­ ���&����¯¨h<�B��|}�ax�¿#lby ­�� ���8¯¨h<dfl�x��aeQdil��À|u�µl�hQt+�@��ew��l�B|u��eQv�dla²BhQjk�wsul��a��l|u�w§=e<dfjkh#�i|ueQ��h<�B�Z�+��l�¿#lbyKhQdil�|u�Q�al�gQl�dix ? h#s}sÿ#lbyBx¨e.§��+��lsulb§ì�xiv�{w�+dil�lhQdil^xij�h.s}sul�d:�+��h<���a�Bl�¿.lby�e#§��a��l�t�v�didfl��<� ��ew�Bl�? h#s}sÿ#lbyBx¨e.§��+��l�dz|ug<�Q�xivB{w�adfl�lh<dflXgQdil�h#�al�d��a�Bh<���a��l�¿.lby�e.§��+��l�t�vBdidil��Q� ��ew��l.°¥ ��l�dieQvw�f|u��l ���� � " @xz�aeQdil�xr|u�µ�+��l��adil�l�hQ��|u�w§DeQdij�h.�f|ue<�O��|u�K�a��l�d�|ugQ�Q���wsuhQt�l�h<t�t�eQdi�w|u�Bg��ae�h

¿#lbyKhQ���À�a��l�dieQvw�i|u�Bl� ��� "� %ÀsueweQ¿Ixr§DeQdr�a��l¨|u�w§DeQdij�h.�f|ue<��h<xfxiewtb|uh#�al���¶ |}�a�À�a��l�¿.lby.°¥�e���hQdih#s}sulbs}|���l�+��l�{w|u�Bh<dzy��adfl�l ¶¼l^��lb»T�Bl�a�Bl U�� ������� :���� � :<;); tbsuh<xfx�°Á¹¸�r|u����l�dz|}�ax:§Ddfe<j �a��l

U):�_,P ;`Q Q tbsuhQxixrhQ���À�a��l � � � � :$�����<: ;); tbsuhQxix ���e�e.�+��l�dr��dieQg<dfh<j�j�|u��g¨|ux��l�t�l�xfxihQd�y.°��e�¶�¶¼l�t�h<��v�xil¼�a��l ��hQdih#s}sulbs�{�|u��h<dzy��adfl�lr|u�ZhQ�Z©�|}ª�lbs87�7^��dfe<gQdihQj"{Qyk��l�tbsuhQd�|u��g�h^�.hQd�|uhQ{wsule#§

�¸yw�Ol U�� ������� :������<:<;); �ºhQ���@{Qyµv�x�|u�BgZ�Oe.s}ywj�e<df���w|uxij ­ xil�l�Â�|ugQv�dil��I¯a°�¹�� �a�w|ux�t�h<xfl.�8¶¼l�dfl�v�xilla²�|ux��f|u��g�xfl�~�vBl��<�f|uh.sOt�ew��l ­ ©®|}ªOlbsÃt�ew�BlÒ¯a°

e,e êgf hCiJj2h

Page 11: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

B � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

'!$#&%'%��,M����'*�����'*'.9.3�9?�6$5"8 4;< %$3$5'8 �Q%$3'#$5� 21��!$3$7"8 ��5&3��91&87&3'#$89:&5&3��&39F��UM���".��$.'*�Nf4;<"7&6��UM���'.��$.'*�N!93$7'8 ��5�4��91"8�����M��'*�������'*'.9.�N4;< %$3$5'8������UM���'.��$.'*�N4��UM���'.��9.'*! )4'%E&6 0'0 42<,%$3$5'8H891�3�4;<"7&695#"�#$8�4=6=< 4 N$� 4'%�891�3>#&%"%'4$6& '49#$8'3$E%�&3$F427&�&3$F&'&( 891�3=<

�&3$F��)'*��ND4;<"7&6+�,' 4 N!$3$7'8.-` 25&3'#=8&3 N 5�4��91&8/-` 25&3"#$8'3�N

3&!'%"427*�&3$F&'0�J891�3=<42<"7&6+�)' 4 N

3&!'%"427*�21*�&3$F>891�3=<!93$7'8/-`42<,%$325"83���4��4� N

3&!'%935,4��91"8/- 4;<,%2395$85�,� ��4� N

3=<"E�N3=<"E�N 0'0 4;<,%$3$5"8

%$3'#95� ;16���7�iM���'.��$."*! 8�UM���'.��$.'*>4'%0'0 891�3�C&#&!2:�3�#&%'%$6� '4$#$8&3=E)8&6>891�3*�&39F9�

E&6427&�&3$F&'&( 891�3=<5&3&%;: !28+�)'&(�N 0'0 <�6$8>7&6=:'<&E3&!'%"427*�8'0�&3$F>891�3=<5&3&%;: !28+�)' 4;<"7&6 N

3&!'%"427*�21*�&3$F>891�3=<5&3&%;: !28+�)' !$3$7'8.-`%$3'#$5� ;1:�;�! ,N

3&!'%935&3&%;: !28+�)'>5�4��91&8/-`%$3'#=5� d1 ���� N

3=<"E�N3=<"E�N 0'0 %$3'#$5� 21

3=<"E 0'0 ��M����'*�����$*'.9. '!$#&%'%)(�����M����"*�����9*'.$.3�9?�6$5"8�4;<,%$3$5"8 �%$3'#95� ;1��!93$7'8 ��5�4��91"84;<'1�3$5,428I('*�+9-$.&/'/�N<��M����'*�����'*9.'.)5&39E&3$7�4;<�3�!$3$7'8���5�4��91"8�N7&3'#$89:&5&3�!$3$7"8 ��5�4��91&8��f(�����M����'*�����$*".'.�N3=<"E 0'0 (�����M����'*�����9*'.$.

Â�|ug<vBdil�� =:©&²�hQjk��sul�e#§&dil�v�xfh<{w|}s}|}�¸y�|u��©®|}ªOlbs87<7

Â�|ugQv�dflk�Àxi��e�¶x�h�gQdihQ���w|ut�h#s&dil���dfl�xil��Q�ah#�i|ueQ��e.§:�a��l�x�ywx��+l�jkx§=dieQj$Â�|ugQv�dfl�����v�d�|u�BgKla²Bl�t�vw�f|ue<����dfewt�l�xixfl�xShQdil�{wsuh<t+¿Àh<����hQdidfe�¶x dil���dfl�xil��Q�rh<xzyB�Bta��dfe<�Be<v�x:t�eQjkj�v��w|ut�h#�i|ueQ��°�¹��Z�+�w|uxla²BhQjk�wsulh#s}seQ{w��l�tb�axrhQdil���diewt�l�xfxil�x�°

Ù= e ÙDâ

Page 12: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� �

'!$#&%'%).������'( B .7&3'#$89:&5&3

C/�UM���'.��9.'*�N @"8/� ��M����"*�����'*9.'.�N-$5&3'#98&3>4'%!$6& $#&!D?!�;@"8/�S(�����M����'*���� '*9.'.�NE&6?��2@"8/-` 25�3'#28&3 N@"8��)' ?��;@&8�N@': 4'!2E��;@ 4;<"#$59F�� 8"5'3'3 �^@98! N0'0 %$3"#$5� ;1,42<��)891�3HC�#&!;:�3�6$7�891�3*�&39F��C7�)'H@"8/-`%93'#$5� ;1 ���! NC/- ?"5�4;<"80'0�� #�428 @"F <�3& $3&%"%'428'F3=<"E�N 0'0 -95&3'#$8&3

@':,4'!=E��;@,4;<�#25'F��28$5&3933� @&8 � �,M����'*�����'*'.'.� �4'%E&6

0'0 =5&3'#$8�496=<H6$7�891�3H@,42<�#$5'F�8'5�3'3@"8/-`4;< %$3$5'85�5���� N@"8/-`4;< %$3$5'85�� ���� N@"8/-`4;< %$3$5'85��5��� N@"8/-`4;< %$3$5'85��� ���� N@"8/-`4;< %$3$5'85��5�� ��� N

3=<"E N 0'0 @ 4;<�#$5'F��28'5'3"33=<"E 0'0 .�&#�"'? !$3Â�|ugQv�dflX� =�©�²BhQjk�wsul�e.§&hQ��©®|}ªOlbs87<7o��dieQg<dfh<j

8

key info

rightleft

bt

3 6

1 24 8

2 46 12

EXAMPLE

Â�|ugQv�dil^� =:©&²Bl�t�vw�i|ueQ�Àe.§&hQ�Z©�|}ª�lbsH7<7�xzywx��al�j

� ���À�k ����r ���� �º �S3@�r &3�®���½1l��dil�xfl��Q�&��l�dil:�a�Bl h<{�xz�adfh<tb��x�yw�Q�ahÒ²�e.§Ola²B��dil�xfx�|ueQ��x&hQ����x��+h.�+l�jkl��Q�axºe#§�©�|}ª�lbs87�7 ­ xil�lrÂ�|ugQv�dil�dI¯a°¥ ��l�dfl^|ux���e�x�yw�Q�ahQtb�i|ut^�w|}ª�l�dfl���t�lX{Olb�¸¶rl�l��K©�|}ª�lbs�h<���@©�|}ª�lbs87�7I�8�a��l��À¶rl���h��Ql��a��l�xihQjkl^la²B��dil�xz·

e,e êgf hCiJj2h

Page 13: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

�>R � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

xz|ue<��x�h<�B�³x��ah#�al�j�l��Q�ax^|u��{Oe.�+�1suh<��gQv�hQg<l�xb°�©®|}ªOlbs87<7 ��hQx��a�BlKxf��l�tb|}»8tb|}�¸yPe#§Xe#ª�l�dz|u��g�h±s}|u{�dihQd�ye#§S��dfl���lb»T��l���xfl�d��I|ut�l�xhQ���µdieQvw�f|u��l�x�°�½1l�jkew��lbsº�a�Bl�xil�jkhQ�Q�i|ut�x e#§®�+��l�xil�dz��|ut�l���ÅQ¡ � Å���É �DÊ�ÅI�b ­ Â�¹�Â��\xil�d��I|ut�lÒ¯�hQ�����+��l dieQvw�f|u��lrÈ�¢)5¬  ­ la²B�ws}|utb|}�S¶rh#|}��¯a°ÁÂ�eQdSj�ew��lbs}|u��g�x�yw��t+��dieQ��eQv�x&t�eQjkj�v��w|ut�h#·�f|ue<��xb�I¶rlt�eQ��x�|u��l�d�h.s}sOdieQvw�i|u�Bl�x&h<x�§DvB��tb�i|ueQ��x ­ �a��lr�#h.suv�l¨dilb�avBdi��l���{Qykh���dfewt�l���v�dil�|ux:�a��l t�vBdidil��Q�eQ{w��l�tb��¯�hQ���À¶¼l^h<t+�w|ulb�Ql��+��lXxzyw��ta�BdieQ�w|���h.�f|ue<��v�x�|u�Bg��a��l�la²B�ws}|utb|}� ¶¼h#|}�Þ°

Â�eQdr�a��l�Bdil�xil��Q�+h.�f|ue<��e#§��a�Blxil�j�h<�Q�i|ut�x:e#§Ã�+��l�©�|}ª�lbs87�7^suhQ��gQv�h<gQl ¶rlXvBxil�+��lt�eQ��t�dilb�+l dil���dflb·xfl��<�+h.�f|ue<�Àe#§��a��l�x�yw�Q�ahÒ²�dih#�a�Bl�dS�+��hQ�k�+��l�hQ{�x��+dihQtb�¼eQ��l.°�����la²B��dfl�xix�|ueQ� ��� ©&²B��d:|uxh��.hQd�|uhQ{wsul.�h�dieQvw�i|u��l^t�h#s}sD�ºh<�@hQd�|}�+��jklb�f|uteQd sue<g#|ut�la²B��dil�xfx�|ueQ�ZeQdhÀt�e<�Bx��ahQ�Q�Þ°r� x��ah#�al�j�l��Q��� � �I�aj�� |uxhQ�hQxixz|ug<��j�l��Q�Þ�OhÀxil�~Iv�l���t�l�e#§Sx��+h.�+l�jkl��Q�axb�8hZxflbsul�tb�i|ueQ���Oh<� |}�al�dfh.�f|ue<���OhÀdieQvw�f|u��l�t�h.s}s®eQd^h<�µeQ{w��l�tb�t�dfl�h.�f|ue<��x��+h.�+l�jkl��Q�Þ°8½1lr��eX�Be.�&��dfl�xil��Q���a�BlS��eQ�w·>~Iv�h.s}|}»8l���t�h.s}s�dfe<vw�f|u��l ­�� ���� ������� �������� {Ol�t�h<v�xfl|}�r|uxrl�~Ivw|}�.h#sul��<�:�ae^�+��l~Iv�h#s}|}»Tl��kt�h#s}s�£ º¡Ò¡.Å108 �� � ���� ������� ������ °®¥ �Bl |u��l��Q�i|}»Tl�d��µ|uxrhQ�kh#�i�adz|u{�vw�+l.�h^suewt�h#s��.hQd�|uhQ{wsul.�Ih^§DeQdij�h.s���hQdihQjklb�+l�dºe<d:e<�Bl e.§O�a��lr�¸¶re���xfl�v���e#·D�.hQd�|uhQ{wsul�x&£ º¡Ò¡.Å108 ohQ����¡#Å����ì �°¥ ��l^|u��l��Q�f|}»Tl�d��³��l���e#�al�x hQ�Kh#�i�+d�|u{�v��al�eQdh�suewt�h.sO�.hQd�|uhQ{wsul ­ |u��tbsuv���|u��g�¡.ÅI���ì .¯a°��P�Bl�x�|ugQ��h.�+l�xrht�eQ��x��+h<�Q��#h.suv�l ­ |u�Q�al�gQl�d��º{Oewe#sul�h<��� � É 5=Ê ­ �Ivws}s�dilb§Dl�dfl���t�lÒ¯a�8lb�+t.°é¯,hQ������� � hQ���1�����o�a��l�v��Bh<dzyhQ����{w|u��hQd�yÀe<�Ol�dih#�aeQdixb°

!�"$# ¡.ÅI��� 5DÉ 0�� % 0��b �¡ �£# �5=É 0���'&(&*) � � &(&*) � &*)+�, �-� � � � ������� �� � � , � ��. �,�/�0 � � , 532 �  �4�Å101� � Å �=��Å2� � Å10�Ê, ��� /�0 � � � , 608 �5�� � �=ÉºÉ # ��Å 0�Ê, � , �-� � � � ������3 4� � �, � � £#¡.ÅI¢w ÒÅ, ��ÅQ¡ � Å���É �=Ê�ÅI�b 

Â�|ug<vBdilOd�=:©�|}ª�lbs87�7��I�+h.�+l�jkl��Q�ax�h<����©&²B��dil�xfx�|ueQ��x

5 ���������� ���� �º �:3@�r &3�®���Â�eQd:xi�Ol�tb|}§¬yI|u��g��a��l �wyw��hQj�|ut xfl�jkhQ�Q�i|ut�x&e#§��+��l ©�|}ª�lbs87�7suhQ��gQv�hQg<l.�#¶rl���l�l��o�ae^��lb»T��l xfe<j�l¼xz�adfv�tb·�+v�dil�x¨¶�w|uta�±��l�xit�dz|u{�l^�+��l�g#sue<{�h#s®xz�ah#�al�e.§rh�x�ywx��+l�jK° E�v�dz|u��g�la²�l�t�v��i|ueQ���ºhQ�µ©®|}ªOlbs 7�7kxzywx��al�j |uxt�eQjk�Oe<xfl��Ze#§SeQ{w��l�tb�+x�°¨©ShQta�@eQ{w��l�tb� |u�@�+��l�x�ywx��+l�j ��hQxhÀx��ah#�al^hQ���µhk{Ol���h��I|ueQd 8�+��l�t�e.s}sul�tb�f|ue<�e#§®h#s}sÁeQ{w��l�tb� x��+h.�+l�x:|ux �a��l^x��+h.�+l�e#§&�a�Bl�x�ywxz�al�jK°r��eB�B¶rlo�Bl�l��Kh�x��adfv�tb�avBdil §=e<d j�ew��lbs}|u��g�eQ{B�zl�tb�ax­ ¶ |}�a�À�a��lb|ud¨h<tb�f|}��|}�¸y�¯r��vBd�|u��g�la²Bl�t�vw�f|ue<�O° ���À�+��l�e.�+��l�dr��h<�B���8{�l�t�hQv�xil¨l�h<t+��t�e<j�j�v��w|ut�h#�i|ueQ��|u�©�|}ª�lbs87�7�g#|}�<l�x�d�|uxfl��aekh�§Dvw�+v�dil.�B¶rl���l�l��@hkxz�adfv�tb�av�dfl�+ekx��+e<dfl��+��l^§Dvw�+v�dil�x hQ�����+��lb|ud �.h#suv�l�x�°¼¹���+�w|ux xil�tb�f|ue<���<¶¼l���dfl�xil��Q�rxiv�t+��x��adfv�tb�avBdil�x�°

Ù= e ÙDâ

Page 14: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� �Q�

_8��� VYXQZ �[��\ .½1lXj�ew��lbsTh�xzyBxz�al�j e.§�©�|}ª�lbs 7�7�eQ{w��l�tb�ax�� � ��{w��xr¶ |}�+�Kh�s}|uxz��� &(&*)�� ����� ¶��l�dfl�l�hQta�Àlbsul�jkl��Q�­ h<��eQ{B�zl�tb��� � � ��{w�i¯re#§��a��|uxrs}|ux�� |uxh�~Ivw|u�Q�+v��wsulb�C=�� � &(&*)� �� ��- ��� �� ���� °¥ ��l��.h.suvBl � � ����hQjkl�|ux��+��l�|u��l��Q�f|}»Tl�d�e.§ �+��lkeQ{w��l�tb�Þ� �1� pr��hQjklo|ux��a��l���hQjkl�e#§ �a��leQ{w��l�tb��tbsuhQxix ­ |}�ax���yB�Bh<j�|utZ�¸yw�OlÒ¯a� � � c&h#|udix &(&*)���� ���À|uxkh±s}|ux��Àe.§^��h.|udfx ­ h#�i�+d�|u{�v��al.���.h#suv�lÒ¯a�� � p:sudix &(&*)���� � � |ux��a��l�tbsueQxiv�dflXs}|uxz� ­ jkew��lbs}|u��g�e<{w��l�tb�hQtb�i|}�I|}�¸y�¯hQ��� � � �~Ix��+x &(&*)���� � � hs}|uxz��e.§&dfl�~Iv�l�x��+x®�+e�xil�dz�<l.°

� tbsueQxiv�dfl � � ) � �!"� |ux���lb»8��l��,{Qy³hµxfl�~�vBl���t�lke#§�x��+h.�+l�jkl��Q�ax � � �I�+j���h<���_h±t�e<�Q�ala²��!�� p®²w��°:¥ ��l^t�e<�Q�ala²��:|ux §DeQdij�l��k{QyÀ�¸¶¼e�s}|ux��ax e#§&��h#|udix ! )� #� � �� � � °¥ ��l�s}|uxz�ax ��� hQ��� � � ��dil�xi�Ol�tb�i|}�Qlbs}y.�ºjkhQ��hQg<l��+��l�hQxixiewtb|uh#�i|ueQ�@{Olb�¸¶¼l�l��@§=e<dfjkh#s®hQ����lbªOl�tb�i|}�<l��hQdihQjklb�+l�dix�h<����suewt�h#s��.hQd�|uhQ{wsul�x ­ ¶ |}�+�À¡.ÅI���¬ .¯rhQ���À�a��lb|ud:�.h#suv�l�xb°

Â�|u��h#s}s}y.�®h@dfl�~Iv�l�x�� � � � �~Ix��ax�|ux�jkew��lbsul��@{Qy1hK~Iv�hQ��dfv��wsulb� � � )$ � �%& �' ��(� ¶ |}�+� � �a��l��hQjkl�e#§Sdfe<vw�f|u��l^�aeÀxil�dz�<l.� %& ) & � ������� �& � � �+��l�lbª�l�tb�f|}�<l���hQdihQjklb�+l�dix�� ' �a��l�§=vw�av�dfl^�a��h#�¶ |}s}st�eQ�Q�ah#|u���a��l��.h#suv�l�e#§®¡.ÅI���ì �h.§ì�al�d �+��l�t�eQjk�wsulb�f|ue<�Àe.§��a��l�dfe<v��i|u��l^h<�B� � �a�Bloxfl�����l�d |u�Bl��<�f|}»Tl�d­ §DeQd¼xfl����w|u��g�{�h<t+¿��+��l�dfl�xivws}�b¯a°_8� � )DbQ\�b &)��.Â�eQdrjkew��lbs}|u�Bg§Dv��av�dfl�x&¶rlh<�B�kh���lb¶³�.h#suv�l0=Á�a�Blh�¶rh.|}�+l����.h#suv�l ­ e<dÁ§Dvw�+v�dilÒ¯+°&�wew�wh^�.h#sul�v�d & jkh�y{Ol�hQ��lbª�l�tb�i|}�Ql��#h.suv�l^��e#�al�� & ­ |u�Q�al�gQl�d��w{Oewe#sul�h<���<dilb§Dl�dfl���t�l.�Ilb�+t.°é¯�e<d h�§=vw�avBdil ' � °�r�khQ�<y1�i|uj�l.�Á¶¼l�t�hQ�P��|ux��i|u�Bg<vw|uxf�_{�lb�¸¶rl�l��,hQ�³h�¶rh.|}�+l��1�.h.suvBlZhQ���_�a�Blklbª�l�tb�f|}�<l�dilb�+v�di�Bl���.h#suv�l.°:¥ �w|ux ��|ux��i|u�Btb�i|ueQ�Zh#s}sue�¶xv�x h�x��adfh.|ugQ�Q�i§=e<dz¶¼hQdi��xf��l�tb|}»8t�h.�f|ue<��e.§��+��l¶rh.|}�f·V{QyI·>��l�t�l�xixz|}�¸yQ°

Â�vw�+v�dil�xrt�dil�h#�al�����v�d�|u�Bg��a��l�la²�l�t�v��i|ueQ�ke#§&h<��©�|}ª�lbs87�7�x�ywx��+l�j�hQdil�x��+e<dfl���|u�@hQ�Zl��Q�I|udieQ��jkl��Q�xf��h<dfl��Z{Qy�h.s}s�eQ{w��l�tb�axb°�¥ �w|ux¨l��<�I|udfe<��j�l��Q�S|uxhos}|ux��e#§&��h.|udfx ­ §=vw�av�dfl��hQjkl.�<�.h.suvBlÒ¯=* � Â��adfx &(&*)�� *+�,��°:©ShQt+�Zlbsul�j�l��<��*+� � Â��+dr|ux��lb»T�Bl��k{Qy-*+� )� �'$ �&.� ¶��l�dil ' � Â&��hQjkl¨|ux h§=vw�av�dfl���hQjkl¨h<��� & �0/ h#sÃ|uxr|}�+xr�.h#suv�l.°_8�PO a (fR�\ �;R b ,e\ � (fR .¹��Àh�xij�h.s}sOx��al���e<�Ol�dih#�i|ueQ��h#s�xil�jkhQ�Q�i|ut�xb�#|}� |ux¼�Bl�t�l�xixihQd�y��+eo�Bl�xit�d�|u{Ol t�eQ�<�f|u�Iv�h.�f|ue<�Bx�°Á�¾t�eQ�Q�i|u�Iv�h#·�f|ue<�@|ux^¶��h#��hQ��eQ{w��lb����hQx�+eZ�BeKh#§¬�+l�dxieQjkl�lbsul�j�l��<�+h<dzyKxz�al��@e#§¼la²Bl�t�vw�f|ue<�O°^¥ �w|ux�sul�hQ��x�v�x��+e��lb»8��l���lb¶\x�yw�Q�ahQtb�i|ut�t�e<�Bx��adfv�tb�aeQdix ­ v���¿I��e�¶�Z{QyÀ�a��l^��dieQgQdihQjkjklbd+¯a°

�'&(&*) �(�(� , & ,21 , �43 � ���� ������� ������ , � �Þ£��=É 0�Å � �� &(&*) �(�(� ,�57698#8 , �0: , �0:;' , £ �=É 0�Å���¢w � �¡.� �� �� �¹��Q�avw|}�f|}�<lbs}y.� �<: h<�B� � 1 hQdilÀv�xilb§=vwsr§DeQd���hQxix�|u�Bgµ�a�BlKt�vBdidil��Q��dil�xfvws}��§=dieQj h�tbsueQxiv�dflZ�+e

hQ��e#�a��l�d�|u���a��l�xihQjkl�e<{w��l�tb� �0:;' dilb�+v�di�Bx®�+��l�dfl�xivws}� e#§&h�xil�dz��|ut�l�§Ddfe<j hQ�KeQ{w��l�tb�r�ae�h<��e#�a�Bl�d �=3 � � � ������� �� � � |ux�v�xil�� §DeQd�jkew�Blbs}|u��gk�+��l�lb�.h#suv�h#�i|ueQ�µe.§r��hQdihQjklb�+l�dix ­ {Qy�t�eQ�Qyµe<d^{Qy�dilb§=lb·dfl���t�lÒ¯'>@? è�äéÚºÚDæbßéõ�ã=äàæ�êèÒÛbÚºÜÒÝzÝiê�õÒÚ=Ýió¨äíê2A BDC"E2j�F.î}æ�ëOã>è�ÝSÚ>çÒÝ�G¸ä HIG�Û+ãDä æ�ê æaîBãVè�Ý:Ú=ÝiñrÛ�êbã=äJG�ÚTæaîOð8æ�ê�G�õÒë=ëìÝiêbã&÷wä KQÝ�ßuá

e,e êgf hCiJj2h

Page 15: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

�Þm � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

57698#8 |uxr�a�BlXxz�ah#�al�jkl��Q��¶�w|uta����ewl�xr��e#�a��|u��g � �f£ �DÉ 0�Å � � jkhQ¿.l�x�h�t�e<�Qy�e#§ � hQ���k£ �DÉ 0�Å���¢� � �¡.� �� �� � jkhQ¿.l�x:hot�eQ�Qyke#§Ãl�hQta��h.�f�adz|u{�vw�al:�.h#suv�le#§ � °

� � �Z�������������������� ���� �¹����a�w|uxrxfl�tb�i|ueQ��¶¼l���l�xit�dz|u{�lr�+��leQ��l�dfh.�f|ue<�Bh.s�xfl�jkhQ�<�f|ut�x®e#§Ã©�|}ª�lbsH7<7I°Ã½,l�hQxixfv�jklr�+��h#�S�+��lxieQv�dft�l��dfe<gQdihQjK�QhQ�Àh<{�xz�adfh<tb�:x�yw�Q�ahÒ²��adfl�l��e#�al������I|ux t�eQdidfl�tb�is}y��¸yw��lb·>t+��l�ta¿#l���°Ã½,l^{�d�|ul ��y��Bdil�xil��Q�:�a��lxfl�jkhQ�<�f|ut�xSdflbsuh.�+l��k�+e�|u����l�dz|}�ahQ��t�lhQ���À�wyw��h<j�|ut�{w|u�B�w|u��gw��hQxr|}�|ux ��lb»T�Bl��k§=e<dr©�|}ª�lbsD°

½,l��+��l��µ��l�xft�d�|u{Ol^�a��l�eQ��l�dfh.�f|ue<�Bh.sºxil�j�h<�Q�i|ut�x¨e.§r©®|}ªOlbs87�7�|u�±�al�dfjkxe#§ShÀ�adfh<�Bx�|}�i|ueQ�@x�ywxz�al�jK�j�ew��lbs}|u��gk�OeQxix�|u{�sul��adihQ��xz|}�i|ueQ��x §Ddfe<j e<�Bl�t�e<�w»8g<v�dfh.�f|ue<���+eZhQ��e#�a��l�db°�preQ�w»TgQv�dih#�i|ueQ��x dil��Bdil�xil��Q�xz�ah#�al�x�e#§XhQ�³©®|}ªOlbs 7�7µx�ywxz�al�j hQ���_�adfh<��xz|}�i|ueQ��x�dil��Bdil�xil��Q��g#sue<{Bh.s hQtb�i|ueQ��x�°�©:h<t+�³g.sueQ{�h#s h<tb�f|ue<�|ux�hQ�µ|u�Q�al�df��h.s�h<tb�f|ue<�µeQd^h<� |u�<�+l�dihQtb�i|ueQ�µhQtb�i|ueQ�µ{�lb�¸¶rl�l��@�¸¶re�e<{w��l�tb�+x�°�¥ ��l��@¶rlk��dfl�xil��Q�Xdfvwsul�x��l�xft�d�|u{w|u�Bg�g.sueQ{�h#sÃhQtb�i|ueQ��xre.§&hQ��©®|}ªOlbs87�7�x�ywx��+l�jK°Á½,l�¶ |}s}s&xi�Be�¶¾suh#�al�dr��e�¶ �+��l�xil¨g.sueQ{�h#sÁhQtb�i|ueQ��xhQdil^la²B��dil�xfxil���|u�À�+l�dijkxre#§�suewt�h.sOh<tb�f|ue<�Bx¼eQ��e<{w�zl�tb�ax�°����� � R � � & �P\ ,SRU�<� ,SRUT�� h�R ,�-/�d��� �;RUT �;R *�rl�t�hQv�xil.�:©�|}ª�lbshQ���´©�|}ª�lbs87�7µ�Bh��<l��+��l�xihQjklÀt�e<��t�l����ax�e.§¨|u����l�d�|}�+h<�Bt�l.�:tbsuh<xfxil�x��:hQ���³�wyw��hQj�|ut{w|u�B�w|u��gw��¶¼l�t�hQ�Pdfl�v�xil��a�BlZxfl�jkhQ�<�f|ut�xXe#§|u���Bl�d�|}�ahQ��t�l ­ ¶ |}�a�_dfl���h<j�|u��g�h<�B�Pdfl���lb»T�w|}�f|ue<�8¯XhQ����wyw��hQj�|ut�{w|u�B�w|u��gk�Blb»T��l��À§DeQd©�|}ª�lbs 9 �pr©:���>;D°�¹��@�a�w|ux¨xil�jkhQ�Q�i|ut�xb�w¶rl�v�xil�hÀ��h#�av�dfh.sº��l���v�tb�f|ue<�xz�¸y�sul.�#¶��|uta��j�l�h<��xO¶rlr��e��e#�&{�vw|}su���#§=e<d�lb�Ql�d�y�tbsuh<xfx��#lbª�l�tb�f|}�<l�|u����l�dz|}�al���§Dl�h#�av�dfl�x����a��l:h.�f�adz|u{�vw�al�xs}|uxz�Þ�rhQ���1xie�eQ��°±¹���xz�al�hQ��e#§�{�vw|}su��|u��gµxieQjkl�|u�Q�al�dij�l��w|uh#�al���h#�ah@xz�adfv�tb�av�dfl�x ­ �a��l�l�~�v�|}�.h.sul��Q��e#§xzyBj�{Oe#s.�ahQ{wsul�e<dºjkl�j�e<dzy x��ah#�alçDeQdº|ujk�Ol�dih#�i|}�<lºsuhQ��gQv�hQg<l�x+¯a�b¶rl:��dilb§=l�dT�+e v�xil��a��lÁxieQv�dit�l&�BdieQg<dfh<j��sueweQ¿Q|u��gÀ§DeQd�|u�w§=e<dfjkh#�i|ueQ�@|u�±�a��l�t�v�dfdil��Q�XtbsuhQxixb�&eQd�|u�,hQ��t�l�x��+e<dfxe#§S�+��l�t�v�dfdil��Q�XtbsuhQxixb�º¶��l�� ¶¼l��l�l��o|}�Þ°�¹��keQv�d:xil�j�h<�Q�i|utrj�ew��lbsD�#�a��l¨�wyw��h<j�|ut {w|u���w|u�Bgo{Olb�¸¶rl�l���h�dieQvw�i|u��l �Bh<j�l¼hQ����|}�ax:h<tb�+v�h.s{Oew�wy�|ux xi�Ol�tb|}»Tl���¶�Bl��Zh�§=l�h.�+v�dil t�h#s}sÃewt�t�vBdix��<h<t�t�eQdi�w|u�Bg��+e��a��lt�vBdidil��Q�re<{w�zl�tb�Þ�I�Oe.s}ywj�e<df���w|uxijhQ���À|u����l�dz|}�ahQ��t�l.°

Â�dieQj �a�Bl�xil�j�h<�Q�f|ut�xSe#§&©®|}ªOlbsD�B¶¼l�v�xfl�a�Bl�§=e.s}sue�¶ |u�Bg���dil���|ut�h.�+l�x>=?��� �� 6�� � �� ��- � � ) ��� ���� ����� � � &�� 5D� �=ɺ£<¢ � ��� ����� � Ê�É ��� Å10�Ê! ¶�w|ut+����lb�+l�dij�|u��l�x �a�Bl�lbª�l�tb�i|}�Ql���l�tbsuhQdih#�i|ueQ�@e.§r�+��l�dieQvw�i|u�Bl�h<t�t�eQdi�w|u�Bgk�+eZ�Oe<xfx�|u{wsul�dil���h#·j�|u�Bg<xrhQ���Zdfl���lb»T�w|}�f|ue<�Bx ­ �"� |ux �a��l¨�<l�dfx�|ueQ�Ke#§ � |u� � ¯+°

?#�%$ 0 � � ��- � � )&� �w¶��|uta����lb�+l�dij�|u�Bl�x®�+��l�xz�ah#�i|ut�¸yw�Ol�e#§��a��l^h#�i�adz|u{�vw�+l �®°?(' 5 '�� )�*� ��� � ) � �Q¶�w|ut+��{�v�|}su��x&�+��l � l��Q�I|udieQ��j�l��<� =º�+��l:s}|ux��Se#§��Bh.|udfx ­ suewt�h#sI�.hQd�|uhQ{wsul.�#|u�w|}�i|uh#s�.h#suv�lÒ¯�¶�Bl�dilrl�h<t+��|u��|}�i|uh#s��.h#suv�l��l��Ol�����x&eQ���+��lr�¸yw��le#§T�+��lr�.hQd�|uhQ{wsul ­,+ §DeQd�|u�<�+l�g<l�db� � É 5DʧDeQdrdilb§=l�dil���t�l�xb�Ilb�at.°é¯+°

?-.' 5/����0� ����� @%& � �O¶��|uta�±{�vw|}su��x��a��l � l��Q�I|udieQ��jkl��Q� =r�a�Bl�s}|ux���e.§:��h.|udfx ­ §DeQdij�h.sº��hQdihQjklb�al�db��.h#suv�lÒ¯�¶��l�dil�l�h<t+���.h.suvBlXt�eQjkl�x:§Ddfe<j �a�Bl�s}|uxz�e.§&lbªOl�tb�i|}�<l^��hQdihQjklb�+l�dix %& °½,lrh#suxie��lb»8��l®h�Blb¶P{Oewe.sul�hQ���Bdil��w|ut�h#�al ' 521 � � '�� 03�54 �6�7��� �- � � xz|ujk�ws}y^{�h<xfl��XeQ�^�a��l:la²�|ux��f|u��g��dfl��w|ut�h#�al ' 521 � � '8� �- �� � � ¶��|uta��x��+h.�+l�x:¶��lb�a��l�d:h�tbsuhQxixr|u���Bl�d�|}�r§Ddfe<j hQ��e.�+��l�d�°

Ù= e ÙDâ

Page 16: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� ���

��� � � (T � �;R * .�biX . h8. \ �6-/.½1l���l�l��@xieQjkl���dfl��w|ut�h#�al�x ��l�h#s}|u��g�¶ |}�a�µxfv�{�x�ywxz�al�jkxb°��¼l�t�hQv�xfl.�8�a��l�dflX|ux^eQ�ws}y@e<��l��Bdiewt�l�xix �Ol�dxfv�{�x�ywxz�al�j ¶rlX|u�Bl��<�f|}§¬y@l�hQta�@xfv�{�x�ywxz�al�j {Qy�|}�ax�dfewe.��Bdiewt�l�xixb° ¥ ��l���dfl��w|ut�h#�al � � h<�B�ws}|ul��@e<�@hQ�eQ{w��l�tb�r|u��l��Q�i|}»Tl�drdflb�av�df��|}�ax¨��diewt�l�xfx�°&��eB��|}§ � h<�B���,h<dfl��¸¶re�|u��l��Q�f|}»Tl�dixre#§&e<{w��l�tb�+x>=

?��� � � )<� jkl�hQ��x®�+��h#� � |uxh���diewt�l�xfx��?��� � � ) ��� � � j�l�h<��x:�+��h.� � hQ�����PhQdil|u���+��l�xfh<j�l�xfv�{�x�ywxz�al�jK°

���PO ��� � � &),�R .1�P\ � (�R gfh8. \ �6-��v�d�eQ��l�dfh.�f|ue<�Bh.s:xil�jkhQ�Q�i|ut�x�|ux�{�h<xfl��_e<�´h �adfh<��xz|}�i|ueQ�_x�ywx��+l�j ¶��e<xflZxz�ah#�al�x�dfl���dil�xfl��<��g#sue<{Bh.st�eQ�w»TgQv�dih#�i|ueQ��x�e#§�x�ywx��+l�jkxÀe.§�eQ{w��l�tb�axb° ¥ ��l�g#sueQ{�h.s��adfh<��xz|}�i|ueQ�´dilbsuh#�i|ueQ�´|ux@�Blb»T��l��´|u���al�dfjkxe#§hµ§=h<j�|}s}y,e#§suh<{Olbs}sul��±�adihQ��xz|}�i|ueQ�,dflbsuh.�f|ue<��x^¶�w|ut+�³��l�xft�d�|u{Ol��a��lÀ�Oe<xfx�|u{wsul�h<tb�f|ue<��x�e#§�eQ{B�zl�tb�axb°¥ ��l�la²Bl�t�vw�f|ue<��e#§®hZ�BdieQg<dfh<j |ux�j�ew��lbsul��À{<y@h�xil�~Iv�l���t�l^e.§�t�e<�w»8g<v�dfh.�f|ue<�BxS¶ |}�+���adfh<��xz|}�i|ueQ��xr|u�{Olb�¸¶¼l�l��O�wx��+h<dz�i|u��g�§Ddfe<j h�xfvw|}�ahQ{wsul|u��|}�i|uh#sÃt�eQ�w»TgQv�dih#�i|ueQ��°º¥ �BlXxfl�jkhQ�<�f|ut�x®e#§�h���dieQgQdihQj"|ux g#|}�<l��{Qy�h��adfh<��xz|}�i|ueQ�Zxzywx��al�j ¶�w|ut+�@dil���dfl�xil��Q�ax�h.s}sº|}�+x ��eQxixz|u{wsul�la²Bl�t�vw�f|ue<��xb°

Â�eQdijkh#s}s}y.�8h�g.sueQ{�h#sÃt�eQ�w»TgQv�dfh.�f|ue<����x��+h.�+l��¨e.§&h�xzywx��al�j ©�|}ª�lbs87�7�|ux h��+d�|u�wsulb� � * � �¶��l�dfl ��|ux:�+��l©�|}ª�lbs87�7.xzywx��al�j ­ h^s}|ux��re.§ºtbsuhQxixil�x+¯a� *,|uxS�+��ll��Q�I|udieQ��jkl��Q�®e#§O§Dvw�+v�dil�x�h<��� �³|ux:�a��ls}|uxz��e.§&eQ{w��l�tb�+x�°

¥ ��lr�adfh<�Bx�|}�i|ueQ��x�{Olb�¸¶¼l�l���t�eQ�w»TgQv�dih#�i|ueQ��xOh<dflrg.|}�Ql���¶ |}�a��dfvwsul�x�¶�w|ut+����l�xft�d�|u{OlSg#sueQ{�h.s�hQtb�i|ueQ��xe#§��a��l^x�ywxz�al�jK°Á¥ ��l�xfl�div�sul�x¼�Bh��<l�h��zv���gQl�jkl��Q�¼e#§��a�Bl§DeQdij =

�<yBxz�al�j Â��adfx ��{w�zx ��� �Iywx��al�j Â��+dix ��{B�zx �¶�w|ut+�@jkh�yk{�l�|u�Q�al�df��dilb�+l���h<xr§=e.s}sue�¶%=

���"�C�C �� �8�����C �0 �� � * � � ����� ��� �c� -0� � K ���1�)�> ������ ���<�'��"`���.-.��� � ��� ��0 � �8�� � � * � � � � °��e.�+l�a�Bh.�:�a��l�x�ywx��+l�j�©�|}ª�lbs87�7 � ­ �a��l�xieQv�dit�l�BdieQg<dfh<jÀ¯º|ux��e#� jkew�w|}»Tl�����v�d�|u�Bg�la²�l�t�v��i|ueQ��°®��eB��+��l�la²Bl�t�vw�f|ue<�Àe.§&hQ��©®|}ªOlbs87�7�x�ywx��+l�j |ux¨h�xil�~Iv�l���t�l¨e.§��+dihQ��x�|}�f|ue<��x2=

X�� ��� * � � � � �� X�� ��� * � � � ��� X�� � � * � � � � � �����¶��l�dfl�+��l|u�w|}�f|uh.s�t�eQ�w»TgQv�dih#�i|ueQ��|ux g#|}�<l��@{Qy�=

X�� �.� * � � � � )� X�� �.� ���� � �� � :`_,_�� � � 9� £#¡.ÅI¢w ÒÅ ���� ' 5 '�� / �Bl�t�x �@�@� � ���� � � ��r�X�+��l�{�l�g#|u���w|u�BgB�O�+��l^s}|ux���e.§reQ{B�zl�tb��t�eQ�<�+h.|u�Bx�eQ�ws}y@e<��l�eQ{w��l�tb� ­ �a��l�dfewe.��e<{w��l�tb���8|u��x��+h<�Bt�l

e#§ X � ¯+°r¹¸�ax h#�i�+d�|u{�v��al�xrh<dfl�|u��|}�i|uh#s}|���l���|u� � � °¼¥ ��l�e<{w��l�tb� xf��e<v�su�Kla²Bl�t�vw�+l|}�+x£.¡#Å�¢� ÒÅK�Bdil���lb»T�Bl��dfe<vw�f|u��l�hQ������hQxr��e�dil�~Iv�l�xz�ax��ae�xfl�d��Ql.°¥ ��lÀg.sueQ{�h#s¼hQtb�i|ueQ��x�e.§hQ�1©®|}ªOlbs 7�7�x�ywx��+l�j hQdil���lb»T��l��±|u�1�al�dfjkx^e.§ suewt�h#s¼hQtb�i|ueQ��x�e#§ �a��l�xfl

eQ{w��l�tb�ax ­ xil�l^Â�|ugQv�dil��Q¯a°�� suewt�h#sÁhQtb�i|ueQ�@e#§®h<� e<{w��l�tb� � j�h�y@{Qy hQ��|u�Q�al�df��h.s�hQtb�i|ueQ���ae � e<dhQ�hQtb�i|ueQ�Ze#§ � ¶�w|ut+�Kla²B��dfl�xixfl�xShQ�À|u�<�+l�dihQtb�i|ueQ��¶ |}�+�KhQ��e#�a��l�d:eQ{B�zl�tb�¼e#§��a�Bl�x�ywxz�al�j ­ x�yw��t+��dfe<�w|���l��hQtb�i|ueQ�T¯a°

e,e êgf hCiJj2h

Page 17: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

��� � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

����������� ��� � � ���������������� ������� ��� ������ �!�"� #%$'&���� ��� ���(�)�����+*,� ��� ��� �!�"� #-$.&����/��� � � ��� � � � � �+*,� 021(3,4

�������.��� ��� ����������� �(5�6(798�:<; =�>��� �?��� � �@� ����������"�(#A$.&?�B�/��� � ���������+*,� ��� �������"�(#C$'&?�B� ���(� � � � � � � � �+�<�ED�� � > �GF?H��IF 02J � 0K4L4 H��GF?HM�+*,� 021�NO4

P(QLR,S?TMU�V�UXW2Y�Z�[<\�W]M^ \�_,`a[<b�b 0 � > �+� 4�ced�f,g)h �Ii Vaj 0 D 4 � b�b 0 D 4Ic Dkml(V<QLVon�[<pO]Kq \�[ 02r�sat(u �v� > �v� 4�cwr?s�t(uyx{z�|M}�~��'J�h(�)~

�������.��� ��� ����������� �(5�6(798�:<; =�>��� �?��� � �@� ������ �!�"� #%$'&���� ��� ���(�)�����+*,� ��� ��� ���"��#-$.&����/��� � � ��� � � � � �+���EDB�/� > �)F/H��GF?H��IFOH�+*�� 021O��4

P/QLR,S�TMU?V�U�W@Y�Z�[<\�W�]M^ \�_,`a[<b�b 0 � > ��� 4�c��2���M}<h ��i V<j 0 D 4 � b�b 0 D 4�c b�b 0 4���������B� �����/�/��� ��������� ���,� ��79=O; �O; ��>�!� ���� ��� �� ������

�������"�(#A$.&?�B� �����/�/��� ����� �����+*,� ��� ��� ����G�����I����� #%$'&���� �����/� � ��� � � ����� � � �+���2��� � = ��� = �(�)��� = �+*��021,�(4P(QLR,S?TMU�V�U�� �ED��v� = ��� = �(� = � � = ���'#-$.&���� �����/�(���(�!���(�����+*�i Vaj 0 � 4 �/i V<j 0 � 4 � b�b 0 � 4�c b�b 0M�)4kml(V<QLV � c �� �9���Gh����/dad�f�}�0 � = � �G4+� �����G� 0K4 �

���������B�v���!���(���v�����+��� ��  ��¡/7M=O; ¢(; % £ ; ��>��� ���� �L� �� �v���� ���������ED��L� = �L� = �v� = �v� = �)¤ ��¥ 7¦¢(;% £ ; �O; � >��� �?�= � � �= � ���=����§�"�v#A$.&?�B���!�����(�����!���v��� �+���EDB�L� = �L� = �v� = �v� = �+*,� ����� �§�����v#A$¨&��B�������K���� �v� �� �+���� �+���ED��L� = �L�?�= �v� �= �v���= �+*,� 021�©O4

P/QLR,S�TMU?V�U i V<j 0 � 4 � kªl/VaQLV � � c ��G�����I���

� ���C���B�(�)�(��� ������� ¤ 5a«�7M�O; £ >��� � � ��� � � � ���� �!�"� #-$.&����/���+� � �������+*,� ��� �������¬F �'­¯®)H2�/#%$'&���� ��� � � � � � � � � �+*,� 021O°�4

Â�|ugQv�dil^� =:�¨vwsul�xr��l�xit�dz|u{w|u��g�g#sue<{�h#sºh<tb�f|ue<��x

Ù= e ÙDâ

Page 18: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� ��

���`_ � (�X , �� � \ � (fR .¥ ��lg#sue<{Bh.sThQtb�i|ueQ��x�e.§º©®|}ªOlbs 7�7�xzywx��al�j�x®hQdilg#|}�<l���|u�ZÂÃ|ug<v�dfl��I°®¥ �Blby�xi��e�¶���e�¶¾h�t�eQ�w»TgQv�dih#·

�f|ue<��j�h�yot+��hQ��gQlS��l��Ol����w|u�Bg e<���+��l:suewt�h.swhQtb�i|ueQ��x�e.§8e<{w��l�tb�+x�°Ã¥ ��lrdivwsul ­���� ¯º��l�xft�d�|u{Ol�xÃh�|u�Q�al�df��h.shQtb�i|ueQ�À|u�@h<��eQ{B�zl�tb�Þ� ­���� ¯rh<�B� ­�� ¯r�Bl�xit�d�|u{Ol �+��lXt�dfl�h.�f|ue<�Àe#§&hk��lb¶\e<{w�zl�tb�Þ� ­���� ¯r��l�xit�dz|u{�l�x��a��lt�eQ�Qy,e#§¨hQ�_e<{w�zl�tb�Þ� ­��� ¯X�Bl�xit�d�|u{Ol�x�+��l�|u�Q�+l�d�·>e<{w��l�tb�+xXt�eQjkj�vB�w|ut�h.�f|ue<�@hQ��� ­���� ¯���l�xit�dz|u{�l�x¨�a��ldflb�av�df�Ze#§��a��l�dil�xfvws}� e.§&h�xfl�d��I|ut�l.°

% 08 ÒÅ<¡ 0�¢ ��¢�£# �5=É 0 ­���� ¯=¨¥ �w|ux^divwsul���l�xft�d�|u{Ol�x ��e�¶"�+��l�g.sueQ{�h#s&x��ah#�al^jkh�y t+��hQ��gQlohQx�hÀdil�xfvws}��e#§�+��l|u���Bl���l����Bl��<�rhQtb�i|}�I|}�¸yZe#§&e<�BlXeQ{w��l�tb�Þ°�^¡#Å�¢� �5DÉ 0�É 2�¢%0�ÅQÈ É�����ÅI£.  ­��� ¯rhQ��� ­�� ¯J=rÂ�eQd �a��l�t�dfl�h.�f|ue<�Àe.§�h<�@eQ{w��l�tb�Þ�Bhk�Blb¶ |u�Bl��<�f|}»Tl�d|uxgQl���l�dfh.�+l���°�¥ ��l�dfl�hQdil¨�¸¶¼e��OeQxix�|u{�sul�x¼t�hQxil�x2=

? �a�Bltbsuh<xfxre.§º�a�Ble<{w�zl�tb� � � |u����l�dz|}�r§DdieQj �a��l U :`_,P ;�Q Q tbsuhQxix2=&�+��l��Blb¶¾eQ{B�zl�tb�®|ux h���dfewt�l�xixb�|}��{Ol�t�e<j�l�x&�+��l�diewe#�¨e#§®h��Blb¶ xfv�{�xzyBxz�al�j�°:¥ ��lXeQ{w��l�tb� x��+h<dz�axr�+��lXla²Bl�t�vw�f|ue<�Àe#§&�a��l � �����dieQvw�f|u��l.°

? �a�BlXtbsuhQxixe#§&�+��lXeQ{w��l�tb� � � �Bewl�x¼�Be.�|u�B��l�d�|}� §=dieQj �a��l U):`_,P<;`Q Q tbsuhQxix2=:�a��l^��lb¶ eQ{B�zl�tb� |uxt�dil�h#�al���|u�±�a�Bl�xihQjkl�xfv�{�x�ywxz�al�jK°o¥ ��lkeQ{w��l�tb� ­ h���hQxix�|}�Ql�eQ{B�zl�tb��¯¨��ewl�x���e#��la²�l�t�v��al�hQ�<yx��+h.�+l�jkl��Q� #|}� ¶rh#|}�axr§DeQd t�h#s}suxr�ae�la²Bl�t�vw�+l |}�axdfe<v��i|u��l�xb°

��É # Æ³É 2¼¢ 0´É�����ÅI£.  ­���� ¯=Á¥ �w|ux dfvwsul���l�xft�d�|u{Ol�x��a�Bl���l�l���t�e<�Qyke#§�h<�Àe<{w�zl�tb� �1§=e<d��a�Bl�e�¶�Àv�xile#§��º°�¥ ��lt�eQ�<y�e.§ºh<��e<{w�zl�tb� ­ ��hQxixz|}�<leQ{w��l�tb�b¯º|uxr��l�t�l�xixfh<dzyX�+eX�+dihQ��xij�|}�&|}� {�lb�¸¶rl�l���xivB{�x�ywx��+l�jkxb°¹��À�a��|ux¼dfvwsul.�wh���l�l��kt�eQ�Qyke.§���¶ |}s}sÁ{Ol �+dihQ��xij�|}�i�al���{Olb�¸¶rl�l�� � h<�B���ð�½1l�t�dfl�h.�+lh���lb¶¾eQ{w��l�tb�]O��|u���+��l�xfv�{�xzyBxz�al�j e.§��º�8h<���Àv��O��h#�al |}�+xr»Tlbsu��xr§Ddfe<j �+��l»Tlbsu�Bx e.§��:°

¥ ��l:��lb¶PeQ{w��l�tb��x��+h<dz�axO�a�Bl®la²Bl�t�vw�i|ueQ�^e.§T£ �=É 0�Å���¢w � �¡.� �� � � §=e<d�t�eQ�QyI|u��g |}�ax�h#�i�+d�|u{�v��al�x�°�¥ �w|uxxz�ah#�al�jkl��Q�:|ux�t�eQjk�Oe<xfl��kxfl�~�vBl��<�f|uh.s}s}yÀ¶ |}�a�@] : ' �8¶�Bl�dil ' |ux�h���lb¶\§Dvw�+v�dil�e<��¶��|uta� � |ux�xilb��+e�¶¼h#|}�Þ°:¥ �BlXla²Bl�t�vw�f|ue<��e.§�] 1 ' ��hQx:�a��l^lbª�l�tb� e#§&v��O��h.�f|u��g^�a��l¨�.h#suv�lXe#§ ' ¶ |}�+�+]�°��É � ��6065=£Q¢w �5DÉ 0 ­��� ¯=º¥ ��|ux�divwsul&�Bl�xit�d�|u{Ol�x��+��l&xzyB�Bta��dfe<��|���h.�f|ue<�{Olb�¸¶rl�l���a�Bl�������� �� @%& �'$ � �hQtb�i|ueQ����l�dz§DeQdijkl���{<y � hQ���À�a��l ��!#" � � �%&� �'-� h<tb�f|ue<���Ol�d�§DeQdij�l���{Qy �S°¼¥ ��l�t�e<j�j�v��w|ut�h#�i|ueQ�g#|}�<l�xdz|uxil��ae�h��Blb¶¾§=vw�av�dfl ' ¶��|uta�@��hQ���wsul�x:�+��l¶rh.|}�f·V{QyI·>��l�t�l�xixz|}�¸yQ°�ÀÅQ  º¡�0�É 2r �4�Å�¡.ÅI���¬  ­���� ¯=Á¥ ��l^dilb�avBdi�ke#§��a�Bl�dil�xfvws}� e.§&h�xil�d��I|ut�l¨|ux ��e<�Bl�{QyKhQxixz|ug<��|u��g��a��l�.h#suv�l��ae��+��l§=vw�avBdil.°���� $�(�<, �����\ � (fR .¥ ��l^div�sul�x ��l�xit�dz|u{w|u��g^suewt�h.sºhQtb�i|ueQ��xr��h��<l^hX�zv���gQl�jkl��Q�Se#§��a�Bl§DeQdij =

Â��+dix �Iywx��+l�j&%���{w� � � � �� c&h.|udfx p:sudix �¨~�xz�ax

e,e êgf hCiJj2h

Page 19: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

�>d � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

¥ �w|ux®�zv���gQjkl��Q�Sj�h�yZ{Ol�|u�Q�+l�di��dflb�al���hQxr§De#s}sue�¶%=��� � K�� ���> � � ��{w� ���8�>�SJ� �:�C�����'� � �����g�)�> ������ ���<� ��� ��� �����O� �O� � �@�� ] �8����`����� �� �>�SJ���#�

K ��� � �0 �J� K /` ��� � � � ��#� �2/ ���� ���<� � �%����/1���C ��� °¹����a�BlS§=e.s}sue�¶ |u��gB�.¶¼l ��l�xft�d�|u{Ol&�+��lrxil�jkhQ�Q�i|ut�x�e#§T©�|}ª�lbs87�7xz�ah#�al�jkl��Q�+x � hQ����xf��e�¶³��e�¶³�+��lbyohQdil

xfv�{���|}��|u�Bl��k|u�Q�ae�lbsul�jkl��Q�ahQd�y�hQtb�i|ueQ��x:¶�w|ut+�KhQdil¨|u�Q�al�di�Bh.sO�ae�hQ��e<{w��l�tb���whQ����lbsul�jkl��Q�ahQd�y�hQtb�i|ueQ��xe#§�t�eQjkj�v��w|ut�h#�i|ueQ�µ{Olb�¸¶¼l�l��±�¸¶re�eQ{B�zl�tb�axb°1¥ ��lksuhQ{Olbs � � � � j�h�y,��h��<lÀ�a��l�§De#s}sue�¶ |u��g �.h#suv�l�x>=���& T� ���T� � �O� ������� " �� �°� � � ��� � É 0 ! �=Å �´Å10T Ò¢w¡ÞÆ��8 Ò¢w ÒÅ �´Å108 Ò�¹��_hµxfjkh#s}s¼xz�al��1xil�jkhQ�Q�i|ut�xb��l�hQta�1©®|}ªOlbs 7�7�x��+h.�+l�jkl��Q��|ux�la²Bl�t�vw�+l��µ|u�_e<�BlZeQd�jkeQdil�lbsul�j�l��<�+h<dzyxz�al���xb°&�¨§¬�al�d�e<�Bl lbsul�jkl��Q�ahQd�y�x��+l����IeQ��l e<{��ah#|u��x®hQ��|u�Q�al�dfjkl��w|uhQd�y�x��+h.�+l h<�B��h�t�e<�Q�i|u�Iv�h#�i|ueQ��°Ã½,l��h��<lÀ��lb»T��l�� �a��l�xfl�jkhQ�Q�i|ut�x�e#§ l�h<t+�1x��ah#�al�j�l��Q��©®|}ªOlbs87�7�h<���1l�hQta�1t�e<�Q�f|u��vBh.�f|ue<��°��rl�t�hQv�xilo¶¼lt�hQ����e#��¿��Be�¶ |u�_hQ�w�.hQ��t�l�¶�w|ut+�,hQtb�i|ueQ�@¶ |}s}sr{�l�hQ���ws}|ul��±�a�Bl�suh<{Olbs � � � � |uxoh�§=dil�l��#h<dz|uh<{wsul 8­ ¶�w|uta�K¶ |}s}sS{OlX|u�Bx��ahQ��tb|uh#�al��À¶��l��@hQ�µhÒ²w|ueQj |ux^h<�B�ws}|ul��T¯a°�½1l�g.|}�Ql�|u�µÂ�|ugQv�dfl!Bk�+��l�xil�jkhQ�Q�i|ut�xe#§�©®|}ªOlbs 7�7Xxz�ah#�al�j�l��<�+x�°ºÂBe<drl�hQta�Àx��+h.�+l�jkl��Q�Þ�QhQ���w|}�f|ue<��h#sTdfvwsul�xrh<dfldil�~Ivw|udfl���§DeQdrlbs}|uj�|u��h#�i|ueQ�khQ���|u�Q�adfew��v�tb�f|ue<��e.§&h�tbsueQxivBdil.°� � � ��� % 08 ÒÅ<¡ 0�¢ � ¢�£# �5DÉ 0��¥ ��l^hÒ²w|ueQjkxr��l�xft�d�|u{w|u�Bg�|u�<�+l�di��h#sºh<tb�f|ue<��x:hQdil^g.|}�Ql��Z|u�@ÂÃ|ug<v�dfl�xr��h<�B�1�>Rw°

¥ ��l�h#²�|ueQjkx §=e<d¨lb�.h.suvBh.�f|ue<��e#§Shk£ º¡Ò¡.Å108  ­���� ¯r�.hQd�|uhQ{wsul.�Oh�§DeQdijkh#s���hQdihQjklb�al�d ­���� ¯a�8h�suewt�h.s�.hQd�|uhQ{wsul ­��� ¯a��h<��h#�i�adz|u{�vw�+l ­���� ¯:h<���ÀhQ�KvB��h<dzykhQ���Z{�|u��h<dzyZhQd�|}�+��jklb�f|ut e<drsueQg.|ut^la²B��dil�xfx�|ueQ� ­�� hQ��� ��� ¯�h<dfl x��adfh.|ugQ�Q�i§=e<dz¶¼hQdi��¶ |}�+� � , /�0 � , � hQ��� � , /�0 � , � {Olb|u��gw�Idil�xf��l�tb�f|}�<lbs}y.�Q�+��lr|u�Q�al�di�Bdilb�ah#�i|ueQ��x�e#§/�0 � hQ��� /�0 � °¥ ��lrh#²�|ueQj ­��� ¯&�Bl�xit�d�|u{Ol�xO�a��lrlb�.h#suv�h#�i|ueQ��e.§Oh§Dv��av�dfl ' °�¥ �w|ux®hÒ²�|ue<j |ux���e#�®h<�B�ws}|ut�h<{�sulS|}§8�a��l�.h#suv�l�e#§ ' |u�µ�a�BlX§=vw�avBdil�x l��Q�I|udieQ��jkl��Q� |ux��Be.��hQ�@lbª�l�tb�f|}�<l^�.h#suv�l & °¨¹��@�a��|ux�t�hQxil.�B�a��l�hQ{�xil��Bt�le#§&h<�Qy�h<tb�f|ue<��§DeQd:�a��l^eQ{B�zl�tb� ­ e.�+��l�d��a��hQ��dil�t�lb|u�w�re.§&dfl�~Iv�l�x��+xa¯�jkew��lbsux��a��l�¶rh.|}�f·V{QyI·V�Bl�t�l�xix�|}�¸y.°

¥ ��l�h#²�|ueQjkx ­��� ¯rhQ��� ­���� ¯ �Bl�xit�d�|u{Ol�+��l^suewt�h.sºt�h#s}s&e.§®hÀdieQvw�f|u��l0=:h<�@eQ{w��l�tb�t�h#s}suxeQ��l�e.§&|}�+xe�¶� dieQvw�i|u��l�xb° ¹��K�a�w|uxt�hQxil�hÀ��lb¶ tbsue<xfv�dil�|ux^t�dil�h#�al���¶ |}�a�@�+��l�x��ah#�al�j�l��Q�ax:e.§��a��l^dieQvw�i|u�BlohQ���|}�+xot�eQ�Q�ala²��Þ°�¥ ��l�x��+h.�+l�jkl��Q�ax e#§r�a��l�dfe<v��i|u��l�|ux�t�eQjk�Oe<xfl���xil�~Iv�l��Q�i|uh#s}s}yµ¶ |}�a�±¡.ÅI���ì  : °@¥ ��lla²Bl�t�vw�f|ue<�@e#§®¡.ÅI���ì  : ��hQx�a�Bl�lbª�l�tb��e#§Slb�.h#suv�h#�i|u��g�¡.ÅI���ì <�ºdilb�+v�di�w|u�Bg��a�BlX�#h.suv�l��+ek�+��l���la²��tbsueQxiv�dfl�hQ����lbs}|uj�|u��h#�i|u�Bg��a��l�tbsue<xfv�dil.°:¥ �Bl 1 |u���a�Bl�xil�t�eQ���Àtbsue<xfv�dil^hQtb�axrh<x h��wsuhQt�lb·V��e#su��l�d:§DeQd�+��l�.h#suv�l��ae�{Ol�dflb�av�df��l��k{QyÀ�a��l�t�h.s}s ­ �.h.suvBl�e#§�¡.ÅI���¬ �|u�À�a��l�»Tdfx�� tbsue<xfv�dilÒ¯+°

¥ ��l@hÒ²w|ueQj ­������ ¯���l�xit�dz|u{�l�x��+��l�la²���s}|utb|}�ZÈ�¢)5ì )=@¶�Bl��³�a��lÀ�.h#suv�lµe#§XhQ�´la²B��dfl�xix�|ueQ�_|uxkhQ�lbªOl�tb�i|}�<l��.h#suv�l & �+��l¶rh.|}�¨�al�dij�|u��h#�al�x®hQ�����a��l¨�.h#suv�l�|ux¨dilb�avBdi��l���°¥ ��l�hÒ²�|ue<j�x ­������ ¯�+e ­����� ¯�Bdil�xil��Q���Be�¶"�a�Bl���h<dfh<j�lb�al�dfx¼hQdil�lb�#h.suv�h#�al��@hQt�t�eQdi�w|u��g��ae��a��lt�h#s}sD°�Â�e<d�h,xzyB�Bta��dfe<�Be<v�x�t�h#s}s ­ h±t�h.s}s {Olb�¸¶¼l�l��1�¸¶re,xfv�{�x�ywxz�al�jkx+¯a�Á��hQdihQjklb�al�dfxXhQdilÀ��hQxixfl��P{Qydflb§Dl�dil��Bt�l.°�Â�eQd h<�ÀhQx�yw��t+��dieQ��eQv�x®t�h#s}s ­ h�t�h.s}sO¶ |}�a�Be<vw� h�xfv�{�x�ywxz�al�jZ¯+�Q��hQdihQjklb�al�dfx&hQdil��Bh<xfxil��k{Qyt�eQ�QyQ° ¹��±�a��l�h#²�|ueQj ­������ ¯+� �� ��£��=É 0�Å � � ��l��Be.�+l�x ����� £ �DÉ 0�Å � � �� � � £ �DÉ 0�Å � � ������������ £ �DÉ 0�Å � � �¶��l�dfl % � )+���� �� � ������� ���� |ux �a�Bls}|ux���e.§&��hQdihQjklb�+l�dix&e#§��a�BlXdfe<vw�f|u��l � °

"! ÝSëìÝ�#�ÛbëDó¼Ý�$ÒçÒëìÝiÚ>ÚDä æ�êÒÚOÛaßéÚ=æ Û�ÚOÚ=ãVÛ+ã=Ýiñ:Ýiêbã>Úfá

Ù= e ÙDâ

Page 20: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� ��

�����C���B�(�)�(���G������� �G�<������������ ���������(�M��� �G����� ���� �!������� ��� ���G��� x c ����� �G�<������� ���� � � ����� x c � � ��� ������� � � 0 p�b�b�W/Y 4

�����C���B�(�)�(���G������� �G�<������������ ���������(�M��� �G����� ��������e�.�B� ���(���I� |9� � d��)h(��J > h/�M}<h.J h/�G~ ��� �G�<������������ � � �)� |M� � � d��Gh/��J > h(�9}ah¨J h(�)~ � ���G�<����� �0 b,[��[a`v]�W2_,Y 4

�����C���B�(�)�(���G������� �G�<������� ���� ���������(�M��� �G����� ���� �!������� ���/���I���o��� 0 % � 4 � ���G�<������� ���� � � �G��� � ��� 0 % � 4 ��� �G�<����� � 0 ` p��� _����/[<`+] 4

�����C���B�(�)�(���G������� �G�<������� ���� ���������(�M��� �G����� �������������� ���/�����ED���� 0 % ®������ % � 4 ��� ����������� ���� � � �G�ED���� 0 % ®���� � � % � 4 ��� �G����� � � 0 ` p��� ^ p?\�p�� 4

�����C���B�(�)�(���G������� �G�<������� ���� ���������(�M��� �G����� ��������C���B�(�)�����I�����¯�G��� �G�<������������ � � ����� � � �G������������� � 0 \,[ab�q��E] 4

�����C���B�(�)�(���G������� �G�<������� ���� � � ����� � ��� �G����� � �� ��������� ��� ���G���o��������! 0 D 4 �"� �G����� �������� � � �G��� � �#�$����% 0 D 4 �������a�)��� � 0 `&�M_,YG[ 4

�����C���B�(�)�(���G������� �G�<������������ ���������(�M��� �G����� ���� �!������� ���/���I����� ��� �G����� ��� ���� � � �G��� � �e�����)�<�)��� � 0 b,[§] '?p$�Mq�[ 4

�����C���B�(�)�(���G������� �G�<������� ���� ���������(�M��� �G����� ����������.��� ��� � �I�)( ^ > ����� �G����� ��� ���� � � �I�)( ^ > � � ��� �G����� � � 0 q Y�p?\�* _ ^ 4

�����e�.�B� ���(���I��� > ��������������� ���� � � �G��� � > � ���G�<����� ��������.��� ��� � �I��� > ( ^ � �������a�)����� ���� � � �G��� � > ( ^ � ��� �G����� � � 0 �§W@Y!\�p�* _ ^ 4

�����e�.�B� ���(���I��� ��������������� ���� ���@�G���/� � ���G�<�������� �!���.�B�����/���I�9® > ( ^ � �������a�)����� ���� � � �G�9® > ( ^ � � �����)�<�)��� � 0 �§W@Y!\�p�* _ ^ 4

�����e�.�B� ���(���I� J > ���������������+���� ���@�G� J � > � ���G�<����������������B� ���(���G� J > � J ��� ����������� ���� � � �G� J � > � J ��� �G�<����� � 0 b,[#,,q�[<Y�`a[ 4

Â�|ugQv�dilOB�=��v�sul�xr§DeQd x��ah#�al�j�l��Q�ax

e,e êgf hCiJj2h

Page 21: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

�>B � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

�������.��� ��� � �I�� g)f�f�h/� d ��� ����������� �������� ���)�B��� �G�<���§� 0����,4�����C���B�(�)�(���G�����G�9� > �/� �L�I�<������� ���O���� ���G�9� > F �?H2�)�9� > �/� �L�G�����+� 0����O4����� �.��� ��� �������(���9� > �/� �L�I�<������� ���O���� ���G�9� F �,H��G�9� > � � �L�G�a�)�v� 0���4

� ��� �.��� ��� ������� �"���)����� ���ª�������� �����9�!F ��H������)�����+� 0��� (4� �!������� ���/�����)( ^ > ® � ���G�<�����������O���� ���G�9® � �������a�)�v� kªl/VaQLV ® � c F � ( ^ > � H 0 ® 4 0����O4

����������� ���/�����9® > ( ^ ® ��� �������������������� ���)�9® ��� �������+� kªl/V<QLV ® c F � ( ^ � H 0 ® > �@® 4 0����4�������.��� ��� � �I��G��� ������� ���m���O���� � �I�9® ��� �G����� � kªl/V<QLV ® c �¬F � H 0����4

� ���e�.�B�(�)�(���I�'�#� 0 % ® 4 ��� ����������� �a�O���� ����� J��'��� ���� ��� � ��� � �)����� ��� �G�<��� Y � 0����4kml(V<QLV ��!#"$�%�&#! 0 �¬�v�)�v� 4�c � � 0�')( [<`§b > 4�xIz�|M}��9� � ���*')( [<` b ~��-J � h(�)~,+� W2Y ( 0�'-( [<` b > � % ® 4�c � > � W2Y�W] 0�')( [<` b 4�c � � � � c �9� > �G� f�h�}�g��Ed �/. ��|M~ �G�<� �

� �!���.�������/�����9®.� ��� ������� ��� > �G�a�)����� ���O���� ���I�9®��"� > �G������� 0��0�4� �!������� ��� ���G�9® �21 ��|Ed ��� ������� ���ª�a�O���� �����9® ��� �G����� � 0����43(4

�������.�������/�����ED.�#� 0 % � 4 � ���G�a�)�(���ª���O���� ��� �ED ��� 0 % � 4 ��� ��������� 0����5�O4P(QLR,S?TMU�V�U D76c . ��|M~ �ID76c �� b�b 0 4�c b�b 0 D 4

� �!���.�B�(�)�(���I�ED¨�#� 0 % � 4 ��� �G�<���������a�O���� � �I�ED ��� 0 �� �a� �M���)h(0 D 4L4 ��� ��������� 0�������4P(QLR,S?TMU�V�U D76c . ��|M~ �ID76c �� b�b 0 4 6c b�b 0 D 4

�������.��� ��� � �I��8 �<� �M���)h�0 D 4 � �����������������O���� ���I��8������)�<�)��� 0����4(4� �!������� ���/���I� � �<� �M���)h�0 D 4 � ������������� ���O���� ���I� � ��� ��������� 0����9 �4

P(QLR,S?TMU�V�U � 6c . ��|M~ � b�b 0M�)4�c �� ��������� ��� ���G� � ��� �M���)h(0 D 4 � ���G�<������� ��� ��7E�O; �O; =�>��� ��� ����:1 ��| d ��� �G�<����� 0�������4

P(QLR,S?TMU�V�U � 6c . ��|M~ � b�b 0M�)4 6c �

Â�|ug<vBdil^��=��¨²�|ueQjkx:§DeQdr|u�Q�al�df��h.sºhQtb�i|ueQ��x>=Ála²B��dil�xfx�|ueQ��xÙ= e ÙDâ

Page 22: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� ���

¥ ��lÀla²�l�t�v��i|ueQ�,e#§ � �<£��=É 0�Å � � �Bh<x��+��lZlbªOl�tb��e.§�lb�#h.suv�h#�i|u�Bg � h<���_tbsueQ�w|u��g@�+��l��.h.suvBlZhQx§=e.s}sue�¶x2=@|u�_�+��l�t�h<xflZe#§�h±t�e<��xz�ahQ�Q���.h.suvBlKeQd�hQ�_|u��l��Q�i|}»Tl�d�e#§�h1��diewt�l�xfx�e<{w��l�tb���Á�a��lÀ�.h#suv�lÀ|uxdflb�av�df��l�� ­ hÒ²�|ue<j�x ­����# ¯hQ��� ­����#� ¯i¯ O|u�µ�+��l�t�hQxil�e#§¼hQ�@|u��l��Q�i|}»8l�d�e#§¼hÀ��hQxix�|}�Ql�eQ{B�zl�tb�Þ�Oh���l�l��t�eQ�QyZe#§Ã�+�w|uxre<{w�zl�tb�S|ux dfl�~�v�|udil�� ­ h#²�|ueQj ­���� ¯f¯a°�¥ ��lsuhQ{Olbs�eQ�k�+��lhQdidie�¶¾xi�Be�¶x:�a��h#�S�+��l�eQ{w��l�tb�¶�w|ut+�@¶ |}s}s®{Ol�t�e<��|ul��Z|ux �Ã�O�+��h#�hZ��lb¶\§=vw�av�dfl ' xi�Be<vwsu�@{Ol^g<l���l�dfh.�+l��ZhQ�����+��h.� �+��l�t�e<�Qy@e#§ �xf��e<v�su�K{OlbsueQ��g��aeo�a��l^xiv�{Bx�ywx��+l�j�e#§ �:° ¥ ��l^t�eQ�<y�e#§&h<�@eQ{w��l�tb�r|ux �al�dfj�|u��h#�al���v��Oe<���a��l^dilb�+v�di�e#§�|}�axr|u��l��Q�f|}»Tl�dr�ae � v�xz|u��g��a�Bl�xihQjkl�jkl�t+��hQ�w|uxij �a��hQ�Àdilb�avBdi�w|u��g^�+��l�dfl�xivws}� e#§&hkxil�dz�I|ut�l.°

¹����a��l�Â�|ugQv�dil�� Rw�B�a��l�h#²�|ueQjkxr§=e<d hQxixz|ug<��j�l��Q�ax ­ suewt�h#sT�.hQd�|uhQ{wsul ­������ ¯rhQ����h#�i�adz|u{�vw�+l ­���� � ¯i¯a�t�eQ���w|}�f|ue<��h#s ­������ ¯rhQ��� ­����� ¯rhQ���À|}�al�dfh.�f|}�<l ­���� � ¯rxz�ah#�al�j�l��<�+x&hQdil^x��adfh.|ugQ�Q�i§=e<dz¶¼hQdi��°

¥ ��l�hÒ²�|ue<j ­���� � ¯�la²B��dil�xfxil�x �+��l�t�dil�h#�i|ueQ�µe#§¼hQ�µeQ{w��l�tb�Þ°o¥ ��l�la²Bl�t�vw�f|ue<�@e#§S�+��l�t�dil�h#�al�xz�ah#·�+l�jkl��Q��|u���Bv�t�l�x^|u���+��lkg#sue<{Bh.s:divwsul��a��l�t�dil�h#�i|ueQ�µe.§ hQ�_e<{w��l�tb��°À¥ ��l�suhQ{OlbsSl�jk�Q�f|ue<��x��a�Bh.�^�a��l�¸yw�Ole.§º�+�w|uxre<{w��l�tb��|ux � � ­ �a��l¼�¸yB�Ole#§º�a��l �#h<dz|uh<{wsul��®¯ShQ�����a��h#�S|}�+x®|u�Bl��<�f|}»Tl�d�|u��x��+h<�Q�i|uh#�al��o¶ |}�a��+��l�§=dil�l��#h<dz|uh<{wsul �:°�¥ �BlkhQxix�|ugQ��j�l��<��x��+h.�+l�jkl��Q��dflb�av�df��l���hQx�t�e<�Q�i|u�Iv�h#�i|ueQ�1��h<x^�+��lklbªOl�tb�oe#§dflb§Dl�dil��Btb|u��g^�a��l���lb¶ eQ{w��l�tb�:¶ |}�a�À�a�Bl��.hQd�|uhQ{wsul��S°

½¾��l���hQ��e<{w��l�tb�rla²Bl�t�vw�al�x:��ÅQ¡ � Å���É �=Ê�ÅI�b <�Oe<�Bl�dil�~Iv�l�xz�r|uxxil�dz�<l�� ­ hÒ²w|ueQj ­������ ¯i¯a°�¥ �w|ux¼|ux h»Tdfx��^dil�~Iv�l�x��¨|u�µ�a�Bl�dil�~Iv�l�x��¨s}|ux��Þ°�� �Blb¶ tbsue<xfv�dil^|ux^t�dil�h#�al���¶ |}�+�@�a��l�dfe<v��i|u��l�x��+h.�+l�jkl��Q�ax hQ���|}�+xt�e<�Q�+la²w��°r¥ ��l�x��+h.�+l�jkl��Q�ax�e.§Á�a��l^dieQvw�i|u�Bl�|uxt�eQjk�OeQxil��kxfl�~Iv�l��Q�i|uh#s}s}yZ¶ |}�+��¡.ÅI���¬  : ' °¥ ��lla²Bl�t�vw�f|ue<��e#§®�a�Bl���������� : ' ��h<x¨�a��l^lbª�l�tb��e.§®lb�#h.suv�h#�i|u�Bg�¡.ÅI���ì �h<���@hQxixz|ug<��|u��g��+��l��#h.suv�l��+e�+��l§=vw�av�dfl ' ­ hÒ²w|ueQj ­����� ¯i¯a°

¹��µ�+��l�hÒ²w|ueQjkx ­������ ¯�hQ��� ­�� �� ¯a�Ãh<�±e<{w�zl�tb�Xt�eQ�w|ul�x|}�+xXh#�i�+d�|u{�vw�+l�x�°�� ²�|ue<j ­������ ¯g#|}�<l�x^�a��lxfl�jkhQ�<�f|ut�x�e#§S�+��l 57698#8 xz�ah#�al�j�l��<��� ­���� � ¯¨�a�Bl�xil�jkhQ�Q�i|ut�x�e.§rhÀ�.h.suvBl�h<x�h�x��+h.�+l�jkl��Q�hQ��� ­�� � � ¯�+l�dij�|u�Bh.�+l�x®h�tbsueQxiv�dfl.°� � � � � ! �DÅ �´Å108 Ò¢w¡ÒÆ��8 Ò¢� ÒÅ � Å 08 Ò��É 2 ��É � ��6065=£Q¢w �5DÉ 0��Â�|ugQv�dflZ�<�Xg.|}�Ql�xXhÒ²�|ue<j�x��l�xit�dz|u{w|u��g�t�e<j�j�v��w|ut�h#�i|ueQ��x�°r� ²�|ue<j�x ­���� ¯hQ��� ­���� ¯j�h�y�{�l�hQ���ws}|ul��¶��l���h.s}sOxiv�{Ola²B��dil�xfx�|ueQ��xº��h��<l�{�l�l���lb�#h.suv�h#�al���hQ����dfl�xi�Ol�tb�i|}�Qlbs}yo��l�xft�d�|u{Olrh<��hQx�yw��t+��dfe<��eQv�x&hQ���h�x�yw��t+��dfe<��eQv�xt�h#s}sD°o¹��@�a��l��¸¶re�t�h<xfl�x��O�+��l�§Dv��av�dfl ' |ux^h���lb¶ §Dvw�+v�dil�gQl���l�dfh.�+l��k|u�±�a��l�g#sue<{Bh.sdfvwsul.°Á¹��k�+��l x�yw��t+��dieQ��eQv�x®t�h#s}s � ¶¼h#|}�ax:|uj�jkl��w|uh#�albs}y�§DeQd��a��lr�.h#suv�l�e.§O�a��l¼§Dvw�+v�dil ­ la²���s}|utb|}�S¶rh.|}�b¯a°¥ �w|uxr�#h.suv�l¨|uxr�a��l�dil�xfvws}�¼e#§��a�Blxil�dz��|ut�l.°Á¹����a��l�g.sueQ{�h#s�dfvwsul�x:�a��l�xflh<tb�f|ue<�Bx®¶ |}s}s�{Ol�x�yw��t+��dfe<�w|���l��¶ |}�+�PhQtb�i|ueQ��x�e#§dil�t�lb|}�I|u��g@jkl�xfxihQg<l�x ­��� ¯�h<�B� ­���� ¯+°µ¹��1�+��lZt�hQxil�e.§hQ�1h<xzyB�Bta��dfe<�Be<v�x^t�h#s}sD�:hdfl�~�vBl�x��®|ux:t�dil�h#�al���hQ����x��aeQdil���h#�:�a��l l�����e.§O�a��l dfl�~Iv�l�x���s}|ux�� <|u�k�+��l t�hQxil e#§Ãh�x�yw��t+��dfe<��eQv�x�t�h.s}sD��+��l�dfe<vw�f|u��l|ux¨la²�l�t�v��al���|uj�jkl��w|uh#�albs}y.°

��e#�al��a��h#� e<��s}y lbªOl�tb�i|}�Ql��.h#suv�l�x hQdil���hQxixfl��ZhQxhQdigQv�jkl��Q�ax��ae�h<xzyw��ta�BdieQ��e<vBxSt�h#s}sux�°S½,l�jkh�y��l��Bv�t�l�+�w|uxr§Ddfe<j h#²�|ueQjkxb°���� � ,��P\���Xh�� R � �<��.1. �P\,h½1l�»T�w|uxi���+�w|ux�xfl�tb�i|ueQ�À¶ |}�a�µhQ��|}s}suv�x��+dih#�i|ueQ�@e.§��a��l�xf��l�tb|}»Tt�h#�i|ueQ�Àe.§&�+��l^¶¼h#|}�i·>{QyI·V��l�t�l�xfx�|}�¸y.°^Â�eQdla²BhQjk�wsul.�Þ|u��Â�|ugQv�dfl¼�w�Q¶��l����+��l:diewe#�&e<{w��l�tb�&la²Bl�t�vw�+l�xO�a��lrx��+h.�+l�jkl��Q� �������& �� � ��� " %O������dilb§=l�dixhµ�Bdiewt�l�xix�e<{w�zl�tb�oe#§ �¸yw��l U�� ������� :������<:<;); °@¥ �Blkdiv�sulk¶�w|ut+�1��l�xit�dz|u{�l�x��a��l�t�e<j�j�v��w|ut�h#�i|ueQ�­�� ¯¨|uxXhQ���ws}|ul��O°�¥ ��l��K�a��l�§=vw�avBdil�xl��Q�I|udieQ��jkl��Q�4*¾|uxovB����h#�al��@{Qyµh���lb¶ �Bh.|ud �'$ �'9� h<�B�@�a��l

e,e êgf hCiJj2h

Page 23: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

mSR � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

� ��� �.��� ��� ������� x c ®����9� > �(� �L�G�����������a�O���� ��� � Y�q��� ���9� > �/� F �o­ ®GHM�G�<����� 0����4�(4���������B� ���(���G��� x c ®B��� �������������a�O���� �!F ��­ ®)H��"� Y�q��� � ���G�a�)�(� 0����4�(4

� �!������� ���/���I� |9��d�f,gGh d �)h(�CJ > h(�M}<h.J h/�G~ ��� �G�<������� �a�O���� � �G� J > ��� �G����� � 0����4�(4�������.�������/����� |M�m�@���M}<h d��Gh/��J > h/�M}<h.J h(�)~ �����)�<�)����� ���O���� ����� J ��� ��������� 0����40(4

���������B� ���(���G� g�� d�|� � �9����� J h(�)~ ��� �G�<���§��� ��� ���G� |9� � d �)h(�e��g�����h(�9}ah J�� J � h(�)~ � ���G�a�)�(�0�����3(4kªl/V<QLV J � c gI�(d�|� � �9����� J{h/�G~

���§������� ��� ���G���'��� f�h?�(d�h � �ª�G��������� �(5a6(7M8�:a; =�>�!� ���G��� x c D�� ���G�<����� 0������O4kml(V<QLVon�[<pO]Kq \�[ 0 ��� ���v� 4�c ')( [<` b x � > � ��� ' [ ( `§b

�����C�.�B� ���(���I� }<h�f . h!�����9~Ih?} d � [§]Kp �G���������¬� % ® �L�G�LD����a���M� ���O��������� J��'� ���¯�G�I�9� > ��� f�h?}�g��Ed � . ��|M~ �G�<� �L���O� Y�q��� ��� ����������� 0����5��4kml(V<QLVon�[<pO]Kq \�[ 0 � � ���v� 4�c �m� 0�')( [<` b > 4�xIze|9}��9� � ���*')( [a`§b ~��AJ�� h(�)~ +

� W2Y (�0�'-( [a`§b > � % ® 4�c � > � W@Y!W�] 0�')( [<`§b 4�c � � � c�f�h�}�gI� d �<� �M���)h�0 D 4� ���e�.�B�(�)�(���I�9®.�¯�G�����)�<�)����� ¤ 5�«(7M�O; £ >��� ���)� Y�q��� ��� �G�<����� 0�����(4�������.�������/������ �M���)h!���/d<d�f�},0 ��� �?® �)�§���O�@D 4 � ���G�<������� ���O����������� x c ® ��� �9�!�)h�0 D 4+� � �M���)h!���/d<d�f�},0 � � ��D 4 �������a�)��� 0����4 �4

�����e�.�B� ���(���I�� �9���Gh����/dad�f�}�0 F?H��KD 4 ��� �G�<������� �a�O���� � �G� Y�q��� �����G�<����� 0����5��4� ���e�.�B�(�)�(���I� Y!q���� � J ��� ������� ��� �������� ����� J ��� �G�<����� 0������(4� ��������� ��� ���G�9® � J �������a�)���������O���� ���G� J ��� �G�<����� 0������(4

�����C���B�(�)�(���G�LF�H2� ���G�<�����������O���� ������� � 0������(4Â�|ugQv�dil�� R =��¨²�|ueQjkx:§DeQdr|u�Q�al�di�Bh.sOh<tb�f|ue<��x2=�x��ah#�al�j�l��Q�ax

Ù= e ÙDâ

Page 24: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� mw�

� ��� �.��� ��� �¬�ED ��� 0 % ® 4 ��� �G�<�������   ��¡/7M=O; ¢(; % £ ; ��>��� � �G��G��� �G�<����� 0����,4^ \�_�'�W ( [ ( b�b 0 4 6c b�b 0 D 4

� �!������� ��� ���)�ED���� 0 % ® 4 �������a�)�����   ��¡�7M=O; ¢(; % £ ; ��>��� ��������21 ��|Ed ��� �G����� � 0����O4^ \�_�'�W ( [ ( b�b 0 4�c b�b 0 D 4

� �!������� �/����������� ¤ ��¥ 7¦¢(; % £ ; �O; =�>��� ���I� J��'� f�h�}�g��Ed �¯�G�(� ¢ �G����� � 0����4^ \�_�'�W ( [ ( b�b 0 4�c b�b 0 D 4

kml(V<QLVon�[<pO]Kq \�[ 0 �m�@�+���v� 4�c � 0�')( [<` b > 4�xIze|9}��9� � ���*')( [a`§b ~��AJ�� h(�)~ +� W2Y (�0�'-( [a`§b > � % ® 4�c � > � W@Y!W�] 0�')( [<`§b 4�c � � � � c �9� > �)� f�h?}�g��Ed ��. ��|M~ �G�<� �

���������B� �m��� ������� ¤ ��¥ 7¦¢(; % £ ; �O; =�>��� ��� �������O���¬� % ® �v�G��D � 0�� (4^ \�_�'�W ( [ ( b�b 0 4 6c b�b 0 D 4

ÂÃ|ug<v�dfl��Q�0=�� ²w|ueQjkxr§=e<drt�eQjkj�v���|ut�h.�f|ue<��x

§=vw�av�dfl ' |ux�+dihQ��xij�|}�i�+l����Q§DeQd �+��l�dilb�avBdi�Àe.§��a��l^dil�xfvws}�Þ�B�ae��a��l�eQ{w��l�tb� dilb§=l�dil���t�l��À{Qy �& T°¨¹����a��ldfewe.� eQ{B�zl�tb�Þ�<�a��l¨�.h.suvBl ' |ux¨h<xfx�|ugQ��l��k�+e��a��l^h#�i�adz|u{�vw�+l �T°¥ ��l:la²�l�t�v��i|ueQ�Xt�eQ�Q�i|u�Iv�l�x��Þ¶ |}�+�X�+��l®xz�ah#�al�j�l��<����� " ���& O°�¥ ��l:la²Bl�t�vw�i|ueQ�^e.§�xfv�ta��hxz�ah#�al�j�l��<�xz�ahQd��ax�{Qy��a�BlSlb�.h#suv�h#�i|ueQ��e.§8�a��l:h.�f�adz|u{�vw�al � ­ hÒ²w|ueQj ­���� � ¯i¯+°��rl�t�h<vBxil��a��l��.h#suv�l e.§ �X|uxÁ�a��l:§Dv��av�dfl' �w�+��l�t�eQ�Q�i|u�Iv�h#�i|ueQ� ' �" " � �& �¶ |}s}s�{Oldilb�+v�di�Bl���°�¥ ��l�h#²�|ueQj�e#§��a�Bllb�.h#suv�h.�f|ue<��e.§�h�§=vw�av�dfl ­��� ¯�+��l��Zj�h�yZ{Ol�hQ���ws}|ul��O°:¥r¶¼e�t�hQxil�xrhQdil���eQxixz|u{wsul0=

? §Dh#|}sD��{Ol�t�hQv�xil��a��l��#h.suv�l�e.§:§Dvw�+v�dil ' |ux ' �Ãh<���K�a��l�xz|u��l�t�eQ���w|}�i|ueQ�µe#§®�+��l�h#²�|ueQj$dfl�~�v�|udil�x�a�Bh.�:�a��l��.h#suv�l^e.§��+��l§=vw�av�dfl�xf��e<v�su�Z{Ol�hQ��lbª�l�tb�i|}�Ql��#h.suv�l.°

? xivBt�t�l�xix��<{�l�t�hQv�xil¼�a��l¨�.h.suvBlXe#§�§Dvw�+v�dil ' |uxhQ��lbª�l�tb�i|}�Ql��#h.suv�l ­ �+��l|u�Q�al�gQl�d�B�¯+°¹��À�a��l¨»Tdixz�¨t�hQxil¨�a��l�diewe#�¼eQ{w��l�tb�r|uxr�a�Bl��k¶rh.|}�f|u��g�§=e<d:�a�Bl�dilb�+v�di��e.§��+��l�dfl�xivws}� e#§e�T�ThQ�����a��l

la²Bl�t�vw�f|ue<��t�eQ�<�f|u�Iv�l�xr¶ |}�a�@e#�a��l�d �Bdiewt�l�xixfl�x ­ ¶�w|ut+�@jkh�y�dilb�+v�di���a�BlX�#h.suv�l�e#§ ��¯a°¼¹����a��l�xfl�t�e<���t�hQxil¨�a��l��.h#suv�l�|ux dflb�av�df��l��khQ���À�a�Bl���la²�� t�e<�Q�f|u��vBh.�f|ue<��|ux � �� " ���& T°

� � ���2�®��� � ����2(���¦')�+*,�¨� ���Â�dfe<j �a��l�e<�Ol�dih#�i|ueQ��h#sÃxfl�jkhQ�<�f|ut�xe#§¼©�|}ª�lbs87�7I��v�xz|u��gk�+��l�prl��Q�ahQv�d�xzywx��al�j��O¶rl�t�h<� g<l���l�dfh.�+lXhQ�|u�Q�al�dfh<tb�f|}�<lµl��Q�I|udieQ��j�l��<��§DeQdZ��hQdih#s}sulbs�eQ{w��l�tb�i·>eQd�|ul��Q�al��³��dfe<gQdihQjkj�|u��gµhQ���³�I|uxivBh.s}|���h#�i|ueQ��° ½,l

e,e êgf hCiJj2h

Page 25: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

mQm � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

��dfe��I|u��l�§Dl�h#�av�dfl�x®xivBta��hQx¼gQdihQ���w|ut�h#s�dfl���dil�xfl��Q�ah#�i|ueQ��e.§&eQ{w��l�tb�axb�Q�I|uxiv�h#s}|���h#�i|ueQ�Ke#§�tbsue<xfv�dil�h<�B�Zxflb·j�h<�Q�i|ut�dfvwsul�x��Ãh<�B��hQ�w|ujkh#�i|ueQ���aewe#sux�+eKxf��e�¶"�+��l�t�eQ��t�v�didfl��Q��h<tb�f|}�I|}�i|ul�x�e#§re<{w��l�tb�+x ­ xil�l�Â�|ugQv�dil�Þm<¯+°1½¾��|}sulZ�+��l��ala²��av�h#srdil���dfl�xil��Q�ah#�i|ueQ��e#§e<{w�zl�tb�ax�xi��e�¶x��a��lÀ{Ol���h��I|ue<d�e#§�eQ{w��l�tb�ax ­ h<tb�f|}��|}�¸y.��Ol����w|u��g�dfl�~�vBl�x���¯+�Q�a�Blg<dfh<�B�w|ut�h.sB��|uxfv�h#s}|���h.�f|ue<�Àxi��e�¶xS�+��lgQdihQ���ke#§�e<{w�zl�tb�ax:h<���À��dfewt�l�xixil�x ­ �w|uxz·�f|u��g<v�|uxi��l���{Qy��¸¶¼e^t�e#sue<v�dfxa¯ Qdilb§Dl�dfl���t�l�xOh<dflS|u�B�w|ut�h.�+l���{Qy�l��Bg<l�x�e#§T�+��lrg<dfh<���O°�� ��eweQj�|u�Bg jkhQ¿.l�x|}��Oe<xfx�|u{wsul¼�ae�xi�Be�¶¾�+��l�h#�i�+d�|u{�v��alr�.h#suv�l�xre.§�h�g#|}�<l���eQ{w��l�tb�Þ° �re.�+�Zdfl���dil�xfl��<�+h.�f|ue<���w|ug<��s}|ug<�Q�r�a��lt�v�dfdil��Q� h<tb�f|}�<l�e<{w��l�tb��°

ÂÃ|ug<v�dfl��Þm =:¥ �BlX©�|}ª�lbs87�7�l��Q�I|udieQ��jkl��Q�

Ù= e ÙDâ

Page 26: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

������������ �������������������� �������� ��! #"��%$�� &'�� ()(+*,���.-0/1�2-.� m#�

� � ���@�r��3@�º�b���½1l���h��Ql���lb»8��l��³h_§DeQdij�h.seQ��l�dfh.�f|ue<�Bh.s xil�j�h<�Q�f|ut�x�§DeQdk�+��lµ©�|}ª�lbs87�7±suh<�Bg<v�hQgQl.° ¥ ��lµ�Bh<dfh.s}sulbs{Ol���h��I|ueQdk|ux�hQta�w|ulb�Ql���{Qy��+��lµt�dfl�h.�f|ue<�³e#§���diewt�l�xfx�e<{w�zl�tb�ax�° preQjkj�v���|ut�h.�f|ue<�_{Olb�¸¶¼l�l�� �a��l�xfleQ{w��l�tb�ax:|ux hQx�yw��t+��dieQ��eQv�x�¶ |}�a�À¶¼h#|}�i·>{QyI·V��l�t�l�xfx�|}�¸y.°

¥ ��l xil�j�h<�Q�f|ut�xº|ux®{�hQxil���eQ��h�suhQ{Olbs}sul����adihQ��xz|}�i|ueQ��x�ywx��+l�jK°º½1l ��h��Ql la²��Bdil�xixfl���e<v�dÁxil�jkhQ�Q�i|ut�x|u���+��l�xzyBxz�al�j prl��Q�ahQv�d:v�x�|u��go�a��l�¥®yw�Oe.sº§DeQdij�h.s}|uxfjK°

¥ ��l^|u�Q�al�dil�xz� e.§&�+�w|uxhQ����dfe<hQta��|ux�+e�§DeQdij�h.s}s}yÀ|u�Q�adfew��v�t�l��Bh<dfh.s}sulbs}|uxfj ¶ |}�a�w|u���+��l�§=dihQjklb¶re<df¿e#§��a��l¨©®|}ªOlbsÃsuhQ��gQv�hQg<l.�IhQ���ÀjkeQdilgQl���l�dfh.s}s}y�|u��eQ{w��l�tb�i·>eQd�|ul��Q�al�����dfe<gQdihQjkj�|u��gw�#sul�h<�w|u�Bg��ae�¶rh<df��x§=e<dfjkh#s¼�+dihQ��x�§=e<dfjkh#�i|ueQ��x�h<�B�´��hQdih#s}sulbs}|���h.�f|ue<�_§=e<d�e<{w��l�tb�f·VeQd�|ul��Q�+l��,suhQ��gQv�hQg<l�xb°\��v�d�g<eQh#s|uxk�+ehQta��|ulb�<l�§DeQdij�h.sO�adfh<�Bx�§DeQdij�h.�f|ue<�Bx ­ ��h<dfh.s}sulbs}|���h#�i|ueQ�T¯�§Ddfe<j xil�~Iv�l��Q�i|uh#s�©®|}ªOlbs&��dieQg<dfh<j�x:�aek�Bh<dfh.s}sulbs©�|}ª�lbs���dfe<gQdihQjkx�h<������dfe��<l��a�BlXt�eQdidfl�tb�a��l�xfx&e.§��+��l�xil¨�adfh<��xz§DeQdij�h.�f|ue<��xb°

� �!.�����@�r���9 ��� A^��B�d0;³c�°���jkl�d�|ut�hw�� w° E�°��rhQ¿�¿#l�d��+ w°��o° AXeQ¿��&hQ��� B°Ã�vw�f�al���°À����dil�dfh.�f|ue<��h#s&�wl�jkhQ�Q�i|ut�x

e#§�h³cShQdih#s}sulbso��{w��l�tb�i·¸��d�|ul��Q�al��´��hQ��gQv�hQg<l ­ cr�^���&¯+° �G�S� �>���������� �����S � � � #"����� "\� �0����� �>��/ � ��� l J�8���� ��� ���L� ��l��� -0��S�!�!���.- * �S�.-0/1�2-.��� �^���>-.��� ��� k ����� �O�� ��lc�> ���� K / H-���� �#��J���� �����S�`/1�� � ��� k � � �&����B)dw°

9 ��� A^��BQ�0;³c�°���jkl�dz|ut�hB� w°`E�° �rhQ¿I¿.l�d�� w°���° A^e<¿��whQ���� B°B�vw�f�al���°�E�l���e#�ah#�i|ueQ��h.sT��l�jkhQ�<�f|ut�x®e#§h@c:h<dfh.s}sulbs:��{w��l�tb�f·z��d�|ul��Q�+l��µ��h<�Bg<v�hQgQl ­ cr�X���&¯a° � � �>�SJ���0 8� �S�Z���<� �G�S���1/` ��0 ��������� � � ��� k ����� ������B<�w°

9 �pr©:���C; ¹a°:�r�f�ah#s}|D��Eo°rprhQdieQjklbsD�:hQ���³�T°é��°:©S��j�lb�¸y.°³� ��h.�+v�dih#s¨��l�jkhQ�<�f|ut�x^§DeQd��a��l�©�|}ª�lbsE¨yB�Bh<j�|ut �:|u���w|u��gw° � ���C�������"�� �<���S2 � � �����Dk � � k���� �®���Q���I°

9 �p ���<�S; ¹a°Á�r�i�+h.s}|D� Eo°�prhQdieQjklbsD��hQ��� N,°���v��Bxi��eweQdi��°À� Â�eQdij�h.sGE�lb»T��|}�i|ueQ�,e#§r�a��l�Eyw��h#·j�|utK�wl�j�h<�Q�f|ut�xXe#§ �a��lÀ©�|}ª�lbs ��h<�Bg<v�hQgQl.°@¹�� l��� �����#���8�.-�� � � ��� �6��� � � �:���Blbsuh.|u��l.���v�x��+dih#s}|uhB��Â�l�{�divBh<dzy ���Q�Q�B°

9 ��jkl BQ�0; c�°���jkl�dz|ut�hB°O¹�xfxiv�l�x�|u�À�a��lcE�l�x�|ugQ�Àe.§�h�c:h.s}sulbs���{w�zl�tb�i·¸��dz|ul��<�+l�����hQ��g<vBh<gQl.° �,��J���S���� �����> ��� � �G�S���1/` ��8�.-��! "� � � ���2-.��� � ��� k #��� �&����B<�w°

9 �'N��w¥ �Im�;%$�°���g<��hw�º¹a°Ã�o°�N h<xfe<���Á�T°&��j�|}�a�O�ºh<�B�,p°�¥�h#sut�e#�i�Þ°�¥ e�¶rh<df��x^hK¥ �Bl�e<dzyµe.§r��tb�+e<dpreQjk��v��ah#�i|ueQ��° � �& ��'(�)� � ��� ���>-.���*���� k�� � � � �1 ����)��+ �� �-, �. 0/ ��' � � ����/�-0/.� ����<�ImI°

9 � p�E:FGB�B0;"c�° �reQdidfh<xb�OEo°�p:su��jkl��Q�Þ��¥�°'E�l�xf��lbywdieQv�²O� B°¨¹���t�l�df�w|D��$o°'A^h<���O� ��°¨��hQ��gB�^hQ���/ °�c&hQxit�vBh.sD°:prl��Q�ahQv�d>=Á�+��lX�Iywxz�al�jK°�� 1� � �2� ���C�������"�� �<���S2 433�3 � ���� 3 �S�<� � �65 k�,�7�984� ��� 8�".�8 � ���`��/1�S��� �0����� �>��/ � ��� ��� �2 � �S�� �!�9]S�� ��������� $���] �8����`����� � �+'� �C �S� �Á����B)Bw°

e,e êgf hCiJj2h

Page 27: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

m#� � ��� K ����#� �: ��� ����� ��`�#���G�S���������^��������^/ ��!$^".���> ��

9 prhQdi���2; E�°rprh<dfe<j�lbsD°1cSdfe<gQdihQjkj�h.��|ueQ�µc:h<dfh.s}s��bsulÀ��xzyw��ta�BdieQ��lklb��¹�j�����dfh.�f|}�<l =À©®�+v���l�x�lb���dfe<�OeQx�|}�i|ueQ��xb° 8�"������ ��� �!� �> ����� ���L��� ' ���^]S���>�H ��'���0 ����� � � �9����S�����#� �,�9] J��� ����<���#°

9 prhQdi�Q�0; E�°ºprh<dfe<j�lbsD°:¥ e�¶¼hQdi�Bxh Nµlb�+��ew�ke#§S��{w��l�tb�i·¸��d�|ul��Q�al���pre<�Bt�v�didfl��<� c:dieQg<dfh<j�j�|u��gw°�,���������G���!�!/ �`������ ������ � � #"��%����� ������ / ��� � � �7 "� � � ���2-.��� � � k � ��� �&���Q�<�w°

9 V�e<hI�0BS; p° ��° � V�e<hQdil.° pre<j�j�v��w|ut�h#�i|u��g_�wl�~Iv�l��Q�i|uh#sXc:diewt�l�xfxil�xb° �,����� � � � � � �� ���� k�� � ������SBw°

9 QcS�Q�S; $�° <h#s}sue<v�s&h<���� w°8c&e.�f�al�db°®���@���Ol�dih#�i|ueQ��h#s��wl�jkhQ�Q�i|ut�x:§DeQd h Nµew�Blbs�e#§Spre<�Bt�v�didfl��<�©�|}ª�lbsD�����<�Q�B°�¥ ����¥�<·z���^p �I·>�<�w���>Rw°

9 A^h<��B<�S; $�°�A^h<���O°´��h.�+v�dih#s¨��l�jkhQ�<�f|ut�x�° l��� �����#���8�.-��\� � �)�0����� �2�8/ � ���28�"�������> ����������c��k�����> #� � � �G�����1/` ��!���� ������#� lc� ��C�S/1� 5 �J�����)��� ����� / ��� � 3 � �%* ���> �/ �� �0 ��� �8��G������/` � ����������� �®���)BQ�w°

9 N@|}s#B�RS; �X°�N@|}su��l�db°:�"prh.sut�v�suv�x e.§®preQjkj�vB�w|ut�h.�f|u��g��Iywx��al�j�x�° * � ������� � � � �����)B�Rw°9 Nµc�½YBQ�Qh0;��X°1N@|}su�Bl�d�� B°8c&hQdidfe�¶X�º�ThQ��� Eo° w°8½,h#su¿.l�db°r�"prh.sut�v�suv�x e.§ N e<{w|}sul^c:diewt�l�xixfl�x�° l���>

����c��� �)��!� �'�1����� � � ���-�����2-.��� � k � �&����B<�w°9 Nµc�½YBQ�Q{ ;X�X°1N@|}su�Bl�d�� B°8c&hQdidfe�¶X�º�ThQ��� Eo° w°8½,h#su¿.l�db°r�"prh.sut�v�suv�x e.§ N e<{w|}sul^c:diewt�l�xixfl�x�° l���>

�������c��� ����!���'�1����J� � � ���-�����>-.��� � k 3�3 �&����B<�w°9 c�sue)B��; $�° Eo°Bc®sue#�a¿Q|u��°�� �I�+div�tb�+v�dih#sI������dfe<hQt+���ae����Ol�dih#�i|ueQ��h#s��wl�jkhQ�Q�i|ut�x�° � �<���S2 �c� � � �

� )k �� � �G������/` � ����������� �!�<����2 8����� � �����" /.� ' �`�^]S���2� ����O�����"./.� � �!������S , ����)B��#°

9 �whQgQ���C; E�°®�whQgQ��e.sD° X ·>t�h.sut�v�s®cSeQv�d�sul�x���h<��gQhQg<l�x �µ��{w��lb�+xXc:h<dfh.s}s��bsul�xb° � ���)����2 ������:$G� �' ���^]S���>�H �� �)�9 :� ���"k�������" � � ���� 8� ���S� � � �&���<�I�I°

9 ½1h.su���2; E�°�½,h#su¿.l�d�° X ·zprh#sut�vwsuv�x���l�jkhQ�<�f|ut�x�e.§���{w��l�tb�f·z��d�|ul��Q�al��_c:dieQg<dfh<j�j�|u��gÀ��hQ��g<hQgQl.°l��� �-�48 ��� �!� ��� � �0��J�8�)-.�"k��1�� �2-�� * � ������� �&����� �g���2-.��� � � � k�� 3 �&���Q�8�#°

Ù= e ÙDâ

Page 28: An Operational Semantics for the Eiffel Language · 2020. 3. 16. · ISSN 0249-6399 apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE An Operational

Unite de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unite de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnite de recherche INRIA Rhone-Alpes, 46 avenue Felix Viallet, 38031 GRENOBLE Cedex 1

Unite de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnite de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399