Академический Документы
Профессиональный Документы
Культура Документы
Franco
Mazzan:,
Giorgio
O.
Spagnolo,
Simone
Della
Longa,
and
Alessio
Ferrari
ISTI - CNR
Pisa, Italy
Tabelle
Timetable
Orario
SST
ATS
Files diRail
Network
Configurazione
Configuration
di ImpiantoFiles
SST
IXL
Simulatore
Network
Rail
diSimulator
Impianto
SST
ATO
SST
ATC
SSB
ATO
SSB
ATC
Simulatore
Train
di
Treno
Simulator
Sperimentazione sistema ATC integrato BL3/CBTC
Via Accademia
I
green
11
II
22
Piazza Universit
BCA01
33
re d
BCA02
44
Via Verdi
I
77
BCA03
Piazza Dante
I
9
9
10
10
II
II
II
55
88
11
11
II
32
32
30
30
blu
BCA04
II
III
15
15
>
een >
20
20
17
17
12
12
27
27
BCA05
29
29
red >>
yell
I
18
18
I
23
23
gr
II
16
16
13
13
III
Viale Monterosa
I
28
28
Via Roma
Via Marco Polo
22
22
ow
blu
>>
II
24
24
III
25
25
e>
> IV
26
26
Piazza Universit
I
BCA02
BCA01
IAnerary level
II
5
Piazza Universit
14021
14022
14301
14012
BCA501
14011
14010
BCA502
II
14302
(Basic Cri:cal Sec:ons can be found by just analyzing the train missions)
AL
AR
B
[B<2]
/
B++
B--
A
3
15
10
11
13
18
23
16
20
24
17
22
25
12
31
32
30
28
27
29
[1 ,3, 4, 6, 7, 9, 10, 13, 15, 20 ,23, 22, 17, 18, 11, 9, 8 ,6, 5, 3, 1]
[(A==1)
1,
(A--,
[C<3]
C++)
3,
4,
(C--,[D<3]
D++)
6,
7,
(D--)
9,
10,
13,
15,
20,
23,22,17,18,11,
([D<3]
D++)
9,8,
([C<3]
C++,D--)
6,5,(C--,[A<1]A++)
3,1]
The
informa:on
on
the
sec:on
counters
limits
and
sec:on
counter
opera:ons
for
all
train
missions
are
provided
to
the
ATS
as
staAc
conguraAon
data.
26
Train1:
Train1:
[[
...,
,
z,x,
x,
]
y, ...]
Train2:
Train2:
[[
...,
,
x,y,
y,
]
z, ...]
Train3:
Train3:
[[
...,
,
y,z,
z,
]
x, ...]
A
z
More
complex
cases
of
deadlock
over
adjacent
cri:cal
sec:ons
are
possible
!
D
A
1
15
10
11
13
18
23
16
20
24
17
22
25
12
31
32
30
28
27
29
26
More
complex
cases
of
deadlock
over
adjacent
cri:cal
sec:ons
are
possible
!
E
(max
3)
C
A
1
D
6
15
10
11
13
18
23
16
20
24
17
22
25
12
31
32
30
28
27
29
26
THE APPROACH:
Train Missions
Validated
ATS
Data
No more deadlocks or
false positives
Initial model
(handling basic deadlocks)
Model Checking
New
deadlocks or
false positives
New sections, counters,
and updated missions
MODEL CHECKING:
DEAD
DEAD
THE TOOL:
THE MODEL:
(hints)
THE MODEL:
(hints)
III
Via Accademia
I
BCA01
green
11
II
22
Piazza Universit
33
red
BCA02
6
6
44
Via Verdi
I
77
BCA03
Piazza Dante
I
9
9
10
10
II
II
II
55
88
11
11
II
32
32
30
30
blu
BCA04
III
Viale Monterosa
I
28
28
II
Via Roma
Via Marco Polo
16
16
20
20
17
17
red >>
ye l l
I
18
18
23
23
n>
gree
II
13
13
>
15
15
22
22
12
12
27
27
BCA05
29
29
ow
blu
>>
II
24
24
III
25
25
e>
> IV
26
26
23
15
10
13
16
11
18
17
20
24
22
12
31
32
30
28
27
29
25
26
Via Accademia
BCA01
I
1
Piazza Universit
BCA02
I
6
4
Via Verdi
I
7
II
II
II
BCA03
9
Piazza Dante
I
10
Via Roma
Via Marco Polo
15
13
16
11
27
31
30
II
BCA04
32
28
II
29
27
17
12
II
20
I
18
III
BCA05
23
II
II
REGION 2
Vicolo Stretto
I
III
BCA03
Vicolo Corto
I
REGION 1
REGION 3
24
III
22
25
IV
26
Separately
,
we
can
easily
analyze
the
three
regions
of
the
full
layout:
Region1
(4
trains):
10,493
states
(<
1
sec.)
Region2
(8
trains):
8,878,643
states
(<
5
min.)
Region3
(4
trains):
2,067states
(<
0.2
sec.)
WHAT NEXT:
WHAT NEXT:
S
S
E
R
G
Fully
automa:c
genera:on
o
f
e
xtended
missions.
O
R
P
IN
Inves:gate
possibility
of
performing
model
checking
at
run:me
as
part
of
the
ATS
behavior
(dealing
with
run:me
missions
changes)
Compare
the
performance
and
usability
of
UMC
with
respect
to
other
verica:on
tools
(SPIN,
SMV,
MCRL2,
CADP...)
Generalize
the
results
to
a
wider
railway
context,
taking
into
account
further
kinds
of
synchroniza:ons/
constraints
WHAT NEXT:
S
S
E
R
G
Fully
automa:c
genera:on
o
f
e
xtended
missions.
O
R
P
IN
Inves:gate
possibility
of
performing
model
checking
at
run:me
S
S
E
as
part
of
the
ATS
behavior
(dealing
w
ith
run:me
missions
changes)
R
G
O
R
IN
P
Compare
the
performance
and
usability
of
UMC
with
respect
to
other
verica:on
tools
(SPIN,
SMV,
MCRL2,
CADP...)
Generalize
the
results
to
a
wider
railway
context,
taking
into
account
further
kinds
of
synchroniza:ons/
constraints
WHAT NEXT:
S
S
E
R
G
Fully
automa:c
genera:on
o
f
e
xtended
missions.
O
R
P
IN
Inves:gate
possibility
of
performing
model
checking
at
run:me
S
S
E
as
part
of
the
ATS
behavior
(dealing
w
ith
run:me
missions
changes)
R
G
O
R
IN
P
Compare
the
performance
and
usability
of
UMC
T
with
respect
to
D
E
R
A
T
other
verica:on
tools
(SPIN,
SMV,
M
CRL2,
CADP...)
S
T
S
U
J
Generalize
the
results
to
a
wider
railway
context,
taking
into
account
further
kinds
of
synchroniza:ons/
constraints
WHAT NEXT:
Thanks!