fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r198-tajo-165281579300077
Last Updated
Jun 22, 2022

About the Execution of 2021-gold for RERS17pb114-PT-7

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16246.516 985502.00 1724159.00 14545.70 [undef] Cannot compute

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r198-tajo-165281579300077.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-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 gold2021
Input is RERS17pb114-PT-7, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r198-tajo-165281579300077
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 73M
-rw-r--r-- 1 mcc users 5.9K Apr 29 17:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Apr 29 17:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Apr 29 17:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 29 17:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K May 9 08:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 9 08:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 2 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 73M May 10 09:34 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 1653291495749

Running Version 0
[2022-05-23 07:38:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2022-05-23 07:38:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-23 07:38:22] [INFO ] Load time of PNML (sax parser for PT used): 3324 ms
[2022-05-23 07:38:22] [INFO ] Transformed 1446 places.
[2022-05-23 07:38:23] [INFO ] Transformed 151085 transitions.
[2022-05-23 07:38:23] [INFO ] Parsed PT model containing 1446 places and 151085 transitions in 4094 ms.
Starting structural reductions, iteration 0 : 1446/1446 places, 151085/151085 transitions.
Ensure Unique test removed 17 places
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1429 transition count 151085
Applied a total of 17 rules in 4452 ms. Remains 1429 /1446 variables (removed 17) and now considering 151085/151085 (removed 0) transitions.
[2022-05-23 07:38:27] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2022-05-23 07:38:28] [INFO ] Computed 18 place invariants in 508 ms
[2022-05-23 07:38:38] [INFO ] Implicit Places using invariants in 10510 ms returned []
Implicit Place search using SMT only with invariants took 10541 ms to find 0 implicit places.
[2022-05-23 07:38:38] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2022-05-23 07:38:38] [INFO ] Computed 18 place invariants in 415 ms
[2022-05-23 07:39:08] [INFO ] Performed 82171/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-05-23 07:39:38] [INFO ] Dead Transitions using invariants and state equation in 60546 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1446 places, 151085/151085 transitions.
Discarding 9356 transitions out of 151085. Remains 141729
[2022-05-23 07:39:40] [INFO ] Initial state test concluded for 1 properties.
Interrupted random walk after 2343 steps, including 0 resets, run timeout after 30012 ms. (steps per millisecond=0 ) properties seen :{396=1, 437=1, 449=1, 469=1, 557=1, 565=1, 752=1, 766=1, 820=1, 831=1, 835=1, 856=1, 863=1, 930=1, 934=1, 941=1, 948=1, 951=1, 955=1, 958=1, 1149=1, 1300=1, 1308=1, 1320=1, 1330=1, 1573=1, 1611=1, 1664=1, 1669=1, 2279=1, 2317=1, 2381=1, 2436=1, 2468=1, 2601=1, 2603=1, 2629=1, 2633=1, 2650=1, 2661=1, 2666=1, 2667=1, 2684=1, 2705=1, 2713=1, 2717=1, 2737=1, 2744=1, 2805=1, 2808=1, 2822=1, 2867=1, 2911=1, 3151=1, 3166=1, 3179=1, 3216=1, 3238=1, 3445=1, 3479=1, 3506=1, 3520=1, 3529=1, 3544=1, 3600=1, 3619=1, 3621=1, 3636=1, 3639=1, 3693=1, 3700=1, 3726=1, 3728=1, 3746=1, 3750=1, 3754=1, 3792=1, 3800=1, 4035=1, 4362=1, 4478=1, 4561=1, 4649=1, 4787=1, 4853=1, 4867=1, 4875=1, 4901=1, 4903=1, 4923=1, 4956=1, 5000=1, 5012=1, 5014=1, 5036=1, 5052=1, 5056=1, 5068=1, 5282=1, 5296=1, 5299=1, 5331=1, 5345=1, 5348=1, 5352=1, 5373=1, 5376=1, 5412=1, 5419=1, 5422=1, 5435=1, 5443=1, 5444=1, 5483=1, 5494=1, 5513=1, 5515=1, 5629=1, 5855=1, 5880=1, 5881=1, 5893=1, 5933=1, 5936=1, 5961=1, 6129=1, 6131=1, 6139=1, 6145=1, 6147=1, 6414=1, 6429=1, 6564=1, 6566=1, 6569=1, 6574=1, 6605=1, 6608=1, 6625=1, 6643=1, 6825=1, 6892=1, 6909=1, 6920=1, 6947=1, 6949=1, 6950=1, 6976=1, 6982=1, 7090=1, 7092=1, 7096=1, 7119=1, 7122=1, 7385=1, 7449=1, 7673=1, 7681=1, 7691=1, 7699=1, 7772=1, 7993=1, 8000=1, 8011=1, 8029=1, 8037=1, 8039=1, 8042=1, 8047=1, 8053=1, 8059=1, 8084=1, 8095=1, 8600=1, 8682=1, 8689=1, 8760=1, 8802=1, 8812=1, 8816=1, 8840=1, 8844=1, 8847=1, 8851=1, 8878=1, 8900=1, 8932=1, 9019=1, 9058=1, 9067=1, 9200=1, 9203=1, 9311=1, 9315=1, 9322=1, 9325=1, 9353=1, 9371=1, 9374=1, 9402=1, 9437=1, 9507=1, 9524=1, 9527=1, 9622=1, 9799=1, 9808=1, 9814=1, 9864=1, 9867=1, 9876=1, 9878=1, 9884=1, 9964=1, 10255=1, 10324=1, 10336=1, 10337=1, 10363=1, 10382=1, 10487=1, 10491=1, 10499=1, 10591=1, 10595=1, 10599=1, 10603=1, 10605=1, 10609=1, 10611=1, 10768=1, 10774=1, 10799=1, 11155=1, 11182=1, 11393=1, 11395=1, 11396=1, 11397=1, 11406=1, 11410=1, 11600=1, 11606=1, 11616=1, 11624=1, 11632=1, 11636=1, 11640=1, 11642=1, 11656=1, 11680=1, 11870=1, 11882=1, 11884=1, 11892=1, 11894=1, 11896=1, 12012=1, 12157=1, 12207=1, 12217=1, 12284=1, 12305=1, 12308=1, 12311=1, 12323=1, 12326=1, 12358=1, 12392=1, 12535=1, 12654=1, 12657=1, 12674=1, 12675=1, 12686=1, 12806=1, 12812=1, 12826=1, 12834=1, 12870=1, 12941=1, 12947=1, 12949=1, 13044=1, 13077=1, 13102=1, 13380=1, 13392=1, 13784=1, 13950=1, 13966=1, 13994=1, 14042=1, 14064=1, 14076=1, 14080=1, 14100=1, 14180=1, 14226=1, 14228=1, 14249=1, 14263=1, 14271=1, 14275=1, 14285=1, 14291=1, 14505=1, 14520=1, 14548=1, 14918=1, 15237=1, 15301=1, 15329=1, 15992=1, 16122=1, 16279=1, 16281=1, 16292=1, 16458=1, 16556=1, 16564=1, 16567=1, 16574=1, 16598=1, 16626=1, 16645=1, 16662=1, 16669=1, 16677=1, 16683=1, 16690=1, 16719=1, 16974=1, 17008=1, 17052=1, 17056=1, 17062=1, 17094=1, 17139=1, 17158=1, 17164=1, 17174=1, 17194=1, 17198=1, 17204=1, 17239=1, 17249=1, 17284=1, 17285=1, 17290=1, 17292=1, 17305=1, 17348=1, 17484=1, 17492=1, 17504=1, 17524=1, 17577=1, 17635=1, 17680=1, 17683=1, 17707=1, 17715=1, 17731=1, 17767=1, 17778=1, 17779=1, 17818=1, 18001=1, 18085=1, 18097=1, 18240=1, 18305=1, 18311=1, 18320=1, 18334=1, 18344=1, 18353=1, 18359=1, 18386=1, 18535=1, 18537=1, 18547=1, 18549=1, 18569=1, 18612=1, 18732=1, 18734=1, 19162=1, 19165=1, 19168=1, 19189=1, 19373=1, 19384=1, 19386=1, 19389=1, 19405=1, 19446=1, 19466=1, 19470=1, 19476=1, 19985=1, 20048=1, 20059=1, 20120=1, 20245=1, 20277=1, 20297=1, 20364=1, 20382=1, 20388=1, 20565=1, 20567=1, 20714=1, 20722=1, 20786=1, 20794=1, 20826=1, 20870=1, 20895=1, 20897=1, 20901=1, 20919=1, 20968=1, 21067=1, 21073=1, 21077=1, 21081=1, 21097=1, 21104=1, 21115=1, 21119=1, 21281=1, 21293=1, 21317=1, 21330=1, 21335=1, 21365=1, 21677=1, 21704=1, 21724=1, 21734=1, 21872=1, 21877=1, 21914=1, 21938=1, 21991=1, 21999=1, 22003=1, 22033=1, 22047=1, 22069=1, 22200=1, 22213=1, 22215=1, 22225=1, 22238=1, 22240=1, 22244=1, 22246=1, 22370=1, 22375=1, 22377=1, 22393=1, 22419=1, 22494=1, 22514=1, 22539=1, 22667=1, 22872=1, 23032=1, 23065=1, 23120=1, 23369=1, 23374=1, 23404=1, 23438=1, 23444=1, 23498=1, 23521=1, 23543=1, 23556=1, 23677=1, 23685=1, 23725=1, 23749=1, 23758=1, 23764=1, 23767=1, 23797=1, 23821=1, 24205=1, 24235=1, 24283=1, 24287=1, 24298=1, 24307=1, 24352=1, 24355=1, 24370=1, 24397=1, 24417=1, 24424=1, 24429=1, 24438=1, 24497=1, 24566=1, 24572=1, 24626=1, 24671=1, 24694=1, 24701=1, 24714=1, 24715=1, 24733=1, 24741=1, 24744=1, 24747=1, 24750=1, 24757=1, 24787=1, 24793=1, 24795=1, 24799=1, 24802=1, 24828=1, 24851=1, 24865=1, 24892=1, 25038=1, 25044=1, 25047=1, 25062=1, 25065=1, 25080=1, 25114=1, 25126=1, 25299=1, 25347=1, 25354=1, 25359=1, 25362=1, 25363=1, 25368=1, 25371=1, 25374=1, 25380=1, 25411=1, 25429=1, 25435=1, 25462=1, 25480=1, 25483=1, 25522=1, 25546=1, 25555=1, 25609=1, 25802=1, 25817=1, 25820=1, 25841=1, 25842=1, 25868=1, 25875=1, 25896=1, 25971=1, 25992=1, 26017=1, 26021=1, 26029=1, 26032=1, 26035=1, 26038=1, 26045=1, 26125=1, 26131=1, 26140=1, 26185=1, 26197=1, 26214=1, 26220=1, 26223=1, 26224=1, 26226=1, 26233=1, 26238=1, 26241=1, 26244=1, 26394=1, 26407=1, 26449=1, 26491=1, 26494=1, 26496=1, 26498=1, 26506=1, 26514=1, 26515=1, 26521=1, 26524=1, 26601=1, 26634=1, 26645=1, 26801=1, 26858=1, 26875=1, 26902=1, 26905=1, 27088=1, 27126=1, 27156=1, 27213=1, 27225=1, 27249=1, 27260=1, 27283=1, 27323=1, 27336=1, 27342=1, 27345=1, 27453=1, 27455=1, 27463=1, 27550=1, 27644=1, 27652=1, 27654=1, 27660=1, 27666=1, 27708=1, 27727=1, 27736=1, 27923=1, 27940=1, 27949=1, 27998=1, 28043=1, 28063=1, 28064=1, 28066=1, 28072=1, 28075=1, 28078=1, 28081=1, 28102=1, 28103=1, 28105=1, 28117=1, 28124=1, 28133=1, 28175=1, 28177=1, 28180=1, 28181=1, 28188=1, 28321=1, 28329=1, 28387=1, 28397=1, 28487=1, 28492=1, 28508=1, 28517=1, 28521=1, 28564=1, 28620=1, 29129=1, 29135=1, 29136=1, 29139=1, 29141=1, 29143=1, 29174=1, 29192=1, 29194=1, 29204=1, 29220=1, 29224=1, 29252=1, 29278=1, 29296=1, 29310=1, 29314=1, 29511=1, 29611=1, 29617=1, 29623=1, 29637=1, 29641=1, 29653=1, 29666=1, 29668=1, 29672=1, 29682=1, 29988=1, 30150=1, 30161=1, 30458=1, 30466=1, 30482=1, 30517=1, 30529=1, 30645=1, 30657=1, 30664=1, 30673=1, 30685=1, 30701=1, 30765=1, 30811=1, 30876=1, 30886=1, 30888=1, 30938=1, 30965=1, 31491=1, 31589=1, 31603=1, 31611=1, 31617=1, 31641=1, 31647=1, 31662=1, 31679=1, 31729=1, 31753=1, 31761=1, 31813=1, 31817=1, 31829=1, 31836=1, 31839=1, 31897=1, 31950=1, 31983=1, 31992=1, 32179=1, 32182=1, 32216=1, 32246=1, 32290=1, 32312=1, 32354=1, 32539=1, 32553=1, 32579=1, 32595=1, 32599=1, 32643=1, 32647=1, 32674=1, 32734=1, 32740=1, 32749=1, 32752=1, 32773=1, 32800=1, 32821=1, 32892=1, 32900=1, 32901=1, 32961=1, 33011=1, 33026=1, 33145=1, 33159=1, 33198=1, 33219=1, 33293=1, 33295=1, 33305=1, 33331=1, 33421=1, 33536=1, 33537=1, 33538=1, 33736=1, 33762=1, 33839=1, 33875=1, 33893=1, 33913=1, 33937=1, 33952=1, 33956=1, 33965=1, 33968=1, 33985=1, 34009=1, 34033=1, 34051=1, 34065=1, 34093=1, 34308=1, 34346=1, 34410=1, 34420=1, 34422=1, 34436=1, 34530=1, 34557=1, 34572=1, 34659=1, 34661=1, 34663=1, 34669=1, 34670=1, 34673=1, 34675=1, 34677=1, 34681=1, 34683=1, 34689=1, 34741=1, 34753=1, 34783=1, 34810=1, 34811=1, 34817=1, 34823=1, 34898=1, 34900=1, 34910=1, 34922=1, 34968=1, 35104=1, 35128=1, 35137=1, 35146=1, 35176=1, 35228=1, 35242=1, 35251=1, 35267=1, 35272=1, 35329=1, 35345=1, 35615=1, 35657=1, 35688=1, 35705=1, 35712=1, 35758=1, 35774=1, 36015=1, 36139=1, 36141=1, 36155=1, 36173=1, 36203=1, 36219=1, 36260=1, 36272=1, 36282=1, 36302=1, 36326=1, 36339=1, 36354=1, 36384=1, 36407=1, 36431=1, 36434=1, 36449=1, 36524=1, 36747=1, 36852=1, 37189=1, 37192=1, 37204=1, 37248=1, 37320=1, 37362=1, 37372=1, 37407=1, 37474=1, 37552=1, 37621=1, 37630=1, 37707=1, 37723=1, 37758=1, 37796=1, 37800=1, 37813=1, 37846=1, 37933=1, 37966=1, 37968=1, 37984=1, 37990=1, 38084=1, 38182=1, 38299=1, 38301=1, 38309=1, 38311=1, 38325=1, 38350=1, 38401=1, 38440=1, 38465=1, 38474=1, 38509=1, 38518=1, 38522=1, 38539=1, 38656=1, 38663=1, 38673=1, 38983=1, 39346=1, 39391=1, 39421=1, 39430=1, 39440=1, 39448=1, 39451=1, 39453=1, 39461=1, 39481=1, 39504=1, 39520=1, 39544=1, 39545=1, 39643=1, 39711=1, 39720=1, 39721=1, 39738=1, 39764=1, 39770=1, 39807=1, 39817=1, 40006=1, 40048=1, 40061=1, 40178=1, 40192=1, 40280=1, 40577=1, 40673=1, 40695=1, 40731=1, 40818=1, 40915=1, 40990=1, 41054=1, 41061=1, 41062=1, 41063=1, 41077=1, 41080=1, 41081=1, 41083=1, 41088=1, 41089=1, 41100=1, 41101=1, 41104=1, 41250=1, 41286=1, 41292=1, 41324=1, 41374=1, 41406=1, 41428=1, 41436=1, 41438=1, 41446=1, 41509=1, 41655=1, 41674=1, 41682=1, 41683=1, 41687=1, 41964=1, 42036=1, 42072=1, 42074=1, 42082=1, 42219=1, 42457=1, 42482=1, 42483=1, 42493=1, 42513=1, 42520=1, 42544=1, 42546=1, 42560=1, 42596=1, 42601=1, 42628=1, 42783=1, 42789=1, 42920=1, 42943=1, 43039=1, 43041=1, 43375=1, 43414=1, 43441=1, 43459=1, 43462=1, 43478=1, 43508=1, 43544=1, 43564=1, 43583=1, 43621=1, 43654=1, 43673=1, 43687=1, 43698=1, 43842=1, 43922=1, 43941=1, 43962=1, 43966=1, 44024=1, 44032=1, 44107=1, 44211=1, 44352=1, 44443=1, 44538=1, 44603=1, 44634=1, 44681=1, 44767=1, 44990=1, 45108=1, 45508=1, 45522=1, 45526=1, 45576=1, 45594=1, 45604=1, 45638=1, 45739=1, 45747=1, 45771=1, 45779=1, 45781=1, 45789=1, 45831=1, 45855=1, 45873=1, 45895=1, 45907=1, 46137=1, 46143=1, 46165=1, 46177=1, 46181=1, 46256=1, 46259=1, 46293=1, 46324=1, 46344=1, 46411=1, 46482=1, 46496=1, 46502=1, 46532=1, 46556=1, 46572=1, 46602=1, 46870=1, 46880=1, 46890=1, 46935=1, 46953=1, 46956=1, 46963=1, 46977=1, 47014=1, 47044=1, 47117=1, 47139=1, 47145=1, 47157=1, 47159=1, 47227=1, 47238=1, 47243=1, 47250=1, 47301=1, 47558=1, 47564=1, 47767=1, 47809=1, 47821=1, 47843=1, 47898=1, 47899=1, 47928=1, 47930=1, 47967=1, 47979=1, 48043=1, 48053=1, 48061=1, 48075=1, 48083=1, 48093=1, 48096=1, 48107=1, 48120=1, 48135=1, 48195=1, 48210=1, 48306=1, 48309=1, 48317=1, 48339=1, 48357=1, 48367=1, 48512=1, 48722=1, 48867=1, 48882=1, 48943=1, 48980=1, 48992=1, 49036=1, 49130=1, 49134=1, 49143=1, 49151=1, 49157=1, 49199=1, 49230=1, 49235=1, 49251=1, 49257=1, 49270=1, 49382=1, 49386=1, 49399=1, 49404=1, 49409=1, 49412=1, 49463=1, 49554=1, 49572=1, 49582=1, 49824=1, 49847=1, 49874=1, 49893=1, 49903=1, 49919=1, 49921=1, 49924=1, 50145=1, 50152=1, 50154=1, 50161=1, 50170=1, 50174=1, 50177=1, 50184=1, 50189=1, 50235=1, 50256=1, 50261=1, 50292=1, 50299=1, 50301=1, 50307=1, 50312=1, 50315=1, 50344=1, 50348=1, 50350=1, 50355=1, 50358=1, 50362=1, 50383=1, 50389=1, 50404=1, 50411=1, 50414=1, 50418=1, 50760=1, 50767=1, 50843=1, 50871=1, 50877=1, 50907=1, 50910=1, 50917=1, 50959=1, 50962=1, 51007=1, 51055=1, 51068=1, 51070=1, 51128=1, 51129=1, 51146=1, 51211=1, 51213=1, 51219=1, 51373=1, 51381=1, 51399=1, 51405=1, 51412=1, 51426=1, 51453=1, 51454=1, 51456=1, 51472=1, 51481=1, 51511=1, 51566=1, 51567=1, 51752=1, 51785=1, 51797=1, 51803=1, 51812=1, 51815=1, 51830=1, 51839=1, 51842=1, 51845=1, 51857=1, 51863=1, 51881=1, 51890=1, 51899=1, 51902=1, 51914=1, 51917=1, 51992=1, 52083=1, 52122=1, 52158=1, 52162=1, 52164=1, 52174=1, 52194=1, 52204=1, 52219=1, 52228=1, 52235=1, 52236=1, 52243=1, 52270=1, 52291=1, 52295=1, 52301=1, 52321=1, 52324=1, 52328=1, 52334=1, 52335=1, 52336=1, 52337=1, 52338=1, 52339=1, 52482=1, 52500=1, 52513=1, 52521=1, 52541=1, 52556=1, 52576=1, 52629=1, 52699=1, 52744=1, 52814=1, 52878=1, 53039=1, 53043=1, 53045=1, 53047=1, 53051=1, 53055=1, 53057=1, 53059=1, 53061=1, 53065=1, 53069=1, 53170=1, 53218=1, 53246=1, 53274=1, 53282=1, 53332=1, 53349=1, 53363=1, 53365=1, 53387=1, 53395=1, 53399=1, 53464=1, 53473=1, 53565=1, 53691=1, 53701=1, 53709=1, 53721=1, 53725=1, 53796=1, 53798=1, 53812=1, 53818=1, 53824=1, 53828=1, 53830=1, 53834=1, 53842=1, 53860=1, 53862=1, 53999=1, 54014=1, 54026=1, 54298=1, 54302=1, 54404=1, 54414=1, 54426=1, 54470=1, 54488=1, 54506=1, 54509=1, 54517=1, 54534=1, 54554=1, 54592=1, 54607=1, 54652=1, 54679=1, 54697=1, 54715=1, 54742=1, 54805=1, 54845=1, 54925=1, 54929=1, 54941=1, 54949=1, 55074=1, 55084=1, 55150=1, 55174=1, 55178=1, 55184=1, 55188=1, 55197=1, 55205=1, 55242=1, 55256=1, 55259=1, 55331=1, 55406=1, 55424=1, 55430=1, 55501=1, 55502=1, 55518=1, 55552=1, 55556=1, 55562=1, 55578=1, 55599=1, 55617=1, 55661=1, 55698=1, 55709=1, 55718=1, 55810=1, 55849=1, 55987=1, 55999=1, 56001=1, 56010=1, 56021=1, 56048=1, 56064=1, 56075=1, 56228=1, 56281=1, 56349=1, 56580=1, 56586=1, 56606=1, 56618=1, 56633=1, 56651=1, 56747=1, 56775=1, 56777=1, 56781=1, 56782=1, 56785=1, 56786=1, 56788=1, 56789=1, 56797=1, 56799=1, 56800=1, 56802=1, 56803=1, 56805=1, 56807=1, 56809=1, 56813=1, 56814=1, 56817=1, 56818=1, 56820=1, 56827=1, 56829=1, 56832=1, 56835=1, 56837=1, 57073=1, 57091=1, 57317=1, 57339=1, 57349=1, 57410=1, 57413=1, 57626=1, 57769=1, 57841=1, 57859=1, 57860=1, 57861=1, 57862=1, 57863=1, 57865=1, 57873=1, 57881=1, 57900=1, 57908=1, 57909=1, 57926=1, 57930=1, 57944=1, 57956=1, 57959=1, 57977=1, 58125=1, 58133=1, 58143=1, 58145=1, 58163=1, 58191=1, 58212=1, 58224=1, 58241=1, 58290=1, 58303=1, 58339=1, 58406=1, 58427=1, 58545=1, 58671=1, 58674=1, 58898=1, 58925=1, 58962=1, 58980=1, 59050=1, 59055=1, 59131=1, 59143=1, 59154=1, 59160=1, 59161=1, 59163=1, 59179=1, 59191=1, 59214=1, 59243=1, 59245=1, 59347=1, 59349=1, 59351=1, 59353=1, 59359=1, 59361=1, 59363=1, 59429=1, 59473=1, 59485=1, 59491=1, 59558=1, 59561=1, 59598=1, 59908=1, 59914=1, 59918=1, 59981=1, 60021=1, 60032=1, 60128=1, 60135=1, 60150=1, 60239=1, 60288=1, 60296=1, 60391=1, 60393=1, 60396=1, 60402=1, 60408=1, 60413=1, 60416=1, 60420=1, 60428=1, 60431=1, 60432=1, 60439=1, 60441=1, 60447=1, 60448=1, 60459=1, 60462=1, 60463=1, 60499=1, 60563=1, 60700=1, 60706=1, 60734=1, 60867=1, 60879=1, 61067=1, 61068=1, 61164=1, 61294=1, 61298=1, 61327=1, 61329=1, 61403=1, 61435=1, 61572=1, 61598=1, 61629=1, 61663=1, 61678=1, 61688=1, 61713=1, 61898=1, 61952=1, 61970=1, 61976=1, 61980=1, 62173=1, 62176=1, 62182=1, 62185=1, 62194=1, 62200=1, 62203=1, 62206=1, 62209=1, 62220=1, 62289=1, 62468=1, 62500=1, 62520=1, 62544=1, 62554=1, 62620=1, 62799=1, 62801=1, 62807=1, 62840=1, 63130=1, 63409=1, 63418=1, 63427=1, 63457=1, 63505=1, 63520=1, 63599=1, 63624=1, 63644=1, 63672=1, 63689=1, 63706=1, 63813=1, 64421=1, 64427=1, 64431=1, 64501=1, 64511=1, 64521=1, 64545=1, 64557=1, 64603=1, 64623=1, 64838=1, 64862=1, 65040=1, 65046=1, 65490=1, 65500=1, 65506=1, 65510=1, 65512=1, 65798=1, 65804=1, 65822=1, 65840=1, 65864=1, 65983=1, 66584=1, 66716=1, 67002=1, 67006=1, 67133=1, 67139=1, 67157=1, 67175=1, 67199=1, 67214=1, 67280=1, 67486=1, 67492=1, 67542=1, 67549=1, 67565=1, 67613=1, 67675=1, 67696=1, 67706=1, 67710=1, 67721=1, 67752=1, 67783=1, 67802=1, 67898=1, 68279=1, 68643=1, 68661=1, 68687=1, 68691=1, 68716=1, 68748=1, 68834=1, 68856=1, 68874=1, 68877=1, 68893=1, 68894=1, 68903=1, 68963=1, 68965=1, 68987=1, 68995=1, 69099=1, 69117=1, 69211=1, 69215=1, 69224=1, 69291=1, 69293=1, 69561=1, 69566=1, 69571=1, 69577=1, 69580=1, 69590=1, 69595=1, 69602=1, 69603=1, 69615=1, 69625=1, 69631=1, 69633=1, 69639=1, 69647=1, 69661=1, 69666=1, 69671=1, 69673=1, 69736=1, 69769=1, 70085=1, 70113=1, 70308=1, 70317=1, 70343=1, 70447=1, 70509=1, 70525=1, 70549=1, 70577=1, 70607=1, 70657=1, 70687=1, 70716=1, 70740=1, 70762=1, 70912=1, 70920=1, 70930=1, 70932=1, 70948=1, 70950=1, 70972=1, 70978=1, 70984=1, 70986=1, 70998=1, 71000=1, 71002=1, 71004=1, 71006=1, 71008=1, 71018=1, 71021=1, 71023=1, 71034=1, 71044=1, 71061=1, 71062=1, 71074=1, 71317=1, 71439=1, 71441=1, 71450=1, 71454=1, 71478=1, 71486=1, 71488=1, 71496=1, 71957=1, 71967=1, 71971=1, 71979=1, 71991=1, 71999=1, 72007=1, 72009=1, 72021=1, 72031=1, 72037=1, 72045=1, 72049=1, 72057=1, 72059=1, 72063=1, 72066=1, 72072=1, 72085=1, 72087=1, 72092=1, 72106=1, 72148=1, 72204=1, 72218=1, 72261=1, 72605=1, 72609=1, 72643=1, 72871=1, 72893=1, 72982=1, 72990=1, 73008=1, 73022=1, 73026=1, 73042=1, 73076=1, 73080=1, 73082=1, 73156=1, 73158=1, 73182=1, 73346=1, 73588=1, 73608=1, 73628=1, 73630=1, 73638=1, 73640=1, 73645=1, 73646=1, 73655=1, 73679=1, 73685=1, 73911=1, 73912=1, 73917=1, 73918=1, 73921=1, 73922=1, 73925=1, 73926=1, 73927=1, 73933=1, 73938=1, 73941=1, 73944=1, 73945=1, 73947=1, 73951=1, 73952=1, 73953=1, 73954=1, 73955=1, 73956=1, 73965=1, 73966=1, 73970=1, 74017=1, 74045=1, 74076=1, 74202=1, 74214=1, 74223=1, 74358=1, 74362=1, 74516=1, 74612=1, 74626=1, 74628=1, 74695=1, 74711=1, 74729=1, 74735=1, 75065=1, 75174=1, 75177=1, 75198=1, 75234=1, 75236=1, 75238=1, 75252=1, 75323=1, 75359=1, 75372=1, 75375=1, 75378=1, 75396=1, 75401=1, 75403=1, 75405=1, 75413=1, 75416=1, 75419=1, 75424=1, 75427=1, 75469=1, 75479=1, 75486=1, 75489=1, 75496=1, 75499=1, 75504=1, 75510=1, 75514=1, 75536=1, 75627=1, 75698=1, 75707=1, 75777=1, 75778=1, 75780=1, 76019=1, 76137=1, 76158=1, 76161=1, 76185=1, 76217=1, 76471=1, 76481=1, 76500=1, 76532=1, 76607=1, 76613=1, 76614=1, 76616=1, 76617=1, 76649=1, 76672=1, 76674=1, 76676=1, 76799=1, 76828=1, 76852=1, 76855=1, 76861=1, 76954=1, 76977=1, 77240=1, 77243=1, 77244=1, 77265=1, 77267=1, 77268=1, 77273=1, 77288=1, 77306=1, 77307=1, 77318=1, 77321=1, 77327=1, 77336=1, 77674=1, 77689=1, 77711=1, 78018=1, 78111=1, 78114=1, 78116=1, 78117=1, 78375=1, 78411=1, 78414=1, 78421=1, 78572=1, 78890=1, 78891=1, 78909=1, 78934=1, 78998=1, 79020=1, 79039=1, 79263=1, 79265=1, 79287=1, 79307=1, 79311=1, 79346=1, 79408=1, 79411=1, 79470=1, 79501=1, 79719=1, 79728=1, 79773=1, 79821=1, 80034=1, 80045=1, 80071=1, 80074=1, 80180=1, 80254=1, 80288=1, 80291=1, 80343=1, 80355=1, 80366=1, 80382=1, 80405=1, 80468=1, 80469=1, 80538=1, 80597=1, 80633=1, 81140=1, 81160=1, 81190=1, 81191=1, 81197=1, 81198=1, 81206=1, 81210=1, 81222=1, 81255=1, 81535=1, 81641=1, 81688=1, 81694=1, 81715=1, 81789=1, 81821=1, 81825=1, 81861=1, 81875=1, 81928=1, 81932=1, 82063=1, 82082=1, 82177=1, 82195=1, 82202=1, 82536=1, 82538=1, 82558=1, 82568=1, 82642=1, 82658=1, 82746=1, 82760=1, 82786=1, 83153=1, 83234=1, 83411=1, 83442=1, 83532=1, 83534=1, 83544=1, 83551=1, 83590=1, 83661=1, 83678=1, 83714=1, 83732=1, 83742=1, 83975=1, 83986=1, 84003=1, 84008=1, 84240=1, 84287=1, 84294=1, 84296=1, 84532=1, 84650=1, 84681=1, 84689=1, 84701=1, 84717=1, 84835=1, 84837=1, 84841=1, 84852=1, 84868=1, 84875=1, 84989=1, 84995=1, 85128=1, 85146=1, 85332=1, 85364=1, 85366=1, 85378=1, 85441=1, 85471=1, 85515=1, 85618=1, 85637=1, 85773=1, 85775=1, 85777=1, 85779=1, 85783=1, 85791=1, 85795=1, 85799=1, 85949=1, 86133=1, 86175=1, 86766=1, 86779=1, 86805=1, 86806=1, 86807=1, 86808=1, 86810=1, 86822=1, 86823=1, 86825=1, 86826=1, 86828=1, 86835=1, 86940=1, 86944=1, 86963=1, 86966=1, 87362=1, 87586=1, 87622=1, 87678=1, 87738=1, 87743=1, 87773=1, 87811=1, 87851=1, 87852=1, 87871=1, 87889=1, 87895=1, 88406=1, 88428=1, 88434=1, 88442=1, 88454=1, 88483=1, 88494=1, 88509=1, 88629=1, 88633=1, 88667=1, 88669=1, 88762=1, 88790=1, 89064=1, 89385=1, 89389=1, 89431=1, 89476=1, 89483=1, 89513=1, 89517=1, 89527=1, 89529=1, 89534=1, 89535=1, 89543=1, 89548=1, 89552=1, 89557=1, 89564=1, 89580=1, 89587=1, 89591=1, 89593=1, 89680=1, 89681=1, 89685=1, 89751=1, 89754=1, 89770=1, 90518=1, 90526=1, 90534=1, 90542=1, 90550=1, 90553=1, 90554=1, 90558=1, 90559=1, 90576=1, 90582=1, 90586=1, 90588=1, 90590=1, 90592=1, 90594=1, 90604=1, 90694=1, 91323=1, 91326=1, 91346=1, 91425=1, 91430=1, 91452=1, 91461=1, 91582=1, 91583=1, 91585=1, 91588=1, 91627=1, 91736=1, 91952=1, 92030=1, 92201=1, 92202=1, 92214=1, 92259=1, 92261=1, 92293=1, 92300=1, 92316=1, 92328=1, 92512=1, 93091=1, 93128=1, 93138=1, 93142=1, 93154=1, 93165=1, 93171=1, 93181=1, 93183=1, 93193=1, 93195=1, 93203=1, 93209=1, 93217=1, 93220=1, 93225=1, 93470=1, 93476=1, 93480=1, 93490=1, 93504=1, 93534=1, 93540=1, 93543=1, 93544=1, 93567=1, 93652=1, 93694=1, 93739=1, 93840=1, 93986=1, 93990=1, 94003=1, 94036=1, 94058=1, 94059=1, 94149=1, 94165=1, 94380=1, 94406=1, 94424=1, 94430=1, 94434=1, 94438=1, 94458=1, 94470=1, 94606=1, 94614=1, 94620=1, 94632=1, 94955=1, 94981=1, 95044=1, 95416=1, 95656=1, 95683=1, 95684=1, 95726=1, 95758=1, 95780=1, 95815=1, 95818=1, 95820=1, 95833=1, 95865=1, 95882=1, 95891=1, 95893=1, 95910=1, 95933=1, 95939=1, 96005=1, 96167=1, 96180=1, 96185=1, 96201=1, 96406=1, 96531=1, 96760=1, 97050=1, 97058=1, 97116=1, 97156=1, 97168=1, 97474=1, 97924=1, 97966=1, 97982=1, 98050=1, 98317=1, 98340=1, 98359=1, 98384=1, 98664=1, 98694=1, 98736=1, 98942=1, 98944=1, 98959=1, 98980=1, 99052=1, 99208=1, 99215=1, 99223=1, 99237=1, 99256=1, 99388=1, 99449=1, 99451=1, 99467=1, 99468=1, 99476=1, 99485=1, 99507=1, 99657=1, 99735=1, 99783=1, 99790=1, 99866=1, 99876=1, 99917=1, 99948=1, 99966=1, 100080=1, 100084=1, 100086=1, 100090=1, 100092=1, 100099=1, 100103=1, 100106=1, 100112=1, 100287=1, 100291=1, 100319=1, 100322=1, 100323=1, 100325=1, 100326=1, 100328=1, 100339=1, 100341=1, 100354=1, 100358=1, 100418=1, 100478=1, 100530=1, 100623=1, 100668=1, 100710=1, 101129=1, 101143=1, 101160=1, 101165=1, 101180=1, 101194=1, 101197=1, 101214=1, 101230=1, 101298=1, 101300=1, 101330=1, 101333=1, 101349=1, 101353=1, 101361=1, 101363=1, 102227=1, 102229=1, 102287=1, 102323=1, 102374=1, 102380=1, 102384=1, 102478=1, 102487=1, 102517=1, 102535=1, 102545=1, 102566=1, 102578=1, 102596=1, 102599=1, 102614=1, 102617=1, 102620=1, 102623=1, 102626=1, 102638=1, 102650=1, 102762=1, 102783=1, 102805=1, 102811=1, 102941=1, 102946=1, 103106=1, 103108=1, 103124=1, 103242=1, 103248=1, 103262=1, 103272=1, 103353=1, 103362=1, 103364=1, 103369=1, 103822=1, 103972=1, 104163=1, 104253=1, 104321=1, 104983=1, 105025=1, 105075=1, 105300=1, 105305=1, 105307=1, 105310=1, 105317=1, 105449=1, 105540=1, 105543=1, 105546=1, 105558=1, 105567=1, 105805=1, 105807=1, 105814=1, 105816=1, 105822=1, 105823=1, 105848=1, 105851=1, 105858=1, 105859=1, 106288=1, 106314=1, 106324=1, 106337=1, 106343=1, 106375=1, 106399=1, 106420=1, 106434=1, 106466=1, 106487=1, 106639=1, 106804=1, 107048=1, 107051=1, 107240=1, 107294=1, 107371=1, 107378=1, 107462=1, 107471=1, 107472=1, 107476=1, 107482=1, 107586=1, 107837=1, 108181=1, 108190=1, 108200=1, 108207=1, 108218=1, 108407=1, 108416=1, 108743=1, 108749=1, 108973=1, 109055=1, 109059=1, 109082=1, 109126=1, 109151=1, 109155=1, 109503=1, 109509=1, 109521=1, 109527=1, 109620=1, 109683=1, 109689=1, 109746=1, 109755=1, 109760=1, 109764=1, 109812=1, 109824=1, 109847=1, 109857=1, 109872=1, 109880=1, 109895=1, 109896=1, 109898=1, 109901=1, 109904=1, 109931=1, 109986=1, 110048=1, 110082=1, 110108=1, 110111=1, 110118=1, 110123=1, 110134=1, 110160=1, 110208=1, 110258=1, 110260=1, 110268=1, 110272=1, 110282=1, 110290=1, 110304=1, 110307=1, 110313=1, 110338=1, 110483=1, 110686=1, 110688=1, 110766=1, 110767=1, 110889=1, 110893=1, 111081=1, 111361=1, 111422=1, 111482=1, 111502=1, 111598=1, 111650=1, 111760=1, 111800=1, 111802=1, 111899=1, 111933=1, 111935=1, 111963=1, 111991=1, 112221=1, 112225=1, 112231=1, 112333=1, 112539=1, 112548=1, 112572=1, 112581=1, 112588=1, 112594=1, 112597=1, 112606=1, 112609=1, 112612=1, 112635=1, 112637=1, 112638=1, 112647=1, 112736=1, 112744=1, 112843=1, 112844=1, 112859=1, 113137=1, 113139=1, 113201=1, 113203=1, 113261=1, 113273=1, 113346=1, 113394=1, 113442=1, 113454=1, 113475=1, 113479=1, 113482=1, 113488=1, 113490=1, 113491=1, 113499=1, 113502=1, 113505=1, 113509=1, 113818=1, 113845=1, 114371=1, 114401=1, 114407=1, 114410=1, 114416=1, 114424=1, 114425=1, 114428=1, 114443=1, 114448=1, 114457=1, 114458=1, 114472=1, 114475=1, 114480=1, 114484=1, 114503=1, 114506=1, 114515=1, 114521=1, 114525=1, 114533=1, 114553=1, 114568=1, 114573=1, 115142=1, 115149=1, 115226=1, 115230=1, 115239=1, 115254=1, 115256=1, 115263=1, 115287=1, 115293=1, 115302=1, 115335=1, 115350=1, 115379=1, 115383=1, 115388=1, 115398=1, 115415=1, 115422=1, 115425=1, 115428=1, 115434=1, 115441=1, 115462=1, 115475=1, 115502=1, 115514=1, 115550=1, 115568=1, 115874=1, 115916=1, 115922=1, 115924=1, 115942=1, 115954=1, 115956=1, 115962=1, 115970=1, 116000=1, 116012=1, 116024=1, 116038=1, 116040=1, 116206=1, 116321=1, 116331=1, 116335=1, 116341=1, 116399=1, 116427=1, 116458=1, 116470=1, 116497=1, 116504=1, 116506=1, 116508=1, 116520=1, 116525=1, 116531=1, 116536=1, 116542=1, 116545=1, 116547=1, 116549=1, 116620=1, 116629=1, 116730=1, 116872=1, 116987=1, 116990=1, 116993=1, 117037=1, 117075=1, 117081=1, 117083=1, 117084=1, 117086=1, 117090=1, 117093=1, 117127=1, 117129=1, 117130=1, 117166=1, 117180=1, 117192=1, 117212=1, 117236=1, 117241=1, 117243=1, 117246=1, 117258=1, 117259=1, 117316=1, 117726=1, 117853=1, 117893=1, 117905=1, 117917=1, 117925=1, 117968=1, 118035=1, 118039=1, 118057=1, 118071=1, 118073=1, 118181=1, 118216=1, 118311=1, 118313=1, 118319=1, 118347=1, 118357=1, 118382=1, 118393=1, 118394=1, 118398=1, 118451=1, 118544=1, 118671=1, 118674=1, 118697=1, 118723=1, 118817=1, 118829=1, 118859=1, 118869=1, 118900=1, 118903=1, 118908=1, 118918=1, 118930=1, 118948=1, 118966=1, 119052=1, 119101=1, 119102=1, 119111=1, 119117=1, 119121=1, 119214=1, 119220=1, 119236=1, 119240=1, 119258=1, 119262=1, 119264=1, 119335=1, 119401=1, 119431=1, 119536=1, 119700=1, 119724=1, 119727=1, 119730=1, 119742=1, 119960=1, 119964=1, 119967=1, 119969=1, 119976=1, 119978=1, 119987=1, 119989=1, 120018=1, 120022=1, 120069=1, 120107=1, 120127=1, 120170=1, 120251=1, 120351=1, 120359=1, 120360=1, 120396=1, 120460=1, 120469=1, 120536=1, 120557=1, 120596=1, 120597=1, 120626=1, 120632=1, 120734=1, 120851=1, 120859=1, 120862=1, 120865=1, 120901=1, 120907=1, 120910=1, 120922=1, 120979=1, 121011=1, 121024=1, 121042=1, 121178=1, 121287=1, 121302=1, 121408=1, 121416=1, 121420=1, 121729=1, 121792=1, 121795=1, 121800=1, 121807=1, 121814=1, 121818=1, 121821=1, 121822=1, 121832=1, 122302=1, 122335=1, 122453=1, 122460=1, 122502=1, 122667=1, 122676=1, 122691=1, 122703=1, 122721=1, 122727=1, 122730=1, 122744=1, 122768=1, 122951=1, 123112=1, 123198=1, 123229=1, 123231=1, 123323=1, 123602=1, 123610=1, 123611=1, 123618=1, 123678=1, 123688=1, 123692=1, 123698=1, 123712=1, 123722=1, 123724=1, 123821=1, 123832=1, 124191=1, 124276=1, 124277=1, 124283=1, 124361=1, 124418=1, 124446=1, 124558=1, 124599=1, 124609=1, 124641=1, 124642=1, 124931=1, 124965=1, 124967=1, 124975=1, 124981=1, 124994=1, 125023=1, 125030=1, 125033=1, 125036=1, 125039=1, 125204=1, 125224=1, 125233=1, 125350=1, 125352=1, 125394=1, 125481=1, 125498=1, 125519=1, 125530=1, 125538=1, 125560=1, 125760=1, 125771=1, 125790=1, 125858=1, 125871=1, 125879=1, 125956=1, 125986=1, 126086=1, 126089=1, 126093=1, 126157=1, 126214=1, 126479=1, 126509=1, 126551=1, 126571=1, 126971=1, 126974=1, 126980=1, 126985=1, 126987=1, 126990=1, 127029=1, 127107=1, 127183=1, 127185=1, 127194=1, 127287=1, 127289=1, 127291=1, 127293=1, 127294=1, 127298=1, 127299=1, 127300=1, 127301=1, 127302=1, 127361=1, 127792=1, 128344=1, 128356=1, 128358=1, 128366=1, 128368=1, 128372=1, 128374=1, 128483=1, 128510=1, 128802=1, 128830=1, 128839=1, 128847=1, 128855=1, 128874=1, 129065=1, 129071=1, 129082=1, 129094=1, 129100=1, 129114=1, 129116=1, 129126=1, 129144=1, 129365=1, 129371=1, 129425=1, 129464=1, 129482=1, 129493=1, 129494=1, 129505=1, 129506=1, 129513=1, 129538=1, 129543=1, 129550=1, 129569=1, 129636=1, 129689=1, 129717=1, 129729=1, 129741=1, 129784=1, 130008=1, 130010=1, 130012=1, 130014=1, 130015=1, 130019=1, 130020=1, 130021=1, 130022=1, 130023=1, 130028=1, 130040=1, 130044=1, 130076=1, 130082=1, 130099=1, 130108=1, 130254=1, 130297=1, 130306=1, 130327=1, 130452=1, 130457=1, 130500=1, 130543=1, 130550=1, 130715=1, 130758=1, 130780=1, 130784=1, 130790=1, 130799=1, 130815=1, 130817=1, 130819=1, 130842=1, 130850=1, 130851=1, 130869=1, 130900=1, 130920=1, 130979=1, 131023=1, 131027=1, 131031=1, 131037=1, 131041=1, 131043=1, 131055=1, 131067=1, 131085=1, 131087=1, 131095=1, 131097=1, 131101=1, 131105=1, 131107=1, 131111=1, 131119=1, 131123=1, 131127=1, 131169=1, 131183=1, 131222=1, 131224=1, 131228=1, 131230=1, 131242=1, 131258=1, 131268=1, 131348=1, 131351=1, 131360=1, 131369=1, 131373=1, 131395=1, 131398=1, 131416=1, 131426=1, 131428=1, 131451=1, 131476=1, 131483=1, 131485=1, 131655=1, 131673=1, 131709=1, 131718=1, 131721=1, 131724=1, 131727=1, 131730=1, 131739=1, 131794=1, 131806=1, 131815=1, 131836=1, 132038=1, 132149=1, 132197=1, 132203=1, 132206=1, 132209=1, 132212=1, 132213=1, 132217=1, 132223=1, 132244=1, 132503=1, 132519=1, 132565=1, 132581=1, 132673=1, 132739=1, 132747=1, 132749=1, 132754=1, 132763=1, 132773=1, 132779=1, 132798=1, 132800=1, 132802=1, 132812=1, 132813=1, 132816=1, 132818=1, 132981=1, 133001=1, 133009=1, 133010=1, 133054=1, 133114=1, 133123=1, 133397=1, 133412=1, 133414=1, 133417=1, 133422=1, 133441=1, 133442=1, 133443=1, 133451=1, 133457=1, 133593=1, 133602=1, 133604=1, 133606=1, 133622=1, 133625=1, 133650=1, 133890=1, 133902=1, 133914=1, 133923=1, 133941=1, 133945=1, 133959=1, 133960=1, 133966=1, 133991=1, 133993=1, 134007=1, 134248=1, 134252=1, 134260=1, 134262=1, 134264=1, 134479=1, 134587=1, 134664=1, 134667=1, 134719=1, 134721=1, 134729=1, 134739=1, 134777=1, 134793=1, 134809=1, 134833=1, 134843=1, 134871=1, 134885=1, 134889=1, 134891=1, 134963=1, 134969=1, 134973=1, 135050=1, 135141=1, 135186=1, 135193=1, 135199=1, 135204=1, 135206=1, 135209=1, 135210=1, 135219=1, 135221=1, 135225=1, 135238=1, 135255=1, 135430=1, 135447=1, 135452=1, 135476=1, 135483=1, 135533=1, 135553=1, 135569=1, 135614=1, 135633=1, 135690=1, 135827=1, 135829=1, 135833=1, 135835=1, 135839=1, 135841=1, 135843=1, 135964=1, 136176=1, 136232=1, 136241=1, 136255=1, 136263=1, 136277=1, 136285=1, 136288=1, 136306=1, 136307=1, 136319=1, 136386=1, 136390=1, 136547=1, 136556=1, 136574=1, 136595=1, 136607=1, 136679=1, 136702=1, 136729=1, 136730=1, 137037=1, 137041=1, 137051=1, 137057=1, 137059=1, 137089=1, 137350=1, 137446=1, 137448=1, 137468=1, 137507=1, 137510=1, 137525=1, 137535=1, 137555=1, 137557=1, 137563=1, 137585=1, 137617=1, 137661=1, 137703=1, 137813=1, 137825=1, 137959=1, 138216=1, 138219=1, 138231=1, 138246=1, 138252=1, 138264=1, 138267=1, 138279=1, 138366=1, 138390=1, 138399=1, 138405=1, 138456=1, 138464=1, 138466=1, 138478=1, 138482=1, 138486=1, 138488=1, 138496=1, 138498=1, 138514=1, 138518=1, 138520=1, 138528=1, 138530=1, 138552=1, 138560=1, 138562=1, 138578=1, 138591=1, 138596=1, 138603=1, 138638=1, 138641=1, 138650=1, 138656=1, 138663=1, 138683=1, 138684=1, 138689=1, 138721=1, 138898=1, 138918=1, 138946=1, 138999=1, 139025=1, 139027=1, 139154=1, 139192=1, 139234=1, 139240=1, 139300=1, 139331=1, 139339=1, 139351=1, 139353=1, 139385=1, 139406=1, 139714=1, 139716=1, 139732=1, 139748=1, 139772=1, 139837=1, 139855=1, 139867=1, 140021=1, 140033=1, 140072=1, 140099=1, 140119=1, 140159=1, 140163=1, 140164=1, 140170=1, 140227=1, 140281=1, 140333=1, 140345=1, 140494=1, 140497=1, 140500=1, 140514=1, 140519=1, 140522=1, 140527=1, 140654=1, 140699=1, 140720=1, 141144=1, 141312=1, 141322=1, 141332=1, 141344=1, 141349=1, 141361=1, 141365=1, 141366=1, 141367=1, 141368=1, 141371=1, 141376=1}
Interrupted probabilistic random walk after 1537 steps, run timeout after 30156 ms. (steps per millisecond=0 ) properties seen :{1298=1, 2193=1, 2251=1, 2313=1, 2378=1, 3361=1, 3370=1, 3385=1, 3431=1, 3448=1, 3457=1, 3462=1, 3476=1, 3499=1, 3508=1, 3526=1, 3535=1, 3999=1, 4076=1, 5186=1, 5659=1, 5718=1, 5779=1, 6437=1, 6775=1, 7779=1, 7788=1, 7803=1, 7848=1, 8814=1, 8817=1, 8826=1, 8846=1, 8895=1, 8904=1, 10049=1, 10058=1, 10073=1, 10133=1, 10136=1, 10150=1, 10164=1, 11636=1, 12245=1, 12250=1, 12263=1, 12268=1, 12662=1, 14183=1, 14219=1, 16136=1, 16817=1, 16825=1, 16850=1, 17340=1, 18344=1, 18531=1, 20695=1, 21629=1, 21638=1, 21639=1, 22365=1, 22401=1, 23310=1, 23372=1, 24420=1, 24544=1, 25657=1, 25666=1, 25681=1, 26461=1, 26472=1, 26474=1, 26494=1, 26529=1, 28146=1, 28966=1, 29264=1, 29760=1, 29782=1, 29842=1, 29845=1, 29852=1, 29854=1, 30499=1, 30858=1, 30941=1, 30988=1, 31010=1, 31023=1, 31889=1, 36704=1, 37409=1, 39870=1, 39873=1, 39881=1, 39887=1, 39902=1, 39926=1, 39935=1, 39953=1, 39962=1, 40379=1, 43004=1, 43267=1, 43277=1, 43292=1, 43341=1, 43356=1, 43359=1, 43386=1, 43436=1, 43859=1, 45950=1, 47179=1, 47330=1, 50204=1, 54347=1, 55024=1, 55182=1, 55305=1, 55977=1, 57600=1, 57609=1, 57624=1, 57640=1, 59192=1, 71857=1, 71886=1, 71990=1, 72817=1, 72853=1, 73015=1, 73459=1, 73482=1, 73900=1, 73943=1, 74888=1, 76616=1, 76620=1, 76918=1, 78667=1, 79252=1, 79259=1, 79269=1, 79288=1, 79541=1, 80183=1, 80185=1, 80206=1, 80209=1, 80210=1, 80211=1, 80215=1, 83299=1, 83321=1, 83325=1, 83478=1, 85526=1, 85577=1, 85670=1, 86245=1, 86545=1, 86559=1, 87413=1, 87416=1, 87418=1, 87628=1, 87635=1, 87645=1, 87771=1, 87859=1, 87875=1, 88410=1, 88461=1, 90109=1, 90137=1, 90145=1, 90158=1, 97224=1, 101866=1, 104305=1, 105969=1, 107320=1, 110714=1, 110719=1, 110731=1, 110736=1, 110865=1, 110886=1, 110898=1, 112820=1, 112855=1, 117604=1, 118087=1, 118088=1, 118116=1, 120137=1, 120427=1, 122512=1, 122572=1, 123217=1, 123409=1, 123412=1, 123414=1, 128638=1, 130354=1, 131375=1, 131393=1, 131402=1, 131438=1, 131500=1, 131564=1, 133146=1, 133158=1, 135479=1, 136453=1}
Probabilistic random walk after 1537 steps, saw 1299 distinct states, run finished after 30171 ms. (steps per millisecond=0 ) properties seen :{1298=1, 2193=1, 2251=1, 2313=1, 2378=1, 3361=1, 3370=1, 3385=1, 3431=1, 3448=1, 3457=1, 3462=1, 3476=1, 3499=1, 3508=1, 3526=1, 3535=1, 3999=1, 4076=1, 5186=1, 5659=1, 5718=1, 5779=1, 6437=1, 6775=1, 7779=1, 7788=1, 7803=1, 7848=1, 8814=1, 8817=1, 8826=1, 8846=1, 8895=1, 8904=1, 10049=1, 10058=1, 10073=1, 10133=1, 10136=1, 10150=1, 10164=1, 11636=1, 12245=1, 12250=1, 12263=1, 12268=1, 12662=1, 14183=1, 14219=1, 16136=1, 16817=1, 16825=1, 16850=1, 17340=1, 18344=1, 18531=1, 20695=1, 21629=1, 21638=1, 21639=1, 22365=1, 22401=1, 23310=1, 23372=1, 24420=1, 24544=1, 25657=1, 25666=1, 25681=1, 26461=1, 26472=1, 26474=1, 26494=1, 26529=1, 28146=1, 28966=1, 29264=1, 29760=1, 29782=1, 29842=1, 29845=1, 29852=1, 29854=1, 30499=1, 30858=1, 30941=1, 30988=1, 31010=1, 31023=1, 31889=1, 36704=1, 37409=1, 39870=1, 39873=1, 39881=1, 39887=1, 39902=1, 39926=1, 39935=1, 39953=1, 39962=1, 40379=1, 43004=1, 43267=1, 43277=1, 43292=1, 43341=1, 43356=1, 43359=1, 43386=1, 43436=1, 43859=1, 45950=1, 47179=1, 47330=1, 50204=1, 54347=1, 55024=1, 55182=1, 55305=1, 55977=1, 57600=1, 57609=1, 57624=1, 57640=1, 59192=1, 71857=1, 71886=1, 71990=1, 72817=1, 72853=1, 73015=1, 73459=1, 73482=1, 73900=1, 73943=1, 74888=1, 76616=1, 76620=1, 76918=1, 78667=1, 79252=1, 79259=1, 79269=1, 79288=1, 79541=1, 80183=1, 80185=1, 80206=1, 80209=1, 80210=1, 80211=1, 80215=1, 83299=1, 83321=1, 83325=1, 83478=1, 85526=1, 85577=1, 85670=1, 86245=1, 86545=1, 86559=1, 87413=1, 87416=1, 87418=1, 87628=1, 87635=1, 87645=1, 87771=1, 87859=1, 87875=1, 88410=1, 88461=1, 90109=1, 90137=1, 90145=1, 90158=1, 97224=1, 101866=1, 104305=1, 105969=1, 107320=1, 110714=1, 110719=1, 110731=1, 110736=1, 110865=1, 110886=1, 110898=1, 112820=1, 112855=1, 117604=1, 118087=1, 118088=1, 118116=1, 120137=1, 120427=1, 122512=1, 122572=1, 123217=1, 123409=1, 123412=1, 123414=1, 128638=1, 130354=1, 131375=1, 131393=1, 131402=1, 131438=1, 131500=1, 131564=1, 133146=1, 133158=1, 135479=1, 136453=1}
Running SMT prover for 138197 properties.
[2022-05-23 07:40:55] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2022-05-23 07:40:55] [INFO ] Computed 18 place invariants in 355 ms
[2022-05-23 07:41:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 138197 Parikh solutions to 1 different solutions.
Support contains 1428 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Drop transitions removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Iterating post reduction 0 with 512 rules applied. Total rules applied 512 place count 1429 transition count 150573
Applied a total of 512 rules in 1905 ms. Remains 1429 /1429 variables (removed 0) and now considering 150573/151085 (removed 512) transitions.
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 150573/151085 transitions.
[2022-05-23 07:41:32] [INFO ] Flatten gal took : 5834 ms
[2022-05-23 07:41:36] [INFO ] Flatten gal took : 4126 ms
[2022-05-23 07:41:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7099452352471426300.gal : 435 ms
[2022-05-23 07:41:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18380573310331835844.prop : 326 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/ReachabilityCardinality7099452352471426300.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18380573310331835844.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/ReachabilityCardinality7099452352471426300.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18380573310331835844.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2022-05-23 07:41:59] [INFO ] Flatten gal took : 5205 ms
[2022-05-23 07:41:59] [INFO ] Applying decomposition
[2022-05-23 07:42:04] [INFO ] Flatten gal took : 4853 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/graph11577519050829153798.txt, -o, /tmp/graph11577519050829153798.bin, -w, /tmp/graph11577519050829153798.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/graph11577519050829153798.bin, -l, -1, -v, -w, /tmp/graph11577519050829153798.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-23 07:42:20] [INFO ] Decomposing Gal with order
[2022-05-23 07:42:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-23 07:42:36] [INFO ] Removed a total of 456616 redundant transitions.
[2022-05-23 07:42:39] [INFO ] Flatten gal took : 11464 ms
[2022-05-23 07:44:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 3354 labels/synchronizations in 13083 ms.
[2022-05-23 07:44:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11579962866538604611.gal : 611 ms
[2022-05-23 07:44:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17245322902271081739.prop : 501 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/ReachabilityCardinality11579962866538604611.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17245322902271081739.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/ReachabilityCardinality11579962866538604611.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17245322902271081739.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11925381686974243727
[2022-05-23 07:45:03] [INFO ] Built C files in 2380ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11925381686974243727
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/ltsmin11925381686974243727]
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/ltsmin11925381686974243727] 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/ltsmin11925381686974243727] 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 2801 steps, including 0 resets, run timeout after 30011 ms. (steps per millisecond=0 ) properties seen :{164=1, 173=1, 292=1, 320=1, 431=1, 447=1, 466=1, 488=1, 742=1, 813=1, 879=1, 928=1, 942=1, 967=1, 1050=1, 1117=1, 1127=1, 1130=1, 1140=1, 1167=1, 1243=1, 1265=1, 1468=1, 1716=1, 1722=1, 1724=1, 2071=1, 2218=1, 2252=1, 2340=1, 2349=1, 2735=1, 2773=1, 2898=1, 2946=1, 3134=1, 3169=1, 3347=1, 3348=1, 3437=1, 3543=1, 3547=1, 3561=1, 3593=1, 3599=1, 3619=1, 3623=1, 3625=1, 3629=1, 3738=1, 3746=1, 3764=1, 3768=1, 3786=1, 4073=1, 4432=1, 4439=1, 4443=1, 4487=1, 4555=1, 4559=1, 4567=1, 4575=1, 4607=1, 4613=1, 4635=1, 4687=1, 5212=1, 5294=1, 5298=1, 5370=1, 5484=1, 5998=1, 6076=1, 6255=1, 6259=1, 6277=1, 6286=1, 6433=1, 6438=1, 6927=1, 6928=1, 6931=1, 6937=1, 6941=1, 6942=1, 7211=1, 7214=1, 7242=1, 7286=1, 7555=1, 7565=1, 7596=1, 7844=1, 7855=1, 7866=1, 7875=1, 7878=1, 7885=1, 7891=1, 7894=1, 8334=1, 8358=1, 8376=1, 8378=1, 8568=1, 8657=1, 8746=1, 8754=1, 8782=1, 8874=1, 9022=1, 9032=1, 9116=1, 9180=1, 9194=1, 9214=1, 9225=1, 9232=1, 9270=1, 9514=1, 9528=1, 9534=1, 9552=1, 9625=1, 9628=1, 9714=1, 9740=1, 9741=1, 9796=1, 9814=1, 9846=1, 9982=1, 9989=1, 10029=1, 10051=1, 10055=1, 10064=1, 10094=1, 10207=1, 10509=1, 10897=1, 10970=1, 11000=1, 11045=1, 11117=1, 11118=1, 11128=1, 11135=1, 11176=1, 11188=1, 11256=1, 11260=1, 11335=1, 11573=1, 11586=1, 11602=1, 11909=1, 12022=1, 12035=1, 12056=1, 12075=1, 12128=1, 12152=1, 12191=1, 12202=1, 12343=1, 12392=1, 12415=1, 12427=1, 12439=1, 12469=1, 12479=1, 12537=1, 12577=1, 12584=1, 12598=1, 12607=1, 12624=1, 12743=1, 13039=1, 13052=1, 13067=1, 13073=1, 13080=1, 13085=1, 13086=1, 13136=1, 13165=1, 13257=1, 13447=1, 13449=1, 13451=1, 13481=1, 13623=1, 13672=1, 13673=1, 13675=1, 13678=1, 13719=1, 13728=1, 13740=1, 13744=1, 13858=1, 13866=1, 13883=1, 13897=1, 13910=1, 13922=1, 13934=1, 13939=1, 13945=1, 14052=1, 14467=1, 14657=1, 14928=1, 15010=1, 15127=1, 15234=1, 15264=1, 15566=1, 15572=1, 15622=1, 15625=1, 15665=1, 15681=1, 15701=1, 15834=1, 15919=1, 15923=1, 16081=1, 16084=1, 16086=1, 16147=1, 16149=1, 16161=1, 16197=1, 16247=1, 16261=1, 16339=1, 16357=1, 16410=1, 16418=1, 16424=1, 16425=1, 16680=1, 16684=1, 16802=1, 16892=1, 16905=1, 16909=1, 17098=1, 17100=1, 17168=1, 17174=1, 17234=1, 17242=1, 17258=1, 17270=1, 17274=1, 17291=1, 17315=1, 17324=1, 17327=1, 17332=1, 17357=1, 17359=1, 17363=1, 17382=1, 17686=1, 17689=1, 17713=1, 17953=1, 18104=1, 18108=1, 18122=1, 18135=1, 18139=1, 18304=1, 18485=1, 19015=1, 19020=1, 19081=1, 19144=1, 19174=1, 19194=1, 19370=1, 19601=1, 19620=1, 19754=1, 19760=1, 19809=1, 19893=1, 19992=1, 20001=1, 20088=1, 20141=1, 20149=1, 20162=1, 20624=1, 20627=1, 20629=1, 20721=1, 20782=1, 21008=1, 21056=1, 21184=1, 21250=1, 21388=1, 21492=1, 21534=1, 21697=1, 21707=1, 21710=1, 21717=1, 21843=1, 21864=1, 21877=1, 21879=1, 21894=1, 21895=1, 21927=1, 22109=1, 22321=1, 22343=1, 22371=1, 22524=1, 22531=1, 22556=1, 22878=1, 22909=1, 22965=1, 22994=1, 23068=1, 23076=1, 23098=1, 23112=1, 23113=1, 23138=1, 23139=1, 23157=1, 23160=1, 23224=1, 23240=1, 23253=1, 23262=1, 23290=1, 23629=1, 23730=1, 23773=1, 23779=1, 23820=1, 24146=1, 24180=1, 24445=1, 24455=1, 24458=1, 24691=1, 24747=1, 24764=1, 24781=1, 24804=1, 24811=1, 24861=1, 24871=1, 24874=1, 24878=1, 24893=1, 24895=1, 25096=1, 25120=1, 25203=1, 25294=1, 25347=1, 25369=1, 25380=1, 25381=1, 25412=1, 25430=1, 25472=1, 25486=1, 25514=1, 25554=1, 25581=1, 25691=1, 25761=1, 25809=1, 25981=1, 26023=1, 26096=1, 26107=1, 26168=1, 26169=1, 26203=1, 26236=1, 26244=1, 26267=1, 26274=1, 26282=1, 26303=1, 26335=1, 26349=1, 26372=1, 26491=1, 26517=1, 26568=1, 26572=1, 26580=1, 26590=1, 26701=1, 26720=1, 26861=1, 26977=1, 27326=1, 27357=1, 27449=1, 27459=1, 27535=1, 27557=1, 27563=1, 27585=1, 27761=1, 27789=1, 27845=1, 28213=1, 28215=1, 28256=1, 28280=1, 28385=1, 28402=1, 28445=1, 28533=1, 28548=1, 28558=1, 28576=1, 28734=1, 28843=1, 28888=1, 28891=1, 28911=1, 28928=1, 28950=1, 28969=1, 29033=1, 29623=1, 29627=1, 29629=1, 29646=1, 29661=1, 29672=1, 29690=1, 29718=1, 29761=1, 29869=1, 29879=1, 29917=1, 30089=1, 30114=1, 30150=1, 30451=1, 30695=1, 30699=1, 30884=1, 30952=1, 30962=1, 30964=1, 30988=1, 31012=1, 31016=1, 31028=1, 31249=1, 31282=1, 31295=1, 31301=1, 31304=1, 31326=1, 31404=1, 31449=1, 31546=1, 31589=1, 31598=1, 31724=1, 31821=1, 31832=1, 31889=1, 31916=1, 31922=1, 31929=1, 31946=1, 31986=1, 32025=1, 32075=1, 32110=1, 32152=1, 32493=1, 32610=1, 32657=1, 32872=1, 32931=1, 33060=1, 33080=1, 33109=1, 33110=1, 33113=1, 33178=1, 33198=1, 33201=1, 33204=1, 33316=1, 33324=1, 33470=1, 33472=1, 33486=1, 33615=1, 33619=1, 33623=1, 33628=1, 33634=1, 33637=1, 33648=1, 33651=1, 33668=1, 33778=1, 33784=1, 34056=1, 34235=1, 34258=1, 34261=1, 34279=1, 34438=1, 34514=1, 34518=1, 34522=1, 34524=1, 34549=1, 34601=1, 34648=1, 34720=1, 34794=1, 34819=1, 35193=1, 35218=1, 35371=1, 35459=1, 35480=1, 35728=1, 35770=1, 35776=1, 35790=1, 35805=1, 35824=1, 35877=1, 35880=1, 35895=1, 35900=1, 35903=1, 35909=1, 35915=1, 36268=1, 36378=1, 36380=1, 36430=1, 36482=1, 36684=1, 36690=1, 36715=1, 36742=1, 36744=1, 36776=1, 36796=1, 36819=1, 36841=1, 36865=1, 36914=1, 36986=1, 36990=1, 36994=1, 37005=1, 37046=1, 37048=1, 37056=1, 37068=1, 37218=1, 37372=1, 37385=1, 37397=1, 37438=1, 37458=1, 37485=1, 37487=1, 37510=1, 37523=1, 37550=1, 37645=1, 37673=1, 37794=1, 37943=1, 37987=1, 38171=1, 38185=1, 38188=1, 38273=1, 38285=1, 38297=1, 38444=1, 38492=1, 38506=1, 38562=1, 38568=1, 38576=1, 38596=1, 38603=1, 38617=1, 38639=1, 38659=1, 38664=1, 38690=1, 38695=1, 38726=1, 38730=1, 38732=1, 38771=1, 38830=1, 38856=1, 38993=1, 39000=1, 39307=1, 39333=1, 39396=1, 39476=1, 39482=1, 39654=1, 39747=1, 39889=1, 40000=1, 40008=1, 40020=1, 40031=1, 40032=1, 40034=1, 40169=1, 40286=1, 40296=1, 40298=1, 40315=1, 40333=1, 40348=1, 40358=1, 40505=1, 40525=1, 40725=1, 40737=1, 40850=1, 41403=1, 41425=1, 41426=1, 41443=1, 41489=1, 41510=1, 41519=1, 41522=1, 41532=1, 41537=1, 41609=1, 41630=1, 41678=1, 41875=1, 41941=1, 42296=1, 42408=1, 42609=1, 42658=1, 42743=1, 42789=1, 42791=1, 42800=1, 42805=1, 42817=1, 42835=1, 42886=1, 42913=1, 42915=1, 43332=1, 43395=1, 43782=1, 43783=1, 43789=1, 43796=1, 43808=1, 43809=1, 43814=1, 43856=1, 44329=1, 44343=1, 44353=1, 44358=1, 44362=1, 44367=1, 44375=1, 44379=1, 44416=1, 44424=1, 44426=1, 44441=1, 44463=1, 44479=1, 44483=1, 44633=1, 44694=1, 44709=1, 44802=1, 44820=1, 44903=1, 44931=1, 44933=1, 44952=1, 44956=1, 45008=1, 45025=1, 45068=1, 45075=1, 45104=1, 45248=1, 45304=1, 45312=1, 45415=1, 45687=1, 45724=1, 45783=1, 45784=1, 45796=1, 45800=1, 45806=1, 45814=1, 45815=1, 45820=1, 45835=1, 45852=1, 45935=1, 45982=1, 46027=1, 46039=1, 46289=1, 46328=1, 46470=1, 46675=1, 46687=1, 46797=1, 46805=1, 46864=1, 46869=1, 46873=1, 46874=1, 46886=1, 46892=1, 46938=1, 46999=1, 47110=1, 47115=1, 47117=1, 47124=1, 47132=1, 47169=1, 47893=1, 47903=1, 47931=1, 47961=1, 48070=1, 48118=1, 48124=1, 48142=1, 48213=1, 48297=1, 48394=1, 48477=1, 48513=1, 48526=1, 48552=1, 48566=1, 48603=1, 48610=1, 48623=1, 48625=1, 48632=1, 48648=1, 48650=1, 48655=1, 48903=1, 48952=1, 48998=1, 49001=1, 49004=1, 49016=1, 49031=1, 49048=1, 49081=1, 49086=1, 49095=1, 49112=1, 49122=1, 49580=1, 49649=1, 49700=1, 49771=1, 49809=1, 49897=1, 50036=1, 50054=1, 50067=1, 50081=1, 50088=1, 50123=1, 50175=1, 50204=1, 50217=1, 50707=1, 50710=1, 50752=1, 50757=1, 50812=1, 50840=1, 50859=1, 50927=1, 50938=1, 50946=1, 50955=1, 50968=1, 51158=1, 51165=1, 51171=1, 51182=1, 51212=1, 51421=1, 51478=1, 51484=1, 51493=1, 51595=1, 51603=1, 51655=1, 51664=1, 51667=1, 51805=1, 51834=1, 51883=1, 51895=1, 51995=1, 52346=1, 52909=1, 52928=1, 52930=1, 52952=1, 52956=1, 52978=1, 52992=1, 53002=1, 53015=1, 53016=1, 53017=1, 53018=1, 53038=1, 53049=1, 53080=1, 53084=1, 53136=1, 53153=1, 53157=1, 53164=1, 53257=1, 53303=1, 53318=1, 53356=1, 53481=1, 53485=1, 53512=1, 53683=1, 53689=1, 53777=1, 53847=1, 53938=1, 54055=1, 54078=1, 54089=1, 54107=1, 54164=1, 54182=1, 54184=1, 54203=1, 54253=1, 54265=1, 54318=1, 54476=1, 54516=1, 54519=1, 54521=1, 54526=1, 54529=1, 54531=1, 54536=1, 54564=1, 54567=1, 54575=1, 54576=1, 54854=1, 55168=1, 55240=1, 55258=1, 55259=1, 55261=1, 55270=1, 55275=1, 55281=1, 55284=1, 55285=1, 55305=1, 55313=1, 55405=1, 55515=1, 55687=1, 55693=1, 55767=1, 55792=1, 55834=1, 55844=1, 55947=1, 55949=1, 55980=1, 56000=1, 56010=1, 56093=1, 56321=1, 56510=1, 56558=1, 56567=1, 56577=1, 56604=1, 56606=1, 56610=1, 56625=1, 56628=1, 56926=1, 57038=1, 57054=1, 57062=1, 57064=1, 57078=1, 57090=1, 57098=1, 57141=1, 57211=1, 57222=1, 57242=1, 57309=1, 57410=1, 57560=1, 57562=1, 57574=1, 57581=1, 57584=1, 57595=1, 57618=1, 57657=1, 57667=1, 57669=1, 57754=1, 57781=1, 57845=1, 57859=1, 57921=1, 57931=1, 57937=1, 57941=1, 57962=1, 58279=1, 58464=1, 58601=1, 58648=1, 58762=1, 58778=1, 58810=1, 58817=1, 58820=1, 58823=1, 58858=1, 58886=1, 58892=1, 58930=1, 58933=1, 59068=1, 59074=1, 59483=1, 59570=1, 59777=1, 59987=1, 60032=1, 60033=1, 60497=1, 60501=1, 60699=1, 60709=1, 60732=1, 60810=1, 60897=1, 60959=1, 60992=1, 61129=1, 61135=1, 61359=1, 61442=1, 61768=1, 61814=1, 61824=1, 61935=1, 61939=1, 62594=1, 62596=1, 62648=1, 62772=1, 62796=1, 62801=1, 62803=1, 63248=1, 63771=1, 63776=1, 64135=1, 64139=1, 64165=1, 64244=1, 64829=1, 64865=1, 64919=1, 65118=1, 65192=1, 65198=1, 65253=1, 65263=1, 65340=1, 65429=1, 65432=1, 65473=1, 65722=1, 65732=1, 65739=1, 65747=1, 65902=1, 65926=1, 65935=1, 65940=1, 66003=1, 66007=1, 66051=1, 66095=1, 66138=1, 66235=1, 66271=1, 66309=1, 66311=1, 66313=1, 66398=1, 66488=1, 66516=1, 66864=1, 66939=1, 67001=1, 67030=1, 67040=1, 67092=1, 67096=1, 67104=1, 67118=1, 67145=1, 67151=1, 67314=1, 67329=1, 67332=1, 67400=1, 67467=1, 67489=1, 67775=1, 67829=1, 67848=1, 67857=1, 67864=1, 67971=1, 68022=1, 68067=1, 68362=1, 68371=1, 68449=1, 68460=1, 68467=1, 68580=1, 68591=1, 68627=1, 68636=1, 68655=1, 68661=1, 68684=1, 68719=1, 69086=1, 69095=1, 69105=1, 69131=1, 69133=1, 69140=1, 69448=1, 69513=1, 69608=1, 69619=1, 69620=1, 69662=1, 69684=1, 69686=1, 69696=1, 69715=1, 69718=1, 69858=1, 69864=1, 69894=1, 69951=1, 70096=1, 70098=1, 70100=1, 70130=1, 70156=1, 70188=1, 70189=1, 70215=1, 70233=1, 70329=1, 70346=1, 70347=1, 70387=1, 70420=1, 70427=1, 70549=1, 70621=1, 70631=1, 70632=1, 70744=1, 70747=1, 70751=1, 70756=1, 70767=1, 70777=1, 70782=1, 70807=1, 70818=1, 70975=1, 71092=1, 71100=1, 71107=1, 71119=1, 71150=1, 71152=1, 71264=1, 71290=1, 71301=1, 71322=1, 71349=1, 71370=1, 71397=1, 71406=1, 71655=1, 71686=1, 71724=1, 71746=1, 71751=1, 71760=1, 71761=1, 71768=1, 71772=1, 71993=1, 72005=1, 72006=1, 72009=1, 72025=1, 72263=1, 72352=1, 72396=1, 72559=1, 73239=1, 73388=1, 73411=1, 73415=1, 73445=1, 73486=1, 73488=1, 73509=1, 73515=1, 73809=1, 73940=1, 73952=1, 73988=1, 74028=1, 74212=1, 74236=1, 74254=1, 74536=1, 74594=1, 74622=1, 74649=1, 74793=1, 74799=1, 74822=1, 74833=1, 74883=1, 74893=1, 75218=1, 75601=1, 75627=1, 75636=1, 75834=1, 76003=1, 76022=1, 76095=1, 76195=1, 76211=1, 76359=1, 76484=1, 76515=1, 76915=1, 77152=1, 77229=1, 77255=1, 77257=1, 77267=1, 77282=1, 77425=1, 77515=1, 78011=1, 78026=1, 78106=1, 78107=1, 78138=1, 78173=1, 78244=1, 78245=1, 78259=1, 78324=1, 78339=1, 78381=1, 78383=1, 78387=1, 78439=1, 78481=1, 78870=1, 78994=1, 78998=1, 79014=1, 79175=1, 79188=1, 79189=1, 79309=1, 79313=1, 79489=1, 79530=1, 79716=1, 79815=1, 79818=1, 79835=1, 79855=1, 79858=1, 79887=1, 79905=1, 80430=1, 80531=1, 80610=1, 80644=1, 80993=1, 80998=1, 81025=1, 81186=1, 81221=1, 81302=1, 81620=1, 81639=1, 81776=1, 81807=1, 81812=1, 81816=1, 81818=1, 81833=1, 81845=1, 82066=1, 82197=1, 82519=1, 82530=1, 82541=1, 82617=1, 82778=1, 82809=1, 82815=1, 82816=1, 82833=1, 82844=1, 82851=1, 82853=1, 83080=1, 83112=1, 83150=1, 83244=1, 83579=1, 83586=1, 83601=1, 83699=1, 83701=1, 83911=1, 84270=1, 84275=1, 84291=1, 84370=1, 84383=1, 84435=1, 84534=1, 84552=1, 84556=1, 84574=1, 84600=1, 84609=1, 84617=1, 84626=1, 84743=1, 84785=1, 85207=1, 85214=1, 85256=1, 85449=1, 85520=1, 85570=1, 85582=1, 85621=1, 85656=1, 85863=1, 85926=1, 86282=1, 86290=1, 86480=1, 86482=1, 86529=1, 86729=1, 86750=1, 86778=1, 86805=1, 86868=1, 86886=1, 86916=1, 87102=1, 87108=1, 87219=1, 87257=1, 87266=1, 87276=1, 87284=1, 87286=1, 87292=1, 87310=1, 87329=1, 87347=1, 87474=1, 87693=1, 87999=1, 88073=1, 88081=1, 88093=1, 88099=1, 88113=1, 88214=1, 88238=1, 88265=1, 88589=1, 88662=1, 88676=1, 88690=1, 88894=1, 88946=1, 88982=1, 88992=1, 89138=1, 89266=1, 89271=1, 89419=1, 89423=1, 89431=1, 89443=1, 89486=1, 89594=1, 89618=1, 89633=1, 89821=1, 90102=1, 90183=1, 90225=1, 90267=1, 90270=1, 90324=1, 90327=1, 90758=1, 90760=1, 90792=1, 90797=1, 90826=1, 90889=1, 90892=1, 91169=1, 91270=1, 91317=1, 91354=1, 91368=1, 91645=1, 91723=1, 91778=1, 92001=1, 92002=1, 92008=1, 92018=1, 92033=1, 92040=1, 92053=1, 92061=1, 92091=1, 92122=1, 92247=1, 92267=1, 92351=1, 92615=1, 92617=1, 92998=1, 93002=1, 93033=1, 93298=1, 93347=1, 93371=1, 93405=1, 93450=1, 93470=1, 93503=1, 93516=1, 93565=1, 93572=1, 93580=1, 93590=1, 93634=1, 93810=1, 94204=1, 94206=1, 94503=1, 94695=1, 94699=1, 94934=1, 94939=1, 95115=1, 95544=1, 95626=1, 95714=1, 95912=1, 95923=1, 96013=1, 96016=1, 96502=1, 96508=1, 96516=1, 96531=1, 96567=1, 96597=1, 96784=1, 96822=1, 96827=1, 96966=1, 96987=1, 97016=1, 97017=1, 97020=1, 97023=1, 97030=1, 97041=1, 97046=1, 97088=1, 97191=1, 97208=1, 97227=1, 97228=1, 97330=1, 97404=1, 97405=1, 97448=1, 97509=1, 97709=1, 97836=1, 97838=1, 97849=1, 97890=1, 97902=1, 97904=1, 97931=1, 98630=1, 98771=1, 98788=1, 98818=1, 98823=1, 98835=1, 98837=1, 98839=1, 98843=1, 99011=1, 99458=1, 99474=1, 99480=1, 99523=1, 99576=1, 99741=1, 99761=1, 99785=1, 99858=1, 100007=1, 100012=1, 100033=1, 100044=1, 100058=1, 100080=1, 100099=1, 100104=1, 100226=1, 100324=1, 100338=1, 100414=1, 100420=1, 100594=1, 100632=1, 100654=1, 100674=1, 100707=1, 100723=1, 100737=1, 100914=1, 101429=1, 101435=1, 101449=1, 101484=1, 101487=1, 101536=1, 101584=1, 101755=1, 101818=1, 101920=1, 101986=1, 102030=1, 102264=1, 102268=1, 102427=1, 102436=1, 102458=1, 102461=1, 102481=1, 102488=1, 102492=1, 102497=1, 102501=1, 102532=1, 102579=1, 102605=1, 102617=1, 102657=1, 102675=1, 102703=1, 102773=1, 102780=1, 102878=1, 103070=1, 103082=1, 103144=1, 103147=1, 103181=1, 103247=1, 103255=1, 103267=1, 103391=1, 103562=1, 103583=1, 103692=1, 103729=1, 103740=1, 103759=1, 103786=1, 103812=1, 103813=1, 103821=1, 103825=1, 103894=1, 103922=1, 103924=1, 103966=1, 103972=1, 104039=1, 104041=1, 104074=1, 104086=1, 104093=1, 104120=1, 104157=1, 104423=1, 104427=1, 104448=1, 104463=1, 104710=1, 104756=1, 104758=1, 104848=1, 104862=1, 104879=1, 105013=1, 105025=1, 105381=1, 105409=1, 105418=1, 105424=1, 105467=1, 105489=1, 105501=1, 105571=1, 105591=1, 106364=1, 106449=1, 106502=1, 106514=1, 106530=1, 106543=1, 106554=1, 106555=1, 106900=1, 106957=1, 106963=1, 106981=1, 107129=1, 107138=1, 107178=1, 107214=1, 107231=1, 107245=1, 107276=1, 107279=1, 107325=1, 107344=1, 107347=1, 107365=1, 107386=1, 107415=1, 107438=1, 107440=1, 107519=1, 107533=1, 107539=1, 107545=1, 107973=1, 108016=1, 108030=1, 108064=1, 108106=1, 108151=1, 108152=1, 108161=1, 108202=1, 108211=1, 108212=1, 108404=1, 108646=1, 108914=1, 108956=1, 108992=1, 108995=1, 109007=1, 109017=1, 109060=1, 109063=1, 109236=1, 109691=1, 109847=1, 109850=1, 109860=1, 109868=1, 109920=1, 109946=1, 110026=1, 110127=1, 110135=1, 110139=1, 110150=1, 110156=1, 110158=1, 110282=1, 110353=1, 110368=1, 110397=1, 110409=1, 110420=1, 110450=1, 110471=1, 110483=1, 110530=1, 110657=1, 110665=1, 110740=1, 110753=1, 110773=1, 111054=1, 111058=1, 111081=1, 111553=1, 111589=1, 111635=1, 111720=1, 111744=1, 111757=1, 111770=1, 112074=1, 112522=1, 112531=1, 112534=1, 112657=1, 112670=1, 112705=1, 112708=1, 113029=1, 113043=1, 113049=1, 113136=1, 113153=1, 113160=1, 113168=1, 113180=1, 113184=1, 113408=1, 113480=1, 113506=1, 113508=1, 113641=1, 113643=1, 113682=1, 113688=1, 113692=1, 113695=1, 113697=1, 113704=1, 113747=1, 113845=1, 113874=1, 113893=1, 113898=1, 114150=1, 114155=1, 114329=1, 114347=1, 114374=1, 114389=1, 114463=1, 114483=1, 114846=1, 114925=1, 114929=1, 114930=1, 115041=1, 115042=1, 115299=1, 115320=1, 115321=1, 115326=1, 115448=1, 115501=1, 115511=1, 115532=1, 115533=1, 115566=1, 115658=1, 115663=1, 115736=1, 115751=1, 115803=1, 115909=1, 115962=1, 115964=1, 115975=1, 115998=1, 116027=1, 116031=1, 116032=1, 116035=1, 116045=1, 116167=1, 116174=1, 116193=1, 116268=1, 116281=1, 116339=1, 116348=1, 116356=1, 116386=1, 116476=1, 116478=1, 116497=1, 116520=1, 116580=1, 116581=1, 116583=1, 116613=1, 116805=1, 116928=1, 116938=1, 116958=1, 117061=1, 117085=1, 117213=1, 117233=1, 117272=1, 117281=1, 117302=1, 117305=1, 117334=1, 117352=1, 117370=1, 117416=1, 117417=1, 117422=1, 117437=1, 117442=1, 117447=1, 117472=1, 117496=1, 117522=1, 117530=1, 117602=1, 117754=1, 117803=1, 117811=1, 117814=1, 117818=1, 117846=1, 117859=1, 117945=1, 118210=1, 118258=1, 118283=1, 118310=1, 118362=1, 118406=1, 118432=1, 118433=1, 118499=1, 118511=1, 118777=1, 118785=1, 118807=1, 118848=1, 119108=1, 119343=1, 119352=1, 119390=1, 119392=1, 119407=1, 119499=1, 119693=1, 119709=1, 119736=1, 119756=1, 119770=1, 120068=1, 120379=1, 120466=1, 120596=1, 120606=1, 120687=1, 120720=1, 120754=1, 120766=1, 120797=1, 120841=1, 120936=1, 120989=1, 121171=1, 121207=1, 121226=1, 121338=1, 121400=1, 121421=1, 121506=1, 121560=1, 121593=1, 121932=1, 121945=1, 121968=1, 121998=1, 122018=1, 122025=1, 122028=1, 122031=1, 122036=1, 122064=1, 122080=1, 122145=1, 122158=1, 122161=1, 122185=1, 122192=1, 122306=1, 122319=1, 122500=1, 122540=1, 122544=1, 122546=1, 122560=1, 122568=1, 122574=1, 122584=1, 122586=1, 122600=1, 122647=1, 122687=1, 122693=1, 122700=1, 122709=1, 122734=1, 122742=1, 122885=1, 122887=1, 122906=1, 122978=1, 122979=1, 122983=1, 123093=1, 123098=1, 123154=1, 123386=1, 123455=1, 123810=1, 123830=1, 123835=1, 123897=1, 123936=1, 124005=1, 124154=1, 124198=1, 124381=1, 124405=1, 124417=1, 124423=1, 124487=1, 124494=1, 124520=1, 124531=1, 124534=1, 124552=1, 124676=1, 124825=1, 125015=1, 125026=1, 125089=1, 125317=1, 125459=1, 125471=1, 125700=1, 126055=1, 126061=1, 126070=1, 126082=1, 126302=1, 126323=1, 126366=1, 126370=1, 126383=1, 126400=1, 126406=1, 126413=1, 126434=1, 126520=1, 126550=1, 126553=1, 126556=1, 126595=1, 126834=1, 126863=1, 126905=1, 126981=1, 127275=1, 127370=1, 127372=1, 127520=1, 127530=1, 127674=1, 127804=1, 127861=1, 127870=1, 127892=1, 128012=1, 128016=1, 128039=1, 128048=1, 128057=1, 128061=1, 128145=1, 128246=1, 128249=1, 128252=1, 128253=1, 128254=1, 128255=1, 128397=1, 128600=1, 128604=1, 128622=1, 128630=1, 128636=1, 128640=1, 128687=1, 128701=1, 128962=1, 128970=1, 128982=1, 128986=1, 128989=1, 129383=1, 129400=1, 129401=1, 129421=1, 129461=1, 129486=1, 129491=1, 129494=1, 129524=1, 129532=1, 129692=1, 129711=1, 129813=1, 129875=1, 129904=1, 130114=1, 130120=1, 130132=1, 130268=1, 130299=1, 130340=1, 130355=1, 130612=1, 130690=1, 130738=1, 130742=1, 130819=1, 130844=1, 130940=1, 130994=1, 131465=1, 131488=1, 131511=1, 131513=1, 131521=1, 131540=1, 131544=1, 131686=1, 131798=1, 131801=1, 131816=1, 131870=1, 131877=1, 132035=1, 132040=1, 132046=1, 132110=1, 132131=1, 132155=1, 132200=1, 132264=1, 132457=1, 132459=1, 132463=1, 132552=1, 132577=1, 132580=1, 132592=1, 132890=1, 132891=1, 132905=1, 132926=1, 132929=1, 132931=1, 132945=1, 132989=1, 133034=1, 133167=1, 133205=1, 133217=1, 133223=1, 133225=1, 133259=1, 133261=1, 133263=1, 133301=1, 133307=1, 133318=1, 133323=1, 133471=1, 133539=1, 133575=1, 133629=1, 133641=1, 133645=1, 133648=1, 133650=1, 133666=1, 133676=1, 133878=1, 133890=1, 133936=1, 134053=1, 134226=1, 134245=1, 134341=1, 134383=1, 134524=1, 134525=1, 134562=1, 134787=1, 134794=1, 134800=1, 134922=1, 134923=1, 134926=1, 134929=1, 134937=1, 134940=1, 135019=1, 135023=1, 135041=1, 135045=1, 135094=1, 135235=1, 135440=1, 135476=1, 135675=1, 135804=1, 135822=1, 135892=1, 135903=1, 135952=1, 135965=1, 136005=1, 136022=1, 136252=1, 136287=1, 136429=1, 136430=1, 136577=1, 136766=1, 136828=1, 136830=1, 136877=1, 136963=1, 137126=1, 137189=1, 137236=1, 137257=1, 137486=1, 137663=1, 137805=1, 137812=1, 137814=1, 137859=1, 137867=1, 137869=1, 137877=1, 137902=1, 137904=1, 138012=1, 138021=1, 138027=1, 138075=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3416 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1855 ms. (steps per millisecond=0 ) properties (out of 136025) 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 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1707 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1942 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2080 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1810 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1964 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2054 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1863 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1718 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1657 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1663 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1807 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1891 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1837 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4051 ms. (steps per millisecond=0 ) properties (out of 136025) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3102 ms. (steps per millisecond=0 ) properties (out of 136025) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1682 ms. (steps per millisecond=0 ) properties (out of 136024) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1748 ms. (steps per millisecond=0 ) properties (out of 136024) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1929 ms. (steps per millisecond=0 ) properties (out of 136024) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1897 ms. (steps per millisecond=0 ) properties (out of 136024) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1959 ms. (steps per millisecond=0 ) properties (out of 136024) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1888 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1903 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1995 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1785 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1878 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Interrupted Best-First random walk after 718 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 3505 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3370 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3820 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3538 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3466 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3531 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3386 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3658 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3299 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3296 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3392 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2019 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1829 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1936 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1838 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2216 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1835 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3385 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2683 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2329 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1907 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1711 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2381 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2158 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1950 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1942 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2131 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1806 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1708 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1894 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1902 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2920 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3279 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3604 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Interrupted Best-First random walk after 722 steps, including 2 resets, run timeout after 5004 ms. (steps per millisecond=0 ) properties seen :{}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3368 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3481 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2745 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1933 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3141 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4859 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1948 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3543 ms. (steps per millisecond=0 ) properties (out of 136022) seen :0
Interrupted probabilistic random walk after 1549 steps, run timeout after 30203 ms. (steps per millisecond=0 ) properties seen :{1217=1, 1219=1, 127493=1, 127494=1}
Probabilistic random walk after 1549 steps, saw 1421 distinct states, run finished after 30214 ms. (steps per millisecond=0 ) properties seen :{1217=1, 1219=1, 127493=1, 127494=1}
Running SMT prover for 136018 properties.
[2022-05-23 07:49:11] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1429 cols
[2022-05-23 07:49:13] [INFO ] Computed 18 place invariants in 1269 ms
[2022-05-23 07:52:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 136018 Parikh solutions to 1 different solutions.
Support contains 1428 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 150573/150573 transitions.
Applied a total of 0 rules in 1886 ms. Remains 1429 /1429 variables (removed 0) and now considering 150573/150573 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 150573/150573 transitions.
[2022-05-23 07:53:07] [INFO ] Flatten gal took : 4723 ms
[2022-05-23 07:53:15] [INFO ] Flatten gal took : 7583 ms
[2022-05-23 07:53:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5286459859137313763.gal : 568 ms
[2022-05-23 07:53:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10163674296642660964.prop : 313 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/ReachabilityCardinality5286459859137313763.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10163674296642660964.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/ReachabilityCardinality5286459859137313763.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10163674296642660964.prop --nowitness --gen-order FOLLOW
ITS-tools command line returned an error code 137
[2022-05-23 07:53:36] [INFO ] Flatten gal took : 6888 ms
[2022-05-23 07:53:36] [INFO ] Applying decomposition
[2022-05-23 07:53:41] [INFO ] Flatten gal took : 4581 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/graph6784548889325161565.txt, -o, /tmp/graph6784548889325161565.bin, -w, /tmp/graph6784548889325161565.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/graph6784548889325161565.bin, -l, -1, -v, -w, /tmp/graph6784548889325161565.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-23 07:54:04] [INFO ] Decomposing Gal with order
[2022-05-23 07:54:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-23 07:54:27] [INFO ] Removed a total of 456520 redundant transitions.
[2022-05-23 07:54:30] [INFO ] Flatten gal took : 14656 ms

BK_STOP 1653292481251

--------------------
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
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
++ cut -d . -f 9
+ 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="RERS17pb114-PT-7"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2021"
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 gold2021"
echo " Input is RERS17pb114-PT-7, 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 r198-tajo-165281579300077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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