fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r185-tajo-162089425200077
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for RERS17pb113-PT-1

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14114.315 1800000.00 5936797.00 469.60 [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 '/mnt/tpsp/fkordon/mcc2021-input.r185-tajo-162089425200077.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RERS17pb113-PT-1, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r185-tajo-162089425200077
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 151K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 84K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 27 10:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 10:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 25 13:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 25 13:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 08:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 2 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 15M May 5 16:51 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 1621333837839

Running Version 0
[2021-05-18 10:30:39] [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]
[2021-05-18 10:30:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 10:30:40] [INFO ] Load time of PNML (sax parser for PT used): 667 ms
[2021-05-18 10:30:40] [INFO ] Transformed 639 places.
[2021-05-18 10:30:40] [INFO ] Transformed 31353 transitions.
[2021-05-18 10:30:40] [INFO ] Found NUPN structural information;
[2021-05-18 10:30:40] [INFO ] Parsed PT model containing 639 places and 31353 transitions in 890 ms.
Starting structural reductions, iteration 0 : 639/639 places, 31353/31353 transitions.
Ensure Unique test removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 627 transition count 31353
Applied a total of 12 rules in 449 ms. Remains 627 /639 variables (removed 12) and now considering 31353/31353 (removed 0) transitions.
[2021-05-18 10:30:40] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:30:41] [INFO ] Computed 13 place invariants in 113 ms
[2021-05-18 10:30:42] [INFO ] Implicit Places using invariants in 2043 ms returned []
Implicit Place search using SMT only with invariants took 2071 ms to find 0 implicit places.
[2021-05-18 10:30:43] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:30:43] [INFO ] Computed 13 place invariants in 57 ms
[2021-05-18 10:30:57] [INFO ] Dead Transitions using invariants and state equation in 14906 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/639 places, 31353/31353 transitions.
Discarding 304 transitions out of 31353. Remains 31049
[2021-05-18 10:30:58] [INFO ] Initial state test concluded for 1 properties.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 14927 ms. (steps per millisecond=0 ) properties (out of 31048) seen :10698
Running SMT prover for 20350 properties.
[2021-05-18 10:31:15] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:31:15] [INFO ] Computed 13 place invariants in 121 ms
[2021-05-18 10:31:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 20350 Parikh solutions to 1 different solutions.
Support contains 625 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 454 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
[2021-05-18 10:31:43] [INFO ] Flatten gal took : 1551 ms
[2021-05-18 10:31:45] [INFO ] Flatten gal took : 1389 ms
[2021-05-18 10:31:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16186746043476112683.gal : 341 ms
[2021-05-18 10:31:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15357107867496449178.prop : 155 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16186746043476112683.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15357107867496449178.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality16186746043476112683.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15357107867496449178.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15357107867496449178.prop.
Detected timeout of ITS tools.
[2021-05-18 10:32:02] [INFO ] Flatten gal took : 1117 ms
[2021-05-18 10:32:02] [INFO ] Applying decomposition
[2021-05-18 10:32:03] [INFO ] Flatten gal took : 1148 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3217342189123645835.txt, -o, /tmp/graph3217342189123645835.bin, -w, /tmp/graph3217342189123645835.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3217342189123645835.bin, -l, -1, -v, -w, /tmp/graph3217342189123645835.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 10:32:06] [INFO ] Decomposing Gal with order
[2021-05-18 10:32:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 10:32:09] [INFO ] Removed a total of 91910 redundant transitions.
[2021-05-18 10:32:10] [INFO ] Flatten gal took : 2275 ms
[2021-05-18 10:32:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1675 labels/synchronizations in 1126 ms.
[2021-05-18 10:32:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15534045298154332239.gal : 96 ms
[2021-05-18 10:32:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6826937538765030444.prop : 54 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality15534045298154332239.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6826937538765030444.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality15534045298154332239.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6826937538765030444.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6826937538765030444.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13820224435458663354
[2021-05-18 10:32:37] [INFO ] Built C files in 569ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13820224435458663354
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13820224435458663354]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13820224435458663354] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13820224435458663354] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 23726 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{1=1, 5=1, 7=1, 13=1, 20=1, 21=1, 27=1, 29=1, 34=1, 36=1, 42=1, 60=1, 61=1, 66=1, 69=1, 96=1, 97=1, 98=1, 99=1, 104=1, 107=1, 113=1, 115=1, 118=1, 120=1, 125=1, 128=1, 136=1, 137=1, 152=1, 153=1, 154=1, 158=1, 160=1, 164=1, 166=1, 167=1, 172=1, 173=1, 177=1, 178=1, 181=1, 197=1, 198=1, 199=1, 200=1, 201=1, 203=1, 205=1, 206=1, 208=1, 209=1, 211=1, 212=1, 213=1, 215=1, 216=1, 219=1, 222=1, 223=1, 224=1, 227=1, 228=1, 231=1, 232=1, 233=1, 234=1, 235=1, 237=1, 240=1, 241=1, 243=1, 245=1, 250=1, 268=1, 272=1, 290=1, 304=1, 315=1, 344=1, 346=1, 352=1, 356=1, 358=1, 360=1, 364=1, 369=1, 371=1, 372=1, 373=1, 374=1, 377=1, 380=1, 383=1, 386=1, 391=1, 392=1, 411=1, 425=1, 440=1, 447=1, 450=1, 452=1, 456=1, 466=1, 467=1, 469=1, 470=1, 474=1, 477=1, 479=1, 484=1, 494=1, 511=1, 518=1, 520=1, 530=1, 531=1, 538=1, 540=1, 544=1, 547=1, 548=1, 551=1, 552=1, 554=1, 556=1, 557=1, 563=1, 567=1, 571=1, 574=1, 580=1, 581=1, 583=1, 653=1, 654=1, 656=1, 658=1, 660=1, 662=1, 667=1, 678=1, 679=1, 680=1, 681=1, 682=1, 683=1, 684=1, 685=1, 687=1, 690=1, 696=1, 715=1, 718=1, 723=1, 728=1, 734=1, 739=1, 747=1, 764=1, 774=1, 779=1, 784=1, 793=1, 796=1, 800=1, 801=1, 805=1, 806=1, 813=1, 822=1, 823=1, 840=1, 841=1, 842=1, 847=1, 848=1, 858=1, 862=1, 864=1, 867=1, 868=1, 870=1, 872=1, 873=1, 874=1, 879=1, 881=1, 884=1, 886=1, 891=1, 897=1, 899=1, 903=1, 907=1, 915=1, 919=1, 920=1, 922=1, 925=1, 926=1, 927=1, 930=1, 937=1, 944=1, 946=1, 948=1, 952=1, 1039=1, 1052=1, 1056=1, 1057=1, 1059=1, 1066=1, 1102=1, 1103=1, 1104=1, 1105=1, 1106=1, 1107=1, 1108=1, 1109=1, 1112=1, 1113=1, 1114=1, 1115=1, 1126=1, 1129=1, 1135=1, 1141=1, 1144=1, 1150=1, 1160=1, 1180=1, 1189=1, 1214=1, 1222=1, 1233=1, 1234=1, 1246=1, 1249=1, 1251=1, 1255=1, 1264=1, 1287=1, 1300=1, 1301=1, 1303=1, 1304=1, 1308=1, 1309=1, 1313=1, 1314=1, 1316=1, 1323=1, 1324=1, 1341=1, 1349=1, 1350=1, 1352=1, 1377=1, 1378=1, 1379=1, 1380=1, 1381=1, 1382=1, 1383=1, 1384=1, 1385=1, 1386=1, 1387=1, 1389=1, 1390=1, 1391=1, 1392=1, 1393=1, 1394=1, 1395=1, 1396=1, 1398=1, 1399=1, 1400=1, 1401=1, 1402=1, 1403=1, 1405=1, 1406=1, 1407=1, 1483=1, 1486=1, 1491=1, 1493=1, 1504=1, 1505=1, 1509=1, 1521=1, 1524=1, 1535=1, 1538=1, 1539=1, 1541=1, 1544=1, 1555=1, 1560=1, 1563=1, 1566=1, 1572=1, 1579=1, 1586=1, 1589=1, 1595=1, 1614=1, 1631=1, 1644=1, 1647=1, 1653=1, 1656=1, 1659=1, 1665=1, 1668=1, 1670=1, 1671=1, 1673=1, 1677=1, 1679=1, 1681=1, 1682=1, 1685=1, 1687=1, 1690=1, 1692=1, 1693=1, 1696=1, 1698=1, 1701=1, 1702=1, 1705=1, 1709=1, 1710=1, 1717=1, 1720=1, 1721=1, 1726=1, 1729=1, 1737=1, 1744=1, 1748=1, 1749=1, 1756=1, 1760=1, 1762=1, 1765=1, 1766=1, 1767=1, 1768=1, 1769=1, 1771=1, 1772=1, 1773=1, 1774=1, 1775=1, 1776=1, 1777=1, 1778=1, 1780=1, 1781=1, 1782=1, 1785=1, 1787=1, 1788=1, 1789=1, 1818=1, 1821=1, 1822=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, 1850=1, 1851=1, 1854=1, 1860=1, 1862=1, 1878=1, 1883=1, 1891=1, 1894=1, 1895=1, 1897=1, 1902=1, 1904=1, 1909=1, 1910=1, 1926=1, 1933=1, 1936=1, 1938=1, 1940=1, 1941=1, 1948=1, 1958=1, 1967=1, 1971=1, 1980=1, 1986=1, 2019=1, 2020=1, 2022=1, 2023=1, 2026=1, 2027=1, 2028=1, 2056=1, 2057=1, 2058=1, 2059=1, 2060=1, 2061=1, 2062=1, 2063=1, 2064=1, 2066=1, 2067=1, 2070=1, 2071=1, 2072=1, 2073=1, 2139=1, 2140=1, 2143=1, 2147=1, 2155=1, 2160=1, 2165=1, 2169=1, 2172=1, 2173=1, 2177=1, 2185=1, 2191=1, 2192=1, 2195=1, 2205=1, 2207=1, 2209=1, 2211=1, 2212=1, 2214=1, 2215=1, 2216=1, 2217=1, 2218=1, 2219=1, 2220=1, 2221=1, 2222=1, 2223=1, 2224=1, 2225=1, 2226=1, 2227=1, 2228=1, 2229=1, 2230=1, 2231=1, 2232=1, 2233=1, 2234=1, 2235=1, 2236=1, 2240=1, 2242=1, 2244=1, 2249=1, 2257=1, 2259=1, 2264=1, 2273=1, 2275=1, 2280=1, 2282=1, 2286=1, 2289=1, 2291=1, 2296=1, 2299=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, 2361=1, 2362=1, 2394=1, 2395=1, 2396=1, 2398=1, 2405=1, 2407=1, 2416=1, 2420=1, 2425=1, 2427=1, 2444=1, 2449=1, 2454=1, 2455=1, 2456=1, 2457=1, 2458=1, 2459=1, 2460=1, 2461=1, 2464=1, 2468=1, 2478=1, 2480=1, 2482=1, 2485=1, 2486=1, 2497=1, 2498=1, 2500=1, 2501=1, 2503=1, 2505=1, 2510=1, 2521=1, 2538=1, 2542=1, 2555=1, 2559=1, 2564=1, 2573=1, 2591=1, 2593=1, 2595=1, 2596=1, 2597=1, 2598=1, 2599=1, 2600=1, 2601=1, 2602=1, 2603=1, 2604=1, 2605=1, 2606=1, 2608=1, 2609=1, 2610=1, 2612=1, 2613=1, 2614=1, 2615=1, 2616=1, 2621=1, 2624=1, 2625=1, 2626=1, 2627=1, 2628=1, 2629=1, 2631=1, 2633=1, 2634=1, 2636=1, 2639=1, 2640=1, 2641=1, 2642=1, 2643=1, 2645=1, 2681=1, 2682=1, 2684=1, 2685=1, 2686=1, 2688=1, 2689=1, 2690=1, 2691=1, 2692=1, 2693=1, 2694=1, 2695=1, 2696=1, 2698=1, 2699=1, 2700=1, 2701=1, 2702=1, 2703=1, 2708=1, 2720=1, 2725=1, 2726=1, 2732=1, 2734=1, 2737=1, 2740=1, 2742=1, 2759=1, 2762=1, 2767=1, 2773=1, 2782=1, 2787=1, 2802=1, 2803=1, 2805=1, 2819=1, 2826=1, 2828=1, 2837=1, 2842=1, 2848=1, 2849=1, 2859=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, 2876=1, 2887=1, 2893=1, 2898=1, 2899=1, 2940=1, 2952=1, 2953=1, 2954=1, 2955=1, 2957=1, 2958=1, 2959=1, 2960=1, 2961=1, 2963=1, 2965=1, 2966=1, 2967=1, 2973=1, 2974=1, 2979=1, 2992=1, 2995=1, 2996=1, 3000=1, 3003=1, 3020=1, 3023=1, 3025=1, 3026=1, 3027=1, 3028=1, 3030=1, 3034=1, 3037=1, 3038=1, 3040=1, 3053=1, 3058=1, 3061=1, 3062=1, 3071=1, 3074=1, 3076=1, 3078=1, 3083=1, 3084=1, 3088=1, 3092=1, 3093=1, 3094=1, 3096=1, 3097=1, 3099=1, 3103=1, 3105=1, 3110=1, 3112=1, 3114=1, 3149=1, 3159=1, 3161=1, 3162=1, 3166=1, 3172=1, 3174=1, 3177=1, 3181=1, 3184=1, 3185=1, 3186=1, 3188=1, 3189=1, 3195=1, 3197=1, 3198=1, 3202=1, 3205=1, 3208=1, 3211=1, 3214=1, 3215=1, 3216=1, 3218=1, 3220=1, 3222=1, 3223=1, 3228=1, 3231=1, 3237=1, 3238=1, 3242=1, 3243=1, 3245=1, 3250=1, 3251=1, 3252=1, 3269=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, 3289=1, 3292=1, 3293=1, 3297=1, 3306=1, 3311=1, 3313=1, 3315=1, 3318=1, 3322=1, 3331=1, 3332=1, 3337=1, 3339=1, 3340=1, 3346=1, 3349=1, 3355=1, 3357=1, 3369=1, 3370=1, 3375=1, 3382=1, 3384=1, 3386=1, 3388=1, 3389=1, 3391=1, 3394=1, 3398=1, 3401=1, 3403=1, 3407=1, 3410=1, 3429=1, 3440=1, 3453=1, 3459=1, 3470=1, 3471=1, 3472=1, 3474=1, 3475=1, 3513=1, 3514=1, 3517=1, 3518=1, 3519=1, 3520=1, 3521=1, 3524=1, 3528=1, 3530=1, 3532=1, 3537=1, 3547=1, 3553=1, 3554=1, 3559=1, 3560=1, 3564=1, 3570=1, 3574=1, 3590=1, 3595=1, 3603=1, 3604=1, 3607=1, 3608=1, 3611=1, 3612=1, 3613=1, 3614=1, 3616=1, 3617=1, 3618=1, 3622=1, 3623=1, 3628=1, 3629=1, 3630=1, 3634=1, 3635=1, 3637=1, 3641=1, 3643=1, 3645=1, 3648=1, 3649=1, 3667=1, 3672=1, 3674=1, 3677=1, 3680=1, 3685=1, 3689=1, 3690=1, 3692=1, 3693=1, 3695=1, 3698=1, 3703=1, 3707=1, 3710=1, 3711=1, 3713=1, 3716=1, 3719=1, 3726=1, 3730=1, 3731=1, 3735=1, 3736=1, 3740=1, 3741=1, 3742=1, 3743=1, 3745=1, 3747=1, 3748=1, 3750=1, 3755=1, 3757=1, 3766=1, 3768=1, 3770=1, 3779=1, 3783=1, 3784=1, 3788=1, 3789=1, 3824=1, 3826=1, 3827=1, 3828=1, 3829=1, 3830=1, 3831=1, 3832=1, 3834=1, 3835=1, 3837=1, 3838=1, 3839=1, 3841=1, 3848=1, 3849=1, 3850=1, 3875=1, 3878=1, 3880=1, 3882=1, 3913=1, 3930=1, 3950=1, 3971=1, 3972=1, 3974=1, 3975=1, 3978=1, 3982=1, 3987=1, 3993=1, 4002=1, 4009=1, 4016=1, 4018=1, 4025=1, 4026=1, 4060=1, 4061=1, 4067=1, 4068=1, 4069=1, 4102=1, 4103=1, 4104=1, 4105=1, 4106=1, 4107=1, 4108=1, 4109=1, 4110=1, 4111=1, 4112=1, 4113=1, 4114=1, 4115=1, 4150=1, 4151=1, 4152=1, 4153=1, 4155=1, 4156=1, 4157=1, 4158=1, 4160=1, 4161=1, 4162=1, 4163=1, 4164=1, 4165=1, 4166=1, 4167=1, 4178=1, 4182=1, 4188=1, 4200=1, 4208=1, 4209=1, 4293=1, 4294=1, 4295=1, 4296=1, 4297=1, 4311=1, 4313=1, 4314=1, 4316=1, 4318=1, 4321=1, 4325=1, 4328=1, 4329=1, 4330=1, 4331=1, 4336=1, 4337=1, 4340=1, 4341=1, 4342=1, 4346=1, 4347=1, 4348=1, 4370=1, 4382=1, 4390=1, 4397=1, 4400=1, 4403=1, 4404=1, 4406=1, 4411=1, 4415=1, 4417=1, 4420=1, 4422=1, 4427=1, 4429=1, 4432=1, 4433=1, 4434=1, 4435=1, 4475=1, 4476=1, 4477=1, 4478=1, 4479=1, 4480=1, 4482=1, 4484=1, 4495=1, 4497=1, 4498=1, 4500=1, 4512=1, 4519=1, 4522=1, 4525=1, 4528=1, 4531=1, 4533=1, 4534=1, 4538=1, 4539=1, 4541=1, 4544=1, 4545=1, 4546=1, 4548=1, 4549=1, 4551=1, 4553=1, 4554=1, 4556=1, 4559=1, 4561=1, 4563=1, 4568=1, 4570=1, 4571=1, 4572=1, 4573=1, 4581=1, 4588=1, 4589=1, 4594=1, 4597=1, 4608=1, 4610=1, 4615=1, 4618=1, 4620=1, 4634=1, 4641=1, 4645=1, 4671=1, 4676=1, 4679=1, 4681=1, 4684=1, 4686=1, 4688=1, 4690=1, 4692=1, 4750=1, 4787=1, 4795=1, 4819=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, 4834=1, 4835=1, 4836=1, 4865=1, 4869=1, 4872=1, 4884=1, 4885=1, 4893=1, 4896=1, 4897=1, 4911=1, 4914=1, 4924=1, 4927=1, 4928=1, 4936=1, 4939=1, 4940=1, 4944=1, 4947=1, 4949=1, 4951=1, 4955=1, 4958=1, 4966=1, 4967=1, 4968=1, 4969=1, 4970=1, 4971=1, 4972=1, 4973=1, 4974=1, 4978=1, 4979=1, 4980=1, 4981=1, 4982=1, 4983=1, 5001=1, 5002=1, 5003=1, 5004=1, 5005=1, 5007=1, 5008=1, 5009=1, 5011=1, 5012=1, 5013=1, 5066=1, 5067=1, 5072=1, 5077=1, 5079=1, 5080=1, 5087=1, 5089=1, 5161=1, 5165=1, 5169=1, 5171=1, 5176=1, 5181=1, 5187=1, 5188=1, 5190=1, 5193=1, 5194=1, 5198=1, 5200=1, 5206=1, 5208=1, 5209=1, 5211=1, 5212=1, 5214=1, 5219=1, 5236=1, 5241=1, 5255=1, 5263=1, 5265=1, 5266=1, 5267=1, 5269=1, 5270=1, 5271=1, 5272=1, 5274=1, 5275=1, 5276=1, 5277=1, 5278=1, 5279=1, 5280=1, 5281=1, 5284=1, 5285=1, 5286=1, 5287=1, 5290=1, 5292=1, 5296=1, 5297=1, 5298=1, 5299=1, 5303=1, 5304=1, 5305=1, 5306=1, 5307=1, 5308=1, 5309=1, 5310=1, 5311=1, 5312=1, 5313=1, 5331=1, 5332=1, 5333=1, 5335=1, 5337=1, 5338=1, 5341=1, 5342=1, 5345=1, 5346=1, 5349=1, 5350=1, 5374=1, 5380=1, 5381=1, 5384=1, 5417=1, 5418=1, 5421=1, 5424=1, 5430=1, 5437=1, 5439=1, 5442=1, 5452=1, 5454=1, 5457=1, 5459=1, 5461=1, 5465=1, 5476=1, 5477=1, 5478=1, 5482=1, 5483=1, 5484=1, 5485=1, 5486=1, 5487=1, 5488=1, 5489=1, 5492=1, 5493=1, 5494=1, 5495=1, 5496=1, 5499=1, 5500=1, 5501=1, 5502=1, 5503=1, 5505=1, 5507=1, 5508=1, 5509=1, 5511=1, 5512=1, 5513=1, 5516=1, 5517=1, 5518=1, 5521=1, 5522=1, 5524=1, 5525=1, 5527=1, 5528=1, 5531=1, 5532=1, 5536=1, 5590=1, 5591=1, 5592=1, 5593=1, 5595=1, 5597=1, 5598=1, 5600=1, 5601=1, 5603=1, 5605=1, 5606=1, 5612=1, 5622=1, 5630=1, 5631=1, 5632=1, 5633=1, 5634=1, 5651=1, 5652=1, 5654=1, 5658=1, 5661=1, 5666=1, 5667=1, 5671=1, 5677=1, 5680=1, 5685=1, 5688=1, 5692=1, 5700=1, 5701=1, 5703=1, 5704=1, 5706=1, 5707=1, 5708=1, 5709=1, 5710=1, 5712=1, 5713=1, 5715=1, 5716=1, 5718=1, 5719=1, 5720=1, 5722=1, 5723=1, 5724=1, 5726=1, 5727=1, 5728=1, 5730=1, 5731=1, 5732=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, 5750=1, 5751=1, 5753=1, 5757=1, 5764=1, 5766=1, 5769=1, 5771=1, 5775=1, 5777=1, 5780=1, 5782=1, 5800=1, 5802=1, 5810=1, 5816=1, 5818=1, 5823=1, 5824=1, 5825=1, 5826=1, 5827=1, 5829=1, 5831=1, 5832=1, 5833=1, 5834=1, 5835=1, 5836=1, 5837=1, 5838=1, 5839=1, 5840=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, 5857=1, 5874=1, 5875=1, 5892=1, 5894=1, 5896=1, 5898=1, 5913=1, 5914=1, 5920=1, 5932=1, 5936=1, 5979=1, 5980=1, 5981=1, 5983=1, 5985=1, 6004=1, 6005=1, 6007=1, 6008=1, 6011=1, 6012=1, 6013=1, 6014=1, 6015=1, 6017=1, 6018=1, 6019=1, 6020=1, 6021=1, 6022=1, 6023=1, 6030=1, 6034=1, 6041=1, 6051=1, 6060=1, 6067=1, 6073=1, 6075=1, 6076=1, 6077=1, 6078=1, 6079=1, 6093=1, 6101=1, 6102=1, 6103=1, 6104=1, 6137=1, 6138=1, 6146=1, 6155=1, 6157=1, 6158=1, 6160=1, 6162=1, 6164=1, 6167=1, 6177=1, 6179=1, 6180=1, 6182=1, 6184=1, 6188=1, 6190=1, 6193=1, 6296=1, 6303=1, 6377=1, 6380=1, 6382=1, 6383=1, 6384=1, 6385=1, 6386=1, 6387=1, 6404=1, 6406=1, 6408=1, 6409=1, 6410=1, 6412=1, 6413=1, 6425=1, 6426=1, 6428=1, 6434=1, 6447=1, 6452=1, 6460=1, 6475=1, 6479=1, 6491=1, 6492=1, 6494=1, 6495=1, 6497=1, 6498=1, 6500=1, 6502=1, 6506=1, 6512=1, 6514=1, 6526=1, 6539=1, 6561=1, 6565=1, 6600=1, 6614=1, 6620=1, 6623=1, 6625=1, 6627=1, 6630=1, 6634=1, 6665=1, 6669=1, 6670=1, 6674=1, 6677=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, 6783=1, 6784=1, 6785=1, 6787=1, 6789=1, 6791=1, 6792=1, 6796=1, 6802=1, 6804=1, 6824=1, 6826=1, 6829=1, 6830=1, 6841=1, 6850=1, 6852=1, 6854=1, 6904=1, 6907=1, 6916=1, 6934=1, 6943=1, 6949=1, 6950=1, 6951=1, 6961=1, 6973=1, 6981=1, 6987=1, 6989=1, 6991=1, 6993=1, 7000=1, 7009=1, 7013=1, 7019=1, 7020=1, 7021=1, 7024=1, 7031=1, 7033=1, 7037=1, 7038=1, 7041=1, 7043=1, 7045=1, 7049=1, 7050=1, 7061=1, 7063=1, 7064=1, 7072=1, 7077=1, 7081=1, 7085=1, 7087=1, 7088=1, 7090=1, 7093=1, 7094=1, 7095=1, 7096=1, 7097=1, 7106=1, 7121=1, 7140=1, 7142=1, 7144=1, 7153=1, 7154=1, 7166=1, 7167=1, 7168=1, 7188=1, 7201=1, 7202=1, 7208=1, 7210=1, 7214=1, 7217=1, 7220=1, 7221=1, 7225=1, 7226=1, 7228=1, 7230=1, 7239=1, 7243=1, 7244=1, 7262=1, 7274=1, 7275=1, 7290=1, 7302=1, 7308=1, 7310=1, 7313=1, 7315=1, 7318=1, 7321=1, 7322=1, 7329=1, 7331=1, 7333=1, 7365=1, 7366=1, 7371=1, 7394=1, 7411=1, 7412=1, 7416=1, 7421=1, 7422=1, 7424=1, 7425=1, 7426=1, 7427=1, 7429=1, 7430=1, 7431=1, 7433=1, 7441=1, 7446=1, 7448=1, 7451=1, 7452=1, 7453=1, 7454=1, 7455=1, 7456=1, 7458=1, 7463=1, 7481=1, 7506=1, 7507=1, 7509=1, 7511=1, 7513=1, 7515=1, 7516=1, 7517=1, 7519=1, 7521=1, 7522=1, 7523=1, 7526=1, 7529=1, 7533=1, 7538=1, 7546=1, 7559=1, 7562=1, 7566=1, 7574=1, 7590=1, 7604=1, 7606=1, 7639=1, 7640=1, 7641=1, 7642=1, 7643=1, 7644=1, 7645=1, 7654=1, 7658=1, 7662=1, 7664=1, 7667=1, 7668=1, 7670=1, 7678=1, 7679=1, 7683=1, 7686=1, 7690=1, 7694=1, 7695=1, 7696=1, 7701=1, 7707=1, 7708=1, 7709=1, 7711=1, 7712=1, 7713=1, 7714=1, 7731=1, 7732=1, 7733=1, 7734=1, 7751=1, 7752=1, 7753=1, 7756=1, 7760=1, 7762=1, 7766=1, 7776=1, 7780=1, 7787=1, 7789=1, 7797=1, 7803=1, 7808=1, 7809=1, 7810=1, 7827=1, 7829=1, 7830=1, 7831=1, 7832=1, 7833=1, 7834=1, 7835=1, 7836=1, 7837=1, 7842=1, 7844=1, 7846=1, 7847=1, 7848=1, 7853=1, 7854=1, 7855=1, 7857=1, 7858=1, 7860=1, 7864=1, 7865=1, 7866=1, 7867=1, 7906=1, 7908=1, 7912=1, 7914=1, 7916=1, 7918=1, 7931=1, 7935=1, 7941=1, 7960=1, 7961=1, 7963=1, 7965=1, 7966=1, 7968=1, 7970=1, 7975=1, 7976=1, 7978=1, 8020=1, 8022=1, 8024=1, 8028=1, 8033=1, 8035=1, 8037=1, 8043=1, 8045=1, 8054=1, 8056=1, 8058=1, 8061=1, 8065=1, 8067=1, 8069=1, 8072=1, 8074=1, 8077=1, 8080=1, 8084=1, 8086=1, 8088=1, 8092=1, 8098=1, 8100=1, 8102=1, 8107=1, 8111=1, 8125=1, 8178=1, 8181=1, 8182=1, 8188=1, 8195=1, 8201=1, 8203=1, 8205=1, 8206=1, 8207=1, 8210=1, 8211=1, 8212=1, 8213=1, 8246=1, 8247=1, 8248=1, 8249=1, 8250=1, 8251=1, 8275=1, 8280=1, 8282=1, 8283=1, 8284=1, 8285=1, 8286=1, 8287=1, 8288=1, 8289=1, 8290=1, 8291=1, 8292=1, 8293=1, 8294=1, 8296=1, 8297=1, 8362=1, 8364=1, 8365=1, 8366=1, 8367=1, 8368=1, 8369=1, 8370=1, 8371=1, 8372=1, 8373=1, 8374=1, 8375=1, 8376=1, 8378=1, 8379=1, 8381=1, 8382=1, 8386=1, 8387=1, 8388=1, 8389=1, 8390=1, 8392=1, 8398=1, 8402=1, 8446=1, 8447=1, 8448=1, 8456=1, 8463=1, 8468=1, 8471=1, 8473=1, 8488=1, 8491=1, 8497=1, 8503=1, 8505=1, 8507=1, 8508=1, 8513=1, 8519=1, 8522=1, 8525=1, 8528=1, 8531=1, 8532=1, 8535=1, 8538=1, 8543=1, 8545=1, 8549=1, 8552=1, 8562=1, 8563=1, 8568=1, 8571=1, 8572=1, 8575=1, 8580=1, 8585=1, 8588=1, 8605=1, 8606=1, 8607=1, 8608=1, 8609=1, 8611=1, 8612=1, 8613=1, 8614=1, 8615=1, 8626=1, 8627=1, 8628=1, 8629=1, 8630=1, 8631=1, 8632=1, 8635=1, 8636=1, 8637=1, 8638=1, 8639=1, 8640=1, 8641=1, 8642=1, 8643=1, 8645=1, 8648=1, 8649=1, 8650=1, 8651=1, 8652=1, 8653=1, 8654=1, 8655=1, 8656=1, 8657=1, 8658=1, 8691=1, 8692=1, 8693=1, 8694=1, 8696=1, 8730=1, 8731=1, 8732=1, 8733=1, 8734=1, 8735=1, 8738=1, 8739=1, 8740=1, 8741=1, 8742=1, 8743=1, 8744=1, 8745=1, 8746=1, 8750=1, 8751=1, 8752=1, 8754=1, 8755=1, 8756=1, 8758=1, 8759=1, 8761=1, 8762=1, 8803=1, 8814=1, 8820=1, 8827=1, 8837=1, 8840=1, 8849=1, 8856=1, 8863=1, 8886=1, 8887=1, 8888=1, 8889=1, 8890=1, 8891=1, 8892=1, 8893=1, 8894=1, 8895=1, 8912=1, 8913=1, 8914=1, 8915=1, 8916=1, 8917=1, 8918=1, 8919=1, 8920=1, 8921=1, 8922=1, 8923=1, 8924=1, 8925=1, 8927=1, 8928=1, 8929=1, 8930=1, 8932=1, 8933=1, 8934=1, 8935=1, 8936=1, 8937=1, 8938=1, 8939=1, 8990=1, 8991=1, 8992=1, 8993=1, 8994=1, 8995=1, 8996=1, 8997=1, 8998=1, 8999=1, 9002=1, 9035=1, 9037=1, 9038=1, 9040=1, 9041=1, 9042=1, 9043=1, 9044=1, 9045=1, 9047=1, 9064=1, 9066=1, 9070=1, 9071=1, 9073=1, 9074=1, 9132=1, 9133=1, 9137=1, 9141=1, 9145=1, 9146=1, 9147=1, 9148=1, 9149=1, 9150=1, 9151=1, 9152=1, 9153=1, 9156=1, 9165=1, 9169=1, 9171=1, 9173=1, 9175=1, 9177=1, 9178=1, 9180=1, 9181=1, 9186=1, 9189=1, 9190=1, 9192=1, 9243=1, 9244=1, 9245=1, 9248=1, 9249=1, 9252=1, 9255=1, 9257=1, 9261=1, 9265=1, 9269=1, 9273=1, 9274=1, 9278=1, 9281=1, 9288=1, 9290=1, 9293=1, 9296=1, 9306=1, 9312=1, 9316=1, 9317=1, 9320=1, 9321=1, 9324=1, 9328=1, 9329=1, 9330=1, 9338=1, 9344=1, 9352=1, 9359=1, 9362=1, 9364=1, 9366=1, 9371=1, 9373=1, 9376=1, 9379=1, 9384=1, 9385=1, 9389=1, 9390=1, 9392=1, 9394=1, 9397=1, 9400=1, 9401=1, 9402=1, 9405=1, 9408=1, 9415=1, 9416=1, 9417=1, 9418=1, 9420=1, 9421=1, 9422=1, 9423=1, 9424=1, 9425=1, 9426=1, 9427=1, 9428=1, 9429=1, 9430=1, 9431=1, 9433=1, 9434=1, 9437=1, 9443=1, 9444=1, 9446=1, 9447=1, 9448=1, 9451=1, 9452=1, 9459=1, 9461=1, 9468=1, 9472=1, 9475=1, 9487=1, 9490=1, 9494=1, 9498=1, 9506=1, 9510=1, 9516=1, 9517=1, 9519=1, 9522=1, 9531=1, 9539=1, 9540=1, 9544=1, 9550=1, 9552=1, 9555=1, 9557=1, 9559=1, 9560=1, 9561=1, 9562=1, 9565=1, 9572=1, 9578=1, 9583=1, 9584=1, 9586=1, 9588=1, 9591=1, 9592=1, 9593=1, 9594=1, 9596=1, 9600=1, 9601=1, 9602=1, 9608=1, 9609=1, 9611=1, 9614=1, 9628=1, 9637=1, 9638=1, 9642=1, 9643=1, 9645=1, 9647=1, 9654=1, 9655=1, 9657=1, 9658=1, 9659=1, 9660=1, 9661=1, 9662=1, 9663=1, 9664=1, 9665=1, 9667=1, 9668=1, 9669=1, 9675=1, 9676=1, 9677=1, 9678=1, 9679=1, 9680=1, 9684=1, 9687=1, 9693=1, 9700=1, 9702=1, 9718=1, 9720=1, 9723=1, 9744=1, 9753=1, 9754=1, 9758=1, 9761=1, 9763=1, 9765=1, 9767=1, 9771=1, 9774=1, 9777=1, 9778=1, 9780=1, 9782=1, 9785=1, 9786=1, 9789=1, 9790=1, 9796=1, 9803=1, 9806=1, 9808=1, 9811=1, 9812=1, 9813=1, 9814=1, 9815=1, 9816=1, 9817=1, 9818=1, 9819=1, 9821=1, 9823=1, 9831=1, 9841=1, 9855=1, 9856=1, 9857=1, 9861=1, 9866=1, 9868=1, 9869=1, 9870=1, 9874=1, 9875=1, 9880=1, 9883=1, 9889=1, 9894=1, 9895=1, 9898=1, 9899=1, 9900=1, 9901=1, 9904=1, 9905=1, 9906=1, 9908=1, 9909=1, 9912=1, 9914=1, 9915=1, 9917=1, 9918=1, 9919=1, 9920=1, 9921=1, 9922=1, 9923=1, 9924=1, 9925=1, 9926=1, 9938=1, 9941=1, 9945=1, 9961=1, 9962=1, 9965=1, 9971=1, 9972=1, 9973=1, 9975=1, 9976=1, 9978=1, 9979=1, 9984=1, 9993=1, 9994=1, 9996=1, 10010=1, 10013=1, 10031=1, 10032=1, 10036=1, 10038=1, 10040=1, 10044=1, 10045=1, 10046=1, 10049=1, 10051=1, 10052=1, 10053=1, 10059=1, 10074=1, 10083=1, 10084=1, 10094=1, 10095=1, 10096=1, 10100=1, 10104=1, 10105=1, 10109=1, 10121=1, 10126=1, 10127=1, 10128=1, 10130=1, 10131=1, 10132=1, 10133=1, 10134=1, 10137=1, 10139=1, 10140=1, 10142=1, 10219=1, 10223=1, 10225=1, 10236=1, 10240=1, 10245=1, 10247=1, 10261=1, 10278=1, 10282=1, 10285=1, 10286=1, 10290=1, 10293=1, 10297=1, 10304=1, 10308=1, 10315=1, 10318=1, 10320=1, 10326=1, 10329=1, 10330=1, 10334=1, 10342=1, 10343=1, 10344=1, 10350=1, 10354=1, 10357=1, 10361=1, 10365=1, 10367=1, 10372=1, 10374=1, 10377=1, 10378=1, 10386=1, 10399=1, 10409=1, 10413=1, 10414=1, 10415=1, 10421=1, 10426=1, 10433=1, 10436=1, 10441=1, 10442=1, 10443=1, 10446=1, 10449=1, 10451=1, 10463=1, 10466=1, 10469=1, 10474=1, 10486=1, 10490=1, 10492=1, 10494=1, 10496=1, 10499=1, 10500=1, 10510=1, 10518=1, 10520=1, 10521=1, 10522=1, 10524=1, 10526=1, 10527=1, 10528=1, 10530=1, 10535=1, 10541=1, 10542=1, 10543=1, 10546=1, 10549=1, 10553=1, 10556=1, 10558=1, 10569=1, 10571=1, 10573=1, 10580=1, 10581=1, 10582=1, 10583=1, 10585=1, 10588=1, 10590=1, 10599=1, 10602=1, 10603=1, 10607=1, 10608=1, 10610=1, 10615=1, 10622=1, 10623=1, 10627=1, 10631=1, 10639=1, 10640=1, 10641=1, 10646=1, 10649=1, 10650=1, 10659=1, 10661=1, 10663=1, 10665=1, 10671=1, 10672=1, 10674=1, 10675=1, 10676=1, 10677=1, 10678=1, 10679=1, 10680=1, 10681=1, 10682=1, 10683=1, 10684=1, 10685=1, 10686=1, 10687=1, 10688=1, 10689=1, 10692=1, 10708=1, 10709=1, 10711=1, 10723=1, 10728=1, 10730=1, 10736=1, 10742=1, 10743=1, 10754=1, 10755=1, 10765=1, 10789=1, 10794=1, 10802=1, 10805=1, 10811=1, 10815=1, 10825=1, 10826=1, 10830=1, 10831=1, 10833=1, 10842=1, 10847=1, 10848=1, 10851=1, 10858=1, 10865=1, 10870=1, 10874=1, 10875=1, 10877=1, 10878=1, 10880=1, 10881=1, 10885=1, 10891=1, 10900=1, 10901=1, 10902=1, 10903=1, 10905=1, 10906=1, 10907=1, 10908=1, 10909=1, 10910=1, 10913=1, 10923=1, 10927=1, 10928=1, 10929=1, 10931=1, 10934=1, 10935=1, 10938=1, 10939=1, 10956=1, 10958=1, 10960=1, 10967=1, 10977=1, 10986=1, 10987=1, 10991=1, 11003=1, 11006=1, 11010=1, 11021=1, 11024=1, 11030=1, 11034=1, 11036=1, 11041=1, 11042=1, 11046=1, 11050=1, 11056=1, 11066=1, 11067=1, 11071=1, 11081=1, 11087=1, 11113=1, 11123=1, 11124=1, 11127=1, 11133=1, 11138=1, 11140=1, 11141=1, 11142=1, 11143=1, 11145=1, 11146=1, 11147=1, 11148=1, 11149=1, 11150=1, 11163=1, 11165=1, 11252=1, 11253=1, 11260=1, 11263=1, 11272=1, 11279=1, 11282=1, 11284=1, 11286=1, 11287=1, 11289=1, 11290=1, 11291=1, 11292=1, 11293=1, 11294=1, 11297=1, 11298=1, 11299=1, 11300=1, 11303=1, 11304=1, 11305=1, 11306=1, 11316=1, 11318=1, 11322=1, 11324=1, 11328=1, 11335=1, 11336=1, 11339=1, 11352=1, 11353=1, 11354=1, 11363=1, 11364=1, 11365=1, 11406=1, 11425=1, 11427=1, 11443=1, 11448=1, 11475=1, 11479=1, 11480=1, 11483=1, 11486=1, 11487=1, 11488=1, 11541=1, 11542=1, 11543=1, 11544=1, 11545=1, 11547=1, 11549=1, 11616=1, 11618=1, 11627=1, 11629=1, 11636=1, 11638=1, 11640=1, 11642=1, 11662=1, 11679=1, 11680=1, 11681=1, 11682=1, 11687=1, 11709=1, 11710=1, 11719=1, 11720=1, 11721=1, 11722=1, 11735=1, 11742=1, 11752=1, 11756=1, 11760=1, 11768=1, 11775=1, 11800=1, 11801=1, 11802=1, 11803=1, 11807=1, 11808=1, 11810=1, 11811=1, 11812=1, 11813=1, 11814=1, 11815=1, 11816=1, 11818=1, 11821=1, 11822=1, 11825=1, 11830=1, 11839=1, 11842=1, 11845=1, 11854=1, 11855=1, 11857=1, 11920=1, 11923=1, 11926=1, 11933=1, 11972=1, 11973=1, 11974=1, 11975=1, 11976=1, 11977=1, 11978=1, 11979=1, 11980=1, 11983=1, 11988=1, 11989=1, 11990=1, 12015=1, 12016=1, 12017=1, 12032=1, 12033=1, 12034=1, 12036=1, 12039=1, 12040=1, 12041=1, 12042=1, 12044=1, 12047=1, 12048=1, 12049=1, 12050=1, 12051=1, 12052=1, 12054=1, 12055=1, 12056=1, 12057=1, 12058=1, 12059=1, 12060=1, 12061=1, 12063=1, 12068=1, 12072=1, 12076=1, 12078=1, 12108=1, 12109=1, 12111=1, 12114=1, 12115=1, 12116=1, 12127=1, 12129=1, 12138=1, 12140=1, 12146=1, 12147=1, 12148=1, 12149=1, 12150=1, 12151=1, 12152=1, 12153=1, 12158=1, 12163=1, 12164=1, 12165=1, 12174=1, 12177=1, 12263=1, 12264=1, 12277=1, 12278=1, 12287=1, 12288=1, 12289=1, 12298=1, 12301=1, 12303=1, 12304=1, 12305=1, 12306=1, 12307=1, 12308=1, 12309=1, 12310=1, 12311=1, 12315=1, 12316=1, 12317=1, 12318=1, 12319=1, 12320=1, 12353=1, 12354=1, 12356=1, 12357=1, 12358=1, 12360=1, 12361=1, 12404=1, 12412=1, 12428=1, 12430=1, 12431=1, 12434=1, 12470=1, 12478=1, 12481=1, 12484=1, 12485=1, 12488=1, 12491=1, 12493=1, 12495=1, 12500=1, 12501=1, 12503=1, 12505=1, 12518=1, 12535=1, 12536=1, 12537=1, 12538=1, 12539=1, 12540=1, 12541=1, 12542=1, 12543=1, 12544=1, 12545=1, 12561=1, 12562=1, 12563=1, 12564=1, 12566=1, 12568=1, 12573=1, 12574=1, 12576=1, 12582=1, 12585=1, 12590=1, 12591=1, 12593=1, 12594=1, 12609=1, 12610=1, 12611=1, 12612=1, 12613=1, 12614=1, 12615=1, 12616=1, 12618=1, 12619=1, 12620=1, 12622=1, 12624=1, 12625=1, 12626=1, 12628=1, 12632=1, 12633=1, 12635=1, 12640=1, 12642=1, 12658=1, 12661=1, 12676=1, 12754=1, 12758=1, 12759=1, 12763=1, 12774=1, 12776=1, 12777=1, 12781=1, 12782=1, 12786=1, 12791=1, 12793=1, 12795=1, 12800=1, 12802=1, 12803=1, 12804=1, 12805=1, 12806=1, 12808=1, 12812=1, 12813=1, 12814=1, 12815=1, 12818=1, 12823=1, 12829=1, 12835=1, 12836=1, 12837=1, 12840=1, 12844=1, 12846=1, 12853=1, 12856=1, 12857=1, 12858=1, 12860=1, 12865=1, 12867=1, 12873=1, 12874=1, 12882=1, 12916=1, 12926=1, 12930=1, 12932=1, 12938=1, 12939=1, 12940=1, 12944=1, 12948=1, 12949=1, 12950=1, 12952=1, 12955=1, 12960=1, 12961=1, 12967=1, 12968=1, 12970=1, 12974=1, 12976=1, 12977=1, 12981=1, 12984=1, 12989=1, 12993=1, 12994=1, 12997=1, 12999=1, 13001=1, 13002=1, 13005=1, 13012=1, 13015=1, 13017=1, 13018=1, 13019=1, 13027=1, 13028=1, 13029=1, 13030=1, 13031=1, 13037=1, 13040=1, 13046=1, 13080=1, 13082=1, 13084=1, 13086=1, 13096=1, 13100=1, 13105=1, 13107=1, 13108=1, 13125=1, 13126=1, 13127=1, 13128=1, 13133=1, 13138=1, 13145=1, 13150=1, 13160=1, 13166=1, 13167=1, 13175=1, 13178=1, 13183=1, 13185=1, 13186=1, 13189=1, 13191=1, 13194=1, 13195=1, 13197=1, 13199=1, 13201=1, 13205=1, 13207=1, 13209=1, 13211=1, 13212=1, 13213=1, 13216=1, 13221=1, 13228=1, 13232=1, 13234=1, 13236=1, 13237=1, 13238=1, 13239=1, 13242=1, 13245=1, 13265=1, 13271=1, 13277=1, 13278=1, 13280=1, 13284=1, 13285=1, 13286=1, 13287=1, 13290=1, 13291=1, 13295=1, 13297=1, 13305=1, 13306=1, 13307=1, 13309=1, 13310=1, 13316=1, 13318=1, 13319=1, 13330=1, 13336=1, 13338=1, 13340=1, 13341=1, 13342=1, 13344=1, 13353=1, 13354=1, 13358=1, 13361=1, 13364=1, 13365=1, 13367=1, 13368=1, 13375=1, 13376=1, 13377=1, 13378=1, 13379=1, 13380=1, 13382=1, 13383=1, 13384=1, 13385=1, 13386=1, 13387=1, 13388=1, 13389=1, 13390=1, 13392=1, 13393=1, 13394=1, 13396=1, 13397=1, 13398=1, 13399=1, 13423=1, 13427=1, 13428=1, 13430=1, 13431=1, 13433=1, 13434=1, 13442=1, 13445=1, 13451=1, 13460=1, 13471=1, 13476=1, 13482=1, 13487=1, 13488=1, 13489=1, 13498=1, 13502=1, 13504=1, 13508=1, 13513=1, 13533=1, 13534=1, 13537=1, 13576=1, 13578=1, 13579=1, 13580=1, 13581=1, 13582=1, 13584=1, 13585=1, 13586=1, 13588=1, 13589=1, 13594=1, 13607=1, 13609=1, 13610=1, 13612=1, 13613=1, 13614=1, 13620=1, 13636=1, 13647=1, 13654=1, 13672=1, 13680=1, 13698=1, 13700=1, 13710=1, 13716=1, 13725=1, 13744=1, 13746=1, 13768=1, 13770=1, 13775=1, 13776=1, 13785=1, 13786=1, 13794=1, 13797=1, 13799=1, 13801=1, 13809=1, 13814=1, 13830=1, 13836=1, 13846=1, 13847=1, 13848=1, 13851=1, 13852=1, 13855=1, 13857=1, 13867=1, 13870=1, 13871=1, 13877=1, 13879=1, 13881=1, 13882=1, 13886=1, 13895=1, 13897=1, 13899=1, 13905=1, 13940=1, 13957=1, 13968=1, 13980=1, 13986=1, 13988=1, 13990=1, 13993=1, 13995=1, 13997=1, 14002=1, 14014=1, 14031=1, 14032=1, 14036=1, 14039=1, 14040=1, 14043=1, 14044=1, 14045=1, 14051=1, 14053=1, 14057=1, 14058=1, 14059=1, 14073=1, 14075=1, 14077=1, 14083=1, 14087=1, 14091=1, 14101=1, 14102=1, 14105=1, 14106=1, 14140=1, 14141=1, 14142=1, 14143=1, 14144=1, 14145=1, 14146=1, 14152=1, 14155=1, 14162=1, 14168=1, 14177=1, 14178=1, 14179=1, 14180=1, 14186=1, 14197=1, 14198=1, 14200=1, 14203=1, 14207=1, 14215=1, 14222=1, 14231=1, 14234=1, 14240=1, 14245=1, 14248=1, 14266=1, 14268=1, 14269=1, 14270=1, 14271=1, 14274=1, 14275=1, 14280=1, 14281=1, 14282=1, 14284=1, 14288=1, 14289=1, 14292=1, 14293=1, 14294=1, 14295=1, 14296=1, 14297=1, 14298=1, 14299=1, 14300=1, 14302=1, 14303=1, 14304=1, 14307=1, 14308=1, 14309=1, 14310=1, 14312=1, 14313=1, 14315=1, 14317=1, 14318=1, 14322=1, 14324=1, 14325=1, 14344=1, 14345=1, 14346=1, 14347=1, 14348=1, 14349=1, 14350=1, 14351=1, 14352=1, 14353=1, 14357=1, 14358=1, 14359=1, 14365=1, 14369=1, 14371=1, 14376=1, 14377=1, 14378=1, 14379=1, 14383=1, 14385=1, 14386=1, 14388=1, 14389=1, 14390=1, 14391=1, 14392=1, 14393=1, 14396=1, 14398=1, 14399=1, 14401=1, 14403=1, 14405=1, 14406=1, 14407=1, 14421=1, 14423=1, 14430=1, 14435=1, 14439=1, 14443=1, 14445=1, 14451=1, 14452=1, 14457=1, 14463=1, 14464=1, 14466=1, 14467=1, 14470=1, 14472=1, 14527=1, 14537=1, 14548=1, 14549=1, 14552=1, 14562=1, 14564=1, 14566=1, 14577=1, 14581=1, 14584=1, 14585=1, 14589=1, 14591=1, 14592=1, 14594=1, 14599=1, 14603=1, 14605=1, 14610=1, 14615=1, 14616=1, 14621=1, 14624=1, 14634=1, 14636=1, 14637=1, 14639=1, 14640=1, 14641=1, 14643=1, 14646=1, 14648=1, 14650=1, 14651=1, 14653=1, 14654=1, 14656=1, 14661=1, 14662=1, 14668=1, 14670=1, 14675=1, 14683=1, 14687=1, 14688=1, 14690=1, 14691=1, 14692=1, 14695=1, 14697=1, 14701=1, 14702=1, 14705=1, 14707=1, 14708=1, 14713=1, 14720=1, 14723=1, 14724=1, 14727=1, 14739=1, 14743=1, 14744=1, 14748=1, 14753=1, 14754=1, 14757=1, 14760=1, 14765=1, 14770=1, 14771=1, 14772=1, 14774=1, 14775=1, 14779=1, 14782=1, 14787=1, 14796=1, 14799=1, 14808=1, 14810=1, 14812=1, 14813=1, 14823=1, 14826=1, 14828=1, 14837=1, 14839=1, 14840=1, 14842=1, 14844=1, 14850=1, 14855=1, 14859=1, 14861=1, 14862=1, 14867=1, 14870=1, 14875=1, 14883=1, 14887=1, 14890=1, 14901=1, 14905=1, 14906=1, 14913=1, 14916=1, 14917=1, 14922=1, 14933=1, 14936=1, 14937=1, 14938=1, 14939=1, 14940=1, 14941=1, 14942=1, 14943=1, 14944=1, 14945=1, 14946=1, 14947=1, 14948=1, 14949=1, 14950=1, 14953=1, 14954=1, 14956=1, 14957=1, 14958=1, 14960=1, 14961=1, 14963=1, 14964=1, 14965=1, 14966=1, 14967=1, 14969=1, 14971=1, 14972=1, 14975=1, 14980=1, 14984=1, 14989=1, 14991=1, 14994=1, 15029=1, 15054=1, 15060=1, 15061=1, 15064=1, 15067=1, 15068=1, 15069=1, 15072=1, 15073=1, 15076=1, 15077=1, 15078=1, 15080=1, 15121=1, 15127=1, 15133=1, 15137=1, 15141=1, 15143=1, 15148=1, 15154=1, 15157=1, 15159=1, 15160=1, 15166=1, 15169=1, 15174=1, 15177=1, 15178=1, 15182=1, 15185=1, 15189=1, 15190=1, 15191=1, 15192=1, 15201=1, 15203=1, 15206=1, 15213=1, 15235=1, 15236=1, 15237=1, 15238=1, 15239=1, 15240=1, 15244=1, 15246=1, 15247=1, 15301=1, 15304=1, 15313=1, 15316=1, 15319=1, 15323=1, 15337=1, 15342=1, 15344=1, 15345=1, 15346=1, 15347=1, 15348=1, 15349=1, 15350=1, 15385=1, 15386=1, 15387=1, 15389=1, 15396=1, 15399=1, 15406=1, 15423=1, 15426=1, 15429=1, 15434=1, 15438=1, 15448=1, 15455=1, 15457=1, 15462=1, 15466=1, 15468=1, 15477=1, 15483=1, 15490=1, 15495=1, 15502=1, 15506=1, 15514=1, 15516=1, 15517=1, 15521=1, 15524=1, 15527=1, 15542=1, 15543=1, 15544=1, 15545=1, 15546=1, 15547=1, 15548=1, 15549=1, 15550=1, 15587=1, 15590=1, 15608=1, 15609=1, 15610=1, 15612=1, 15613=1, 15614=1, 15615=1, 15616=1, 15634=1, 15663=1, 15667=1, 15669=1, 15673=1, 15675=1, 15698=1, 15714=1, 15723=1, 15730=1, 15735=1, 15736=1, 15740=1, 15742=1, 15743=1, 15753=1, 15761=1, 15763=1, 15766=1, 15769=1, 15770=1, 15774=1, 15776=1, 15778=1, 15781=1, 15788=1, 15790=1, 15791=1, 15795=1, 15797=1, 15798=1, 15803=1, 15807=1, 15829=1, 15917=1, 15918=1, 15919=1, 15920=1, 15937=1, 15938=1, 15939=1, 15940=1, 15991=1, 15996=1, 16001=1, 16009=1, 16013=1, 16014=1, 16017=1, 16018=1, 16020=1, 16021=1, 16027=1, 16032=1, 16037=1, 16038=1, 16043=1, 16048=1, 16052=1, 16054=1, 16055=1, 16068=1, 16069=1, 16070=1, 16087=1, 16088=1, 16089=1, 16092=1, 16094=1, 16095=1, 16096=1, 16098=1, 16099=1, 16100=1, 16101=1, 16103=1, 16105=1, 16107=1, 16108=1, 16109=1, 16112=1, 16115=1, 16118=1, 16119=1, 16121=1, 16122=1, 16124=1, 16126=1, 16128=1, 16130=1, 16134=1, 16137=1, 16138=1, 16141=1, 16147=1, 16148=1, 16156=1, 16161=1, 16163=1, 16174=1, 16175=1, 16187=1, 16190=1, 16191=1, 16192=1, 16193=1, 16195=1, 16196=1, 16197=1, 16199=1, 16200=1, 16201=1, 16203=1, 16204=1, 16205=1, 16206=1, 16208=1, 16209=1, 16210=1, 16213=1, 16244=1, 16277=1, 16279=1, 16291=1, 16300=1, 16302=1, 16303=1, 16307=1, 16308=1, 16318=1, 16319=1, 16323=1, 16325=1, 16328=1, 16331=1, 16333=1, 16348=1, 16351=1, 16359=1, 16366=1, 16372=1, 16373=1, 16377=1, 16379=1, 16385=1, 16391=1, 16396=1, 16399=1, 16400=1, 16401=1, 16402=1, 16403=1, 16404=1, 16405=1, 16407=1, 16408=1, 16409=1, 16410=1, 16411=1, 16412=1, 16413=1, 16414=1, 16415=1, 16416=1, 16417=1, 16418=1, 16419=1, 16420=1, 16421=1, 16423=1, 16424=1, 16425=1, 16426=1, 16427=1, 16428=1, 16429=1, 16430=1, 16431=1, 16432=1, 16451=1, 16454=1, 16455=1, 16463=1, 16464=1, 16465=1, 16469=1, 16471=1, 16473=1, 16474=1, 16476=1, 16477=1, 16481=1, 16485=1, 16486=1, 16495=1, 16499=1, 16502=1, 16504=1, 16506=1, 16510=1, 16514=1, 16518=1, 16528=1, 16530=1, 16531=1, 16533=1, 16541=1, 16549=1, 16552=1, 16559=1, 16560=1, 16561=1, 16562=1, 16563=1, 16564=1, 16565=1, 16566=1, 16567=1, 16569=1, 16571=1, 16572=1, 16578=1, 16579=1, 16585=1, 16587=1, 16588=1, 16590=1, 16591=1, 16592=1, 16594=1, 16598=1, 16600=1, 16601=1, 16602=1, 16603=1, 16613=1, 16618=1, 16619=1, 16620=1, 16625=1, 16630=1, 16637=1, 16641=1, 16650=1, 16652=1, 16654=1, 16662=1, 16663=1, 16667=1, 16668=1, 16670=1, 16679=1, 16683=1, 16684=1, 16687=1, 16692=1, 16699=1, 16700=1, 16706=1, 16717=1, 16719=1, 16723=1, 16731=1, 16736=1, 16738=1, 16740=1, 16755=1, 16757=1, 16761=1, 16791=1, 16807=1, 16809=1, 16813=1, 16818=1, 16830=1, 16864=1, 16871=1, 16882=1, 16886=1, 16888=1, 16896=1, 16898=1, 16902=1, 16904=1, 16908=1, 16911=1, 16913=1, 16919=1, 16926=1, 16930=1, 16932=1, 16933=1, 16934=1, 16935=1, 16936=1, 16937=1, 16941=1, 16943=1, 16946=1, 16947=1, 16996=1, 16997=1, 16999=1, 17000=1, 17001=1, 17002=1, 17012=1, 17016=1, 17019=1, 17020=1, 17024=1, 17025=1, 17033=1, 17038=1, 17047=1, 17056=1, 17058=1, 17059=1, 17060=1, 17061=1, 17063=1, 17082=1, 17091=1, 17094=1, 17100=1, 17102=1, 17105=1, 17106=1, 17110=1, 17114=1, 17116=1, 17117=1, 17119=1, 17122=1, 17124=1, 17128=1, 17130=1, 17131=1, 17132=1, 17135=1, 17137=1, 17138=1, 17139=1, 17141=1, 17142=1, 17144=1, 17146=1, 17150=1, 17194=1, 17201=1, 17203=1, 17206=1, 17207=1, 17209=1, 17216=1, 17232=1, 17233=1, 17241=1, 17242=1, 17245=1, 17249=1, 17251=1, 17256=1, 17259=1, 17264=1, 17265=1, 17266=1, 17267=1, 17285=1, 17286=1, 17291=1, 17292=1, 17295=1, 17299=1, 17302=1, 17308=1, 17309=1, 17313=1, 17315=1, 17316=1, 17371=1, 17372=1, 17373=1, 17374=1, 17375=1, 17376=1, 17379=1, 17381=1, 17384=1, 17388=1, 17389=1, 17392=1, 17393=1, 17394=1, 17396=1, 17399=1, 17403=1, 17404=1, 17406=1, 17415=1, 17424=1, 17432=1, 17434=1, 17439=1, 17447=1, 17448=1, 17454=1, 17457=1, 17466=1, 17471=1, 17475=1, 17477=1, 17480=1, 17492=1, 17499=1, 17502=1, 17514=1, 17531=1, 17534=1, 17536=1, 17537=1, 17587=1, 17590=1, 17591=1, 17592=1, 17597=1, 17598=1, 17604=1, 17606=1, 17609=1, 17611=1, 17614=1, 17615=1, 17622=1, 17631=1, 17645=1, 17651=1, 17652=1, 17654=1, 17660=1, 17672=1, 17675=1, 17676=1, 17677=1, 17682=1, 17686=1, 17691=1, 17698=1, 17700=1, 17702=1, 17703=1, 17704=1, 17706=1, 17769=1, 17772=1, 17774=1, 17791=1, 17792=1, 17793=1, 17794=1, 17801=1, 17806=1, 17811=1, 17813=1, 17815=1, 17817=1, 17818=1, 17827=1, 17828=1, 17831=1, 17833=1, 17836=1, 17840=1, 17842=1, 17850=1, 17867=1, 17873=1, 17890=1, 17891=1, 17894=1, 17895=1, 17897=1, 17898=1, 17901=1, 17902=1, 17904=1, 17905=1, 17906=1, 17911=1, 17912=1, 17914=1, 17916=1, 17919=1, 17920=1, 17921=1, 17924=1, 17926=1, 17938=1, 17946=1, 17955=1, 17958=1, 17971=1, 17976=1, 17979=1, 17986=1, 17989=1, 18013=1, 18015=1, 18024=1, 18025=1, 18027=1, 18032=1, 18036=1, 18040=1, 18042=1, 18048=1, 18057=1, 18061=1, 18065=1, 18071=1, 18078=1, 18081=1, 18082=1, 18088=1, 18091=1, 18097=1, 18098=1, 18100=1, 18103=1, 18106=1, 18107=1, 18109=1, 18112=1, 18147=1, 18149=1, 18150=1, 18157=1, 18161=1, 18162=1, 18167=1, 18168=1, 18177=1, 18178=1, 18180=1, 18189=1, 18190=1, 18191=1, 18192=1, 18194=1, 18199=1, 18202=1, 18204=1, 18206=1, 18222=1, 18223=1, 18250=1, 18252=1, 18253=1, 18257=1, 18260=1, 18275=1, 18284=1, 18285=1, 18288=1, 18289=1, 18291=1, 18294=1, 18295=1, 18297=1, 18298=1, 18299=1, 18300=1, 18301=1, 18302=1, 18303=1, 18304=1, 18305=1, 18307=1, 18308=1, 18309=1, 18310=1, 18311=1, 18312=1, 18313=1, 18314=1, 18315=1, 18316=1, 18317=1, 18318=1, 18319=1, 18320=1, 18321=1, 18322=1, 18325=1, 18328=1, 18331=1, 18337=1, 18340=1, 18342=1, 18344=1, 18345=1, 18348=1, 18357=1, 18358=1, 18359=1, 18360=1, 18366=1, 18380=1, 18381=1, 18382=1, 18387=1, 18388=1, 18391=1, 18394=1, 18396=1, 18403=1, 18406=1, 18410=1, 18419=1, 18425=1, 18428=1, 18431=1, 18436=1, 18437=1, 18439=1, 18443=1, 18446=1, 18450=1, 18451=1, 18452=1, 18454=1, 18460=1, 18461=1, 18462=1, 18464=1, 18465=1, 18466=1, 18467=1, 18487=1, 18489=1, 18490=1, 18495=1, 18496=1, 18497=1, 18500=1, 18512=1, 18518=1, 18519=1, 18521=1, 18522=1, 18524=1, 18526=1, 18528=1, 18532=1, 18534=1, 18539=1, 18540=1, 18543=1, 18548=1, 18562=1, 18563=1, 18565=1, 18567=1, 18568=1, 18571=1, 18575=1, 18577=1, 18579=1, 18582=1, 18591=1, 18592=1, 18594=1, 18597=1, 18601=1, 18603=1, 18605=1, 18612=1, 18624=1, 18628=1, 18631=1, 18633=1, 18635=1, 18642=1, 18644=1, 18655=1, 18657=1, 18659=1, 18661=1, 18663=1, 18665=1, 18673=1, 18712=1, 18717=1, 18718=1, 18719=1, 18723=1, 18728=1, 18733=1, 18737=1, 18741=1, 18742=1, 18744=1, 18748=1, 18749=1, 18752=1, 18758=1, 18763=1, 18769=1, 18770=1, 18775=1, 18778=1, 18783=1, 18790=1, 18793=1, 18796=1, 18799=1, 18801=1, 18806=1, 18808=1, 18811=1, 18817=1, 18818=1, 18820=1, 18824=1, 18826=1, 18908=1, 18911=1, 18915=1, 18922=1, 18925=1, 18927=1, 18928=1, 18932=1, 18938=1, 18941=1, 18945=1, 18948=1, 18949=1, 18962=1, 18964=1, 18966=1, 18969=1, 18972=1, 18973=1, 18974=1, 18975=1, 18976=1, 18978=1, 18982=1, 18990=1, 18995=1, 19000=1, 19002=1, 19008=1, 19010=1, 19011=1, 19012=1, 19051=1, 19052=1, 19053=1, 19055=1, 19056=1, 19057=1, 19058=1, 19059=1, 19060=1, 19061=1, 19063=1, 19064=1, 19065=1, 19066=1, 19067=1, 19068=1, 19071=1, 19073=1, 19074=1, 19076=1, 19077=1, 19078=1, 19079=1, 19096=1, 19097=1, 19098=1, 19099=1, 19100=1, 19101=1, 19102=1, 19103=1, 19104=1, 19105=1, 19106=1, 19107=1, 19108=1, 19109=1, 19112=1, 19116=1, 19120=1, 19122=1, 19124=1, 19137=1, 19140=1, 19146=1, 19149=1, 19159=1, 19173=1, 19177=1, 19180=1, 19181=1, 19197=1, 19200=1, 19201=1, 19213=1, 19216=1, 19217=1, 19219=1, 19220=1, 19222=1, 19224=1, 19225=1, 19226=1, 19230=1, 19231=1, 19232=1, 19233=1, 19234=1, 19236=1, 19237=1, 19241=1, 19247=1, 19262=1, 19284=1, 19298=1, 19310=1, 19312=1, 19313=1, 19316=1, 19321=1, 19324=1, 19325=1, 19326=1, 19346=1, 19354=1, 19358=1, 19377=1, 19378=1, 19383=1, 19385=1, 19408=1, 19414=1, 19420=1, 19421=1, 19425=1, 19429=1, 19437=1, 19438=1, 19439=1, 19447=1, 19449=1, 19450=1, 19456=1, 19458=1, 19465=1, 19494=1, 19497=1, 19498=1, 19500=1, 19502=1, 19503=1, 19504=1, 19508=1, 19509=1, 19523=1, 19540=1, 19541=1, 19545=1, 19550=1, 19551=1, 19554=1, 19558=1, 19565=1, 19567=1, 19578=1, 19579=1, 19583=1, 19584=1, 19587=1, 19592=1, 19594=1, 19613=1, 19629=1, 19633=1, 19635=1, 19637=1, 19655=1, 19657=1, 19666=1, 19671=1, 19673=1, 19674=1, 19675=1, 19677=1, 19679=1, 19682=1, 19684=1, 19685=1, 19686=1, 19687=1, 19688=1, 19698=1, 19739=1, 19740=1, 19741=1, 19742=1, 19764=1, 19765=1, 19771=1, 19776=1, 19780=1, 19783=1, 19789=1, 19791=1, 19802=1, 19804=1, 19809=1, 19811=1, 19812=1, 19815=1, 19818=1, 19822=1, 19881=1, 19882=1, 19885=1, 19886=1, 19887=1, 19888=1, 19889=1, 19890=1, 19892=1, 19893=1, 19894=1, 19895=1, 19896=1, 19897=1, 19898=1, 19899=1, 19900=1, 19901=1, 19902=1, 19935=1, 19938=1, 19942=1, 19946=1, 19950=1, 19953=1, 19954=1, 19955=1, 19958=1, 19960=1, 19962=1, 19975=1, 19976=1, 19977=1, 19992=1, 19993=1, 20005=1, 20007=1, 20008=1, 20023=1, 20025=1, 20035=1, 20091=1, 20092=1, 20093=1, 20095=1, 20125=1, 20129=1, 20130=1, 20131=1, 20135=1, 20143=1, 20145=1, 20146=1, 20147=1, 20152=1, 20153=1, 20156=1, 20157=1, 20158=1, 20160=1, 20161=1, 20166=1, 20167=1, 20171=1, 20172=1, 20174=1, 20176=1, 20177=1, 20183=1, 20184=1, 20188=1, 20192=1, 20194=1, 20196=1, 20198=1, 20199=1, 20235=1, 20236=1, 20239=1, 20241=1, 20243=1, 20244=1, 20245=1, 20248=1, 20250=1, 20267=1, 20268=1, 20269=1, 20270=1, 20271=1, 20272=1, 20273=1, 20301=1, 20304=1, 20311=1, 20312=1, 20318=1, 20327=1, 20333=1, 20343=1, 20346=1, 20349=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 526 ms. (steps per millisecond=1 ) properties (out of 15730) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 639 ms. (steps per millisecond=1 ) properties (out of 15730) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 605 ms. (steps per millisecond=1 ) properties (out of 15727) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 673 ms. (steps per millisecond=1 ) properties (out of 15726) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 426 ms. (steps per millisecond=2 ) properties (out of 15725) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 249 ms. (steps per millisecond=4 ) properties (out of 15725) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 243 ms. (steps per millisecond=4 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 222 ms. (steps per millisecond=4 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=5 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=5 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=5 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 15724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 15724) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 189 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 195 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 194 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 249 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 243 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 245 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 249 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 195 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 194 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 191 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 188 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 15723) seen :0
Running SMT prover for 15723 properties.
[2021-05-18 10:33:22] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:33:22] [INFO ] Computed 13 place invariants in 50 ms
[2021-05-18 10:35:21] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2021-05-18 10:37:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 10:37:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 15723 Parikh solutions to 1 different solutions.
Support contains 607 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 164 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
[2021-05-18 10:37:08] [INFO ] Flatten gal took : 661 ms
[2021-05-18 10:37:09] [INFO ] Flatten gal took : 880 ms
[2021-05-18 10:37:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13111998106408643869.gal : 101 ms
[2021-05-18 10:37:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5140891627778489731.prop : 17 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality13111998106408643869.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5140891627778489731.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality13111998106408643869.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5140891627778489731.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5140891627778489731.prop.
Detected timeout of ITS tools.
[2021-05-18 10:37:25] [INFO ] Flatten gal took : 837 ms
[2021-05-18 10:37:25] [INFO ] Applying decomposition
[2021-05-18 10:37:26] [INFO ] Flatten gal took : 684 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15017109431581408447.txt, -o, /tmp/graph15017109431581408447.bin, -w, /tmp/graph15017109431581408447.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15017109431581408447.bin, -l, -1, -v, -w, /tmp/graph15017109431581408447.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 10:37:29] [INFO ] Decomposing Gal with order
[2021-05-18 10:37:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 10:37:31] [INFO ] Removed a total of 91896 redundant transitions.
[2021-05-18 10:37:32] [INFO ] Flatten gal took : 1696 ms
[2021-05-18 10:37:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 1549 labels/synchronizations in 950 ms.
[2021-05-18 10:37:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1769891665897218154.gal : 59 ms
[2021-05-18 10:37:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1754183346958337007.prop : 30 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1769891665897218154.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1754183346958337007.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1769891665897218154.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1754183346958337007.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1754183346958337007.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14858353074700826638
[2021-05-18 10:37:56] [INFO ] Built C files in 560ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14858353074700826638
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14858353074700826638]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14858353074700826638] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14858353074700826638] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 30573 steps, including 4 resets, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen :{7=1, 8=1, 13=1, 24=1, 28=1, 29=1, 34=1, 45=1, 81=1, 90=1, 131=1, 157=1, 160=1, 162=1, 163=1, 164=1, 165=1, 166=1, 170=1, 171=1, 184=1, 240=1, 285=1, 288=1, 305=1, 322=1, 338=1, 346=1, 377=1, 409=1, 424=1, 530=1, 531=1, 532=1, 603=1, 610=1, 616=1, 622=1, 635=1, 637=1, 644=1, 681=1, 690=1, 720=1, 722=1, 725=1, 729=1, 730=1, 731=1, 739=1, 740=1, 847=1, 850=1, 857=1, 887=1, 923=1, 934=1, 937=1, 983=1, 993=1, 999=1, 1001=1, 1025=1, 1030=1, 1083=1, 1084=1, 1117=1, 1118=1, 1201=1, 1227=1, 1232=1, 1234=1, 1244=1, 1247=1, 1254=1, 1263=1, 1267=1, 1310=1, 1327=1, 1329=1, 1335=1, 1345=1, 1376=1, 1396=1, 1400=1, 1402=1, 1410=1, 1411=1, 1412=1, 1416=1, 1417=1, 1446=1, 1448=1, 1457=1, 1465=1, 1467=1, 1474=1, 1487=1, 1491=1, 1554=1, 1561=1, 1603=1, 1604=1, 1634=1, 1635=1, 1636=1, 1637=1, 1654=1, 1701=1, 1704=1, 1708=1, 1718=1, 1738=1, 1742=1, 1753=1, 1754=1, 1755=1, 1790=1, 1792=1, 1843=1, 1948=1, 2032=1, 2033=1, 2034=1, 2039=1, 2041=1, 2042=1, 2043=1, 2045=1, 2046=1, 2047=1, 2081=1, 2082=1, 2083=1, 2085=1, 2101=1, 2102=1, 2213=1, 2214=1, 2219=1, 2221=1, 2228=1, 2234=1, 2235=1, 2282=1, 2283=1, 2290=1, 2300=1, 2328=1, 2361=1, 2366=1, 2372=1, 2378=1, 2381=1, 2443=1, 2450=1, 2454=1, 2461=1, 2463=1, 2467=1, 2476=1, 2481=1, 2493=1, 2511=1, 2527=1, 2529=1, 2532=1, 2555=1, 2594=1, 2615=1, 2628=1, 2635=1, 2637=1, 2643=1, 2652=1, 2661=1, 2695=1, 2696=1, 2698=1, 2699=1, 2700=1, 2701=1, 2714=1, 2723=1, 2745=1, 2747=1, 2767=1, 2768=1, 2775=1, 2816=1, 2827=1, 2882=1, 2886=1, 2920=1, 2921=1, 2923=1, 2924=1, 2926=1, 3119=1, 3120=1, 3122=1, 3189=1, 3190=1, 3191=1, 3224=1, 3333=1, 3335=1, 3336=1, 3341=1, 3343=1, 3398=1, 3450=1, 3483=1, 3496=1, 3532=1, 3550=1, 3595=1, 3608=1, 3697=1, 3698=1, 3700=1, 3702=1, 3729=1, 3789=1, 3800=1, 3802=1, 3837=1, 3838=1, 3839=1, 3841=1, 3858=1, 3859=1, 3918=1, 3920=1, 3921=1, 3925=1, 3928=1, 4011=1, 4012=1, 4015=1, 4017=1, 4062=1, 4078=1, 4080=1, 4081=1, 4082=1, 4084=1, 4085=1, 4086=1, 4087=1, 4088=1, 4089=1, 4090=1, 4108=1, 4109=1, 4110=1, 4197=1, 4217=1, 4223=1, 4225=1, 4227=1, 4229=1, 4231=1, 4233=1, 4234=1, 4236=1, 4237=1, 4239=1, 4294=1, 4295=1, 4297=1, 4298=1, 4299=1, 4307=1, 4343=1, 4347=1, 4378=1, 4380=1, 4381=1, 4382=1, 4383=1, 4384=1, 4385=1, 4386=1, 4387=1, 4399=1, 4409=1, 4443=1, 4445=1, 4447=1, 4448=1, 4496=1, 4558=1, 4559=1, 4560=1, 4579=1, 4581=1, 4582=1, 4590=1, 4596=1, 4599=1, 4601=1, 4605=1, 4613=1, 4619=1, 4632=1, 4638=1, 4681=1, 4682=1, 4687=1, 4700=1, 4713=1, 4919=1, 4920=1, 4946=1, 4967=1, 4987=1, 5140=1, 5142=1, 5143=1, 5149=1, 5203=1, 5262=1, 5276=1, 5280=1, 5285=1, 5291=1, 5342=1, 5353=1, 5424=1, 5440=1, 5460=1, 5462=1, 5479=1, 5486=1, 5529=1, 5550=1, 5583=1, 5599=1, 5600=1, 5603=1, 5609=1, 5837=1, 5849=1, 5856=1, 5865=1, 5868=1, 5953=1, 5968=1, 5972=1, 5976=1, 5983=1, 6026=1, 6031=1, 6033=1, 6045=1, 6058=1, 6090=1, 6092=1, 6121=1, 6127=1, 6132=1, 6138=1, 6141=1, 6156=1, 6177=1, 6178=1, 6179=1, 6182=1, 6275=1, 6356=1, 6373=1, 6374=1, 6502=1, 6504=1, 6505=1, 6552=1, 6555=1, 6557=1, 6558=1, 6560=1, 6569=1, 6598=1, 6601=1, 6614=1, 6629=1, 6632=1, 6637=1, 6640=1, 6658=1, 6680=1, 6692=1, 6693=1, 6694=1, 6728=1, 6729=1, 6763=1, 6766=1, 6769=1, 6772=1, 6775=1, 6827=1, 6846=1, 6900=1, 6902=1, 6951=1, 6986=1, 6987=1, 6988=1, 7005=1, 7011=1, 7067=1, 7068=1, 7069=1, 7070=1, 7071=1, 7072=1, 7073=1, 7100=1, 7165=1, 7167=1, 7171=1, 7182=1, 7190=1, 7193=1, 7198=1, 7205=1, 7223=1, 7225=1, 7226=1, 7241=1, 7271=1, 7273=1, 7316=1, 7318=1, 7332=1, 7336=1, 7355=1, 7357=1, 7392=1, 7430=1, 7431=1, 7433=1, 7437=1, 7487=1, 7508=1, 7510=1, 7520=1, 7525=1, 7526=1, 7543=1, 7558=1, 7581=1, 7597=1, 7599=1, 7600=1, 7602=1, 7603=1, 7647=1, 7725=1, 7732=1, 7748=1, 7751=1, 7759=1, 7761=1, 7762=1, 7763=1, 7764=1, 7829=1, 7833=1, 7837=1, 7841=1, 7843=1, 7870=1, 7874=1, 7875=1, 7877=1, 7894=1, 7899=1, 7906=1, 7909=1, 7922=1, 7934=1, 7948=1, 7968=1, 7992=1, 8001=1, 8035=1, 8037=1, 8046=1, 8052=1, 8055=1, 8056=1, 8066=1, 8070=1, 8082=1, 8085=1, 8101=1, 8127=1, 8135=1, 8156=1, 8178=1, 8180=1, 8217=1, 8223=1, 8232=1, 8278=1, 8292=1, 8299=1, 8305=1, 8324=1, 8350=1, 8370=1, 8373=1, 8384=1, 8395=1, 8403=1, 8409=1, 8410=1, 8418=1, 8434=1, 8438=1, 8442=1, 8448=1, 8450=1, 8454=1, 8499=1, 8527=1, 8538=1, 8664=1, 8665=1, 8668=1, 8674=1, 8689=1, 8751=1, 8821=1, 8822=1, 8823=1, 8876=1, 8878=1, 9023=1, 9055=1, 9060=1, 9103=1, 9104=1, 9105=1, 9135=1, 9290=1, 9291=1, 9292=1, 9293=1, 9294=1, 9296=1, 9297=1, 9306=1, 9339=1, 9353=1, 9500=1, 9501=1, 9502=1, 9611=1, 9705=1, 9737=1, 9739=1, 9740=1, 9742=1, 9743=1, 9761=1, 9892=1, 9893=1, 9894=1, 9895=1, 9906=1, 9913=1, 9921=1, 9928=1, 9931=1, 9937=1, 9942=1, 9970=1, 9993=1, 9994=1, 9996=1, 9999=1, 10006=1, 10011=1, 10012=1, 10018=1, 10032=1, 10033=1, 10036=1, 10037=1, 10050=1, 10125=1, 10134=1, 10176=1, 10181=1, 10186=1, 10188=1, 10190=1, 10191=1, 10204=1, 10263=1, 10266=1, 10268=1, 10307=1, 10308=1, 10309=1, 10330=1, 10369=1, 10386=1, 10395=1, 10428=1, 10459=1, 10461=1, 10462=1, 10466=1, 10485=1, 10486=1, 10487=1, 10572=1, 10625=1, 10631=1, 10633=1, 10635=1, 10637=1, 10639=1, 10651=1, 10683=1, 10686=1, 10691=1, 10810=1, 10875=1, 10892=1, 10893=1, 10928=1, 10951=1, 10963=1, 10964=1, 10967=1, 10979=1, 10987=1, 10989=1, 11024=1, 11025=1, 11026=1, 11028=1, 11029=1, 11030=1, 11033=1, 11034=1, 11035=1, 11036=1, 11037=1, 11038=1, 11039=1, 11040=1, 11042=1, 11045=1, 11046=1, 11064=1, 11066=1, 11083=1, 11089=1, 11107=1, 11133=1, 11137=1, 11201=1, 11212=1, 11217=1, 11222=1, 11229=1, 11245=1, 11246=1, 11250=1, 11261=1, 11281=1, 11284=1, 11285=1, 11287=1, 11316=1, 11319=1, 11342=1, 11343=1, 11345=1, 11356=1, 11376=1, 11383=1, 11389=1, 11392=1, 11401=1, 11403=1, 11418=1, 11430=1, 11465=1, 11479=1, 11492=1, 11493=1, 11495=1, 11496=1, 11497=1, 11498=1, 11499=1, 11501=1, 11521=1, 11566=1, 11572=1, 11641=1, 11644=1, 11653=1, 11715=1, 11716=1, 11782=1, 11807=1, 11880=1, 11938=1, 11952=1, 11995=1, 12022=1, 12064=1, 12065=1, 12066=1, 12067=1, 12068=1, 12071=1, 12073=1, 12077=1, 12079=1, 12122=1, 12130=1, 12139=1, 12140=1, 12149=1, 12158=1, 12159=1, 12351=1, 12359=1, 12363=1, 12368=1, 12370=1, 12428=1, 12430=1, 12431=1, 12432=1, 12433=1, 12436=1, 12449=1, 12461=1, 12468=1, 12473=1, 12491=1, 12492=1, 12496=1, 12497=1, 12498=1, 12566=1, 12571=1, 12574=1, 12597=1, 12610=1, 12623=1, 12625=1, 12626=1, 12628=1, 12639=1, 12644=1, 12646=1, 12655=1, 12656=1, 12657=1, 12673=1, 12688=1, 12691=1, 12709=1, 12719=1, 12723=1, 12727=1, 12740=1, 12755=1, 12756=1, 12758=1, 12759=1, 12761=1, 12762=1, 12764=1, 12766=1, 12767=1, 12769=1, 12772=1, 12773=1, 12774=1, 12777=1, 12782=1, 12791=1, 12792=1, 12808=1, 12814=1, 12817=1, 12819=1, 12840=1, 12858=1, 12860=1, 12862=1, 12868=1, 12872=1, 12875=1, 12881=1, 12887=1, 12899=1, 12915=1, 13001=1, 13038=1, 13047=1, 13052=1, 13107=1, 13111=1, 13121=1, 13138=1, 13139=1, 13152=1, 13160=1, 13174=1, 13175=1, 13181=1, 13260=1, 13265=1, 13267=1, 13275=1, 13288=1, 13291=1, 13296=1, 13302=1, 13309=1, 13397=1, 13401=1, 13402=1, 13405=1, 13428=1, 13459=1, 13474=1, 13476=1, 13477=1, 13478=1, 13491=1, 13493=1, 13499=1, 13500=1, 13520=1, 13522=1, 13571=1, 13572=1, 13582=1, 13583=1, 13592=1, 13598=1, 13607=1, 13628=1, 13657=1, 13658=1, 13726=1, 13735=1, 13736=1, 13740=1, 13753=1, 13764=1, 13793=1, 13805=1, 13806=1, 13836=1, 13843=1, 13844=1, 13864=1, 13929=1, 13938=1, 13940=1, 13959=1, 13973=1, 13974=1, 13975=1, 13977=1, 13979=1, 13981=1, 13983=1, 14018=1, 14054=1, 14076=1, 14079=1, 14084=1, 14089=1, 14092=1, 14097=1, 14128=1, 14131=1, 14150=1, 14153=1, 14157=1, 14163=1, 14165=1, 14191=1, 14220=1, 14229=1, 14230=1, 14231=1, 14232=1, 14233=1, 14234=1, 14251=1, 14267=1, 14269=1, 14277=1, 14280=1, 14339=1, 14353=1, 14362=1, 14382=1, 14389=1, 14428=1, 14432=1, 14443=1, 14445=1, 14453=1, 14466=1, 14480=1, 14483=1, 14485=1, 14493=1, 14627=1, 14651=1, 14653=1, 14699=1, 14700=1, 14703=1, 14704=1, 14726=1, 14789=1, 14807=1, 14808=1, 14809=1, 14811=1, 14813=1, 14814=1, 14816=1, 14817=1, 14818=1, 14821=1, 14823=1, 14824=1, 14825=1, 14905=1, 14961=1, 14968=1, 14992=1, 14997=1, 15001=1, 15003=1, 15006=1, 15037=1, 15038=1, 15040=1, 15041=1, 15042=1, 15043=1, 15044=1, 15093=1, 15109=1, 15157=1, 15158=1, 15168=1, 15176=1, 15179=1, 15182=1, 15184=1, 15234=1, 15274=1, 15279=1, 15281=1, 15284=1, 15286=1, 15296=1, 15357=1, 15397=1, 15402=1, 15422=1, 15425=1, 15427=1, 15451=1, 15461=1, 15525=1, 15526=1, 15596=1, 15597=1, 15598=1, 15599=1, 15600=1, 15634=1, 15635=1, 15636=1, 15637=1, 15640=1, 15690=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 357 ms. (steps per millisecond=2 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 14723) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 14723) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 255 ms. (steps per millisecond=3 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 221 ms. (steps per millisecond=4 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 216 ms. (steps per millisecond=4 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 265 ms. (steps per millisecond=3 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 226 ms. (steps per millisecond=4 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 229 ms. (steps per millisecond=4 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 208 ms. (steps per millisecond=4 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14722) seen :0
Interrupted probabilistic random walk after 48242 steps, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen :{9590=1}
Probabilistic random walk after 48242 steps, saw 20604 distinct states, run finished after 30001 ms. (steps per millisecond=1 ) properties seen :{9590=1}
Running SMT prover for 14721 properties.
[2021-05-18 10:39:10] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:39:10] [INFO ] Computed 13 place invariants in 38 ms
[2021-05-18 10:41:01] [INFO ] [Real]Absence check using 13 positive place invariants in 12 ms returned sat
[2021-05-18 10:42:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 10:42:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 14721 Parikh solutions to 1 different solutions.
Support contains 587 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 298 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
[2021-05-18 10:42:57] [INFO ] Flatten gal took : 879 ms
[2021-05-18 10:42:58] [INFO ] Flatten gal took : 1011 ms
[2021-05-18 10:42:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12269458565740726659.gal : 158 ms
[2021-05-18 10:42:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1694455514906883495.prop : 22 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality12269458565740726659.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1694455514906883495.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality12269458565740726659.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1694455514906883495.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1694455514906883495.prop.
Detected timeout of ITS tools.
[2021-05-18 10:43:15] [INFO ] Flatten gal took : 1493 ms
[2021-05-18 10:43:15] [INFO ] Applying decomposition
[2021-05-18 10:43:16] [INFO ] Flatten gal took : 1316 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8714316384669231853.txt, -o, /tmp/graph8714316384669231853.bin, -w, /tmp/graph8714316384669231853.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8714316384669231853.bin, -l, -1, -v, -w, /tmp/graph8714316384669231853.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 10:43:20] [INFO ] Decomposing Gal with order
[2021-05-18 10:43:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 10:43:22] [INFO ] Removed a total of 91910 redundant transitions.
[2021-05-18 10:43:22] [INFO ] Flatten gal took : 1716 ms
[2021-05-18 10:43:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1579 labels/synchronizations in 2160 ms.
[2021-05-18 10:43:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8408488667152432015.gal : 200 ms
[2021-05-18 10:43:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4027628563037564631.prop : 71 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8408488667152432015.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4027628563037564631.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8408488667152432015.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4027628563037564631.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4027628563037564631.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin118646824041321761
[2021-05-18 10:43:52] [INFO ] Built C files in 532ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin118646824041321761
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin118646824041321761]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin118646824041321761] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin118646824041321761] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 37948 steps, including 7 resets, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen :{74=1, 94=1, 119=1, 143=1, 144=1, 146=1, 147=1, 148=1, 150=1, 151=1, 307=1, 572=1, 599=1, 642=1, 644=1, 674=1, 784=1, 901=1, 936=1, 945=1, 949=1, 953=1, 1050=1, 1151=1, 1159=1, 1175=1, 1253=1, 1296=1, 1317=1, 1323=1, 1325=1, 1326=1, 1355=1, 1376=1, 1386=1, 1390=1, 1398=1, 1502=1, 1530=1, 1622=1, 1910=1, 1914=1, 1915=1, 1916=1, 1995=1, 2145=1, 2148=1, 2296=1, 2301=1, 2307=1, 2317=1, 2318=1, 2319=1, 2322=1, 2393=1, 2395=1, 2456=1, 2460=1, 2474=1, 2485=1, 2584=1, 2653=1, 2655=1, 2657=1, 2659=1, 2727=1, 3018=1, 3136=1, 3239=1, 3341=1, 3444=1, 3481=1, 3507=1, 3611=1, 3680=1, 3687=1, 3690=1, 3764=1, 3836=1, 3837=1, 3838=1, 3934=1, 3936=1, 3965=1, 3966=1, 3967=1, 3968=1, 3970=1, 3973=1, 3976=1, 3977=1, 4026=1, 4102=1, 4109=1, 4136=1, 4140=1, 4142=1, 4147=1, 4150=1, 4153=1, 4154=1, 4155=1, 4156=1, 4263=1, 4264=1, 4265=1, 4294=1, 4300=1, 4307=1, 4337=1, 4405=1, 4588=1, 4605=1, 4822=1, 4824=1, 4827=1, 4828=1, 5012=1, 5213=1, 5215=1, 5216=1, 5488=1, 5620=1, 5622=1, 5624=1, 5667=1, 5669=1, 5718=1, 5764=1, 6061=1, 6127=1, 6129=1, 6178=1, 6254=1, 6299=1, 6300=1, 6365=1, 6411=1, 6417=1, 6430=1, 6434=1, 6439=1, 6445=1, 6449=1, 6496=1, 6598=1, 6599=1, 6756=1, 6769=1, 6839=1, 6840=1, 6907=1, 6919=1, 6991=1, 7030=1, 7122=1, 7141=1, 7143=1, 7144=1, 7271=1, 7295=1, 7367=1, 7369=1, 7428=1, 7449=1, 7490=1, 7784=1, 7821=1, 7867=1, 7891=1, 7916=1, 8118=1, 8128=1, 8139=1, 8150=1, 8156=1, 8285=1, 8337=1, 8406=1, 8415=1, 8423=1, 8554=1, 8586=1, 8698=1, 8699=1, 8782=1, 8785=1, 8788=1, 8792=1, 8800=1, 8806=1, 8975=1, 9173=1, 9174=1, 9175=1, 9294=1, 9311=1, 9324=1, 9333=1, 9428=1, 9431=1, 9447=1, 9551=1, 9557=1, 9565=1, 9589=1, 9758=1, 9844=1, 9887=1, 10008=1, 10012=1, 10017=1, 10019=1, 10166=1, 10256=1, 10329=1, 10350=1, 10379=1, 10380=1, 10383=1, 10384=1, 10401=1, 10403=1, 10445=1, 10469=1, 10572=1, 10679=1, 10680=1, 10692=1, 10702=1, 10711=1, 10714=1, 10717=1, 10729=1, 10776=1, 10793=1, 10794=1, 10795=1, 10835=1, 10870=1, 10945=1, 11004=1, 11171=1, 11181=1, 11343=1, 11346=1, 11348=1, 11393=1, 11402=1, 11615=1, 11626=1, 11688=1, 11710=1, 11720=1, 11725=1, 11739=1, 11812=1, 11815=1, 11875=1, 11885=1, 11920=1, 11930=1, 11951=1, 11957=1, 11975=1, 11977=1, 11979=1, 11980=1, 12068=1, 12105=1, 12122=1, 12233=1, 12234=1, 12286=1, 12288=1, 12347=1, 12366=1, 12367=1, 12386=1, 12396=1, 12410=1, 12437=1, 12451=1, 12453=1, 12455=1, 12463=1, 12561=1, 12562=1, 12635=1, 12648=1, 12748=1, 12771=1, 12776=1, 12893=1, 12895=1, 12896=1, 12901=1, 12911=1, 12931=1, 12939=1, 13029=1, 13035=1, 13059=1, 13088=1, 13095=1, 13096=1, 13097=1, 13098=1, 13099=1, 13133=1, 13135=1, 13158=1, 13183=1, 13198=1, 13199=1, 13202=1, 13206=1, 13208=1, 13239=1, 13326=1, 13378=1, 13384=1, 13388=1, 13400=1, 13401=1, 13454=1, 13456=1, 13458=1, 13525=1, 13538=1, 13726=1, 13873=1, 13989=1, 13993=1, 14025=1, 14172=1, 14285=1, 14288=1, 14313=1, 14375=1, 14435=1, 14564=1, 14603=1, 14604=1, 14639=1, 14640=1, 14641=1, 14684=1, 14687=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 215 ms. (steps per millisecond=4 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14372) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 14372) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 367 ms. (steps per millisecond=2 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 239 ms. (steps per millisecond=4 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=4 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 485 ms. (steps per millisecond=2 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 351 ms. (steps per millisecond=2 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 369 ms. (steps per millisecond=2 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 362 ms. (steps per millisecond=2 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14370) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14370) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 196 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 190 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 14369) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 14369) seen :0
Interrupted probabilistic random walk after 11370 steps, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 11370 steps, saw 7708 distinct states, run finished after 30006 ms. (steps per millisecond=0 ) properties seen :{}
Running SMT prover for 14369 properties.
[2021-05-18 10:45:14] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:45:14] [INFO ] Computed 13 place invariants in 61 ms
[2021-05-18 10:47:19] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2021-05-18 10:48:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 10:48:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 14369 Parikh solutions to 1 different solutions.
Support contains 583 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 192 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
[2021-05-18 10:49:00] [INFO ] Flatten gal took : 891 ms
[2021-05-18 10:49:01] [INFO ] Flatten gal took : 988 ms
[2021-05-18 10:49:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9681396708135037900.gal : 97 ms
[2021-05-18 10:49:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11722120083989946779.prop : 41 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9681396708135037900.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11722120083989946779.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9681396708135037900.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11722120083989946779.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11722120083989946779.prop.
Detected timeout of ITS tools.
[2021-05-18 10:49:23] [INFO ] Flatten gal took : 887 ms
[2021-05-18 10:49:23] [INFO ] Applying decomposition
[2021-05-18 10:49:24] [INFO ] Flatten gal took : 995 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8480195534182183961.txt, -o, /tmp/graph8480195534182183961.bin, -w, /tmp/graph8480195534182183961.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8480195534182183961.bin, -l, -1, -v, -w, /tmp/graph8480195534182183961.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 10:49:26] [INFO ] Decomposing Gal with order
[2021-05-18 10:49:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 10:49:28] [INFO ] Removed a total of 91924 redundant transitions.
[2021-05-18 10:49:29] [INFO ] Flatten gal took : 1639 ms
[2021-05-18 10:49:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1602 labels/synchronizations in 1095 ms.
[2021-05-18 10:49:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1346791398068673091.gal : 59 ms
[2021-05-18 10:49:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4009293669513003752.prop : 32 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1346791398068673091.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4009293669513003752.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1346791398068673091.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4009293669513003752.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4009293669513003752.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17902033510377802542
[2021-05-18 10:49:56] [INFO ] Built C files in 499ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17902033510377802542
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17902033510377802542]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17902033510377802542] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17902033510377802542] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 27070 steps, including 4 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{16=1, 98=1, 102=1, 110=1, 406=1, 629=1, 631=1, 988=1, 1145=1, 1204=1, 1255=1, 1279=1, 2095=1, 2237=1, 2597=1, 3880=1, 3881=1, 4007=1, 4050=1, 4052=1, 4201=1, 4547=1, 4707=1, 4893=1, 5087=1, 5681=1, 5853=1, 5995=1, 6229=1, 6230=1, 6291=1, 6303=1, 6450=1, 6757=1, 6834=1, 6835=1, 6873=1, 6981=1, 6983=1, 7202=1, 7301=1, 7599=1, 7650=1, 7734=1, 7958=1, 7959=1, 7975=1, 8226=1, 8373=1, 8594=1, 8595=1, 8599=1, 9217=1, 9221=1, 9344=1, 9543=1, 9549=1, 9636=1, 9995=1, 10159=1, 10177=1, 10242=1, 10243=1, 10633=1, 10846=1, 10938=1, 10943=1, 11099=1, 11173=1, 11433=1, 11482=1, 11557=1, 11559=1, 11709=1, 11710=1, 11826=1, 11960=1, 12013=1, 12112=1, 12357=1, 12567=1, 12849=1, 13137=1, 13189=1, 13213=1, 13326=1, 13536=1, 13539=1, 13540=1, 13711=1, 13741=1, 13847=1, 13850=1, 14033=1, 14232=1, 14240=1, 14256=1, 14338=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 188 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 189 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 195 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 640 ms. (steps per millisecond=1 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 261 ms. (steps per millisecond=3 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=3 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 242 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 206 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 382 ms. (steps per millisecond=2 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=2 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 365 ms. (steps per millisecond=2 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 234 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 374 ms. (steps per millisecond=2 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 441 ms. (steps per millisecond=2 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 269 ms. (steps per millisecond=3 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 237 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 207 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 215 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 339 ms. (steps per millisecond=2 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 205 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 341 ms. (steps per millisecond=2 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 255 ms. (steps per millisecond=3 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 225 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=4 ) properties (out of 14271) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14271) seen :0
Interrupted probabilistic random walk after 28692 steps, run timeout after 30003 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 28692 steps, saw 16695 distinct states, run finished after 30008 ms. (steps per millisecond=0 ) properties seen :{}
Running SMT prover for 14271 properties.
[2021-05-18 10:51:10] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:51:10] [INFO ] Computed 13 place invariants in 48 ms
[2021-05-18 10:53:03] [INFO ] [Real]Absence check using 13 positive place invariants in 15 ms returned sat
[2021-05-18 10:54:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 10:54:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 14271 Parikh solutions to 1 different solutions.
Support contains 578 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 282 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
[2021-05-18 10:54:57] [INFO ] Flatten gal took : 1012 ms
[2021-05-18 10:54:58] [INFO ] Flatten gal took : 1190 ms
[2021-05-18 10:54:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9411371932514278065.gal : 163 ms
[2021-05-18 10:54:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8255340708774955874.prop : 28 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9411371932514278065.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8255340708774955874.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9411371932514278065.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8255340708774955874.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8255340708774955874.prop.
Detected timeout of ITS tools.
[2021-05-18 10:55:24] [INFO ] Flatten gal took : 831 ms
[2021-05-18 10:55:24] [INFO ] Applying decomposition
[2021-05-18 10:55:25] [INFO ] Flatten gal took : 1062 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16089476826328484038.txt, -o, /tmp/graph16089476826328484038.bin, -w, /tmp/graph16089476826328484038.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16089476826328484038.bin, -l, -1, -v, -w, /tmp/graph16089476826328484038.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 10:55:29] [INFO ] Decomposing Gal with order
[2021-05-18 10:55:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 10:55:31] [INFO ] Removed a total of 91910 redundant transitions.
[2021-05-18 10:55:32] [INFO ] Flatten gal took : 2429 ms
[2021-05-18 10:55:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1541 labels/synchronizations in 1599 ms.
[2021-05-18 10:55:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7422788108028801431.gal : 91 ms
[2021-05-18 10:55:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18388145832853004395.prop : 72 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7422788108028801431.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18388145832853004395.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7422788108028801431.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18388145832853004395.prop --nowitness
Loading property file /tmp/ReachabilityCardinality18388145832853004395.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6540218919241630564
[2021-05-18 10:56:09] [INFO ] Built C files in 208ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6540218919241630564
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6540218919241630564]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6540218919241630564] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6540218919241630564] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 19273 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{138=1, 277=1, 288=1, 334=1, 558=1, 951=1, 1346=1, 2443=1, 2838=1, 2839=1, 3389=1, 3392=1, 3597=1, 3757=1, 3865=1, 4452=1, 4686=1, 6026=1, 6267=1, 6416=1, 6632=1, 7257=1, 8174=1, 8191=1, 8505=1, 8544=1, 9495=1, 9577=1, 10782=1, 11533=1, 11550=1, 11635=1, 12192=1}
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 244 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 441 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 213 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 223 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 380 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 415 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 465 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 316 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 273 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 225 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 238 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 272 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 447 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 496 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 339 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 443 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 242 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 321 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 437 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 329 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 266 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 333 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 190 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 328 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 411 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 350 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 259 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 360 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 245 ms. (steps per millisecond=4 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 452 ms. (steps per millisecond=2 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 317 ms. (steps per millisecond=3 ) properties (out of 14238) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 14238) seen :0
Interrupted probabilistic random walk after 17214 steps, run timeout after 30018 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 17214 steps, saw 11464 distinct states, run finished after 30018 ms. (steps per millisecond=0 ) properties seen :{}
Running SMT prover for 14238 properties.
[2021-05-18 10:57:26] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-18 10:57:26] [INFO ] Computed 13 place invariants in 84 ms
[2021-05-18 10:59:24] [INFO ] [Real]Absence check using 13 positive place invariants in 17 ms returned sat

BK_TIME_CONFINEMENT_REACHED

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

+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="RERS17pb113-PT-1"
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 RERS17pb113-PT-1, 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 r185-tajo-162089425200077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb113-PT-1.tgz
mv RERS17pb113-PT-1 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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;