Professional Documents
Culture Documents
An Introduction To Operational Semantics
An Introduction To Operational Semantics
!
!
"
#
$ $ %& ' '%( $
$
%)
* * +
,
-
.
-
/
0%%
123)) -
-
(
#
(( #
0
#
4
(&
/
(6 7
&
&(
&&
&6
8
9
3
:
7 1
:
6
6( 7
-
6& <
4
66 .
!
"#
)
&
(5
(
&6
&;
&
6)
66
6"
5)
56
5 <# ;
5( 4 ;"
$
$ %
!
"
#!
"$%& '
#'
$( '
$)& *
'
#*'+(& ! ,-
.
$/ #'
$0&
,'1 #,'10$&
2
3
*
!
4
,- #,0 & ! #!+% !+$& 5
#5
0+& *
#*
0)&
6
7
-
,-
6
7
-
6
7
4
8
!'
- #!4*!9+&
:
8
!'
.
8:8
A
#"5B@99&
, #*A,9& 8
@
= ?
=
? 4
-
#89& 2
-
C D
*
#*
9(&
8
#4/ @;;9 @:9&
#89 *,9&
- @
2
#@29(&
#!89$&
#8
9+&
@
E
-
-
2
D
= ?
67 6 7
4
(
4
D
D
,
"
8
B
F 4
-
'
G
=
?
8@! #'
$)
&
- @
!
=@!? #@
0%&
,
=
?
2
#"
0$
"
0$ <!,09&
H
!
=
?
68:87
=
?
)
4
4
2
6
7
8
I
8
4
4
4
-
4
C
C
>
H - 6
7
4 -
,- #,0 ,0%& ! #!0/&
5
#5
0+&
C
#;
0(& 8
E
F
=? 6 7
6
7
>
J
#5
0+ ;*0+&
#!4*!9+&
#!*9/&3
=? 6
7
6
7
#,0 & ;
H
K
!
:
-
E
@
-
L
,- #,0 &
- 8
#9 &
@-G - #@9%&
*
4
-
H
C
#!9&
#<9%&
8
-
- 4
- .
H
8
8
-
+
- ,
#,
9&
.
4
D
4
-
2
=
?
4
, #;89/&
!
#!00&
@
C
C
H
>
D
= -
-
#8++ 8
0$&? J
-
4
! H
-
*
F 2
=
?
!
=
?
4
!
0
C
:
-
-
!
#*
$9&
4
4 )
$
4
-
"
=
?
@
#
"
C
F
@
E
4
!
"# $!
! $# * + ,
4
@
=
?
=
? 4
D
%
%
%
%
.
4
'48
48
4
'48
= ?
4
B
4
-
2
4
G
L
6
7 C 6
7
"
4
4
H
#'/ 890&
) * (# -
$
M
! $
" M
= ?
"
!
= ? % M M
" %
"
( )
#
()
#
. M
" %
(
) "
"
%
" (
)
+ /
& 0
1/
23%
34
5
!
%
9
%
8 !
*
4
-
!
- :
F
4
6
7 6
7
B
6 7 4
C
6
7
:
F
8
E
6
7
6 7
M
4
6& 7
M
E
L
48 = '48?
"
"
=
?
D
*
=
?
:
H
@
@ D -
!3
,
# $ 7
+ !,%
%
!
6
7
@ = ?
=?
@
-
# &
=? =?
=?
# &=? M =?
= ?
= ? = ?
= ?
= ?
= ?
= ?
M =?
M
M M
M = ?
= O ? M
4
F 6; 7
@
6
7 6
7 !
4 6 7
M ! =M 7 ?
4
@
M
6
7 @
6 7
4
M = ! ?
M
4
=6
7?
=
6
7?
4
#2L//&
=
#!
9(&?
:
!
)
2
3
G
M
!
6
7
'
##&&
#&
M %
4
"
3
= O ?
>
M 7 4
! !
4
D
6 7
4
!
D
4
!
-
8
E
4
4 =
?
G
>
Q 4 = ?
6= O ?
= ?7 4 = ?
= ?
3
= O ?
= O ?
=
? >
:
==+ O ? O ?
= ?
6
-7 4
= O ?
+
=
?
= ?
= ?
= ?
= O
= ?
=?
?
= O ?
= O ?
= O ?
= O ?
4
F 68
7
!
M
= ?
4
= ?
H
6
7
=
?
4
D
H
4
E
=4
?
E
E
"E
E
3
-
>
E
4
-
2
= ?
= ?
= O ?
= O ?
@
3
4
E
4
F
8
8
4
=?
3
=>
? @
A
#
$
!
"
#
"
#
"
#
#
$
"
"
#
% $
"
"
"
#
"
#
"
#
#
"
"
"
#
"
#
#
#
"
"
"
#
"
#
#
#
' $
?A
@
@?
A
$
@
?A
@?
A @?
A ' $
@
?A
@
?A
@?
A
@?
A
/
#
@
E
-
2
= ? = ? =
?
- M
4
4
6- 7
!
-
'
"
<
M
%
M
-
E
!
-
4
4
-
4
'
= ?
O
-
M =7 O
?
"
! 4
F !
4
R
=?
=?
== O ??
M
M
M
= ?R
= ?RO
"
6
-7
4
4
%
=
?
:
=?
4
-
= !
?
6
7
4
-
=? 2
!'
-
FF
O FF "
"
#
= ?
==
==
M
B ==
=?
@A
@
A >
4
%F .
-
4
4 6 7
-
6
7
4
M =
?
!% 7'
!
"
=? M
M
= ? = ?
-
6
"
=?R" = ?
%
"
M
7 7
6
7
C
-
6
7
" C
4
$
4
@
-
-
@
=
?
=
? @
"
@
FFM
#
4
F
= ?
= ?
= ?
M M
M
M M
M
M
M
M
(
=
?
4
-
-
-
9* =! ! ?
H
-
,- #,0
0&
-
-
4G
"
#40 &
!
FFM
M
M
4
-F
)
F !
F
=? M =$ = ?? M = ?
=!? M =
M ? M =? = = ?
?
J
M # & M
M M
,
F
M
# &
M
M
M
M
% FFM M
% 3%
% %
F
@
> A >
@
@ A @
A > @ A @ A
$
@ AA
*
H
H
4
=
? F M
M :
6
7 =
? M
6
7Q 4 M
F
M
M M # &
% M # & % M
% 3% M # &
% M % M
% % M
% %
=
% %? M =%? = =%? =%??
% FFM
=
% %? M =%?
% M # & % M
% % M
+
-
@
=
-
? #9 &
? F
' S
& = S F & ?
S
S
S F &
0
C
"
4
==> &
=>
C
'
9
&
M
M
FM M # &
M ! M
!
! M
M
! M
!
! M
! M ! M
! 3! M
M
! M
M
! M
! M
! M
4
(F 6; 7
%/
3
!
!
:
4 M
F
! M
! M
M
4
#9 &
!
4
F
!3
!
! M
M
!
! M
!
F
M
!
M
! M
!
!
@
F
!
!
'
'
! M
! M
"
! M
! M
%
&
'
4
J % C
&& <
3
!
!
=
! !
!
@ !
! !
!
! !
4
D
=
? == ? ? 4
=
?
4
)
4
B &
.
=
?
= ? .
! 3!
!
=
?
!
=
?
=
?
!
=
?
!
= ? 4
6 7
* &) #
"
! '
! =?
%
! M
&
FM
FM
!
! 3!
FM
# &
!
! 3!
!
! 3! !
!
!
!
!
!
!
!
!
! !
!3
!
! !
!
4
)F B
%%
&+ 9
% 1/
234% /
&
(!
)
* !
%
'
= ?
= ?
! !3
!
!
<
&
5
!
4
8
-
!" =8!"?
-
,- #,0
+ 9&
F
4
-
6
H7
-
4
=
?
=
?
JH-
G
! FFM
%
<
@
,- =
?
%(
=
? 4
F
>
C
>
>
>
>
@
@
@ A
(
@
A
@ A
C
@
=
( ? 4
!
4
!
=
?
*
!
(
! FFM
! !
%)
! M ! M
! ! M
' =! ? M
! !
! ! ! !
!
! ! !
@
-
-
D
"
-
#!0/& =
?
!
-
6
7
=?
!
6
7 =
?
M $
M $
$
=
?
.
-
%$
"
! FFM
% ( !
% FFM
%3%
4
M == ? ! ?
M = ?
M
=
? = ?
4
4
-
M
M @
-
- =
C
-
?
>
>
=>
> @A
>
-
@ A
@ A
@ A
=
6
7 #?
? 4
-
>
-
- 4
=
? '-
C
=?
(
*
@
%
!
FFM
FFM
)
M !
!
)
=?
%0
8
=
?
*
F
/
=$
O /
O ?
M
M
:
'
-
*
8
@
(
-
)
! M
) M
=) ? M !
.
@
4
F
%
!
FFM
FFM
) =
? M
) =?
!
) = ? M !
@
4
)
-
F
/
/
/
M
M
M
M
= ?
= $
?
/
O /
O /
=$
O /
?
%9
) =
?
! &
M # & ! M
) =? M $ = ?
= ? % = ?
=) ? M !
M #) =) ?&# &
>
) = ? 4
= ? M = ? 4 D
E
) = ?
! &
! M
) = ? M
=) ? M !
M #) =) ?&# = ?&
'
%
4
2
-
;E
4
*
4
H
-
4
=
H
?
B
#"://&
- ! #!0&
;
#;//&
2
I
-
>
-
4
-
4
4
-
@
4
=
?
FFM
4
F
# M
M O *+! O ,
& M
< M *+! =# ?
M
& <
(
=# -.?
- #
-. ;
- #
-.
4
=#?
=-.?
=#?
=-.?
4
*
-
! 6
7
2
&, -
&
6 -%
#
*
+
&, -%
<
#-%
+
!, -
,
<
+ $
,
&%
=#?
=-.?
#=?
M
-.= ?=-%? M
-.= ?=-%? M
-.= ?=-%? M %
-.= ?=#? M
-.= ?=#? M
-.= ?=#? M ,
()
4
4
4
( @
*+! O ,
6
7
@
*+! O ,
@ -#
&
-# -=?#
&& 4
*
@
,
-
FFM
=?
=?
6#7 @ -.#& # &&
-.=?
# 8
=?
=-? 4
=-.?
=# -.? =? M =## & -.#& # &&?
=# -.? M
=-.?
=# -.?
=? M =# -.'?
=? -'
=
6#7?
4
E
#"://&
(
(%
&
D
4
=
?
67
- 6
7
=
?3
4
6
7
"
I
4
4
C
' 6
7
!
FFM
= ?
@ -
'
-
4
E
=
? 2
4
67
F
FFM
= ?
. = ?
=
?
=
?
((
: -
@
,-G
#,+) ,++&
#
=? M
= ? M =?
== ?? M = ? =?
B
! B
% 5
" 9
%
(
) - ! 5
%
/
!
4
H
# 0& M
# 0& M
= ?
= ?
& '
()
=1 ?
=2 ?
= ?
= ?
= ?
= ?
= ?
= ?
4
$F 1
8
!
"
!
" FFM # &
=" ?
= " ?
"
% ))
# ! = ?
!
# 1
" #== ? ?&
# 0&
# 0&
?
= =3
??%
( )
(
&&
67
B
6
-
7
2 *
=
E
Q?
!
- 2
2
=
?
=
-?
=
?
D
6
.".
4
=
?
4
C
F C
FFM
L
@
F
M
M
M # 0& M
= ? M
(+
=1 ?
= ? #0&
= ?
= ?
= ?
= ?
= ?
= ?
4
+F "
1
-
4
+
1
!F
FFM # &
= ?
= ?
6
.".
"
=
?
4
F
M
M
>
4
C
4
4
4
0
1
!F
FFM # &
= ?
)
*
"
#
(0
=1 ?
= ?
= ?
= ?
4
0F "
1
6
4
2
@ #@29(&
@
@
!
F
FFM =# & ?
= # &?
P
#
#
# &&& =
# &
M /?
6
-
7
4
C
-
4
F
=# & ?
= # &?
== ? # &?
#0&
=# & ?
= ?
4
-
(9
F
#&
M
=
/
? .
6
!
M
-
"
4
)/
? '
( ) @
M
M
L
H
( ) M
H M
6
7
=? M
( ) M
) M
)
( # ( )& ) M
( = ? ) M
2
F
@A >
>
>
>
@
A
>
>
#"9 &
E
6
-7
!
)
( =
(
? )
)
=?
(
)
(
)
#
& )
4
-
=
?
4
- 4
-
=
?
-
4
-
4
F
(
)
( =
? )
=?
( )
)
( )
+
( )
(
)
#
& )
4
D
2
- *
+
-
4
-
;
- 4
-
=
?
6 8
4
#'
$)
& 4
-
- C
67 4
C
)
4
= #,+)&?
4
!
4
FF ! 4
FF ! 4
! 4
=?
! 4
= ? FF ! 4
(
)
! 4
FF FF FF ! 4
#
&
!
4
4
-
,- #,+)&
4
:
#4+9&
= #A0+&
? 4
=
?
#5800&
"
!
#""!0)&
*
! #!*9/&
+
4
E
2
-
-
4
-
G
-
-
=?
- '-
.
2
-
4
=
;H
?
8
3
4
)(
4
4
= #*0/ "
0(&
?
%
'
= ?
M
*
.
-
-
4
-
D
#"
0$
&
8
=
? #<!,09&
;
:
=
?
4
-
D
-
I
))
4 C
6
"
-
D
4
#9& !
4
F
FFM
,
-
F
=, ?
=-?
#, &
#-&
= =
- #&??
=?
D
6
7
F
=
0 ?
#
0 = ?&
==
=?
=, ?
=-?
B
4
4
-
F -
=
?
- #&
)$
4
( - )
= ?
)
(
)
(
= ?
4
F
-
4 6
7
-
-
-
4
- :
=
?
5
( , )
( - )
(
)
(
)
+
=
?
= ?
#- # &&
$
(
"
# &
#,+)
225J0+ <9/&
6",8
7
@
",8
@
)+
#,+)&
M = ?
M =
?
, M
- M
= = ??
L
",8
2
F
= = ?? M
?? M
= = ?? =
!
4
@
*
.
-
4
-
4
*
-
&
'
)0
-
"
-
'
4
4
@
48
E
"
=
E?
3
)9
@
'48T 4
-
L
'48
*
= ?
.
M M
.
.
. 4
:
-
=
?
- I
I
=
)
)% ?
@
#,
0 &
4
.
"
. % % % !
"
. %
.
. . +
.,
#
%
#
,
;
$/
-
D
D
4
D
D
4
D
3
,
*
@
'48
"8, =
/
? *
#*
+0
*
0)& 4
=
?
4
,- #,0%&
@
4
=
-?
=
?
4
"8,
F
!
FFM
FFM
FFM
FFM
) T
Q+,#
3
FM
) T
Q+,#
!3 !
! %
# ) FF ! &
1
6
7
"
2
-
.
-
"
&
4
) T
)
Q+,#
+,#
3
+
) )
++#,
#
& "
) )
$
.
D
H
)
4
#
# M
#
#
"
#
#
) 4
U
) 4
'48
9
M
M
M
) T
)
) Q
)
%
% 6
9
4
6
4
)
4
9 @
( M 4 9
)
)
)
.
)
)
D
6
9
=
6?
4
:
9
%
%
$%
9
) T # &
M
) Q
M
FM # &
!
!
! 3 !
9
! =? =? !
! !
9
! =? =?
!
4
9F !
"8,
@
4
=
?
= ?
2
.
) FF !
.
/
/
# . &
$(
) FF !
# . &
/
M
!
/
M
M M (
M ( M
!
!
!
!
!
!
M
M M (
M ( M
! !
. .
/
/
/
. .
U
U
. .
. .
U
U
4
/F '
"8,
4
/F
4 /
6
7
*
4
U # ) FF
& = 67
?
-
U
-
$)
4
=4
?
M
!
M
3 +
4
9:
%
9:
!
! 3
%
!
=( ?
M
=( ?
+
4
F 8
%
4
+&
) 5 !
@=
) 5 FF
) T 3 M +#
$$
.#= ?3 ) T 3
9
F
"
! FFM
=?
=?
-
4
=
?F
A
-
# &
=?
M
=?
FFM
Q
T
=
?
4
6
7
1:
A
-
!
!
. .
!
!
. .
$+
"
=) !?
)
!
D
-
V= ) FF !? 4
-
)
V= ) FF !? 6
7
.
.
U
U
M # = . ?
) FF ! &
U M U
4
O
) FF !
4
)
"
@
4
-
-
-
8
-
:
,
> "
#"!89)&
*
$0
@
@
@
H
-
#
#"90&
#2L//&
B !
,' "
"
P , 990
. W
# #
" %
E
#9&
#9 &
#;
0(&
#;"0(&
.
9
)%I
%( 2
J
,
"
8
L
99
*, ;
# $
% 9 !
/% $
*
> *
90(
< ;
' "
4
8J ;-
@ B
< @-
$9
%09I
#;<9&
< ;
< < 4
F
/ 9=?F0+I ) 99
#;*0+&
B ;
2 *
/
*# # 2% *
#
#
%
/ 9 0+ $
7
8 L
90+
#;//&
B
;
,
*
'
/
/I $ ///
#;89/&
. ;
, * 8
$
$+I+9
99/
#"
0(&
' "
"
/
3F2? $9/ *
/
/0I + 90(
#"
0$
&
' "
< "
,' "
; B
*
/ $
( $7 8 90$
#"
0$&
' "
4
< "
,' "
#""!0)&
< "
, "
! !
4 "
!
A, A
*
/
$
/
$
7
)/I$( ; 90)
8 L
#"://&
"
"
8
, @ :G*
8
*
!
<
2
- ,
+/
B "
. !
8 8
. ;-
B "
5<
'
; 8D #
/ 9 $7
)%I +% 8 L
99)
#"9 &
#89&
2
X ;
8
<
, !
8 ,
2
F
9
G
/
/ 0=?F I $/ 909
#<00&
< <
H I
0!H
$
AH
.
I
4Y
G
PZ G:
900
#<9/&
#<9&
#<9%&
# #
$$I9 @
8
99%
#*
9 &
A *
!
-
A * *
/ $
% @
)%
$ 0I$%) 8 L
; *
> K-
99
#*
9(&
A *
:
#
/ $
$=(?F )I (+ 99(
#*0/&
#*00&
! *
#
!
900
/
9
#*A,9&
8 *
8- A
"
,
8
5' * 8
99
#*'+(&
"B *
,. '
"
9
%F %)I )% 9+(
#*
$9&
"B *
= /? 9$9
#*
+0&
"B *
"
=0?F$$$I$++ 9+0
#*
0)&
"B *
*
. "D 90)
+
/
,
#*,9&
9 $
A *
2 , "
(/+I( 0 ... 99
#A0+&
#5
0+&
< 5
>
2A ;
< L
>
! @ /
#02E
(+ $
7
I%9
8 L
90+
#5800&
B
5
B
8 J
#
/ $
/=(?F$/I$$ 900
#'
$(&
,A '
4 !
.
.
G
$=)?F%/0I%/ 9$(
#'
$)
&
, A '
/
9*9/
(%0I(%9 9$)
#'
$)&
,A '
'<:' $/
"
G
F ,
0=?F09I
/ 9$)
#'
$0&
', '
2
$/ 4
B
4B)/00 ;! '
L
9$0
#'/ &
A A '
A
,J
P "
" '
//
#! "$%&
A !
"
4
"! , 9 /
3FM=
I0 9$%
#!*9/&
J !
A *
2
F ,
/
3FFJ
$ *
/ "! 99/
+%
#! 9(&
!
!
4
*- ;
4
>- # / /
$%I9/ 8 L
'>"8 0/$ 99(
#!+%&
B ! ,
F
#!+$&
B ! ,
5 B
A @ ;
-- *
99
%I(( !
"
9+$
#!0/&
#!09&
#!0&
B !
9
$
7
8 L
90/
B !
,
*
. "D 909
A !
-
! ;
< 8
#
*
/
)I( TT 90
#!00&
A
!
,J P !
900
#!9&
, J !
=
#!89$&
J ' !
J 8
8
0F%(/I%(% 99$
8
- < & #
% : P , 999
#,
9&
A ,
;
5 ;
- / 0F=% ?
/ % A % *
% * 3FF=% /
)0
( 0I(%( 8 L
> K- >K 99
#,
0 &
J ,
- "
, J @ 89
% 5
<
/( $
7
$+I 0%
8 L
90
#,'10$&
#,+)&
#,++&
#,0 &
<J ,-
B J! 2> 9 " 8
J
P 90
#,0%&
<J ,-
"8, J ;H[
/
9*9/ #= -&
*
#
/
L 99% 8
/ &
99I) >*
90%
#8
9+&
#8
0$&
#890&
J
8
2 8:8
F
A
=? /
/ $
(0I(( ,
2
99+
J 8
'
;
90$
$
#8++&
#40 &
'
/ $ # !4 9++
B J 4 /
/ $ ,
A 8
*
90
#
#4/ &
8 4
.
$9 //
#4+9&
J 4
/
!
9= ?F% I(9 9+9
#@
0%&
J * J @
,
4
> %/9 8B
! ,
- "
90%
#@
9/&
J @
*
99/
#@;;9&
8 @ ; ;
< ; " A
F
/
,
A C$9 C$9 /
,
B 99
#@29(&
@
!
2
9 )= ?F%0I9(
99(
#@9%&
< @-
# *
/ $ '
2
" 8
!4 ,
99%
#@:9&
!
@
J , :
,
/
3FF=
$9/ *
/
) I $/
> K- 99
+$