Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r280-smll-162123888100167.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ViralEpidemic-PT-S03D1C1A08, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r280-smll-162123888100167
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 57M
-rw-r--r-- 1 mcc users 23K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 130K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 96K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.6K Mar 28 16:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 28 16:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Mar 27 15:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 15:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 26 06:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 26 06:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 11 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 57M May 5 16:52 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 1621382960027

Running Version 0
[2021-05-19 00:09:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2021-05-19 00:09:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 00:09:25] [INFO ] Load time of PNML (sax parser for PT used): 2899 ms
[2021-05-19 00:09:25] [INFO ] Transformed 49206 places.
[2021-05-19 00:09:25] [INFO ] Transformed 68887 transitions.
[2021-05-19 00:09:25] [INFO ] Found NUPN structural information;
[2021-05-19 00:09:26] [INFO ] Parsed PT model containing 49206 places and 68887 transitions in 3388 ms.
Starting structural reductions, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Applied a total of 0 rules in 943 ms. Remains 49206 /49206 variables (removed 0) and now considering 68887/68887 (removed 0) transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2021-05-19 00:11:01] [INFO ] Invariants computation overflowed in 94229 ms
[2021-05-19 00:11:11] [INFO ] Implicit Places using invariants in 103954 ms returned []
Implicit Place search using SMT only with invariants took 103998 ms to find 0 implicit places.
// Phase 1: matrix 68887 rows 49206 cols
[2021-05-19 00:12:43] [INFO ] Invariants computation overflowed in 92713 ms
[2021-05-19 00:12:52] [INFO ] Dead Transitions using invariants and state equation in 101648 ms returned []
Finished structural reductions, in 1 iterations. Remains : 49206/49206 places, 68887/68887 transitions.
Discarding 9840 transitions out of 68887. Remains 59047
[2021-05-19 00:12:53] [INFO ] Initial state test concluded for 1 properties.
Interrupted random walk after 1950 steps, including 12 resets, run timeout after 30007 ms. (steps per millisecond=0 ) properties seen :{2=1, 4=1, 8=1, 12=1, 13=1, 15=1, 74=1, 313=1, 319=1, 320=1, 324=1, 325=1, 562=1, 564=1, 568=1, 569=1, 573=1, 645=1, 650=1, 654=1, 656=1, 661=1, 680=1, 682=1, 685=1, 688=1, 689=1, 691=1, 693=1, 696=1, 702=1, 724=1, 799=1, 1038=1, 1044=1, 1047=1, 1049=1, 1053=1, 1056=1, 1058=1, 1062=1, 1063=1, 1068=1, 1071=1, 1072=1, 1075=1, 1076=1, 1080=1, 1081=1, 1085=1, 1089=1, 1113=1, 1116=1, 1119=1, 1121=1, 1124=1, 1125=1, 1129=1, 1135=1, 1136=1, 1141=1, 1142=1, 1146=1, 1163=1, 1170=1, 1171=1, 1174=1, 1175=1, 1176=1, 1178=1, 1182=1, 1188=1, 1211=1, 1216=1, 1217=1, 1222=1, 1240=1, 1243=1, 1244=1, 1247=1, 1249=1, 1253=1, 1255=1, 1259=1, 1264=1, 1286=1, 1288=1, 1525=1, 1532=1, 1533=1, 1537=1, 1538=1, 1542=1, 1544=1, 1547=1, 1551=1, 1553=1, 1557=1, 1558=1, 1560=1, 1564=1, 1566=1, 1571=1, 1573=1, 1576=1, 1578=1, 1581=1, 1583=1, 1587=1, 1592=1, 1594=1, 1598=1, 1601=1, 1604=1, 1607=1, 1610=1, 1615=1, 1616=1, 1620=1, 1622=1, 1644=1, 1645=1, 1648=1, 1649=1, 1654=1, 1655=1, 1659=1, 1660=1, 1663=1, 1687=1, 1693=1, 1696=1, 1698=1, 1701=1, 1704=1, 1707=1, 1710=1, 1712=1, 1715=1, 1718=1, 1720=1, 1726=1, 1727=1, 1732=1, 1733=1, 1737=1, 1738=1, 1741=1, 1763=1, 1769=1, 1771=1, 1774=1, 1777=1, 1781=1, 1783=1, 2018=1, 2023=1, 2027=1, 2029=1, 2033=1, 2106=1, 2110=1, 2111=1, 2114=1, 2116=1, 2136=1, 2138=1, 2142=1, 2144=1, 2147=1, 2149=1, 2153=1, 2155=1, 2160=1, 2182=1, 2187=1, 2190=1, 2192=1, 2194=1, 2199=1, 2200=1, 2204=1, 2205=1, 2209=1, 2212=1, 2214=1, 2233=1, 2259=1, 2264=1, 2267=1, 2269=1, 2272=1, 2276=1, 2278=1, 2296=1, 2302=1, 2319=1, 2326=1, 2330=1, 2332=1, 2336=1, 2338=1, 2342=1, 2345=1, 2347=1, 2422=1, 2498=1, 2500=1, 2504=1, 2507=1, 2509=1, 2745=1, 2749=1, 2752=1, 2754=1, 2759=1, 2760=1, 2762=1, 2764=1, 2783=1, 2786=1, 2789=1, 2791=1, 2795=1, 2797=1, 2801=1, 2802=1, 2805=1, 2830=1, 2835=1, 2906=1, 2912=1, 2915=1, 2918=1, 2921=1, 2925=1, 2926=1, 2928=1, 2930=1, 2933=1, 2937=1, 2940=1, 2958=1, 2984=1, 2989=1, 2991=1, 2994=1, 3069=1, 3072=1, 3147=1, 3151=1, 3154=1, 3157=1, 3162=1, 3164=1, 3167=1, 3169=1, 3171=1, 3173=1, 3176=1, 3181=1, 3197=1, 3223=1, 3949=1, 3950=1, 3954=1, 3956=1, 3958=1, 3961=1, 3962=1, 3967=1, 4688=1, 4693=1, 4695=1, 4698=1, 4703=1, 4704=1, 4706=1, 4709=1, 4784=1, 4786=1, 4790=1, 4792=1, 4794=1, 4813=1, 4818=1, 4820=1, 4822=1, 4825=1, 4826=1, 4831=1, 4833=1, 4837=1, 4863=1, 4937=1, 4938=1, 4942=1, 4944=1, 4947=1, 4950=1, 4952=1, 4955=1, 4959=1, 4961=1, 4964=1, 4966=1, 4969=1, 4971=1, 4973=1, 4977=1, 4999=1, 5022=1, 5025=1, 5099=1, 5176=1, 5413=1, 5419=1, 5422=1, 5427=1, 5428=1, 5430=1, 5433=1, 5508=1, 5510=1, 5514=1, 5516=1, 5518=1, 5521=1, 5523=1, 5527=1, 5529=1, 5533=1, 5535=1, 5537=1, 5542=1, 5561=1, 5587=1, 5591=1, 5593=1, 5594=1, 5597=1, 5599=1, 5603=1, 5605=1, 5609=1, 5611=1, 5614=1, 5617=1, 5637=1, 5661=1, 5662=1, 5899=1, 6137=1, 6142=1, 8320=1, 8327=1, 8330=1, 8331=1, 8334=1, 8338=1, 8340=1, 8345=1, 8347=1, 8351=1, 8422=1, 8427=1, 8429=1, 8432=1, 8435=1, 8436=1, 8439=1, 8441=1, 8446=1, 8447=1, 8452=1, 8456=1, 8457=1, 8477=1, 8483=1, 8486=1, 8488=1, 8490=1, 8494=1, 8496=1, 8501=1, 8573=1, 8579=1, 8582=1, 8584=1, 8589=1, 8662=1, 8667=1, 8668=1, 8671=1, 8673=1, 8693=1, 8695=1, 8699=1, 8702=1, 8705=1, 8707=1, 8710=1, 8711=1, 8715=1, 8723=1, 8725=1, 8729=1, 8730=1, 8735=1, 8736=1, 8740=1, 8744=1, 8747=1, 8749=1, 8751=1, 8756=1, 8757=1, 8762=1, 8763=1, 8766=1, 8769=1, 8771=1, 8776=1, 8779=1, 8781=1, 8783=1, 8786=1, 8788=1, 8792=1, 8815=1, 9056=1, 9057=1, 9781=1, 9785=1, 9788=1, 9790=1, 10024=1, 10029=1, 10031=1, 10034=1, 10039=1, 10040=1, 10042=1, 10045=1, 10066=1, 10068=1, 10071=1, 10073=1, 10077=1, 10078=1, 10083=1, 10085=1, 10089=1, 10095=1, 10096=1, 10101=1, 10103=1, 10106=1, 10108=1, 10111=1, 10117=1, 10188=1, 10195=1, 10198=1, 10200=1, 10203=1, 10206=1, 10208=1, 10210=1, 10213=1, 10216=1, 10220=1, 10222=1, 10242=1, 10264=1, 10270=1, 10273=1, 10275=1, 10353=1, 10354=1, 10430=1, 10433=1, 10437=1, 10438=1, 10442=1, 10443=1, 10448=1, 10449=1, 10453=1, 10454=1, 10457=1, 10463=1, 10481=1, 10506=1, 10509=1, 10512=1, 10514=1, 10519=1, 10521=1, 10526=1, 10529=1, 10531=1, 10535=1, 10769=1, 10771=1, 10774=1, 10776=1, 10777=1, 10854=1, 10856=1, 10860=1, 10863=1, 10868=1, 10882=1, 10888=1, 10908=1, 10912=1, 10917=1, 10918=1, 10923=1, 10924=1, 10927=1, 10931=1, 10936=1, 10939=1, 10943=1, 10960=1, 10965=1, 10966=1, 10969=1, 10970=1, 10972=1, 10974=1, 10978=1, 10984=1, 11007=1, 11012=1, 11015=1, 11020=1, 11022=1, 11023=1, 11026=1, 11044=1, 11047=1, 11052=1, 11055=1, 11056=1, 11059=1, 11061=1, 11064=1, 11070=1, 11076=1, 11078=1, 11081=1, 11083=1, 11086=1, 11088=1, 11092=1, 11098=1, 11167=1, 11175=1, 11177=1, 11182=1, 11201=1, 11203=1, 11206=1, 11208=1, 11209=1, 11212=1, 11214=1, 11217=1, 11223=1, 11228=1, 11231=1, 11233=1, 11236=1, 11239=1, 11242=1, 11246=1, 11251=1, 11253=1, 11256=1, 11260=1, 11495=1, 11496=1, 11499=1, 11501=1, 11503=1, 11578=1, 11581=1, 11585=1, 11588=1, 11591=1, 11607=1, 11612=1, 11632=1, 11637=1, 11641=1, 11642=1, 11646=1, 11648=1, 11650=1, 11655=1, 11661=1, 11664=1, 11666=1, 11685=1, 11690=1, 11709=1, 11713=1, 11718=1, 11719=1, 11723=1, 11724=1, 11729=1, 11732=1, 11737=1, 11740=1, 11745=1, 11747=1, 11748=1, 11751=1, 11769=1, 11772=1, 11795=1, 11801=1, 11803=1, 11806=1, 11808=1, 11811=1, 11813=1, 11817=1, 11823=1, 11892=1, 11900=1, 11902=1, 11907=1, 11908=1, 11910=1, 11912=1, 11915=1, 11917=1, 11921=1, 11926=1, 11928=1, 11948=1, 11953=1, 11956=1, 11958=1, 11961=1, 11964=1, 11967=1, 11971=1, 12694=1, 12698=1, 12699=1, 12701=1, 12706=1, 13426=1, 13432=1, 14151=1, 14157=1, 14161=1, 14162=1, 14166=1, 14169=1, 14171=1, 14175=1, 14176=1, 14181=1, 14184=1, 14186=1, 14188=1, 14189=1, 14193=1, 14194=1, 14198=1, 14202=1, 14204=1, 14207=1, 14209=1, 14214=1, 14216=1, 14220=1, 14226=1, 14248=1, 14249=1, 14325=1, 14329=1, 14330=1, 14335=1, 14353=1, 14356=1, 14357=1, 14360=1, 14362=1, 14366=1, 14368=1, 14372=1, 14378=1, 14381=1, 14385=1, 14386=1, 14390=1, 14391=1, 14396=1, 14400=1, 14401=1, 14405=1, 14407=1, 14411=1, 14464=1, 14468=1, 14515=1, 14520=1, 14521=1, 14524=1, 14525=1, 14527=1, 14528=1, 14529=1, 14531=1, 14533=1, 14536=1, 14538=1, 14552=1, 14554=1, 14556=1, 14558=1, 14560=1, 14562=1, 14564=1, 14566=1, 14725=1, 14729=1, 14731=1, 14732=1, 15215=1, 15216=1, 15699=1, 15702=1, 15704=1, 15705=1, 15862=1, 15865=1, 15866=1, 15868=1, 15871=1, 15919=1, 15923=1, 15970=1, 15974=1, 15976=1, 15978=1, 15980=1, 15982=1, 15983=1, 15984=1, 15986=1, 15988=1, 15991=1, 15993=1, 15995=1, 15997=1, 15998=1, 15999=1, 16002=1, 16003=1, 16005=1, 16009=1, 16011=1, 16013=1, 16015=1, 16017=1, 16019=1, 16021=1, 16181=1, 16184=1, 16186=1, 16187=1, 16189=1, 16191=1, 16194=1, 17645=1, 17649=1, 17650=1, 17652=1, 17654=1, 17656=1, 17658=1, 17659=1, 17661=1, 17663=1, 17666=1, 17714=1, 17718=1, 17765=1, 17769=1, 17770=1, 17773=1, 17774=1, 17776=1, 17777=1, 17779=1, 17781=1, 17783=1, 17786=1, 17787=1, 17789=1, 17792=1, 17793=1, 17796=1, 17797=1, 17800=1, 17802=1, 17816=1, 17818=1, 17820=1, 17822=1, 17825=1, 17826=1, 17828=1, 17830=1, 17831=1, 17833=1, 17835=1, 17837=1, 17839=1, 17841=1, 17844=1, 17845=1, 17848=1, 17849=1, 17852=1, 17853=1, 17855=1, 17856=1, 17859=1, 17873=1, 17877=1, 17924=1, 17928=1, 17930=1, 17932=1, 17934=1, 17936=1, 17938=1, 17940=1, 17942=1, 17944=1, 17945=1, 17946=1, 17947=1, 17948=1, 17949=1, 17950=1, 17951=1, 17952=1, 17953=1, 17954=1, 17955=1, 17958=1, 17959=1, 17961=1, 17977=1, 18137=1, 18138=1, 18435=1, 18437=1, 18440=1, 18441=1, 18444=1, 18446=1, 18447=1, 18448=1, 18498=1, 18501=1, 18503=1, 18504=1, 18505=1, 18518=1, 18521=1, 18523=1, 18524=1, 18527=1, 18528=1, 18531=1, 18532=1, 18535=1, 18539=1, 18540=1, 18541=1, 18543=1, 18546=1, 18547=1, 18550=1, 18554=1, 18555=1, 18556=1, 18569=1, 18571=1, 18573=1, 18574=1, 18577=1, 18578=1, 18581=1, 18582=1, 18585=1, 18589=1, 18590=1, 18591=1, 18593=1, 18596=1, 18597=1, 18600=1, 18603=1, 18605=1, 18606=1, 18607=1, 18621=1, 18624=1, 18626=1, 18627=1, 18657=1, 18660=1, 18709=1, 18713=1, 18715=1, 18717=1, 18729=1, 18732=1, 18734=1, 18735=1, 18736=1, 18737=1, 18740=1, 18741=1, 18744=1, 18759=1, 18784=1, 18787=1, 18788=1, 18790=1, 18793=1, 18794=1, 18796=1, 18798=1, 18811=1, 18813=1, 18815=1, 18817=1, 18819=1, 18820=1, 18823=1, 18824=1, 18826=1, 18841=1, 18845=1, 18846=1, 18848=1, 18850=1, 18863=1, 18865=1, 18867=1, 18869=1, 18870=1, 18871=1, 18874=1, 18875=1, 18877=1, 18892=1, 18918=1, 18922=1, 18923=1, 18926=1, 18928=1, 18929=1, 18930=1, 18943=1, 18947=1, 18949=1, 18950=1, 18980=1, 18983=1, 19001=1, 19002=1, 19032=1, 19036=1, 19037=1, 19038=1, 19051=1, 19052=1, 19053=1, 19054=1, 19057=1, 19058=1, 19061=1, 19062=1, 19065=1, 19066=1, 19067=1, 19068=1, 19069=1, 19070=1, 19071=1, 19072=1, 19073=1, 19074=1, 19075=1, 19078=1, 19079=1, 19082=1, 19085=1, 19086=1, 19103=1, 19241=1, 19401=1, 19402=1, 19404=1, 19406=1, 19408=1, 19411=1, 19412=1, 19415=1, 19417=1, 19418=1, 19419=1, 19470=1, 19472=1, 19473=1, 19474=1, 19476=1, 19489=1, 19492=1, 19494=1, 19496=1, 19497=1, 19499=1, 19502=1, 19503=1, 19506=1, 19522=1, 19524=1, 19525=1, 19527=1, 19529=1, 19530=1, 19533=1, 19534=1, 19537=1, 19538=1, 19540=1, 19542=1, 19556=1, 19560=1, 19561=1, 19562=1, 19565=1, 19567=1, 19569=1, 19572=1, 19574=1, 19731=1, 19735=1, 19736=1, 19739=1, 19741=1, 19742=1, 19743=1, 19745=1, 19747=1, 19749=1, 19751=1, 19753=1, 19755=1, 19757=1, 19758=1, 19773=1, 19788=1, 19790=1, 19840=1, 19890=1, 19892=1, 19895=1, 19896=1, 19899=1, 19901=1, 19902=1, 19903=1, 19954=1, 19956=1, 20006=1, 20008=1, 20009=1, 20011=1, 20024=1, 20026=1, 20040=1, 20044=1, 20045=1, 20046=1, 20049=1, 20051=1, 20053=1, 20056=1, 20058=1, 20059=1, 20060=1, 20062=1, 20064=1, 20065=1, 20068=1, 20081=1, 20082=1, 20097=1, 20101=1, 20103=1, 20105=1, 20106=1, 20108=1, 20110=1, 20112=1, 20114=1, 20164=1, 20214=1, 20218=1, 20219=1, 20222=1, 20271=1, 20273=1, 20276=1, 20277=1, 20280=1, 20282=1, 20283=1, 20284=1, 20286=1, 20288=1, 20290=1, 20293=1, 20295=1, 20296=1, 20297=1, 20300=1, 20302=1, 20304=1, 20306=1, 20308=1, 20323=1, 20327=1, 20328=1, 20331=1, 20344=1, 20346=1, 20358=1, 20362=1, 20363=1, 20366=1, 20367=1, 20369=1, 20370=1, 20373=1, 20377=1, 20378=1, 20381=1, 20383=1, 20384=1, 20385=1, 20436=1, 20438=1, 20488=1, 20490=1, 20491=1, 20493=1, 20495=1, 20496=1, 20499=1, 20500=1, 20503=1, 20504=1, 20506=1, 20508=1, 20522=1, 20526=1, 20527=1, 20528=1, 20531=1, 20533=1, 20535=1, 20538=1, 20540=1, 20558=1, 20559=1, 20562=1, 20563=1, 20566=1, 20567=1, 20569=1, 20572=1, 20698=1, 20701=1, 20703=1, 20704=1, 20755=1, 20757=1, 20759=1, 20760=1, 20763=1, 20776=1, 20778=1, 20779=1, 20781=1, 20783=1, 20785=1, 20787=1, 20789=1, 20792=1, 20794=1, 20796=1, 20798=1, 20799=1, 20802=1, 20804=1, 20807=1, 20810=1, 20811=1, 20814=1, 20816=1, 20817=1, 20820=1, 20821=1, 20824=1, 20825=1, 20827=1, 20829=1, 20830=1, 20832=1, 20834=1, 20836=1, 20838=1, 20840=1, 20843=1, 20857=1, 20860=1, 20861=1, 20864=1, 21052=1, 21055=1, 21056=1, 21059=1, 21060=1, 21062=1, 21064=1, 21066=1, 21068=1, 21070=1, 21071=1, 21073=1, 21075=1, 21077=1, 21079=1, 21081=1, 21083=1, 21084=1, 21087=1, 21101=1, 21116=1, 21118=1, 21120=1, 21122=1, 21123=1, 21136=1, 21138=1, 21139=1, 21142=1, 21143=1, 21145=1, 21147=1, 21149=1, 21152=1, 21167=1, 21218=1, 21219=1, 21345=1, 21348=1, 21350=1, 21351=1, 21354=1, 21356=1, 21358=1, 21360=1, 21361=1, 21362=1, 21364=1, 21366=1, 21368=1, 21370=1, 21372=1, 21374=1, 21376=1, 21377=1, 21378=1, 21379=1, 21393=1, 21408=1, 21410=1, 21460=1, 21510=1, 21512=1, 21536=1, 21670=1, 21673=1, 21674=1, 21677=1, 21679=1, 21681=1, 21683=1, 21696=1, 21698=1, 21711=1, 21715=1, 21716=1, 21719=1, 21720=1, 21723=1, 21724=1, 21726=1, 21729=1, 21778=1, 21828=1, 21832=1, 21833=1, 21836=1, 21992=1, 21994=1, 22018=1, 22021=1, 22022=1, 22025=1, 22026=1, 22028=1, 22030=1, 22032=1, 22153=1, 22156=1, 22157=1, 22160=1, 22162=1, 22163=1, 22166=1, 22178=1, 22180=1, 22183=1, 22184=1, 22187=1, 22188=1, 22189=1, 22190=1, 22191=1, 22192=1, 22194=1, 22198=1, 22199=1, 22202=1, 22203=1, 22205=1, 22207=1, 22210=1, 22212=1, 22262=1, 22312=1, 22314=1, 22349=1, 22353=1, 22355=1, 22356=1, 22407=1, 22408=1, 22410=1, 22413=1, 22414=1, 22417=1, 22418=1, 22421=1, 22422=1, 22424=1, 22425=1, 22426=1, 22430=1, 22441=1, 22458=1, 22509=1, 22510=1, 22993=1, 22996=1, 22998=1, 22999=1, 23156=1, 23159=1, 23315=1, 23319=1, 23321=1, 23322=1, 23324=1, 23327=1, 23328=1, 23340=1, 23344=1, 23356=1, 23360=1, 23363=1, 23364=1, 23367=1, 23368=1, 23371=1, 23373=1, 23374=1, 23424=1, 23475=1, 23478=1, 23480=1, 23481=1, 23483=1, 23485=1, 23488=1, 23643=1, 23647=1, 23648=1, 23650=1, 23652=1, 23654=1, 23656=1, 23657=1, 23670=1, 23673=1, 23675=1, 23677=1, 23679=1, 23680=1, 23683=1, 23684=1, 23687=1, 23690=1, 23692=1, 23693=1, 23695=1, 23697=1, 23699=1, 23702=1, 23704=1, 23706=1, 23708=1, 23709=1, 23711=1, 23713=1, 23715=1, 23717=1, 23719=1, 23721=1, 23722=1, 23724=1, 23726=1, 23728=1, 23730=1, 23731=1, 23734=1, 23735=1, 23738=1, 23741=1, 23743=1, 23744=1, 23746=1, 23748=1, 23750=1, 23753=1, 23805=1, 23808=1, 23810=1, 23811=1, 23862=1, 23863=1, 23865=1, 23867=1, 23870=1, 23881=1, 23885=1, 23898=1, 23900=1, 23903=1, 23904=1, 23907=1, 23908=1, 23911=1, 23913=1, 23915=1, 23917=1, 23920=1, 23922=1, 23923=1, 23926=1, 23927=1, 23929=1, 23930=1, 23931=1, 23935=1, 23936=1, 23938=1, 23940=1, 23942=1, 23943=1, 23945=1, 23949=1, 23964=1, 23965=1, 24448=1, 24451=1, 24452=1, 24455=1, 24611=1, 24614=1, 24771=1, 24774=1, 24776=1, 24777=1, 24779=1, 24781=1, 24784=1, 24786=1, 24787=1, 24790=1, 24791=1, 24793=1, 24794=1, 24795=1, 24799=1, 24813=1, 24815=1, 24818=1, 24819=1, 24822=1, 24823=1, 24826=1, 24828=1, 24829=1, 24879=1, 24881=1, 24883=1, 24886=1, 24897=1, 24901=1, 24915=1, 24917=1, 24920=1, 24921=1, 24923=1, 24924=1, 24927=1, 24930=1, 24933=1, 24934=1, 24937=1, 24938=1, 24940=1, 24943=1, 24944=1, 24946=1, 24948=1, 24950=1, 24952=1, 24953=1, 24955=1, 24957=1, 24960=1, 24972=1, 24975=1, 24989=1, 24991=1, 24994=1, 24995=1, 24998=1, 24999=1, 25002=1, 25004=1, 25005=1, 25007=1, 25009=1, 25012=1, 25013=1, 25014=1, 25017=1, 25018=1, 25020=1, 25021=1, 25023=1, 25026=1, 25040=1, 25055=1, 25105=1, 25107=1, 25109=1, 25111=1, 25112=1, 25162=1, 25164=1, 25166=1, 25168=1, 25171=1, 25183=1, 25184=1, 25186=1, 25189=1, 25190=1, 25193=1, 25194=1, 25197=1, 25199=1, 25213=1, 25264=1, 25423=1, 25426=1, 25907=1, 25910=1, 25913=1, 25914=1, 25916=1, 25918=1, 25920=1, 25970=1, 25972=1, 26021=1, 26024=1, 26026=1, 26027=1, 26040=1, 26042=1, 26043=1, 26046=1, 26047=1, 26049=1, 26051=1, 26053=1, 26057=1, 26059=1, 26061=1, 26063=1, 26065=1, 26066=1, 26068=1, 26072=1, 26073=1, 26230=1, 26233=1, 26235=1, 26238=1, 26239=1, 26241=1, 26243=1, 26245=1, 26247=1, 26248=1, 26249=1, 26251=1, 26253=1, 26256=1, 26258=1, 26271=1, 26276=1, 26277=1, 26280=1, 26281=1, 26283=1, 26284=1, 26286=1, 26290=1, 26337=1, 26389=1, 26392=1, 26393=1, 26396=1, 26397=1, 26399=1, 26401=1, 26403=1, 26560=1, 26563=1, 26564=1, 26566=1, 26567=1, 26617=1, 26619=1, 26668=1, 26670=1, 26673=1, 26674=1, 26677=1, 26679=1, 26681=1, 26682=1, 26683=1, 26684=1, 26685=1, 26686=1, 26687=1, 26688=1, 26689=1, 26690=1, 26703=1, 26719=1, 26723=1, 26725=1, 26726=1, 26777=1, 26778=1, 26828=1, 26830=1, 26833=1, 26834=1, 26846=1, 26850=1, 26852=1, 26853=1, 26856=1, 26857=1, 26859=1, 26860=1, 26862=1, 26879=1, 26880=1, 27363=1, 27845=1, 27848=1, 27850=1, 27851=1, 27853=1, 27855=1, 27858=1, 27860=1, 27861=1, 27864=1, 27913=1, 27916=1, 27964=1, 27967=1, 27969=1, 27970=1, 27971=1, 27974=1, 27975=1, 27978=1, 27979=1, 27982=1, 27984=1, 27985=1, 27998=1, 28003=1, 28004=1, 28007=1, 28008=1, 28010=1, 28011=1, 28013=1, 28017=1, 28143=1, 28144=1, 28175=1, 28334=1, 28335=1, 28818=1, 29300=1, 29303=1, 29304=1, 29307=1, 29308=1, 29310=1, 29313=1, 29598=1, 29601=1, 29602=1, 29605=1, 30086=1, 30089=1, 30092=1, 30093=1, 30096=1, 30097=1, 30099=1, 30100=1, 30150=1, 30153=1, 30154=1, 30156=1, 30157=1, 30160=1, 30161=1, 30164=1, 30165=1, 30168=1, 30169=1, 30171=1, 30173=1, 30175=1, 30176=1, 30179=1, 30180=1, 30183=1, 30184=1, 30186=1, 30202=1, 30252=1, 30255=1, 30411=1, 30569=1, 31052=1, 31056=1, 31057=1, 31060=1, 31063=1, 31064=1, 31067=1, 31068=1, 31070=1, 31071=1, 31554=1, 31555=1, 32037=1, 32040=1, 32041=1, 32044=1, 32200=1, 32203=1, 32360=1, 32363=1, 32365=1, 32366=1, 32416=1, 32419=1, 32421=1, 32422=1, 32425=1, 32438=1, 32440=1, 32441=1, 32443=1, 32445=1, 32447=1, 32449=1, 32451=1, 32454=1, 32468=1, 32472=1, 32473=1, 32476=1, 32489=1, 32491=1, 32505=1, 32506=1, 32508=1, 32510=1, 32511=1, 32514=1, 32515=1, 32518=1, 32521=1, 33681=1, 33684=1, 33685=1, 33688=1, 33689=1, 33974=1, 33978=1, 33980=1, 33982=1, 34464=1, 34466=1, 34947=1, 34950=1, 34952=1, 34953=1, 34955=1, 34957=1, 34959=1, 34962=1, 34964=1, 34966=1, 34968=1, 34969=1, 34970=1, 34971=1, 34973=1, 34975=1, 34978=1, 34980=1, 34982=1, 34983=1, 34986=1, 34987=1, 34990=1, 34991=1, 34993=1, 35009=1, 35010=1, 35013=1, 35014=1, 35017=1, 35018=1, 35020=1, 35022=1, 35024=1, 35025=1, 35027=1, 35029=1, 35032=1, 35035=1, 35036=1, 35038=1, 35039=1, 35042=1, 35043=1, 35045=1, 35061=1, 35111=1, 35112=1, 35115=1, 35116=1, 35119=1, 35143=1, 35144=1, 35168=1, 35171=1, 35173=1, 35175=1, 35177=1, 35191=1, 35194=1, 35205=1, 35209=1, 35210=1, 35213=1, 35215=1, 35217=1, 35219=1, 35220=1, 35224=1, 35226=1, 35228=1, 35230=1, 35232=1, 35233=1, 35234=1, 35238=1, 35239=1, 35242=1, 35245=1, 35256=1, 35270=1, 35429=1, 35432=1, 35435=1, 35436=1, 35439=1, 35440=1, 35442=1, 35443=1, 35446=1, 35447=1, 35450=1, 35606=1, 35609=1, 35612=1, 35613=1, 35615=1, 35665=1, 35666=1, 35668=1, 35670=1, 35672=1, 35675=1, 35677=1, 35679=1, 35681=1, 35682=1, 35683=1, 35685=1, 35688=1, 35689=1, 35691=1, 35693=1, 35695=1, 35696=1, 35698=1, 35701=1, 35717=1, 35767=1, 35926=1, 35927=1, 36409=1, 36598=1, 36601=1, 36603=1, 36606=1, 36608=1, 36610=1, 36612=1, 36613=1, 36615=1, 36616=1, 36667=1, 36668=1, 36670=1, 36672=1, 36675=1, 36686=1, 36689=1, 36690=1, 36693=1, 36694=1, 36697=1, 36698=1, 36701=1, 36703=1, 36705=1, 36708=1, 36709=1, 36712=1, 36713=1, 36716=1, 36718=1, 36768=1, 36769=1, 36890=1, 36893=1, 36895=1, 36896=1, 36899=1, 36901=1, 36902=1, 36905=1, 36908=1, 36909=1, 36911=1, 36912=1, 36913=1, 36915=1, 36917=1, 36919=1, 36921=1, 36923=1, 36925=1, 36927=1, 36928=1, 36929=1, 36930=1, 36932=1, 36934=1, 36935=1, 36937=1, 36939=1, 36941=1, 36944=1, 36959=1, 36961=1, 37011=1, 37015=1, 37016=1, 37019=1, 37021=1, 37022=1, 37023=1, 37025=1, 37027=1, 37029=1, 37032=1, 37034=1, 37036=1, 37037=1, 37038=1, 37039=1, 37041=1, 37043=1, 37046=1, 37061=1, 37063=1, 37066=1, 37067=1, 37070=1, 37087=1, 37090=1, 37120=1, 37121=1, 37172=1, 37175=1, 37176=1, 37179=1, 37191=1, 37194=1, 37197=1, 37198=1, 37200=1, 37201=1, 37203=1, 37204=1, 37206=1, 37209=1, 37211=1, 37213=1, 37215=1, 37217=1, 37219=1, 37222=1, 37380=1, 37383=1, 37571=1, 37574=1, 37577=1, 37578=1, 37579=1, 37582=1, 37583=1, 37586=1, 37588=1, 37589=1, 37602=1, 37605=1, 37606=1, 37609=1, 37610=1, 37613=1, 37615=1, 37617=1, 37620=1, 37634=1, 37635=1, 37685=1, 37736=1, 37737=1, 37740=1, 37741=1, 37744=1, 37745=1, 37747=1, 37748=1, 37749=1, 37752=1, 37753=1, 37756=1, 37757=1, 37760=1, 37762=1, 37763=1, 37765=1, 37768=1, 37769=1, 37771=1, 37772=1, 37775=1, 37778=1, 37781=1, 37783=1, 37785=1, 37786=1, 37789=1, 37790=1, 37793=1, 37796=1, 37797=1, 37799=1, 37800=1, 37814=1, 37815=1, 37816=1, 37819=1, 37820=1, 37822=1, 37823=1, 37826=1, 37829=1, 37844=1, 37863=1, 37894=1, 38053=1, 38056=1, 38059=1, 38060=1, 38061=1, 38064=1, 38065=1, 38068=1, 38070=1, 38071=1, 38228=1, 38230=1, 38345=1, 38349=1, 38351=1, 38353=1, 38355=1, 38357=1, 38358=1, 38360=1, 38362=1, 38364=1, 38367=1, 38369=1, 38371=1, 38373=1, 38374=1, 38375=1, 38376=1, 38378=1, 38380=1, 38383=1, 38385=1, 38389=1, 38390=1, 38393=1, 38394=1, 38397=1, 38398=1, 38399=1, 38400=1, 38402=1, 38404=1, 38406=1, 38408=1, 38410=1, 38412=1, 38413=1, 38414=1, 38415=1, 38416=1, 38431=1, 38445=1, 38446=1, 38466=1, 38496=1, 38499=1, 38501=1, 38502=1, 38515=1, 38516=1, 38517=1, 38518=1, 38520=1, 38521=1, 38524=1, 38533=1, 38534=1, 38537=1, 38538=1, 38541=1, 38542=1, 38544=1, 38548=1, 38549=1, 38575=1, 38577=1, 38578=1, 38579=1, 38582=1, 38583=1, 38585=1, 38587=1, 38589=1, 38591=1, 38593=1, 38596=1, 38597=1, 38611=1, 38614=1, 38615=1, 38618=1, 38620=1, 38622=1, 38624=1, 38627=1, 38677=1, 38835=1, 38837=1, 38839=1, 38841=1, 38842=1, 38844=1, 38846=1, 38848=1, 38851=1, 38853=1, 38855=1, 38857=1, 38858=1, 38859=1, 38860=1, 38862=1, 38864=1, 38867=1, 38869=1, 38871=1, 38872=1, 38875=1, 38876=1, 38879=1, 38880=1, 38882=1, 38885=1, 38887=1, 38889=1, 38891=1, 38893=1, 38895=1, 38898=1, 38899=1, 38950=1, 39000=1, 39001=1, 39032=1, 39160=1, 39318=1, 39321=1, 39323=1, 39324=1, 39482=1, 39483=1, 39486=1, 39487=1, 39490=1, 39514=1, 39515=1, 39539=1, 39542=1, 39544=1, 39546=1, 39548=1, 39562=1, 39565=1, 39566=1, 39568=1, 39569=1, 39570=1, 39572=1, 39573=1, 39576=1, 39591=1, 39641=1, 39800=1, 39805=1, 39806=1, 39809=1, 40968=1, 40971=1, 40973=1, 40976=1, 40978=1, 40980=1, 40982=1, 40983=1, 40985=1, 40986=1, 41037=1, 41038=1, 41040=1, 41042=1, 41045=1, 41056=1, 41059=1, 41060=1, 41063=1, 41064=1, 41067=1, 41068=1, 41071=1, 41073=1, 41075=1, 41078=1, 41079=1, 41082=1, 41083=1, 41086=1, 41088=1, 41090=1, 41092=1, 41095=1, 41096=1, 41097=1, 41100=1, 41101=1, 41103=1, 41104=1, 41106=1, 41109=1, 41110=1, 41113=1, 41114=1, 41117=1, 41119=1, 41121=1, 41124=1, 41138=1, 41139=1, 41260=1, 41263=1, 41265=1, 41266=1, 41269=1, 41298=1, 41457=1, 41460=1, 41750=1, 41753=1, 41941=1, 41944=1, 41947=1, 41948=1, 42106=1, 42107=1, 42233=1, 42237=1, 42238=1, 42241=1, 42264=1, 42267=1, 42269=1, 42272=1, 42274=1, 42276=1, 42278=1, 42279=1, 42281=1, 42282=1, 42283=1, 42284=1, 42287=1, 42290=1, 42291=1, 42305=1, 42320=1, 42324=1, 42371=1, 42397=1, 42399=1, 42402=1, 42403=1, 42406=1, 42423=1, 42426=1, 42427=1, 42430=1, 42431=1, 42456=1, 42458=1, 42460=1, 42461=1, 42464=1, 42477=1, 42480=1, 42493=1, 42508=1, 42511=1, 42512=1, 42515=1, 42528=1, 42531=1, 42534=1, 42535=1, 42538=1, 42539=1, 42541=1, 42542=1, 42544=1, 42558=1, 42716=1, 42719=1, 42721=1, 42724=1, 42727=1, 42728=1, 42731=1, 42886=1, 42889=1, 43046=1, 43050=1, 43052=1, 43054=1, 43103=1, 43106=1, 43155=1, 43205=1, 43208=1, 43688=1, 44171=1, 44174=1, 44176=1, 44178=1, 44180=1, 44182=1, 44183=1, 44186=1, 44188=1, 44189=1, 44192=1, 44194=1, 44195=1, 44198=1, 44679=1, 44682=1, 44685=1, 44686=1, 44688=1, 44844=1, 44847=1, 45003=1, 45006=1, 45008=1, 45010=1, 45060=1, 45063=1, 45066=1, 45067=1, 45069=1, 45081=1, 45084=1, 45097=1, 45100=1, 45102=1, 45104=1, 45106=1, 45107=1, 45109=1, 45112=1, 45162=1, 45167=1, 45168=1, 45170=1, 45326=1, 45329=1, 45331=1, 45332=1, 45333=1, 45335=1, 45337=1, 45339=1, 45342=1, 45344=1, 45346=1, 45347=1, 45348=1, 45349=1, 45351=1, 45355=1, 45368=1, 45372=1, 45373=1, 45376=1, 45377=1, 45380=1, 45381=1, 45383=1, 45386=1, 45435=1, 45485=1, 45489=1, 45490=1, 45493=1, 45542=1, 45545=1, 45546=1, 45548=1, 45550=1, 45563=1, 45565=1, 45568=1, 45570=1, 45572=1, 45574=1, 45575=1, 45576=1, 45579=1, 45594=1, 45644=1, 45647=1, 45648=1, 45650=1, 45652=1, 45655=1, 45656=1, 45659=1, 45816=1, 45818=1, 45820=1, 45821=1, 45822=1, 45873=1, 45876=1, 45879=1, 45880=1, 45882=1, 45894=1, 45897=1, 45910=1, 45925=1, 45975=1, 45980=1, 45981=1, 45983=1, 45984=1, 45985=1, 45987=1, 46001=1, 46002=1, 46017=1, 46032=1, 46034=1, 46084=1, 46134=1, 46136=1, 46139=1, 46140=1, 46143=1, 46145=1, 46146=1, 46147=1, 46198=1, 46200=1, 46202=1, 46203=1, 46204=1, 46217=1, 46221=1, 46234=1, 46238=1, 46239=1, 46240=1, 46243=1, 46245=1, 46247=1, 46250=1, 46300=1, 46302=1, 46304=1, 46305=1, 46306=1, 46308=1, 46309=1, 46312=1, 46324=1, 46327=1, 46329=1, 46331=1, 46332=1, 46335=1, 46337=1, 46338=1, 46341=1, 46344=1, 46346=1, 46348=1, 46350=1, 46351=1, 46353=1, 46356=1, 46359=1, 46362=1, 46363=1, 46365=1, 46377=1, 46380=1, 46382=1, 46383=1, 46384=1, 46387=1, 46389=1, 46390=1, 46393=1, 46396=1, 46398=1, 46400=1, 46402=1, 46403=1, 46405=1, 46408=1, 46458=1, 46463=1, 46464=1, 46466=1, 46515=1, 46517=1, 46520=1, 46521=1, 46524=1, 46526=1, 46527=1, 46528=1, 46530=1, 46532=1, 46534=1, 46537=1, 46539=1, 46552=1, 46567=1, 46617=1, 46621=1, 46622=1, 46625=1, 46627=1, 46628=1, 46629=1, 46631=1, 46633=1, 46635=1, 46638=1, 46640=1, 46642=1, 46643=1, 46644=1, 46645=1, 46647=1, 46651=1, 46664=1, 46680=1, 46682=1, 46732=1, 46782=1, 46784=1, 46802=1, 46804=1, 46806=1, 46808=1, 46809=1, 46942=1, 46945=1, 46947=1, 46948=1, 46999=1, 47002=1, 47051=1, 47054=1, 47056=1, 47057=1, 47071=1, 47073=1, 47075=1, 47076=1, 47079=1, 47080=1, 47083=1, 47084=1, 47086=1, 47101=1, 48262=1, 48265=1, 48266=1, 48268=1, 48271=1, 48555=1, 48558=1, 48560=1, 48561=1, 48564=1, 48751=1, 48755=1, 48757=1, 48759=1, 48760=1, 48761=1, 48765=1, 48766=1, 48769=1, 48770=1, 48773=1, 48784=1, 48788=1, 48789=1, 48791=1, 48792=1, 48795=1, 48797=1, 48799=1, 48802=1, 48817=1, 48818=1, 48821=1, 48822=1, 48825=1, 48826=1, 48828=1, 48829=1, 48830=1, 48832=1, 48834=1, 48836=1, 48840=1, 48853=1, 48868=1, 48918=1, 48919=1, 49078=1, 49081=1, 49082=1, 49085=1, 49134=1, 49137=1, 49185=1, 49188=1, 49191=1, 49192=1, 49206=1, 49207=1, 49210=1, 49211=1, 49214=1, 49215=1, 49217=1, 49218=1, 49220=1, 49224=1, 49226=1, 49228=1, 49230=1, 49231=1, 49233=1, 49235=1, 49717=1, 50016=1, 50019=1, 50020=1, 50022=1, 50024=1, 50506=1, 50508=1, 50511=1, 50512=1, 50515=1, 50517=1, 50518=1, 50519=1, 50521=1, 50523=1, 50525=1, 50537=1, 50541=1, 50542=1, 50543=1, 50546=1, 50547=1, 50550=1, 50551=1, 50554=1, 50570=1, 50572=1, 50574=1, 50575=1, 50576=1, 50578=1, 50579=1, 50582=1, 50583=1, 50586=1, 50587=1, 50589=1, 50593=1, 50606=1, 50610=1, 50611=1, 50612=1, 50615=1, 50617=1, 50619=1, 50622=1, 50672=1, 50674=1, 50676=1, 50677=1, 50678=1, 50680=1, 50681=1, 50684=1, 50686=1, 50688=1, 50690=1, 50691=1, 50693=1, 50694=1, 50696=1, 50699=1, 50713=1, 50728=1, 50731=1, 50780=1, 50785=1, 50786=1, 50788=1, 50789=1, 50790=1, 50792=1, 50793=1, 50796=1, 50797=1, 50800=1, 50803=1, 50805=1, 50806=1, 50807=1, 50809=1, 50811=1, 50812=1, 50815=1, 50830=1, 50989=1, 50993=1, 50994=1, 50997=1, 50999=1, 51000=1, 51001=1, 51052=1, 51054=1, 51104=1, 51107=1, 51108=1, 51109=1, 51122=1, 51125=1, 51126=1, 51127=1, 51130=1, 51131=1, 51134=1, 51135=1, 51138=1, 51142=1, 51143=1, 51144=1, 51147=1, 51149=1, 51151=1, 51154=1, 51156=1, 51174=1, 51177=1, 51179=1, 51180=1, 51182=1, 51184=1, 51187=1, 51188=1, 51190=1, 51193=1, 51194=1, 51196=1, 51197=1, 51248=1, 51249=1, 51250=1, 51253=1, 51254=1, 51257=1, 51259=1, 51261=1, 51262=1, 51264=1, 51265=1, 51267=1, 51270=1, 51272=1, 51274=1, 51276=1, 51278=1, 51280=1, 51282=1, 51283=1, 51299=1, 51313=1, 51350=1, 51352=1, 51472=1, 51475=1, 51477=1, 51478=1, 51509=1, 51511=1, 51513=1, 51516=1, 51517=1, 51519=1, 51522=1, 51535=1, 51537=1, 51551=1, 51554=1, 51555=1, 51558=1, 51559=1, 51561=1, 51562=1, 51564=1, 51568=1, 51615=1, 51667=1, 51670=1, 51671=1, 51673=1, 51676=1, 51833=1, 51834=1, 51961=1, 51962=1, 51993=1, 51995=1, 51997=1, 52000=1, 52001=1, 52003=1, 52006=1, 52007=1, 52009=1, 52010=1, 52012=1, 52014=1, 52016=1, 52019=1, 52021=1, 52035=1, 52048=1, 52052=1, 52053=1, 52055=1, 52058=1, 52059=1, 52061=1, 52062=1, 52064=1, 52066=1, 52068=1, 52071=1, 52073=1, 52074=1, 52076=1, 52077=1, 52078=1, 52079=1, 52082=1, 52086=1, 52099=1, 52151=1, 52444=1, 52447=1, 52448=1, 52451=1, 52452=1, 52454=1, 52456=1, 52505=1, 52508=1, 52511=1, 52512=1, 52514=1, 52526=1, 52529=1, 52531=1, 52532=1, 52533=1, 52536=1, 52538=1, 52539=1, 52542=1, 52557=1, 52607=1, 52610=1, 52633=1, 52636=1, 52768=1, 52926=1, 52930=1, 52931=1, 52934=1, 54087=1, 54092=1, 54094=1, 54095=1, 54096=1, 54100=1, 54101=1, 54104=1, 54105=1, 54108=1, 54109=1, 54111=1, 54112=1, 54113=1, 54116=1, 54117=1, 54120=1, 54121=1, 54124=1, 54126=1, 54127=1, 54142=1, 54157=1, 54160=1, 54208=1, 54211=1, 54213=1, 54214=1, 54228=1, 54229=1, 54230=1, 54233=1, 54234=1, 54236=1, 54237=1, 54240=1, 54244=1, 54257=1, 54261=1, 54262=1, 54264=1, 54267=1, 54315=1, 54319=1, 54320=1, 54322=1, 54323=1, 54337=1, 54338=1, 54340=1, 54342=1, 54344=1, 54345=1, 54348=1, 54349=1, 54352=1, 54366=1, 54370=1, 54372=1, 54373=1, 54386=1, 54387=1, 54388=1, 54389=1, 54391=1, 54393=1, 54395=1, 54396=1, 54399=1, 54400=1, 54402=1, 54417=1, 54422=1, 54424=1, 54425=1, 54426=1, 54430=1, 54431=1, 54434=1, 54435=1, 54438=1, 54439=1, 54441=1, 54442=1, 54443=1, 54447=1, 54459=1, 54476=1, 54477=1, 54527=1, 54578=1, 54580=1, 54582=1, 54584=1, 54585=1, 54587=1, 54589=1, 54592=1, 54593=1, 54595=1, 54598=1, 54611=1, 54613=1, 54627=1, 54630=1, 54631=1, 54634=1, 54635=1, 54637=1, 54638=1, 54640=1, 54644=1, 54691=1, 54742=1, 54745=1, 54746=1, 54748=1, 54751=1, 54799=1, 54803=1, 54805=1, 54807=1, 54809=1, 54810=1, 54812=1, 54813=1, 54814=1, 54815=1, 54818=1, 54821=1, 54822=1, 54825=1, 54827=1, 54828=1, 54829=1, 54832=1, 54833=1, 54835=1, 54850=1, 54901=1, 55062=1, 55544=1, 55842=1, 55845=1, 55846=1, 55849=1, 56330=1, 56333=1, 56335=1, 56336=1, 56339=1, 56341=1, 56342=1, 56345=1, 56348=1, 56349=1, 56351=1, 56352=1, 56353=1, 56355=1, 56356=1, 56359=1, 56360=1, 56363=1, 56366=1, 56378=1, 56393=1, 56396=1, 56445=1, 56448=1, 56450=1, 56452=1, 56465=1, 56467=1, 56470=1, 56472=1, 56474=1, 56476=1, 56477=1, 56478=1, 56480=1, 56495=1, 56498=1, 56499=1, 56501=1, 56503=1, 56553=1, 56556=1, 56557=1, 56559=1, 56560=1, 56574=1, 56576=1, 56589=1, 56592=1, 56594=1, 56596=1, 56597=1, 56601=1, 56602=1, 56605=1, 56655=1, 56813=1, 56817=1, 56818=1, 56821=1, 56977=1, 56980=1, 57138=1, 57141=1, 57142=1, 57145=1, 57195=1, 57197=1, 57200=1, 57202=1, 57204=1, 57205=1, 57206=1, 57209=1, 57210=1, 57212=1, 57214=1, 57217=1, 57219=1, 57232=1, 57235=1, 57237=1, 57238=1, 57239=1, 57242=1, 57243=1, 57247=1, 57297=1, 57299=1, 57302=1, 57304=1, 57306=1, 57307=1, 57308=1, 57311=1, 57312=1, 57314=1, 57316=1, 57319=1, 57320=1, 57323=1, 57325=1, 57326=1, 57327=1, 57329=1, 57331=1, 57333=1, 57345=1, 57349=1, 57350=1, 57351=1, 57354=1, 57355=1, 57358=1, 57359=1, 57362=1, 57378=1, 57380=1, 57430=1, 57480=1, 57482=1, 57484=1, 57485=1, 57486=1, 57488=1, 57489=1, 57492=1, 57494=1, 57496=1, 57498=1, 57499=1, 57501=1, 57503=1, 57505=1, 57508=1, 57522=1, 57537=1, 57540=1, 57543=1, 57544=1, 57546=1, 57558=1, 57561=1, 57563=1, 57564=1, 57565=1, 57568=1, 57570=1, 57571=1, 57574=1, 57589=1, 57639=1, 57644=1, 57645=1, 57647=1, 57648=1, 57649=1, 57651=1, 57653=1, 57655=1, 57657=1, 57659=1, 57661=1, 57663=1, 57665=1, 57666=1, 57681=1, 57686=1, 57687=1, 57689=1, 57690=1, 57693=1, 57694=1, 57696=1, 57698=1, 57701=1, 57702=1, 57705=1, 57707=1, 57708=1, 57709=1, 57711=1, 57713=1, 57715=1, 57718=1, 57720=1, 57733=1, 57748=1, 57798=1, 57800=1, 57803=1, 57804=1, 57807=1, 57964=1, 57966=1, 58122=1, 58127=1, 58128=1, 58130=1, 58131=1, 58132=1, 58134=1, 58136=1, 58138=1, 58140=1, 58142=1, 58144=1, 58146=1, 58148=1, 58149=1, 58164=1, 58179=1, 58181=1, 58184=1, 58185=1, 58188=1, 58201=1, 58203=1, 58216=1, 58221=1, 58222=1, 58224=1, 58225=1, 58228=1, 58229=1, 58231=1, 58281=1, 58285=1, 58286=1, 58289=1, 58291=1, 58292=1, 58293=1, 58344=1, 58346=1, 58348=1, 58349=1, 58350=1, 58352=1, 58353=1, 58356=1, 58357=1, 58360=1, 58361=1, 58363=1, 58367=1, 58380=1, 58384=1, 58385=1, 58386=1, 58389=1, 58391=1, 58393=1, 58396=1, 58446=1, 58448=1, 58604=1, 58764=1, 58765=1, 58767=1, 58769=1, 58771=1, 58774=1, 58776=1, 58778=1, 58780=1, 58781=1, 58782=1, 58832=1, 58834=1, 58884=1, 58887=1, 58888=1, 58891=1, 58892=1, 58893=1, 58896=1, 58897=1, 58900=1, 58901=1, 58903=1, 58905=1, 58907=1, 58909=1, 58910=1, 58913=1, 58915=1, 58917=1, 58920=1, 58934=1, 58936=1}
Interrupted probabilistic random walk after 3179 steps, run timeout after 30241 ms. (steps per millisecond=0 ) properties seen :{3=1, 5=1, 7=1, 23=1, 24=1, 47=1, 74=1, 76=1, 81=1, 153=1, 158=1, 232=1, 54975=1, 54976=1, 54977=1, 55027=1, 55030=1, 55079=1, 55131=1, 55133=1, 55135=1, 55138=1, 55139=1, 55142=1, 55155=1, 55157=1, 55170=1, 55186=1, 55187=1, 55189=1, 55191=1, 55193=1, 55196=1, 55198=1, 55200=1, 55202=1, 55203=1, 55204=1, 55206=1, 55209=1, 55210=1, 55212=1, 55214=1, 55216=1, 55217=1, 55219=1, 55222=1, 55225=1, 55227=1, 55229=1, 55231=1, 55233=1, 55235=1, 55238=1, 55240=1, 55242=1, 55244=1, 55247=1, 55249=1, 55251=1, 55253=1, 55254=1, 55255=1, 55257=1, 55260=1, 55261=1, 55263=1, 55265=1, 55267=1, 55268=1, 55270=1, 55272=1, 55275=1, 55277=1, 55279=1, 55281=1, 55283=1, 55285=1, 55297=1, 55298=1, 55301=1, 55303=1, 55305=1, 55307=1, 55308=1, 55310=1, 55311=1, 55313=1, 55316=1, 55318=1, 55320=1, 55321=1, 55324=1, 55326=1, 55328=1, 55331=1, 55334=1, 55335=1, 55336=1, 55338=1, 55340=1, 55342=1, 55347=1, 55348=1, 55351=1, 55352=1, 55353=1, 55356=1, 55357=1, 55360=1, 55361=1, 55363=1, 55366=1, 55368=1, 55370=1, 55371=1, 55374=1, 55376=1, 55378=1, 55381=1, 55384=1, 55385=1, 55386=1, 55388=1, 55390=1, 55392=1, 55415=1, 55416=1, 55417=1, 55419=1, 55421=1, 55423=1, 55428=1, 55429=1, 55432=1, 55433=1, 55434=1, 55437=1, 55440=1, 55441=1, 55443=1, 55444=1, 55447=1, 55448=1, 55451=1, 55452=1, 55455=1, 55457=1, 55458=1, 55460=1, 55462=1, 55464=1, 55467=1, 55472=1, 55473=1, 55475=1, 55476=1, 55479=1, 55480=1, 55482=1, 55484=1, 55487=1, 55488=1, 55491=1, 55493=1, 55494=1, 55495=1, 55497=1, 55499=1, 55501=1, 55504=1, 55506=1, 55508=1, 55509=1, 55510=1, 55512=1, 55514=1, 55516=1, 55519=1, 55524=1, 55525=1, 55527=1, 55528=1, 55531=1, 55532=1, 55534=1}
Probabilistic random walk after 3179 steps, saw 3100 distinct states, run finished after 30243 ms. (steps per millisecond=0 ) properties seen :{3=1, 5=1, 7=1, 23=1, 24=1, 47=1, 74=1, 76=1, 81=1, 153=1, 158=1, 232=1, 54975=1, 54976=1, 54977=1, 55027=1, 55030=1, 55079=1, 55131=1, 55133=1, 55135=1, 55138=1, 55139=1, 55142=1, 55155=1, 55157=1, 55170=1, 55186=1, 55187=1, 55189=1, 55191=1, 55193=1, 55196=1, 55198=1, 55200=1, 55202=1, 55203=1, 55204=1, 55206=1, 55209=1, 55210=1, 55212=1, 55214=1, 55216=1, 55217=1, 55219=1, 55222=1, 55225=1, 55227=1, 55229=1, 55231=1, 55233=1, 55235=1, 55238=1, 55240=1, 55242=1, 55244=1, 55247=1, 55249=1, 55251=1, 55253=1, 55254=1, 55255=1, 55257=1, 55260=1, 55261=1, 55263=1, 55265=1, 55267=1, 55268=1, 55270=1, 55272=1, 55275=1, 55277=1, 55279=1, 55281=1, 55283=1, 55285=1, 55297=1, 55298=1, 55301=1, 55303=1, 55305=1, 55307=1, 55308=1, 55310=1, 55311=1, 55313=1, 55316=1, 55318=1, 55320=1, 55321=1, 55324=1, 55326=1, 55328=1, 55331=1, 55334=1, 55335=1, 55336=1, 55338=1, 55340=1, 55342=1, 55347=1, 55348=1, 55351=1, 55352=1, 55353=1, 55356=1, 55357=1, 55360=1, 55361=1, 55363=1, 55366=1, 55368=1, 55370=1, 55371=1, 55374=1, 55376=1, 55378=1, 55381=1, 55384=1, 55385=1, 55386=1, 55388=1, 55390=1, 55392=1, 55415=1, 55416=1, 55417=1, 55419=1, 55421=1, 55423=1, 55428=1, 55429=1, 55432=1, 55433=1, 55434=1, 55437=1, 55440=1, 55441=1, 55443=1, 55444=1, 55447=1, 55448=1, 55451=1, 55452=1, 55455=1, 55457=1, 55458=1, 55460=1, 55462=1, 55464=1, 55467=1, 55472=1, 55473=1, 55475=1, 55476=1, 55479=1, 55480=1, 55482=1, 55484=1, 55487=1, 55488=1, 55491=1, 55493=1, 55494=1, 55495=1, 55497=1, 55499=1, 55501=1, 55504=1, 55506=1, 55508=1, 55509=1, 55510=1, 55512=1, 55514=1, 55516=1, 55519=1, 55524=1, 55525=1, 55527=1, 55528=1, 55531=1, 55532=1, 55534=1}
Running SMT prover for 55350 properties.
// Phase 1: matrix 68887 rows 49206 cols
[2021-05-19 00:15:29] [INFO ] Invariants computation overflowed in 89630 ms
[2021-05-19 00:15:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 00:15:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 55350 Parikh solutions to 1 different solutions.
Support contains 46125 out of 49206 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 47061 are kept as prefixes of interest. Removing 2145 places using SCC suffix rule.112 ms
Discarding 2145 places :
Also discarding 2064 output transitions
Drop transitions removed 2064 transitions
Drop transitions removed 1870 transitions
Reduce isomorphic transitions removed 1870 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 1872 rules applied. Total rules applied 1873 place count 47061 transition count 64951
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1875 place count 47059 transition count 64951
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 1875 place count 47059 transition count 64899
Deduced a syphon composed of 52 places in 43 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 1979 place count 47007 transition count 64899
Performed 323 Post agglomeration using F-continuation condition.Transition count delta: 323
Deduced a syphon composed of 323 places in 27 ms
Reduce places removed 323 places and 0 transitions.
Iterating global reduction 2 with 646 rules applied. Total rules applied 2625 place count 46684 transition count 64576
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 2626 place count 46683 transition count 64575
Applied a total of 2626 rules in 3593 ms. Remains 46683 /49206 variables (removed 2523) and now considering 64575/68887 (removed 4312) transitions.
Finished structural reductions, in 1 iterations. Remains : 46683/49206 places, 64575/68887 transitions.
[2021-05-19 00:16:03] [INFO ] Flatten gal took : 3252 ms
[2021-05-19 00:16:05] [INFO ] Flatten gal took : 2421 ms
[2021-05-19 00:16:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6332908617373208737.gal : 648 ms
[2021-05-19 00:16:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9790301031359220235.prop : 196 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/ReachabilityCardinality6332908617373208737.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9790301031359220235.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/ReachabilityCardinality6332908617373208737.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9790301031359220235.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-19 00:16:24] [INFO ] Flatten gal took : 2361 ms
[2021-05-19 00:16:24] [INFO ] Applying decomposition
[2021-05-19 00:16:26] [INFO ] Flatten gal took : 2333 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/graph4566282991453614365.txt, -o, /tmp/graph4566282991453614365.bin, -w, /tmp/graph4566282991453614365.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/graph4566282991453614365.bin, -l, -1, -v, -w, /tmp/graph4566282991453614365.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 00:16:35] [INFO ] Decomposing Gal with order
[2021-05-19 00:17:49] [INFO ] Rewriting arrays to variables to allow decomposition.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ViralEpidemic-PT-S03D1C1A08"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S03D1C1A08, 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 r280-smll-162123888100167"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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