!
Haifa Verification Conference, 2010
"
"
" &
" &
$
#
$
$
$(
'
%
$
$ $
$
$
$
$
$
$
$
)
" *
$
$
" +
$
$
, &
, -
"
$
$$
.
$
" +
$
, / /
(
$
$
$
$
$
$
$
'
,
"
$
$
" +
" / /
$
$
$
•
/
– Express properties of event orderings in time
" /
" 0
, )
, !
, /
$
$
'
'
#
, )
%
/
#/ /%
, !
,
$
$ $
$ $
/
#
/%
)
" ! &
,
,
" !
,
1 23 4 4
($
$
$
$
$
$
/ 23 5 2
$
($
0
$
(
,
$
$
!
!"
#$
$
$
$
$
&
$(
" )6
7
, 6 89
, 6 : ;<
,
#6:= %
#6%
$
"
"
"
%
%
%
$
$ $
>
$
?
&
$
$
" * ($
" @
$
$
'
$
$
$
$
$
" !
, 6
$
,
$
$
# $A $ $
,
,
, +
$
6
# 12
# 689
B $A
9%
$
< : C6 D
1= %
EE
<
$
" *
"
#&
"
#
( $
# '
'
$
$
&
$
%
$
$
$%
#
$
(
$
$-
$
%-
'
$
$%
(
$
" 2
#
$E%
=
# 2
=% : #& =%
#
"
#
'2
'= %
#
=- 2%
$
$2
$=%
6$
"
$
,
,
" @
$
C
($
$
C
$
$
6$
+
$
$
"
" &
"
'
(
,
*
"
) )
"
'
+
>
" +
" *
1$
"
" @
$
$
7
$
(
$
$
$
$
$ 7
$ ( $ $
$
$
$
$
$
$
$
>
$
" !
$
7
,
"
7 >'
,
,
'
- '
$
$
$
$
$
)6
"
77
"
$
6 9$
$
27 6 9
=7 6 9
" &
F6
G
7: 6;
7: 9
7
7: 6;
7: 9
$(
# :6;
6 :6 %
27 6 9
# :9
6 :6 %
=7 6 9
7
* $ $ 7 F
G F
$G
6
! $ $
$
$ $ $ $ $
$
6
$
$
H
$
$
$
7
$
$
$
)6
#
$E%
7
" F
"
#I
)
9G
2
F
$
9 #6
$
9G
9
$
$
:6;
$
$ 7
6 :6 %%
$
$(
9
J
0
"
$
$
$
{ } { } for all
__________
G
"
"
( $
($
$
$
7
P
$
Gp, p
q
Gq
monotonicity
Gp, Gq
G(q Gq)
conjunction
"
$
$
"
'
$
$
$
$(
$$
$
>'
" !
$
'
$
$
{p} {p q} for all in P
p
"
6$
pWq
$
$
>
$
$
,
$
$
$
$ ( $ $
$
$
$
;
$
$
$
6
7
$
$
$
!$
$
,
$
$
$
$
$
&
$
$
" K
$
7
$
s
r
$
: #1 ! @ /%
g
t
AP = {r, g}
/ /
L:
"
$
$
,
,
(
7
"
$
$
$
$
$
$
)6
L:
"
$
: &#
M
$
#
'
$
'
'
&
$ %7
$
$
$%
$$
$
$
N
#
"
$
,
$$
$
$
+ "
"
" I
$
$
,
(
$
L
$
L:
6
$
$
,
6
,
" *
$
$E%
$
6
$
$
7
:&#
%
:&#
%
:&#
%
:&#
%
>
#
%
$
"
7
L
#
6
'
&
$%
$
$
$
" -
$
"
"
$
/P
$
$
7
$ O $
$
,
,
$
$
$
$ 6$
J
@
"
/
&
"
1 23 4 4
$
&
+E
E
1 E1
Q E1 $
/ 23 5 9
"
0
E0 (
RE
/ 23 5 2
$ !
"
H
R
1
23 3 T
$
($
E
$
23 5 S
@
$
1
$
71
$
" !
$
$
$
Q
$
+ E/
E
! / 23 5 2
"
$
/P
7
)$
Q E1 $
+
I
&
$K
$
$
/
H
$
)
E1
$
$
=99S