About the Execution of ITS-Tools for RingSingleMessageInMbox-PT-d2m160
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3285.743 | 1800000.00 | 3018627.00 | 3129.80 | [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/mcc2022-input.r319-tall-165472290300522.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RingSingleMessageInMbox-PT-d2m160, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r319-tall-165472290300522
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 102M
-rw-r--r-- 1 mcc users 9.0K Jun 7 17:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Jun 7 17:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Jun 7 17:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Jun 7 17:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Jun 6 15:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 6 15:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Jun 6 15:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 6 15:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 16K Jun 7 18:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 160K Jun 7 18:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Jun 7 18:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Jun 7 18:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Jun 6 15:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Jun 6 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 7 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 102M Jun 6 12:11 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1654730512075
Running Version 202205111006
[2022-06-08 23:21:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2022-06-08 23:21:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-08 23:21:56] [INFO ] Load time of PNML (sax parser for PT used): 3251 ms
[2022-06-08 23:21:56] [INFO ] Transformed 66950 places.
[2022-06-08 23:21:57] [INFO ] Transformed 213625 transitions.
[2022-06-08 23:21:57] [INFO ] Parsed PT model containing 66950 places and 213625 transitions in 4100 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 66950/66950 places, 213625/213625 transitions.
Reduce places removed 36898 places and 0 transitions.
Ensure Unique test removed 300 transitions
Reduce isomorphic transitions removed 300 transitions.
Iterating post reduction 0 with 37198 rules applied. Total rules applied 37198 place count 30052 transition count 213325
Discarding 308 places :
Symmetric choice reduction at 1 with 308 rule applications. Total rules 37506 place count 29744 transition count 44681
Iterating global reduction 1 with 308 rules applied. Total rules applied 37814 place count 29744 transition count 44681
Applied a total of 37814 rules in 5326 ms. Remains 29744 /66950 variables (removed 37206) and now considering 44681/213625 (removed 168944) transitions.
// Phase 1: matrix 44681 rows 29744 cols
[2022-06-08 23:22:18] [INFO ] Computed 3 place invariants in 15144 ms
[2022-06-08 23:22:20] [INFO ] Implicit Places using invariants in 17994 ms returned []
Implicit Place search using SMT only with invariants took 18029 ms to find 0 implicit places.
// Phase 1: matrix 44681 rows 29744 cols
[2022-06-08 23:22:35] [INFO ] Computed 3 place invariants in 14401 ms
[2022-06-08 23:22:37] [INFO ] Dead Transitions using invariants and state equation in 16995 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 29744/66950 places, 44681/213625 transitions.
Finished structural reductions, in 1 iterations. Remains : 29744/66950 places, 44681/213625 transitions.
Discarding 14954 transitions out of 44681. Remains 29727
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 1468 resets, run finished after 11281 ms. (steps per millisecond=0 ) properties (out of 29726) seen :73
Interrupted probabilistic random walk after 18329 steps, run timeout after 36040 ms. (steps per millisecond=0 ) properties seen :{0=1, 3=1, 7=1, 8=1, 9=1, 10=1, 11=1, 12=1, 13=1, 14=1, 15=1, 16=1, 17=1, 18=1, 19=1, 20=1, 21=1, 22=1, 23=1, 24=1, 25=1, 26=1, 27=1, 28=1, 29=1, 30=1, 31=1, 32=1, 33=1, 34=1, 35=1, 36=1, 37=1, 38=1, 39=1, 40=1, 41=1, 42=1, 43=1, 44=1, 45=1, 46=1, 47=1, 48=1, 49=1, 50=1, 51=1, 52=1, 53=1, 54=1, 55=1, 56=1, 57=1, 58=1, 59=1, 60=1, 61=1, 62=1, 63=1, 64=1, 65=1, 66=1, 67=1, 68=1, 69=1, 70=1, 71=1, 72=1, 73=1, 74=1, 75=1, 76=1, 77=1, 78=1, 79=1, 80=1, 81=1, 82=1, 83=1, 84=1, 85=1, 86=1, 87=1, 88=1, 89=1, 90=1, 91=1, 92=1, 93=1, 94=1, 95=1, 96=1, 97=1, 98=1, 99=1, 100=1, 101=1, 102=1, 103=1, 104=1, 105=1, 106=1, 107=1, 108=1, 109=1, 110=1, 111=1, 112=1, 113=1, 114=1, 115=1, 116=1, 117=1, 118=1, 119=1, 120=1, 121=1, 122=1, 123=1, 124=1, 125=1, 126=1, 127=1, 367=1, 368=1, 369=1, 370=1, 371=1, 372=1, 373=1, 374=1, 375=1, 376=1, 377=1, 378=1, 379=1, 380=1, 381=1, 382=1, 383=1, 384=1, 385=1, 386=1, 387=1, 388=1, 389=1, 390=1, 391=1, 392=1, 393=1, 394=1, 395=1, 396=1, 397=1, 398=1, 399=1, 400=1, 401=1, 402=1, 403=1, 404=1, 405=1, 406=1, 407=1, 408=1, 409=1, 410=1, 411=1, 412=1, 413=1, 414=1, 415=1, 416=1, 417=1, 418=1, 419=1, 420=1, 421=1, 422=1, 423=1, 424=1, 425=1, 426=1, 427=1, 428=1, 429=1, 430=1, 431=1, 432=1, 433=1, 434=1, 435=1, 436=1, 437=1, 438=1, 439=1, 440=1, 441=1, 442=1, 443=1, 444=1, 445=1, 446=1, 447=1, 448=1, 449=1, 450=1, 451=1, 452=1, 453=1, 454=1, 455=1, 456=1, 457=1, 458=1, 459=1, 460=1, 461=1, 462=1, 463=1, 464=1, 465=1, 466=1, 467=1, 468=1, 469=1, 470=1, 471=1, 472=1, 473=1, 474=1, 475=1, 476=1, 477=1, 478=1, 479=1, 480=1, 481=1, 482=1, 483=1, 484=1, 485=1, 486=1, 487=1, 488=1, 489=1, 490=1, 491=1, 492=1, 493=1, 494=1, 495=1, 496=1, 497=1, 498=1, 499=1, 500=1, 501=1, 502=1, 503=1, 504=1, 505=1, 506=1, 507=1, 508=1, 509=1, 510=1, 511=1, 512=1, 513=1, 514=1, 515=1, 516=1, 517=1, 518=1, 519=1, 520=1, 521=1, 522=1, 523=1, 524=1, 525=1, 526=1, 527=1, 528=1, 529=1, 530=1, 531=1, 532=1, 533=1, 534=1, 535=1, 536=1, 537=1, 538=1, 539=1, 540=1, 541=1, 542=1, 543=1, 544=1, 545=1, 546=1, 547=1, 548=1, 549=1, 550=1, 551=1, 552=1, 553=1, 554=1, 555=1, 556=1, 557=1, 558=1, 559=1, 560=1, 561=1, 562=1, 563=1, 564=1, 565=1, 566=1, 567=1, 568=1, 569=1, 570=1, 571=1, 572=1, 573=1, 574=1, 575=1, 576=1, 577=1, 578=1, 579=1, 580=1, 581=1, 582=1, 583=1, 584=1, 585=1, 586=1, 587=1, 588=1, 589=1, 590=1, 591=1, 592=1, 593=1, 594=1, 595=1, 596=1, 597=1, 598=1, 599=1, 600=1, 601=1, 602=1, 603=1, 604=1, 605=1, 606=1, 847=1, 848=1, 849=1, 850=1, 851=1, 852=1, 853=1, 854=1, 855=1, 856=1, 857=1, 858=1, 859=1, 860=1, 861=1, 862=1, 863=1, 864=1, 865=1, 866=1, 867=1, 868=1, 869=1, 870=1, 871=1, 872=1, 873=1, 874=1, 875=1, 876=1, 877=1, 878=1, 879=1, 880=1, 881=1, 882=1, 883=1, 884=1, 885=1, 886=1, 887=1, 888=1, 889=1, 890=1, 891=1, 892=1, 893=1, 894=1, 895=1, 896=1, 897=1, 898=1, 899=1, 900=1, 901=1, 902=1, 903=1, 904=1, 905=1, 906=1, 907=1, 908=1, 909=1, 910=1, 911=1, 912=1, 913=1, 914=1, 915=1, 916=1, 917=1, 918=1, 919=1, 920=1, 921=1, 922=1, 923=1, 924=1, 925=1, 926=1, 927=1, 928=1, 929=1, 930=1, 931=1, 932=1, 933=1, 934=1, 935=1, 936=1, 937=1, 938=1, 939=1, 940=1, 941=1, 942=1, 943=1, 944=1, 945=1, 946=1, 947=1, 948=1, 949=1, 950=1, 951=1, 952=1, 953=1, 954=1, 955=1, 956=1, 957=1, 958=1, 959=1, 960=1, 961=1, 962=1, 963=1, 964=1, 965=1, 966=1, 967=1, 968=1, 969=1, 970=1, 971=1, 972=1, 973=1, 974=1, 975=1, 976=1, 977=1, 978=1, 979=1, 980=1, 981=1, 982=1, 983=1, 984=1, 985=1, 986=1, 987=1, 988=1, 989=1, 990=1, 991=1, 992=1, 993=1, 994=1, 995=1, 996=1, 997=1, 998=1, 999=1, 1000=1, 1001=1, 1002=1, 1003=1, 1004=1, 1005=1, 1006=1, 1007=1, 1008=1, 1009=1, 1010=1, 1011=1, 1012=1, 1013=1, 1014=1, 1015=1, 1016=1, 1017=1, 1018=1, 1019=1, 1020=1, 1021=1, 1022=1, 1023=1, 1024=1, 1025=1, 1026=1, 1027=1, 1028=1, 1029=1, 1030=1, 1031=1, 1032=1, 1033=1, 1034=1, 1035=1, 1036=1, 1037=1, 1038=1, 1039=1, 1040=1, 1041=1, 1042=1, 1043=1, 1044=1, 1045=1, 1046=1, 1047=1, 1048=1, 1049=1, 1050=1, 1051=1, 1052=1, 1053=1, 1054=1, 1055=1, 1056=1, 1057=1, 1058=1, 1059=1, 1060=1, 1061=1, 1062=1, 1063=1, 1064=1, 1065=1, 1066=1, 1067=1, 1068=1, 1069=1, 1070=1, 1071=1, 1072=1, 1073=1, 1074=1, 1075=1, 1076=1, 1077=1, 1078=1, 1079=1, 1080=1, 1081=1, 1082=1, 1083=1, 1084=1, 1085=1, 1086=1, 1325=1, 1326=1, 1327=1, 1328=1, 1329=1, 1330=1, 1331=1, 1332=1, 1333=1, 1334=1, 1335=1, 1336=1, 1337=1, 1338=1, 1339=1, 1340=1, 1341=1, 1342=1, 1343=1, 1344=1, 1345=1, 1346=1, 1347=1, 1348=1, 1349=1, 1350=1, 1351=1, 1352=1, 1353=1, 1354=1, 1355=1, 1356=1, 1357=1, 1358=1, 1359=1, 1360=1, 1361=1, 1362=1, 1363=1, 1364=1, 1365=1, 1366=1, 1367=1, 1368=1, 1369=1, 1370=1, 1371=1, 1372=1, 1373=1, 1374=1, 1375=1, 1376=1, 1377=1, 1378=1, 1379=1, 1380=1, 1381=1, 1382=1, 1383=1, 1384=1, 1385=1, 1386=1, 1387=1, 1388=1, 1389=1, 1390=1, 1391=1, 1392=1, 1393=1, 1394=1, 1395=1, 1396=1, 1397=1, 1398=1, 1399=1, 1400=1, 1401=1, 1402=1, 1403=1, 1404=1, 1405=1, 1406=1, 1407=1, 1408=1, 1409=1, 1410=1, 1411=1, 1412=1, 1413=1, 1414=1, 1415=1, 1416=1, 1417=1, 1418=1, 1419=1, 1420=1, 1421=1, 1422=1, 1423=1, 1424=1, 1425=1, 1426=1, 1427=1, 1428=1, 1429=1, 1430=1, 1431=1, 1432=1, 1433=1, 1434=1, 1435=1, 1436=1, 1437=1, 1438=1, 1439=1, 1440=1, 1441=1, 1442=1, 1443=1, 1444=1, 1445=1, 1446=1, 1447=1, 1448=1, 1449=1, 1450=1, 1451=1, 1452=1, 1453=1, 1454=1, 1455=1, 1456=1, 1457=1, 1458=1, 1459=1, 1460=1, 1461=1, 1462=1, 1463=1, 1464=1, 1465=1, 1466=1, 1467=1, 1468=1, 1469=1, 1470=1, 1471=1, 1472=1, 1473=1, 1474=1, 1475=1, 1476=1, 1477=1, 1478=1, 1479=1, 1480=1, 1481=1, 1482=1, 1483=1, 1484=1, 1485=1, 1486=1, 1487=1, 1488=1, 1489=1, 1490=1, 1491=1, 1492=1, 1493=1, 1494=1, 1495=1, 1496=1, 1497=1, 1498=1, 1499=1, 1500=1, 1501=1, 1502=1, 1503=1, 1504=1, 1505=1, 1506=1, 1507=1, 1508=1, 1509=1, 1510=1, 1511=1, 1512=1, 1513=1, 1514=1, 1515=1, 1516=1, 1517=1, 1518=1, 1519=1, 1520=1, 1521=1, 1522=1, 1523=1, 1524=1, 1525=1, 1526=1, 1527=1, 1528=1, 1529=1, 1530=1, 1531=1, 1532=1, 1533=1, 1534=1, 1535=1, 1536=1, 1537=1, 1538=1, 1539=1, 1540=1, 1541=1, 1542=1, 1543=1, 1544=1, 1545=1, 1546=1, 1547=1, 1548=1, 1549=1, 1550=1, 1551=1, 1552=1, 1553=1, 1554=1, 1555=1, 1556=1, 1557=1, 1558=1, 1559=1, 1560=1, 1561=1, 1562=1, 1563=1, 1564=1, 1805=1, 1806=1, 1807=1, 1808=1, 1809=1, 1810=1, 1811=1, 1812=1, 1813=1, 1814=1, 1815=1, 1816=1, 1817=1, 1818=1, 1819=1, 1820=1, 1821=1, 1822=1, 1823=1, 1824=1, 1825=1, 1826=1, 1827=1, 1828=1, 1829=1, 1830=1, 1831=1, 1832=1, 1833=1, 1834=1, 1835=1, 1836=1, 1837=1, 1838=1, 1839=1, 1840=1, 1841=1, 1842=1, 1843=1, 1844=1, 1845=1, 1846=1, 1847=1, 1848=1, 1849=1, 1850=1, 1851=1, 1852=1, 1853=1, 1854=1, 1855=1, 1856=1, 1857=1, 1858=1, 1859=1, 1860=1, 1861=1, 1862=1, 1863=1, 1864=1, 1865=1, 1866=1, 1867=1, 1868=1, 1869=1, 1870=1, 1871=1, 1872=1, 1873=1, 1874=1, 1875=1, 1876=1, 1877=1, 1878=1, 1879=1, 1880=1, 1881=1, 1882=1, 1883=1, 1884=1, 1885=1, 1886=1, 1887=1, 1888=1, 1889=1, 1890=1, 1891=1, 1892=1, 1893=1, 1894=1, 1895=1, 1896=1, 1897=1, 1898=1, 1899=1, 1900=1, 1901=1, 1902=1, 1903=1, 1904=1, 1905=1, 1906=1, 1907=1, 1908=1, 1909=1, 1910=1, 1911=1, 1912=1, 1913=1, 1914=1, 1915=1, 1916=1, 1917=1, 1918=1, 1919=1, 1920=1, 1921=1, 1922=1, 1923=1, 1924=1, 1925=1, 1926=1, 1927=1, 1928=1, 1929=1, 1930=1, 1931=1, 1932=1, 1933=1, 1934=1, 1935=1, 1936=1, 1937=1, 1938=1, 1939=1, 1940=1, 1941=1, 1942=1, 1943=1, 1944=1, 1945=1, 1946=1, 1947=1, 1948=1, 1949=1, 1950=1, 1951=1, 1952=1, 1953=1, 1954=1, 1955=1, 1956=1, 1957=1, 1958=1, 1959=1, 1960=1, 1961=1, 1962=1, 1963=1, 1964=1, 1965=1, 1966=1, 1967=1, 1968=1, 1969=1, 1970=1, 1971=1, 1972=1, 1973=1, 1974=1, 1975=1, 1976=1, 1977=1, 1978=1, 1979=1, 1980=1, 1981=1, 1982=1, 1983=1, 1984=1, 1985=1, 1986=1, 1987=1, 1988=1, 1989=1, 1990=1, 1991=1, 1992=1, 1993=1, 1994=1, 1995=1, 1996=1, 1997=1, 1998=1, 1999=1, 2000=1, 2001=1, 2002=1, 2003=1, 2004=1, 2005=1, 2006=1, 2007=1, 2008=1, 2009=1, 2010=1, 2011=1, 2012=1, 2013=1, 2014=1, 2015=1, 2016=1, 2017=1, 2018=1, 2019=1, 2020=1, 2021=1, 2022=1, 2023=1, 2024=1, 2025=1, 2026=1, 2027=1, 2028=1, 2029=1, 2030=1, 2031=1, 2032=1, 2033=1, 2034=1, 2035=1, 2036=1, 2037=1, 2038=1, 2039=1, 2040=1, 2041=1, 2042=1, 2043=1, 2284=1, 2285=1, 2286=1, 2287=1, 2288=1, 2289=1, 2290=1, 2291=1, 2292=1, 2293=1, 2294=1, 2295=1, 2296=1, 2297=1, 2298=1, 2299=1, 2300=1, 2301=1, 2302=1, 2303=1, 2304=1, 2305=1, 2306=1, 2307=1, 2308=1, 2309=1, 2310=1, 2311=1, 2312=1, 2313=1, 2314=1, 2315=1, 2316=1, 2317=1, 2318=1, 2319=1, 2320=1, 2321=1, 2322=1, 2323=1, 2324=1, 2325=1, 2326=1, 2327=1, 2328=1, 2329=1, 2330=1, 2331=1, 2332=1, 2333=1, 2334=1, 2335=1, 2336=1, 2337=1, 2338=1, 2339=1, 2340=1, 2341=1, 2342=1, 2343=1, 2344=1, 2345=1, 2346=1, 2347=1, 2348=1, 2349=1, 2350=1, 2351=1, 2352=1, 2353=1, 2354=1, 2355=1, 2356=1, 2357=1, 2358=1, 2359=1, 2360=1, 2361=1, 2362=1, 2363=1, 2364=1, 2365=1, 2366=1, 2367=1, 2368=1, 2369=1, 2370=1, 2371=1, 2372=1, 2373=1, 2374=1, 2375=1, 2376=1, 2377=1, 2378=1, 2379=1, 2380=1, 2381=1, 2382=1, 2383=1, 2384=1, 2385=1, 2386=1, 2387=1, 2388=1, 2389=1, 2390=1, 2391=1, 2392=1, 2393=1, 2394=1, 2395=1, 2396=1, 2397=1, 2398=1, 2399=1, 2400=1, 2401=1, 2402=1, 2403=1, 2404=1, 2405=1, 2406=1, 2407=1, 2408=1, 2409=1, 2410=1, 2411=1, 2412=1, 2413=1, 2414=1, 2415=1, 2416=1, 2417=1, 2418=1, 2419=1, 2420=1, 2421=1, 2422=1, 2423=1, 2424=1, 2425=1, 2426=1, 2427=1, 2428=1, 2429=1, 2430=1, 2431=1, 2432=1, 2433=1, 2434=1, 2435=1, 2436=1, 2437=1, 2438=1, 2439=1, 2440=1, 2441=1, 2442=1, 2443=1, 2444=1, 2445=1, 2446=1, 2447=1, 2448=1, 2449=1, 2450=1, 2451=1, 2452=1, 2453=1, 2454=1, 2455=1, 2456=1, 2457=1, 2458=1, 2459=1, 2460=1, 2461=1, 2462=1, 2463=1, 2464=1, 2465=1, 2466=1, 2467=1, 2468=1, 2469=1, 2470=1, 2471=1, 2472=1, 2473=1, 2474=1, 2475=1, 2476=1, 2477=1, 2478=1, 2479=1, 2480=1, 2481=1, 2482=1, 2483=1, 2484=1, 2485=1, 2486=1, 2487=1, 2488=1, 2489=1, 2490=1, 2491=1, 2492=1, 2493=1, 2494=1, 2495=1, 2496=1, 2497=1, 2498=1, 2499=1, 2500=1, 2501=1, 2502=1, 2503=1, 2504=1, 2505=1, 2506=1, 2507=1, 2508=1, 2509=1, 2510=1, 2511=1, 2512=1, 2513=1, 2514=1, 2515=1, 2516=1, 2517=1, 2518=1, 2519=1, 2520=1, 2521=1, 2522=1, 2523=1, 2764=1, 2765=1, 2766=1, 2767=1, 2768=1, 2769=1, 2770=1, 2771=1, 2772=1, 2773=1, 2774=1, 2775=1, 2776=1, 2777=1, 2778=1, 2779=1, 2780=1, 2781=1, 2782=1, 2783=1, 2784=1, 2785=1, 2786=1, 2787=1, 2788=1, 2789=1, 2790=1, 2791=1, 2792=1, 2793=1, 2794=1, 2795=1, 2796=1, 2797=1, 2798=1, 2799=1, 2800=1, 2801=1, 2802=1, 2803=1, 2804=1, 2805=1, 2806=1, 2807=1, 2808=1, 2809=1, 2810=1, 2811=1, 2812=1, 2813=1, 2814=1, 2815=1, 2816=1, 2817=1, 2818=1, 2819=1, 2820=1, 2821=1, 2822=1, 2823=1, 2824=1, 2825=1, 2826=1, 2827=1, 2828=1, 2829=1, 2830=1, 2831=1, 2832=1, 2833=1, 2834=1, 2835=1, 2836=1, 2837=1, 2838=1, 2839=1, 2840=1, 2841=1, 2842=1, 2843=1, 2844=1, 2845=1, 2846=1, 2847=1, 2848=1, 2849=1, 2850=1, 2851=1, 2852=1, 2853=1, 2854=1, 2855=1, 2856=1, 2857=1, 2858=1, 2859=1, 2860=1, 2861=1, 2862=1, 2863=1, 2864=1, 2865=1, 2866=1, 2867=1, 2868=1, 2869=1, 2870=1, 2871=1, 2872=1, 2873=1, 2874=1, 2875=1, 2876=1, 2877=1, 2878=1, 2879=1, 2880=1, 2881=1, 2882=1, 2883=1, 2884=1, 2885=1, 2886=1, 2887=1, 2888=1, 2889=1, 2890=1, 2891=1, 2892=1, 2893=1, 2894=1, 2895=1, 2896=1, 2897=1, 2898=1, 2899=1, 2900=1, 2901=1, 2902=1, 2903=1, 2904=1, 2905=1, 2906=1, 2907=1, 2908=1, 2909=1, 2910=1, 2911=1, 2912=1, 2913=1, 2914=1, 2915=1, 2916=1, 2917=1, 2918=1, 2919=1, 2920=1, 2921=1, 2922=1, 2923=1, 2924=1, 2925=1, 2926=1, 2927=1, 2928=1, 2929=1, 2930=1, 2931=1, 2932=1, 2933=1, 2934=1, 2935=1, 2936=1, 2937=1, 2938=1, 2939=1, 2940=1, 2941=1, 2942=1, 2943=1, 2944=1, 2945=1, 2946=1, 2947=1, 2948=1, 2949=1, 2950=1, 2951=1, 2952=1, 2953=1, 2954=1, 2955=1, 2956=1, 2957=1, 2958=1, 2959=1, 2960=1, 2961=1, 2962=1, 2963=1, 2964=1, 2965=1, 2966=1, 2967=1, 2968=1, 2969=1, 2970=1, 2971=1, 2972=1, 2973=1, 2974=1, 2975=1, 2976=1, 2977=1, 2978=1, 2979=1, 2980=1, 2981=1, 2982=1, 2983=1, 2984=1, 2985=1, 2986=1, 2987=1, 2988=1, 2989=1, 2990=1, 2991=1, 2992=1, 2993=1, 2994=1, 2995=1, 2996=1, 2997=1, 2998=1, 2999=1, 3000=1, 3001=1, 3002=1, 3003=1, 3244=1, 3245=1, 3246=1, 3247=1, 3248=1, 3249=1, 3250=1, 3251=1, 3252=1, 3253=1, 3254=1, 3255=1, 3256=1, 3257=1, 3258=1, 3259=1, 3260=1, 3261=1, 3262=1, 3263=1, 3264=1, 3265=1, 3266=1, 3267=1, 3268=1, 3269=1, 3270=1, 3271=1, 3272=1, 3273=1, 3274=1, 3275=1, 3276=1, 3277=1, 3278=1, 3279=1, 3280=1, 3281=1, 3282=1, 3283=1, 3284=1, 3285=1, 3286=1, 3287=1, 3288=1, 3289=1, 3290=1, 3291=1, 3292=1, 3293=1, 3294=1, 3295=1, 3296=1, 3297=1, 3298=1, 3299=1, 3300=1, 3301=1, 3302=1, 3303=1, 3304=1, 3305=1, 3306=1, 3307=1, 3308=1, 3309=1, 3310=1, 3311=1, 3312=1, 3313=1, 3314=1, 3315=1, 3316=1, 3317=1, 3318=1, 3319=1, 3320=1, 3321=1, 3322=1, 3323=1, 3324=1, 3325=1, 3326=1, 3327=1, 3328=1, 3329=1, 3330=1, 3331=1, 3332=1, 3333=1, 3334=1, 3335=1, 3336=1, 3337=1, 3338=1, 3339=1, 3340=1, 3341=1, 3342=1, 3343=1, 3344=1, 3345=1, 3346=1, 3347=1, 3348=1, 3349=1, 3350=1, 3351=1, 3352=1, 3353=1, 3354=1, 3355=1, 3356=1, 3357=1, 3358=1, 3359=1, 3360=1, 3361=1, 3362=1, 3363=1, 3364=1, 3365=1, 3366=1, 3367=1, 3368=1, 3369=1, 3370=1, 3371=1, 3372=1, 3373=1, 3374=1, 3375=1, 3376=1, 3377=1, 3378=1, 3379=1, 3380=1, 3381=1, 3382=1, 3383=1, 3384=1, 3385=1, 3386=1, 3387=1, 3388=1, 3389=1, 3390=1, 3391=1, 3392=1, 3393=1, 3394=1, 3395=1, 3396=1, 3397=1, 3398=1, 3399=1, 3400=1, 3401=1, 3402=1, 3403=1, 3404=1, 3405=1, 3406=1, 3407=1, 3408=1, 3409=1, 3410=1, 3411=1, 3412=1, 3413=1, 3414=1, 3415=1, 3416=1, 3417=1, 3418=1, 3419=1, 3420=1, 3421=1, 3422=1, 3423=1, 3424=1, 3425=1, 3426=1, 3427=1, 3428=1, 3429=1, 3430=1, 3431=1, 3432=1, 3433=1, 3434=1, 3435=1, 3436=1, 3437=1, 3438=1, 3439=1, 3440=1, 3441=1, 3442=1, 3443=1, 3444=1, 3445=1, 3446=1, 3447=1, 3448=1, 3449=1, 3450=1, 3451=1, 3452=1, 3453=1, 3454=1, 3455=1, 3456=1, 3457=1, 3458=1, 3459=1, 3460=1, 3461=1, 3462=1, 3463=1, 3464=1, 3465=1, 3466=1, 3467=1, 3468=1, 3469=1, 3470=1, 3471=1, 3472=1, 3473=1, 3474=1, 3475=1, 3476=1, 3477=1, 3478=1, 3479=1, 3480=1, 3481=1, 3482=1, 3723=1, 3724=1, 3725=1, 3726=1, 3727=1, 3728=1, 3729=1, 3730=1, 3731=1, 3732=1, 3733=1, 3734=1, 3735=1, 3736=1, 3737=1, 3738=1, 3739=1, 3740=1, 3741=1, 3742=1, 3743=1, 3744=1, 3745=1, 3746=1, 3747=1, 3748=1, 3749=1, 3750=1, 3751=1, 3752=1, 3753=1, 3754=1, 3755=1, 3756=1, 3757=1, 3758=1, 3759=1, 3760=1, 3761=1, 3762=1, 3763=1, 3764=1, 3765=1, 3766=1, 3767=1, 3768=1, 3769=1, 3770=1, 3771=1, 3772=1, 3773=1, 3774=1, 3775=1, 3776=1, 3777=1, 3778=1, 3779=1, 3780=1, 3781=1, 3782=1, 3783=1, 3784=1, 3785=1, 3786=1, 3787=1, 3788=1, 3789=1, 3790=1, 3791=1, 3792=1, 3793=1, 3794=1, 3795=1, 3796=1, 3797=1, 3798=1, 3799=1, 3800=1, 3801=1, 3802=1, 3803=1, 3804=1, 3805=1, 3806=1, 3807=1, 3808=1, 3809=1, 3810=1, 3811=1, 3812=1, 3813=1, 3814=1, 3815=1, 3816=1, 3817=1, 3818=1, 3819=1, 3820=1, 3821=1, 3822=1, 3823=1, 3824=1, 3825=1, 3826=1, 3827=1, 3828=1, 3829=1, 3830=1, 3831=1, 3832=1, 3833=1, 3834=1, 3835=1, 3836=1, 3837=1, 3838=1, 3839=1, 3840=1, 3841=1, 3842=1, 3843=1, 3844=1, 3845=1, 3846=1, 3847=1, 3848=1, 3849=1, 3850=1, 3851=1, 3852=1, 3853=1, 3854=1, 3855=1, 3856=1, 3857=1, 3858=1, 3859=1, 3860=1, 3861=1, 3862=1, 3863=1, 3864=1, 3865=1, 3866=1, 3867=1, 3868=1, 3869=1, 3870=1, 3871=1, 3872=1, 3873=1, 3874=1, 3875=1, 3876=1, 3877=1, 3878=1, 3879=1, 3880=1, 3881=1, 3882=1, 3883=1, 3884=1, 3885=1, 3886=1, 3887=1, 3888=1, 3889=1, 3890=1, 3891=1, 3892=1, 3893=1, 3894=1, 3895=1, 3896=1, 3897=1, 3898=1, 3899=1, 3900=1, 3901=1, 3902=1, 3903=1, 3904=1, 3905=1, 3906=1, 3907=1, 3908=1, 3909=1, 3910=1, 3911=1, 3912=1, 3913=1, 3914=1, 3915=1, 3916=1, 3917=1, 3918=1, 3919=1, 3920=1, 3921=1, 3922=1, 3923=1, 3924=1, 3925=1, 3926=1, 3927=1, 3928=1, 3929=1, 3930=1, 3931=1, 3932=1, 3933=1, 3934=1, 3935=1, 3936=1, 3937=1, 3938=1, 3939=1, 3940=1, 3941=1, 3942=1, 3943=1, 3944=1, 3945=1, 3946=1, 3947=1, 3948=1, 3949=1, 3950=1, 3951=1, 3952=1, 3953=1, 3954=1, 3955=1, 3956=1, 3957=1, 3958=1, 3959=1, 3960=1, 3961=1, 4201=1, 4202=1, 4203=1, 4204=1, 4205=1, 4206=1, 4207=1, 4208=1, 4209=1, 4210=1, 4211=1, 4212=1, 4213=1, 4214=1, 4215=1, 4216=1, 4217=1, 4218=1, 4219=1, 4220=1, 4221=1, 4222=1, 4223=1, 4224=1, 4225=1, 4226=1, 4227=1, 4228=1, 4229=1, 4230=1, 4231=1, 4232=1, 4233=1, 4234=1, 4235=1, 4236=1, 4237=1, 4238=1, 4239=1, 4240=1, 4241=1, 4242=1, 4243=1, 4244=1, 4245=1, 4246=1, 4247=1, 4248=1, 4249=1, 4250=1, 4251=1, 4252=1, 4253=1, 4254=1, 4255=1, 4256=1, 4257=1, 4258=1, 4259=1, 4260=1, 4261=1, 4262=1, 4263=1, 4264=1, 4265=1, 4266=1, 4267=1, 4268=1, 4269=1, 4270=1, 4271=1, 4272=1, 4273=1, 4274=1, 4275=1, 4276=1, 4277=1, 4278=1, 4279=1, 4280=1, 4281=1, 4282=1, 4283=1, 4284=1, 4285=1, 4286=1, 4287=1, 4288=1, 4289=1, 4290=1, 4291=1, 4292=1, 4293=1, 4294=1, 4295=1, 4296=1, 4297=1, 4298=1, 4299=1, 4300=1, 4301=1, 4302=1, 4303=1, 4304=1, 4305=1, 4306=1, 4307=1, 4308=1, 4309=1, 4310=1, 4311=1, 4312=1, 4313=1, 4314=1, 4315=1, 4316=1, 4317=1, 4318=1, 4319=1, 4320=1, 4321=1, 4322=1, 4323=1, 4324=1, 4325=1, 4326=1, 4327=1, 4328=1, 4329=1, 4330=1, 4331=1, 4332=1, 4333=1, 4334=1, 4335=1, 4336=1, 4337=1, 4338=1, 4339=1, 4340=1, 4341=1, 4342=1, 4343=1, 4344=1, 4345=1, 4346=1, 4347=1, 4348=1, 4349=1, 4350=1, 4351=1, 4352=1, 4353=1, 4354=1, 4355=1, 4356=1, 4357=1, 4358=1, 4359=1, 4360=1, 4361=1, 4362=1, 4363=1, 4364=1, 4365=1, 4366=1, 4367=1, 4368=1, 4369=1, 4370=1, 4371=1, 4372=1, 4373=1, 4374=1, 4375=1, 4376=1, 4377=1, 4378=1, 4379=1, 4380=1, 4381=1, 4382=1, 4383=1, 4384=1, 4385=1, 4386=1, 4387=1, 4388=1, 4389=1, 4390=1, 4391=1, 4392=1, 4393=1, 4394=1, 4395=1, 4396=1, 4397=1, 4398=1, 4399=1, 4400=1, 4401=1, 4402=1, 4403=1, 4404=1, 4405=1, 4406=1, 4407=1, 4408=1, 4409=1, 4410=1, 4411=1, 4412=1, 4413=1, 4414=1, 4415=1, 4416=1, 4417=1, 4418=1, 4419=1, 4420=1, 4421=1, 4422=1, 4423=1, 4424=1, 4425=1, 4426=1, 4427=1, 4428=1, 4429=1, 4430=1, 4431=1, 4432=1, 4433=1, 4434=1, 4435=1, 4436=1, 4437=1, 4438=1, 4439=1, 4440=1, 4681=1, 4682=1, 4683=1, 4684=1, 4685=1, 4686=1, 4687=1, 4688=1, 4689=1, 4690=1, 4691=1, 4692=1, 4693=1, 4694=1, 4695=1, 4696=1, 4697=1, 4698=1, 4699=1, 4700=1, 4701=1, 4702=1, 4703=1, 4704=1, 4705=1, 4706=1, 4707=1, 4708=1, 4709=1, 4710=1, 4711=1, 4712=1, 4713=1, 4714=1, 4715=1, 4716=1, 4717=1, 4718=1, 4719=1, 4720=1, 4721=1, 4722=1, 4723=1, 4724=1, 4725=1, 4726=1, 4727=1, 4728=1, 4729=1, 4730=1, 4731=1, 4732=1, 4733=1, 4734=1, 4735=1, 4736=1, 4737=1, 4738=1, 4739=1, 4740=1, 4741=1, 4742=1, 4743=1, 4744=1, 4745=1, 4746=1, 4747=1, 4748=1, 4749=1, 4750=1, 4751=1, 4752=1, 4753=1, 4754=1, 4755=1, 4756=1, 4757=1, 4758=1, 4759=1, 4760=1, 4761=1, 4762=1, 4763=1, 4764=1, 4765=1, 4766=1, 4767=1, 4768=1, 4769=1, 4770=1, 4771=1, 4772=1, 4773=1, 4774=1, 4775=1, 4776=1, 4777=1, 4778=1, 4779=1, 4780=1, 4781=1, 4782=1, 4783=1, 4784=1, 4785=1, 4786=1, 4787=1, 4788=1, 4789=1, 4790=1, 4791=1, 4792=1, 4793=1, 4794=1, 4795=1, 4796=1, 4797=1, 4798=1, 4799=1, 4800=1, 4801=1, 4802=1, 4803=1, 4804=1, 4805=1, 4806=1, 4807=1, 4808=1, 4809=1, 4810=1, 4811=1, 4812=1, 4813=1, 4814=1, 4815=1, 4816=1, 4817=1, 4818=1, 4819=1, 4820=1, 4821=1, 4822=1, 4823=1, 4824=1, 4825=1, 4826=1, 4827=1, 4828=1, 4829=1, 4830=1, 4831=1, 4832=1, 4833=1, 4834=1, 4835=1, 4836=1, 4837=1, 4838=1, 4839=1, 4840=1, 4841=1, 4842=1, 4843=1, 4844=1, 4845=1, 4846=1, 4847=1, 4848=1, 4849=1, 4850=1, 4851=1, 4852=1, 4853=1, 4854=1, 4855=1, 4856=1, 4857=1, 4858=1, 4859=1, 4860=1, 4861=1, 4862=1, 4863=1, 4864=1, 4865=1, 4866=1, 4867=1, 4868=1, 4869=1, 4870=1, 4871=1, 4872=1, 4873=1, 4874=1, 4875=1, 4876=1, 4877=1, 4878=1, 4879=1, 4880=1, 4881=1, 4882=1, 4883=1, 4884=1, 4885=1, 4886=1, 4887=1, 4888=1, 4889=1, 4890=1, 4891=1, 4892=1, 4893=1, 4894=1, 4895=1, 4896=1, 4897=1, 4898=1, 4899=1, 4900=1, 4901=1, 4902=1, 4903=1, 4904=1, 4905=1, 4906=1, 4907=1, 4908=1, 4909=1, 4910=1, 4911=1, 4912=1, 4913=1, 4914=1, 4915=1, 4916=1, 4917=1, 4918=1, 4919=1, 4920=1, 5161=1, 5162=1, 5163=1, 5164=1, 5165=1, 5166=1, 5167=1, 5168=1, 5169=1, 5170=1, 5171=1, 5172=1, 5173=1, 5174=1, 5175=1, 5176=1, 5177=1, 5178=1, 5179=1, 5180=1, 5181=1, 5182=1, 5183=1, 5184=1, 5185=1, 5186=1, 5187=1, 5188=1, 5189=1, 5190=1, 5191=1, 5192=1, 5193=1, 5194=1, 5195=1, 5196=1, 5197=1, 5198=1, 5199=1, 5200=1, 5201=1, 5202=1, 5203=1, 5204=1, 5205=1, 5206=1, 5207=1, 5208=1, 5209=1, 5210=1, 5211=1, 5212=1, 5213=1, 5214=1, 5215=1, 5216=1, 5217=1, 5218=1, 5219=1, 5220=1, 5221=1, 5222=1, 5223=1, 5224=1, 5225=1, 5226=1, 5227=1, 5228=1, 5229=1, 5230=1, 5231=1, 5232=1, 5233=1, 5234=1, 5235=1, 5236=1, 5237=1, 5238=1, 5239=1, 5240=1, 5241=1, 5242=1, 5243=1, 5244=1, 5245=1, 5246=1, 5247=1, 5248=1, 5249=1, 5250=1, 5251=1, 5252=1, 5253=1, 5254=1, 5255=1, 5256=1, 5257=1, 5258=1, 5259=1, 5260=1, 5261=1, 5262=1, 5263=1, 5264=1, 5265=1, 5266=1, 5267=1, 5268=1, 5269=1, 5270=1, 5271=1, 5272=1, 5273=1, 5274=1, 5275=1, 5276=1, 5277=1, 5278=1, 5279=1, 5280=1, 5286=1, 5287=1, 5288=1, 5289=1, 5290=1, 5291=1, 5292=1, 5293=1, 5294=1, 5295=1, 5296=1, 5297=1, 5298=1, 5299=1, 5300=1, 5301=1, 5302=1, 5303=1, 5304=1, 5305=1, 5306=1, 5307=1, 5308=1, 5309=1, 5310=1, 5311=1, 5312=1, 5313=1, 5314=1, 5315=1, 5316=1, 5317=1, 5318=1, 5319=1, 5320=1, 5321=1, 5322=1, 5323=1, 5324=1, 5325=1, 5326=1, 5327=1, 5328=1, 5329=1, 5330=1, 5331=1, 5332=1, 5333=1, 5334=1, 5335=1, 5336=1, 5337=1, 5338=1, 5339=1, 5340=1, 5341=1, 5342=1, 5343=1, 5344=1, 5345=1, 5346=1, 5347=1, 5348=1, 5349=1, 5350=1, 5351=1, 5352=1, 5353=1, 5354=1, 5355=1, 5356=1, 5357=1, 5358=1, 5359=1, 5360=1, 5361=1, 5362=1, 5363=1, 5364=1, 5365=1, 5366=1, 5367=1, 5368=1, 5369=1, 5370=1, 5371=1, 5372=1, 5373=1, 5374=1, 5375=1, 5376=1, 5377=1, 5378=1, 5379=1, 5380=1, 5381=1, 5382=1, 5383=1, 5384=1, 5385=1, 5386=1, 5387=1, 5388=1, 5389=1, 5390=1, 5391=1, 5392=1, 5393=1, 5394=1, 5395=1, 5396=1, 5397=1, 5398=1, 5399=1, 5400=1, 5641=1, 5642=1, 5643=1, 5644=1, 5645=1, 5646=1, 5647=1, 5648=1, 5649=1, 5650=1, 5651=1, 5652=1, 5653=1, 5654=1, 5655=1, 5656=1, 5657=1, 5658=1, 5659=1, 5660=1, 5661=1, 5662=1, 5663=1, 5664=1, 5665=1, 5666=1, 5667=1, 5668=1, 5669=1, 5670=1, 5671=1, 5672=1, 5673=1, 5674=1, 5675=1, 5676=1, 5677=1, 5678=1, 5679=1, 5680=1, 5681=1, 5682=1, 5683=1, 5684=1, 5685=1, 5686=1, 5687=1, 5688=1, 5689=1, 5690=1, 5691=1, 5692=1, 5693=1, 5694=1, 5695=1, 5696=1, 5697=1, 5698=1, 5699=1, 5700=1, 5701=1, 5702=1, 5703=1, 5704=1, 5705=1, 5706=1, 5707=1, 5708=1, 5709=1, 5710=1, 5711=1, 5712=1, 5713=1, 5714=1, 5715=1, 5716=1, 5717=1, 5718=1, 5719=1, 5720=1, 5721=1, 5722=1, 5723=1, 5724=1, 5725=1, 5726=1, 5727=1, 5728=1, 5729=1, 5730=1, 5731=1, 5732=1, 5733=1, 5734=1, 5735=1, 5736=1, 5737=1, 5738=1, 5739=1, 5740=1, 5741=1, 5742=1, 5743=1, 5744=1, 5745=1, 5746=1, 5747=1, 5748=1, 5749=1, 5750=1, 5751=1, 5752=1, 5753=1, 5754=1, 5755=1, 5756=1, 5757=1, 5758=1, 5759=1, 5760=1, 5766=1, 5767=1, 5768=1, 5769=1, 5770=1, 5771=1, 5772=1, 5773=1, 5774=1, 5775=1, 5776=1, 5777=1, 5778=1, 5779=1, 5780=1, 5781=1, 5782=1, 5783=1, 5784=1, 5785=1, 5786=1, 5787=1, 5788=1, 5789=1, 5790=1, 5791=1, 5792=1, 5793=1, 5794=1, 5795=1, 5796=1, 5797=1, 5798=1, 5799=1, 5800=1, 5801=1, 5802=1, 5803=1, 5804=1, 5805=1, 5806=1, 5807=1, 5808=1, 5809=1, 5810=1, 5811=1, 5812=1, 5813=1, 5814=1, 5815=1, 5816=1, 5817=1, 5818=1, 5819=1, 5820=1, 5821=1, 5822=1, 5823=1, 5824=1, 5825=1, 5826=1, 5827=1, 5828=1, 5829=1, 5830=1, 5831=1, 5832=1, 5833=1, 5834=1, 5835=1, 5836=1, 5837=1, 5838=1, 5839=1, 5840=1, 5841=1, 5842=1, 5843=1, 5844=1, 5845=1, 5846=1, 5847=1, 5848=1, 5849=1, 5850=1, 5851=1, 5852=1, 5853=1, 5854=1, 5855=1, 5856=1, 5857=1, 5858=1, 5859=1, 5860=1, 5861=1, 5862=1, 5863=1, 5864=1, 5865=1, 5866=1, 5867=1, 5868=1, 5869=1, 5870=1, 5871=1, 5872=1, 5873=1, 5874=1, 5875=1, 5876=1, 5877=1, 5878=1, 5879=1, 5880=1, 6121=1, 6122=1, 6123=1, 6124=1, 6125=1, 6126=1, 6127=1, 6128=1, 6129=1, 6130=1, 6131=1, 6132=1, 6133=1, 6134=1, 6135=1, 6136=1, 6137=1, 6138=1, 6139=1, 6140=1, 6141=1, 6142=1, 6143=1, 6144=1, 6145=1, 6146=1, 6147=1, 6148=1, 6149=1, 6150=1, 6151=1, 6152=1, 6153=1, 6154=1, 6155=1, 6156=1, 6157=1, 6158=1, 6159=1, 6160=1, 6161=1, 6162=1, 6163=1, 6164=1, 6165=1, 6166=1, 6167=1, 6168=1, 6169=1, 6170=1, 6171=1, 6172=1, 6173=1, 6174=1, 6175=1, 6176=1, 6177=1, 6178=1, 6179=1, 6180=1, 6181=1, 6182=1, 6183=1, 6184=1, 6185=1, 6186=1, 6187=1, 6188=1, 6189=1, 6190=1, 6191=1, 6192=1, 6193=1, 6194=1, 6195=1, 6196=1, 6197=1, 6198=1, 6199=1, 6200=1, 6201=1, 6202=1, 6203=1, 6204=1, 6205=1, 6206=1, 6207=1, 6208=1, 6209=1, 6210=1, 6211=1, 6212=1, 6213=1, 6214=1, 6215=1, 6216=1, 6217=1, 6218=1, 6219=1, 6220=1, 6221=1, 6222=1, 6223=1, 6224=1, 6225=1, 6226=1, 6227=1, 6228=1, 6229=1, 6230=1, 6231=1, 6232=1, 6233=1, 6234=1, 6235=1, 6236=1, 6237=1, 6238=1, 6239=1, 6240=1, 6246=1, 6247=1, 6248=1, 6249=1, 6250=1, 6251=1, 6252=1, 6253=1, 6254=1, 6255=1, 6256=1, 6257=1, 6258=1, 6259=1, 6260=1, 6261=1, 6262=1, 6263=1, 6264=1, 6265=1, 6266=1, 6267=1, 6268=1, 6269=1, 6270=1, 6271=1, 6272=1, 6273=1, 6274=1, 6275=1, 6276=1, 6277=1, 6278=1, 6279=1, 6280=1, 6281=1, 6282=1, 6283=1, 6284=1, 6285=1, 6286=1, 6287=1, 6288=1, 6289=1, 6290=1, 6291=1, 6292=1, 6293=1, 6294=1, 6295=1, 6296=1, 6297=1, 6298=1, 6299=1, 6300=1, 6301=1, 6302=1, 6303=1, 6304=1, 6305=1, 6306=1, 6307=1, 6308=1, 6309=1, 6310=1, 6311=1, 6312=1, 6313=1, 6314=1, 6315=1, 6316=1, 6317=1, 6318=1, 6319=1, 6320=1, 6321=1, 6322=1, 6323=1, 6324=1, 6325=1, 6326=1, 6327=1, 6328=1, 6329=1, 6330=1, 6331=1, 6332=1, 6333=1, 6334=1, 6335=1, 6336=1, 6337=1, 6338=1, 6339=1, 6340=1, 6341=1, 6342=1, 6343=1, 6344=1, 6345=1, 6346=1, 6347=1, 6348=1, 6349=1, 6350=1, 6351=1, 6352=1, 6353=1, 6354=1, 6355=1, 6356=1, 6357=1, 6358=1, 6359=1, 6360=1, 6601=1, 6602=1, 6603=1, 6604=1, 6605=1, 6606=1, 6607=1, 6608=1, 6609=1, 6610=1, 6611=1, 6612=1, 6613=1, 6614=1, 6615=1, 6616=1, 6617=1, 6618=1, 6619=1, 6620=1, 6621=1, 6622=1, 6623=1, 6624=1, 6625=1, 6626=1, 6627=1, 6628=1, 6629=1, 6630=1, 6631=1, 6632=1, 6633=1, 6634=1, 6635=1, 6636=1, 6637=1, 6638=1, 6639=1, 6640=1, 6641=1, 6642=1, 6643=1, 6644=1, 6645=1, 6646=1, 6647=1, 6648=1, 6649=1, 6650=1, 6651=1, 6652=1, 6653=1, 6654=1, 6655=1, 6656=1, 6657=1, 6658=1, 6659=1, 6660=1, 6661=1, 6662=1, 6663=1, 6664=1, 6665=1, 6666=1, 6667=1, 6668=1, 6669=1, 6670=1, 6671=1, 6672=1, 6673=1, 6674=1, 6675=1, 6676=1, 6677=1, 6678=1, 6679=1, 6680=1, 6681=1, 6682=1, 6683=1, 6684=1, 6685=1, 6686=1, 6687=1, 6688=1, 6689=1, 6690=1, 6691=1, 6692=1, 6693=1, 6694=1, 6695=1, 6696=1, 6697=1, 6698=1, 6699=1, 6700=1, 6701=1, 6702=1, 6703=1, 6704=1, 6705=1, 6706=1, 6707=1, 6708=1, 6709=1, 6710=1, 6711=1, 6712=1, 6713=1, 6714=1, 6715=1, 6716=1, 6717=1, 6718=1, 6719=1, 6720=1, 6726=1, 6727=1, 6728=1, 6729=1, 6730=1, 6731=1, 6732=1, 6733=1, 6734=1, 6735=1, 6736=1, 6737=1, 6738=1, 6739=1, 6740=1, 6741=1, 6742=1, 6743=1, 6744=1, 6745=1, 6746=1, 6747=1, 6748=1, 6749=1, 6750=1, 6751=1, 6752=1, 6753=1, 6754=1, 6755=1, 6756=1, 6757=1, 6758=1, 6759=1, 6760=1, 6761=1, 6762=1, 6763=1, 6764=1, 6765=1, 6766=1, 6767=1, 6768=1, 6769=1, 6770=1, 6771=1, 6772=1, 6773=1, 6774=1, 6775=1, 6776=1, 6777=1, 6778=1, 6779=1, 6780=1, 6781=1, 6782=1, 6783=1, 6784=1, 6785=1, 6786=1, 6787=1, 6788=1, 6789=1, 6790=1, 6791=1, 6792=1, 6793=1, 6794=1, 6795=1, 6796=1, 6797=1, 6798=1, 6799=1, 6800=1, 6801=1, 6802=1, 6803=1, 6804=1, 6805=1, 6806=1, 6807=1, 6808=1, 6809=1, 6810=1, 6811=1, 6812=1, 6813=1, 6814=1, 6815=1, 6816=1, 6817=1, 6818=1, 6819=1, 6820=1, 6821=1, 6822=1, 6823=1, 6824=1, 6825=1, 6826=1, 6827=1, 6828=1, 6829=1, 6830=1, 6831=1, 6832=1, 6833=1, 6834=1, 6835=1, 6836=1, 6837=1, 6838=1, 6839=1, 6840=1, 7080=1, 7081=1, 7082=1, 7083=1, 7084=1, 7085=1, 7086=1, 7087=1, 7088=1, 7089=1, 7090=1, 7091=1, 7092=1, 7093=1, 7094=1, 7095=1, 7096=1, 7097=1, 7098=1, 7099=1, 7100=1, 7101=1, 7102=1, 7103=1, 7104=1, 7105=1, 7106=1, 7107=1, 7108=1, 7109=1, 7110=1, 7111=1, 7112=1, 7113=1, 7114=1, 7115=1, 7116=1, 7117=1, 7118=1, 7119=1, 7120=1, 7121=1, 7122=1, 7123=1, 7124=1, 7125=1, 7126=1, 7127=1, 7128=1, 7129=1, 7130=1, 7131=1, 7132=1, 7133=1, 7134=1, 7135=1, 7136=1, 7137=1, 7138=1, 7139=1, 7140=1, 7141=1, 7142=1, 7143=1, 7144=1, 7145=1, 7146=1, 7147=1, 7148=1, 7149=1, 7150=1, 7151=1, 7152=1, 7153=1, 7154=1, 7155=1, 7156=1, 7157=1, 7158=1, 7159=1, 7160=1, 7161=1, 7162=1, 7163=1, 7164=1, 7165=1, 7166=1, 7167=1, 7168=1, 7169=1, 7170=1, 7171=1, 7172=1, 7173=1, 7174=1, 7175=1, 7176=1, 7177=1, 7178=1, 7179=1, 7180=1, 7181=1, 7182=1, 7183=1, 7184=1, 7185=1, 7186=1, 7187=1, 7188=1, 7189=1, 7190=1, 7191=1, 7192=1, 7193=1, 7194=1, 7195=1, 7196=1, 7197=1, 7198=1, 7199=1, 7560=1, 7561=1, 7562=1, 7563=1, 7564=1, 7565=1, 7566=1, 7567=1, 7568=1, 7569=1, 7570=1, 7571=1, 7572=1, 7573=1, 7574=1, 7575=1, 7576=1, 7577=1, 7578=1, 7579=1, 7580=1, 7581=1, 7582=1, 7583=1, 7584=1, 7585=1, 7586=1, 7587=1, 7588=1, 7589=1, 7590=1, 7591=1, 7592=1, 7593=1, 7594=1, 7595=1, 7596=1, 7597=1, 7598=1, 7599=1, 7600=1, 7601=1, 7602=1, 7603=1, 7604=1, 7605=1, 7606=1, 7607=1, 7608=1, 7609=1, 7610=1, 7611=1, 7612=1, 7613=1, 7614=1, 7615=1, 7616=1, 7617=1, 7618=1, 7619=1, 7620=1, 7621=1, 7622=1, 7623=1, 7624=1, 7625=1, 7626=1, 7627=1, 7628=1, 7629=1, 7630=1, 7631=1, 7632=1, 7633=1, 7634=1, 7635=1, 7636=1, 7637=1, 7638=1, 7639=1, 7640=1, 7641=1, 7642=1, 7643=1, 7644=1, 7645=1, 7646=1, 7647=1, 7648=1, 7649=1, 7650=1, 7651=1, 7652=1, 7653=1, 7654=1, 7655=1, 7656=1, 7657=1, 7658=1, 7659=1, 7660=1, 7661=1, 7662=1, 7663=1, 7664=1, 7665=1, 7666=1, 7667=1, 7668=1, 7669=1, 7670=1, 7671=1, 7672=1, 7673=1, 7674=1, 7675=1, 7676=1, 7677=1, 7678=1, 7679=1, 8039=1, 8040=1, 8041=1, 8042=1, 8043=1, 8044=1, 8045=1, 8046=1, 8047=1, 8048=1, 8049=1, 8050=1, 8051=1, 8052=1, 8053=1, 8054=1, 8055=1, 8056=1, 8057=1, 8058=1, 8059=1, 8060=1, 8061=1, 8062=1, 8063=1, 8064=1, 8065=1, 8066=1, 8067=1, 8068=1, 8069=1, 8070=1, 8071=1, 8072=1, 8073=1, 8074=1, 8075=1, 8076=1, 8077=1, 8078=1, 8079=1, 8080=1, 8081=1, 8082=1, 8083=1, 8084=1, 8085=1, 8086=1, 8087=1, 8088=1, 8089=1, 8090=1, 8091=1, 8092=1, 8093=1, 8094=1, 8095=1, 8096=1, 8097=1, 8098=1, 8099=1, 8100=1, 8101=1, 8102=1, 8103=1, 8104=1, 8105=1, 8106=1, 8107=1, 8108=1, 8109=1, 8110=1, 8111=1, 8112=1, 8113=1, 8114=1, 8115=1, 8116=1, 8117=1, 8118=1, 8119=1, 8120=1, 8121=1, 8122=1, 8123=1, 8124=1, 8125=1, 8126=1, 8127=1, 8128=1, 8129=1, 8130=1, 8131=1, 8132=1, 8133=1, 8134=1, 8135=1, 8136=1, 8137=1, 8138=1, 8139=1, 8140=1, 8141=1, 8142=1, 8143=1, 8144=1, 8145=1, 8146=1, 8147=1, 8148=1, 8149=1, 8150=1, 8151=1, 8152=1, 8153=1, 8154=1, 8155=1, 8156=1, 8157=1, 8158=1, 8518=1, 8519=1, 8520=1, 8521=1, 8522=1, 8523=1, 8524=1, 8525=1, 8526=1, 8527=1, 8528=1, 8529=1, 8530=1, 8531=1, 8532=1, 8533=1, 8534=1, 8535=1, 8536=1, 8537=1, 8538=1, 8539=1, 8540=1, 8541=1, 8542=1, 8543=1, 8544=1, 8545=1, 8546=1, 8547=1, 8548=1, 8549=1, 8550=1, 8551=1, 8552=1, 8553=1, 8554=1, 8555=1, 8556=1, 8557=1, 8558=1, 8559=1, 8560=1, 8561=1, 8562=1, 8563=1, 8564=1, 8565=1, 8566=1, 8567=1, 8568=1, 8569=1, 8570=1, 8571=1, 8572=1, 8573=1, 8574=1, 8575=1, 8576=1, 8577=1, 8578=1, 8579=1, 8580=1, 8581=1, 8582=1, 8583=1, 8584=1, 8585=1, 8586=1, 8587=1, 8588=1, 8589=1, 8590=1, 8591=1, 8592=1, 8593=1, 8594=1, 8595=1, 8596=1, 8597=1, 8598=1, 8599=1, 8600=1, 8601=1, 8602=1, 8603=1, 8604=1, 8605=1, 8606=1, 8607=1, 8608=1, 8609=1, 8610=1, 8611=1, 8612=1, 8613=1, 8614=1, 8615=1, 8616=1, 8617=1, 8618=1, 8619=1, 8620=1, 8621=1, 8622=1, 8623=1, 8624=1, 8625=1, 8626=1, 8627=1, 8628=1, 8629=1, 8630=1, 8631=1, 8632=1, 8633=1, 8634=1, 8635=1, 8636=1, 8637=1, 8997=1, 8998=1, 8999=1, 9000=1, 9001=1, 9002=1, 9003=1, 9004=1, 9005=1, 9006=1, 9007=1, 9008=1, 9009=1, 9010=1, 9011=1, 9012=1, 9013=1, 9014=1, 9015=1, 9016=1, 9017=1, 9018=1, 9019=1, 9020=1, 9021=1, 9022=1, 9023=1, 9024=1, 9025=1, 9026=1, 9027=1, 9028=1, 9029=1, 9030=1, 9031=1, 9032=1, 9033=1, 9034=1, 9035=1, 9036=1, 9037=1, 9038=1, 9039=1, 9040=1, 9041=1, 9042=1, 9043=1, 9044=1, 9045=1, 9046=1, 9047=1, 9048=1, 9049=1, 9050=1, 9051=1, 9052=1, 9053=1, 9054=1, 9055=1, 9056=1, 9057=1, 9058=1, 9059=1, 9060=1, 9061=1, 9062=1, 9063=1, 9064=1, 9065=1, 9066=1, 9067=1, 9068=1, 9069=1, 9070=1, 9071=1, 9072=1, 9073=1, 9074=1, 9075=1, 9076=1, 9077=1, 9078=1, 9079=1, 9080=1, 9081=1, 9082=1, 9083=1, 9084=1, 9085=1, 9086=1, 9087=1, 9088=1, 9089=1, 9090=1, 9091=1, 9092=1, 9093=1, 9094=1, 9095=1, 9096=1, 9097=1, 9098=1, 9099=1, 9100=1, 9101=1, 9102=1, 9103=1, 9104=1, 9105=1, 9106=1, 9107=1, 9108=1, 9109=1, 9110=1, 9111=1, 9112=1, 9113=1, 9114=1, 9115=1, 9476=1, 9477=1, 9478=1, 9479=1, 9480=1, 9481=1, 9482=1, 9483=1, 9484=1, 9485=1, 9486=1, 9487=1, 9488=1, 9489=1, 9490=1, 9491=1, 9492=1, 9493=1, 9494=1, 9495=1, 9496=1, 9497=1, 9498=1, 9499=1, 9500=1, 9501=1, 9502=1, 9503=1, 9504=1, 9505=1, 9506=1, 9507=1, 9508=1, 9509=1, 9510=1, 9511=1, 9512=1, 9513=1, 9514=1, 9515=1, 9516=1, 9517=1, 9518=1, 9519=1, 9520=1, 9521=1, 9522=1, 9523=1, 9524=1, 9525=1, 9526=1, 9527=1, 9528=1, 9529=1, 9530=1, 9531=1, 9532=1, 9533=1, 9534=1, 9535=1, 9536=1, 9537=1, 9538=1, 9539=1, 9540=1, 9541=1, 9542=1, 9543=1, 9544=1, 9545=1, 9546=1, 9547=1, 9548=1, 9549=1, 9550=1, 9551=1, 9552=1, 9553=1, 9554=1, 9555=1, 9556=1, 9557=1, 9558=1, 9559=1, 9560=1, 9561=1, 9562=1, 9563=1, 9564=1, 9565=1, 9566=1, 9567=1, 9568=1, 9569=1, 9570=1, 9571=1, 9572=1, 9573=1, 9574=1, 9575=1, 9576=1, 9577=1, 9578=1, 9579=1, 9580=1, 9581=1, 9582=1, 9583=1, 9584=1, 9585=1, 9586=1, 9587=1, 9588=1, 9589=1, 9590=1, 9591=1, 9592=1, 9593=1, 9594=1, 9595=1, 9955=1, 9956=1, 9957=1, 9958=1, 9959=1, 9960=1, 9961=1, 9962=1, 9963=1, 9964=1, 9965=1, 9966=1, 9967=1, 9968=1, 9969=1, 9970=1, 9971=1, 9972=1, 9973=1, 9974=1, 9975=1, 9976=1, 9977=1, 9978=1, 9979=1, 9980=1, 9981=1, 9982=1, 9983=1, 9984=1, 9985=1, 9986=1, 9987=1, 9988=1, 9989=1, 9990=1, 9991=1, 9992=1, 9993=1, 9994=1, 9995=1, 9996=1, 9997=1, 9998=1, 9999=1, 10000=1, 10001=1, 10002=1, 10003=1, 10004=1, 10005=1, 10006=1, 10007=1, 10008=1, 10009=1, 10010=1, 10011=1, 10012=1, 10013=1, 10014=1, 10015=1, 10016=1, 10017=1, 10018=1, 10019=1, 10020=1, 10021=1, 10022=1, 10023=1, 10024=1, 10025=1, 10026=1, 10027=1, 10028=1, 10029=1, 10030=1, 10031=1, 10032=1, 10033=1, 10034=1, 10035=1, 10036=1, 10037=1, 10038=1, 10039=1, 10040=1, 10041=1, 10042=1, 10043=1, 10044=1, 10045=1, 10046=1, 10047=1, 10048=1, 10049=1, 10050=1, 10051=1, 10052=1, 10053=1, 10054=1, 10055=1, 10056=1, 10057=1, 10058=1, 10059=1, 10060=1, 10061=1, 10062=1, 10063=1, 10064=1, 10065=1, 10066=1, 10067=1, 10068=1, 10069=1, 10070=1, 10071=1, 10072=1, 10073=1, 10074=1, 10435=1, 10436=1, 10437=1, 10438=1, 10439=1, 10440=1, 10441=1, 10442=1, 10443=1, 10444=1, 10445=1, 10446=1, 10447=1, 10448=1, 10449=1, 10450=1, 10451=1, 10452=1, 10453=1, 10454=1, 10455=1, 10456=1, 10457=1, 10458=1, 10459=1, 10460=1, 10461=1, 10462=1, 10463=1, 10464=1, 10465=1, 10466=1, 10467=1, 10468=1, 10469=1, 10470=1, 10471=1, 10472=1, 10473=1, 10474=1, 10475=1, 10476=1, 10477=1, 10478=1, 10479=1, 10480=1, 10481=1, 10482=1, 10483=1, 10484=1, 10485=1, 10486=1, 10487=1, 10488=1, 10489=1, 10490=1, 10491=1, 10492=1, 10493=1, 10494=1, 10495=1, 10496=1, 10497=1, 10498=1, 10499=1, 10500=1, 10501=1, 10502=1, 10503=1, 10504=1, 10505=1, 10506=1, 10507=1, 10508=1, 10509=1, 10510=1, 10511=1, 10512=1, 10513=1, 10514=1, 10515=1, 10516=1, 10517=1, 10518=1, 10519=1, 10520=1, 10521=1, 10522=1, 10523=1, 10524=1, 10525=1, 10526=1, 10527=1, 10528=1, 10529=1, 10530=1, 10531=1, 10532=1, 10533=1, 10534=1, 10535=1, 10536=1, 10537=1, 10538=1, 10539=1, 10540=1, 10541=1, 10542=1, 10543=1, 10544=1, 10545=1, 10546=1, 10547=1, 10548=1, 10549=1, 10550=1, 10551=1, 10552=1, 10553=1, 10554=1, 10915=1, 10916=1, 10917=1, 10918=1, 10919=1, 10920=1, 10921=1, 10922=1, 10923=1, 10924=1, 10925=1, 10926=1, 10927=1, 10928=1, 10929=1, 10930=1, 10931=1, 10932=1, 10933=1, 10934=1, 10935=1, 10936=1, 10937=1, 10938=1, 10939=1, 10940=1, 10941=1, 10942=1, 10943=1, 10944=1, 10945=1, 10946=1, 10947=1, 10948=1, 10949=1, 10950=1, 10951=1, 10952=1, 10953=1, 10954=1, 10955=1, 10956=1, 10957=1, 10958=1, 10959=1, 10960=1, 10961=1, 10962=1, 10963=1, 10964=1, 10965=1, 10966=1, 10967=1, 10968=1, 10969=1, 10970=1, 10971=1, 10972=1, 10973=1, 10974=1, 10975=1, 10976=1, 10977=1, 10978=1, 10979=1, 10980=1, 10981=1, 10982=1, 10983=1, 10984=1, 10985=1, 10986=1, 10987=1, 10988=1, 10989=1, 10990=1, 10991=1, 10992=1, 10993=1, 10994=1, 10995=1, 10996=1, 10997=1, 10998=1, 10999=1, 11000=1, 11001=1, 11002=1, 11003=1, 11004=1, 11005=1, 11006=1, 11007=1, 11008=1, 11009=1, 11010=1, 11011=1, 11012=1, 11013=1, 11014=1, 11015=1, 11016=1, 11017=1, 11018=1, 11019=1, 11020=1, 11021=1, 11022=1, 11023=1, 11024=1, 11025=1, 11026=1, 11027=1, 11028=1, 11029=1, 11030=1, 11031=1, 11032=1, 11033=1, 11034=1, 11395=1, 11396=1, 11397=1, 11398=1, 11399=1, 11400=1, 11401=1, 11402=1, 11403=1, 11404=1, 11405=1, 11406=1, 11407=1, 11408=1, 11409=1, 11410=1, 11411=1, 11412=1, 11413=1, 11414=1, 11415=1, 11416=1, 11417=1, 11418=1, 11419=1, 11420=1, 11421=1, 11422=1, 11423=1, 11424=1, 11425=1, 11426=1, 11427=1, 11428=1, 11429=1, 11430=1, 11431=1, 11432=1, 11433=1, 11434=1, 11435=1, 11436=1, 11437=1, 11438=1, 11439=1, 11440=1, 11441=1, 11442=1, 11443=1, 11444=1, 11445=1, 11446=1, 11447=1, 11448=1, 11449=1, 11450=1, 11451=1, 11452=1, 11453=1, 11454=1, 11455=1, 11456=1, 11457=1, 11458=1, 11459=1, 11460=1, 11461=1, 11462=1, 11463=1, 11464=1, 11465=1, 11466=1, 11467=1, 11468=1, 11469=1, 11470=1, 11471=1, 11472=1, 11473=1, 11474=1, 11475=1, 11476=1, 11477=1, 11478=1, 11479=1, 11480=1, 11481=1, 11482=1, 11483=1, 11484=1, 11485=1, 11486=1, 11487=1, 11488=1, 11489=1, 11490=1, 11491=1, 11492=1, 11493=1, 11494=1, 11495=1, 11496=1, 11497=1, 11498=1, 11499=1, 11500=1, 11501=1, 11502=1, 11503=1, 11504=1, 11505=1, 11506=1, 11507=1, 11508=1, 11509=1, 11510=1, 11511=1, 11512=1, 11513=1, 11514=1, 11873=1, 11874=1, 11875=1, 11876=1, 11877=1, 11878=1, 11879=1, 11880=1, 11881=1, 11882=1, 11883=1, 11884=1, 11885=1, 11886=1, 11887=1, 11888=1, 11889=1, 11890=1, 11891=1, 11892=1, 11893=1, 11894=1, 11895=1, 11896=1, 11897=1, 11898=1, 11899=1, 11900=1, 11901=1, 11902=1, 11903=1, 11904=1, 11905=1, 11906=1, 11907=1, 11908=1, 11909=1, 11910=1, 11911=1, 11912=1, 11913=1, 11914=1, 11915=1, 11916=1, 11917=1, 11918=1, 11919=1, 11920=1, 11921=1, 11922=1, 11923=1, 11924=1, 11925=1, 11926=1, 11927=1, 11928=1, 11929=1, 11930=1, 11931=1, 11932=1, 11933=1, 11934=1, 11935=1, 11936=1, 11937=1, 11938=1, 11939=1, 11940=1, 11941=1, 11942=1, 11943=1, 11944=1, 11945=1, 11946=1, 11947=1, 11948=1, 11949=1, 11950=1, 11951=1, 11952=1, 11953=1, 11954=1, 11955=1, 11956=1, 11957=1, 11958=1, 11959=1, 11960=1, 11961=1, 11962=1, 11963=1, 11964=1, 11965=1, 11966=1, 11967=1, 11968=1, 11969=1, 11970=1, 11971=1, 11972=1, 11973=1, 11974=1, 11975=1, 11976=1, 11977=1, 11978=1, 11979=1, 11980=1, 11981=1, 11982=1, 11983=1, 11984=1, 11985=1, 11986=1, 11987=1, 11988=1, 11989=1, 11990=1, 11991=1, 11992=1, 12353=1, 12354=1, 12355=1, 12356=1, 12357=1, 12358=1, 12359=1, 12360=1, 12361=1, 12362=1, 12363=1, 12364=1, 12365=1, 12366=1, 12367=1, 12368=1, 12369=1, 12370=1, 12371=1, 12372=1, 12373=1, 12374=1, 12375=1, 12376=1, 12377=1, 12378=1, 12379=1, 12380=1, 12381=1, 12382=1, 12383=1, 12384=1, 12385=1, 12386=1, 12387=1, 12388=1, 12389=1, 12390=1, 12391=1, 12392=1, 12393=1, 12394=1, 12395=1, 12396=1, 12397=1, 12398=1, 12399=1, 12400=1, 12401=1, 12402=1, 12403=1, 12404=1, 12405=1, 12406=1, 12407=1, 12408=1, 12409=1, 12410=1, 12411=1, 12412=1, 12413=1, 12414=1, 12415=1, 12416=1, 12417=1, 12418=1, 12419=1, 12420=1, 12421=1, 12422=1, 12423=1, 12424=1, 12425=1, 12426=1, 12427=1, 12428=1, 12429=1, 12430=1, 12431=1, 12432=1, 12433=1, 12434=1, 12435=1, 12436=1, 12437=1, 12438=1, 12439=1, 12440=1, 12441=1, 12442=1, 12443=1, 12444=1, 12445=1, 12446=1, 12447=1, 12448=1, 12449=1, 12450=1, 12451=1, 12452=1, 12453=1, 12454=1, 12455=1, 12456=1, 12457=1, 12458=1, 12459=1, 12460=1, 12461=1, 12462=1, 12463=1, 12464=1, 12465=1, 12466=1, 12467=1, 12468=1, 12469=1, 12470=1, 12471=1, 12472=1, 12833=1, 12834=1, 12835=1, 12836=1, 12837=1, 12838=1, 12839=1, 12840=1, 12841=1, 12842=1, 12843=1, 12844=1, 12845=1, 12846=1, 12847=1, 12848=1, 12849=1, 12850=1, 12851=1, 12852=1, 12853=1, 12854=1, 12855=1, 12856=1, 12857=1, 12858=1, 12859=1, 12860=1, 12861=1, 12862=1, 12863=1, 12864=1, 12865=1, 12866=1, 12867=1, 12868=1, 12869=1, 12870=1, 12871=1, 12872=1, 12873=1, 12874=1, 12875=1, 12876=1, 12877=1, 12878=1, 12879=1, 12880=1, 12881=1, 12882=1, 12883=1, 12884=1, 12885=1, 12886=1, 12887=1, 12888=1, 12889=1, 12890=1, 12891=1, 12892=1, 12893=1, 12894=1, 12895=1, 12896=1, 12897=1, 12898=1, 12899=1, 12900=1, 12901=1, 12902=1, 12903=1, 12904=1, 12905=1, 12906=1, 12907=1, 12908=1, 12909=1, 12910=1, 12911=1, 12912=1, 12913=1, 12914=1, 12915=1, 12916=1, 12917=1, 12918=1, 12919=1, 12920=1, 12921=1, 12922=1, 12923=1, 12924=1, 12925=1, 12926=1, 12927=1, 12928=1, 12929=1, 12930=1, 12931=1, 12932=1, 12933=1, 12934=1, 12935=1, 12936=1, 12937=1, 12938=1, 12939=1, 12940=1, 12941=1, 12942=1, 12943=1, 12944=1, 12945=1, 12946=1, 12947=1, 12948=1, 12949=1, 12950=1, 12951=1, 12952=1, 13313=1, 13314=1, 13315=1, 13316=1, 13317=1, 13318=1, 13319=1, 13320=1, 13321=1, 13322=1, 13323=1, 13324=1, 13325=1, 13326=1, 13327=1, 13328=1, 13329=1, 13330=1, 13331=1, 13332=1, 13333=1, 13334=1, 13335=1, 13336=1, 13337=1, 13338=1, 13339=1, 13340=1, 13341=1, 13342=1, 13343=1, 13344=1, 13345=1, 13346=1, 13347=1, 13348=1, 13349=1, 13350=1, 13351=1, 13352=1, 13353=1, 13354=1, 13355=1, 13356=1, 13357=1, 13358=1, 13359=1, 13360=1, 13361=1, 13362=1, 13363=1, 13364=1, 13365=1, 13366=1, 13367=1, 13368=1, 13369=1, 13370=1, 13371=1, 13372=1, 13373=1, 13374=1, 13375=1, 13376=1, 13377=1, 13378=1, 13379=1, 13380=1, 13381=1, 13382=1, 13383=1, 13384=1, 13385=1, 13386=1, 13387=1, 13388=1, 13389=1, 13390=1, 13391=1, 13392=1, 13393=1, 13394=1, 13395=1, 13396=1, 13397=1, 13398=1, 13399=1, 13400=1, 13401=1, 13402=1, 13403=1, 13404=1, 13405=1, 13406=1, 13407=1, 13408=1, 13409=1, 13410=1, 13411=1, 13412=1, 13413=1, 13414=1, 13415=1, 13416=1, 13417=1, 13418=1, 13419=1, 13420=1, 13421=1, 13422=1, 13423=1, 13424=1, 13425=1, 13426=1, 13427=1, 13428=1, 13429=1, 13430=1, 13431=1, 13432=1, 13793=1, 13794=1, 13795=1, 13796=1, 13797=1, 13798=1, 13799=1, 13800=1, 13801=1, 13802=1, 13803=1, 13804=1, 13805=1, 13806=1, 13807=1, 13808=1, 13809=1, 13810=1, 13811=1, 13812=1, 13813=1, 13814=1, 13815=1, 13816=1, 13817=1, 13818=1, 13819=1, 13820=1, 13821=1, 13822=1, 13823=1, 13824=1, 13825=1, 13826=1, 13827=1, 13828=1, 13829=1, 13830=1, 13831=1, 13832=1, 13833=1, 13834=1, 13835=1, 13836=1, 13837=1, 13838=1, 13839=1, 13840=1, 13841=1, 13842=1, 13843=1, 13844=1, 13845=1, 13846=1, 13847=1, 13848=1, 13849=1, 13850=1, 13851=1, 13852=1, 13853=1, 13854=1, 13855=1, 13856=1, 13857=1, 13858=1, 13859=1, 13860=1, 13861=1, 13862=1, 13863=1, 13864=1, 13865=1, 13866=1, 13867=1, 13868=1, 13869=1, 13870=1, 13871=1, 13872=1, 13873=1, 13874=1, 13875=1, 13876=1, 13877=1, 13878=1, 13879=1, 13880=1, 13881=1, 13882=1, 13883=1, 13884=1, 13885=1, 13886=1, 13887=1, 13888=1, 13889=1, 13890=1, 13891=1, 13892=1, 13893=1, 13894=1, 13895=1, 13896=1, 13897=1, 13898=1, 13899=1, 13900=1, 13901=1, 13902=1, 13903=1, 13904=1, 13905=1, 13906=1, 13907=1, 13908=1, 13909=1, 13910=1, 13911=1, 13912=1, 14273=1, 14274=1, 14275=1, 14276=1, 14277=1, 14278=1, 14279=1, 14280=1, 14281=1, 14282=1, 14283=1, 14284=1, 14285=1, 14286=1, 14287=1, 14288=1, 14289=1, 14290=1, 14291=1, 14292=1, 14293=1, 14294=1, 14295=1, 14296=1, 14297=1, 14298=1, 14299=1, 14300=1, 14301=1, 14302=1, 14303=1, 14304=1, 14305=1, 14306=1, 14307=1, 14308=1, 14309=1, 14310=1, 14311=1, 14312=1, 14313=1, 14314=1, 14315=1, 14316=1, 14317=1, 14318=1, 14319=1, 14320=1, 14321=1, 14322=1, 14323=1, 14324=1, 14325=1, 14326=1, 14327=1, 14328=1, 14329=1, 14330=1, 14331=1, 14332=1, 14333=1, 14334=1, 14335=1, 14336=1, 14337=1, 14338=1, 14339=1, 14340=1, 14341=1, 14342=1, 14343=1, 14344=1, 14345=1, 14346=1, 14347=1, 14348=1, 14349=1, 14350=1, 14351=1, 14352=1, 14353=1, 14354=1, 14355=1, 14356=1, 14357=1, 14358=1, 14359=1, 14360=1, 14361=1, 14362=1, 14363=1, 14364=1, 14365=1, 14366=1, 14367=1, 14368=1, 14369=1, 14370=1, 14371=1, 14372=1, 14373=1, 14374=1, 14375=1, 14376=1, 14377=1, 14378=1, 14379=1, 14380=1, 14381=1, 14382=1, 14383=1, 14384=1, 14385=1, 14386=1, 14387=1, 14388=1, 14389=1, 14390=1, 14391=1, 14392=1, 14393=1, 14394=1, 14395=1, 14397=1, 14418=1, 14419=1, 14471=1, 14472=1, 14473=1, 14474=1, 14475=1, 14476=1, 14477=1, 14478=1, 14479=1, 14486=1, 14487=1, 14488=1, 14489=1, 14508=1, 14509=1, 14583=1, 14584=1, 14585=1, 14588=1, 14589=1, 14590=1, 14591=1, 14594=1, 14595=1, 14596=1, 14597=1, 14598=1, 14599=1, 14600=1, 14601=1, 14602=1, 14603=1, 14604=1, 14605=1, 14606=1, 14607=1, 14608=1, 14609=1, 14610=1, 14611=1, 14612=1, 14613=1, 14614=1, 14615=1, 14616=1, 14617=1, 14618=1, 14619=1, 14620=1, 14621=1, 14622=1, 14623=1, 14624=1, 14625=1, 14626=1, 14627=1, 14628=1, 14629=1, 14630=1, 14654=1, 14660=1, 14666=1, 14690=1, 14696=1, 14702=1, 14729=1, 14730=1, 14731=1, 14732=1, 14733=1, 14751=1, 14757=1, 14758=1, 14759=1, 14760=1, 14763=1, 14764=1, 14765=1, 14785=1, 14786=1, 14791=1, 14796=1, 21638=1, 21998=1, 29198=1, 29230=1, 29231=1, 29232=1, 29233=1, 29336=1, 29339=1, 29353=1, 29355=1, 29370=1, 29371=1, 29419=1, 29420=1, 29436=1, 29452=1, 29500=1, 29539=1, 29545=1, 29551=1, 29635=1, 29638=1, 29641=1}
Probabilistic random walk after 18329 steps, saw 14349 distinct states, run finished after 36059 ms. (steps per millisecond=0 ) properties seen :5491
Running SMT prover for 24151 properties.
// Phase 1: matrix 44681 rows 29744 cols
[2022-06-08 23:23:51] [INFO ] Computed 3 place invariants in 13059 ms
[2022-06-08 23:24:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-08 23:24:17] [INFO ] After 25070ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 24151 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 24173 out of 29744 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29744/29744 places, 44681/44681 transitions.
Graph (complete) has 104082 edges and 29744 vertex of which 29738 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.156 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 29738 transition count 44675
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 61 place count 29684 transition count 44621
Iterating global reduction 1 with 54 rules applied. Total rules applied 115 place count 29684 transition count 44621
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 159 transitions.
Iterating post reduction 1 with 159 rules applied. Total rules applied 274 place count 29684 transition count 44462
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 278 place count 29680 transition count 44458
Iterating global reduction 2 with 4 rules applied. Total rules applied 282 place count 29680 transition count 44458
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 284 place count 29678 transition count 44456
Iterating global reduction 2 with 2 rules applied. Total rules applied 286 place count 29678 transition count 44456
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 287 place count 29678 transition count 44455
Applied a total of 287 rules in 6435 ms. Remains 29678 /29744 variables (removed 66) and now considering 44455/44681 (removed 226) transitions.
Finished structural reductions, in 1 iterations. Remains : 29678/29744 places, 44455/44681 transitions.
Interrupted random walk after 34918 steps, including 5049 resets, run timeout after 30002 ms. (steps per millisecond=1 ) properties seen 90
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24061) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24061) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 24061) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24061) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24061) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24061) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 58 ms. (steps per millisecond=17 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 57 ms. (steps per millisecond=17 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24060) seen :0
Interrupted probabilistic random walk after 50789 steps, run timeout after 90005 ms. (steps per millisecond=0 ) properties seen :{2624=1, 2625=1, 2626=1, 2627=1, 2628=1, 2867=1, 2868=1, 2869=1, 2870=1, 2871=1, 3111=1, 3112=1, 3113=1, 3114=1, 3115=1, 3355=1, 3356=1, 3357=1, 3358=1, 3359=1, 9044=1, 9045=1, 9046=1, 9047=1, 9048=1, 9049=1, 9136=1, 9137=1, 9138=1, 9139=1, 9145=1, 9178=1, 9220=1, 9237=1, 9238=1, 16085=1, 23637=1, 23816=1, 23832=1, 23893=1, 23909=1, 23945=1, 24050=1, 24058=1, 24059=1}
Probabilistic random walk after 50789 steps, saw 37904 distinct states, run finished after 90007 ms. (steps per millisecond=0 ) properties seen :45
Running SMT prover for 24015 properties.
// Phase 1: matrix 44455 rows 29678 cols
[2022-06-08 23:26:37] [INFO ] Computed 3 place invariants in 12254 ms
[2022-06-08 23:30:22] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-08 23:30:22] [INFO ] After 225156ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 24015 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 24039 out of 29678 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29678/29678 places, 44455/44455 transitions.
Graph (complete) has 103178 edges and 29678 vertex of which 29676 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.79 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 29676 transition count 44453
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 43 place count 29636 transition count 44413
Iterating global reduction 1 with 40 rules applied. Total rules applied 83 place count 29636 transition count 44413
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 97 place count 29636 transition count 44399
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 115 place count 29618 transition count 44381
Iterating global reduction 2 with 18 rules applied. Total rules applied 133 place count 29618 transition count 44381
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 149 place count 29618 transition count 44365
Applied a total of 149 rules in 4875 ms. Remains 29618 /29678 variables (removed 60) and now considering 44365/44455 (removed 90) transitions.
Finished structural reductions, in 1 iterations. Remains : 29618/29678 places, 44365/44455 transitions.
Interrupted random walk after 35450 steps, including 5403 resets, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen 56
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 76 ms. (steps per millisecond=13 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 23959) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23959) seen :0
Interrupted probabilistic random walk after 49427 steps, run timeout after 90021 ms. (steps per millisecond=0 ) properties seen :{15999=1}
Probabilistic random walk after 49427 steps, saw 37069 distinct states, run finished after 90021 ms. (steps per millisecond=0 ) properties seen :1
Running SMT prover for 23958 properties.
// Phase 1: matrix 44365 rows 29618 cols
[2022-06-08 23:32:39] [INFO ] Computed 3 place invariants in 11340 ms
[2022-06-08 23:36:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-08 23:36:24] [INFO ] After 225039ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 23958 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 23982 out of 29618 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29618/29618 places, 44365/44365 transitions.
Graph (complete) has 102749 edges and 29618 vertex of which 29614 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.78 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 29614 transition count 44361
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 30 place count 29589 transition count 44336
Iterating global reduction 1 with 25 rules applied. Total rules applied 55 place count 29589 transition count 44336
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 59 place count 29589 transition count 44332
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 68 place count 29580 transition count 44323
Iterating global reduction 2 with 9 rules applied. Total rules applied 77 place count 29580 transition count 44323
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 83 place count 29580 transition count 44317
Applied a total of 83 rules in 5030 ms. Remains 29580 /29618 variables (removed 38) and now considering 44317/44365 (removed 48) transitions.
Finished structural reductions, in 1 iterations. Remains : 29580/29618 places, 44317/44365 transitions.
Interrupted random walk after 29606 steps, including 4669 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 30
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 59 ms. (steps per millisecond=16 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23928) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23928) seen :0
Interrupted probabilistic random walk after 50440 steps, run timeout after 90034 ms. (steps per millisecond=0 ) properties seen :{15969=1}
Probabilistic random walk after 50440 steps, saw 37835 distinct states, run finished after 90036 ms. (steps per millisecond=0 ) properties seen :1
Running SMT prover for 23927 properties.
// Phase 1: matrix 44317 rows 29580 cols
[2022-06-08 23:38:43] [INFO ] Computed 3 place invariants in 12589 ms
[2022-06-08 23:42:28] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-08 23:42:28] [INFO ] After 225053ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 23927 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 23951 out of 29580 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29580/29580 places, 44317/44317 transitions.
Graph (complete) has 102160 edges and 29580 vertex of which 29577 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.83 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 29577 transition count 44314
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 29567 transition count 44304
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 29567 transition count 44304
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 26 place count 29567 transition count 44302
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 28 place count 29565 transition count 44300
Iterating global reduction 2 with 2 rules applied. Total rules applied 30 place count 29565 transition count 44300
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 32 place count 29565 transition count 44298
Applied a total of 32 rules in 4852 ms. Remains 29565 /29580 variables (removed 15) and now considering 44298/44317 (removed 19) transitions.
Finished structural reductions, in 1 iterations. Remains : 29565/29580 places, 44298/44317 transitions.
Interrupted random walk after 33388 steps, including 5289 resets, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen 42
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 22 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23885) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23885) seen :0
Interrupted probabilistic random walk after 50995 steps, run timeout after 90001 ms. (steps per millisecond=0 ) properties seen :{15930=1}
Probabilistic random walk after 50995 steps, saw 37948 distinct states, run finished after 90003 ms. (steps per millisecond=0 ) properties seen :1
Running SMT prover for 23884 properties.
// Phase 1: matrix 44298 rows 29565 cols
[2022-06-08 23:44:46] [INFO ] Computed 3 place invariants in 11879 ms
[2022-06-08 23:48:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-08 23:48:31] [INFO ] After 225021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 23884 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 23908 out of 29565 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29565/29565 places, 44298/44298 transitions.
Graph (complete) has 101762 edges and 29565 vertex of which 29564 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.73 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 29564 transition count 44297
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 20 place count 29546 transition count 44279
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 29546 transition count 44279
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 39 place count 29546 transition count 44278
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 42 place count 29543 transition count 44275
Iterating global reduction 2 with 3 rules applied. Total rules applied 45 place count 29543 transition count 44275
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 47 place count 29543 transition count 44273
Applied a total of 47 rules in 4603 ms. Remains 29543 /29565 variables (removed 22) and now considering 44273/44298 (removed 25) transitions.
Finished structural reductions, in 1 iterations. Remains : 29543/29565 places, 44273/44298 transitions.
Interrupted random walk after 43799 steps, including 6967 resets, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen 61
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23823) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23823) seen :0
Interrupted probabilistic random walk after 53429 steps, run timeout after 90031 ms. (steps per millisecond=0 ) properties seen :{15873=1}
Probabilistic random walk after 53429 steps, saw 39030 distinct states, run finished after 90033 ms. (steps per millisecond=0 ) properties seen :1
Running SMT prover for 23822 properties.
// Phase 1: matrix 44273 rows 29543 cols
[2022-06-08 23:50:47] [INFO ] Computed 3 place invariants in 11339 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination QuasiLiveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="RingSingleMessageInMbox-PT-d2m160"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-4028"
echo " Executing tool itstools"
echo " Input is RingSingleMessageInMbox-PT-d2m160, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r319-tall-165472290300522"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RingSingleMessageInMbox-PT-d2m160.tgz
mv RingSingleMessageInMbox-PT-d2m160 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 '
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;