fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r010-oct2-167813598900304
Last Updated
May 14, 2023

About the Execution of Marcie+red for AirplaneLD-PT-2000

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
9597.287 3600000.00 3638829.00 179.10 [undef] Time out reached

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r010-oct2-167813598900304.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is AirplaneLD-PT-2000, examination is StateSpace
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-oct2-167813598900304
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 32M
-rw-r--r-- 1 mcc users 1.2M Feb 26 12:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.6M Feb 26 12:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 508K Feb 26 12:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Feb 26 12:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 1.1M Feb 25 15:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.6M Feb 25 15:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 381K Feb 25 15:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.5M Feb 25 15:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.3M Feb 26 15:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 3.7M Feb 26 15:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 643K Feb 26 14:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.2M Feb 26 14:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 167K Feb 25 15:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 333K Feb 25 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 8.7M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

no data necessary for post analysis


=== Now, execution of the tool begins

BK_START 1678682108409

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=StateSpace
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AirplaneLD-PT-2000
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 04:35:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StateSpace, -timeout, 360, -rebuildPNML]
[2023-03-13 04:35:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 04:35:11] [INFO ] Load time of PNML (sax parser for PT used): 546 ms
[2023-03-13 04:35:11] [INFO ] Transformed 14019 places.
[2023-03-13 04:35:11] [INFO ] Transformed 16008 transitions.
[2023-03-13 04:35:11] [INFO ] Parsed PT model containing 14019 places and 16008 transitions and 61028 arcs in 734 ms.
[2023-03-13 04:35:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 14019 places, 16008 transitions and 61028 arcs took 111 ms.
Total runtime 885 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: AirplaneLD_PT_2000
(NrP: 14019 NrTr: 16008 NrArc: 61028)

place and transition orderings generation:0m29.302sec

net check time: 0m 0.010sec

init dd package: 0m 2.843sec


before gc: list nodes free: 643136

after gc: idd nodes used:11314, unused:63988686; list nodes free:262058196
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 6522792 kB
After kill :
MemTotal: 16393236 kB
MemFree: 16067248 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination StateSpace -timeout 360 -rebuildPNML
cp: cannot stat 'StateSpace.sr.xml': No such file or directory
check for maximal unmarked siphon
ok
check for constant places
p1
p2
p3
p4
p5
p6
p7
p8
p9
p10
p11
p12
p13
p14
p15
p16
p17
p18
p19
p20
p21
p22
p23
p24
p25
p26
p27
p28
p29
p30
p31
p32
p33
p34
p35
p36
p37
p38
p39
p40
p41
p42
p43
p44
p45
p46
p47
p48
p49
p50
p51
p52
p53
p54
p55
p56
p57
p58
p59
p60
p61
p62
p63
p64
p65
p66
p67
p68
p69
p70
p71
p72
p73
p74
p75
p76
p77
p78
p79
p80
p81
p82
p83
p84
p85
p86
p87
p88
p89
p90
p91
p92
p93
p94
p95
p96
p97
p98
p99
p100
p101
p102
p103
p104
p105
p106
p107
p108
p109
p110
p111
p112
p113
p114
p115
p116
p117
p118
p119
p120
p121
p122
p123
p124
p125
p126
p127
p128
p129
p130
p131
p132
p133
p134
p135
p136
p137
p138
p139
p140
p141
p142
p143
p144
p145
p146
p147
p148
p149
p150
p151
p152
p153
p154
p155
p156
p157
p158
p159
p160
p161
p162
p163
p164
p165
p166
p167
p168
p169
p170
p171
p172
p173
p174
p175
p176
p177
p178
p179
p180
p181
p182
p183
p184
p185
p186
p187
p188
p189
p190
p191
p192
p193
p194
p195
p196
p197
p198
p199
p200
p201
p202
p203
p204
p205
p206
p207
p208
p209
p210
p211
p212
p213
p214
p215
p216
p217
p218
p219
p220
p221
p222
p223
p224
p225
p226
p227
p228
p229
p230
p231
p232
p233
p234
p235
p236
p237
p238
p239
p240
p241
p242
p243
p244
p245
p246
p247
p248
p249
p250
p251
p252
p253
p254
p255
p256
p257
p258
p259
p260
p261
p262
p263
p264
p265
p266
p267
p268
p269
p270
p271
p272
p273
p274
p275
p276
p277
p278
p279
p280
p281
p282
p283
p284
p285
p286
p287
p288
p289
p290
p291
p292
p293
p294
p295
p296
p297
p298
p299
p300
p301
p302
p303
p304
p305
p306
p307
p308
p309
p310
p311
p312
p313
p314
p315
p316
p317
p318
p319
p320
p321
p322
p323
p324
p325
p326
p327
p328
p329
p330
p331
p332
p333
p334
p335
p336
p337
p338
p339
p340
p341
p342
p343
p344
p345
p346
p347
p348
p349
p350
p351
p352
p353
p354
p355
p356
p357
p358
p359
p360
p361
p362
p363
p364
p365
p366
p367
p368
p369
p370
p371
p372
p373
p374
p375
p376
p377
p378
p379
p380
p381
p382
p383
p384
p385
p386
p387
p388
p389
p390
p391
p392
p393
p394
p395
p396
p397
p398
p399
p400
p401
p402
p403
p404
p405
p406
p407
p408
p409
p410
p411
p412
p413
p414
p415
p416
p417
p418
p419
p420
p421
p422
p423
p424
p425
p426
p427
p428
p429
p430
p431
p432
p433
p434
p435
p436
p437
p438
p439
p440
p441
p442
p443
p444
p445
p446
p447
p448
p449
p450
p451
p452
p453
p454
p455
p456
p457
p458
p459
p460
p461
p462
p463
p464
p465
p466
p467
p468
p469
p470
p471
p472
p473
p474
p475
p476
p477
p478
p479
p480
p481
p482
p483
p484
p485
p486
p487
p488
p489
p490
p491
p492
p493
p494
p495
p496
p497
p498
p499
p500
p501
p502
p503
p504
p505
p506
p507
p508
p509
p510
p511
p512
p513
p514
p515
p516
p517
p518
p519
p520
p521
p522
p523
p524
p525
p526
p527
p528
p529
p530
p531
p532
p533
p534
p535
p536
p537
p538
p539
p540
p541
p542
p543
p544
p545
p546
p547
p548
p549
p550
p551
p552
p553
p554
p555
p556
p557
p558
p559
p560
p561
p562
p563
p564
p565
p566
p567
p568
p569
p570
p571
p572
p573
p574
p575
p576
p577
p578
p579
p580
p581
p582
p583
p584
p585
p586
p587
p588
p589
p590
p591
p592
p593
p594
p595
p596
p597
p598
p599
p600
p601
p602
p603
p604
p605
p606
p607
p608
p609
p610
p611
p612
p613
p614
p615
p616
p617
p618
p619
p620
p621
p622
p623
p624
p625
p626
p627
p628
p629
p630
p631
p632
p633
p634
p635
p636
p637
p638
p639
p640
p641
p642
p643
p644
p645
p646
p647
p648
p649
p650
p651
p652
p653
p654
p655
p656
p657
p658
p659
p660
p661
p662
p663
p664
p665
p666
p667
p668
p669
p670
p671
p672
p673
p674
p675
p676
p677
p678
p679
p680
p681
p682
p683
p684
p685
p686
p687
p688
p689
p690
p691
p692
p693
p694
p695
p696
p697
p698
p699
p700
p701
p702
p703
p704
p705
p706
p707
p708
p709
p710
p711
p712
p713
p714
p715
p716
p717
p718
p719
p720
p721
p722
p723
p724
p725
p726
p727
p728
p729
p730
p731
p732
p733
p734
p735
p736
p737
p738
p739
p740
p741
p742
p743
p744
p745
p746
p747
p748
p749
p750
p751
p752
p753
p754
p755
p756
p757
p758
p759
p760
p761
p762
p763
p764
p765
p766
p767
p768
p769
p770
p771
p772
p773
p774
p775
p776
p777
p778
p779
p780
p781
p782
p783
p784
p785
p786
p787
p788
p789
p790
p791
p792
p793
p794
p795
p796
p797
p798
p799
p800
p801
p802
p803
p804
p805
p806
p807
p808
p809
p810
p811
p812
p813
p814
p815
p816
p817
p818
p819
p820
p821
p822
p823
p824
p825
p826
p827
p828
p829
p830
p831
p832
p833
p834
p835
p836
p837
p838
p839
p840
p841
p842
p843
p844
p845
p846
p847
p848
p849
p850
p851
p852
p853
p854
p855
p856
p857
p858
p859
p860
p861
p862
p863
p864
p865
p866
p867
p868
p869
p870
p871
p872
p873
p874
p875
p876
p877
p878
p879
p880
p881
p882
p883
p884
p885
p886
p887
p888
p889
p890
p891
p892
p893
p894
p895
p896
p897
p898
p899
p900
p901
p902
p903
p904
p905
p906
p907
p908
p909
p910
p911
p912
p913
p914
p915
p916
p917
p918
p919
p920
p921
p922
p923
p924
p925
p926
p927
p928
p929
p930
p931
p932
p933
p934
p935
p936
p937
p938
p939
p940
p941
p942
p943
p944
p945
p946
p947
p948
p949
p950
p951
p952
p953
p954
p955
p956
p957
p958
p959
p960
p961
p962
p963
p964
p965
p966
p967
p968
p969
p970
p971
p972
p973
p974
p975
p976
p977
p978
p979
p980
p981
p982
p983
p984
p985
p986
p987
p988
p989
p990
p991
p992
p993
p994
p995
p996
p997
p998
p999
p1000
p1001
p1002
p1003
p1004
p1005
p1006
p1007
p1008
p1009
p1010
p1011
p1012
p1013
p1014
p1015
p1016
p1017
p1018
p1019
p1020
p1021
p1022
p1023
p1024
p1025
p1026
p1027
p1028
p1029
p1030
p1031
p1032
p1033
p1034
p1035
p1036
p1037
p1038
p1039
p1040
p1041
p1042
p1043
p1044
p1045
p1046
p1047
p1048
p1049
p1050
p1051
p1052
p1053
p1054
p1055
p1056
p1057
p1058
p1059
p1060
p1061
p1062
p1063
p1064
p1065
p1066
p1067
p1068
p1069
p1070
p1071
p1072
p1073
p1074
p1075
p1076
p1077
p1078
p1079
p1080
p1081
p1082
p1083
p1084
p1085
p1086
p1087
p1088
p1089
p1090
p1091
p1092
p1093
p1094
p1095
p1096
p1097
p1098
p1099
p1100
p1101
p1102
p1103
p1104
p1105
p1106
p1107
p1108
p1109
p1110
p1111
p1112
p1113
p1114
p1115
p1116
p1117
p1118
p1119
p1120
p1121
p1122
p1123
p1124
p1125
p1126
p1127
p1128
p1129
p1130
p1131
p1132
p1133
p1134
p1135
p1136
p1137
p1138
p1139
p1140
p1141
p1142
p1143
p1144
p1145
p1146
p1147
p1148
p1149
p1150
p1151
p1152
p1153
p1154
p1155
p1156
p1157
p1158
p1159
p1160
p1161
p1162
p1163
p1164
p1165
p1166
p1167
p1168
p1169
p1170
p1171
p1172
p1173
p1174
p1175
p1176
p1177
p1178
p1179
p1180
p1181
p1182
p1183
p1184
p1185
p1186
p1187
p1188
p1189
p1190
p1191
p1192
p1193
p1194
p1195
p1196
p1197
p1198
p1199
p1200
p1201
p1202
p1203
p1204
p1205
p1206
p1207
p1208
p1209
p1210
p1211
p1212
p1213
p1214
p1215
p1216
p1217
p1218
p1219
p1220
p1221
p1222
p1223
p1224
p1225
p1226
p1227
p1228
p1229
p1230
p1231
p1232
p1233
p1234
p1235
p1236
p1237
p1238
p1239
p1240
p1241
p1242
p1243
p1244
p1245
p1246
p1247
p1248
p1249
p1250
p1251
p1252
p1253
p1254
p1255
p1256
p1257
p1258
p1259
p1260
p1261
p1262
p1263
p1264
p1265
p1266
p1267
p1268
p1269
p1270
p1271
p1272
p1273
p1274
p1275
p1276
p1277
p1278
p1279
p1280
p1281
p1282
p1283
p1284
p1285
p1286
p1287
p1288
p1289
p1290
p1291
p1292
p1293
p1294
p1295
p1296
p1297
p1298
p1299
p1300
p1301
p1302
p1303
p1304
p1305
p1306
p1307
p1308
p1309
p1310
p1311
p1312
p1313
p1314
p1315
p1316
p1317
p1318
p1319
p1320
p1321
p1322
p1323
p1324
p1325
p1326
p1327
p1328
p1329
p1330
p1331
p1332
p1333
p1334
p1335
p1336
p1337
p1338
p1339
p1340
p1341
p1342
p1343
p1344
p1345
p1346
p1347
p1348
p1349
p1350
p1351
p1352
p1353
p1354
p1355
p1356
p1357
p1358
p1359
p1360
p1361
p1362
p1363
p1364
p1365
p1366
p1367
p1368
p1369
p1370
p1371
p1372
p1373
p1374
p1375
p1376
p1377
p1378
p1379
p1380
p1381
p1382
p1383
p1384
p1385
p1386
p1387
p1388
p1389
p1390
p1391
p1392
p1393
p1394
p1395
p1396
p1397
p1398
p1399
p1400
p1401
p1402
p1403
p1404
p1405
p1406
p1407
p1408
p1409
p1410
p1411
p1412
p1413
p1414
p1415
p1416
p1417
p1418
p1419
p1420
p1421
p1422
p1423
p1424
p1425
p1426
p1427
p1428
p1429
p1430
p1431
p1432
p1433
p1434
p1435
p1436
p1437
p1438
p1439
p1440
p1441
p1442
p1443
p1444
p1445
p1446
p1447
p1448
p1449
p1450
p1451
p1452
p1453
p1454
p1455
p1456
p1457
p1458
p1459
p1460
p1461
p1462
p1463
p1464
p1465
p1466
p1467
p1468
p1469
p1470
p1471
p1472
p1473
p1474
p1475
p1476
p1477
p1478
p1479
p1480
p1481
p1482
p1483
p1484
p1485
p1486
p1487
p1488
p1489
p1490
p1491
p1492
p1493
p1494
p1495
p1496
p1497
p1498
p1499
p1500
p1501
p1502
p1503
p1504
p1505
p1506
p1507
p1508
p1509
p1510
p1511
p1512
p1513
p1514
p1515
p1516
p1517
p1518
p1519
p1520
p1521
p1522
p1523
p1524
p1525
p1526
p1527
p1528
p1529
p1530
p1531
p1532
p1533
p1534
p1535
p1536
p1537
p1538
p1539
p1540
p1541
p1542
p1543
p1544
p1545
p1546
p1547
p1548
p1549
p1550
p1551
p1552
p1553
p1554
p1555
p1556
p1557
p1558
p1559
p1560
p1561
p1562
p1563
p1564
p1565
p1566
p1567
p1568
p1569
p1570
p1571
p1572
p1573
p1574
p1575
p1576
p1577
p1578
p1579
p1580
p1581
p1582
p1583
p1584
p1585
p1586
p1587
p1588
p1589
p1590
p1591
p1592
p1593
p1594
p1595
p1596
p1597
p1598
p1599
p1600
p1601
p1602
p1603
p1604
p1605
p1606
p1607
p1608
p1609
p1610
p1611
p1612
p1613
p1614
p1615
p1616
p1617
p1618
p1619
p1620
p1621
p1622
p1623
p1624
p1625
p1626
p1627
p1628
p1629
p1630
p1631
p1632
p1633
p1634
p1635
p1636
p1637
p1638
p1639
p1640
p1641
p1642
p1643
p1644
p1645
p1646
p1647
p1648
p1649
p1650
p1651
p1652
p1653
p1654
p1655
p1656
p1657
p1658
p1659
p1660
p1661
p1662
p1663
p1664
p1665
p1666
p1667
p1668
p1669
p1670
p1671
p1672
p1673
p1674
p1675
p1676
p1677
p1678
p1679
p1680
p1681
p1682
p1683
p1684
p1685
p1686
p1687
p1688
p1689
p1690
p1691
p1692
p1693
p1694
p1695
p1696
p1697
p1698
p1699
p1700
p1701
p1702
p1703
p1704
p1705
p1706
p1707
p1708
p1709
p1710
p1711
p1712
p1713
p1714
p1715
p1716
p1717
p1718
p1719
p1720
p1721
p1722
p1723
p1724
p1725
p1726
p1727
p1728
p1729
p1730
p1731
p1732
p1733
p1734
p1735
p1736
p1737
p1738
p1739
p1740
p1741
p1742
p1743
p1744
p1745
p1746
p1747
p1748
p1749
p1750
p1751
p1752
p1753
p1754
p1755
p1756
p1757
p1758
p1759
p1760
p1761
p1762
p1763
p1764
p1765
p1766
p1767
p1768
p1769
p1770
p1771
p1772
p1773
p1774
p1775
p1776
p1777
p1778
p1779
p1780
p1781
p1782
p1783
p1784
p1785
p1786
p1787
p1788
p1789
p1790
p1791
p1792
p1793
p1794
p1795
p1796
p1797
p1798
p1799
p1800
p1801
p1802
p1803
p1804
p1805
p1806
p1807
p1808
p1809
p1810
p1811
p1812
p1813
p1814
p1815
p1816
p1817
p1818
p1819
p1820
p1821
p1822
p1823
p1824
p1825
p1826
p1827
p1828
p1829
p1830
p1831
p1832
p1833
p1834
p1835
p1836
p1837
p1838
p1839
p1840
p1841
p1842
p1843
p1844
p1845
p1846
p1847
p1848
p1849
p1850
p1851
p1852
p1853
p1854
p1855
p1856
p1857
p1858
p1859
p1860
p1861
p1862
p1863
p1864
p1865
p1866
p1867
p1868
p1869
p1870
p1871
p1872
p1873
p1874
p1875
p1876
p1877
p1878
p1879
p1880
p1881
p1882
p1883
p1884
p1885
p1886
p1887
p1888
p1889
p1890
p1891
p1892
p1893
p1894
p1895
p1896
p1897
p1898
p1899
p1900
p1901
p1902
p1903
p1904
p1905
p1906
p1907
p1908
p1909
p1910
p1911
p1912
p1913
p1914
p1915
p1916
p1917
p1918
p1919
p1920
p1921
p1922
p1923
p1924
p1925
p1926
p1927
p1928
p1929
p1930
p1931
p1932
p1933
p1934
p1935
p1936
p1937
p1938
p1939
p1940
p1941
p1942
p1943
p1944
p1945
p1946
p1947
p1948
p1949
p1950
p1951
p1952
p1953
p1954
p1955
p1956
p1957
p1958
p1959
p1960
p1961
p1962
p1963
p1964
p1965
p1966
p1967
p1968
p1969
p1970
p1971
p1972
p1973
p1974
p1975
p1976
p1977
p1978
p1979
p1980
p1981
p1982
p1983
p1984
p1985
p1986
p1987
p1988
p1989
p1990
p1991
p1992
p1993
p1994
p1995
p1996
p1997
p1998
p1999
p2000
p6003
p6004
p6005
p6006
p6007
p6008
p6009
p6010
p6011
p6012
p6013
p6014
p6015
p6016
p6017
p6018
p6019
p6020
p6021
p6022
p6023
p6024
p6025
p6026
p6027
p6028
p6029
p6030
p6031
p6032
p6033
p6034
p6035
p6036
p6037
p6038
p6039
p6040
p6041
p6042
p6043
p6044
p6045
p6046
p6047
p6048
p6049
p6050
p6051
p6052
p6053
p6054
p6055
p6056
p6057
p6058
p6059
p6060
p6061
p6062
p6063
p6064
p6065
p6066
p6067
p6068
p6069
p6070
p6071
p6072
p6073
p6074
p6075
p6076
p6077
p6078
p6079
p6080
p6081
p6082
p6083
p6084
p6085
p6086
p6087
p6088
p6089
p6090
p6091
p6092
p6093
p6094
p6095
p6096
p6097
p6098
p6099
p6100
p6101
p6102
p6103
p6104
p6105
p6106
p6107
p6108
p6109
p6110
p6111
p6112
p6113
p6114
p6115
p6116
p6117
p6118
p6119
p6120
p6121
p6122
p6123
p6124
p6125
p6126
p6127
p6128
p6129
p6130
p6131
p6132
p6133
p6134
p6135
p6136
p6137
p6138
p6139
p6140
p6141
p6142
p6143
p6144
p6145
p6146
p6147
p6148
p6149
p6150
p6151
p6152
p6153
p6154
p6155
p6156
p6157
p6158
p6159
p6160
p6161
p6162
p6163
p6164
p6165
p6166
p6167
p6168
p6169
p6170
p6171
p6172
p6173
p6174
p6175
p6176
p6177
p6178
p6179
p6180
p6181
p6182
p6183
p6184
p6185
p6186
p6187
p6188
p6189
p6190
p6191
p6192
p6193
p6194
p6195
p6196
p6197
p6198
p6199
p6200
p6201
p6202
p6203
p6204
p6205
p6206
p6207
p6208
p6209
p6210
p6211
p6212
p6213
p6214
p6215
p6216
p6217
p6218
p6219
p6220
p6221
p6222
p6223
p6224
p6225
p6226
p6227
p6228
p6229
p6230
p6231
p6232
p6233
p6234
p6235
p6236
p6237
p6238
p6239
p6240
p6241
p6242
p6243
p6244
p6245
p6246
p6247
p6248
p6249
p6250
p6251
p6252
p6253
p6254
p6255
p6256
p6257
p6258
p6259
p6260
p6261
p6262
p6263
p6264
p6265
p6266
p6267
p6268
p6269
p6270
p6271
p6272
p6273
p6274
p6275
p6276
p6277
p6278
p6279
p6280
p6281
p6282
p6283
p6284
p6285
p6286
p6287
p6288
p6289
p6290
p6291
p6292
p6293
p6294
p6295
p6296
p6297
p6298
p6299
p6300
p6301
p6302
p6303
p6304
p6305
p6306
p6307
p6308
p6309
p6310
p6311
p6312
p6313
p6314
p6315
p6316
p6317
p6318
p6319
p6320
p6321
p6322
p6323
p6324
p6325
p6326
p6327
p6328
p6329
p6330
p6331
p6332
p6333
p6334
p6335
p6336
p6337
p6338
p6339
p6340
p6341
p6342
p6343
p6344
p6345
p6346
p6347
p6348
p6349
p6350
p6351
p6352
p6353
p6354
p6355
p6356
p6357
p6358
p6359
p6360
p6361
p6362
p6363
p6364
p6365
p6366
p6367
p6368
p6369
p6370
p6371
p6372
p6373
p6374
p6375
p6376
p6377
p6378
p6379
p6380
p6381
p6382
p6383
p6384
p6385
p6386
p6387
p6388
p6389
p6390
p6391
p6392
p6393
p6394
p6395
p6396
p6397
p6398
p6399
p6400
p6401
p6402
p6403
p6404
p6405
p6406
p6407
p6408
p6409
p6410
p6411
p6412
p6413
p6414
p6415
p6416
p6417
p6418
p6419
p6420
p6421
p6422
p6423
p6424
p6425
p6426
p6427
p6428
p6429
p6430
p6431
p6432
p6433
p6434
p6435
p6436
p6437
p6438
p6439
p6440
p6441
p6442
p6443
p6444
p6445
p6446
p6447
p6448
p6449
p6450
p6451
p6452
p6453
p6454
p6455
p6456
p6457
p6458
p6459
p6460
p6461
p6462
p6463
p6464
p6465
p6466
p6467
p6468
p6469
p6470
p6471
p6472
p6473
p6474
p6475
p6476
p6477
p6478
p6479
p6480
p6481
p6482
p6483
p6484
p6485
p6486
p6487
p6488
p6489
p6490
p6491
p6492
p6493
p6494
p6495
p6496
p6497
p6498
p6499
p6500
p6501
p6502
p6503
p6504
p6505
p6506
p6507
p6508
p6509
p6510
p6511
p6512
p6513
p6514
p6515
p6516
p6517
p6518
p6519
p6520
p6521
p6522
p6523
p6524
p6525
p6526
p6527
p6528
p6529
p6530
p6531
p6532
p6533
p6534
p6535
p6536
p6537
p6538
p6539
p6540
p6541
p6542
p6543
p6544
p6545
p6546
p6547
p6548
p6549
p6550
p6551
p6552
p6553
p6554
p6555
p6556
p6557
p6558
p6559
p6560
p6561
p6562
p6563
p6564
p6565
p6566
p6567
p6568
p6569
p6570
p6571
p6572
p6573
p6574
p6575
p6576
p6577
p6578
p6579
p6580
p6581
p6582
p6583
p6584
p6585
p6586
p6587
p6588
p6589
p6590
p6591
p6592
p6593
p6594
p6595
p6596
p6597
p6598
p6599
p6600
p6601
p6602
p6603
p6604
p6605
p6606
p6607
p6608
p6609
p6610
p6611
p6612
p6613
p6614
p6615
p6616
p6617
p6618
p6619
p6620
p6621
p6622
p6623
p6624
p6625
p6626
p6627
p6628
p6629
p6630
p6631
p6632
p6633
p6634
p6635
p6636
p6637
p6638
p6639
p6640
p6641
p6642
p6643
p6644
p6645
p6646
p6647
p6648
p6649
p6650
p6651
p6652
p6653
p6654
p6655
p6656
p6657
p6658
p6659
p6660
p6661
p6662
p6663
p6664
p6665
p6666
p6667
p6668
p6669
p6670
p6671
p6672
p6673
p6674
p6675
p6676
p6677
p6678
p6679
p6680
p6681
p6682
p6683
p6684
p6685
p6686
p6687
p6688
p6689
p6690
p6691
p6692
p6693
p6694
p6695
p6696
p6697
p6698
p6699
p6700
p6701
p6702
p6703
p6704
p6705
p6706
p6707
p6708
p6709
p6710
p6711
p6712
p6713
p6714
p6715
p6716
p6717
p6718
p6719
p6720
p6721
p6722
p6723
p6724
p6725
p6726
p6727
p6728
p6729
p6730
p6731
p6732
p6733
p6734
p6735
p6736
p6737
p6738
p6739
p6740
p6741
p6742
p6743
p6744
p6745
p6746
p6747
p6748
p6749
p6750
p6751
p6752
p6753
p6754
p6755
p6756
p6757
p6758
p6759
p6760
p6761
p6762
p6763
p6764
p6765
p6766
p6767
p6768
p6769
p6770
p6771
p6772
p6773
p6774
p6775
p6776
p6777
p6778
p6779
p6780
p6781
p6782
p6783
p6784
p6785
p6786
p6787
p6788
p6789
p6790
p6791
p6792
p6793
p6794
p6795
p6796
p6797
p6798
p6799
p6800
p6801
p6802
p6803
p6804
p6805
p6806
p6807
p6808
p6809
p6810
p6811
p6812
p6813
p6814
p6815
p6816
p6817
p6818
p6819
p6820
p6821
p6822
p6823
p6824
p6825
p6826
p6827
p6828
p6829
p6830
p6831
p6832
p6833
p6834
p6835
p6836
p6837
p6838
p6839
p6840
p6841
p6842
p6843
p6844
p6845
p6846
p6847
p6848
p6849
p6850
p6851
p6852
p6853
p6854
p6855
p6856
p6857
p6858
p6859
p6860
p6861
p6862
p6863
p6864
p6865
p6866
p6867
p6868
p6869
p6870
p6871
p6872
p6873
p6874
p6875
p6876
p6877
p6878
p6879
p6880
p6881
p6882
p6883
p6884
p6885
p6886
p6887
p6888
p6889
p6890
p6891
p6892
p6893
p6894
p6895
p6896
p6897
p6898
p6899
p6900
p6901
p6902
p6903
p6904
p6905
p6906
p6907
p6908
p6909
p6910
p6911
p6912
p6913
p6914
p6915
p6916
p6917
p6918
p6919
p6920
p6921
p6922
p6923
p6924
p6925
p6926
p6927
p6928
p6929
p6930
p6931
p6932
p6933
p6934
p6935
p6936
p6937
p6938
p6939
p6940
p6941
p6942
p6943
p6944
p6945
p6946
p6947
p6948
p6949
p6950
p6951
p6952
p6953
p6954
p6955
p6956
p6957
p6958
p6959
p6960
p6961
p6962
p6963
p6964
p6965
p6966
p6967
p6968
p6969
p6970
p6971
p6972
p6973
p6974
p6975
p6976
p6977
p6978
p6979
p6980
p6981
p6982
p6983
p6984
p6985
p6986
p6987
p6988
p6989
p6990
p6991
p6992
p6993
p6994
p6995
p6996
p6997
p6998
p6999
p7000
p7001
p7002
p7003
p7004
p7005
p7006
p7007
p7008
p7009
p7010
p7011
p7012
p7013
p7014
p7015
p7016
p7017
p7018
p7019
p7020
p7021
p7022
p7023
p7024
p7025
p7026
p7027
p7028
p7029
p7030
p7031
p7032
p7033
p7034
p7035
p7036
p7037
p7038
p7039
p7040
p7041
p7042
p7043
p7044
p7045
p7046
p7047
p7048
p7049
p7050
p7051
p7052
p7053
p7054
p7055
p7056
p7057
p7058
p7059
p7060
p7061
p7062
p7063
p7064
p7065
p7066
p7067
p7068
p7069
p7070
p7071
p7072
p7073
p7074
p7075
p7076
p7077
p7078
p7079
p7080
p7081
p7082
p7083
p7084
p7085
p7086
p7087
p7088
p7089
p7090
p7091
p7092
p7093
p7094
p7095
p7096
p7097
p7098
p7099
p7100
p7101
p7102
p7103
p7104
p7105
p7106
p7107
p7108
p7109
p7110
p7111
p7112
p7113
p7114
p7115
p7116
p7117
p7118
p7119
p7120
p7121
p7122
p7123
p7124
p7125
p7126
p7127
p7128
p7129
p7130
p7131
p7132
p7133
p7134
p7135
p7136
p7137
p7138
p7139
p7140
p7141
p7142
p7143
p7144
p7145
p7146
p7147
p7148
p7149
p7150
p7151
p7152
p7153
p7154
p7155
p7156
p7157
p7158
p7159
p7160
p7161
p7162
p7163
p7164
p7165
p7166
p7167
p7168
p7169
p7170
p7171
p7172
p7173
p7174
p7175
p7176
p7177
p7178
p7179
p7180
p7181
p7182
p7183
p7184
p7185
p7186
p7187
p7188
p7189
p7190
p7191
p7192
p7193
p7194
p7195
p7196
p7197
p7198
p7199
p7200
p7201
p7202
p7203
p7204
p7205
p7206
p7207
p7208
p7209
p7210
p7211
p7212
p7213
p7214
p7215
p7216
p7217
p7218
p7219
p7220
p7221
p7222
p7223
p7224
p7225
p7226
p7227
p7228
p7229
p7230
p7231
p7232
p7233
p7234
p7235
p7236
p7237
p7238
p7239
p7240
p7241
p7242
p7243
p7244
p7245
p7246
p7247
p7248
p7249
p7250
p7251
p7252
p7253
p7254
p7255
p7256
p7257
p7258
p7259
p7260
p7261
p7262
p7263
p7264
p7265
p7266
p7267
p7268
p7269
p7270
p7271
p7272
p7273
p7274
p7275
p7276
p7277
p7278
p7279
p7280
p7281
p7282
p7283
p7284
p7285
p7286
p7287
p7288
p7289
p7290
p7291
p7292
p7293
p7294
p7295
p7296
p7297
p7298
p7299
p7300
p7301
p7302
p7303
p7304
p7305
p7306
p7307
p7308
p7309
p7310
p7311
p7312
p7313
p7314
p7315
p7316
p7317
p7318
p7319
p7320
p7321
p7322
p7323
p7324
p7325
p7326
p7327
p7328
p7329
p7330
p7331
p7332
p7333
p7334
p7335
p7336
p7337
p7338
p7339
p7340
p7341
p7342
p7343
p7344
p7345
p7346
p7347
p7348
p7349
p7350
p7351
p7352
p7353
p7354
p7355
p7356
p7357
p7358
p7359
p7360
p7361
p7362
p7363
p7364
p7365
p7366
p7367
p7368
p7369
p7370
p7371
p7372
p7373
p7374
p7375
p7376
p7377
p7378
p7379
p7380
p7381
p7382
p7383
p7384
p7385
p7386
p7387
p7388
p7389
p7390
p7391
p7392
p7393
p7394
p7395
p7396
p7397
p7398
p7399
p7400
p7401
p7402
p7403
p7404
p7405
p7406
p7407
p7408
p7409
p7410
p7411
p7412
p7413
p7414
p7415
p7416
p7417
p7418
p7419
p7420
p7421
p7422
p7423
p7424
p7425
p7426
p7427
p7428
p7429
p7430
p7431
p7432
p7433
p7434
p7435
p7436
p7437
p7438
p7439
p7440
p7441
p7442
p7443
p7444
p7445
p7446
p7447
p7448
p7449
p7450
p7451
p7452
p7453
p7454
p7455
p7456
p7457
p7458
p7459
p7460
p7461
p7462
p7463
p7464
p7465
p7466
p7467
p7468
p7469
p7470
p7471
p7472
p7473
p7474
p7475
p7476
p7477
p7478
p7479
p7480
p7481
p7482
p7483
p7484
p7485
p7486
p7487
p7488
p7489
p7490
p7491
p7492
p7493
p7494
p7495
p7496
p7497
p7498
p7499
p7500
p7501
p7502
p7503
p7504
p7505
p7506
p7507
p7508
p7509
p7510
p7511
p7512
p7513
p7514
p7515
p7516
p7517
p7518
p7519
p7520
p7521
p7522
p7523
p7524
p7525
p7526
p7527
p7528
p7529
p7530
p7531
p7532
p7533
p7534
p7535
p7536
p7537
p7538
p7539
p7540
p7541
p7542
p7543
p7544
p7545
p7546
p7547
p7548
p7549
p7550
p7551
p7552
p7553
p7554
p7555
p7556
p7557
p7558
p7559
p7560
p7561
p7562
p7563
p7564
p7565
p7566
p7567
p7568
p7569
p7570
p7571
p7572
p7573
p7574
p7575
p7576
p7577
p7578
p7579
p7580
p7581
p7582
p7583
p7584
p7585
p7586
p7587
p7588
p7589
p7590
p7591
p7592
p7593
p7594
p7595
p7596
p7597
p7598
p7599
p7600
p7601
p7602
p7603
p7604
p7605
p7606
p7607
p7608
p7609
p7610
p7611
p7612
p7613
p7614
p7615
p7616
p7617
p7618
p7619
p7620
p7621
p7622
p7623
p7624
p7625
p7626
p7627
p7628
p7629
p7630
p7631
p7632
p7633
p7634
p7635
p7636
p7637
p7638
p7639
p7640
p7641
p7642
p7643
p7644
p7645
p7646
p7647
p7648
p7649
p7650
p7651
p7652
p7653
p7654
p7655
p7656
p7657
p7658
p7659
p7660
p7661
p7662
p7663
p7664
p7665
p7666
p7667
p7668
p7669
p7670
p7671
p7672
p7673
p7674
p7675
p7676
p7677
p7678
p7679
p7680
p7681
p7682
p7683
p7684
p7685
p7686
p7687
p7688
p7689
p7690
p7691
p7692
p7693
p7694
p7695
p7696
p7697
p7698
p7699
p7700
p7701
p7702
p7703
p7704
p7705
p7706
p7707
p7708
p7709
p7710
p7711
p7712
p7713
p7714
p7715
p7716
p7717
p7718
p7719
p7720
p7721
p7722
p7723
p7724
p7725
p7726
p7727
p7728
p7729
p7730
p7731
p7732
p7733
p7734
p7735
p7736
p7737
p7738
p7739
p7740
p7741
p7742
p7743
p7744
p7745
p7746
p7747
p7748
p7749
p7750
p7751
p7752
p7753
p7754
p7755
p7756
p7757
p7758
p7759
p7760
p7761
p7762
p7763
p7764
p7765
p7766
p7767
p7768
p7769
p7770
p7771
p7772
p7773
p7774
p7775
p7776
p7777
p7778
p7779
p7780
p7781
p7782
p7783
p7784
p7785
p7786
p7787
p7788
p7789
p7790
p7791
p7792
p7793
p7794
p7795
p7796
p7797
p7798
p7799
p7800
p7801
p7802
p7803
p7804
p7805
p7806
p7807
p7808
p7809
p7810
p7811
p7812
p7813
p7814
p7815
p7816
p7817
p7818
p7819
p7820
p7821
p7822
p7823
p7824
p7825
p7826
p7827
p7828
p7829
p7830
p7831
p7832
p7833
p7834
p7835
p7836
p7837
p7838
p7839
p7840
p7841
p7842
p7843
p7844
p7845
p7846
p7847
p7848
p7849
p7850
p7851
p7852
p7853
p7854
p7855
p7856
p7857
p7858
p7859
p7860
p7861
p7862
p7863
p7864
p7865
p7866
p7867
p7868
p7869
p7870
p7871
p7872
p7873
p7874
p7875
p7876
p7877
p7878
p7879
p7880
p7881
p7882
p7883
p7884
p7885
p7886
p7887
p7888
p7889
p7890
p7891
p7892
p7893
p7894
p7895
p7896
p7897
p7898
p7899
p7900
p7901
p7902
p7903
p7904
p7905
p7906
p7907
p7908
p7909
p7910
p7911
p7912
p7913
p7914
p7915
p7916
p7917
p7918
p7919
p7920
p7921
p7922
p7923
p7924
p7925
p7926
p7927
p7928
p7929
p7930
p7931
p7932
p7933
p7934
p7935
p7936
p7937
p7938
p7939
p7940
p7941
p7942
p7943
p7944
p7945
p7946
p7947
p7948
p7949
p7950
p7951
p7952
p7953
p7954
p7955
p7956
p7957
p7958
p7959
p7960
p7961
p7962
p7963
p7964
p7965
p7966
p7967
p7968
p7969
p7970
p7971
p7972
p7973
p7974
p7975
p7976
p7977
p7978
p7979
p7980
p7981
p7982
p7983
p7984
p7985
p7986
p7987
p7988
p7989
p7990
p7991
p7992
p7993
p7994
p7995
p7996
p7997
p7998
p7999
p8000
p8001
p8002
p8003
p8004
p8005
p8006
p8007
p8008
p8009
p8010
p8011
p8012
p8013
p8014
p8015
p8016
p8017
p8018
p8019
p8020
p8021
p8022
p8023
p8024
p8025
p8026
p8027
p8028
p8029
p8030
p8031
p8032
p8033
p8034
p8035
p8036
p8037
p8038
p8039
p8040
p8041
p8042
p8043
p8044
p8045
p8046
p8047
p8048
p8049
p8050
p8051
p8052
p8053
p8054
p8055
p8056
p8057
p8058
p8059
p8060
p8061
p8062
p8063
p8064
p8065
p8066
p8067
p8068
p8069
p8070
p8071
p8072
p8073
p8074
p8075
p8076
p8077
p8078
p8079
p8080
p8081
p8082
p8083
p8084
p8085
p8086
p8087
p8088
p8089
p8090
p8091
p8092
p8093
p8094
p8095
p8096
p8097
p8098
p8099
p8100
p8101
p8102
p8103
p8104
p8105
p8106
p8107
p8108
p8109
p8110
p8111
p8112
p8113
p8114
p8115
p8116
p8117
p8118
p8119
p8120
p8121
p8122
p8123
p8124
p8125
p8126
p8127
p8128
p8129
p8130
p8131
p8132
p8133
p8134
p8135
p8136
p8137
p8138
p8139
p8140
p8141
p8142
p8143
p8144
p8145
p8146
p8147
p8148
p8149
p8150
p8151
p8152
p8153
p8154
p8155
p8156
p8157
p8158
p8159
p8160
p8161
p8162
p8163
p8164
p8165
p8166
p8167
p8168
p8169
p8170
p8171
p8172
p8173
p8174
p8175
p8176
p8177
p8178
p8179
p8180
p8181
p8182
p8183
p8184
p8185
p8186
p8187
p8188
p8189
p8190
p8191
p8192
p8193
p8194
p8195
p8196
p8197
p8198
p8199
p8200
p8201
p8202
p8203
p8204
p8205
p8206
p8207
p8208
p8209
p8210
p8211
p8212
p8213
p8214
p8215
p8216
p8217
p8218
p8219
p8220
p8221
p8222
p8223
p8224
p8225
p8226
p8227
p8228
p8229
p8230
p8231
p8232
p8233
p8234
p8235
p8236
p8237
p8238
p8239
p8240
p8241
p8242
p8243
p8244
p8245
p8246
p8247
p8248
p8249
p8250
p8251
p8252
p8253
p8254
p8255
p8256
p8257
p8258
p8259
p8260
p8261
p8262
p8263
p8264
p8265
p8266
p8267
p8268
p8269
p8270
p8271
p8272
p8273
p8274
p8275
p8276
p8277
p8278
p8279
p8280
p8281
p8282
p8283
p8284
p8285
p8286
p8287
p8288
p8289
p8290
p8291
p8292
p8293
p8294
p8295
p8296
p8297
p8298
p8299
p8300
p8301
p8302
p8303
p8304
p8305
p8306
p8307
p8308
p8309
p8310
p8311
p8312
p8313
p8314
p8315
p8316
p8317
p8318
p8319
p8320
p8321
p8322
p8323
p8324
p8325
p8326
p8327
p8328
p8329
p8330
p8331
p8332
p8333
p8334
p8335
p8336
p8337
p8338
p8339
p8340
p8341
p8342
p8343
p8344
p8345
p8346
p8347
p8348
p8349
p8350
p8351
p8352
p8353
p8354
p8355
p8356
p8357
p8358
p8359
p8360
p8361
p8362
p8363
p8364
p8365
p8366
p8367
p8368
p8369
p8370
p8371
p8372
p8373
p8374
p8375
p8376
p8377
p8378
p8379
p8380
p8381
p8382
p8383
p8384
p8385
p8386
p8387
p8388
p8389
p8390
p8391
p8392
p8393
p8394
p8395
p8396
p8397
p8398
p8399
p8400
p8401
p8402
p8403
p8404
p8405
p8406
p8407
p8408
p8409
p8410
p8411
p8412
p8413
p8414
p8415
p8416
p8417
p8418
p8419
p8420
p8421
p8422
p8423
p8424
p8425
p8426
p8427
p8428
p8429
p8430
p8431
p8432
p8433
p8434
p8435
p8436
p8437
p8438
p8439
p8440
p8441
p8442
p8443
p8444
p8445
p8446
p8447
p8448
p8449
p8450
p8451
p8452
p8453
p8454
p8455
p8456
p8457
p8458
p8459
p8460
p8461
p8462
p8463
p8464
p8465
p8466
p8467
p8468
p8469
p8470
p8471
p8472
p8473
p8474
p8475
p8476
p8477
p8478
p8479
p8480
p8481
p8482
p8483
p8484
p8485
p8486
p8487
p8488
p8489
p8490
p8491
p8492
p8493
p8494
p8495
p8496
p8497
p8498
p8499
p8500
p8501
p8502
p8503
p8504
p8505
p8506
p8507
p8508
p8509
p8510
p8511
p8512
p8513
p8514
p8515
p8516
p8517
p8518
p8519
p8520
p8521
p8522
p8523
p8524
p8525
p8526
p8527
p8528
p8529
p8530
p8531
p8532
p8533
p8534
p8535
p8536
p8537
p8538
p8539
p8540
p8541
p8542
p8543
p8544
p8545
p8546
p8547
p8548
p8549
p8550
p8551
p8552
p8553
p8554
p8555
p8556
p8557
p8558
p8559
p8560
p8561
p8562
p8563
p8564
p8565
p8566
p8567
p8568
p8569
p8570
p8571
p8572
p8573
p8574
p8575
p8576
p8577
p8578
p8579
p8580
p8581
p8582
p8583
p8584
p8585
p8586
p8587
p8588
p8589
p8590
p8591
p8592
p8593
p8594
p8595
p8596
p8597
p8598
p8599
p8600
p8601
p8602
p8603
p8604
p8605
p8606
p8607
p8608
p8609
p8610
p8611
p8612
p8613
p8614
p8615
p8616
p8617
p8618
p8619
p8620
p8621
p8622
p8623
p8624
p8625
p8626
p8627
p8628
p8629
p8630
p8631
p8632
p8633
p8634
p8635
p8636
p8637
p8638
p8639
p8640
p8641
p8642
p8643
p8644
p8645
p8646
p8647
p8648
p8649
p8650
p8651
p8652
p8653
p8654
p8655
p8656
p8657
p8658
p8659
p8660
p8661
p8662
p8663
p8664
p8665
p8666
p8667
p8668
p8669
p8670
p8671
p8672
p8673
p8674
p8675
p8676
p8677
p8678
p8679
p8680
p8681
p8682
p8683
p8684
p8685
p8686
p8687
p8688
p8689
p8690
p8691
p8692
p8693
p8694
p8695
p8696
p8697
p8698
p8699
p8700
p8701
p8702
p8703
p8704
p8705
p8706
p8707
p8708
p8709
p8710
p8711
p8712
p8713
p8714
p8715
p8716
p8717
p8718
p8719
p8720
p8721
p8722
p8723
p8724
p8725
p8726
p8727
p8728
p8729
p8730
p8731
p8732
p8733
p8734
p8735
p8736
p8737
p8738
p8739
p8740
p8741
p8742
p8743
p8744
p8745
p8746
p8747
p8748
p8749
p8750
p8751
p8752
p8753
p8754
p8755
p8756
p8757
p8758
p8759
p8760
p8761
p8762
p8763
p8764
p8765
p8766
p8767
p8768
p8769
p8770
p8771
p8772
p8773
p8774
p8775
p8776
p8777
p8778
p8779
p8780
p8781
p8782
p8783
p8784
p8785
p8786
p8787
p8788
p8789
p8790
p8791
p8792
p8793
p8794
p8795
p8796
p8797
p8798
p8799
p8800
p8801
p8802
p8803
p8804
p8805
p8806
p8807
p8808
p8809
p8810
p8811
p8812
p8813
p8814
p8815
p8816
p8817
p8818
p8819
p8820
p8821
p8822
p8823
p8824
p8825
p8826
p8827
p8828
p8829
p8830
p8831
p8832
p8833
p8834
p8835
p8836
p8837
p8838
p8839
p8840
p8841
p8842
p8843
p8844
p8845
p8846
p8847
p8848
p8849
p8850
p8851
p8852
p8853
p8854
p8855
p8856
p8857
p8858
p8859
p8860
p8861
p8862
p8863
p8864
p8865
p8866
p8867
p8868
p8869
p8870
p8871
p8872
p8873
p8874
p8875
p8876
p8877
p8878
p8879
p8880
p8881
p8882
p8883
p8884
p8885
p8886
p8887
p8888
p8889
p8890
p8891
p8892
p8893
p8894
p8895
p8896
p8897
p8898
p8899
p8900
p8901
p8902
p8903
p8904
p8905
p8906
p8907
p8908
p8909
p8910
p8911
p8912
p8913
p8914
p8915
p8916
p8917
p8918
p8919
p8920
p8921
p8922
p8923
p8924
p8925
p8926
p8927
p8928
p8929
p8930
p8931
p8932
p8933
p8934
p8935
p8936
p8937
p8938
p8939
p8940
p8941
p8942
p8943
p8944
p8945
p8946
p8947
p8948
p8949
p8950
p8951
p8952
p8953
p8954
p8955
p8956
p8957
p8958
p8959
p8960
p8961
p8962
p8963
p8964
p8965
p8966
p8967
p8968
p8969
p8970
p8971
p8972
p8973
p8974
p8975
p8976
p8977
p8978
p8979
p8980
p8981
p8982
p8983
p8984
p8985
p8986
p8987
p8988
p8989
p8990
p8991
p8992
p8993
p8994
p8995
p8996
p8997
p8998
p8999
p9000
p9001
p9002
p9003
p9004
p9005
p9006
p9007
p9008
p9009
p9010
p9011
p9012
p9013
p9014
p9015
p9016
p9017
p9018
p9019
p9020
p9021
p9022
p9023
p9024
p9025
p9026
p9027
p9028
p9029
p9030
p9031
p9032
p9033
p9034
p9035
p9036
p9037
p9038
p9039
p9040
p9041
p9042
p9043
p9044
p9045
p9046
p9047
p9048
p9049
p9050
p9051
p9052
p9053
p9054
p9055
p9056
p9057
p9058
p9059
p9060
p9061
p9062
p9063
p9064
p9065
p9066
p9067
p9068
p9069
p9070
p9071
p9072
p9073
p9074
p9075
p9076
p9077
p9078
p9079
p9080
p9081
p9082
p9083
p9084
p9085
p9086
p9087
p9088
p9089
p9090
p9091
p9092
p9093
p9094
p9095
p9096
p9097
p9098
p9099
p9100
p9101
p9102
p9103
p9104
p9105
p9106
p9107
p9108
p9109
p9110
p9111
p9112
p9113
p9114
p9115
p9116
p9117
p9118
p9119
p9120
p9121
p9122
p9123
p9124
p9125
p9126
p9127
p9128
p9129
p9130
p9131
p9132
p9133
p9134
p9135
p9136
p9137
p9138
p9139
p9140
p9141
p9142
p9143
p9144
p9145
p9146
p9147
p9148
p9149
p9150
p9151
p9152
p9153
p9154
p9155
p9156
p9157
p9158
p9159
p9160
p9161
p9162
p9163
p9164
p9165
p9166
p9167
p9168
p9169
p9170
p9171
p9172
p9173
p9174
p9175
p9176
p9177
p9178
p9179
p9180
p9181
p9182
p9183
p9184
p9185
p9186
p9187
p9188
p9189
p9190
p9191
p9192
p9193
p9194
p9195
p9196
p9197
p9198
p9199
p9200
p9201
p9202
p9203
p9204
p9205
p9206
p9207
p9208
p9209
p9210
p9211
p9212
p9213
p9214
p9215
p9216
p9217
p9218
p9219
p9220
p9221
p9222
p9223
p9224
p9225
p9226
p9227
p9228
p9229
p9230
p9231
p9232
p9233
p9234
p9235
p9236
p9237
p9238
p9239
p9240
p9241
p9242
p9243
p9244
p9245
p9246
p9247
p9248
p9249
p9250
p9251
p9252
p9253
p9254
p9255
p9256
p9257
p9258
p9259
p9260
p9261
p9262
p9263
p9264
p9265
p9266
p9267
p9268
p9269
p9270
p9271
p9272
p9273
p9274
p9275
p9276
p9277
p9278
p9279
p9280
p9281
p9282
p9283
p9284
p9285
p9286
p9287
p9288
p9289
p9290
p9291
p9292
p9293
p9294
p9295
p9296
p9297
p9298
p9299
p9300
p9301
p9302
p9303
p9304
p9305
p9306
p9307
p9308
p9309
p9310
p9311
p9312
p9313
p9314
p9315
p9316
p9317
p9318
p9319
p9320
p9321
p9322
p9323
p9324
p9325
p9326
p9327
p9328
p9329
p9330
p9331
p9332
p9333
p9334
p9335
p9336
p9337
p9338
p9339
p9340
p9341
p9342
p9343
p9344
p9345
p9346
p9347
p9348
p9349
p9350
p9351
p9352
p9353
p9354
p9355
p9356
p9357
p9358
p9359
p9360
p9361
p9362
p9363
p9364
p9365
p9366
p9367
p9368
p9369
p9370
p9371
p9372
p9373
p9374
p9375
p9376
p9377
p9378
p9379
p9380
p9381
p9382
p9383
p9384
p9385
p9386
p9387
p9388
p9389
p9390
p9391
p9392
p9393
p9394
p9395
p9396
p9397
p9398
p9399
p9400
p9401
p9402
p9403
p9404
p9405
p9406
p9407
p9408
p9409
p9410
p9411
p9412
p9413
p9414
p9415
p9416
p9417
p9418
p9419
p9420
p9421
p9422
p9423
p9424
p9425
p9426
p9427
p9428
p9429
p9430
p9431
p9432
p9433
p9434
p9435
p9436
p9437
p9438
p9439
p9440
p9441
p9442
p9443
p9444
p9445
p9446
p9447
p9448
p9449
p9450
p9451
p9452
p9453
p9454
p9455
p9456
p9457
p9458
p9459
p9460
p9461
p9462
p9463
p9464
p9465
p9466
p9467
p9468
p9469
p9470
p9471
p9472
p9473
p9474
p9475
p9476
p9477
p9478
p9479
p9480
p9481
p9482
p9483
p9484
p9485
p9486
p9487
p9488
p9489
p9490
p9491
p9492
p9493
p9494
p9495
p9496
p9497
p9498
p9499
p9500
p9501
p9502
p9503
p9504
p9505
p9506
p9507
p9508
p9509
p9510
p9511
p9512
p9513
p9514
p9515
p9516
p9517
p9518
p9519
p9520
p9521
p9522
p9523
p9524
p9525
p9526
p9527
p9528
p9529
p9530
p9531
p9532
p9533
p9534
p9535
p9536
p9537
p9538
p9539
p9540
p9541
p9542
p9543
p9544
p9545
p9546
p9547
p9548
p9549
p9550
p9551
p9552
p9553
p9554
p9555
p9556
p9557
p9558
p9559
p9560
p9561
p9562
p9563
p9564
p9565
p9566
p9567
p9568
p9569
p9570
p9571
p9572
p9573
p9574
p9575
p9576
p9577
p9578
p9579
p9580
p9581
p9582
p9583
p9584
p9585
p9586
p9587
p9588
p9589
p9590
p9591
p9592
p9593
p9594
p9595
p9596
p9597
p9598
p9599
p9600
p9601
p9602
p9603
p9604
p9605
p9606
p9607
p9608
p9609
p9610
p9611
p9612
p9613
p9614
p9615
p9616
p9617
p9618
p9619
p9620
p9621
p9622
p9623
p9624
p9625
p9626
p9627
p9628
p9629
p9630
p9631
p9632
p9633
p9634
p9635
p9636
p9637
p9638
p9639
p9640
p9641
p9642
p9643
p9644
p9645
p9646
p9647
p9648
p9649
p9650
p9651
p9652
p9653
p9654
p9655
p9656
p9657
p9658
p9659
p9660
p9661
p9662
p9663
p9664
p9665
p9666
p9667
p9668
p9669
p9670
p9671
p9672
p9673
p9674
p9675
p9676
p9677
p9678
p9679
p9680
p9681
p9682
p9683
p9684
p9685
p9686
p9687
p9688
p9689
p9690
p9691
p9692
p9693
p9694
p9695
p9696
p9697
p9698
p9699
p9700
p9701
p9702
p9703
p9704
p9705
p9706
p9707
p9708
p9709
p9710
p9711
p9712
p9713
p9714
p9715
p9716
p9717
p9718
p9719
p9720
p9721
p9722
p9723
p9724
p9725
p9726
p9727
p9728
p9729
p9730
p9731
p9732
p9733
p9734
p9735
p9736
p9737
p9738
p9739
p9740
p9741
p9742
p9743
p9744
p9745
p9746
p9747
p9748
p9749
p9750
p9751
p9752
p9753
p9754
p9755
p9756
p9757
p9758
p9759
p9760
p9761
p9762
p9763
p9764
p9765
p9766
p9767
p9768
p9769
p9770
p9771
p9772
p9773
p9774
p9775
p9776
p9777
p9778
p9779
p9780
p9781
p9782
p9783
p9784
p9785
p9786
p9787
p9788
p9789
p9790
p9791
p9792
p9793
p9794
p9795
p9796
p9797
p9798
p9799
p9800
p9801
p9802
p9803
p9804
p9805
p9806
p9807
p9808
p9809
p9810
p9811
p9812
p9813
p9814
p9815
p9816
p9817
p9818
p9819
p9820
p9821
p9822
p9823
p9824
p9825
p9826
p9827
p9828
p9829
p9830
p9831
p9832
p9833
p9834
p9835
p9836
p9837
p9838
p9839
p9840
p9841
p9842
p9843
p9844
p9845
p9846
p9847
p9848
p9849
p9850
p9851
p9852
p9853
p9854
p9855
p9856
p9857
p9858
p9859
p9860
p9861
p9862
p9863
p9864
p9865
p9866
p9867
p9868
p9869
p9870
p9871
p9872
p9873
p9874
p9875
p9876
p9877
p9878
p9879
p9880
p9881
p9882
p9883
p9884
p9885
p9886
p9887
p9888
p9889
p9890
p9891
p9892
p9893
p9894
p9895
p9896
p9897
p9898
p9899
p9900
p9901
p9902
p9903
p9904
p9905
p9906
p9907
p9908
p9909
p9910
p9911
p9912
p9913
p9914
p9915
p9916
p9917
p9918
p9919
p9920
p9921
p9922
p9923
p9924
p9925
p9926
p9927
p9928
p9929
p9930
p9931
p9932
p9933
p9934
p9935
p9936
p9937
p9938
p9939
p9940
p9941
p9942
p9943
p9944
p9945
p9946
p9947
p9948
p9949
p9950
p9951
p9952
p9953
p9954
p9955
p9956
p9957
p9958
p9959
p9960
p9961
p9962
p9963
p9964
p9965
p9966
p9967
p9968
p9969
p9970
p9971
p9972
p9973
p9974
p9975
p9976
p9977
p9978
p9979
p9980
p9981
p9982
p9983
p9984
p9985
p9986
p9987
p9988
p9989
p9990
p9991
p9992
p9993
p9994
p9995
p9996
p9997
p9998
p9999
p10000
p10001
p10002
p14004
p14005
found 6002 constant places
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.307sec

14469 14654 14797 14916 15022 17471 17657 17800 17921 18026 18122 18210 18292 18369 18441 18511 18577 18640 18701 18760 18816 18872 18925 18977 19028

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AirplaneLD-PT-2000"
export BK_EXAMINATION="StateSpace"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is AirplaneLD-PT-2000, examination is StateSpace"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-oct2-167813598900304"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AirplaneLD-PT-2000.tgz
mv AirplaneLD-PT-2000 execution
cd execution
if [ "StateSpace" = "ReachabilityDeadlock" ] || [ "StateSpace" = "UpperBounds" ] || [ "StateSpace" = "QuasiLiveness" ] || [ "StateSpace" = "StableMarking" ] || [ "StateSpace" = "Liveness" ] || [ "StateSpace" = "OneSafe" ] || [ "StateSpace" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "StateSpace" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StateSpace" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "StateSpace.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StateSpace.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StateSpace.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' StateSpace.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "StateSpace" = "ReachabilityDeadlock" ] || [ "StateSpace" = "QuasiLiveness" ] || [ "StateSpace" = "StableMarking" ] || [ "StateSpace" = "Liveness" ] || [ "StateSpace" = "OneSafe" ] ; then
echo "FORMULA_NAME StateSpace"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;