Compositional Constructor Interpretation over Coalgebraic Models for the π—Calculus

...

1MB Sizes 0 Downloads 50 Views

Report

PDF Reader
Full Text

! "

#

"

$ %

&

'

! "

!" # $ % &

'(() '((* * '' '+ ') '* * ,

" - Æ

. / 0 * '' '+ *" 112 ! 3 / &

½ " 4 ½ "

' . 2

0 5 ( '" - . '6" , . ,7 1 * .

, 8 5 8 )

9

% ') : '* ; '* ') . # ,

. # : < 9

.

'*=# *+' > *+?, * *

. @ & : < . , ') '*

> ' ' A 9 & 2 #

# B 6

2

, 2 B

* '' '+ ') '* * 2 B

112 /

2 + , 2 + : < 2 +

C 0 . 0<

. B

0 2 # 0 0< .

0< . # ?

#

. 2 5

2 + . D #

2 ) @ * '' '+ * D '+ * # D 2 6 @ . 9 9 3 D 6

# 9 /4 A

;

"

. / D " " E " . $ 2 . +

/4 E /4

" " D .

/ "

" 4 " " 0

" 4 " Æ "

" " Æ " 0

" " D #

F A/ " # /4 " /4 " " /4 #

& /4 Æ " " A , ¼

¼

¼

¯

¯

¯

¯

¯

¯

¯

¯

¯

/4 "E º

"

4

4

% ; " ; ' D 1:,22 G H C 1:,22 ¯

¯

I

# " # " E . " " " " 4 " J "& # " " " " 9 & , " " 3 4 " 5

# " " 4 E 4

" "

" " " " " 4

"

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

J J ¼

¼

¼

4

¼

4 ¼

¼

¼

( ) *+* + , " -

, 2-2" 9

2-2 ' ;

; 2-2 '"

" ; " " " " " # 0 # & Æ # +" ;

9

K # 2-2 , , /4 I I " I ; " 0 " )

" # / 4

"

" 4 " 4 " 4

2 ' , ' / C I I"& 0 " . A /4 4 /4

4 ?K ? # . " " G H 0 0 D . , / " " 4 ; # . C 112 & , & #

Æ

¼

¼

! " # $

"

% Ê Ê & ' " " 4 # Ê Ê # Ê # L # ( # # L

¼

¼

¼

¼

¼

" ; 112 '(" )" , 9 . 6

$ " " 4 # 0 ; #

% #

112

. ; '! / I 2 " / " , 2-2 2-2 / / 112 . 2-2 # ; . # '! I # " # # &

2C& 2-2 / / / "

¼

¼

" 4

K 2 #

- 112 . $

% Ê 2C / Ê / & ' / / # / / / Ê / Ê ) ¼

¼

¼

#

¼

¼

¼

¼

¼

Ê

*

¼

# *

# # )

D / # & . 112 # . # .

0 ! $ +

/ # / 2C& " L # # / /

" # # / /

I I" ,

2 6

- . /

,

D 9

& # 2C .

/ '" / 4 / / / " / ¼

¼

¼

¼

¼

¼

¼

# / . . /

. / ?

/

# 2 #

9 $ 9 2 5" ( ¼

¼

¼

¼

¼

, # D 1:,22

D " /4 > I"

> , " I Æ I" > I"" Æ "

D " " /4 " & ¼

¼

D "" 3 D % D M # . 2D1" % N D D " . D " N D . D 6" K 2C D 2C""

/ " /4 / / / " /

¼

¼

¼

¼

¼

¼

¼

# D 2C M /

2C

D 2C"

/

/

M

D M "

D 2D1 8 '" . ; # 0 / ! !" + % $ +

/ # / 2C&

L # # / 4 / ,

" 3 / / 2C/ / / / 4 /

B '!

- #

Æ

0 * '' '+ ') '*" D , 9 #

" -

3KD 9

- 0 D . & G H //4 //4

E

"

4

J

# . ! , 9

D G H A . A

Æ % . Æ . 2-2 . 2-2 , 2-2 " # " / " /4 4 " /4 " ½ "" /4 " " " " /4 "

% ''

E 4 J

" /4

4 4 4

4 4 4

" ½ " 3KD

D E " E , # 9 /

/4

¼

/4 " "

¼

"

4 "# 4 " 4 #

4 "# 4 " 4 #

#

4 #

" "

¼

/4 " /4

¼

"

" /4 " " ¼

¼

4

4 4

4 4

