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-162089425400187.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 RERS17pb115-PT-5, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r185-tajo-162089425400187
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 70M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 123K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 23K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 113K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 28 16:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 27 10:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 10:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.1K Mar 25 13:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 25 13:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 08:15 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 69M 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 1621335803400

Running Version 0
[2021-05-18 11:03:25] [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 11:03:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 11:03:28] [INFO ] Load time of PNML (sax parser for PT used): 2186 ms
[2021-05-18 11:03:28] [INFO ] Transformed 1399 places.
[2021-05-18 11:03:28] [INFO ] Transformed 144369 transitions.
[2021-05-18 11:03:28] [INFO ] Parsed PT model containing 1399 places and 144369 transitions in 2858 ms.
Starting structural reductions, iteration 0 : 1399/1399 places, 144369/144369 transitions.
Ensure Unique test removed 18 places
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 1381 transition count 144369
Applied a total of 18 rules in 3563 ms. Remains 1381 /1399 variables (removed 18) and now considering 144369/144369 (removed 0) transitions.
[2021-05-18 11:03:32] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:03:33] [INFO ] Computed 19 place invariants in 773 ms
[2021-05-18 11:03:42] [INFO ] Implicit Places using invariants in 9989 ms returned []
Implicit Place search using SMT only with invariants took 10028 ms to find 0 implicit places.
[2021-05-18 11:03:42] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:03:42] [INFO ] Computed 19 place invariants in 280 ms
[2021-05-18 11:04:13] [INFO ] Performed 82760/144369 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-18 11:04:34] [INFO ] Dead Transitions using invariants and state equation in 51585 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1381/1399 places, 144369/144369 transitions.
Discarding 2848 transitions out of 144369. Remains 141521
[2021-05-18 11:04:36] [INFO ] Initial state test concluded for 1 properties.
Interrupted random walk after 1218 steps, including 0 resets, run timeout after 30044 ms. (steps per millisecond=0 ) properties seen :{346=1, 358=1, 819=1, 1544=1, 1556=1, 1574=1, 1582=1, 1592=1, 1834=1, 1870=1, 1903=1, 2697=1, 2709=1, 2972=1, 3337=1, 3774=1, 3927=1, 3953=1, 3985=1, 4027=1, 4107=1, 4205=1, 4892=1, 5873=1, 5937=1, 5949=1, 6120=1, 7772=1, 8113=1, 8715=1, 8727=1, 9002=1, 9080=1, 9083=1, 9344=1, 9356=1, 9434=1, 9441=1, 9481=1, 10020=1, 10458=1, 10461=1, 10468=1, 11492=1, 11642=1, 12133=1, 12635=1, 12727=1, 13651=1, 13658=1, 13705=1, 13783=1, 13798=1, 13807=1, 14959=1, 17271=1, 17307=1, 17771=1, 17783=1, 18037=1, 18047=1, 18049=1, 18309=1, 18311=1, 18766=1, 18838=1, 18890=1, 18896=1, 19239=1, 19302=1, 19323=1, 19828=1, 19849=1, 19879=1, 20421=1, 20990=1, 21043=1, 21097=1, 21924=1, 21946=1, 22190=1, 23108=1, 23120=1, 23142=1, 23156=1, 23592=1, 24757=1, 24761=1, 25252=1, 25303=1, 25324=1, 25336=1, 25972=1, 25980=1, 26048=1, 26371=1, 26406=1, 26417=1, 27128=1, 28424=1, 28508=1, 28517=1, 28520=1, 28556=1, 28636=1, 28648=1, 28652=1, 29465=1, 29683=1, 31555=1, 31561=1, 31569=1, 31663=1, 32218=1, 32221=1, 32224=1, 32458=1, 32496=1, 33022=1, 33031=1, 33076=1, 33163=1, 33169=1, 33254=1, 33372=1, 33438=1, 34310=1, 35178=1, 35674=1, 35829=1, 35933=1, 35985=1, 36917=1, 37418=1, 38215=1, 38414=1, 38438=1, 38745=1, 38747=1, 38757=1, 39443=1, 39451=1, 39464=1, 39481=1, 40502=1, 40518=1, 40544=1, 40550=1, 40566=1, 40571=1, 40625=1, 40729=1, 41229=1, 41341=1, 41353=1, 41381=1, 42799=1, 42831=1, 43044=1, 43056=1, 43061=1, 43080=1, 43461=1, 44006=1, 44018=1, 44114=1, 44126=1, 44181=1, 44190=1, 44244=1, 44295=1, 44562=1, 44888=1, 44902=1, 45041=1, 45050=1, 45141=1, 45310=1, 45314=1, 45351=1, 45985=1, 46040=1, 46231=1, 46318=1, 46492=1, 46496=1, 46518=1, 46590=1, 47028=1, 47070=1, 47175=1, 47293=1, 47296=1, 47641=1, 47647=1, 47655=1, 47657=1, 47659=1, 47671=1, 47859=1, 47875=1, 48422=1, 48917=1, 48961=1, 49667=1, 49709=1, 50407=1, 50435=1, 50461=1, 50493=1, 50679=1, 50693=1, 50699=1, 50701=1, 50707=1, 50735=1, 50741=1, 50751=1, 50769=1, 50771=1, 50816=1, 50832=1, 51097=1, 51293=1, 51294=1, 51637=1, 52253=1, 52678=1, 52774=1, 52777=1, 52789=1, 52792=1, 53151=1, 53164=1, 54435=1, 55254=1, 56134=1, 56149=1, 56646=1, 56659=1, 56683=1, 56794=1, 56806=1, 56816=1, 59663=1, 60061=1, 60079=1, 61061=1, 61428=1, 61910=1, 62474=1, 62475=1, 62478=1, 62483=1, 62490=1, 63564=1, 63580=1, 63851=1, 64385=1, 64610=1, 64616=1, 64627=1, 64643=1, 64645=1, 64662=1, 65312=1, 65598=1, 66258=1, 66274=1, 66329=1, 66349=1, 66371=1, 66764=1, 66768=1, 67183=1, 67203=1, 67386=1, 67862=1, 68502=1, 68519=1, 68556=1, 68567=1, 69536=1, 69973=1, 69977=1, 70605=1, 70621=1, 70995=1, 71059=1, 72772=1, 72783=1, 72915=1, 72957=1, 73609=1, 73611=1, 73631=1, 73819=1, 74075=1, 74477=1, 74744=1, 74764=1, 74778=1, 74816=1, 75824=1, 75856=1, 76455=1, 76482=1, 77057=1, 77164=1, 77211=1, 78611=1, 79634=1, 79680=1, 79709=1, 79742=1, 79801=1, 79919=1, 80408=1, 80498=1, 80628=1, 80629=1, 81729=1, 81774=1, 84182=1, 85335=1, 85558=1, 85568=1, 85575=1, 85593=1, 85614=1, 85645=1, 86325=1, 86384=1, 86470=1, 86512=1, 86531=1, 89012=1, 89020=1, 89060=1, 89062=1, 89068=1, 89505=1, 89525=1, 90014=1, 90017=1, 90019=1, 90462=1, 90467=1, 90482=1, 90483=1, 90486=1, 91274=1, 91286=1, 91314=1, 91385=1, 91994=1, 92182=1, 92187=1, 92192=1, 92209=1, 92226=1, 92237=1, 92250=1, 92265=1, 92296=1, 92789=1, 92792=1, 92973=1, 92977=1, 93382=1, 94250=1, 95034=1, 95993=1, 95995=1, 97133=1, 97246=1, 97325=1, 97331=1, 98303=1, 98325=1, 98335=1, 101071=1, 101075=1, 101095=1, 101231=1, 101280=1, 101284=1, 101740=1, 103078=1, 103081=1, 103084=1, 104076=1, 104082=1, 104400=1, 105004=1, 105357=1, 106032=1, 106043=1, 106452=1, 107968=1, 110063=1, 110074=1, 111848=1, 111852=1, 111896=1, 111900=1, 111991=1, 113585=1, 113594=1, 113626=1, 113640=1, 113643=1, 113648=1, 113657=1, 113660=1, 113662=1, 113673=1, 113682=1, 113686=1, 113714=1, 114163=1, 114170=1, 114191=1, 114202=1, 114412=1, 114414=1, 114420=1, 114430=1, 114438=1, 114476=1, 114478=1, 114496=1, 114504=1, 114508=1, 114547=1, 114557=1, 114559=1, 114562=1, 114568=1, 114588=1, 114591=1, 114628=1, 114630=1, 114633=1, 114634=1, 114643=1, 114653=1, 115628=1, 115657=1, 115661=1, 115682=1, 115688=1, 115695=1, 115722=1, 115745=1, 115748=1, 115753=1, 115768=1, 115773=1, 116554=1, 116616=1, 116650=1, 117361=1, 117367=1, 117394=1, 117550=1, 117638=1, 117677=1, 117751=1, 118628=1, 118938=1, 119838=1, 119839=1, 120374=1, 120719=1, 120770=1, 120805=1, 120987=1, 121026=1, 121038=1, 121080=1, 121232=1, 121253=1, 121280=1, 121427=1, 121685=1, 121698=1, 121717=1, 122780=1, 122812=1, 123220=1, 123502=1, 123918=1, 123958=1, 126759=1, 127209=1, 127268=1, 127272=1, 127648=1, 127697=1, 128183=1, 128220=1, 128226=1, 128234=1, 128243=1, 128244=1, 128253=1, 128255=1, 128619=1, 128643=1, 128898=1, 128912=1, 129046=1, 129160=1, 129172=1, 129447=1, 129452=1, 129465=1, 129472=1, 129709=1, 129839=1, 129843=1, 129847=1, 129855=1, 129870=1, 129965=1, 130295=1, 130310=1, 130335=1, 130760=1, 130761=1, 130769=1, 130773=1, 130802=1, 130806=1, 130808=1, 130816=1, 131499=1, 131527=1, 131533=1, 132118=1, 132157=1, 132875=1, 132878=1, 132893=1, 132949=1, 133012=1, 133031=1, 133774=1, 133786=1, 133853=1, 134633=1, 134681=1, 134733=1, 134743=1, 134751=1, 134767=1, 134781=1, 134787=1, 135300=1, 135612=1, 135776=1, 135788=1, 136092=1, 136154=1, 136190=1, 136935=1, 136937=1, 137016=1, 137104=1, 137167=1, 137980=1, 138308=1, 138875=1, 138881=1, 138907=1, 138910=1, 139010=1, 139113=1, 139166=1, 140999=1, 141017=1}
Interrupted probabilistic random walk after 849 steps, run timeout after 30006 ms. (steps per millisecond=0 ) properties seen :{1435=1, 6820=1, 11645=1, 12115=1, 12648=1, 16217=1, 23425=1, 25870=1, 32406=1, 35529=1, 37945=1, 70625=1, 125167=1, 133256=1}
Probabilistic random walk after 849 steps, saw 717 distinct states, run finished after 30008 ms. (steps per millisecond=0 ) properties seen :{1435=1, 6820=1, 11645=1, 12115=1, 12648=1, 16217=1, 23425=1, 25870=1, 32406=1, 35529=1, 37945=1, 70625=1, 125167=1, 133256=1}
Running SMT prover for 140924 properties.
[2021-05-18 11:06:04] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:06:05] [INFO ] Computed 19 place invariants in 845 ms
[2021-05-18 11:06:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 140924 Parikh solutions to 1 different solutions.
Support contains 1380 out of 1381 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1381/1381 places, 144369/144369 transitions.
Applied a total of 0 rules in 1215 ms. Remains 1381 /1381 variables (removed 0) and now considering 144369/144369 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1381/1381 places, 144369/144369 transitions.
[2021-05-18 11:06:41] [INFO ] Flatten gal took : 6002 ms
[2021-05-18 11:06:46] [INFO ] Flatten gal took : 4800 ms
[2021-05-18 11:06:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13217904716122604558.gal : 563 ms
[2021-05-18 11:06:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3174995180174832443.prop : 452 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/ReachabilityCardinality13217904716122604558.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3174995180174832443.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/ReachabilityCardinality13217904716122604558.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3174995180174832443.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-18 11:07:08] [INFO ] Flatten gal took : 4916 ms
[2021-05-18 11:07:09] [INFO ] Applying decomposition
[2021-05-18 11:07:13] [INFO ] Flatten gal took : 4408 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/graph15502208719293093973.txt, -o, /tmp/graph15502208719293093973.bin, -w, /tmp/graph15502208719293093973.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/graph15502208719293093973.bin, -l, -1, -v, -w, /tmp/graph15502208719293093973.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 11:07:26] [INFO ] Decomposing Gal with order
[2021-05-18 11:07:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 11:07:38] [INFO ] Removed a total of 435459 redundant transitions.
[2021-05-18 11:07:40] [INFO ] Flatten gal took : 8716 ms
[2021-05-18 11:13:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 4112 labels/synchronizations in 19390 ms.
[2021-05-18 11:13:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8714289171801419586.gal : 799 ms
[2021-05-18 11:13:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3526144540166364993.prop : 681 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/ReachabilityCardinality8714289171801419586.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3526144540166364993.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/ReachabilityCardinality8714289171801419586.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3526144540166364993.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5687917081112692315
[2021-05-18 11:13:21] [INFO ] Built C files in 2530ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5687917081112692315
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/ltsmin5687917081112692315]
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/ltsmin5687917081112692315] 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/ltsmin5687917081112692315] 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 1903 steps, including 0 resets, run timeout after 30004 ms. (steps per millisecond=0 ) properties seen :{26=1, 365=1, 580=1, 588=1, 616=1, 826=1, 1020=1, 1026=1, 1146=1, 1158=1, 1164=1, 1170=1, 1173=1, 1176=1, 1279=1, 1315=1, 1423=1, 1450=1, 1488=1, 1506=1, 1514=1, 1568=1, 1573=1, 1753=1, 1766=1, 1781=1, 1842=1, 1862=1, 2093=1, 2097=1, 2101=1, 2105=1, 2185=1, 2202=1, 2275=1, 2374=1, 2420=1, 2435=1, 2529=1, 2531=1, 2533=1, 2537=1, 2553=1, 2581=1, 2592=1, 2616=1, 2627=1, 2638=1, 2676=1, 2686=1, 2702=1, 2853=1, 2854=1, 2859=1, 2884=1, 2895=1, 3170=1, 3248=1, 3255=1, 3273=1, 3515=1, 3736=1, 3738=1, 3742=1, 3785=1, 3886=1, 3915=1, 3919=1, 3921=1, 3950=1, 3983=1, 4196=1, 4484=1, 4688=1, 4870=1, 5018=1, 5066=1, 5102=1, 5111=1, 5114=1, 5126=1, 5132=1, 5162=1, 5210=1, 5469=1, 5471=1, 5475=1, 5481=1, 5491=1, 5497=1, 5503=1, 5725=1, 5776=1, 5866=1, 5870=1, 5876=1, 6098=1, 6106=1, 6110=1, 6131=1, 6211=1, 6214=1, 6226=1, 6232=1, 6254=1, 6262=1, 6405=1, 6423=1, 6474=1, 6676=1, 6708=1, 6709=1, 6824=1, 7354=1, 7838=1, 7998=1, 8018=1, 8024=1, 8054=1, 8077=1, 8086=1, 8088=1, 8094=1, 8096=1, 8098=1, 8100=1, 8138=1, 8160=1, 8174=1, 8184=1, 8190=1, 8196=1, 8329=1, 8432=1, 8703=1, 8897=1, 8900=1, 8909=1, 8924=1, 8936=1, 8980=1, 9028=1, 9037=1, 9062=1, 9071=1, 9074=1, 9077=1, 9080=1, 9089=1, 9228=1, 9240=1, 9259=1, 9261=1, 9263=1, 9265=1, 9266=1, 9269=1, 9279=1, 9283=1, 9302=1, 9309=1, 9313=1, 9331=1, 9339=1, 9386=1, 9390=1, 9395=1, 9400=1, 9411=1, 9418=1, 9426=1, 9434=1, 9799=1, 9813=1, 9824=1, 9847=1, 9869=1, 9913=1, 9933=1, 9953=1, 9975=1, 9981=1, 9990=1, 10001=1, 10031=1, 10119=1, 10131=1, 10257=1, 10280=1, 10311=1, 10357=1, 10370=1, 10379=1, 10388=1, 10492=1, 10559=1, 10797=1, 10850=1, 10892=1, 10922=1, 10941=1, 10950=1, 10952=1, 10977=1, 10980=1, 11013=1, 11563=1, 11619=1, 11631=1, 11726=1, 11979=1, 12006=1, 12027=1, 12035=1, 12047=1, 12057=1, 12065=1, 12066=1, 12069=1, 12075=1, 12090=1, 12096=1, 12179=1, 12181=1, 12390=1, 12400=1, 12408=1, 12577=1, 12737=1, 12769=1, 12950=1, 13018=1, 13254=1, 13272=1, 13416=1, 13470=1, 13496=1, 13522=1, 13528=1, 13721=1, 13732=1, 13870=1, 13876=1, 13943=1, 13947=1, 13967=1, 14172=1, 14272=1, 14483=1, 14503=1, 14614=1, 14664=1, 14671=1, 14865=1, 14931=1, 15118=1, 15140=1, 15189=1, 15705=1, 15822=1, 15831=1, 15858=1, 15949=1, 15989=1, 15997=1, 16200=1, 16412=1, 16434=1, 16759=1, 16815=1, 16823=1, 17631=1, 17659=1, 17677=1, 17686=1, 17707=1, 17733=1, 17766=1, 17919=1, 17925=1, 17939=1, 17963=1, 17970=1, 18262=1, 18274=1, 18547=1, 18550=1, 18553=1, 18559=1, 18583=1, 18719=1, 18737=1, 18746=1, 18776=1, 18782=1, 18786=1, 18802=1, 18824=1, 18946=1, 18962=1, 18970=1, 18973=1, 19315=1, 19733=1, 19742=1, 19779=1, 19782=1, 19784=1, 19785=1, 19792=1, 19826=1, 19838=1, 19862=1, 19913=1, 20487=1, 20489=1, 20497=1, 20527=1, 20529=1, 20571=1, 20577=1, 20579=1, 20932=1, 20950=1, 20959=1, 20966=1, 20984=1, 20985=1, 20993=1, 21129=1, 21360=1, 21450=1, 21461=1, 21463=1, 21466=1, 21468=1, 21469=1, 21487=1, 21505=1, 21550=1, 21616=1, 21620=1, 21810=1, 21820=1, 21826=1, 21829=1, 21888=1, 21991=1, 22092=1, 22096=1, 22569=1, 22605=1, 22617=1, 23102=1, 23385=1, 23393=1, 23494=1, 23583=1, 23799=1, 23968=1, 24092=1, 24116=1, 24126=1, 24188=1, 24250=1, 24269=1, 24287=1, 24293=1, 24299=1, 24305=1, 24378=1, 24751=1, 24761=1, 24773=1, 24795=1, 25360=1, 25516=1, 25835=1, 25847=1, 25890=1, 25957=1, 26122=1, 26124=1, 26139=1, 26286=1, 26342=1, 26351=1, 26667=1, 27002=1, 27027=1, 27035=1, 27088=1, 27415=1, 27541=1, 27598=1, 27610=1, 27652=1, 27872=1, 27874=1, 27876=1, 27882=1, 27884=1, 27886=1, 27894=1, 28119=1, 28278=1, 28281=1, 28290=1, 28293=1, 28302=1, 28305=1, 28314=1, 28325=1, 28340=1, 28364=1, 28385=1, 28388=1, 28397=1, 28442=1, 28459=1, 28518=1, 28529=1, 28621=1, 28637=1, 29056=1, 29184=1, 29233=1, 29260=1, 29311=1, 29358=1, 29662=1, 29672=1, 29678=1, 29680=1, 29685=1, 29726=1, 29730=1, 29733=1, 29744=1, 29751=1, 29765=1, 29782=1, 29859=1, 29863=1, 30094=1, 30098=1, 30112=1, 30186=1, 30204=1, 30212=1, 30254=1, 30266=1, 30268=1, 30286=1, 30324=1, 30334=1, 30336=1, 30507=1, 30667=1, 30668=1, 30675=1, 30873=1, 30888=1, 31012=1, 31015=1, 31018=1, 31027=1, 31143=1, 31149=1, 31151=1, 31173=1, 31191=1, 31209=1, 31211=1, 31221=1, 31225=1, 31335=1, 31340=1, 31369=1, 31395=1, 31430=1, 31455=1, 31566=1, 31732=1, 31788=1, 31796=1, 31819=1, 31820=1, 31824=1, 32082=1, 32085=1, 32086=1, 32088=1, 32094=1, 32112=1, 32118=1, 32218=1, 32222=1, 32317=1, 32322=1, 32343=1, 32344=1, 32351=1, 32355=1, 32361=1, 32371=1, 32376=1, 32382=1, 32387=1, 32463=1, 32465=1, 32478=1, 32571=1, 32589=1, 32603=1, 32654=1, 32663=1, 32897=1, 32898=1, 32914=1, 32923=1, 32932=1, 32964=1, 32970=1, 32997=1, 33004=1, 33012=1, 33018=1, 33024=1, 33030=1, 33046=1, 33161=1, 33224=1, 33233=1, 33313=1, 33561=1, 33623=1, 33627=1, 33649=1, 33653=1, 33655=1, 33664=1, 33670=1, 33683=1, 33700=1, 33707=1, 33715=1, 33719=1, 33721=1, 33729=1, 33879=1, 33900=1, 33916=1, 33918=1, 33924=1, 33950=1, 33958=1, 33974=1, 33982=1, 33994=1, 33998=1, 34000=1, 34002=1, 34087=1, 34101=1, 34128=1, 34136=1, 34139=1, 34142=1, 34151=1, 34154=1, 34169=1, 34475=1, 34476=1, 34508=1, 34612=1, 34733=1, 34754=1, 34830=1, 34834=1, 34914=1, 35758=1, 35990=1, 36046=1, 36054=1, 36056=1, 36063=1, 36065=1, 36067=1, 36074=1, 36077=1, 36101=1, 36125=1, 36134=1, 36140=1, 36442=1, 36451=1, 36460=1, 36495=1, 36773=1, 36790=1, 37188=1, 37230=1, 37309=1, 37326=1, 37373=1, 37417=1, 37456=1, 37606=1, 37617=1, 37696=1, 37703=1, 37953=1, 37962=1, 38025=1, 38040=1, 38075=1, 38190=1, 38210=1, 38212=1, 38214=1, 38234=1, 38236=1, 38252=1, 38254=1, 38266=1, 38269=1, 38289=1, 38292=1, 38300=1, 38403=1, 38413=1, 38415=1, 38418=1, 38439=1, 38660=1, 38675=1, 38685=1, 38930=1, 38958=1, 39275=1, 39288=1, 39290=1, 39293=1, 39295=1, 39297=1, 39322=1, 39333=1, 39395=1, 39404=1, 39466=1, 39706=1, 40072=1, 40102=1, 40363=1, 40373=1, 40388=1, 40395=1, 40453=1, 40456=1, 40459=1, 40461=1, 40462=1, 40463=1, 40486=1, 40595=1, 40615=1, 40681=1, 40691=1, 40698=1, 40770=1, 40798=1, 40810=1, 40852=1, 41181=1, 41195=1, 41236=1, 41382=1, 41488=1, 41496=1, 41562=1, 41732=1, 41760=1, 41770=1, 41773=1, 41785=1, 41816=1, 42227=1, 42401=1, 42448=1, 42465=1, 42492=1, 42513=1, 42519=1, 42641=1, 42653=1, 42659=1, 42684=1, 42690=1, 42705=1, 42708=1, 42709=1, 42731=1, 42737=1, 42741=1, 42772=1, 42773=1, 42789=1, 42828=1, 42887=1, 42888=1, 42975=1, 42984=1, 43059=1, 43282=1, 43311=1, 43325=1, 43347=1, 43356=1, 43376=1, 43468=1, 43476=1, 43477=1, 43482=1, 43484=1, 43486=1, 43536=1, 43591=1, 43621=1, 43630=1, 43651=1, 43660=1, 43669=1, 43784=1, 43796=1, 43808=1, 43833=1, 43878=1, 43908=1, 43946=1, 43972=1, 43994=1, 44008=1, 44020=1, 44050=1, 44353=1, 44364=1, 44381=1, 44661=1, 44705=1, 44729=1, 44730=1, 44956=1, 44971=1, 45020=1, 45126=1, 45157=1, 45354=1, 45494=1, 45502=1, 45526=1, 45832=1, 45834=1, 45840=1, 45842=1, 45849=1, 45851=1, 45871=1, 45873=1, 45943=1, 46011=1, 46021=1, 46074=1, 46366=1, 46615=1, 46831=1, 46861=1, 46890=1, 46991=1, 47031=1, 47079=1, 47097=1, 47173=1, 47399=1, 47403=1, 47425=1, 47433=1, 47435=1, 47438=1, 47495=1, 47497=1, 47563=1, 47571=1, 47577=1, 47579=1, 47585=1, 47587=1, 47591=1, 47593=1, 47595=1, 47601=1, 47603=1, 47607=1, 47611=1, 47619=1, 47625=1, 47627=1, 47630=1, 47633=1, 47639=1, 47641=1, 47643=1, 47650=1, 47656=1, 47658=1, 47669=1, 47672=1, 47673=1, 47677=1, 47679=1, 47687=1, 47767=1, 47773=1, 47789=1, 47791=1, 47799=1, 47821=1, 47825=1, 47827=1, 47833=1, 47986=1, 47988=1, 47994=1, 48044=1, 48190=1, 48233=1, 48556=1, 48558=1, 48566=1, 48688=1, 48711=1, 48717=1, 48719=1, 48731=1, 48735=1, 48751=1, 48752=1, 48753=1, 48778=1, 48783=1, 48805=1, 48817=1, 48821=1, 48868=1, 48953=1, 49312=1, 49317=1, 49357=1, 49386=1, 49394=1, 49396=1, 49422=1, 49435=1, 49437=1, 49439=1, 49476=1, 49480=1, 49643=1, 49645=1, 49708=1, 49718=1, 49734=1, 49750=1, 49796=1, 49798=1, 50017=1, 50059=1, 50065=1, 50128=1, 50154=1, 50196=1, 50204=1, 50222=1, 50223=1, 50224=1, 50226=1, 50245=1, 50265=1, 50266=1, 50386=1, 50465=1, 50467=1, 50495=1, 50503=1, 50577=1, 50591=1, 50596=1, 50597=1, 50601=1, 50616=1, 50619=1, 50624=1, 50654=1, 50760=1, 50861=1, 50887=1, 50905=1, 51001=1, 51004=1, 51014=1, 51054=1, 51058=1, 51062=1, 51063=1, 51064=1, 51070=1, 51073=1, 51320=1, 51342=1, 51404=1, 51428=1, 51432=1, 51442=1, 51868=1, 51870=1, 51890=1, 51991=1, 51997=1, 51998=1, 52006=1, 52012=1, 52020=1, 52021=1, 52026=1, 52035=1, 52038=1, 52044=1, 52053=1, 52068=1, 52074=1, 52083=1, 52101=1, 52107=1, 52167=1, 52277=1, 52285=1, 52287=1, 52298=1, 52306=1, 52442=1, 52801=1, 52904=1, 52906=1, 52910=1, 52917=1, 52954=1, 53000=1, 53021=1, 53407=1, 53553=1, 53594=1, 53734=1, 53737=1, 53744=1, 53747=1, 53816=1, 53819=1, 53825=1, 53832=1, 54998=1, 55013=1, 55020=1, 55174=1, 55201=1, 55236=1, 55342=1, 55361=1, 55659=1, 55661=1, 55677=1, 55707=1, 55709=1, 55714=1, 55726=1, 55727=1, 55729=1, 55733=1, 55854=1, 55857=1, 55863=1, 55875=1, 55957=1, 56005=1, 56014=1, 56189=1, 56206=1, 56218=1, 56533=1, 56536=1, 56541=1, 56684=1, 56737=1, 56821=1, 57023=1, 57104=1, 57235=1, 57238=1, 57309=1, 57332=1, 57355=1, 57400=1, 57523=1, 57538=1, 57955=1, 57969=1, 57975=1, 57983=1, 57985=1, 57995=1, 58003=1, 58009=1, 58148=1, 58198=1, 58353=1, 58369=1, 58375=1, 58381=1, 58445=1, 58459=1, 58529=1, 58541=1, 58846=1, 58848=1, 58877=1, 58886=1, 58933=1, 58935=1, 58943=1, 59651=1, 59663=1, 59721=1, 59733=1, 59761=1, 59773=1, 59775=1, 59814=1, 59825=1, 59839=1, 59861=1, 59871=1, 59976=1, 60032=1, 60068=1, 60158=1, 60161=1, 60173=1, 60369=1, 60483=1, 60507=1, 60806=1, 60835=1, 60849=1, 60974=1, 61071=1, 61088=1, 61155=1, 61158=1, 61197=1, 61199=1, 61221=1, 61223=1, 61564=1, 61637=1, 61990=1, 62002=1, 62223=1, 62228=1, 62234=1, 62257=1, 62264=1, 62322=1, 62489=1, 62499=1, 62543=1, 62555=1, 62557=1, 62563=1, 63061=1, 63109=1, 63139=1, 63200=1, 63202=1, 63326=1, 63337=1, 63359=1, 63365=1, 63366=1, 63369=1, 63401=1, 63568=1, 63701=1, 63722=1, 63728=1, 64016=1, 64101=1, 64122=1, 64144=1, 64147=1, 64338=1, 64561=1, 64810=1, 64822=1, 64848=1, 64854=1, 64887=1, 64897=1, 65045=1, 65056=1, 65062=1, 65277=1, 65320=1, 65323=1, 65328=1, 65352=1, 65455=1, 65489=1, 65544=1, 65547=1, 65564=1, 65582=1, 65585=1, 65594=1, 65689=1, 65847=1, 65857=1, 65948=1, 66042=1, 66052=1, 66055=1, 66060=1, 66072=1, 66074=1, 66091=1, 66135=1, 66137=1, 66155=1, 66354=1, 66396=1, 66436=1, 66440=1, 66444=1, 66446=1, 66453=1, 66471=1, 66477=1, 66491=1, 66495=1, 66501=1, 66515=1, 66527=1, 66892=1, 66896=1, 67020=1, 67129=1, 67153=1, 67156=1, 67162=1, 67165=1, 67183=1, 67186=1, 67198=1, 67248=1, 67276=1, 67525=1, 67527=1, 67532=1, 67535=1, 67538=1, 67548=1, 67551=1, 67605=1, 67720=1, 67804=1, 67905=1, 67908=1, 67915=1, 67925=1, 67960=1, 67972=1, 67983=1, 67985=1, 68039=1, 68080=1, 68083=1, 68141=1, 68146=1, 68149=1, 68154=1, 68162=1, 68173=1, 68179=1, 68181=1, 68190=1, 68198=1, 68204=1, 68253=1, 68264=1, 68270=1, 68281=1, 68337=1, 68349=1, 68821=1, 68853=1, 68860=1, 68862=1, 68869=1, 68890=1, 68921=1, 69244=1, 69405=1, 69449=1, 69637=1, 69674=1, 69676=1, 69693=1, 69699=1, 69712=1, 69816=1, 70007=1, 70009=1, 70019=1, 70021=1, 70026=1, 70054=1, 70056=1, 70078=1, 70092=1, 70324=1, 70328=1, 70576=1, 70582=1, 70638=1, 70667=1, 70780=1, 70799=1, 70819=1, 70859=1, 70896=1, 70953=1, 71018=1, 71225=1, 71249=1, 71263=1, 71812=1, 71840=1, 71853=1, 71933=1, 71994=1, 72026=1, 72035=1, 72038=1, 72067=1, 72137=1, 72141=1, 72161=1, 72490=1, 72546=1, 72573=1, 72594=1, 72597=1, 72641=1, 72644=1, 72688=1, 72774=1, 72775=1, 72776=1, 72778=1, 72780=1, 72799=1, 72957=1, 73013=1, 73191=1, 73206=1, 73209=1, 73220=1, 73230=1, 73278=1, 73313=1, 73369=1, 73430=1, 73457=1, 73461=1, 73675=1, 73736=1, 73739=1, 73744=1, 73759=1, 73767=1, 73841=1, 73844=1, 73847=1, 73854=1, 73886=1, 73889=1, 73898=1, 73943=1, 73950=1, 73957=1, 74143=1, 74169=1, 74189=1, 74190=1, 74192=1, 74217=1, 74251=1, 74269=1, 74273=1, 74295=1, 74301=1, 74308=1, 74401=1, 74423=1, 74434=1, 74498=1, 74714=1, 74796=1, 74798=1, 74802=1, 74863=1, 74893=1, 74938=1, 74983=1, 75020=1, 75021=1, 75097=1, 75108=1, 75129=1, 75154=1, 75164=1, 75213=1, 75238=1, 75248=1, 75273=1, 75275=1, 75292=1, 75401=1, 75403=1, 75477=1, 75487=1, 75495=1, 75706=1, 75762=1, 75773=1, 75797=1, 75810=1, 75898=1, 75914=1, 75918=1, 75987=1, 76013=1, 76021=1, 76031=1, 76172=1, 76175=1, 76397=1, 76576=1, 76581=1, 76873=1, 77055=1, 77059=1, 77588=1, 77609=1, 77634=1, 77670=1, 77688=1, 77703=1, 77823=1, 78024=1, 78057=1, 78072=1, 78076=1, 78089=1, 78091=1, 78279=1, 78282=1, 78302=1, 78317=1, 78733=1, 78769=1, 78806=1, 78830=1, 78897=1, 78903=1, 79107=1, 79116=1, 79239=1, 79271=1, 79285=1, 79304=1, 79316=1, 79326=1, 79329=1, 79337=1, 79338=1, 79342=1, 79343=1, 79432=1, 79618=1, 79684=1, 79694=1, 79767=1, 79856=1, 80068=1, 80097=1, 80101=1, 80107=1, 80116=1, 80126=1, 80155=1, 80161=1, 80304=1, 80307=1, 80308=1, 80342=1, 81008=1, 81011=1, 81152=1, 81410=1, 81425=1, 81437=1, 81486=1, 81525=1, 81630=1, 81663=1, 81678=1, 81681=1, 81733=1, 82386=1, 82430=1, 82431=1, 82482=1, 82497=1, 82500=1, 82521=1, 82789=1, 82793=1, 83122=1, 83123=1, 83124=1, 83126=1, 83128=1, 83130=1, 83131=1, 83144=1, 83323=1, 83358=1, 83369=1, 83390=1, 83404=1, 83594=1, 83598=1, 83666=1, 83716=1, 83771=1, 83777=1, 83868=1, 83885=1, 83903=1, 83952=1, 83968=1, 83986=1, 84069=1, 84209=1, 84279=1, 84315=1, 84335=1, 84659=1, 84661=1, 84673=1, 84675=1, 84689=1, 84703=1, 84737=1, 84741=1, 84993=1, 85010=1, 85016=1, 85083=1, 85095=1, 85104=1, 85113=1, 85123=1, 85135=1, 85158=1, 85178=1, 85296=1, 85629=1, 85643=1, 85820=1, 85829=1, 85834=1, 85838=1, 85849=1, 85851=1, 85853=1, 85855=1, 85856=1, 85872=1, 85878=1, 85926=1, 85953=1, 85983=1, 86002=1, 86013=1, 86065=1, 86070=1, 86074=1, 86078=1, 86135=1, 86139=1, 86162=1, 86174=1, 86194=1, 86204=1, 86243=1, 86248=1, 86348=1, 86388=1, 86482=1, 86745=1, 86752=1, 86883=1, 87181=1, 87183=1, 87282=1, 87331=1, 87366=1, 87379=1, 87405=1, 87412=1, 87435=1, 87474=1, 87478=1, 87743=1, 87746=1, 87754=1, 87900=1, 88023=1, 88332=1, 88357=1, 88359=1, 88364=1, 88376=1, 88382=1, 88388=1, 88399=1, 88410=1, 88491=1, 88576=1, 88640=1, 88665=1, 88667=1, 88682=1, 88690=1, 88928=1, 88932=1, 88943=1, 88945=1, 88959=1, 88961=1, 88963=1, 88965=1, 88975=1, 88977=1, 89067=1, 89137=1, 89157=1, 89161=1, 89206=1, 89215=1, 89380=1, 89386=1, 89408=1, 89436=1, 89441=1, 89460=1, 89488=1, 89489=1, 89521=1, 89656=1, 90066=1, 90086=1, 90216=1, 90266=1, 90287=1, 90916=1, 90932=1, 90958=1, 90987=1, 90993=1, 91010=1, 91023=1, 91028=1, 91049=1, 91244=1, 91256=1, 91262=1, 91268=1, 91280=1, 91293=1, 91461=1, 91467=1, 91501=1, 91536=1, 91538=1, 91551=1, 91563=1, 91589=1, 91684=1, 91822=1, 91824=1, 91826=1, 91829=1, 91830=1, 91836=1, 91840=1, 91846=1, 91852=1, 91856=1, 91859=1, 91861=1, 91885=1, 91889=1, 91899=1, 91900=1, 91904=1, 91908=1, 92065=1, 92166=1, 92173=1, 92190=1, 92195=1, 92208=1, 92217=1, 92243=1, 92279=1, 92316=1, 92319=1, 92322=1, 92328=1, 92329=1, 92332=1, 92340=1, 92343=1, 92364=1, 92400=1, 92403=1, 92458=1, 92470=1, 92473=1, 92476=1, 92482=1, 92494=1, 92497=1, 92507=1, 92521=1, 92532=1, 92714=1, 92720=1, 92741=1, 92800=1, 92803=1, 92827=1, 92863=1, 92960=1, 92983=1, 92987=1, 93007=1, 93294=1, 93312=1, 93318=1, 93342=1, 93391=1, 93408=1, 93517=1, 93758=1, 93791=1, 93797=1, 93847=1, 93851=1, 93869=1, 93874=1, 93929=1, 93939=1, 93941=1, 93946=1, 94125=1, 94152=1, 94211=1, 94398=1, 94435=1, 94445=1, 94461=1, 94690=1, 94723=1, 94724=1, 94726=1, 94964=1, 95188=1, 95294=1, 95322=1, 95358=1, 95614=1, 95673=1, 95699=1, 95729=1, 95743=1, 96097=1, 96099=1, 96101=1, 96190=1, 96214=1, 96250=1, 96522=1, 96575=1, 96577=1, 96586=1, 96597=1, 96715=1, 96763=1, 96799=1, 96805=1, 96806=1, 96821=1, 96842=1, 96947=1, 96956=1, 97002=1, 97353=1, 97593=1, 97610=1, 97621=1, 97666=1, 97687=1, 97736=1, 97760=1, 97789=1, 97798=1, 97805=1, 97849=1, 97859=1, 97865=1, 98197=1, 98615=1, 98620=1, 98624=1, 98626=1, 98635=1, 98681=1, 98776=1, 98818=1, 98837=1, 98849=1, 98875=1, 98895=1, 99333=1, 99336=1, 99360=1, 99393=1, 99396=1, 99799=1, 99809=1, 99811=1, 99825=1, 99860=1, 99896=1, 99904=1, 99930=1, 99940=1, 99945=1, 99981=1, 100003=1, 100018=1, 100703=1, 100763=1, 100773=1, 100803=1, 100868=1, 100882=1, 100893=1, 100898=1, 100912=1, 101021=1, 101085=1, 101095=1, 101097=1, 101103=1, 101111=1, 101123=1, 101294=1, 101658=1, 101688=1, 101694=1, 101703=1, 101729=1, 101868=1, 102192=1, 102198=1, 102276=1, 102373=1, 102380=1, 102383=1, 102457=1, 102471=1, 102495=1, 102527=1, 102537=1, 102547=1, 102551=1, 102558=1, 102572=1, 102589=1, 102606=1, 103152=1, 103409=1, 103423=1, 103427=1, 103439=1, 103442=1, 103549=1, 103578=1, 103601=1, 103606=1, 103626=1, 104271=1, 104277=1, 104296=1, 104305=1, 104406=1, 104427=1, 104441=1, 104455=1, 104462=1, 104469=1, 104518=1, 104600=1, 104639=1, 104699=1, 104942=1, 104953=1, 104972=1, 104981=1, 104991=1, 105003=1, 105011=1, 105018=1, 105020=1, 105025=1, 105033=1, 105142=1, 105184=1, 105327=1, 105392=1, 105444=1, 105493=1, 105549=1, 105570=1, 105623=1, 105624=1, 105628=1, 105631=1, 105868=1, 105869=1, 106074=1, 106082=1, 106102=1, 106302=1, 106328=1, 106355=1, 106410=1, 106413=1, 106485=1, 106578=1, 106600=1, 106603=1, 106652=1, 106654=1, 106656=1, 106664=1, 106670=1, 106680=1, 106838=1, 106840=1, 106857=1, 106878=1, 106891=1, 106908=1, 106912=1, 106945=1, 106947=1, 107017=1, 107020=1, 107729=1, 107762=1, 107801=1, 107803=1, 107816=1, 107817=1, 107819=1, 107844=1, 107857=1, 107864=1, 107871=1, 108106=1, 108138=1, 108540=1, 108542=1, 108544=1, 108563=1, 108565=1, 108567=1, 108611=1, 108612=1, 108632=1, 108634=1, 108636=1, 108638=1, 108726=1, 108808=1, 108820=1, 108900=1, 108901=1, 108932=1, 109037=1, 109088=1, 109094=1, 109097=1, 109107=1, 109135=1, 109137=1, 109286=1, 109339=1, 109342=1, 109349=1, 109353=1, 109358=1, 109360=1, 109465=1, 109479=1, 109484=1, 109496=1, 109524=1, 109564=1, 109572=1, 109611=1, 109651=1, 109655=1, 109913=1, 109992=1, 110003=1, 110008=1, 110250=1, 110253=1, 110276=1, 110277=1, 110315=1, 110354=1, 110370=1, 110412=1, 110420=1, 110430=1, 110616=1, 110807=1, 110904=1, 111051=1, 111056=1, 111063=1, 111064=1, 111112=1, 111130=1, 111144=1, 111160=1, 111370=1, 111374=1, 111394=1, 111396=1, 111398=1, 111418=1, 111448=1, 111502=1, 111506=1, 111520=1, 111526=1, 111648=1, 111678=1, 111690=1, 111728=1, 111830=1, 112108=1, 112136=1, 112138=1, 112262=1, 112566=1, 112788=1, 112795=1, 112804=1, 113045=1, 113079=1, 113197=1, 113283=1, 113384=1, 113453=1, 113552=1, 113558=1, 113581=1, 113589=1, 113604=1, 113613=1, 113626=1, 113627=1, 114000=1, 114024=1, 114046=1, 114052=1, 114085=1, 114087=1, 114114=1, 114121=1, 114127=1, 114128=1, 114130=1, 114136=1, 114147=1, 114183=1, 114236=1, 114296=1, 114508=1, 114554=1, 114581=1, 114601=1, 114891=1, 115124=1, 115125=1, 115160=1, 115194=1, 115228=1, 115232=1, 115242=1, 115250=1, 115253=1, 115256=1, 115261=1, 115268=1, 115278=1, 115295=1, 115297=1, 115309=1, 115313=1, 115655=1, 115787=1, 115823=1, 115827=1, 115839=1, 115900=1, 115937=1, 115949=1, 115960=1, 115993=1, 116011=1, 116014=1, 116040=1, 116082=1, 116094=1, 116107=1, 116129=1, 116182=1, 116208=1, 116248=1, 116881=1, 116894=1, 116909=1, 116960=1, 117046=1, 117057=1, 117075=1, 117079=1, 117093=1, 117153=1, 117158=1, 117169=1, 117172=1, 117182=1, 117457=1, 117509=1, 118145=1, 118155=1, 118157=1, 118159=1, 118179=1, 118204=1, 118283=1, 118316=1, 118322=1, 118642=1, 118708=1, 118744=1, 118750=1, 119145=1, 119160=1, 119183=1, 119186=1, 119200=1, 119203=1, 119317=1, 119340=1, 119342=1, 119353=1, 119356=1, 119357=1, 119375=1, 119639=1, 119829=1, 119833=1, 120095=1, 120097=1, 120136=1, 120156=1, 120195=1, 120289=1, 120299=1, 120305=1, 120319=1, 120329=1, 120355=1, 120361=1, 120368=1, 120379=1, 120389=1, 120390=1, 120465=1, 120471=1, 120561=1, 120599=1, 120764=1, 120900=1, 120914=1, 121188=1, 121191=1, 121779=1, 121988=1, 122014=1, 122023=1, 122027=1, 122028=1, 122067=1, 122091=1, 122259=1, 122267=1, 122268=1, 122272=1, 122275=1, 122279=1, 122282=1, 122283=1, 122287=1, 122295=1, 122297=1, 122310=1, 122313=1, 122721=1, 122847=1, 122876=1, 123069=1, 123073=1, 123077=1, 123084=1, 123091=1, 123266=1, 123437=1, 123710=1, 123769=1, 123836=1, 123892=1, 123952=1, 123996=1, 123999=1, 124009=1, 124026=1, 124030=1, 124047=1, 124200=1, 124276=1, 124281=1, 124292=1, 124296=1, 124551=1, 124975=1, 124988=1, 125068=1, 125069=1, 125153=1, 125161=1, 125179=1, 125502=1, 125599=1, 125644=1, 125692=1, 125938=1, 125978=1, 126202=1, 126211=1, 126222=1, 126229=1, 126246=1, 126534=1, 126547=1, 126572=1, 126584=1, 126591=1, 126653=1, 126698=1, 126701=1, 126705=1, 126714=1, 126724=1, 126725=1, 126745=1, 126747=1, 126757=1, 126758=1, 126928=1, 127135=1, 127181=1, 127229=1, 127343=1, 127493=1, 127499=1, 127672=1, 127689=1, 127690=1, 127692=1, 127698=1, 127699=1, 127704=1, 127706=1, 127711=1, 127712=1, 127719=1, 127734=1, 128103=1, 128119=1, 128122=1, 128134=1, 128294=1, 128372=1, 128382=1, 128412=1, 128573=1, 128607=1, 128611=1, 128613=1, 128614=1, 128615=1, 128631=1, 128632=1, 128639=1, 128662=1, 128664=1, 128667=1, 128678=1, 128756=1, 128762=1, 128777=1, 128780=1, 128827=1, 128830=1, 128842=1, 128846=1, 128886=1, 128889=1, 128925=1, 129125=1, 129146=1, 129160=1, 129164=1, 129175=1, 129200=1, 129202=1, 129203=1, 129204=1, 129222=1, 129223=1, 129238=1, 129241=1, 129324=1, 129366=1, 129378=1, 129393=1, 129551=1, 129575=1, 129580=1, 129643=1, 129652=1, 129662=1, 129720=1, 129724=1, 129731=1, 129784=1, 129788=1, 129846=1, 129848=1, 129854=1, 129987=1, 129989=1, 130082=1, 130090=1, 130110=1, 130174=1, 130215=1, 130236=1, 130238=1, 130261=1, 130319=1, 130992=1, 130996=1, 130998=1, 131000=1, 131016=1, 131026=1, 131038=1, 131348=1, 131372=1, 131408=1, 131416=1, 131420=1, 131436=1, 131532=1, 131629=1, 131906=1, 131918=1, 131922=1, 131926=1, 131942=1, 131964=1, 131970=1, 132354=1, 132356=1, 132761=1, 132764=1, 132806=1, 132854=1, 133067=1, 133192=1, 133233=1, 133235=1, 133244=1, 133547=1, 133577=1, 133945=1, 133951=1, 133957=1, 133981=1, 134014=1, 134023=1, 134041=1, 134091=1, 134097=1, 134099=1, 134105=1, 134128=1, 134146=1, 134164=1, 134176=1, 134178=1, 134180=1, 134191=1, 134241=1, 134259=1, 134450=1, 135130=1, 135198=1, 135201=1, 135205=1, 135214=1, 135231=1, 135297=1, 135300=1, 135304=1, 135306=1, 135362=1, 135365=1, 135374=1, 135397=1, 135405=1, 135425=1, 135458=1, 135467=1, 135501=1, 135508=1, 135513=1, 135518=1, 135546=1, 135547=1, 135548=1, 135550=1, 135581=1, 135798=1, 135811=1, 136213=1, 136219=1, 136271=1, 136275=1, 136290=1, 136347=1, 136354=1, 136398=1, 136403=1, 136406=1, 136407=1, 136413=1, 136442=1, 136473=1, 136492=1, 136497=1, 136533=1, 136547=1, 136680=1, 136893=1, 136917=1, 136927=1, 136929=1, 136983=1, 137391=1, 137649=1, 137817=1, 137861=1, 137867=1, 137886=1, 138296=1, 138306=1, 138345=1, 138356=1, 138900=1, 138902=1, 138914=1, 138916=1, 138920=1, 139457=1, 139516=1, 139526=1, 139533=1, 139549=1, 139593=1, 139622=1, 139883=1, 139896=1, 140410=1, 140412=1, 140429=1, 140437=1, 140439=1, 140449=1, 140455=1, 140494=1, 140735=1, 140739=1, 140753=1, 140795=1, 140802=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3341 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3294 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4443 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Interrupted Best-First random walk after 912 steps, including 2 resets, run timeout after 5015 ms. (steps per millisecond=0 ) properties seen :{}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3560 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3274 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3479 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3358 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3546 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3298 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3126 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3769 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4055 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Interrupted Best-First random walk after 148 steps, including 0 resets, run timeout after 16451 ms. (steps per millisecond=0 ) properties seen :{}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4945 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4712 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4555 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3715 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3908 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4080 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3924 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4012 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4731 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4030 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3627 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3829 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3743 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4120 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3471 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3393 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3552 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3665 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3654 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3753 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2302 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1914 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1851 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1857 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1839 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2015 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1977 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2129 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2073 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1976 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2125 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2115 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1726 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2138 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4112 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3868 ms. (steps per millisecond=0 ) properties (out of 138455) seen :0
Interrupted probabilistic random walk after 1514 steps, run timeout after 30085 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 1514 steps, saw 1284 distinct states, run finished after 30087 ms. (steps per millisecond=0 ) properties seen :{}
Running SMT prover for 138455 properties.
[2021-05-18 11:17:26] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:17:27] [INFO ] Computed 19 place invariants in 833 ms
[2021-05-18 11:21:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 138455 Parikh solutions to 1 different solutions.
Support contains 1380 out of 1381 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1381/1381 places, 144369/144369 transitions.
Applied a total of 0 rules in 3097 ms. Remains 1381 /1381 variables (removed 0) and now considering 144369/144369 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1381/1381 places, 144369/144369 transitions.
[2021-05-18 11:21:28] [INFO ] Flatten gal took : 7141 ms
[2021-05-18 11:21:34] [INFO ] Flatten gal took : 6080 ms
[2021-05-18 11:21:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16495684797514142718.gal : 594 ms
[2021-05-18 11:21:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11667530927397508782.prop : 275 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/ReachabilityCardinality16495684797514142718.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11667530927397508782.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/ReachabilityCardinality16495684797514142718.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11667530927397508782.prop --nowitness --gen-order FOLLOW
ITS-tools command line returned an error code 137

BK_STOP 1621336900231

--------------------
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="RERS17pb115-PT-5"
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 RERS17pb115-PT-5, 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-162089425400187"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb115-PT-5.tgz
mv RERS17pb115-PT-5 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 ;