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

About the Execution of 2021-gold for RERS17pb115-PT-8

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16245.472 981018.00 1516656.00 24074.00 [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-165281579300127.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 RERS17pb115-PT-8, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r198-tajo-165281579300127
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 70M
-rw-r--r-- 1 mcc users 7.6K Apr 30 06:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 30 06:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Apr 30 06:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 30 06:36 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K May 9 08:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 9 08:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 9 08:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:34 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 69M 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 1653292629544

Running Version 0
[2022-05-23 07:57:11] [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:57:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-23 07:57:14] [INFO ] Load time of PNML (sax parser for PT used): 2250 ms
[2022-05-23 07:57:14] [INFO ] Transformed 1399 places.
[2022-05-23 07:57:14] [INFO ] Transformed 144369 transitions.
[2022-05-23 07:57:14] [INFO ] Parsed PT model containing 1399 places and 144369 transitions in 2821 ms.
Starting structural reductions, iteration 0 : 1399/1399 places, 144369/144369 transitions.
Ensure Unique test removed 18 places
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 1381 transition count 144369
Applied a total of 18 rules in 3402 ms. Remains 1381 /1399 variables (removed 18) and now considering 144369/144369 (removed 0) transitions.
[2022-05-23 07:57:19] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2022-05-23 07:57:19] [INFO ] Computed 19 place invariants in 819 ms
[2022-05-23 07:57:28] [INFO ] Implicit Places using invariants in 9364 ms returned []
Implicit Place search using SMT only with invariants took 9395 ms to find 0 implicit places.
[2022-05-23 07:57:28] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2022-05-23 07:57:28] [INFO ] Computed 19 place invariants in 424 ms
[2022-05-23 07:57:58] [INFO ] Performed 99926/144369 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-05-23 07:58:11] [INFO ] Dead Transitions using invariants and state equation in 43373 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1381/1399 places, 144369/144369 transitions.
Discarding 2848 transitions out of 144369. Remains 141521
[2022-05-23 07:58:13] [INFO ] Initial state test concluded for 1 properties.
Interrupted random walk after 2472 steps, including 0 resets, run timeout after 30003 ms. (steps per millisecond=0 ) properties seen :{42=1, 116=1, 214=1, 290=1, 346=1, 358=1, 382=1, 488=1, 582=1, 618=1, 644=1, 761=1, 797=1, 805=1, 1023=1, 1029=1, 1032=1, 1035=1, 1161=1, 1167=1, 1173=1, 1176=1, 1179=1, 1182=1, 1215=1, 1221=1, 1426=1, 1438=1, 1454=1, 1460=1, 1480=1, 1482=1, 1492=1, 1695=1, 1743=1, 1758=1, 1762=1, 1915=1, 1921=1, 1960=1, 2267=1, 2276=1, 2288=1, 2411=1, 2447=1, 2543=1, 2565=1, 2571=1, 2573=1, 2587=1, 2589=1, 2593=1, 2604=1, 2615=1, 2639=1, 2642=1, 2650=1, 2867=1, 2873=1, 2928=1, 2934=1, 2938=1, 2953=1, 2968=1, 2972=1, 2973=1, 2976=1, 2986=1, 3035=1, 3095=1, 3102=1, 3113=1, 3174=1, 3721=1, 3739=1, 3774=1, 3780=1, 3782=1, 3796=1, 3798=1, 3802=1, 3901=1, 3902=1, 3903=1, 3907=1, 3915=1, 3927=1, 3933=1, 3935=1, 3959=1, 3969=1, 4027=1, 4343=1, 4355=1, 4359=1, 4375=1, 4381=1, 4393=1, 4432=1, 4454=1, 4474=1, 4507=1, 4531=1, 4606=1, 4634=1, 4644=1, 4656=1, 4660=1, 4664=1, 4702=1, 4711=1, 4714=1, 4741=1, 4753=1, 4756=1, 4771=1, 4783=1, 4798=1, 4819=1, 4852=1, 5044=1, 5081=1, 5090=1, 5096=1, 5108=1, 5126=1, 5129=1, 5138=1, 5147=1, 5156=1, 5168=1, 5174=1, 5225=1, 5227=1, 5234=1, 5240=1, 5403=1, 5409=1, 5493=1, 5499=1, 5507=1, 5517=1, 5529=1, 5564=1, 5624=1, 5683=1, 5699=1, 5705=1, 5711=1, 5735=1, 5749=1, 5756=1, 5891=1, 5909=1, 5911=1, 5937=1, 5957=1, 6132=1, 6134=1, 6138=1, 6139=1, 6153=1, 6177=1, 6185=1, 6194=1, 6212=1, 6230=1, 6243=1, 6244=1, 6282=1, 6309=1, 6410=1, 6515=1, 6621=1, 6689=1, 7383=1, 7718=1, 7739=1, 7772=1, 7781=1, 7805=1, 8028=1, 8038=1, 8064=1, 8113=1, 8119=1, 8129=1, 8137=1, 8169=1, 8171=1, 8173=1, 8215=1, 8221=1, 8227=1, 8229=1, 8344=1, 8352=1, 8461=1, 8463=1, 8715=1, 8727=1, 8751=1, 8763=1, 8930=1, 8933=1, 8969=1, 9011=1, 9014=1, 9059=1, 9062=1, 9077=1, 9080=1, 9083=1, 9095=1, 9098=1, 9101=1, 9104=1, 9107=1, 9116=1, 9125=1, 9137=1, 9192=1, 9205=1, 9276=1, 9282=1, 9296=1, 9297=1, 9299=1, 9301=1, 9307=1, 9315=1, 9338=1, 9344=1, 9350=1, 9356=1, 9358=1, 9369=1, 9377=1, 9434=1, 9462=1, 9466=1, 9474=1, 9538=1, 9974=1, 10017=1, 10020=1, 10032=1, 10043=1, 10050=1, 10052=1, 10062=1, 10077=1, 10083=1, 10094=1, 10190=1, 10235=1, 10299=1, 10302=1, 10309=1, 10347=1, 10363=1, 10405=1, 10412=1, 10421=1, 10433=1, 10443=1, 10464=1, 10468=1, 10871=1, 10901=1, 10937=1, 10967=1, 10976=1, 10986=1, 10997=1, 11007=1, 11022=1, 11030=1, 11036=1, 11058=1, 11208=1, 11211=1, 11220=1, 11226=1, 11244=1, 11492=1, 11642=1, 11690=1, 11762=1, 11774=1, 11834=1, 11846=1, 12085=1, 12095=1, 12105=1, 12113=1, 12133=1, 12141=1, 12438=1, 12440=1, 12446=1, 12450=1, 12462=1, 12635=1, 12663=1, 12695=1, 12723=1, 12727=1, 13436=1, 13439=1, 13442=1, 13454=1, 13466=1, 13469=1, 13478=1, 13521=1, 13523=1, 13533=1, 13549=1, 13559=1, 13569=1, 13579=1, 13581=1, 13717=1, 13783=1, 13807=1, 13840=1, 13843=1, 13934=1, 13935=1, 13942=1, 13964=1, 13994=1, 14002=1, 14018=1, 14135=1, 14144=1, 14181=1, 14669=1, 14717=1, 14723=1, 14730=1, 14803=1, 14838=1, 14955=1, 14959=1, 14967=1, 14974=1, 14983=1, 14999=1, 15146=1, 15178=1, 15200=1, 15202=1, 15212=1, 15216=1, 15246=1, 15298=1, 15303=1, 15307=1, 15338=1, 15584=1, 15880=1, 15891=1, 16001=1, 16045=1, 16049=1, 16057=1, 16248=1, 16260=1, 16272=1, 16495=1, 16503=1, 16519=1, 16523=1, 16559=1, 16567=1, 16583=1, 16587=1, 16707=1, 16796=1, 16820=1, 16826=1, 16838=1, 16856=1, 16872=1, 16876=1, 16896=1, 16904=1, 16948=1, 16954=1, 17030=1, 17063=1, 17069=1, 17271=1, 17291=1, 17307=1, 17460=1, 17462=1, 17694=1, 17702=1, 17712=1, 17744=1, 17750=1, 17770=1, 17771=1, 17783=1, 17798=1, 17936=1, 17940=1, 17960=1, 18037=1, 18040=1, 18041=1, 18049=1, 18285=1, 18287=1, 18297=1, 18307=1, 18311=1, 18328=1, 18342=1, 18344=1, 18380=1, 18653=1, 18662=1, 18665=1, 18689=1, 18695=1, 18766=1, 18787=1, 18848=1, 18851=1, 18854=1, 18863=1, 18874=1, 18880=1, 18887=1, 18888=1, 18890=1, 18896=1, 18898=1, 18917=1, 19002=1, 19008=1, 19026=1, 19028=1, 19030=1, 19207=1, 19245=1, 19252=1, 19647=1, 19655=1, 19735=1, 19741=1, 19743=1, 19804=1, 19807=1, 19828=1, 19849=1, 19852=1, 19858=1, 19863=1, 19865=1, 19871=1, 19873=1, 19874=1, 19879=1, 19888=1, 19891=1, 19906=1, 19908=1, 19911=1, 19993=1, 20286=1, 20292=1, 20301=1, 20325=1, 20533=1, 20539=1, 20561=1, 20565=1, 20569=1, 20593=1, 20599=1, 20603=1, 20639=1, 20680=1, 20896=1, 20899=1, 20929=1, 20990=1, 21011=1, 21043=1, 21049=1, 21062=1, 21076=1, 21077=1, 21097=1, 21213=1, 21362=1, 21365=1, 21372=1, 21444=1, 21456=1, 21503=1, 21534=1, 21542=1, 21545=1, 21547=1, 21552=1, 21553=1, 21562=1, 21571=1, 21589=1, 21603=1, 21613=1, 21625=1, 21629=1, 21633=1, 21649=1, 21663=1, 21665=1, 21669=1, 21815=1, 21835=1, 21900=1, 21904=1, 21906=1, 21912=1, 22032=1, 22064=1, 22077=1, 22086=1, 22151=1, 22182=1, 22298=1, 22321=1, 22644=1, 23234=1, 23252=1, 23336=1, 23342=1, 23484=1, 23510=1, 23592=1, 23864=1, 23898=1, 24134=1, 24158=1, 24343=1, 24399=1, 24471=1, 24626=1, 24662=1, 24761=1, 24856=1, 24860=1, 24866=1, 24886=1, 24894=1, 24904=1, 24908=1, 24910=1, 25391=1, 25403=1, 25459=1, 25946=1, 25972=1, 25980=1, 25992=1, 26046=1, 26056=1, 26225=1, 26227=1, 26371=1, 26400=1, 26425=1, 26663=1, 26667=1, 26684=1, 26762=1, 26771=1, 26773=1, 26779=1, 26785=1, 26792=1, 26800=1, 26841=1, 27108=1, 27207=1, 27227=1, 27566=1, 27572=1, 27588=1, 27705=1, 27732=1, 27741=1, 27744=1, 27747=1, 27895=1, 27899=1, 27991=1, 27993=1, 28001=1, 28256=1, 28284=1, 28376=1, 28388=1, 28391=1, 28400=1, 28424=1, 28436=1, 28448=1, 28460=1, 28499=1, 28505=1, 28508=1, 28520=1, 28544=1, 28556=1, 28571=1, 28630=1, 28636=1, 28648=1, 28652=1, 28736=1, 28740=1, 28752=1, 28784=1, 28788=1, 29167=1, 29171=1, 29277=1, 29348=1, 29375=1, 29388=1, 29465=1, 29483=1, 29779=1, 29780=1, 29782=1, 29792=1, 29805=1, 29864=1, 29868=1, 29882=1, 29976=1, 29980=1, 29994=1, 30059=1, 30071=1, 30085=1, 30135=1, 30147=1, 30169=1, 30173=1, 30189=1, 30277=1, 30325=1, 30329=1, 30371=1, 30377=1, 30393=1, 30417=1, 30600=1, 30784=1, 30788=1, 30804=1, 30969=1, 31005=1, 31017=1, 31114=1, 31221=1, 31294=1, 31328=1, 31340=1, 31356=1, 31421=1, 31433=1, 31505=1, 31547=1, 31551=1, 31553=1, 31561=1, 31569=1, 31573=1, 31735=1, 31835=1, 31851=1, 31853=1, 31855=1, 31867=1, 31889=1, 31909=1, 31915=1, 31929=1, 31940=1, 31941=1, 31945=1, 32159=1, 32192=1, 32197=1, 32198=1, 32206=1, 32209=1, 32213=1, 32218=1, 32221=1, 32224=1, 32225=1, 32234=1, 32242=1, 32306=1, 32407=1, 32421=1, 32448=1, 32452=1, 32458=1, 32468=1, 32476=1, 32479=1, 32480=1, 32488=1, 32496=1, 32497=1, 32502=1, 32504=1, 32511=1, 32516=1, 32523=1, 32524=1, 32530=1, 32531=1, 32593=1, 32660=1, 32698=1, 32759=1, 32855=1, 32933=1, 32968=1, 32986=1, 32996=1, 33010=1, 33022=1, 33026=1, 33031=1, 33043=1, 33073=1, 33088=1, 33133=1, 33134=1, 33139=1, 33148=1, 33154=1, 33160=1, 33169=1, 33178=1, 33218=1, 33254=1, 33276=1, 33291=1, 33294=1, 33333=1, 33357=1, 33716=1, 33742=1, 33756=1, 33764=1, 33784=1, 33796=1, 33822=1, 33848=1, 33862=1, 33864=1, 34014=1, 34037=1, 34053=1, 34055=1, 34067=1, 34089=1, 34109=1, 34115=1, 34129=1, 34221=1, 34257=1, 34263=1, 34271=1, 34277=1, 34286=1, 34298=1, 34310=1, 34611=1, 34632=1, 34642=1, 34644=1, 34650=1, 34695=1, 34711=1, 34741=1, 34748=1, 34778=1, 34970=1, 34977=1, 35048=1, 35050=1, 35058=1, 35060=1, 35146=1, 35152=1, 35156=1, 35632=1, 35638=1, 35649=1, 35655=1, 35657=1, 35666=1, 35674=1, 35917=1, 36176=1, 36187=1, 36205=1, 36209=1, 36219=1, 36243=1, 36279=1, 36282=1, 36368=1, 36407=1, 36410=1, 36545=1, 36578=1, 36584=1, 36599=1, 36602=1, 36616=1, 36629=1, 36652=1, 36917=1, 36923=1, 36982=1, 37046=1, 37064=1, 37093=1, 37105=1, 37131=1, 37314=1, 37316=1, 37384=1, 37453=1, 37470=1, 37646=1, 37668=1, 37678=1, 37690=1, 37750=1, 37761=1, 37832=1, 37854=1, 38125=1, 38134=1, 38158=1, 38176=1, 38179=1, 38185=1, 38188=1, 38194=1, 38215=1, 38310=1, 38350=1, 38354=1, 38356=1, 38358=1, 38360=1, 38378=1, 38380=1, 38382=1, 38394=1, 38396=1, 38398=1, 38400=1, 38410=1, 38412=1, 38414=1, 38436=1, 38438=1, 38551=1, 38561=1, 38563=1, 38587=1, 38624=1, 38747=1, 38805=1, 38900=1, 38930=1, 38954=1, 39129=1, 39164=1, 39176=1, 39394=1, 39424=1, 39426=1, 39434=1, 39439=1, 39441=1, 39443=1, 39447=1, 39451=1, 39464=1, 39481=1, 39550=1, 39572=1, 39573=1, 39577=1, 39621=1, 39700=1, 39725=1, 39765=1, 39811=1, 39822=1, 39882=1, 39928=1, 40199=1, 40488=1, 40502=1, 40508=1, 40518=1, 40526=1, 40528=1, 40530=1, 40540=1, 40548=1, 40554=1, 40614=1, 40620=1, 40621=1, 40623=1, 40646=1, 40662=1, 40758=1, 40816=1, 40858=1, 40905=1, 40973=1, 40999=1, 41003=1, 41341=1, 41350=1, 41353=1, 41384=1, 41387=1, 41400=1, 41403=1, 41540=1, 41560=1, 41583=1, 41614=1, 41874=1, 41940=1, 41958=1, 41980=1, 42002=1, 42452=1, 42680=1, 42702=1, 42704=1, 42777=1, 42783=1, 42804=1, 42843=1, 42859=1, 42861=1, 42878=1, 42884=1, 42887=1, 42891=1, 42898=1, 42899=1, 42942=1, 43044=1, 43056=1, 43061=1, 43080=1, 43148=1, 43461=1, 43485=1, 43493=1, 43524=1, 43548=1, 43559=1, 43593=1, 43627=1, 43631=1, 43633=1, 43636=1, 43650=1, 43652=1, 43656=1, 43658=1, 43761=1, 43765=1, 43843=1, 43852=1, 43958=1, 43960=1, 43981=1, 44005=1, 44006=1, 44018=1, 44024=1, 44066=1, 44108=1, 44114=1, 44126=1, 44129=1, 44134=1, 44152=1, 44153=1, 44172=1, 44190=1, 44530=1, 44562=1, 44602=1, 44617=1, 44631=1, 44642=1, 44645=1, 44670=1, 44809=1, 44827=1, 44889=1, 44891=1, 44902=1, 44912=1, 44915=1, 44918=1, 45108=1, 45141=1, 45147=1, 45202=1, 45205=1, 45255=1, 45261=1, 45310=1, 45352=1, 45640=1, 45677=1, 45691=1, 45693=1, 45725=1, 45985=1, 46032=1, 46034=1, 46038=1, 46040=1, 46042=1, 46044=1, 46064=1, 46066=1, 46088=1, 46136=1, 46138=1, 46188=1, 46214=1, 46320=1, 46488=1, 46492=1, 46496=1, 46518=1, 46552=1, 46556=1, 46613=1, 46756=1, 46788=1, 46800=1, 46806=1, 46814=1, 46838=1, 46840=1, 46974=1, 47028=1, 47031=1, 47036=1, 47046=1, 47070=1, 47165=1, 47201=1, 47204=1, 47319=1, 47331=1, 47334=1, 47397=1, 47517=1, 47523=1, 47525=1, 47577=1, 47607=1, 47623=1, 47629=1, 47641=1, 47643=1, 47655=1, 47657=1, 47659=1, 47671=1, 47705=1, 47771=1, 47773=1, 47781=1, 47787=1, 47789=1, 47793=1, 47795=1, 47797=1, 47803=1, 47813=1, 47819=1, 47821=1, 47825=1, 47829=1, 47835=1, 47845=1, 47851=1, 47853=1, 47854=1, 47855=1, 47856=1, 47857=1, 47861=1, 47867=1, 47868=1, 47869=1, 47871=1, 47873=1, 47875=1, 47877=1, 47885=1, 47889=1, 47895=1, 47897=1, 47899=1, 47975=1, 48001=1, 48007=1, 48009=1, 48011=1, 48033=1, 48039=1, 48043=1, 48045=1, 48200=1, 48206=1, 48214=1, 48220=1, 48284=1, 48393=1, 48441=1, 48446=1, 48450=1, 48465=1, 48513=1, 48539=1, 48555=1, 48569=1, 48579=1, 48591=1, 48621=1, 48727=1, 48769=1, 48779=1, 48889=1, 48899=1, 48925=1, 48930=1, 48932=1, 48933=1, 48944=1, 48945=1, 48953=1, 48966=1, 48968=1, 49221=1, 49357=1, 49424=1, 49455=1, 49469=1, 49494=1, 49498=1, 49514=1, 49585=1, 49587=1, 49601=1, 49609=1, 49648=1, 49650=1, 49652=1, 49654=1, 49692=1, 49694=1, 49709=1, 49711=1, 49720=1, 49789=1, 49858=1, 49928=1, 49935=1, 49951=1, 49953=1, 49955=1, 49959=1, 49965=1, 49967=1, 49973=1, 49975=1, 49991=1, 50011=1, 50015=1, 50094=1, 50225=1, 50234=1, 50419=1, 50435=1, 50441=1, 50442=1, 50443=1, 50461=1, 50465=1, 50485=1, 50492=1, 50493=1, 50494=1, 50495=1, 50607=1, 50661=1, 50683=1, 50697=1, 50699=1, 50769=1, 50771=1, 50845=1, 50846=1, 50857=1, 50889=1, 51106=1, 51137=1, 51175=1, 51197=1, 51199=1, 51200=1, 51220=1, 51235=1, 51238=1, 51248=1, 51284=1, 51288=1, 51289=1, 51290=1, 51292=1, 51293=1, 51295=1, 51298=1, 51299=1, 51300=1, 51317=1, 51767=1, 52041=1, 52055=1, 52069=1, 52078=1, 52085=1, 52099=1, 52107=1, 52125=1, 52127=1, 52232=1, 52273=1, 52285=1, 52291=1, 52293=1, 52306=1, 52315=1, 52321=1, 52324=1, 52333=1, 52339=1, 52345=1, 52484=1, 52515=1, 52558=1, 52616=1, 52622=1, 52678=1, 52774=1, 52777=1, 52789=1, 52792=1, 53104=1, 53125=1, 53127=1, 53128=1, 53135=1, 53147=1, 53151=1, 53157=1, 53164=1, 53170=1, 53172=1, 53178=1, 53237=1, 53260=1, 53264=1, 53976=1, 53989=1, 53992=1, 53995=1, 54088=1, 54105=1, 54121=1, 54314=1, 54332=1, 54378=1, 54403=1, 54421=1, 54470=1, 54474=1, 54569=1, 54573=1, 54998=1, 55112=1, 55115=1, 55131=1, 55164=1, 55171=1, 55183=1, 55186=1, 55254=1, 55275=1, 55469=1, 55483=1, 55561=1, 55630=1, 55909=1, 55916=1, 55956=1, 55957=1, 55964=1, 56001=1, 56039=1, 56161=1, 56203=1, 56206=1, 56254=1, 56451=1, 56453=1, 56460=1, 56465=1, 56467=1, 56498=1, 56511=1, 56513=1, 56646=1, 56659=1, 56794=1, 56893=1, 56904=1, 56946=1, 56956=1, 57076=1, 57099=1, 57107=1, 57110=1, 57116=1, 57119=1, 57132=1, 57160=1, 57176=1, 57212=1, 57222=1, 57278=1, 57350=1, 57369=1, 57587=1, 57601=1, 57607=1, 57610=1, 57698=1, 57701=1, 57712=1, 57721=1, 57724=1, 57793=1, 57796=1, 57878=1, 58224=1, 58226=1, 58230=1, 58238=1, 58250=1, 58403=1, 58461=1, 58594=1, 58724=1, 58726=1, 58747=1, 58752=1, 58754=1, 58789=1, 58791=1, 58794=1, 58796=1, 59099=1, 59172=1, 59182=1, 59188=1, 59196=1, 59198=1, 59292=1, 59663=1, 59831=1, 59912=1, 59919=1, 59926=1, 59931=1, 60029=1, 60039=1, 60065=1, 60069=1, 60079=1, 60089=1, 60105=1, 60107=1, 60129=1, 60131=1, 60258=1, 60337=1, 60355=1, 60357=1, 60365=1, 60416=1, 60425=1, 60428=1, 60431=1, 60479=1, 60728=1, 60741=1, 60752=1, 60846=1, 61065=1, 61309=1, 61322=1, 61341=1, 61347=1, 61370=1, 61408=1, 61417=1, 61428=1, 61436=1, 61443=1, 61459=1, 61460=1, 61461=1, 61619=1, 61792=1, 61811=1, 61821=1, 61873=1, 61876=1, 61910=1, 62263=1, 62471=1, 62474=1, 62475=1, 62478=1, 62482=1, 62483=1, 62494=1, 62745=1, 62749=1, 62755=1, 62765=1, 62769=1, 62779=1, 62783=1, 62785=1, 62795=1, 62796=1, 62798=1, 62859=1, 63227=1, 63333=1, 63354=1, 63375=1, 63378=1, 63399=1, 63445=1, 63463=1, 63484=1, 63562=1, 63564=1, 63570=1, 63580=1, 63594=1, 63600=1, 63606=1, 63625=1, 63661=1, 63668=1, 63669=1, 63670=1, 63671=1, 63936=1, 64247=1, 64285=1, 64354=1, 64364=1, 64370=1, 64376=1, 64399=1, 64405=1, 64414=1, 64417=1, 64599=1, 64601=1, 64608=1, 64610=1, 64616=1, 64625=1, 64627=1, 64643=1, 64645=1, 64652=1, 64662=1, 64706=1, 64771=1, 64773=1, 64807=1, 64894=1, 64903=1, 64919=1, 64966=1, 64986=1, 64991=1, 65116=1, 65308=1, 65312=1, 65323=1, 65324=1, 65334=1, 65365=1, 65381=1, 65533=1, 65582=1, 65589=1, 65593=1, 65594=1, 65597=1, 65598=1, 65605=1, 65606=1, 65609=1, 65630=1, 65787=1, 65820=1, 65822=1, 65836=1, 65842=1, 65872=1, 65916=1, 65938=1, 65964=1, 65967=1, 65970=1, 65988=1, 66012=1, 66101=1, 66135=1, 66254=1, 66258=1, 66274=1, 66283=1, 66312=1, 66320=1, 66322=1, 66326=1, 66329=1, 66340=1, 66341=1, 66346=1, 66349=1, 66354=1, 66356=1, 66364=1, 66370=1, 66371=1, 66373=1, 66374=1, 66376=1, 66382=1, 66384=1, 66386=1, 66390=1, 66404=1, 66410=1, 66418=1, 66420=1, 66428=1, 66434=1, 66438=1, 66454=1, 66637=1, 66655=1, 66686=1, 66723=1, 66729=1, 66736=1, 66764=1, 66768=1, 66780=1, 66793=1, 66812=1, 66828=1, 66867=1, 66871=1, 66876=1, 66934=1, 67386=1, 67405=1, 67412=1, 67417=1, 67424=1, 67453=1, 67471=1, 67474=1, 67486=1, 67589=1, 67815=1, 67819=1, 67823=1, 67826=1, 67832=1, 67839=1, 67846=1, 67851=1, 67907=1, 67953=1, 67975=1, 67981=1, 67990=1, 68006=1, 68009=1, 68012=1, 68028=1, 68034=1, 68037=1, 68052=1, 68068=1, 68074=1, 68105=1, 68188=1, 68194=1, 68204=1, 68213=1, 68214=1, 68268=1, 68319=1, 68328=1, 68341=1, 68426=1, 68435=1, 68437=1, 68449=1, 68451=1, 68460=1, 68468=1, 68479=1, 68483=1, 68487=1, 68492=1, 68544=1, 68567=1, 68611=1, 68700=1, 68728=1, 68864=1, 68928=1, 69114=1, 69119=1, 69128=1, 69133=1, 69137=1, 69143=1, 69151=1, 69153=1, 69155=1, 69157=1, 69167=1, 69170=1, 69171=1, 69174=1, 69183=1, 69184=1, 69214=1, 69216=1, 69456=1, 69607=1, 69617=1, 69635=1, 69637=1, 69639=1, 69645=1, 69699=1, 69867=1, 69914=1, 69957=1, 69963=1, 69970=1, 69973=1, 70294=1, 70317=1, 70336=1, 70338=1, 70350=1, 70352=1, 70354=1, 70374=1, 70376=1, 70388=1, 70390=1, 70451=1, 70845=1, 70868=1, 70880=1, 70937=1, 70948=1, 70949=1, 70957=1, 70966=1, 70968=1, 70985=1, 70995=1, 70999=1, 71011=1, 71019=1, 71049=1, 71059=1, 71123=1, 71138=1, 71160=1, 71254=1, 71257=1, 71260=1, 71443=1, 71536=1, 71540=1, 71544=1, 71550=1, 71554=1, 71556=1, 71558=1, 71560=1, 71564=1, 71570=1, 71608=1, 71828=1, 71844=1, 71853=1, 72060=1, 72102=1, 72126=1, 72154=1, 72179=1, 72295=1, 72298=1, 72304=1, 72333=1, 72336=1, 72339=1, 72593=1, 72772=1, 72783=1, 72794=1, 72867=1, 72873=1, 72897=1, 72900=1, 72903=1, 72915=1, 72945=1, 72948=1, 72951=1, 72963=1, 72969=1, 72993=1, 72996=1, 72999=1, 73033=1, 73080=1, 73081=1, 73083=1, 73084=1, 73085=1, 73106=1, 73123=1, 73158=1, 73491=1, 73494=1, 73534=1, 73546=1, 73548=1, 73760=1, 73816=1, 73819=1, 74045=1, 74053=1, 74073=1, 74077=1, 74089=1, 74130=1, 74137=1, 74151=1, 74157=1, 74173=1, 74196=1, 74208=1, 74253=1, 74311=1, 74319=1, 74324=1, 74331=1, 74423=1, 74473=1, 74481=1, 74501=1, 74523=1, 74560=1, 74563=1, 74567=1, 74580=1, 74584=1, 74609=1, 74703=1, 74705=1, 74739=1, 74753=1, 74761=1, 74763=1, 74773=1, 75003=1, 75011=1, 75035=1, 75043=1, 75113=1, 75117=1, 75121=1, 75145=1, 75149=1, 75153=1, 75271=1, 75298=1, 75320=1, 75325=1, 75335=1, 75337=1, 75419=1, 75444=1, 75462=1, 75479=1, 75483=1, 75490=1, 75497=1, 75553=1, 75563=1, 75588=1, 75590=1, 75685=1, 75716=1, 75752=1, 75774=1, 75792=1, 75802=1, 75810=1, 76034=1, 76048=1, 76144=1, 76231=1, 76235=1, 76295=1, 76338=1, 76384=1, 76930=1, 77043=1, 77051=1, 77711=1, 77712=1, 78029=1, 78088=1, 78190=1, 78334=1, 78346=1, 78601=1, 78602=1, 78604=1, 78611=1, 78625=1, 78640=1, 78661=1, 78702=1, 78925=1, 78933=1, 78965=1, 78975=1, 79036=1, 79056=1, 79153=1, 79226=1, 79234=1, 79304=1, 79336=1, 79355=1, 79433=1, 79508=1, 79602=1, 79627=1, 79653=1, 79666=1, 79680=1, 79685=1, 79709=1, 79728=1, 79742=1, 79759=1, 79774=1, 79801=1, 79863=1, 79919=1, 80007=1, 80013=1, 80023=1, 80030=1, 80036=1, 80040=1, 80043=1, 80046=1, 80056=1, 80059=1, 80063=1, 80202=1, 80397=1, 80405=1, 80408=1, 80411=1, 80416=1, 80421=1, 80424=1, 80431=1, 80437=1, 80440=1, 80446=1, 80449=1, 80456=1, 80466=1, 80472=1, 80498=1, 80510=1, 80513=1, 80538=1, 80547=1, 80628=1, 80629=1, 80641=1, 80873=1, 81170=1, 81177=1, 81260=1, 81337=1, 81350=1, 81633=1, 81729=1, 81805=1, 81821=1, 81881=1, 81884=1, 81983=1, 81998=1, 82004=1, 82104=1, 82108=1, 82112=1, 82118=1, 82122=1, 82124=1, 82126=1, 82128=1, 82132=1, 82134=1, 82138=1, 82413=1, 82567=1, 82721=1, 82747=1, 82765=1, 82817=1, 82832=1, 83006=1, 83020=1, 83128=1, 83174=1, 83458=1, 83459=1, 83462=1, 83463=1, 83465=1, 83644=1, 83669=1, 83687=1, 83704=1, 83705=1, 83736=1, 83739=1, 83809=1, 83834=1, 83907=1, 83929=1, 83933=1, 83943=1, 83947=1, 83955=1, 83971=1, 83982=1, 84001=1, 84012=1, 84027=1, 84032=1, 84039=1, 84103=1, 84143=1, 84182=1, 84186=1, 84202=1, 84204=1, 84206=1, 84214=1, 84234=1, 84238=1, 84612=1, 84617=1, 84651=1, 84671=1, 84679=1, 84681=1, 84745=1, 84762=1, 84764=1, 84841=1, 84845=1, 84881=1, 84973=1, 84975=1, 84991=1, 84997=1, 85004=1, 85007=1, 85009=1, 85011=1, 85020=1, 85025=1, 85030=1, 85035=1, 85039=1, 85063=1, 85284=1, 85287=1, 85305=1, 85332=1, 85335=1, 85347=1, 85353=1, 85394=1, 85408=1, 85432=1, 85433=1, 85441=1, 85450=1, 85451=1, 85459=1, 85460=1, 85465=1, 85558=1, 85568=1, 85582=1, 85593=1, 85610=1, 85614=1, 85628=1, 85636=1, 85642=1, 85645=1, 85649=1, 85654=1, 85661=1, 85671=1, 85752=1, 85755=1, 85972=1, 85986=1, 85988=1, 86086=1, 86172=1, 86181=1, 86192=1, 86199=1, 86261=1, 86269=1, 86317=1, 86325=1, 86344=1, 86350=1, 86357=1, 86363=1, 86384=1, 86501=1, 86541=1, 86553=1, 86675=1, 86853=1, 87056=1, 87058=1, 87061=1, 87063=1, 87065=1, 87066=1, 87068=1, 87071=1, 87125=1, 87287=1, 87353=1, 87569=1, 87570=1, 87738=1, 87753=1, 87792=1, 87794=1, 87813=1, 88034=1, 88035=1, 88088=1, 88091=1, 88100=1, 88102=1, 88106=1, 88140=1, 88245=1, 88277=1, 88332=1, 88339=1, 88366=1, 88371=1, 88384=1, 88424=1, 88584=1, 88594=1, 88619=1, 88692=1, 88712=1, 88756=1, 88768=1, 88788=1, 88860=1, 88935=1, 88962=1, 88988=1, 89012=1, 89016=1, 89020=1, 89040=1, 89060=1, 89062=1, 89068=1, 89092=1, 89098=1, 89205=1, 89281=1, 89283=1, 89285=1, 89287=1, 89296=1, 89298=1, 89312=1, 89316=1, 89328=1, 89330=1, 89332=1, 89334=1, 89343=1, 89348=1, 89357=1, 89505=1, 89541=1, 89548=1, 89555=1, 89616=1, 89754=1, 89803=1, 89814=1, 89815=1, 89864=1, 89873=1, 89881=1, 90010=1, 90014=1, 90017=1, 90019=1, 90031=1, 90034=1, 90050=1, 90071=1, 90294=1, 90345=1, 90374=1, 90425=1, 90441=1, 90460=1, 90462=1, 90467=1, 90469=1, 90473=1, 90482=1, 90486=1, 90629=1, 90650=1, 90688=1, 90695=1, 90706=1, 90713=1, 90776=1, 90803=1, 90994=1, 91010=1, 91280=1, 91302=1, 91308=1, 91314=1, 91324=1, 91327=1, 91329=1, 91341=1, 91353=1, 91361=1, 91372=1, 91376=1, 91379=1, 91395=1, 91488=1, 91497=1, 91506=1, 91512=1, 91635=1, 91638=1, 91659=1, 91662=1, 91665=1, 91847=1, 91851=1, 91873=1, 91884=1, 91891=1, 91922=1, 91948=1, 91952=1, 91998=1, 92129=1, 92184=1, 92187=1, 92193=1, 92197=1, 92200=1, 92201=1, 92209=1, 92218=1, 92226=1, 92227=1, 92229=1, 92232=1, 92237=1, 92250=1, 92253=1, 92320=1, 92336=1, 92338=1, 92343=1, 92380=1, 92392=1, 92550=1, 92554=1, 92594=1, 92610=1, 92620=1, 92648=1, 92664=1, 92681=1, 92684=1, 92693=1, 92709=1, 92717=1, 92723=1, 92741=1, 92777=1, 92783=1, 92789=1, 92792=1, 92795=1, 92837=1, 92873=1, 92886=1, 92891=1, 92894=1, 92906=1, 92911=1, 92912=1, 92973=1, 92989=1, 93113=1, 93116=1, 93181=1, 93184=1, 93208=1, 93225=1, 93226=1, 93235=1, 93256=1, 93265=1, 93335=1, 93336=1, 93338=1, 93359=1, 93364=1, 93366=1, 93382=1, 93442=1, 93575=1, 93607=1, 93617=1, 93671=1, 93676=1, 93678=1, 93680=1, 93694=1, 93700=1, 93708=1, 93738=1, 93753=1, 93773=1, 93794=1, 93903=1, 93935=1, 94140=1, 94144=1, 94157=1, 94166=1, 94179=1, 94187=1, 94312=1, 94324=1, 94329=1, 94336=1, 94499=1, 94505=1, 94508=1, 94532=1, 94535=1, 94558=1, 94781=1, 94797=1, 94967=1, 95031=1, 95034=1, 95071=1, 95074=1, 95082=1, 95279=1, 95348=1, 95572=1, 95574=1, 95617=1, 95681=1, 95688=1, 95699=1, 95742=1, 95993=1, 95995=1, 96000=1, 96406=1, 96470=1, 96487=1, 96576=1, 96607=1, 96627=1, 96628=1, 96636=1, 96648=1, 96703=1, 96724=1, 96739=1, 96761=1, 96961=1, 96974=1, 96982=1, 96984=1, 97015=1, 97065=1, 97071=1, 97092=1, 97096=1, 97133=1, 97150=1, 97159=1, 97186=1, 97229=1, 97289=1, 97325=1, 97376=1, 97647=1, 97743=1, 97768=1, 97783=1, 97813=1, 97820=1, 97823=1, 97861=1, 97865=1, 97889=1, 98000=1, 98028=1, 98032=1, 98063=1, 98068=1, 98077=1, 98089=1, 98093=1, 98103=1, 98150=1, 98188=1, 98199=1, 98202=1, 98239=1, 98247=1, 98249=1, 98301=1, 98311=1, 98319=1, 98335=1, 98343=1, 99010=1, 99013=1, 99019=1, 99260=1, 99318=1, 99322=1, 99338=1, 99358=1, 99726=1, 99729=1, 99753=1, 99765=1, 99789=1, 99801=1, 99810=1, 100192=1, 100194=1, 100197=1, 100206=1, 100207=1, 100208=1, 100219=1, 100229=1, 100289=1, 100293=1, 100294=1, 100324=1, 101071=1, 101079=1, 101095=1, 101170=1, 101199=1, 101280=1, 101284=1, 101336=1, 101466=1, 101492=1, 101496=1, 101502=1, 101504=1, 101508=1, 101524=1, 101727=1, 101964=1, 101980=1, 102061=1, 102085=1, 102094=1, 102360=1, 102370=1, 102380=1, 102411=1, 102541=1, 102547=1, 102714=1, 102721=1, 102722=1, 102947=1, 103078=1, 103081=1, 103084=1, 103087=1, 103093=1, 103096=1, 103111=1, 103114=1, 103129=1, 103168=1, 103180=1, 103194=1, 103200=1, 103210=1, 103533=1, 103573=1, 103634=1, 103668=1, 103686=1, 103688=1, 103692=1, 103738=1, 103754=1, 103769=1, 103786=1, 103788=1, 103823=1, 103826=1, 103842=1, 103939=1, 103944=1, 103954=1, 104011=1, 104016=1, 104029=1, 104054=1, 104076=1, 104082=1, 104093=1, 104398=1, 104400=1, 104436=1, 104503=1, 104522=1, 104627=1, 104637=1, 104652=1, 104662=1, 104784=1, 104795=1, 104805=1, 104812=1, 104840=1, 104847=1, 104861=1, 104924=1, 104943=1, 104955=1, 104990=1, 105004=1, 105007=1, 105036=1, 105063=1, 105065=1, 105083=1, 105094=1, 105357=1, 105385=1, 105391=1, 105393=1, 105406=1, 105417=1, 105419=1, 105444=1, 105735=1, 105912=1, 105978=1, 105985=1, 106031=1, 106032=1, 106033=1, 106036=1, 106037=1, 106040=1, 106141=1, 106205=1, 106278=1, 106279=1, 106319=1, 106384=1, 106485=1, 106493=1, 106683=1, 106701=1, 106705=1, 106715=1, 106721=1, 106733=1, 106739=1, 106767=1, 106768=1, 106777=1, 106781=1, 106786=1, 106809=1, 106851=1, 106989=1, 107014=1, 107034=1, 107063=1, 107065=1, 107067=1, 107073=1, 107075=1, 107081=1, 107147=1, 107249=1, 107268=1, 107289=1, 107295=1, 107302=1, 107327=1, 107356=1, 107371=1, 107385=1, 107465=1, 107553=1, 107701=1, 107708=1, 107715=1, 107763=1, 107822=1, 107888=1, 107895=1, 107900=1, 107979=1, 108002=1, 108192=1, 108213=1, 108235=1, 108256=1, 108283=1, 108411=1, 108437=1, 108874=1, 108945=1, 108952=1, 108966=1, 108975=1, 108998=1, 109000=1, 109032=1, 109038=1, 109044=1, 109046=1, 109048=1, 109050=1, 109054=1, 109203=1, 109220=1, 109232=1, 109361=1, 109364=1, 109476=1, 109510=1, 109516=1, 109521=1, 109522=1, 109528=1, 109538=1, 109547=1, 109695=1, 109710=1, 109711=1, 109747=1, 109751=1, 109754=1, 109765=1, 109810=1, 109824=1, 109849=1, 109856=1, 109894=1, 109901=1, 109905=1, 109908=1, 109934=1, 109977=1, 110063=1, 110092=1, 110184=1, 110291=1, 110381=1, 110384=1, 110396=1, 110411=1, 110414=1, 110417=1, 110441=1, 110460=1, 110664=1, 110667=1, 110670=1, 110685=1, 110691=1, 110706=1, 110712=1, 110727=1, 110733=1, 110739=1, 110757=1, 110787=1, 110826=1, 110844=1, 110856=1, 111120=1, 111144=1, 111185=1, 111318=1, 111382=1, 111484=1, 111486=1, 111492=1, 111493=1, 111542=1, 111630=1, 111631=1, 111784=1, 111808=1, 111812=1, 111832=1, 111845=1, 111848=1, 111852=1, 111853=1, 111856=1, 111864=1, 111872=1, 111889=1, 111896=1, 111900=1, 112130=1, 112724=1, 112843=1, 112853=1, 112864=1, 112878=1, 112985=1, 113021=1, 113067=1, 113106=1, 113204=1, 113215=1, 113219=1, 113223=1, 113458=1, 113464=1, 113466=1, 113552=1, 113585=1, 113594=1, 113618=1, 113626=1, 113648=1, 113657=1, 113660=1, 113662=1, 113668=1, 113674=1, 113686=1, 113695=1, 113706=1, 113707=1, 113792=1, 113798=1, 113813=1, 114027=1, 114091=1, 114170=1, 114303=1, 114409=1, 114412=1, 114414=1, 114438=1, 114445=1, 114456=1, 114463=1, 114476=1, 114477=1, 114486=1, 114489=1, 114495=1, 114531=1, 114540=1, 114542=1, 114554=1, 114557=1, 114559=1, 114560=1, 114562=1, 114568=1, 114579=1, 114586=1, 114589=1, 114591=1, 114592=1, 114596=1, 114600=1, 114607=1, 114612=1, 114618=1, 114619=1, 114633=1, 114634=1, 114653=1, 114695=1, 114736=1, 114741=1, 114755=1, 114760=1, 114923=1, 114945=1, 114989=1, 115104=1, 115251=1, 115561=1, 115569=1, 115607=1, 115628=1, 115652=1, 115661=1, 115688=1, 115692=1, 115695=1, 115703=1, 115707=1, 115713=1, 115716=1, 115718=1, 115720=1, 115721=1, 115722=1, 115734=1, 115737=1, 115744=1, 115745=1, 115748=1, 115753=1, 115756=1, 115757=1, 115764=1, 115768=1, 115771=1, 115773=1, 115780=1, 115784=1, 116119=1, 116294=1, 116298=1, 116310=1, 116316=1, 116318=1, 116337=1, 116408=1, 116414=1, 116440=1, 116470=1, 116498=1, 116553=1, 116554=1, 116557=1, 116566=1, 116601=1, 116616=1, 116622=1, 116637=1, 116650=1, 116656=1, 116668=1, 116670=1, 116695=1, 116703=1, 116719=1, 116803=1, 117257=1, 117355=1, 117361=1, 117367=1, 117382=1, 117385=1, 117388=1, 117391=1, 117394=1, 117397=1, 117508=1, 117523=1, 117533=1, 117547=1, 117550=1, 117569=1, 117638=1, 117648=1, 117677=1, 117751=1, 117938=1, 118072=1, 118378=1, 118509=1, 118511=1, 118536=1, 118555=1, 118576=1, 118582=1, 118585=1, 118588=1, 118590=1, 118598=1, 118628=1, 118639=1, 118699=1, 118703=1, 118769=1, 118783=1, 118791=1, 118797=1, 118804=1, 118812=1, 118897=1, 118922=1, 118938=1, 118948=1, 118987=1, 119125=1, 119233=1, 119557=1, 119579=1, 119580=1, 119628=1, 119669=1, 119683=1, 119690=1, 119797=1, 119823=1, 119838=1, 119842=1, 119855=1, 119857=1, 119865=1, 120022=1, 120173=1, 120241=1, 120557=1, 120575=1, 120603=1, 120621=1, 120635=1, 120711=1, 120719=1, 120724=1, 120744=1, 120764=1, 120769=1, 120770=1, 120776=1, 120805=1, 120808=1, 120842=1, 120844=1, 120874=1, 120876=1, 120960=1, 120983=1, 121011=1, 121026=1, 121046=1, 121050=1, 121067=1, 121068=1, 121092=1, 121110=1, 121175=1, 121259=1, 121396=1, 121588=1, 121648=1, 121679=1, 121681=1, 121683=1, 121685=1, 121686=1, 121690=1, 121696=1, 121698=1, 121700=1, 121702=1, 121717=1, 121738=1, 121832=1, 121853=1, 121875=1, 122591=1, 122597=1, 122754=1, 122756=1, 122760=1, 122761=1, 122764=1, 122767=1, 122772=1, 122775=1, 122777=1, 122779=1, 122780=1, 122783=1, 122788=1, 122790=1, 122798=1, 122799=1, 122804=1, 122807=1, 122809=1, 122811=1, 122812=1, 122815=1, 122820=1, 122822=1, 122878=1, 123498=1, 123502=1, 123519=1, 123679=1, 123746=1, 123842=1, 124081=1, 124191=1, 124205=1, 124254=1, 124275=1, 124304=1, 124311=1, 124342=1, 124366=1, 124398=1, 124441=1, 124495=1, 124505=1, 124536=1, 124540=1, 124546=1, 124553=1, 124623=1, 124660=1, 124662=1, 124675=1, 124714=1, 124736=1, 124738=1, 124785=1, 124787=1, 124802=1, 124830=1, 124834=1, 125083=1, 125095=1, 125142=1, 125160=1, 125166=1, 125172=1, 125213=1, 125307=1, 125352=1, 125481=1, 125513=1, 125575=1, 125578=1, 125644=1, 125661=1, 125709=1, 126039=1, 126106=1, 126151=1, 126199=1, 126202=1, 126224=1, 126337=1, 126518=1, 126541=1, 126542=1, 126546=1, 126613=1, 126640=1, 126673=1, 126723=1, 126724=1, 126736=1, 126753=1, 126756=1, 126759=1, 126921=1, 127042=1, 127071=1, 127082=1, 127095=1, 127099=1, 127103=1, 127146=1, 127208=1, 127209=1, 127210=1, 127212=1, 127214=1, 127221=1, 127223=1, 127233=1, 127234=1, 127243=1, 127244=1, 127251=1, 127256=1, 127267=1, 127295=1, 127647=1, 127648=1, 127664=1, 127688=1, 127690=1, 127740=1, 127767=1, 127768=1, 127790=1, 127800=1, 127836=1, 127863=1, 128006=1, 128009=1, 128015=1, 128106=1, 128141=1, 128153=1, 128165=1, 128183=1, 128186=1, 128201=1, 128204=1, 128206=1, 128207=1, 128225=1, 128226=1, 128227=1, 128243=1, 128244=1, 128254=1, 128255=1, 128571=1, 128676=1, 128778=1, 128817=1, 128824=1, 128844=1, 128846=1, 128848=1, 128898=1, 128902=1, 128904=1, 128906=1, 128912=1, 128920=1, 128937=1, 128945=1, 128968=1, 128972=1, 128977=1, 128987=1, 128989=1, 128993=1, 128998=1, 129133=1, 129137=1, 129139=1, 129143=1, 129155=1, 129157=1, 129160=1, 129164=1, 129166=1, 129172=1, 129184=1, 129190=1, 129192=1, 129195=1, 129198=1, 129206=1, 129447=1, 129452=1, 129465=1, 129472=1, 129474=1, 129692=1, 129693=1, 129707=1, 129709=1, 129730=1, 129732=1, 129733=1, 129735=1, 129737=1, 129755=1, 129756=1, 129757=1, 129758=1, 129760=1, 129770=1, 129771=1, 129772=1, 129774=1, 129784=1, 129826=1, 129843=1, 129870=1, 129895=1, 129916=1, 129924=1, 129931=1, 129939=1, 129955=1, 129965=1, 130114=1, 130181=1, 130219=1, 130231=1, 130306=1, 130348=1, 130390=1, 130396=1, 130541=1, 130760=1, 130761=1, 130767=1, 130773=1, 130792=1, 130810=1, 130860=1, 130881=1, 130887=1, 130905=1, 131097=1, 131100=1, 131122=1, 131124=1, 131125=1, 131167=1, 131171=1, 131175=1, 131201=1, 131481=1, 131489=1, 131515=1, 131821=1, 131827=1, 131895=1, 131901=1, 131913=1, 131925=1, 131967=1, 131969=1, 132033=1, 132051=1, 132068=1, 132104=1, 132122=1, 132221=1, 132227=1, 132242=1, 132507=1, 132509=1, 132519=1, 132583=1, 132780=1, 132781=1, 132830=1, 132911=1, 132921=1, 132932=1, 132945=1, 132949=1, 132957=1, 132993=1, 133250=1, 133310=1, 133366=1, 133367=1, 133388=1, 133405=1, 133411=1, 133415=1, 133418=1, 133638=1, 133780=1, 134017=1, 134111=1, 134135=1, 134615=1, 134645=1, 134661=1, 134677=1, 134691=1, 134695=1, 134733=1, 134747=1, 134755=1, 134759=1, 134767=1, 134787=1, 134793=1, 134797=1, 134799=1, 134832=1, 134928=1, 135150=1, 135597=1, 135624=1, 135681=1, 135705=1, 135776=1, 135777=1, 135792=1, 135796=1, 135804=1, 135806=1, 135808=1, 135880=1, 135881=1, 135882=1, 135883=1, 135942=1, 136107=1, 136125=1, 136653=1, 136830=1, 136845=1, 136855=1, 136863=1, 136870=1, 136923=1, 136927=1, 136934=1, 136935=1, 136936=1, 136937=1, 136989=1, 137010=1, 137019=1, 137025=1, 137034=1, 137060=1, 137080=1, 137084=1, 137087=1, 137108=1, 137478=1, 137514=1, 137532=1, 137542=1, 137654=1, 137978=1, 137980=1, 138181=1, 138184=1, 138202=1, 138235=1, 138407=1, 138436=1, 138448=1, 138454=1, 138455=1, 138470=1, 138473=1, 138632=1, 138682=1, 138862=1, 138871=1, 138875=1, 138881=1, 138895=1, 138910=1, 138936=1, 139008=1, 139036=1, 139246=1, 139330=1, 139358=1, 139362=1, 139494=1, 139506=1, 139508=1, 139510=1, 139514=1, 139526=1, 139819=1, 140045=1, 140071=1, 140110=1, 140120=1, 140143=1, 140147=1, 140183=1, 140187=1, 140192=1, 140193=1, 140213=1, 140216=1, 140390=1, 140477=1, 140551=1, 140600=1, 140605=1, 140609=1, 140622=1, 140638=1, 140994=1, 140999=1, 141007=1, 141013=1, 141033=1, 141035=1, 141045=1, 141105=1, 141198=1, 141456=1, 141463=1, 141475=1, 141482=1, 141492=1}
Interrupted probabilistic random walk after 2115 steps, run timeout after 30056 ms. (steps per millisecond=0 ) properties seen :{6672=1, 11863=1, 13335=1, 25394=1, 37220=1, 69180=1, 130498=1}
Probabilistic random walk after 2115 steps, saw 1796 distinct states, run finished after 30058 ms. (steps per millisecond=0 ) properties seen :{6672=1, 11863=1, 13335=1, 25394=1, 37220=1, 69180=1, 130498=1}
Running SMT prover for 138070 properties.
[2022-05-23 07:59:30] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2022-05-23 07:59:31] [INFO ] Computed 19 place invariants in 567 ms
[2022-05-23 07:59:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 138070 Parikh solutions to 1 different solutions.
Support contains 1380 out of 1381 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1381/1381 places, 144369/144369 transitions.
Applied a total of 0 rules in 942 ms. Remains 1381 /1381 variables (removed 0) and now considering 144369/144369 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1381/1381 places, 144369/144369 transitions.
[2022-05-23 08:00:05] [INFO ] Flatten gal took : 5416 ms
[2022-05-23 08:00:11] [INFO ] Flatten gal took : 5403 ms
[2022-05-23 08:00:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7522123819446455385.gal : 472 ms
[2022-05-23 08:00:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12128950973367376218.prop : 215 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/ReachabilityCardinality7522123819446455385.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12128950973367376218.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/ReachabilityCardinality7522123819446455385.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12128950973367376218.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2022-05-23 08:00:33] [INFO ] Flatten gal took : 5182 ms
[2022-05-23 08:00:33] [INFO ] Applying decomposition
[2022-05-23 08:00:38] [INFO ] Flatten gal took : 4560 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/graph15980685596690991232.txt, -o, /tmp/graph15980685596690991232.bin, -w, /tmp/graph15980685596690991232.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/graph15980685596690991232.bin, -l, -1, -v, -w, /tmp/graph15980685596690991232.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-23 08:00:50] [INFO ] Decomposing Gal with order
[2022-05-23 08:00:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-23 08:01:02] [INFO ] Removed a total of 435321 redundant transitions.
[2022-05-23 08:01:04] [INFO ] Flatten gal took : 8811 ms
[2022-05-23 08:05:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 4032 labels/synchronizations in 17983 ms.
[2022-05-23 08:05:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14808832994110922648.gal : 395 ms
[2022-05-23 08:05:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5116794052997013541.prop : 607 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/ReachabilityCardinality14808832994110922648.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5116794052997013541.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/ReachabilityCardinality14808832994110922648.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5116794052997013541.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12784819407526637779
[2022-05-23 08:05:58] [INFO ] Built C files in 2361ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12784819407526637779
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/ltsmin12784819407526637779]
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/ltsmin12784819407526637779] 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/ltsmin12784819407526637779] 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 2533 steps, including 0 resets, run timeout after 30010 ms. (steps per millisecond=0 ) properties seen :{19=1, 33=1, 160=1, 190=1, 208=1, 361=1, 435=1, 455=1, 516=1, 544=1, 556=1, 564=1, 1003=1, 1004=1, 1051=1, 1119=1, 1125=1, 1131=1, 1162=1, 1168=1, 1183=1, 1424=1, 1442=1, 1444=1, 1452=1, 1465=1, 1467=1, 1511=1, 1523=1, 1542=1, 1751=1, 1754=1, 2065=1, 2069=1, 2073=1, 2400=1, 2496=1, 2499=1, 2528=1, 2547=1, 2564=1, 2570=1, 2574=1, 2597=1, 2601=1, 2633=1, 2640=1, 2768=1, 2774=1, 2808=1, 2839=1, 3058=1, 3223=1, 3226=1, 3228=1, 3230=1, 3233=1, 3236=1, 3240=1, 3256=1, 3322=1, 3338=1, 3598=1, 3663=1, 3668=1, 3675=1, 3677=1, 3679=1, 3708=1, 3824=1, 3850=1, 3864=1, 3880=1, 4161=1, 4175=1, 4179=1, 4279=1, 4586=1, 4597=1, 4625=1, 4663=1, 4689=1, 4692=1, 4721=1, 4730=1, 4735=1, 4747=1, 4756=1, 4759=1, 4774=1, 4823=1, 4848=1, 4949=1, 4996=1, 5001=1, 5016=1, 5061=1, 5093=1, 5128=1, 5341=1, 5347=1, 5351=1, 5356=1, 5358=1, 5363=1, 5365=1, 5368=1, 5385=1, 5388=1, 5392=1, 5394=1, 5396=1, 5502=1, 5523=1, 5533=1, 5541=1, 5550=1, 5555=1, 5557=1, 5559=1, 5560=1, 5571=1, 5581=1, 5593=1, 5753=1, 5777=1, 5793=1, 5829=1, 5877=1, 5976=1, 5985=1, 5987=1, 6002=1, 6020=1, 6029=1, 6039=1, 6062=1, 6120=1, 6138=1, 6353=1, 6365=1, 6374=1, 6383=1, 6417=1, 6429=1, 6463=1, 6472=1, 6474=1, 6504=1, 6528=1, 6529=1, 6530=1, 6534=1, 6542=1, 6544=1, 6554=1, 6560=1, 6561=1, 6562=1, 7201=1, 7500=1, 7535=1, 7536=1, 7585=1, 7586=1, 7626=1, 7641=1, 7990=1, 8007=1, 8017=1, 8024=1, 8140=1, 8158=1, 8162=1, 8229=1, 8378=1, 8546=1, 8742=1, 8780=1, 8857=1, 8875=1, 8891=1, 9044=1, 9075=1, 9084=1, 9085=1, 9095=1, 9117=1, 9185=1, 9201=1, 9210=1, 9228=1, 9389=1, 9420=1, 9450=1, 9468=1, 9472=1, 9482=1, 9596=1, 9621=1, 9771=1, 9776=1, 9831=1, 9837=1, 9848=1, 9857=1, 9869=1, 9885=1, 9891=1, 9897=1, 9903=1, 9918=1, 9924=1, 9932=1, 9964=1, 10044=1, 10062=1, 10081=1, 10092=1, 10099=1, 10101=1, 10165=1, 10335=1, 10426=1, 10633=1, 10783=1, 10847=1, 10895=1, 11129=1, 11298=1, 11378=1, 11390=1, 11413=1, 11455=1, 11531=1, 11629=1, 11638=1, 11665=1, 11725=1, 11734=1, 11746=1, 11761=1, 11776=1, 11790=1, 11817=1, 11818=1, 11820=1, 11824=1, 11828=1, 11841=1, 11854=1, 11867=1, 12054=1, 12066=1, 12134=1, 12136=1, 12140=1, 12145=1, 12150=1, 12152=1, 12154=1, 12156=1, 12159=1, 12322=1, 12421=1, 12425=1, 12479=1, 12515=1, 12706=1, 12727=1, 12736=1, 12743=1, 12745=1, 12751=1, 12754=1, 12760=1, 13203=1, 13212=1, 13249=1, 13252=1, 13334=1, 13344=1, 13355=1, 13368=1, 13376=1, 13427=1, 13461=1, 13470=1, 13476=1, 13509=1, 13630=1, 13634=1, 13641=1, 13669=1, 13679=1, 13688=1, 13784=1, 13885=1, 13890=1, 13900=1, 13912=1, 13926=1, 13928=1, 14350=1, 14369=1, 14376=1, 14614=1, 14661=1, 14677=1, 14697=1, 14856=1, 14871=1, 14889=1, 15126=1, 15173=1, 15185=1, 15427=1, 15536=1, 15607=1, 15737=1, 15773=1, 15922=1, 15934=1, 15955=1, 15970=1, 16131=1, 16492=1, 16507=1, 16518=1, 16948=1, 16952=1, 16962=1, 17060=1, 17062=1, 17072=1, 17076=1, 17322=1, 17389=1, 17391=1, 17580=1, 17621=1, 17630=1, 17645=1, 17869=1, 17875=1, 17880=1, 17884=1, 17885=1, 17949=1, 18193=1, 18229=1, 18241=1, 18259=1, 18339=1, 18341=1, 18356=1, 18378=1, 18426=1, 18566=1, 18589=1, 18593=1, 18689=1, 18739=1, 18745=1, 18777=1, 19063=1, 19065=1, 19123=1, 19153=1, 19169=1, 19204=1, 19358=1, 19381=1, 19396=1, 19398=1, 19403=1, 19442=1, 19444=1, 19475=1, 19901=1, 19907=1, 19919=1, 19940=1, 20042=1, 20082=1, 20084=1, 20089=1, 20092=1, 20121=1, 20143=1, 20147=1, 20162=1, 20170=1, 20269=1, 20313=1, 20415=1, 20487=1, 20501=1, 20518=1, 20536=1, 20554=1, 20568=1, 20652=1, 20696=1, 20718=1, 20736=1, 20833=1, 20943=1, 21023=1, 21065=1, 21072=1, 21369=1, 21391=1, 21395=1, 21402=1, 21414=1, 21429=1, 21509=1, 21512=1, 21525=1, 21533=1, 21544=1, 21580=1, 21640=1, 22150=1, 22156=1, 22162=1, 22376=1, 22453=1, 22475=1, 22497=1, 22501=1, 22686=1, 22821=1, 22930=1, 22987=1, 23085=1, 23088=1, 23105=1, 23111=1, 23117=1, 23342=1, 23429=1, 23510=1, 23516=1, 23520=1, 23534=1, 23537=1, 23541=1, 23614=1, 23797=1, 23816=1, 23826=1, 23832=1, 23838=1, 23841=1, 23844=1, 24175=1, 24306=1, 24548=1, 24556=1, 24622=1, 24634=1, 24791=1, 25383=1, 25485=1, 25576=1, 25621=1, 25634=1, 25796=1, 25804=1, 25875=1, 26200=1, 26399=1, 26415=1, 26522=1, 26530=1, 26549=1, 27117=1, 27120=1, 27137=1, 27377=1, 27383=1, 27877=1, 27889=1, 27895=1, 27954=1, 28028=1, 28101=1, 28105=1, 28119=1, 28758=1, 28761=1, 28782=1, 28785=1, 28818=1, 28832=1, 28867=1, 28873=1, 29122=1, 29124=1, 29131=1, 29137=1, 29140=1, 29142=1, 29148=1, 29150=1, 29153=1, 29155=1, 29202=1, 29213=1, 29269=1, 29287=1, 29311=1, 29322=1, 29324=1, 29700=1, 29707=1, 29716=1, 29733=1, 29747=1, 29772=1, 29790=1, 29822=1, 29954=1, 30118=1, 30133=1, 30137=1, 30139=1, 30141=1, 30145=1, 30147=1, 30284=1, 30286=1, 30300=1, 30316=1, 30324=1, 30325=1, 30328=1, 30385=1, 30458=1, 30467=1, 30561=1, 30573=1, 30582=1, 30613=1, 30620=1, 30638=1, 30642=1, 30651=1, 30653=1, 30800=1, 30802=1, 30827=1, 30909=1, 30963=1, 30996=1, 31014=1, 31100=1, 31137=1, 31150=1, 31165=1, 31174=1, 31195=1, 31201=1, 31207=1, 31230=1, 31234=1, 31236=1, 31407=1, 31446=1, 31498=1, 31666=1, 31722=1, 31726=1, 31732=1, 31753=1, 31757=1, 31854=1, 31926=1, 31983=1, 31985=1, 31989=1, 32198=1, 32204=1, 32205=1, 32300=1, 32323=1, 32414=1, 32497=1, 32655=1, 32679=1, 32711=1, 32727=1, 32766=1, 32790=1, 32927=1, 32986=1, 33014=1, 33016=1, 33043=1, 33073=1, 33077=1, 33079=1, 33249=1, 33287=1, 33310=1, 33320=1, 33343=1, 33349=1, 33355=1, 33357=1, 33385=1, 33433=1, 33447=1, 33484=1, 33495=1, 33510=1, 33512=1, 33539=1, 33763=1, 33870=1, 33881=1, 33929=1, 33936=1, 34161=1, 34254=1, 34284=1, 34286=1, 34466=1, 34472=1, 34635=1, 34643=1, 34663=1, 34987=1, 35076=1, 35268=1, 35315=1, 35318=1, 35341=1, 35375=1, 35385=1, 35435=1, 35460=1, 35463=1, 35475=1, 35577=1, 35592=1, 35771=1, 36069=1, 36089=1, 36193=1, 36242=1, 36317=1, 36329=1, 36354=1, 36498=1, 36515=1, 36521=1, 36562=1, 36565=1, 36567=1, 36573=1, 36601=1, 36610=1, 36662=1, 37154=1, 37234=1, 37348=1, 37468=1, 37477=1, 37520=1, 37522=1, 37549=1, 37657=1, 37672=1, 37684=1, 37690=1, 37698=1, 37849=1, 37852=1, 37856=1, 37858=1, 37860=1, 37864=1, 37866=1, 37872=1, 37876=1, 38084=1, 38134=1, 38312=1, 38496=1, 38610=1, 38613=1, 38616=1, 38642=1, 38643=1, 38648=1, 39020=1, 39069=1, 39576=1, 39583=1, 39588=1, 39610=1, 39630=1, 39677=1, 39678=1, 39679=1, 39681=1, 39682=1, 39683=1, 39686=1, 39725=1, 39729=1, 39732=1, 39743=1, 39810=1, 39833=1, 39867=1, 39910=1, 39963=1, 39973=1, 40001=1, 40046=1, 40058=1, 40062=1, 40064=1, 40272=1, 40299=1, 40451=1, 40454=1, 40493=1, 40650=1, 40747=1, 40908=1, 40926=1, 40932=1, 40936=1, 40958=1, 40961=1, 40967=1, 40970=1, 40974=1, 40988=1, 41003=1, 41017=1, 41020=1, 41033=1, 41042=1, 41280=1, 41491=1, 41514=1, 41537=1, 41541=1, 41590=1, 41620=1, 41658=1, 41691=1, 41702=1, 41723=1, 41739=1, 41867=1, 41872=1, 41886=1, 41892=1, 41896=1, 41954=1, 41958=1, 41974=1, 42034=1, 42073=1, 42082=1, 42083=1, 42090=1, 42127=1, 42132=1, 42147=1, 42153=1, 42284=1, 42306=1, 42310=1, 42326=1, 42334=1, 42397=1, 42405=1, 42409=1, 42425=1, 42445=1, 42453=1, 42459=1, 42467=1, 42530=1, 42537=1, 42642=1, 42644=1, 42646=1, 42656=1, 42660=1, 42684=1, 42696=1, 42706=1, 42732=1, 42738=1, 42772=1, 42828=1, 42876=1, 42889=1, 42900=1, 42946=1, 42960=1, 42971=1, 42973=1, 42985=1, 42991=1, 42995=1, 43105=1, 43202=1, 43205=1, 43218=1, 43219=1, 43242=1, 43338=1, 43442=1, 43536=1, 43617=1, 43809=1, 44109=1, 44214=1, 44228=1, 44243=1, 44253=1, 44267=1, 44280=1, 44302=1, 44497=1, 44500=1, 44501=1, 44578=1, 44587=1, 44637=1, 44920=1, 45016=1, 45027=1, 45123=1, 45126=1, 45143=1, 45157=1, 45160=1, 45162=1, 45172=1, 45187=1, 45242=1, 45400=1, 45422=1, 45425=1, 45446=1, 45456=1, 45514=1, 45568=1, 45632=1, 45709=1, 45724=1, 45954=1, 46073=1, 46084=1, 46102=1, 46130=1, 46200=1, 46202=1, 46214=1, 46231=1, 46259=1, 46515=1, 46533=1, 46535=1, 46560=1, 46598=1, 46619=1, 46666=1, 46680=1, 46685=1, 46689=1, 46691=1, 46703=1, 46711=1, 46717=1, 46720=1, 46726=1, 46729=1, 46738=1, 46765=1, 46769=1, 46838=1, 46839=1, 46844=1, 46848=1, 46861=1, 46892=1, 47023=1, 47027=1, 47237=1, 47601=1, 47637=1, 47652=1, 47664=1, 47668=1, 47722=1, 47752=1, 47775=1, 47777=1, 47846=1, 47982=1, 47989=1, 48357=1, 48435=1, 48492=1, 48537=1, 48738=1, 48781=1, 48783=1, 48785=1, 48787=1, 48792=1, 48821=1, 48825=1, 48827=1, 48829=1, 48831=1, 48833=1, 49021=1, 49051=1, 49057=1, 49184=1, 49253=1, 49391=1, 49453=1, 49557=1, 49572=1, 49579=1, 49588=1, 49591=1, 49640=1, 49872=1, 49980=1, 49989=1, 50026=1, 50027=1, 50030=1, 50031=1, 50032=1, 50035=1, 50041=1, 50071=1, 50309=1, 50410=1, 50767=1, 50772=1, 50832=1, 50884=1, 50890=1, 50892=1, 50910=1, 50912=1, 50944=1, 50949=1, 50963=1, 50973=1, 50984=1, 50995=1, 51027=1, 51227=1, 51332=1, 51352=1, 51524=1, 51671=1, 51677=1, 51731=1, 51742=1, 51841=1, 51842=1, 51852=1, 51853=1, 51864=1, 51884=1, 51886=1, 51920=1, 51929=1, 51931=1, 51950=1, 52041=1, 52154=1, 52487=1, 52525=1, 52662=1, 52665=1, 52696=1, 52705=1, 52715=1, 52744=1, 52757=1, 52771=1, 52786=1, 52788=1, 52791=1, 52797=1, 52799=1, 52800=1, 53097=1, 53148=1, 53244=1, 53264=1, 53277=1, 53314=1, 53327=1, 53330=1, 53337=1, 53654=1, 53656=1, 53679=1, 53768=1, 53848=1, 53926=1, 53986=1, 54099=1, 54120=1, 54317=1, 54320=1, 54339=1, 54347=1, 54388=1, 54465=1, 54562=1, 54563=1, 54566=1, 54567=1, 54608=1, 54611=1, 54612=1, 54621=1, 54623=1, 54629=1, 54646=1, 54666=1, 54729=1, 54731=1, 54739=1, 54766=1, 54772=1, 55009=1, 55086=1, 55102=1, 55142=1, 55418=1, 55443=1, 55446=1, 55620=1, 55622=1, 55655=1, 55800=1, 55803=1, 55805=1, 55822=1, 55825=1, 55828=1, 55833=1, 55837=1, 55855=1, 55861=1, 55974=1, 56088=1, 56294=1, 56299=1, 56650=1, 56742=1, 56753=1, 56775=1, 56812=1, 56838=1, 56852=1, 56853=1, 56856=1, 57025=1, 57173=1, 57210=1, 57216=1, 57230=1, 57304=1, 57313=1, 57375=1, 57716=1, 57718=1, 57720=1, 57757=1, 57775=1, 58224=1, 58497=1, 58589=1, 58617=1, 58631=1, 58639=1, 58641=1, 59156=1, 59278=1, 59280=1, 59291=1, 59485=1, 59501=1, 59537=1, 59573=1, 59762=1, 59788=1, 59794=1, 59955=1, 59969=1, 59978=1, 59994=1, 60003=1, 60011=1, 60017=1, 60022=1, 60179=1, 60393=1, 60427=1, 60447=1, 60495=1, 60663=1, 60667=1, 60681=1, 60683=1, 60688=1, 60778=1, 60792=1, 60793=1, 60804=1, 61001=1, 61008=1, 61010=1, 61073=1, 61107=1, 61151=1, 61178=1, 61537=1, 61780=1, 61867=1, 61965=1, 62030=1, 62038=1, 62097=1, 62130=1, 62142=1, 62403=1, 62693=1, 62757=1, 62786=1, 62801=1, 62985=1, 63087=1, 63097=1, 63238=1, 63336=1, 63418=1, 63754=1, 63755=1, 63761=1, 63772=1, 63786=1, 63955=1, 63985=1, 63998=1, 64039=1, 64040=1, 64043=1, 64049=1, 64064=1, 64067=1, 64080=1, 64244=1, 64545=1, 64672=1, 64682=1, 64683=1, 64686=1, 64691=1, 64695=1, 64699=1, 64737=1, 64741=1, 64753=1, 64772=1, 64775=1, 64787=1, 64797=1, 64840=1, 64987=1, 65104=1, 65112=1, 65120=1, 65134=1, 65147=1, 65163=1, 65191=1, 65193=1, 65202=1, 65225=1, 65415=1, 65551=1, 65758=1, 65759=1, 65776=1, 65797=1, 65800=1, 65850=1, 65856=1, 65865=1, 66186=1, 66195=1, 66214=1, 66228=1, 66267=1, 66384=1, 66509=1, 66565=1, 66606=1, 66638=1, 66653=1, 66730=1, 66757=1, 66768=1, 66791=1, 66836=1, 66872=1, 66964=1, 66965=1, 67084=1, 67112=1, 67166=1, 67242=1, 67271=1, 67293=1, 67405=1, 67434=1, 67462=1, 67474=1, 67653=1, 67918=1, 67932=1, 68255=1, 68263=1, 68273=1, 68580=1, 68582=1, 68585=1, 68589=1, 68592=1, 68598=1, 68602=1, 68608=1, 68614=1, 68621=1, 68645=1, 68647=1, 68669=1, 68673=1, 68730=1, 68770=1, 68867=1, 68871=1, 68892=1, 68924=1, 68952=1, 68964=1, 69245=1, 69247=1, 69252=1, 69269=1, 69298=1, 69312=1, 69320=1, 69412=1, 69482=1, 69499=1, 69541=1, 69569=1, 69629=1, 69670=1, 69714=1, 69744=1, 70414=1, 70484=1, 70496=1, 70523=1, 70544=1, 70545=1, 70553=1, 70566=1, 70573=1, 70679=1, 70978=1, 70986=1, 71117=1, 71204=1, 71298=1, 71332=1, 71334=1, 71341=1, 71346=1, 71446=1, 71702=1, 71704=1, 71722=1, 71728=1, 71731=1, 71768=1, 71790=1, 71794=1, 71816=1, 71943=1, 71945=1, 71949=1, 71999=1, 72003=1, 72062=1, 72146=1, 72148=1, 72166=1, 72168=1, 72172=1, 72174=1, 72188=1, 72231=1, 72239=1, 72248=1, 72258=1, 72261=1, 72297=1, 72311=1, 72316=1, 72324=1, 72429=1, 72435=1, 72436=1, 72438=1, 72439=1, 72449=1, 72456=1, 72461=1, 72468=1, 72470=1, 72480=1, 72488=1, 72499=1, 72515=1, 72527=1, 72553=1, 72631=1, 72657=1, 72662=1, 72664=1, 72688=1, 72758=1, 72773=1, 72776=1, 72849=1, 72861=1, 72883=1, 72888=1, 72897=1, 72925=1, 73067=1, 73085=1, 73162=1, 73164=1, 73174=1, 73224=1, 73283=1, 73294=1, 73297=1, 73299=1, 73321=1, 73323=1, 73327=1, 73337=1, 73345=1, 73465=1, 73590=1, 73593=1, 73652=1, 73662=1, 73682=1, 73704=1, 73720=1, 73797=1, 73885=1, 74090=1, 74340=1, 74389=1, 74407=1, 74437=1, 74439=1, 74474=1, 74619=1, 74640=1, 74654=1, 74676=1, 74682=1, 74811=1, 75054=1, 75056=1, 75067=1, 75077=1, 75083=1, 75091=1, 75142=1, 75376=1, 75714=1, 75739=1, 75813=1, 76006=1, 76026=1, 76031=1, 76035=1, 76056=1, 76074=1, 76110=1, 76125=1, 76151=1, 76219=1, 76245=1, 76332=1, 76489=1, 76493=1, 76506=1, 76543=1, 76570=1, 76693=1, 76721=1, 77153=1, 77204=1, 77210=1, 77222=1, 77389=1, 77434=1, 77436=1, 77448=1, 77458=1, 77497=1, 77588=1, 77671=1, 77672=1, 77674=1, 77680=1, 77705=1, 77711=1, 77721=1, 77736=1, 77739=1, 77753=1, 77812=1, 77881=1, 77884=1, 78006=1, 78199=1, 78221=1, 78227=1, 78233=1, 78240=1, 78374=1, 78507=1, 78517=1, 78527=1, 78657=1, 78658=1, 78661=1, 78662=1, 78664=1, 78665=1, 78667=1, 79002=1, 79040=1, 79092=1, 79102=1, 79104=1, 79158=1, 79163=1, 79164=1, 79187=1, 79263=1, 79326=1, 79363=1, 79506=1, 79910=1, 80057=1, 80058=1, 80111=1, 80120=1, 80158=1, 80212=1, 80239=1, 80279=1, 80409=1, 80413=1, 80415=1, 80789=1, 80795=1, 80801=1, 80826=1, 80838=1, 80850=1, 80853=1, 80856=1, 80922=1, 80991=1, 80993=1, 81002=1, 81015=1, 81037=1, 81630=1, 81659=1, 81666=1, 81672=1, 81698=1, 81702=1, 81703=1, 81710=1, 81809=1, 81819=1, 81954=1, 82018=1, 82020=1, 82065=1, 82147=1, 82163=1, 82187=1, 82249=1, 82251=1, 82259=1, 82273=1, 82289=1, 82558=1, 82572=1, 82594=1, 82607=1, 82608=1, 82672=1, 82854=1, 82940=1, 82956=1, 82987=1, 82992=1, 83003=1, 83008=1, 83016=1, 83207=1, 83287=1, 83321=1, 83375=1, 83379=1, 83470=1, 83520=1, 83841=1, 83914=1, 83972=1, 84078=1, 84104=1, 84139=1, 84143=1, 84145=1, 84173=1, 84244=1, 84266=1, 84284=1, 84285=1, 84292=1, 84311=1, 84344=1, 84394=1, 84419=1, 84431=1, 84466=1, 84534=1, 84865=1, 84926=1, 84929=1, 84943=1, 85186=1, 85253=1, 85580=1, 85597=1, 85601=1, 85610=1, 85614=1, 85634=1, 85649=1, 85653=1, 85671=1, 85682=1, 85686=1, 85905=1, 85906=1, 85919=1, 85931=1, 85934=1, 85963=1, 85967=1, 86018=1, 86071=1, 86154=1, 86163=1, 86415=1, 86418=1, 86553=1, 86563=1, 86603=1, 86852=1, 86865=1, 87137=1, 87188=1, 87207=1, 87233=1, 87236=1, 87244=1, 87269=1, 87292=1, 87308=1, 87330=1, 87663=1, 87710=1, 87796=1, 87799=1, 87882=1, 88166=1, 88193=1, 88205=1, 88214=1, 88234=1, 88239=1, 88248=1, 88250=1, 88264=1, 88272=1, 88273=1, 88573=1, 89074=1, 89079=1, 89081=1, 89095=1, 89099=1, 89101=1, 89120=1, 89122=1, 89158=1, 89165=1, 89265=1, 89277=1, 89337=1, 89353=1, 89364=1, 89446=1, 89625=1, 89629=1, 89633=1, 89640=1, 89657=1, 89662=1, 89679=1, 89681=1, 89719=1, 89783=1, 89789=1, 89835=1, 89847=1, 89872=1, 89900=1, 89911=1, 89919=1, 89924=1, 89928=1, 89937=1, 89954=1, 90032=1, 90093=1, 90100=1, 90112=1, 90148=1, 90243=1, 90267=1, 90388=1, 90397=1, 90410=1, 90453=1, 90467=1, 90531=1, 90594=1, 90609=1, 90625=1, 90638=1, 90680=1, 90683=1, 90774=1, 90849=1, 90879=1, 90909=1, 90923=1, 91025=1, 91206=1, 91272=1, 91296=1, 91360=1, 91366=1, 91401=1, 91408=1, 91412=1, 91425=1, 91459=1, 91493=1, 91586=1, 91796=1, 91822=1, 91824=1, 91885=1, 91895=1, 91897=1, 91943=1, 91954=1, 91958=1, 92162=1, 92435=1, 92695=1, 92704=1, 92706=1, 92708=1, 92714=1, 92723=1, 92731=1, 92734=1, 92739=1, 92754=1, 92947=1, 92953=1, 93008=1, 93223=1, 93226=1, 93230=1, 93248=1, 93288=1, 93567=1, 93574=1, 93579=1, 93581=1, 94036=1, 94083=1, 94086=1, 94090=1, 94199=1, 94202=1, 94490=1, 94570=1, 94669=1, 94679=1, 94691=1, 94701=1, 94703=1, 94705=1, 94747=1, 94750=1, 94770=1, 94778=1, 94822=1, 94841=1, 94873=1, 94911=1, 94920=1, 94959=1, 94965=1, 95061=1, 95202=1, 95210=1, 95214=1, 95227=1, 95238=1, 95265=1, 95292=1, 95516=1, 95546=1, 95550=1, 95563=1, 95576=1, 95581=1, 95584=1, 95588=1, 95614=1, 95616=1, 95632=1, 95636=1, 95639=1, 95653=1, 95681=1, 95688=1, 95692=1, 95706=1, 95730=1, 95759=1, 95790=1, 95802=1, 95849=1, 95893=1, 95899=1, 96132=1, 96152=1, 96418=1, 96550=1, 96567=1, 96708=1, 96744=1, 96799=1, 96807=1, 96872=1, 97161=1, 97257=1, 97287=1, 97691=1, 97694=1, 97726=1, 97728=1, 97733=1, 97735=1, 97739=1, 97758=1, 97761=1, 97762=1, 97766=1, 97772=1, 97840=1, 97844=1, 97900=1, 97908=1, 97911=1, 97926=1, 97956=1, 98591=1, 98688=1, 98810=1, 98990=1, 99011=1, 99023=1, 99560=1, 99583=1, 99597=1, 99706=1, 100056=1, 100089=1, 100443=1, 100473=1, 100832=1, 100833=1, 100961=1, 100972=1, 101023=1, 101025=1, 101047=1, 101131=1, 101150=1, 101237=1, 101300=1, 101348=1, 101499=1, 101704=1, 101783=1, 101793=1, 101806=1, 101837=1, 102061=1, 102163=1, 102169=1, 102186=1, 102196=1, 102297=1, 102400=1, 102468=1, 102510=1, 102733=1, 102738=1, 102742=1, 102761=1, 102826=1, 102844=1, 103213=1, 103287=1, 103310=1, 103365=1, 103443=1, 103472=1, 103687=1, 103708=1, 103781=1, 103888=1, 103915=1, 104114=1, 104118=1, 104136=1, 104152=1, 104200=1, 104240=1, 104271=1, 104285=1, 104355=1, 104592=1, 104603=1, 104633=1, 104645=1, 104656=1, 104664=1, 104673=1, 104682=1, 104702=1, 104795=1, 104804=1, 104810=1, 104821=1, 104824=1, 104832=1, 104938=1, 104939=1, 104945=1, 104955=1, 104958=1, 104967=1, 105201=1, 105247=1, 105339=1, 105545=1, 105560=1, 105573=1, 105643=1, 105650=1, 105741=1, 105745=1, 105753=1, 105755=1, 105774=1, 105783=1, 105800=1, 105889=1, 106245=1, 106269=1, 106317=1, 106339=1, 106347=1, 106356=1, 106361=1, 106363=1, 106364=1, 106366=1, 106370=1, 106384=1, 106688=1, 106829=1, 106850=1, 106862=1, 107033=1, 107065=1, 107074=1, 107078=1, 107149=1, 107155=1, 107179=1, 107189=1, 107193=1, 107199=1, 107231=1, 107363=1, 107679=1, 107807=1, 107813=1, 107823=1, 107826=1, 107834=1, 107849=1, 107942=1, 107954=1, 107973=1, 107975=1, 108001=1, 108041=1, 108042=1, 108062=1, 108086=1, 108089=1, 108109=1, 108132=1, 108153=1, 108171=1, 108293=1, 108305=1, 108365=1, 108417=1, 108435=1, 108448=1, 108456=1, 108469=1, 108565=1, 108817=1, 108840=1, 109053=1, 109081=1, 109088=1, 109119=1, 109133=1, 109140=1, 109163=1, 109418=1, 109428=1, 109482=1, 109488=1, 109675=1, 109690=1, 109763=1, 109772=1, 109778=1, 109787=1, 109791=1, 109797=1, 109817=1, 110303=1, 110366=1, 110433=1, 110439=1, 110450=1, 110481=1, 110491=1, 110750=1, 110756=1, 110759=1, 110810=1, 110861=1, 110864=1, 110897=1, 110911=1, 110926=1, 110928=1, 110961=1, 111075=1, 111192=1, 111198=1, 111213=1, 111234=1, 111266=1, 111738=1, 111748=1, 111772=1, 111787=1, 111802=1, 111810=1, 111813=1, 111939=1, 111972=1, 111983=1, 112001=1, 112005=1, 112067=1, 112081=1, 112090=1, 112098=1, 112131=1, 112133=1, 112148=1, 112174=1, 112181=1, 112185=1, 112201=1, 112203=1, 112279=1, 112406=1, 112425=1, 112517=1, 112523=1, 112548=1, 112590=1, 112601=1, 112702=1, 112762=1, 112775=1, 112817=1, 112818=1, 112832=1, 112835=1, 112847=1, 112862=1, 112865=1, 112866=1, 112869=1, 112881=1, 112888=1, 112899=1, 112904=1, 112935=1, 113176=1, 113178=1, 113181=1, 113189=1, 113341=1, 113399=1, 113405=1, 113413=1, 113442=1, 113446=1, 113454=1, 113463=1, 113489=1, 113491=1, 113493=1, 113589=1, 113599=1, 113613=1, 113691=1, 113715=1, 113731=1, 113741=1, 113754=1, 113756=1, 113760=1, 113770=1, 113778=1, 114151=1, 114451=1, 114456=1, 114466=1, 114472=1, 114596=1, 114600=1, 114621=1, 114649=1, 114663=1, 114665=1, 114715=1, 114717=1, 114733=1, 114756=1, 115004=1, 115106=1, 115251=1, 115253=1, 115257=1, 115263=1, 115265=1, 115269=1, 115274=1, 115276=1, 115284=1, 115485=1, 115487=1, 115525=1, 115579=1, 115596=1, 115609=1, 115632=1, 115638=1, 115650=1, 115657=1, 115665=1, 115671=1, 115675=1, 115679=1, 115680=1, 115693=1, 115694=1, 115706=1, 115749=1, 115751=1, 115783=1, 115808=1, 115821=1, 115828=1, 115871=1, 116017=1, 116194=1, 116278=1, 116325=1, 116603=1, 116614=1, 116672=1, 116692=1, 116712=1, 116730=1, 116764=1, 116766=1, 116769=1, 116773=1, 116788=1, 116855=1, 116858=1, 116860=1, 116861=1, 116870=1, 116877=1, 116879=1, 117159=1, 117183=1, 117197=1, 117217=1, 117388=1, 117396=1, 117709=1, 117733=1, 117764=1, 117813=1, 117836=1, 117840=1, 117852=1, 117858=1, 117873=1, 117879=1, 117884=1, 117999=1, 118011=1, 118086=1, 118097=1, 118156=1, 118240=1, 118250=1, 118263=1, 118411=1, 118439=1, 118453=1, 118680=1, 118683=1, 118686=1, 118687=1, 118689=1, 118691=1, 118769=1, 119351=1, 119357=1, 119378=1, 119521=1, 119533=1, 119545=1, 119577=1, 119615=1, 119627=1, 119742=1, 119749=1, 119815=1, 119837=1, 119838=1, 120005=1, 120152=1, 120167=1, 120177=1, 120181=1, 120236=1, 120508=1, 120527=1, 120531=1, 120549=1, 120550=1, 120558=1, 120568=1, 120572=1, 120575=1, 120605=1, 120606=1, 120630=1, 120639=1, 120739=1, 120869=1, 120873=1, 120893=1, 120909=1, 120917=1, 120975=1, 121356=1, 121364=1, 121388=1, 121428=1, 121434=1, 121486=1, 121499=1, 121502=1, 121536=1, 121542=1, 121608=1, 121658=1, 121696=1, 121697=1, 121709=1, 121716=1, 121723=1, 121942=1, 121963=1, 121990=1, 122378=1, 122386=1, 122406=1, 122480=1, 122488=1, 122526=1, 122915=1, 122988=1, 123029=1, 123072=1, 123440=1, 123522=1, 123545=1, 123601=1, 123619=1, 123697=1, 124010=1, 124021=1, 124026=1, 124040=1, 124053=1, 124056=1, 124073=1, 124084=1, 124095=1, 124116=1, 124131=1, 124136=1, 124138=1, 124146=1, 124302=1, 124555=1, 124612=1, 124702=1, 124705=1, 124708=1, 124721=1, 124724=1, 124726=1, 124731=1, 124734=1, 124736=1, 125021=1, 125051=1, 125054=1, 125063=1, 125071=1, 125077=1, 125085=1, 125371=1, 125398=1, 125400=1, 125405=1, 125439=1, 125441=1, 125455=1, 125457=1, 125459=1, 125487=1, 125489=1, 125501=1, 125540=1, 125703=1, 125727=1, 125853=1, 125884=1, 125891=1, 125936=1, 125945=1, 125950=1, 125975=1, 126092=1, 126139=1, 126170=1, 126479=1, 126555=1, 126693=1, 126719=1, 126753=1, 126778=1, 126848=1, 126938=1, 127027=1, 127031=1, 127039=1, 127078=1, 127089=1, 127149=1, 127221=1, 127285=1, 127381=1, 127401=1, 127427=1, 127489=1, 127527=1, 127611=1, 127656=1, 127674=1, 127752=1, 127770=1, 127775=1, 127778=1, 127781=1, 127782=1, 127790=1, 127867=1, 128254=1, 128262=1, 128278=1, 128306=1, 128318=1, 128365=1, 128706=1, 128708=1, 128961=1, 129036=1, 129042=1, 129048=1, 129072=1, 129184=1, 129192=1, 129279=1, 129493=1, 129502=1, 129518=1, 129652=1, 129674=1, 129721=1, 129938=1, 129955=1, 130003=1, 130026=1, 130072=1, 130117=1, 130479=1, 130487=1, 130732=1, 130733=1, 130767=1, 130826=1, 131138=1, 131147=1, 131153=1, 131214=1, 131277=1, 131288=1, 131299=1, 131337=1, 131383=1, 131403=1, 131407=1, 131423=1, 131425=1, 131433=1, 131452=1, 131481=1, 131526=1, 131530=1, 131607=1, 131686=1, 131942=1, 132121=1, 132123=1, 132127=1, 132129=1, 132158=1, 132249=1, 132253=1, 132257=1, 132263=1, 132275=1, 132284=1, 132443=1, 132449=1, 132527=1, 132530=1, 132588=1, 132635=1, 132650=1, 132666=1, 132671=1, 132672=1, 132683=1, 132740=1, 132800=1, 133080=1, 133098=1, 133123=1, 133173=1, 133342=1, 133481=1, 133492=1, 133508=1, 133550=1, 133560=1, 133569=1, 133622=1, 133630=1, 133645=1, 133646=1, 133648=1, 133649=1, 133651=1, 133667=1, 133685=1, 133693=1, 133710=1, 133735=1, 133738=1, 133741=1, 133755=1, 133758=1, 133788=1, 133791=1, 134061=1, 134063=1, 134091=1, 134101=1, 134106=1, 134109=1, 134126=1, 134128=1, 134130=1, 134132=1, 134136=1, 134141=1, 134158=1, 134163=1, 134165=1, 134174=1, 134311=1, 134316=1, 134328=1, 134334=1, 134337=1, 134342=1, 134411=1, 134429=1, 134432=1, 134438=1, 134444=1, 134459=1, 134486=1, 134587=1, 134690=1, 134693=1, 134722=1, 134780=1, 134783=1, 134819=1, 134821=1, 134823=1, 134824=1, 134854=1, 135010=1, 135091=1, 135506=1, 135606=1, 135706=1, 135781=1, 135858=1, 136099=1, 136104=1, 136108=1, 136340=1, 136352=1, 136360=1, 136500=1, 136707=1, 136709=1, 136725=1, 137007=1, 137099=1, 137311=1, 137335=1, 137337=1, 137627=1, 137851=1, 137875=1, 137883=1, 137890=1, 137897=1, 137946=1, 138021=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2317 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2134 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2163 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2120 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3656 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3679 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3973 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3871 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1889 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2134 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2179 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3676 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2146 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2154 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2248 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2423 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2073 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3410 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4002 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2321 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1936 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2191 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2534 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3801 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2179 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2072 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2168 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2083 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1990 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2150 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2109 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2058 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1886 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2143 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2228 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2161 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1945 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2081 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2004 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2928 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2059 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1992 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1969 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2112 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2053 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2053 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2036 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2154 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2051 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1989 ms. (steps per millisecond=0 ) properties (out of 135495) seen :0
Interrupted probabilistic random walk after 2168 steps, run timeout after 30069 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2168 steps, saw 1841 distinct states, run finished after 30162 ms. (steps per millisecond=0 ) properties seen :{}
Running SMT prover for 135495 properties.
[2022-05-23 08:08:59] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2022-05-23 08:09:00] [INFO ] Computed 19 place invariants in 377 ms
[2022-05-23 08:12:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 135495 Parikh solutions to 1 different solutions.
Support contains 1380 out of 1381 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1381/1381 places, 144369/144369 transitions.
Applied a total of 0 rules in 1475 ms. Remains 1381 /1381 variables (removed 0) and now considering 144369/144369 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1381/1381 places, 144369/144369 transitions.
[2022-05-23 08:12:55] [INFO ] Flatten gal took : 6667 ms
[2022-05-23 08:13:00] [INFO ] Flatten gal took : 4893 ms
[2022-05-23 08:13:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7451994983269355111.gal : 323 ms
[2022-05-23 08:13:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12897076487105891930.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/ReachabilityCardinality7451994983269355111.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12897076487105891930.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/ReachabilityCardinality7451994983269355111.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12897076487105891930.prop --nowitness --gen-order FOLLOW
ITS-tools command line returned an error code 137
[2022-05-23 08:13:14] [INFO ] Flatten gal took : 6705 ms
[2022-05-23 08:13:14] [INFO ] Applying decomposition
[2022-05-23 08:13:18] [INFO ] Flatten gal took : 4119 ms
#
# There is insufficient memory for the Java Runtime Environment to continue.
# Native memory allocation (mmap) failed to map 1457520640 bytes for committing reserved memory.
# An error report file with more information is saved as:
# /home/mcc/execution/hs_err_pid438.log
Its-tools:
JVM terminated. Exit code=1
/usr/bin/java
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
-os linux
-ws gtk
-arch x86_64
-showsplash
-launcher /home/mcc/BenchKit/itstools/its-tools
-name Its-tools
--launcher.library /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher.gtk.linux.x86_64_1.2.100.v20210209-1541/eclipse_11301.so
-startup /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
--launcher.overrideVmargs
-exitdata 0
-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
-vm /usr/bin/java
-vmargs
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar

BK_STOP 1653293610562

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination QuasiLiveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

(process:420): Gtk-WARNING **: 08:13:30.515: Locale not supported by C library.
Using the fallback 'C' locale.
Unable to init server: Could not connect: Connection refused
Its-tools: Cannot open display:

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RERS17pb115-PT-8"
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 RERS17pb115-PT-8, 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-165281579300127"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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