4 4 "EE - # / > I" I I" I I # ; "EE ' ¼

¼

¼

/ 4

4 4

4 ½ " 4 "

4 4 " 4 "

4 " ¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

, #

$ 0 2 # 0 . # & 0 & 4 0 M & C 2-2 ' 0 ; 0 5" > ; , 0 K M / O 0 9 G H 2-2 2 # 0 #

D " 4 "

G " 4 " H G " 4 " H ,

¼

" "E ¼

G " "E H G

" "EH 'B ¼

¼

¼

¼

"

4

¼

¼

¼

¼

E ! ! ! " ! " 4 ! ! 4 ! ! " ! ! ! " ! " " " " " 4

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

¼

J J

¼

¼

¼

4 ! ! ! ! 4

¼

¼

¼

¼

. )

# D .

; / D 0 M

0 2. 9 & 0 , . 0 : < K / , # / AC , '+

/

" 4 / / " , AC 9 . # 0 0 9 AC # D AC M

¼

¼

/ "

/4

¼

/ / ¼

¼

/ "º / ¼

¼

¼

¼

; 2C AC / /

/

GF

ED

2C

/

AC

D 2C"

/

/

M

D AC"

/

@A

D MO " BC

9

/ $ ! / 4 / % 9 M M " M " ;

" /4 "/ "

/4 " "/ " '5

5 $

" " # " I M M " " #

" /4 "/

" "/ .

2 #. " G " H /4 " / " G " H /4 " / H " G " H /4 " / E / . " / 4 G " / E H " 9 " / 4 4 E 4 G " / E H " " " " " E # D / ! ! $ +

/ # # / 2C&

"/ "

/

#

/

2C&

Ë

4 /

" / 4 "

/

"

/ E

" 2

5 " ,

0 . /

% # ')

, '"

9 / / "

/ 4 º / ¼

"º /

¼

¼

# .

&

I I" / / D # 3 / / " D 1:,22 D " /4 > I"

I I" M " I Æ I" > I"" Æ "

D " $ " /4 $ & $ D "" , .

D D # D M % & K N D N

2D1 2C D 2C""

/ " /4 º / ¼

"º /

¼

¼

# D 2C M 5' B" +'

% +

/ # / 2C&

# # / 4 / '6

0

0 1

D M M " $ $

/ " 0

" , .

" , 2 #

" < # # 1 % ' ' ; G "H G "H

, # . $ $ " 9 . 2D1 3 0 9 /

B"

$

/4

$

"

º ' ' $ " $

"" " %

' "

º%

/

/4 "

4 /4

4 4 '*

%

¼

%

'

' % %

"

" ' "

" " M M "& 9 9

, 9 Æ " # /

" $ /4

"

" % º %

º " $

%

" ¼ %

%

E "

" , " $ " ; $

D / % ! $ +

/ # # / 2C&

"/ "

4 / / "

/

#

/

2C&

" / 4 " / E

1 /4 " 2 / / 2C

"

,

+"

"/ 4 / / " '(

D +" 3 "/ 5"

½ "/ 4

º ' ' "/

%

¼

)"

¼

"º %

¼

¼

"/ +B/

' '

¼

"/ 4

º ' ' / / "

¼

"º % ¼

% ' ' "/ , +" B"/ ¼

¼

6"

/ / " 4

º ' ' / / "

¼

"º % ¼

¼

% ' ' / / " K / # ' 5 , +" ,7< 2 # / / - 9 ¼

*"

¼

"/ 4

¼

¼

º ' ' / / "

%

¼

¼

"º % ¼

¼

"/ 3 )"

' '

¼

"/ "

½ ¾

9 , 6" / / "" !

½ ¾

½ "/ 4 / / "

+" / / 2C

/4 " Ë % B"

/ / "

4

º ' ' / / "

"º %

%

'

' / / "

+B +"

/ / "

4 º ' ' "/

"º %

% ' ' "/ , . 9 5" D .

0 , 2

- . #

1

+B 2 5'" # & # # D # " " M M " , " # " 0 $ M / D I $ " $ # 0 M '

9 9 0 M G H M M M 0 . I M M # 1:,22 D

I Æ M " I Æ I" > I"" Æ

D " /4 > I"

"

D "

" /4

&

D "" K #

M M " I " I # 9 2D1 9 , 9 9 D

%

4

" I " "

¼

¼

¼

"º

¼

"

K

M M

I M I I" > I" M "

,

/4 º " I , M I

$

$

"

$

E"

" . # # . $

