! "#!#
$ %&'(
) *++ + # !! + ,+ , - ,
+ .! # ! * , /
*++ +- !, $, /
#
) +
* $ ! /,
+ 0+1 !! $!
2,
,+ , -#
!
" " # " $%" &'" &%(" )
* + " ! + $,(
! * *
-
$&./" '" &/" &," 01(
" - + ) + - *
2
3 )
$&4( )
" " " + 5 - +
! 0 / * " *
6" " - " 7 * + , *
2
3 )
5 + + * -
$,( " " * * # * 8
* "
* * *
*
8
* Æ "
9 Æ *
67 9 Æ 8
* " 8
* *
" *
1 67 :
67 8
* " * - ;
;;: <
" " < : * * *
*
" : " - ;
: : : = : : : = : : < = 67 < 6 7
: 6 7 -
6 7 : 6 7" 6 7 6 7" " *
6 7 : 6 7" *
1 * # " * *
" " 6 7 " *
- *
: 6 7" " " 6 7 6 7 *
* 6 7 ;
Æ 6 7 : Æ
& 6 7 0
6 7 6 7
6 9 Æ7
& " 0 : 6 7 ¼
½
: -
6 7
+ 1
: 9
:1
* + ! 6 76 7 + " ! 6 7 $
6 7
! # % 6 7 ! & ' > - *
* 2" + * 6 ? 7
+
" " *" * > " + *
" " ) - =
" " ! : 6 7
: 6 7
: ( : 6 7 6 7 66 7 6 77
6 7 66 7 6 7
6 7 66 7 6 77
$
&
)
!
" " @ -
> *
*
! -
6" )" $&1" &&" &A" &B(7 C *
* * " *
*" *
* +
* *
" * * "
* " = * *
$&0( 5 - " " -
* *
= # $B(" *
!" !#! : 6 7 : 6 7 : : # 6 7
6 7 " * * ) * * 5 *
*
*
$ %& & !#! : 6 7 : 6 7 # 6 7 6 7
" * * " *
" " 2
&" *
" 6 7" )
* 8
* " ! " "
* *
* * " + @ "
true, L, {}
true, L, {}
i0
true, H, {x_interf}
x_interf ≥ n,
i1
H, {x_interf}
3+ !! ' (( : 6 7
: 6 7 ! *
6 7
6&7
" = *
" * +
*" * * ) 6 9 &7
+ * D " + " * +
+
*
+ * "
*
- * ((( : 6 7 : 6 7 * ! 6 7 " = * +
* 6 $,(7
>" +
* - = +
* $,( *
-
Æ
+ ((( : 6 7 : 6 7 * ! 6 7 " +
! * " ! * *
+
!
* *
+ * = ) ) 2
0 * " 1 0 " " * 0 & " " " 6 76 7 +
5 6 7 " " " * @ " 2
0 7 0 6 2
/ ) * @ " +
6 7 " 6 7 6 7 true, l, {}
true, l, {}
0
true, h, {}
1
true, l, {}
2
4 + , ! ,
true, l_2, {}
true, l_1, {}
0
1
true, h, {}
4 + , ! ,
"
) " )
, )! -! ./!
D
2
$&4( -
" " # # " " " *
# * $$ E ) " E # = : % * 1 " F E )" " # # " " " G
2
3 )
= &
E 2
," = * $4" A(
&
y=b and x<>i, ε, {}
0
x=0, ε,
1
{y}
y<b, x:=i,
{y}
y>0, outCS; x:=0, {}
2
y=b and
x=i,
inCs,
{y}
critical
4!
1 * + 1 #
6 &7 6
& 7 & " " *" 6
$%%$7 > " *
" @ )
" * 1
# # ! " * *
) = ) H 6
7½ " ) # " = 6
7¾ " ) # ½
4! + , + ! *+ ! + + #
5 * ! + #
2
, " $$" " # # " * $$ " " " ! 2
' ! # # *
(x:=0)P
i
y>=acc,
y>=acc,
{y}
(x=0)P
i
{y}
(x:=i)P
i
0
{y}
y>=acc,
y>=acc,
(x=i)P
{y}
i
3+ 2
! *
" # # 6# # !7" ! " 1 6 # # " 1 +
!7 $%%$ $%%$ 1" )
" $" ) *
" ) $ 9 &" *
- G
" $ 9 &" )
" ) )
+ # $ * 1 # )
2
4
y=b and x<>i, ε, {}
x=0, ε
1
0
y<b, x:=i,
{y}
2
{y}
y=b and
x=i, ε ,
{y}
{}
outCS
0 < y <= ucs
{}
true
critical
3
x:=0; inCS
4!
¼
0(1
)
*
" *
2
A > ! ) true,
(x:=0) att
{}
true,
0
(x:=1) att
{}
{}
true,
(x:=2) att
3+ !
: 6# # ! 7
¾
4! *, +! * + +#
I-
B *
" : 6 ;: 7 6 ;: 7 6 ;: 7 5 " 6# # ! 7 " J 6# # ! 7" + 5 " *
" $%%$ $%%$ 1 " )" I-
B *
$%%$ $%%$ 1 1 6# # ! 7 6J 6# # ! 77 2
* *
1 " 2
* " " $$ : &" & : 4" $ : 4 : 0
E * $$ #
#
$"
$"
5 ) ,
&
6# # %%' %7
" " + = * -" " + " * ) > " + = # 4
6# 7
! # 7!,!8
4# 9! 6 :# ;''<= 3+ *
>+ 3, 3 4!
# , 0
!
?
*
3+
, 3+
! ? ?, 6@? & A#
# 4
6# 7!,!8
4# 9! 6 :# ;''<= B
+-, >+
3, 3 4!
# , 344?1'< ?, 6@? &<
&A<#
&# 4! ># !
! # #6# ;''&= B
+-, >#
A&#
# 4! ># #6# ;''= 4 3+
3 4!
# <&A&#
# 4! ># 52, 3#4# ;''= 4 > 3
6
,# <A#
# 4 ! #4# C
7# ;''<= @*
- # , 344?1'< ?, 6@? &< '<&#
(# 4! ># !
! # 5 *+ @# 52, 3#4# 5
#5# @
D# E
4# ?- C# F
?# ;''= 3+ 4,
+ 4 5 ?#
&A&#
<# 7 ! ># 0
@# ?
4# 3 6# 4 @
3 4!
;= , ! ?/
,,
)
-+
;?G1= ;6# 2H #= )* E
#
'# + C0# :
! 0# 6
!$ 4# B # I!.! CC# ) C6#
;= 4 + 3, 4-# , 4>?
''< ?, 6@? < (A<#
# 0
># 9
># ;''= 4!
J/
?
?! # , 344?1' ?, 6@? (A<#
# 0
># 9
># ;''(= 3+ ?! +- 4 3
+
J/
0
* ?! # ;'= A(#
# 0
># 9
># B 0# ;= 0
* 3
4, # , &+ KKK ! ?! 0
!
)
-
+
;?0)1= ;# ?
#= KKK , K, C! #
&# 52, 3#4# :
- #)# ;''= J/
B+
+ , >! - ?# , 0
3+.! >3 0!3
? ?, 6@? <& &A&(#
# 52, 3#4# @
D# ?- C# F
?# ;''= ? B
+-,
>3 ?# '&A#
# :
+ ## ;''= 3, 4- Æ5 >?4 ??
E+ ?# , >F3E '' ?, 6@? ' A&#
# 6
6# ;'<(= 4 0 B!! K$!
4,
+# A#
(# # F# 4# > ?# 4# ?+# ;= 4, @
# ;L= (&#
<# 4#)# >
C### )
- 6# )!# ;''= @
3+
!,+ #
;=#
'# ?+ )# ;= 4 3, 4- , >?4 *+ + + > 3+
# , 5K? ?, 6@? ' 'A#
# F
?# ;''= B
+-, 3 4!
# 6! K ?
?, 6@? ' A#