Modeling and Formal Verification of IMPP

8 downloads 0 Views 356KB Size Report
3, July 2005. Modeling .... other set of clients, called Watchers, receives presence ... 3. Modeling Objective. Modeling is the process of abstracting the functional.
! #

#

$ "##% &

'

!

,

" ! !

!

!

#() #

"

"* + # .

-

/

'

+

+

! .

$+ +% )

0

/

/

0

$#()"*+ $ "##% ' !

.

.

!

/

!

!

+ +

#()"*+ (

!

"

12

23

4

2

! % '

! "#

!

$!

%

" &

!

"

'

$

! !!

! " ( !!

"( ,.

)

! '

" #$

" * !

! +,

-

*

' 7 *

. !

/ +, -. 0 /*

!! 35+ ; 3 / '

"

*

,.

0 1 !

$!

'

%

!

%

*( > @ '

! !

$!

'

"

'

* ! !

"

' "

+, -.

' % ' "(

,.< :B $

99:

$ !

'

,.0 !' *56 "* 8 /*560 , 5 + ! " ,. *56 " ' ! "& $ *

" = ! ! $" * 8 *56 ?* % A ,. *56 ! A9

1

' "

* "* 8 *(< = !

3& " &

,.0 !! ! /

,. *

!

!

5

9

!

2

!

*

'

!

'

! ! # 4

" !

%

' ! !

% ' " * ! !3 ! ' ! ! ! % * /* 0 *56" !!

* C D"

*

! !

3

"

"

0

"##

:

'

" "

3 !

' 3%

E' 3

'

( '

' !

?

'

"-

!

!

% '

!

$ !!

!

"

F(( %

!

$ !

' %

' $ "

@2

!

'

"

% $

$ C>D"

! ' ! +.

"

CBD"

"

$ #

(

*

!

!

! * '

!

'

G

"

'

! !

" * ",

! "

!

!

!

' "

"

""

'

&

(

*

! !

!!

% $ !

! " * !! !

' " # " *

!

'

! ! !

"

F ' *

*

$ % ! " * !

!

'

* *

$ "

! C HD"

"' (

% $

( , !

'

!

'

!

* "

'

"( " ( " (

"

'

? !

@" "(

*

( ! /'

" G

!

% G

G ' G

0

!

!

C HD"

% !" " 5 !

$

!

'

5

! !

!

" (

G5 *

!

* 3

' 3

!

! !

",

'

!

"

" ( * -

) C D"

'

!! !

H

"( #

'

)

I .3 / *J 0 " ! ! * ! !

*

J '

5 *

!

! $!

!

' '

0

!

2 '

'

$"

+

! '

!

" ( !

! ' !!

'

'

" ( . / !

%

!

" $"

0

(

+

!

%

!

! !

!


D"

, -

; ' '

!

#

' % 1 "F ! ' ' '

'" ( 1

" (

! ! ! !

)

'

'

1 '

"

( ! L

. $ ' ! /*

0

" (

B !

'"

!

;

"

( *

*

2 "

!

'

3 /% ' *56 * " / L 0 " < ! L !

. !

@ ! ! "( ' ;

" !! %

L ' %' B" D

* ! !

!

* " F *

' !

'

! ! " !

'

< !

' %

! )

! 2

:D"

!

% ' '

CH %

!

",

! !

' %

" *5L

!

3 ' * C 9D"

!

!

' ?!

!

!

' % * " * ' + 5K ! ' ! *-(

C> AD" & !! '" 8 ! ! ) ! ' ! 0 * ! L '

!

! '

!

!

! !

' % ! ! '

$

! ! ' 1 "

/

*-( *

!

!

"

!!

+

'

'

!

"

'

" ! ! "

'

(

$ ! '

!

%

% ' '

$

!

C :D"

% '

! *

*

' '

!

'

" $

!

/

"*

! ! ! '

!

!

' < ! !

!

!

!

' "

3

3

"

0

"##

B

!

* 0 '

'

!

/

9>> 5

"(

! '

"9B

!

A H

5

'

"

% /3

3 1 /

3

*

/3

>A":

!

Q

K '

99999990 0

"

'

' "

2

"H

P

/

' A0

5

A: 9 /

,

' 1

QA

"9H

& !

P:

! ' ; $ H B" : A9 &" F ' $ ' J - 5#( ' B:>AO9 0" ' ! 1 ( " $ ' % % ' '

! !! $

0

00

O"HA9 /

. OO HB

Q

' ' ! "

!

K ' ! '

C:D

! ' "

5 *

%

J" @ G

8" ?5 ?H 3 G 99 " 8" ?5

!2GG'''" " !!3 39 " $ J 5 % J" @ ?H '" " G 3 G 3 3 $ J 99 " 5 % J" J % " 11 5" L" + 8" ! % F" 8" ? + * @

2 2 3

3

2 2 !2GG'' !!3! 39 " " F +" ?H

A

2 !2GG'''" " G 3 G !!3 39 " $ 99 " J" J % " 11 " F L" + 8" ! % +" 8" ?5 /5 * 0 @ ?H 2 !2GG'''" " G 3 G 3 3 !!3 ! 39:" $ 99 " J " ?F(( * @ ( 2 !2GG "' " " G G " G HA H9 OO OAB B> O>99H A :GB> HO AAHH9 AB B>> 99B GU *.-G !3 "! 8 A" J " ?* G + ; @ ?H $(0E 44I0 2 !2GG '''" " G G OO " $ 99 " J " ? * F(( G " 2 5 ! @ ( 2 !2GG "' " " G G " G HA H 9 OO OAB B> O>99H A :G B 9 : AH99A AB B>A 99B9 AV,! J :" J " + 8" F" ? * @ ? H $(0E 44J0 2 !2GG'''" " G G OOA" $ 99 " L " ?7 2 ( 5 + ' @ # I E E F ". # 5 ! ! 37 " BH !!" HO>3HO 8 O" L " F )" J" 8 ." 8" . 1 J" ?' 2 7 !! @ ( 99 " F L" ?( = ! @ ( 2 !2GG' " " G1 ! G G! 999" * % F" ?7 B *56 @ ( 2 !2GG'''" " GW %G ;G ; B" ! 99 " % L" ?5 * 2 @ ?H 2 !2GG'''" " G 3 G 3 3 !!3 ! 3 39O" $ , 99 " F" ) " L" & " 5 " 8" ? * J @ ?H 2 !2GG'''" " G 3 G 3 3 !! 3 ! 3! 39O" $ J 99 " ! " ?-$! * ! ! ( ! . @ # 1 E" & # # + " !!" HA3 : 8 A>"

%

3 3 5 % 5" F" *

CHD

CBD

C>D

COD

CAD

C D

C 9D

C

D

C

D

C :D

C HD

C BD

&

+ -

# # !

5 " F 99

F ' % '

J ! !" F

! *

) L

" 8 *---

L " % !

&

) * %

5 !

5 J ! 5,5 !

# 5

& %

'

' %

' " F ' + ! 3

F ' 5 ' -

"

5

' % ! F J

!

5 O

8 5

5 %

+

999" !

. H" F (

.

"F

:

J

O -

.

"F ! ! "F ' ) ! ! *--- 5 !

3! ' % ! "

"F

Suggest Documents