Towards a Formalization of pi-calculus Processes in Higher Order Abstract Syntax
18
0
0
Texte intégral
(2) Laboratoire de l’Informatique du Parall´elisme ´ Ecole Normale Sup´erieure de Lyon Unit´e Mixte de Recherche CNRS-INRIA-ENS LYON o n 5668. SPI.
(3)
(4)
(5)
(6)
(7)
(8) . .
(9) . ´ Ecole Normale Sup´erieure de Lyon 46 All´ee d’Italie, 69364 Lyon Cedex 07, France T´el´ephone : +33(0)4.72.72.80.37 T´el´ecopieur : +33(0)4.72.72.80.80 Adresse e´ lectronique :
(10).
(11)
(12) .
(13)
(14)
(15)
(16)
(17) .
(18)
(19)
(20) ! "
(21)
(22) " # .
(23)
(24)
(25)
(26) " $
(27)
(28)
(29)
(30)
(31) " $
(32)
(33)
(34) .
(35)
(36) #%&'".
(37) .
(38)
(39)
(40) . ' (
(41) ) *
(42)
(43) * " + , - * ( (
(44) - )
(45) ( ) " .
(46)
(47)
(48) (
(49)
(50)
(51)
(52) ( -
(53) *( )
(54) ) ) *" / )0
(55) )
(56)
(57) () *
(58)
(59) ( " .
(60)
(61)
(62)
(63) )) *
(64) * - #%&'". . ) -
(65) (
(66) ) .
(67) $ 123 245" # 6
(68) . . 6 . . . . $ " $
(69) 7 8 9¼ 7 8 ¼ 9 ¼ ¼ " .
(70) " $
(71)
(72) 12:5 ;
(73) 1: <5" =
(74)
(75)
(76) " $
(77)
(78) ;
(79)
(80) " > # %&' 12 2?5 @
(81)
(82) *" +
(83)
(84)
(85) " A
(86)
(87)
(88)
(89)
(90) 0
(91) " = ; 0
(92) " #
(93) BB7 6 " C *
(94)
(95)
(96) . ; " D 0
(97) 12 2 ? 2 E5" $
(98)
(99) 0
(100) " $
(101) @ " #
(102)
(103) BB7 6 . 8 9 "
(104)
(105)
(106)
(107)
(108) " D
(109) 12< 22 5" A
(110)
(111)
(112)
(113) " F
(114)
(115)
(116) " . . . . . . . . . . 7. . 7. 8 B 9 7 8 B 9
(117) 2.
(118) . .
(119) " $
(120)
(121) " $
(122) G D 1225" &
(123)
(124) Æ " &
(125)
(126) "
(127) B . 7 " $ 8 9 7
(128) 7 8 9 " H 7 8 9 7 8 9" D 125 " #
(129)
(130)
(131)
(132)
(133)
(134)
(135)
(136)
(137)
(138)
(139) " &
(140)
(141)
(142) /
(143) I 1: <5" C
(144)
(145) 13 45" C
(146) Æ ; .
(147)
(148) " $
(149) #%&'
(150)
(151) *
(152)
(153) 0
(154)
(155) " $ 0
(156)
(157)
(158) " $
(159)
(160) B # D
(161) #%&'" # D " # D <
(162)
(163) " # D : * ". . . . . . .
(164)
(165) . >
(166) # 125
(167) . &' 12?5" = # 0 B %
(168) J # J
(169) .
(170) " A
(171) #%&'
(172)
(173)
(174) " $
(175) @
(176)
(177) " $ #(
(178)
(179)
(180) " K # @ " =
(181)
(182) .
(183) . @ " $
(184)
(185) .
(186)
(187) . . .
(188) L
(189)
(190)
(191)
(192)
(193) " C ; # " $ ; 0
(194) " =
(195) ; 0
(196) " # # %&' 0
(197) " #
(198) ; " # * 0 ; #%&' 1 5" C #%&'
(199)
(200) 0
(201) .
(202) 0 15" $
(203)
(204) D
(205)
(206) " #%&'
(207) * 7 * " >
(208) * . *
(209) ". .
(210).
(211). $
(212) 123 245" # .
(213)
(214)
(215)
(216) " $
(217)
(218)
(219) 8 9 " $
(220)
(221) J
(222)
(223)
(224) J
(225)
(226) J " # .
(227)
(228)
(229)
(230) " >
(231) 122 5
(232) ". . . #
(233)
(234)
(235) 0" >
(236) 0
(237)
(238)
(239)
(240)
(241) ; " > * ;
(242)
(243)
(244) 0 D :" >
(245)
(246)
(247) " #
(248) ". . . = .
(249)
(250) 8 9
(251)
(252) " C
(253)
(254) .
(255) 89. 8 9 86 9. 8 8 99 88 9 8 99 8 M 9 8 9 81 7 5 9 81 7 5 9 8N 9 8 9 . 8 9. 8 9 8 9 86 9. 7 7 7 7 7 7 7 7 7 7. . 8 9. . 8 9 8 9 8 9 8 9 89 8 9 89 8 9 8 9 8 9 . . 7. . 7. . . 8 8 9 9 88 9 8 9 9 8 M 9 8 9 81 7 5 9 81 7 5 9 8N 9. 7 7 7 7 7 7 7 7 7 7. 8 9. 7. . . . 8 899 8 8 99 . . 8 9 8 9 2 M 8 9 2 M 8 9 8 8 9 8 99 8 8 9 8 99 8 9 8 9 8 9 8 89 9. $ 2B .
(256)
(257)
(258) "
(259)
(260) " $
(261) # %&'
(262)
(263) . . <.
(264) . . . . . . . . . . . . . . $ B > = "
(265)
(266) ". . BB7. ! " # $ " %
(267) %
(268) ! . . 6 8 9 8 9 8 9 M 1 7 5 1 7 5 N. $
(269)
(270) . * 122 5" #
(271) 0
(272)
(273) " $ ;
(274)
(275) " I
(276) #%&' " >
(277)
(278) ".
(279) . .
(280)
(281)
(282) " #
(283)
(284)
(285)
(286)
(287) " $
(288)
(289)
(290) ;
(291) $ 2"
(292) D 2
(293) L .
(294)
(295) "
(296)
(297) " C
(298)
(299) " $ 8 9 @ 8 9 8 9 @ 8 9 . 8 9 @ . 8 9
(300) ".
(301) . >
(302)
(303) 1: <5
(304)
(305)
(306) :.
(307) . . . $ B > = C ". . . . . . . . . . . $ <B > C "
(308)
(309) D <" $
(310) 0 B 0
(311) $
(312) $ $ <" $ > > > >
(313) " I
(314)
(315) . . " >
(316)
(317) % 0 " C
(318) 1<5
(319) Æ
(320)
(321) " $ >
(322)
(323)
(324) . " $
(325) 0 " .
(326) " & D < 0
(327)
(328)
(329) ". . . . . . . !
(330) . #
(331) D <"<
(332)
(333) 0
(334)
(335) " #
(336) Æ
(337)
(338)
(339)
(340)
(341) " 4.
(342) 8 899 8 8 9. 8 8 99 8 . 8 9. 9. 8 9 8 9 8 9 8 9. 89 7 89. 9. 8. 7 .
(343). 8 9. $ :B I . 8 9 8 9. 9. 9. 7 89 8.
(344) ". . $ 0 $ 2
(345) " '
(346) ". .
(347)
(348)
(349). $
(350)
(351)
(352) " C
(353)
(354) G D 1225" # B. 9. 8. G B . . 9. F B. 9. F
(355) B. 8. 8.
(356) . 89 .
(357) . . . .
(358) . . . . . . . .
(359) . >
(360)
(361)
(362) $ :
(363)
(364) "
(365) " C
(366)
(367)
(368)
(369) " $ 0
(370)
(371) ;0
(372) " $
(373) #%&' " " 1225"
(374) ;0 125". .
(375) . . . #
(376) 8 9 8 9
(377) . 0 D 0 .
(378)
(379) 3. . .
(380)
(381) " $ 829 O 839
(382)
(383) L
(384) #%&'
(385) " .
(386) . . . . . . . . . . . . . . . . . . . . . . . ' 849 839
(387)
(388)
(389) " 849
(390)
(391) #L 839. ". . . . . . $ 8 9 $ :
(392) " $
(393) . . Æ
(394) 8 9" $
(395) # * " G . 8 9 $ :". . . . . . . . . $
(396) * * " $ *0
(397) D 2
(398) " # . *
(399) 1225 . . . 0" $ " 8 9
(400) * " >
(401) 8 9
(402) ; " F
(403) " $ .
(404)
(405) " I B. . . . . . E.
(406) $ 0
(407)
(408)
(409) 0
(410)
(411) " > * 0 " ' 8:9 89 D <"2 . . 8 9 . 8 9" > 0
(412) 0
(413) .
(414). . . . . C
(415)
(416)
(417)
(418) 839 7
(419)
(420) 8 9 7 8 9" D
(421) .
(422).
(423). . .
(424). . . . $
(425)
(426) .
(427) 7 8 9 7. 8 9" #
(428) #
(429) *" C
(430) "
(431) Æ
(432) 8 9 " I
(433) . * 8 *0 9
(434)
(435) " F
(436) 8 9
(437) 0 " #
(438) . 8 9
(439)
(440) 8 9
(441)
(442) ". . . . . . . . . . $
(443) 8 9 Æ
(444) " $ ; ;
(445)
(446)
(447) " A
(448) 8 9
(449)
(450) *0 " #
(451) " #
(452)
(453) 0 * 8 9". . . ?.
(454) . 11 1555 7 . 11 8 9 55 7 7. . 11
(455) 55 11
(456) 55 116
(457) 55 11
(458) 8
(459) 9
(460) 55 118
(461) 9 8
(462) 9
(463) 55 11 M
(464) 55 11
(465) 55 111 7 5
(466) 55 111 7 5
(467) 55 11N
(468) 55. . . . 11 55. 7 7 7 7 7 7 7 7 7 7. . 11
(469) 55. 11 558 911 558 911
(470) 558 9. 11 558 9
(471) 11 8 8
(472) 99 8 8
(473) 9 8
(474) 99 8
(475) 9558 9. 8
(476) 9 11 8 8
(477) 99 8 8
(478) 9 8
(479) 99 8
(480) 9558 9. 11
(481) 558 9 M 11
(482) 558 9. 11
(483) 558 9 11
(484) 558 9. 111 558 9 7 11 558 9511
(485) 558 9. 111 558 9 7 11 558 9511
(486) 558 9. N11
(487) 558 9. $ 4B C
(488) ". " . >
(489)
(490) 0
(491) 11
(492) 55" $
(493)
(494)
(495) " $
(496)
(497) L " $
(498) " >
(499)
(500)
(501)
(502) 8 9
(503) $ 2
(504) " $
(505) $ 4 B F
(506)
(507) " & . " >
(508) . 0
(509) 8
(510) 9
(511) 8 8
(512) 9 8
(513) 99
(514) " > 8 ; 9 " $ J 0
(515) J
(516)
(517) ; "
(518) ; 11 55
(519) * ". . . . . .
(520) . >
(521)
(522) 8 $ < . 2.
(523) 0 9B. . . . . $
(524)
(525)
(526)
(527)
(528)
(529) B.
(530)
(531) . . .
(532)
(533)
(534) . . $
(535)
(536) " $ Æ 0 " .
(537) * 0 ". . #
(538) 7 . . . . . .
(539)
(540)
(541)
(542)
(543)
(544) . . . C
(545) 0 " #
(546) 849 D <"2". #$ %. #
(547) " $
(548)
(549) D <" <"
(550) " #
(551)
(552) " >
(553)
(554)
(555) " $
(556)
(557) 0 L
(558)
(559) 8 9 8 9 ".
(560) . . . . . . .
(561)
(562)
(563)
(564)
(565)
(566)
(567)
(568)
(569)
(570) .
(571)
(572)
(573) . .
(574)
(575)
(576)
(577)
(578)
(579)
(580)
(581)
(582)
(583)
(584) .
(585) . $
(586)
(587) " >
(588) 0
(589) 8 9
(590)
(591) " $
(592)
(593) #%&' : " #
(594)
(595) . . 22.
(596)
(597)
(598) ;
(599) " C ; 8 9 8 9
(600)
(601)
(602) 8 9 8 9 8 9 " > 0 *
(603)
(604)
(605)
(606)
(607) @ ". . . . . . . # * ".
(608)
(609) &. K
(610) " $
(611) .
(612)
(613) " C
(614)
(615)
(616) .
(617)
(618) @
(619) ".
(620) &. >
(621)
(622)
(623) " $
(624)
(625) . ". '()*+&. > #%&' " I #
(626)
(627)
(628)
(629)
(630)
(631) " D #%&'
(632) " $ # " C 0
(633) ;0 ; ". ,&. $
(634)
(635) #" C *
(636) 1225
(637)
(638) 8 9 8 9 8 9 ; 0 " $ . * * #%&'" > . *
(639)
(640) 0
(641)
(642)
(643) " # = 12E5 F 15
(644) " & @ *
(645)
(646)
(647)
(648) "
(649)
(650) B
(651) $ 15
(652) F @ " >
(653)
(654)
(655)
(656)
(657) $
(658) *
(659)
(660) @
(661) ". . 2. .
(662) )
(663)
(664) &. C
(665) 0 0 " $
(666)
(667) .
(668)
(669) " $
(670) " 1225 . *
(671) " C * 0 " $
(672) " "
(673) " $
(674)
(675) .
(676)
(677) " $
(678) 0 .
(679)
(680) 8 9
(681) ". . - &. $ ;0 P Q
(682)
(683) 1225" $ . * . .
(684)
(685) . * " & ;0
(686)
(687)
(688) P Q " C + G 135" $ &'
(689)
(690) 0
(691)
(692) ". ' &. $
(693)
(694)
(695) P Q ;0
(696)
(697)
(698) " $
(699)
(700) " /
(701)
(702)
(703)
(704)
(705) 15" # P Q ". &. $
(706) 1: <5" #
(707) " #
(708) ; 1<5 ". .
(709) . > R /
(710) + / F
(711) ) ' $
(712) =
(713) " $
(714)
(715) =&.&=F
(716) ; ?34< PS 0 $ * & #
(717) . ' Q" 2.
(718) !
(719) "
(720)
(721)
(722). .
(723) . ! " #$% #&$$' . (#) $ %! *#&%! ++ , - $. $ # / #0 1 2# 3&) %4 # "5 6 1 7$15.& 8#.# $#.. 2#.
(724)
(725) !. # 1 $# #. )13 + . !. 4. . +9
(726) ! +++
(727) : 4 %$3; . $$ $ 4 &<&# . &1&313. 2#.
(728) !. 5*=, ,4$#. $! > 44 $ : 4 %$3;! 7 1%! # "$ &?0 ". $$ $ @ $& =A 2#.
(729) ! )13 . + . ! 4. . %#; #. 9
(730) B ,4$#. $! ++. : 4 %$3; # "$ &?0 ". $$ $ @ $& %#; ? # 3&# # =A 2#.
(731)
(732) !! )13 . B . ! 4. . +9
(733) ,4$#. $! ++ . : 4 %$3;! 7 ###.! # = ,&C 3$## $) $ &3$ # $ . $ $ $ @ $& %#; 2#.
(734) "! )13 . ! 4. . 9
(735) . ,4$#. $! ++ # ; # ) $ # ?11 44 $ # >=, D$ # # > 1 7) ; 14&#) $ # 2# )13 . . ! 4. .
(736)
(737) #!.
(738) 9 + ,4$#. $! ++. B 5 " #$%D$' $ $ 3@E & $ 3&# 4$4 $% $ 4&1&313 # &A > &#&1 F 4$ FF
(739) +B! 2*F2! +++ + "$ &GH 311 $1 # $3&# 2#. &1&313. $% # &1&313.
(740)
(741) "! )13 ! 4. . &#.
(742) 9 + ,4$#. $!. ++ " ##. $ !. , #&1 #1% . . $$ $ @ $&. . 7 "# 11! &31#! # 2 ,&.#
(743) . %#;. 2#.
(744) . )13 B! 4. 9
(745) 2888! +++. &1&313. # &# 3&) %4 $%. %& ! > 44 $ - '( &
(746) ) %& *%
Documents relatifs