presentation

!"
#
%
#
$
$
#
#$
&
* ""%
+
, --
.
# /#
# & ' ( # )))
%
"
%0
"
"
(
"
%%
% "%
"
"
#
"
%% %
"
1
+
2333
5
4
$%
6
+(
"
%%
1
+
$%
2337 %
%
%
%
$
#
4
%
8
.
$%
%
"
* 9
"
%
4"
$ %
+
#
+:
+
"
$%
$
$
%
+ ) );
;
%
%
%
+
<
+(
%
% "=>#
%
=>#?
%
Program
CHESS
while (not done)
Test()
Win32 API
Test() {
…
}
"
% "
%
•
•
"
$%
=>
=>
=>
<
5
@
$
4
8
%
% $
%%
"
%%
"
=
4
%
% #
%
%6
"
%
%
# ?>
"
"
"
Program
CHESS
while (not done)
Test()
Win32 API
Test() {
…
}
$
•!
•'
•'
%! #
$A
*
•*
•
•'
"
4
%
4
$
*.
*. B*
1
CD3@ E! #
%
.
"
1
72 * .(
%
%
+
+ 9
%
9
?
$% 0
%
,
$ 0
%
$%
!
%
4"%
""
.
(
0$
%
%
%0
4 $
%
(
%
%
"
(
%
4"%
%
4
$A
+
(
"
4
%
1
%
72 * .(
%
%%
% B<
;
B
4
4"%
%
%
B
4
4"%
$%
*%
D) ( "
2) 4
7)
%
4 "%
E 4
4
.
%
%
%%
4
%
"
%
%4
"
" 0
%
4
$%
4"%
%F
%
:
+
+!
+!
%
4
4
#
%
"
$%
"
#
"
A
%
=(>
$%
+*
+1
+
.=
"
#
%
= >>
4
=>
%
3
$%
G=
.=
= >>
"
= >>
A
%
=((>
$%
+(
% $% #
%
→
%
%
% =I
,,
%: 4
K
K
%
=> H
%
% $%
=>J
=> > H
1
4"%
%
4
$A
F
(
4
.
"
+9
+
$%
$%
$%
*
$%
$
$%
+E
#
"
0A
=
#
"
#
#
#
#
0
0
>
""
0$
%
;
;
= 4>J
= >J
4--J
--J
%
= >J
%
= 4>J
;
=
--J
%
=
;
= 4>J
4--J
%
= 4>J
>J
>J
""
0$
%
0
4
4
+
%
+* %
%
$
""
0$
:
;
;
= 4>J
= >J
4--J
--J
%
= >J
%
= 4>J
;
=
--J
%
=
;
= 4>J
4--J
%
= 4>J
>J
>J
4
;
;
= 4>J
= >J
4--J
--J
%
= >J
%
= 4>J
;
=
--J
%
=
4--J
*
%%
I
>J
>J
(
4
.
"
+9
+
$%
$%
$%
*
$%
$
$%
+E
#
"
(
0A
=
#
"
#
#
#
#
0
"
0
>
0
*%
D) ( "
2) 4
7)
%
L )<
%
%
%%
4
%
4
%
$
""
0$
$% 4#
4
%
.
%0
""
"
"
#
0
"
0
)
$
4--
4--
M
$M
4--
4--
M
M
% 0
4
%%
;
%%
0
%
*
;
%%
4
% 0
;
%%
4
#
% 0
%%
4
4
*%
D) ( "
2) 4
7)
%
L )<
%
%
%%
4
%
4
%
$
""
0$
$% 4#
4
%
%
(
0
%
%%
G =%> B N3#?#3O
G =4> B N3#?#3O
0
%
G = > B N3#?#D#?#3O
"
%
=%>
G = >N O B G = >N O - DJ G =%> B G = >
;
=%>
G= > B
4= G = ># G =%>>
= G =4> ≤ G = >>
G =4> B G = >
=4>
%
"
B
*%
$
;
Θ= >
4
"
"
& % %
%
"
"
+
+%
0%
%
%%
%
$%
0"
$%
& % %
%
%
$%
(
%%
=4> B0 D
E =4> B E
E = > B HK
"
%
=%>
;
=%>
%
*
%
=4>
=
%
E =>
E =>
=4> B >
,, :
4
=E =4> ∩ E = > ≠ H K>
,, :
4
%
"
4
=4> B J E =4> B E = >
4
"% D
%
H
JK
J
E
J
J
B
J
) B DJ
;
= >J
) --J
%
= >J
) --J
;
= >J
) --J
%
= >J
4
"% 2
%
H
JK
J
E
J
J
B
) B DJ
;
= >J
B J
%
= >J
J
,,
$A
"
D %%
D) I
;
= >J
) --J
%
= >J
(
%%
=4> B0 D
E =4> B E
E = > B HK
"
%
=%>
;
=%>
%
*
%
=4>
=
%
%
E =>
E =>
=4> B >
,, :
4
=E =4> ∩ E = > ≠ H K>
,, :
4
=
!
"
,, :
4
%
"
4
=4> B J E =4> B E = >
=>>
.
%0
""
"
"
#
0
"
0
)
$
4--
4--
M
$M
4--
4--
M
M
.
.
%0
"
4
<
%
"
$
#
4
"
(
4
F
%%
(
4 $
4
4
4
4
&
"
9
+
4
4
$
$
4
0
"
"
%
4
<
%%
+
( "
$
4
"
%
#
%%
4 $
@(
%
;
;
"
4 0$
%
<
$
:
4 0
$
%
%
9
@ E!
/ < %
/
3)S
7
3
D)3
DL
3
@$ %
D)D
DS
3
(
D)D
S
D
D)D
P
3
D)L
T
D
2)L
DR
3
D7PL
2)Q
DT
3
D7PL
2)T
DT
D
<
2)P
7P
R
S)3
73
3
S)P
LD
2
R)R
2L
S
%
Q )3
7L
D
%
Q )L
7R
D
Q )R
7L
D
P)2
P2
P
%
,
9
"
,$
,
@$
<
%
73
U
*
U
+<
4"%
0
=:
0
"
$
%
"
%
3L >
"
U
%%
%
%
%
$
;
4
$
1500000
1000000
TM1
500000
9
6
3
0
0
# reachable states
2000000
# contexts
80000
60000
40000
TM2
p-bt
6
3
20000
0
0
# reachable states
120000
100000
# contexts
<
%%
+
4
"
( "
#
%
4 $
+
+
+ 1
$
%%
%
4
$
#
%
)
4
4
4 $
B Ω=
# )
4 $
" %
%$
"
>
4
B ! = = 2) > >
%%
%
+
%
$
"
"
%0
4 $
%
%
+
"
#
%
+
"
$%
F
%
%
+.
%0
+ .(: #
.
#8
#G
$%
0
%
%% $
"
+
%0
8 %
%%
*
5
"
$
$
"
+ "
+ "
$
"
A
"
"
0
%
#
$%
$
"
4
"
6
"
V
I