$ " E $ " " M , 9 Æ /

$ " 4

º

¼

¼"º $ ¼"

$ "

E "

C

. # 9 / " $ 4

º $ "

" % º %

%

" % %

¼

E "

" K " $ " D 5B

% ! $

" / 4 " / E

" 2 5 2 #

,

("

" "/ 4 / E "

9 ,7< B

, ("

! "

#

# * '' '+ * & , * '' '+ * 0 , * . '' . # G H '' 5! . '+ *

# # &

# 9

9 '6

# M M @ 9 #

$

% &'

, 2 , #

9 1 9 '(" " 9 '5" 9 ( 'B" +" 9

+"

; " % : +

') '* % #

9

112 B 2 B 9 ) . B )

( " ' 2 , , = C9 3

(/')''* '((' > ,7 1 * 2 O '(** B > ,7 D O > / + , :K12 *! '* 2 N '((+ AD>2 + M1A 3 ;> ; 0 , % 1 O . > '((! 5 M; 3 M P > = 2 . 1

5+/6!'! '(* ) A 3 , K 2 2 - 1 . D 112 8 '((+FB' . 3 O '((+ 6 A 3 , C 8# / , K

A 1 8 A,%,:!''((( . , = O M '((( * : 1 Q ; 2 > A 1

:K12 '(! '!)') 2 N '((6 112 ( 8 = K + % /

( , >= 12B)*5 = 1 2 O C '(*5 '! Q.: D O A > R ; : 1 2 - C9

:K12 () 566' 2 N '((5 1-K1O8 '' A D C A = 2 , D , A 1 3 +B5+ CCC 1 2 > '(() :12 5

' A D D % , Q 1 %

'5)/!B'5 '(() 'B A % %

, A > '(** '+ A % , D , = 2 1 8 ()/!+ 2 1 1 2 O 2 '(() '5 1,8 % , > % . '(*5 ') D % A : O A A > D 2 1 , / 5+B 1 S % '((* >8-1-AC '6 , T T /

, * 4, 8 *F(+ 2 1 1 2 . O 2 '((+ '* A : + >= O U > O '((* '( 8 A > % '(*( ! 8 A D > / /''('+' '(( ' 8 A M > = ; A : A >

:K12 56 +5)! 2 N '((' 1 8 A M > = ; , 1 A > > F

'!!/'66 '(( M '(*( B 8 A = 2 3 3 % # 3( , :K12 )B )*5)(5 2 N '(( 1,:> + > R * >= = !(F() O > Q O '(() 5 M 8 > / K A 3 . / /5665 '(( ) M 8 = , D 1 2 . 1 % .

5 67 , :K12 *!B 5B!5*B 2 N '((+ 8CI F 6 = 2 / , % & +

8

, >= 12(((B = 1. 2 O C '((B )

* 2 , D , = A 1 3 B)+ CCC 1 2 > '(() :12

)** +, ! - D ½/ ½ /

"/ "

Ë

2C/

4 / /

A / 2C/

" / 4 "

"

/ E

# +B 112 / % Ê AC 112 / Ê ! / & ' / / # ! ! / ! / / Ê ! / Ê ) # Ê 112 # * 112 # # ) : , ,5 : , / /

$ "

"/ #

"/ " / # " / "/

"

"/

- " > '" E 4 > '" > "

,

( //4 ( ( "( J(

D ( ( (

4 " ; ,

" (/ (/ (/ 112 6

-

'

#

9 0 +B

0 2 + D 0 0

) * & 0 QC : ,B QC 112 $ +

)/ # * / QC# )/ * / )/ 4 * / ,

2 6 : ,+ QC $ ! )/ )/ /

)/ QC ,

,

# QC 112 )/ )/ / )/ QC : ,5 - .

Ê QC ; 1Ê" 1Ê" 0 '" " / " ) / Ê * / ' " ) )Ë "/+ " Ê * * "/+ "

/4

" )/ E Ê * / E ")/ Ê "* / $ % 1" ,

3

112 6" ,

-9 ;

.

9 , 9 : ,+ )/ E )/ E / E )/ E QC *

")/ ")/ E /

,"

: ,5 " / 4 " / 4 "/ 4 "/ E / 4 " / E 4 " / E

(

& : + & : , ,B & ," : ,B & " & : +

Compositional Constructor Interpretation over Coalgebraic Models for the π—Calculus

Compositional Constructor Interpretation over Coalgebraic Models for the π—Calculus

Recommend Documents