Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r030-smll-174853813700306.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is CANInsertWithFailure-PT-070, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813700306
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 147K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 106K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.4K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 30M May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-12
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-13
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-14
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-15
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-00
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-01
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-02
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-03
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-04
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-05
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-06
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-07
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-08
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-09
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-10
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748817793617

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANInsertWithFailure-PT-070
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-01 22:43:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-01 22:43:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 22:43:17] [INFO ] Load time of PNML (sax parser for PT used): 1431 ms
[2025-06-01 22:43:17] [INFO ] Transformed 10644 places.
[2025-06-01 22:43:17] [INFO ] Transformed 29820 transitions.
[2025-06-01 22:43:17] [INFO ] Parsed PT model containing 10644 places and 29820 transitions and 79800 arcs in 1805 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 33 ms.
Support contains 169 out of 10644 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10644/10644 places, 29820/29820 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 10643 transition count 29820
Applied a total of 1 rules in 3317 ms. Remains 10643 /10644 variables (removed 1) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2025-06-01 22:43:30] [INFO ] Computed 72 invariants in 8215 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:43:45] [INFO ] Implicit Places using invariants in 23675 ms returned []
Implicit Place search using SMT only with invariants took 23734 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 22:43:46] [INFO ] Invariant cache hit.
[2025-06-01 22:43:46] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30828 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30583 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 0/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 147415ms problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 147669ms
Starting structural reductions in LTL mode, iteration 1 : 10643/10644 places, 29820/29820 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 174930 ms. Remains : 10643/10644 places, 29820/29820 transitions.
Support contains 169 out of 10643 places after structural reductions.
[2025-06-01 22:46:15] [INFO ] Flatten gal took : 1569 ms
[2025-06-01 22:46:16] [INFO ] Flatten gal took : 884 ms
[2025-06-01 22:46:18] [INFO ] Input system was already deterministic with 29820 transitions.
Support contains 168 out of 10643 places (down from 169) after GAL structural reductions.
RANDOM walk for 40000 steps (20 resets) in 5394 ms. (7 steps per ms) remains 39/97 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 37/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 36/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
[2025-06-01 22:46:20] [INFO ] Invariant cache hit.
[2025-06-01 22:46:20] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 10456/10529 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 36 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10529/40463 variables, and 14 constraints, problems are : Problem set: 0 solved, 36 unsolved in 5069 ms.
Refiners :[Positive P Invariants (semi-flows): 14/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 36/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 36 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 10456/10529 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 36 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 22:46:29] [INFO ] Deduced a trap composed of 5 places in 1408 ms of which 55 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 1)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 1)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 1)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s232 0)
(s233 0)
(s234 0)
(s235 0)
(s236 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 1)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s294 0)
(s295 0)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s308 0)
(s309 0)
(s310 0)
(s311 0)
(s312 0)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 0)
(s319 0)
(s320 0)
(s321 1)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s330 0)
(s331 0)
(s332 0)
(s333 0)
(s334 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(s341 0)
(s342 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 0)
(s358 0)
(s359 1)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 0)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s400 0)
(s401 0)
(s402 0)
(s403 0)
(s404 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 0)
(s411 0)
(s412 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s420 0)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 0)
(s442 0)
(s443 0)
(s444 0)
(s445 0)
(s446 0)
(s448 0)
(s449 0)
(s450 0)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s456 0)
(s457 0)
(s458 0)
(s459 0)
(s460 0)
(s462 0)
(s463 0)
(s464 0)
(s465 0)
(s466 0)
(s467 0)
(s468 0)
(s470 0)
(s471 0)
(s472 0)
(s473 0)
(s474 0)
(s476 0)
(s477 0)
(s478 0)
(s479 0)
(s480 0)
(s481 0)
(s482 0)
(s483 1)
(s484 0)
(s485 0)
(s486 0)
(s487 0)
(s488 0)
(s489 0)
(s490 0)
(s491 0)
(s492 0)
(s493 0)
(s494 0)
(s495 0)
(s496 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 0)
(s504 0)
(s505 0)
(s506 0)
(s507 0)
(s508 0)
(s509 0)
(s510 0)
(s511 1)
(s512 0)
(s513 0)
(s514 0)
(s515 0)
(s516 0)
(s517 0)
(s518 0)
(s519 0)
(s520 0)
(s521 0)
(s522 0)
(s523 0)
(s524 0)
(s526 0)
(s527 0)
(s528 0)
(s529 0)
(s530 0)
(s532 0)
(s533 0)
(s534 0)
(s535 0)
(s536 0)
(s537 0)
(s538 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 0)
(s546 0)
(s547 0)
(s548 0)
(s549 0)
(s550 0)
(s551 0)
(s552 0)
(s554 0)
(s555 0)
(s556 0)
(s557 0)
(s558 0)
(s560 0)
(s561 0)
(s562 0)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s568 0)
(s569 0)
(s570 0)
(s571 0)
(s572 0)
(s574 0)
(s575 0)
(s576 0)
(s577 0)
(s578 0)
(s579 0)
(s580 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s588 0)
(s589 0)
(s590 0)
(s591 0)
(s592 0)
(s593 0)
(s594 0)
(s596 0)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s602 0)
(s603 0)
(s604 0)
(s605 0)
(s606 0)
(s607 0)
(s608 0)
(s610 0)
(s611 0)
(s612 0)
(s613 0)
(s614 0)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 0)
(s622 0)
(s624 0)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s630 0)
(s631 0)
(s632 0)
(s633 0)
(s634 0)
(s635 0)
(s636 0)
(s638 0)
(s639 0)
(s640 0)
(s641 0)
(s642 0)
(s644 0)
(s645 0)
(s646 0)
(s647 0)
(s648 0)
(s649 0)
(s650 0)
(s652 0)
(s653 0)
(s654 0)
(s655 0)
(s656 0)
(s658 0)
(s659 0)
(s660 0)
(s661 0)
(s662 0)
(s663 0)
(s664 0)
(s666 0)
(s667 0)
(s668 0)
(s669 0)
(s670 0)
(s672 0)
(s673 0)
(s674 0)
(s675 0)
(s676 0)
(s677 0)
(s678 0)
(s680 0)
(s681 0)
(s682 0)
(s683 0)
(s684 0)
(s686 0)
(s687 0)
(s688 0)
(s689 0)
(s690 0)
(s691 0)
(s692 0)
(s694 0)
(s695 0)
(s696 0)
(s697 0)
(s698 0)
(s700 0)
(s701 0)
(s702 0)
(s703 0)
(s704 0)
(s705 0)
(s706 0)
(s708 0)
(s709 0)
(s710 0)
(s711 0)
(s712 0)
(s714 0)
(s715 0)
(s716 0)
(s717 0)
(s718 0)
(s719 0)
(s720 0)
(s722 0)
(s723 0)
(s724 0)
(s725 0)
(s726 0)
(s728 0)
(s729 0)
(s730 0)
(s731 0)
(s732 0)
(s733 0)
(s734 0)
(s736 0)
(s737 0)
(s738 0)
(s739 0)
(s740 0)
(s742 0)
(s743 0)
(s744 0)
(s745 0)
(s746 0)
(s747 0)
(s748 0)
(s750 0)
(s751 0)
(s752 0)
(s753 0)
(s754 0)
(s756 0)
(s757 0)
(s758 0)
(s759 0)
(s760 0)
(s761 0)
(s762 0)
(s764 0)
(s765 0)
(s766 0)
(s767 0)
(s768 0)
(s770 0)
(s771 0)
(s772 0)
(s773 0)
(s774 0)
(s775 0)
(s776 0)
(s778 0)
(s779 0)
(s780 0)
(s781 0)
(s782 0)
(s784 0)
(s785 0)
(s786 0)
(s787 0)
(s788 0)
(s789 0)
(s790 0)
(s791 1)
(s792 0)
(s793 0)
(s794 0)
(s795 0)
(s796 0)
(s797 0)
(s798 0)
(s799 0)
(s800 0)
(s801 0)
(s802 0)
(s803 0)
(s804 0)
(s806 0)
(s807 0)
(s808 0)
(s809 0)
(s810 0)
(s812 0)
(s813 0)
(s814 0)
(s815 0)
(s816 0)
(s817 0)
(s818 0)
(s820 0)
(s821 0)
(s822 0)
(s823 0)
(s824 0)
(s826 0)
(s827 0)
(s828 0)
(s829 0)
(s830 0)
(s831 0)
(s832 0)
(s834 0)
(s835 0)
(s836 0)
(s837 0)
(s838 0)
(s840 0)
(s841 0)
(s842 0)
(s843 0)
(s844 0)
(s845 0)
(s846 0)
(s848 0)
(s849 0)
(s850 0)
(s851 0)
(s852 0)
(s854 0)
(s855 0)
(s856 0)
(s857 0)
(s858 0)
(s859 0)
(s860 0)
(s862 0)
(s863 0)
(s864 0)
(s865 0)
(s866 0)
(s868 0)
(s869 0)
(s870 0)
(s871 0)
(s872 0)
(s873 0)
(s874 0)
(s875 1)
(s876 0)
(s877 0)
(s878 0)
(s879 0)
(s880 0)
(s881 0)
(s882 0)
(s883 0)
(s884 0)
(s885 0)
(s886 0)
(s887 0)
(s888 0)
(s889 1)
(s890 0)
(s891 0)
(s892 0)
(s893 0)
(s894 0)
(s895 0)
(s896 0)
(s897 0)
(s898 0)
(s899 0)
(s900 0)
(s901 0)
(s902 0)
(s904 0)
(s905 0)
(s906 0)
(s907 0)
(s908 0)
(s910 0)
(s911 0)
(s912 0)
(s913 0)
(s914 0)
(s915 0)
(s916 0)
(s917 1)
(s918 0)
(s919 0)
(s920 0)
(s921 0)
(s922 0)
(s923 0)
(s924 0)
(s925 0)
(s926 0)
(s927 0)
(s928 0)
(s929 0)
(s930 0)
(s932 0)
(s933 0)
(s934 0)
(s935 0)
(s936 0)
(s938 0)
(s939 0)
(s940 0)
(s941 0)
(s942 0)
(s943 0)
(s944 0)
(s946 0)
(s947 0)
(s948 0)
(s949 0)
(s950 0)
(s952 0)
(s953 0)
(s954 0)
(s955 0)
(s956 0)
(s957 0)
(s958 0)
(s959 1)
(s960 0)
(s961 0)
(s962 0)
(s963 0)
(s964 0)
(s965 0)
(s966 0)
(s967 0)
(s968 0)
(s969 0)
(s970 0)
(s971 0)
(s972 0)
(s973 1)
(s974 0)
(s975 0)
(s976 0)
(s977 0)
(s978 0)
(s979 0)
(s980 0)
(s981 0)
(s982 0)
(s983 0)
(s984 0)
(s985 0)
(s986 0)
(s987 0)
(s988 0)
(s989 0)
(s990 0)
(s991 0)
(s992 0)
(s993 0)
(s994 0)
(s995 0)
(s996 0)
(s997 0)
(s998 0)
(s999 0)
(s1000 0)
(s1001 0)
(s1002 0)
(s1003 0)
(s1004 0)
(s1005 0)
(s1006 0)
(s1007 0)
(s1008 0)
(s1009 0)
(s1010 0)
(s1011 0)
(s1012 0)
(s1013 0)
(s1014 0)
(s1015 0)
(s1016 0)
(s1017 0)
(s1018 0)
(s1019 0)
(s1020 0)
(s1021 0)
(s1022 1)
(s1023 0)
(s1024 0)
(s1025 0)
(s1026 0)
(s1027 0)
(s1028 0)
(s1029 0)
(s1030 0)
(s1031 0)
(s1032 0)
(s1033 0)
(s1034 0)
(s1035 0)
(s1036 0)
(s1037 0)
(s1038 0)
(s1039 0)
(s1040 0)
(s1041 0)
(s1042 0)
(s1043 0)
(s1044 0)
(s1045 0)
(s1046 0)
(s1047 0)
(s1048 0)
(s1049 0)
(s1050 0)
(s1051 0)
(s1052 0)
(s1053 0)
(s1054 0)
(s1055 0)
(s1056 0)
(s1057 0)
(s1058 0)
(s1059 0)
(s1060 0)
(s1061 0)
(s1062 0)
(s1063 0)
(s1064 0)
(s1065 0)
(s1066 0)
(s1067 0)
(s1068 0)
(s1069 0)
(s1070 0)
(s1071 0)
(s1072 0)
(s1073 0)
(s1074 0)
(s1075 0)
(s1076 0)
(s1077 0)
(s1078 0)
(s1079 0)
(s1080 0)
(s1081 0)
(s1082 0)
(s1083 0)
(s1084 0)
(s1085 0)
(s1086 0)
(s1087 0)
(s1088 0)
(s1089 0)
(s1090 0)
(s1091 0)
(s1092 0)
(s1093 0)
(s1094 0)
(s1095 0)
(s1096 0)
(s1097 0)
(s1098 0)
(s1099 0)
(s1100 0)
(s1101 0)
(s1102 0)
(s1103 0)
(s1104 0)
(s1105 0)
(s1106 0)
(s1107 0)
(s1108 0)
(s1109 0)
(s1110 0)
(s1111 0)
(s1112 0)
(s1113 0)
(s1114 0)
(s1115 0)
(s1116 0)
(s1117 0)
(s1118 0)
(s1119 0)
(s1120 0)
(s1121 0)
(s1122 0)
(s1123 0)
(s1124 0)
(s1125 0)
(s1126 0)
(s1127 0)
(s1128 0)
(s1129 0)
(s1130 0)
(s1131 0)
(s1132 0)
(s1133 0)
(s1134 0)
(s1135 0)
(s1136 0)
(s1137 0)
(s1138 0)
(s1139 0)
(s1140 0)
(s1141 0)
(s1142 0)
(s1143 0)
(s1144 0)
(s1145 0)
(s1146 0)
(s1147 0)
(s1148 0)
(s1149 0)
(s1150 0)
(s1151 0)
(s1152 0)
(s1153 0)
(s1154 0)
(s1155 0)
(s1156 0)
(s1157 0)
(s1158 0)
(s1159 0)
(s1160 0)
(s1161 0)
(s1162 0)
(s1163 0)
(s1164 0)
(s1165 0)
(s1166 0)
(s1167 0)
(s1168 0)
(s1169 0)
(s1170 0)
(s1171 0)
(s1172 0)
(s1173 0)
(s1174 0)
(s1175 0)
(s1176 0)
(s1177 0)
(s1178 0)
(s1179 0)
(s1180 0)
(s1181 0)
(s1182 0)
(s1183 0)
(s1184 0)
(s1185 0)
(s1186 0)
(s1187 0)
(s1188 0)
(s1189 0)
(s1190 0)
(s1191 0)
(s1192 0)
(s1193 0)
(s1194 0)
(s1195 0)
(s1196 0)
(s1197 0)
(s1198 0)
(s1199 0)
(s1200 0)
(s1201 0)
(s1202 0)
(s1203 0)
(s1204 0)
(s1205 0)
(s1206 0)
(s1207 0)
(s1208 1)
(s1209 0)
(s1210 0)
(s1211 0)
(s1212 0)
(s1213 0)
(s1214 0)
(s1215 0)
(s1216 0)
(s1217 0)
(s1218 0)
(s1219 0)
(s1220 0)
(s1221 0)
(s1222 0)
(s1223 0)
(s1224 0)
(s1225 0)
(s1226 0)
(s1227 0)
(s1228 0)
(s1229 0)
(s1230 0)
(s1231 0)
(s1232 0)
(s1233 0)
(s1234 0)
(s1235 0)
(s1236 0)
(s1237 0)
(s1238 0)
(s1239 0)
(s1240 0)
(s1241 0)
(s1242 0)
(s1243 0)
(s1244 0)
(s1245 0)
(s1246 0)
(s1247 0)
(s1248 0)
(s1249 0)
(s1250 0)
(s1251 0)
(s1252 0)
(s1253 0)
(s1254 0)
(s1255 0)
(s1256 0)
(s1257 0)
(s1258 0)
(s1259 0)
(s1260 0)
(s1261 0)
(s1262 0)
(s1263 0)
(s1264 0)
(s1265 0)
(s1266 0)
(s1267 0)
(s1268 0)
(s1269 0)
(s1270 0)
(s1271 0)
(s1272 0)
(s1273 0)
(s1274 0)
(s1275 0)
(s1276 0)
(s1277 0)
(s1278 0)
(s1279 0)
(s1280 0)
(s1281 0)
(s1282 0)
(s1283 0)
(s1284 0)
(s1285 0)
(s1286 0)
(s1287 0)
(s1288 0)
(s1289 0)
(s1290 0)
(s1291 0)
(s1292 0)
(s1293 0)
(s1294 0)
(s1295 0)
(s1296 0)
(s1297 0)
(s1298 0)
(s1299 0)
(s1300 0)
(s1301 0)
(s1302 0)
(s1303 0)
(s1304 0)
(s1305 0)
(s1306 0)
(s1307 0)
(s1308 0)
(s1309 0)
(s1310 0)
(s1311 0)
(s1312 0)
(s1313 0)
(s1314 0)
(s1315 0)
(s1316 0)
(s1317 0)
(s1318 0)
(s1319 0)
(s1320 0)
(s1321 0)
(s1322 0)
(s1323 0)
(s1324 0)
(s1325 0)
(s1326 0)
(s1327 0)
(s1328 0)
(s1329 0)
(s1330 0)
(s1331 0)
(s1332 0)
(s1333 0)
(s1334 0)
(s1335 0)
(s1336 0)
(s1337 0)
(s1338 0)
(s1339 0)
(s1340 0)
(s1341 0)
(s1342 0)
(s1343 0)
(s1344 0)
(s1345 0)
(s1346 0)
(s1347 0)
(s1348 0)
(s1349 0)
(s1350 0)
(s1351 0)
(s1352 0)
(s1353 0)
(s1354 0)
(s1355 0)
(s1356 0)
(s1357 0)
(s1358 0)
(s1359 0)
(s1360 0)
(s1361 0)
(s1362 0)
(s1363 0)
(s1364 0)
(s1365 0)
(s1366 0)
(s1367 0)
(s1368 0)
(s1369 0)
(s1370 0)
(s1371 0)
(s1372 0)
(s1373 0)
(s1374 0)
(s1375 0)
(s1376 0)
(s1377 0)
(s1378 0)
(s1379 0)
(s1380 0)
(s1381 0)
(s1382 0)
(s1383 0)
(s1384 0)
(s1385 0)
(s1386 0)
(s1387 0)
(s1388 0)
(s1389 0)
(s1390 0)
(s1391 0)
(s1392 0)
(s1393 0)
(s1394 0)
(s1395 0)
(s1396 0)
(s1397 0)
(s1398 0)
(s1399 0)
(s1400 0)
(s1401 0)
(s1402 0)
(s1403 0)
(s1404 0)
(s1405 0)
(s1406 0)
(s1407 0)
(s1408 0)
(s1409 0)
(s1410 0)
(s1411 0)
(s1412 0)
(s1413 0)
(s1414 0)
(s1415 0)
(s1416 0)
(s1417 0)
(s1418 0)
(s1419 0)
(s1420 0)
(s1421 0)
(s1422 0)
(s1423 0)
(s1424 0)
(s1425 0)
(s1426 0)
(s1427 0)
(s1428 0)
(s1429 0)
(s1430 0)
(s1431 0)
(s1432 0)
(s1433 0)
(s1434 0)
(s1435 0)
(s1436 0)
(s1437 0)
(s1438 0)
(s1439 0)
(s1440 0)
(s1441 0)
(s1442 0)
(s1443 0)
(s1444 0)
(s1445 0)
(s1446 0)
(s1447 0)
(s1448 0)
(s1449 0)
(s1450 0)
(s1451 0)
(s1452 0)
(s1453 0)
(s1454 0)
(s1455 0)
(s1456 0)
(s1457 0)
(s1458 0)
(s1459 0)
(s1460 0)
(s1461 0)
(s1462 0)
(s1463 0)
(s1464 0)
(s1465 0)
(s1466 0)
(s1467 0)
(s1468 0)
(s1469 0)
(s1470 0)
(s1471 0)
(s1472 0)
(s1473 0)
(s1474 0)
(s1475 0)
(s1476 0)
(s1477 0)
(s1478 0)
(s1479 0)
(s1480 0)
(s1481 0)
(s1482 0)
(s1483 0)
(s1484 0)
(s1485 0)
(s1486 0)
(s1487 0)
(s1488 0)
(s1489 0)
(s1490 0)
(s1491 0)
(s1492 0)
(s1493 0)
(s1494 0)
(s1495 0)
(s1496 0)
(s1497 0)
(s1498 0)
(s1499 0)
(s1500 0)
(s1501 0)
(s1502 0)
(s1503 0)
(s1504 0)
(s1505 0)
(s1506 0)
(s1507 0)
(s1508 0)
(s1509 0)
(s1510 0)
(s1511 0)
(s1512 0)
(s1513 0)
(s1514 0)
(s1515 0)
(s1516 0)
(s1517 0)
(s1518 0)
(s1519 0)
(s1520 0)
(s1521 0)
(s1522 0)
(s1523 0)
(s1524 0)
(s1525 0)
(s1526 0)
(s1527 0)
(s1528 0)
(s1529 0)
(s1530 0)
(s1531 0)
(s1532 0)
(s1533 0)
(s1534 0)
(s1535 0)
(s1536 0)
(s1537 0)
(s1538 0)
(s1539 0)
(s1540 0)
(s1541 0)
(s1542 0)
(s1543 0)
(s1544 0)
(s1545 0)
(s1546 0)
(s1547 0)
(s1548 0)
(s1549 0)
(s1550 0)
(s1551 0)
(s1552 0)
(s1553 0)
(s1554 0)
(s1555 0)
(s1556 0)
(s1557 0)
(s1558 0)
(s1559 0)
(s1560 0)
(s1561 0)
(s1562 0)
(s1563 0)
(s1564 0)
(s1565 0)
(s1566 0)
(s1567 0)
(s1568 0)
(s1569 0)
(s1570 0)
(s1571 0)
(s1572 0)
(s1573 0)
(s1574 0)
(s1575 0)
(s1576 0)
(s1577 0)
(s1578 0)
(s1579 0)
(s1580 0)
(s1581 0)
(s1582 0)
(s1583 0)
(s1584 0)
(s1585 0)
(s1586 0)
(s1587 0)
(s1588 0)
(s1589 0)
(s1590 0)
(s1591 0)
(s1592 0)
(s1593 0)
(s1594 0)
(s1595 0)
(s1596 0)
(s1597 0)
(s1598 0)
(s1599 0)
(s1600 0)
(s1601 0)
(s1602 0)
(s1603 0)
(s1604 0)
(s1605 0)
(s1606 0)
(s1607 0)
(s1608 0)
(s1609 0)
(s1610 0)
(s1611 0)
(s1612 0)
(s1613 0)
(s1614 0)
(s1615 0)
(s1616 0)
(s1617 0)
(s1618 0)
(s1619 0)
(s1620 0)
(s1621 0)
(s1622 0)
(s1623 0)
(s1624 0)
(s1625 0)
(s1626 0)
(s1627 0)
(s1628 0)
(s1629 0)
(s1630 0)
(s1631 0)
(s1632 0)
(s1633 0)
(s1634 0)
(s1635 0)
(s1636 0)
(s1637 0)
(s1638 0)
(s1639 0)
(s1640 0)
(s1641 0)
(s1642 0)
(s1643 0)
(s1644 0)
(s1645 0)
(s1646 0)
(s1647 0)
(s1648 0)
(s1649 0)
(s1650 0)
(s1651 0)
(s1652 0)
(s1653 0)
(s1654 0)
(s1655 0)
(s1656 0)
(s1657 0)
(s1658 0)
(s1659 0)
(s1660 0)
(s1661 0)
(s1662 0)
(s1663 0)
(s1664 0)
(s1665 0)
(s1666 0)
(s1667 0)
(s1668 0)
(s1669 0)
(s1670 0)
(s1671 0)
(s1672 0)
(s1673 0)
(s1674 0)
(s1675 0)
(s1676 0)
(s1677 0)
(s1678 0)
(s1679 0)
(s1680 0)
(s1681 0)
(s1682 0)
(s1683 0)
(s1684 0)
(s1685 0)
(s1686 0)
(s1687 0)
(s1688 0)
(s1689 0)
(s1690 0)
(s1691 0)
(s1692 0)
(s1693 0)
(s1694 0)
(s1695 0)
(s1696 0)
(s1697 0)
(s1698 0)
(s1699 0)
(s1700 0)
(s1701 0)
(s1702 0)
(s1703 0)
(s1704 0)
(s1705 0)
(s1706 0)
(s1707 0)
(s1708 0)
(s1709 0)
(s1710 0)
(s1711 0)
(s1712 0)
(s1713 0)
(s1714 0)
(s1715 0)
(s1716 0)
(s1717 0)
(s1718 0)
(s1719 0)
(s1720 0)
(s1721 0)
(s1722 0)
(s1723 0)
(s1724 0)
(s1725 0)
(s1726 0)
(s1727 0)
(s1728 0)
(s1729 0)
(s1730 0)
(s1731 0)
(s1732 0)
(s1733 0)
(s1734 0)
(s1735 0)
(s1736 0)
(s1737 0)
(s1738 0)
(s1739 0)
(s1740 0)
(s1741 0)
(s1742 0)
(s1743 0)
(s1744 0)
(s1745 0)
(s1746 0)
(s1747 0)
(s1748 0)
(s1749 0)
(s1750 0)
(s1751 0)
(s1752 0)
(s1753 0)
(s1754 0)
(s1755 0)
(s1756 0)
(s1757 0)
(s1758 0)
(s1759 0)
(s1760 0)
(s1761 0)
(s1762 0)
(s1763 0)
(s1764 0)
(s1765 0)
(s1766 0)
(s1767 0)
(s1768 0)
(s1769 0)
(s1770 0)
(s1771 0)
(s1772 0)
(s1773 0)
(s1774 0)
(s1775 0)
(s1776 0)
(s1777 0)
(s1778 0)
(s1779 0)
(s1780 0)
(s1781 0)
(s1782 0)
(s1783 0)
(s1784 0)
(s1785 0)
(s1786 0)
(s1787 0)
(s1788 0)
(s1789 0)
(s1790 0)
(s1791 0)
(s1792 0)
(s1793 0)
(s1794 0)
(s1795 0)
(s1796 0)
(s1797 0)
(s1798 0)
(s1799 0)
(s1800 0)
(s1801 0)
(s1802 0)
(s1803 0)
(s1804 0)
(s1805 0)
(s1806 0)
(s1807 0)
(s1808 0)
(s1809 0)
(s1810 0)
(s1811 0)
(s1812 0)
(s1813 0)
(s1814 0)
(s1815 0)
(s1816 0)
(s1817 0)
(s1818 0)
(s1819 0)
(s1820 0)
(s1821 0)
(s1822 0)
(s1823 0)
(s1824 0)
(s1825 0)
(s1826 0)
(s1827 0)
(s1828 0)
(s1829 0)
(s1830 0)
(s1831 0)
(s1832 1)
(s1833 0)
(s1834 0)
(s1835 0)
(s1836 0)
(s1837 0)
(s1838 0)
(s1839 0)
(s1840 0)
(s1841 0)
(s1842 0)
(s1843 0)
(s1844 0)
(s1845 0)
(s1846 0)
(s1847 0)
(s1848 0)
(s1849 0)
(s1850 0)
(s1851 0)
(s1852 0)
(s1853 0)
(s1854 0)
(s1855 0)
(s1856 0)
(s1857 0)
(s1858 0)
(s1859 0)
(s1860 0)
(s1861 0)
(s1862 0)
(s1863 0)
(s1864 0)
(s1865 0)
(s1866 0)
(s1867 0)
(s1868 0)
(s1869 0)
(s1870 0)
(s1871 0)
(s1872 0)
(s1873 0)
(s1874 0)
(s1875 0)
(s1876 0)
(s1877 0)
(s1878 0)
(s1879 0)
(s1880 0)
(s1881 0)
(s1882 0)
(s1883 0)
(s1884 0)
(s1885 0)
(s1886 0)
(s1887 0)
(s1888 0)
(s1889 0)
(s1890 0)
(s1891 0)
(s1892 0)
(s1893 0)
(s1894 0)
(s1895 0)
(s1896 0)
(s1897 0)
(s1898 0)
(s1899 0)
(s1900 0)
(s1901 0)
(s1902 0)
(s1903 0)
(s1904 0)
(s1905 0)
(s1906 0)
(s1907 0)
(s1908 0)
(s1909 0)
(s1910 0)
(s1911 0)
(s1912 0)
(s1913 0)
(s1914 0)
(s1915 0)
(s1916 0)
(s1917 0)
(s1918 0)
(s1919 0)
(s1920 0)
(s1921 0)
(s1922 0)
(s1923 0)
(s1924 0)
(s1925 0)
(s1926 0)
(s1927 0)
(s1928 0)
(s1929 0)
(s1930 1)
(s1931 0)
(s1932 0)
(s1933 0)
(s1934 0)
(s1935 0)
(s1936 0)
(s1937 0)
(s1938 0)
(s1939 0)
(s1940 0)
(s1941 0)
(s1942 0)
(s1943 0)
(s1944 0)
(s1945 0)
(s1946 0)
(s1947 0)
(s1948 0)
(s1949 0)
(s1950 0)
(s1951 0)
(s1952 0)
(s1953 0)
(s1954 0)
(s1955 0)
(s1956 0)
(s1957 0)
(s1958 0)
(s1959 0)
(s1960 0)
(s1961 0)
(s1962 0)
(s1963 0)
(s1964 0)
(s1965 0)
(s1966 0)
(s1967 0)
(s1968 0)
(s1969 0)
(s1970 0)
(s1971 0)
(s1972 0)
(s1973 0)
(s1974 0)
(s1975 0)
(s1976 0)
(s1977 0)
(s1978 0)
(s1979 0)
(s1980 0)
(s1981 0)
(s1982 0)
(s1983 0)
(s1984 0)
(s1985 0)
(s1986 0)
(s1987 0)
(s1988 0)
(s1989 0)
(s1990 0)
(s1991 0)
(s1992 0)
(s1993 0)
(s1994 0)
(s1995 0)
(s1996 0)
(s1997 0)
(s1998 0)
(s1999 0)
(s2000 0)
(s2001 0)
(s2002 0)
(s2003 0)
(s2004 0)
(s2005 0)
(s2006 0)
(s2007 0)
(s2008 0)
(s2009 0)
(s2010 0)
(s2011 0)
(s2012 0)
(s2013 0)
(s2014 0)
(s2015 0)
(s2016 0)
(s2017 0)
(s2018 0)
(s2019 0)
(s2020 0)
(s2021 0)
(s2022 0)
(s2023 0)
(s2024 0)
(s2025 0)
(s2026 0)
(s2027 0)
(s2028 0)
(s2029 0)
(s2030 0)
(s2031 0)
(s2032 0)
(s2033 0)
(s2034 0)
(s2035 0)
(s2036 0)
(s2037 0)
(s2038 0)
(s2039 0)
(s2040 0)
(s2041 0)
(s2042 0)
(s2043 0)
(s2044 0)
(s2045 0)
(s2046 0)
(s2047 0)
(s2048 0)
(s2049 0)
(s2050 0)
(s2051 0)
(s2052 0)
(s2053 0)
(s2054 0)
(s2055 0)
(s2056 0)
(s2057 0)
(s2058 0)
(s2059 0)
(s2060 0)
(s2061 0)
(s2062 0)
(s2063 0)
(s2064 0)
(s2065 0)
(s2066 0)
(s2067 0)
(s2068 0)
(s2069 0)
(s2070 0)
(s2071 0)
(s2072 0)
(s2073 0)
(s2074 0)
(s2075 0)
(s2076 0)
(s2077 0)
(s2078 0)
(s2079 0)
(s2080 0)
(s2081 0)
(s2082 0)
(s2083 0)
(s2084 0)
(s2085 0)
(s2086 0)
(s2087 0)
(s2088 0)
(s2089 0)
(s2090 0)
(s2091 0)
(s2092 0)
(s2093 0)
(s2094 0)
(s2095 0)
(s2096 0)
(s2097 0)
(s2098 0)
(s2099 0)
(s2100 0)
(s2101 0)
(s2102 0)
(s2103 0)
(s2104 0)
(s2105 0)
(s2106 0)
(s2107 0)
(s2108 0)
(s2109 0)
(s2110 0)
(s2111 0)
(s2112 0)
(s2113 0)
(s2114 0)
(s2115 0)
(s2116 0)
(s2117 0)
(s2118 0)
(s2119 0)
(s2120 0)
(s2121 0)
(s2122 0)
(s2123 0)
(s2124 0)
(s2125 0)
(s2126 0)
(s2127 0)
(s2128 0)
(s2129 0)
(s2130 0)
(s2131 0)
(s2132 0)
(s2133 0)
(s2134 0)
(s2135 0)
(s2136 0)
(s2137 0)
(s2138 0)
(s2139 0)
(s2140 0)
(s2141 0)
(s2142 0)
(s2143 0)
(s2144 0)
(s2145 0)
(s2146 0)
(s2147 0)
(s2148 0)
(s2149 0)
(s2150 0)
(s2151 0)
(s2152 0)
(s2153 0)
(s2154 0)
(s2155 0)
(s2156 0)
(s2157 0)
(s2158 0)
(s2159 0)
(s2160 0)
(s2161 0)
(s2162 0)
(s2163 0)
(s2164 0)
(s2165 0)
(s2166 0)
(s2167 0)
(s2168 0)
(s2169 0)
(s2170 0)
(s2171 0)
(s2172 0)
(s2173 0)
(s2174 0)
(s2175 0)
(s2176 0)
(s2177 0)
(s2178 0)
(s2179 0)
(s2180 0)
(s2181 0)
(s2182 0)
(s2183 0)
(s2184 0)
(s2185 0)
(s2186 0)
(s2187 0)
(s2188 0)
(s2189 0)
(s2190 0)
(s2191 0)
(s2192 0)
(s2193 0)
(s2194 0)
(s2195 0)
(s2196 0)
(s2197 0)
(s2198 0)
(s2199 0)
(s2200 0)
(s2201 0)
(s2202 0)
(s2203 0)
(s2204 0)
(s2205 0)
(s2206 0)
(s2207 0)
(s2208 0)
(s2209 0)
(s2210 0)
(s2211 0)
(s2212 0)
(s2213 0)
(s2214 0)
(s2215 0)
(s2216 0)
(s2217 0)
(s2218 0)
(s2219 0)
(s2220 0)
(s2221 0)
(s2222 0)
(s2223 0)
(s2224 0)
(s2225 0)
(s2226 0)
(s2227 0)
(s2228 0)
(s2229 0)
(s2230 0)
(s2231 0)
(s2232 0)
(s2233 0)
(s2234 0)
(s2235 0)
(s2236 0)
(s2237 0)
(s2238 0)
(s2239 0)
(s2240 0)
(s2241 0)
(s2242 0)
(s2243 0)
(s2244 0)
(s2245 0)
(s2246 0)
(s2247 0)
(s2248 0)
(s2249 0)
(s2250 0)
(s2251 0)
(s2252 0)
(s2253 0)
(s2254 0)
(s2255 0)
(s2256 0)
(s2257 0)
(s2258 0)
(s2259 0)
(s2260 0)
(s2261 0)
(s2262 0)
(s2263 0)
(s2264 0)
(s2265 0)
(s2266 0)
(s2267 0)
(s2268 0)
(s2269 0)
(s2270 0)
(s2271 0)
(s2272 0)
(s2273 0)
(s2274 0)
(s2275 0)
(s2276 0)
(s2277 0)
(s2278 0)
(s2279 0)
(s2280 0)
(s2281 0)
(s2282 0)
(s2283 0)
(s2284 0)
(s2285 0)
(s2286 0)
(s2287 0)
(s2288 0)
(s2289 0)
(s2290 0)
(s2291 0)
(s2292 0)
(s2293 0)
(s2294 0)
(s2295 0)
(s2296 0)
(s2297 0)
(s2298 0)
(s2299 0)
(s2300 0)
(s2301 0)
(s2302 0)
(s2303 0)
(s2304 0)
(s2305 0)
(s2306 0)
(s2307 0)
(s2308 0)
(s2309 0)
(s2310 0)
(s2311 0)
(s2312 0)
(s2313 0)
(s2314 0)
(s2315 0)
(s2316 0)
(s2317 0)
(s2318 0)
(s2319 0)
(s2320 0)
(s2321 0)
(s2322 0)
(s2323 0)
(s2324 0)
(s2325 0)
(s2326 0)
(s2327 0)
(s2328 0)
(s2329 0)
(s2330 0)
(s2331 0)
(s2332 0)
(s2333 0)
(s2334 0)
(s2335 0)
(s2336 0)
(s2337 0)
(s2338 0)
(s2339 0)
(s2340 0)
(s2341 0)
(s2342 0)
(s2343 0)
(s2344 0)
(s2345 0)
(s2346 0)
(s2347 0)
(s2348 0)
(s2349 0)
(s2350 0)
(s2351 0)
(s2352 0)
(s2353 0)
(s2354 0)
(s2355 0)
(s2356 0)
(s2357 0)
(s2358 0)
(s2359 0)
(s2360 0)
(s2361 0)
(s2362 0)
(s2363 0)
(s2364 0)
(s2365 0)
(s2366 0)
(s2367 0)
(s2368 0)
(s2369 0)
(s2370 0)
(s2371 0)
(s2372 0)
(s2373 0)
(s2374 0)
(s2375 0)
(s2376 0)
(s2377 0)
(s2378 0)
(s2379 0)
(s2380 0)
(s2381 0)
(s2382 0)
(s2383 0)
(s2384 0)
(s2385 0)
(s2386 0)
(s2387 0)
(s2388 0)
(s2389 0)
(s2390 0)
(s2391 0)
(s2392 0)
(s2393 0)
(s2394 0)
(s2395 0)
(s2396 0)
(s2397 0)
(s2398 0)
(s2399 0)
(s2400 0)
(s2401 0)
(s2402 0)
(s2403 0)
(s2404 0)
(s2405 0)
(s2406 0)
(s2407 0)
(s2408 0)
(s2409 0)
(s2410 0)
(s2411 0)
(s2412 0)
(s2413 0)
(s2414 0)
(s2415 0)
(s2416 0)
(s2417 0)
(s2418 0)
(s2419 0)
(s2420 0)
(s2421 0)
(s2422 0)
(s2423 0)
(s2424 0)
(s2425 0)
(s2426 0)
(s2427 0)
(s2428 0)
(s2429 0)
(s2430 0)
(s2431 0)
(s2432 0)
(s2433 0)
(s2434 0)
(s2435 0)
(s2436 0)
(s2437 0)
(s2438 0)
(s2439 0)
(s2440 0)
(s2441 0)
(s2442 0)
(s2443 0)
(s2444 0)
(s2445 0)
(s2446 0)
(s2447 0)
(s2448 0)
(s2449 0)
(s2450 0)
(s2451 0)
(s2452 0)
(s2453 0)
(s2454 0)
(s2455 0)
(s2456 0)
(s2457 0)
(s2458 0)
(s2459 0)
(s2460 0)
(s2461 0)
(s2462 0)
(s2463 0)
(s2464 0)
(s2465 0)
(s2466 0)
(s2467 0)
(s2468 0)
(s2469 0)
(s2470 0)
(s2471 0)
(s2472 0)
(s2473 0)
(s2474 0)
(s2475 0)
(s2476 0)
(s2477 0)
(s2478 0)
(s2479 0)
(s2480 0)
(s2481 0)
(s2482 0)
(s2483 0)
(s2484 0)
(s2485 0)
(s2486 0)
(s2487 0)
(s2488 0)
(s2489 0)
(s2490 0)
(s2491 0)
(s2492 0)
(s2493 0)
(s2494 0)
(s2495 0)
(s2496 0)
(s2497 0)
(s2498 0)
(s2499 0)
(s2500 0)
(s2501 0)
(s2502 0)
(s2503 0)
(s2504 0)
(s2505 0)
(s2506 0)
(s2507 0)
(s2508 0)
(s2509 0)
(s2510 0)
(s2511 0)
(s2512 0)
(s2513 0)
(s2514 0)
(s2515 0)
(s2516 0)
(s2517 0)
(s2518 0)
(s2519 0)
(s2520 0)
(s2521 0)
(s2522 0)
(s2523 0)
(s2524 0)
(s2525 0)
(s2526 0)
(s2527 0)
(s2528 0)
(s2529 0)
(s2530 0)
(s2531 0)
(s2532 0)
(s2533 0)
(s2534 0)
(s2535 0)
(s2536 0)
(s2537 0)
(s2538 0)
(s2539 0)
(s2540 0)
(s2541 0)
(s2542 0)
(s2543 0)
(s2544 0)
(s2545 0)
(s2546 0)
(s2547 0)
(s2548 0)
(s2549 0)
(s2550 0)
(s2551 0)
(s2552 0)
(s2553 0)
(s2554 0)
(s2555 0)
(s2556 0)
(s2557 0)
(s2558 0)
(s2559 0)
(s2560 1)
(s2561 0)
(s2562 0)
(s2563 0)
(s2564 0)
(s2565 0)
(s2566 0)
(s2567 0)
(s2568 0)
(s2569 0)
(s2570 0)
(s2571 0)
(s2572 0)
(s2573 0)
(s2574 0)
(s2575 0)
(s2576 0)
(s2577 0)
(s2578 0)
(s2579 0)
(s2580 0)
(s2581 0)
(s2582 0)
(s2583 0)
(s2584 0)
(s2585 0)
(s2586 0)
(s2587 0)
(s2588 0)
(s2589 0)
(s2590 0)
(s2591 0)
(s2592 0)
(s2593 0)
(s2594 0)
(s2595 0)
(s2596 0)
(s2597 0)
(s2598 0)
(s2599 0)
(s2600 0)
(s2601 0)
(s2602 0)
(s2603 0)
(s2604 0)
(s2605 0)
(s2606 0)
(s2607 0)
(s2608 0)
(s2609 0)
(s2610 0)
(s2611 0)
(s2612 0)
(s2613 0)
(s2614 0)
(s2615 0)
(s2616 0)
(s2617 0)
(s2618 0)
(s2619 0)
(s2620 0)
(s2621 0)
(s2622 0)
(s2623 0)
(s2624 0)
(s2625 0)
(s2626 0)
(s2627 0)
(s2628 0)
(s2629 0)
(s2630 0)
(s2631 0)
(s2632 0)
(s2633 0)
(s2634 0)
(s2635 0)
(s2636 0)
(s2637 0)
(s2638 0)
(s2639 0)
(s2640 0)
(s2641 0)
(s2642 0)
(s2643 0)
(s2644 0)
(s2645 0)
(s2646 0)
(s2647 0)
(s2648 0)
(s2649 0)
(s2650 0)
(s2651 0)
(s2652 0)
(s2653 0)
(s2654 0)
(s2655 0)
(s2656 0)
(s2657 0)
(s2658 0)
(s2659 0)
(s2660 0)
(s2661 0)
(s2662 0)
(s2663 0)
(s2664 0)
(s2665 0)
(s2666 0)
(s2667 0)
(s2668 0)
(s2669 0)
(s2670 0)
(s2671 0)
(s2672 0)
(s2673 0)
(s2674 0)
(s2675 0)
(s2676 0)
(s2677 0)
(s2678 0)
(s2679 0)
(s2680 0)
(s2681 0)
(s2682 0)
(s2683 0)
(s2684 0)
(s2685 0)
(s2686 0)
(s2687 0)
(s2688 0)
(s2689 0)
(s2690 0)
(s2691 0)
(s2692 0)
(s2693 0)
(s2694 0)
(s2695 0)
(s2696 0)
(s2697 0)
(s2698 0)
(s2699 0)
(s2700 0)
(s2701 0)
(s2702 0)
(s2703 0)
(s2704 0)
(s2705 0)
(s2706 0)
(s2707 0)
(s2708 0)
(s2709 0)
(s2710 0)
(s2711 0)
(s2712 0)
(s2713 0)
(s2714 0)
(s2715 0)
(s2716 0)
(s2717 0)
(s2718 0)
(s2719 0)
(s2720 0)
(s2721 0)
(s2722 0)
(s2723 0)
(s2724 0)
(s2725 0)
(s2726 0)
(s2727 0)
(s2728 0)
(s2729 0)
(s2730 0)
(s2731 0)
(s2732 0)
(s2733 0)
(s2734 0)
(s2735 0)
(s2736 0)
(s2737 0)
(s2738 0)
(s2739 0)
(s2740 0)
(s2741 0)
(s2742 0)
(s2743 0)
(s2744 0)
(s2745 0)
(s2746 0)
(s2747 0)
(s2748 0)
(s2749 0)
(s2750 0)
(s2751 0)
(s2752 0)
(s2753 0)
(s2754 0)
(s2755 0)
(s2756 0)
(s2757 0)
(s2758 0)
(s2759 0)
(s2760 0)
(s2761 0)
(s2762 0)
(s2763 0)
(s2764 0)
(s2765 0)
(s2766 0)
(s2767 0)
(s2768 0)
(s2769 0)
(s2770 0)
(s2771 0)
(s2772 0)
(s2773 0)
(s2774 0)
(s2775 0)
(s2776 0)
(s2777 0)
(s2778 0)
(s2779 0)
(s2780 0)
(s2781 0)
(s2782 0)
(s2783 0)
(s2784 0)
(s2785 0)
(s2786 0)
(s2787 0)
(s2788 0)
(s2789 0)
(s2790 0)
(s2791 0)
(s2792 0)
(s2793 0)
(s2794 0)
(s2795 0)
(s2796 0)
(s2797 0)
(s2798 0)
(s2799 0)
(s2800 0)
(s2801 0)
(s2802 0)
(s2803 0)
(s2804 0)
(s2805 0)
(s2806 0)
(s2807 0)
(s2808 0)
(s2809 0)
(s2810 0)
(s2811 0)
(s2812 0)
(s2813 0)
(s2814 0)
(s2815 0)
(s2816 0)
(s2817 0)
(s2818 0)
(s2819 0)
(s2820 0)
(s2821 0)
(s2822 0)
(s2823 0)
(s2824 0)
(s2825 0)
(s2826 0)
(s2827 0)
(s2828 0)
(s2829 0)
(s2830 0)
(s2831 0)
(s2832 0)
(s2833 0)
(s2834 0)
(s2835 0)
(s2836 0)
(s2837 0)
(s2838 0)
(s2839 0)
(s2840 0)
(s2841 0)
(s2842 0)
(s2843 0)
(s2844 0)
(s2845 0)
(s2846 0)
(s2847 0)
(s2848 0)
(s2849 0)
(s2850 0)
(s2851 0)
(s2852 0)
(s2853 0)
(s2854 0)
(s2855 0)
(s2856 0)
(s2857 0)
(s2858 0)
(s2859 0)
(s2860 0)
(s2861 0)
(s2862 0)
(s2863 0)
(s2864 0)
(s2865 0)
(s2866 0)
(s2867 0)
(s2868 0)
(s2869 0)
(s2870 0)
(s2871 0)
(s2872 0)
(s2873 0)
(s2874 0)
(s2875 0)
(s2876 0)
(s2877 0)
(s2878 0)
(s2879 0)
(s2880 0)
(s2881 0)
(s2882 0)
(s2883 0)
(s2884 0)
(s2885 0)
(s2886 0)
(s2887 0)
(s2888 0)
(s2889 0)
(s2890 0)
(s2891 0)
(s2892 0)
(s2893 0)
(s2894 0)
(s2895 0)
(s2896 0)
(s2897 0)
(s2898 0)
(s2899 0)
(s2900 0)
(s2901 0)
(s2902 0)
(s2903 0)
(s2904 0)
(s2905 0)
(s2906 0)
(s2907 0)
(s2908 0)
(s2909 0)
(s2910 0)
(s2911 0)
(s2912 0)
(s2913 0)
(s2914 0)
(s2915 0)
(s2916 0)
(s2917 0)
(s2918 0)
(s2919 0)
(s2920 0)
(s2921 0)
(s2922 0)
(s2923 0)
(s2924 0)
(s2925 0)
(s2926 0)
(s2927 0)
(s2928 0)
(s2929 0)
(s2930 0)
(s2931 0)
(s2932 0)
(s2933 0)
(s2934 0)
(s2935 0)
(s2936 0)
(s2937 0)
(s2938 0)
(s2939 0)
(s2940 0)
(s2941 0)
(s2942 0)
(s2943 0)
(s2944 0)
(s2945 0)
(s2946 0)
(s2947 0)
(s2948 0)
(s2949 0)
(s2950 0)
(s2951 0)
(s2952 0)
(s2953 0)
(s2954 0)
(s2955 0)
(s2956 0)
(s2957 0)
(s2958 0)
(s2959 0)
(s2960 0)
(s2961 0)
(s2962 0)
(s2963 0)
(s2964 0)
(s2965 0)
(s2966 0)
(s2967 0)
(s2968 0)
(s2969 0)
(s2970 0)
(s2971 0)
(s2972 0)
(s2973 0)
(s2974 0)
(s2975 0)
(s2976 0)
(s2977 0)
(s2978 0)
(s2979 0)
(s2980 0)
(s2981 0)
(s2982 0)
(s2983 0)
(s2984 0)
(s2985 0)
(s2986 0)
(s2987 0)
(s2988 0)
(s2989 0)
(s2990 0)
(s2991 0)
(s2992 0)
(s2993 0)
(s2994 0)
(s2995 0)
(s2996 0)
(s2997 0)
(s2998 0)
(s2999 0)
(s3000 0)
(s3001 0)
(s3002 0)
(s3003 0)
(s3004 0)
(s3005 0)
(s3006 0)
(s3007 0)
(s3008 0)
(s3009 0)
(s3010 0)
(s3011 0)
(s3012 0)
(s3013 0)
(s3014 0)
(s3015 0)
(s3016 0)
(s3017 0)
(s3018 1)
(s3019 0)
(s3020 0)
(s3021 0)
(s3022 0)
(s3023 0)
(s3024 0)
(s3025 0)
(s3026 0)
(s3027 0)
(s3028 0)
(s3029 0)
(s3030 0)
(s3031 0)
(s3032 0)
(s3033 0)
(s3034 0)
(s3035 0)
(s3036 0)
(s3037 0)
(s3038 0)
(s3039 0)
(s3040 0)
(s3041 0)
(s3042 0)
(s3043 0)
(s3044 0)
(s3045 0)
(s3046 0)
(s3047 0)
(s3048 0)
(s3049 0)
(s3050 0)
(s3051 0)
(s3052 0)
(s3053 0)
(s3054 0)
(s3055 0)
(s3056 0)
(s3057 0)
(s3058 0)
(s3059 0)
(s3060 0)
(s3061 0)
(s3062 0)
(s3063 0)
(s3064 0)
(s3065 0)
(s3066 0)
(s3067 0)
(s3068 0)
(s3069 0)
(s3070 0)
(s3071 0)
(s3072 0)
(s3073 0)
(s3074 0)
(s3075 0)
(s3076 0)
(s3077 0)
(s3078 0)
(s3079 0)
(s3080 0)
(s3081 0)
(s3082 0)
(s3083 0)
(s3084 0)
(s3085 0)
(s3086 0)
(s3087 0)
(s3088 0)
(s3089 0)
(s3090 0)
(s3091 0)
(s3092 0)
(s3093 0)
(s3094 0)
(s3095 0)
(s3096 0)
(s3097 0)
(s3098 0)
(s3099 0)
(s3100 0)
(s3101 0)
(s3102 0)
(s3103 0)
(s3104 0)
(s3105 0)
(s3106 0)
(s3107 0)
(s3108 0)
(s3109 0)
(s3110 0)
(s3111 0)
(s3112 0)
(s3113 0)
(s3114 0)
(s3115 0)
(s3116 0)
(s3117 0)
(s3118 0)
(s3119 0)
(s3120 0)
(s3121 0)
(s3122 0)
(s3123 0)
(s3124 0)
(s3125 0)
(s3126 0)
(s3127 0)
(s3128 0)
(s3129 0)
(s3130 0)
(s3131 0)
(s3132 0)
(s3133 0)
(s3134 0)
(s3135 0)
(s3136 0)
(s3137 0)
(s3138 0)
(s3139 0)
(s3140 0)
(s3141 0)
(s3142 0)
(s3143 0)
(s3144 0)
(s3145 0)
(s3146 0)
(s3147 0)
(s3148 0)
(s3149 0)
(s3150 0)
(s3151 0)
(s3152 0)
(s3153 0)
(s3154 0)
(s3155 0)
(s3156 0)
(s3157 0)
(s3158 0)
(s3159 0)
(s3160 0)
(s3161 0)
(s3162 0)
(s3163 0)
(s3164 0)
(s3165 0)
(s3166 1)
(s3167 0)
(s3168 0)
(s3169 0)
(s3170 0)
(s3171 0)
(s3172 0)
(s3173 0)
(s3174 0)
(s3175 0)
(s3176 0)
(s3177 0)
(s3178 0)
(s3179 0)
(s3180 0)
(s3181 0)
(s3182 0)
(s3183 0)
(s3184 0)
(s3185 0)
(s3186 0)
(s3187 0)
(s3188 0)
(s3189 0)
(s3190 1)
(s3191 0)
(s3192 0)
(s3193 0)
(s3194 0)
(s3195 0)
(s3196 0)
(s3197 0)
(s3198 0)
(s3199 0)
(s3200 0)
(s3201 0)
(s3202 0)
(s3203 0)
(s3204 0)
(s3205 0)
(s3206 0)
(s3207 0)
(s3208 0)
(s3209 0)
(s3210 0)
(s3211 0)
(s3212 0)
(s3213 0)
(s3214 0)
(s3215 0)
(s3216 0)
(s3217 0)
(s3218 0)
(s3219 0)
(s3220 0)
(s3221 0)
(s3222 0)
(s3223 0)
(s3224 0)
(s3225 0)
(s3226 0)
(s3227 0)
(s3228 0)
(s3229 0)
(s3230 0)
(s3231 0)
(s3232 0)
(s3233 0)
(s3234 0)
(s3235 0)
(s3236 0)
(s3237 0)
(s3238 0)
(s3239 0)
(s3240 0)
(s3241 0)
(s3242 0)
(s3243 0)
(s3244 0)
(s3245 0)
(s3246 0)
(s3247 0)
(s3248 0)
(s3249 0)
(s3250 0)
(s3251 0)
(s3252 0)
(s3253 0)
(s3254 0)
(s3255 0)
(s3256 0)
(s3257 1)
(s3258 0)
(s3259 0)
(s3260 0)
(s3261 0)
(s3262 0)
(s3263 0)
(s3264 0)
(s3265 0)
(s3266 0)
(s3267 0)
(s3268 0)
(s3269 0)
(s3270 0)
(s3271 0)
(s3272 0)
(s3273 0)
(s3274 0)
(s3275 0)
(s3276 0)
(s3277 0)
(s3278 0)
(s3279 0)
(s3280 0)
(s3281 0)
(s3282 0)
(s3283 0)
(s3284 0)
(s3285 0)
(s3286 0)
(s3287 0)
(s3288 0)
(s3289 0)
(s3290 0)
(s3291 0)
(s3292 0)
(s3293 0)
(s3294 0)
(s3295 0)
(s3296 0)
(s3297 0)
(s3298 0)
(s3299 0)
(s3300 0)
(s3301 0)
(s3302 0)
(s3303 0)
(s3304 0)
(s3305 0)
(s3306 0)
(s3307 0)
(s3308 0)
(s3309 0)
(s3310 0)
(s3311 0)
(s3312 0)
(s3313 0)
(s3314 0)
(s3315 0)
(s3316 0)
(s3317 0)
(s3318 0)
(s3319 0)
(s3320 0)
(s3321 0)
(s3322 0)
(s3323 0)
(s3324 0)
(s3325 0)
(s3326 0)
(s3327 0)
(s3328 0)
(s3329 0)
(s3330 0)
(s3331 0)
(s3332 0)
(s3333 0)
(s3334 0)
(s3335 0)
(s3336 0)
(s3337 0)
(s3338 0)
(s3339 0)
(s3340 0)
(s3341 0)
(s3342 0)
(s3343 0)
(s3344 0)
(s3345 0)
(s3346 0)
(s3347 0)
(s3348 0)
(s3349 0)
(s3350 0)
(s3351 0)
(s3352 0)
(s3353 0)
(s3354 0)
(s3355 0)
(s3356 0)
(s3357 0)
(s3358 0)
(s3359 0)
(s3360 0)
(s3361 0)
(s3362 0)
(s3363 0)
(s3364 0)
(s3365 0)
(s3366 0)
(s3367 0)
(s3368 0)
(s3369 0)
(s3370 0)
(s3371 0)
(s3372 0)
(s3373 0)
(s3374 0)
(s3375 0)
(s3376 0)
(s3377 0)
(s3378 0)
(s3379 0)
(s3380 0)
(s3381 0)
(s3382 0)
(s3383 0)
(s3384 0)
(s3385 0)
(s3386 0)
(s3387 0)
(s3388 0)
(s3389 0)
(s3390 0)
(s3391 0)
(s3392 0)
(s3393 0)
(s3394 0)
(s3395 0)
(s3396 0)
(s3397 0)
(s3398 0)
(s3399 0)
(s3400 0)
(s3401 0)
(s3402 0)
(s3403 0)
(s3404 0)
(s3405 0)
(s3406 0)
(s3407 0)
(s3408 0)
(s3409 0)
(s3410 0)
(s3411 0)
(s3412 0)
(s3413 0)
(s3414 0)
(s3415 0)
(s3416 0)
(s3417 0)
(s3418 0)
(s3419 0)
(s3420 0)
(s3421 0)
(s3422 0)
(s3423 0)
(s3424 0)
(s3425 0)
(s3426 0)
(s3427 0)
(s3428 0)
(s3429 0)
(s3430 0)
(s3431 0)
(s3432 0)
(s3433 0)
(s3434 0)
(s3435 0)
(s3436 0)
(s3437 0)
(s3438 0)
(s3439 0)
(s3440 0)
(s3441 0)
(s3442 0)
(s3443 0)
(s3444 0)
(s3445 0)
(s3446 0)
(s3447 0)
(s3448 0)
(s3449 0)
(s3450 0)
(s3451 0)
(s3452 0)
(s3453 0)
(s3454 0)
(s3455 0)
(s3456 0)
(s3457 0)
(s3458 0)
(s3459 0)
(s3460 0)
(s3461 0)
(s3462 0)
(s3463 0)
(s3464 0)
(s3465 0)
(s3466 0)
(s3467 0)
(s3468 0)
(s3469 0)
(s3470 0)
(s3471 0)
(s3472 0)
(s3473 0)
(s3474 0)
(s3475 0)
(s3476 0)
(s3477 0)
(s3478 0)
(s3479 0)
(s3480 0)
(s3481 0)
(s3482 0)
(s3483 0)
(s3484 0)
(s3485 0)
(s3486 0)
(s3487 0)
(s3488 0)
(s3489 0)
(s3490 0)
(s3491 0)
(s3492 0)
(s3493 0)
(s3494 0)
(s3495 0)
(s3496 0)
(s3497 0)
(s3498 0)
(s3499 0)
(s3500 0)
(s3501 0)
(s3502 0)
(s3503 0)
(s3504 0)
(s3505 0)
(s3506 0)
(s3507 0)
(s3508 0)
(s3509 0)
(s3510 0)
(s3511 0)
(s3512 0)
(s3513 0)
(s3514 0)
(s3515 0)
(s3516 0)
(s3517 0)
(s3518 0)
(s3519 0)
(s3520 0)
(s3521 0)
(s3522 0)
(s3523 0)
(s3524 0)
(s3525 0)
(s3526 0)
(s3527 0)
(s3528 0)
(s3529 0)
(s3530 0)
(s3531 0)
(s3532 0)
(s3533 0)
(s3534 0)
(s3535 0)
(s3536 0)
(s3537 0)
(s3538 0)
(s3539 0)
(s3540 0)
(s3541 0)
(s3542 0)
(s3543 0)
(s3544 0)
(s3545 0)
(s3546 0)
(s3547 0)
(s3548 0)
(s3549 0)
(s3550 0)
(s3551 0)
(s3552 0)
(s3553 0)
(s3554 0)
(s3555 0)
(s3556 0)
(s3557 0)
(s3558 0)
(s3559 0)
(s3560 0)
(s3561 0)
(s3562 0)
(s3563 0)
(s3564 0)
(s3565 0)
(s3566 0)
(s3567 0)
(s3568 0)
(s3569 0)
(s3570 0)
(s3571 0)
(s3572 0)
(s3573 0)
(s3574 0)
(s3575 0)
(s3576 0)
(s3577 0)
(s3578 0)
(s3579 0)
(s3580 0)
(s3581 0)
(s3582 0)
(s3583 0)
(s3584 0)
(s3585 0)
(s3586 0)
(s3587 0)
(s3588 0)
(s3589 0)
(s3590 0)
(s3591 0)
(s3592 0)
(s3593 0)
(s3594 0)
(s3595 0)
(s3596 0)
(s3597 0)
(s3598 0)
(s3599 0)
(s3600 0)
(s3601 0)
(s3602 0)
(s3603 0)
(s3604 0)
(s3605 0)
(s3606 0)
(s3607 0)
(s3608 0)
(s3609 0)
(s3610 0)
(s3611 0)
(s3612 0)
(s3613 0)
(s3614 0)
(s3615 0)
(s3616 0)
(s3617 0)
(s3618 0)
(s3619 0)
(s3620 0)
(s3621 0)
(s3622 0)
(s3623 0)
(s3624 0)
(s3625 0)
(s3626 0)
(s3627 0)
(s3628 0)
(s3629 0)
(s3630 0)
(s3631 0)
(s3632 0)
(s3633 0)
(s3634 0)
(s3635 0)
(s3636 0)
(s3637 0)
(s3638 0)
(s3639 0)
(s3640 0)
(s3641 0)
(s3642 0)
(s3643 0)
(s3644 0)
(s3645 0)
(s3646 0)
(s3647 0)
(s3648 0)
(s3649 0)
(s3650 0)
(s3651 0)
(s3652 0)
(s3653 0)
(s3654 0)
(s3655 0)
(s3656 0)
(s3657 0)
(s3658 0)
(s3659 0)
(s3660 0)
(s3661 0)
(s3662 0)
(s3663 0)
(s3664 0)
(s3665 0)
(s3666 0)
(s3667 0)
(s3668 0)
(s3669 0)
(s3670 0)
(s3671 0)
(s3672 0)
(s3673 0)
(s3674 0)
(s3675 0)
(s3676 0)
(s3677 0)
(s3678 0)
(s3679 0)
(s3680 0)
(s3681 0)
(s3682 0)
(s3683 0)
(s3684 0)
(s3685 0)
(s3686 0)
(s3687 0)
(s3688 0)
(s3689 0)
(s3690 0)
(s3691 0)
(s3692 0)
(s3693 0)
(s3694 0)
(s3695 0)
(s3696 0)
(s3697 0)
(s3698 0)
(s3699 0)
(s3700 0)
(s3701 0)
(s3702 0)
(s3703 0)
(s3704 0)
(s3705 0)
(s3706 0)
(s3707 0)
(s3708 0)
(s3709 0)
(s3710 0)
(s3711 0)
(s3712 0)
(s3713 0)
(s3714 0)
(s3715 0)
(s3716 0)
(s3717 0)
(s3718 0)
(s3719 0)
(s3720 0)
(s3721 0)
(s3722 0)
(s3723 0)
(s3724 0)
(s3725 0)
(s3726 0)
(s3727 0)
(s3728 0)
(s3729 0)
(s3730 0)
(s3731 0)
(s3732 0)
(s3733 0)
(s3734 0)
(s3735 0)
(s3736 0)
(s3737 0)
(s3738 0)
(s3739 0)
(s3740 0)
(s3741 0)
(s3742 0)
(s3743 0)
(s3744 0)
(s3745 0)
(s3746 0)
(s3747 0)
(s3748 0)
(s3749 0)
(s3750 0)
(s3751 0)
(s3752 0)
(s3753 0)
(s3754 0)
(s3755 0)
(s3756 0)
(s3757 0)
(s3758 0)
(s3759 0)
(s3760 0)
(s3761 0)
(s3762 0)
(s3763 0)
(s3764 0)
(s3765 0)
(s3766 0)
(s3767 0)
(s3768 0)
(s3769 0)
(s3770 0)
(s3771 0)
(s3772 0)
(s3773 0)
(s3774 0)
(s3775 0)
(s3776 0)
(s3777 0)
(s3778 0)
(s3779 0)
(s3780 0)
(s3781 0)
(s3782 0)
(s3783 0)
(s3784 0)
(s3785 0)
(s3786 0)
(s3787 0)
(s3788 0)
(s3789 0)
(s3790 0)
(s3791 0)
(s3792 0)
(s3793 0)
(s3794 0)
(s3795 0)
(s3796 0)
(s3797 0)
(s3798 0)
(s3799 0)
(s3800 0)
(s3801 0)
(s3802 0)
(s3803 0)
(s3804 0)
(s3805 0)
(s3806 0)
(s3807 0)
(s3808 0)
(s3809 0)
(s3810 0)
(s3811 0)
(s3812 0)
(s3813 0)
(s3814 0)
(s3815 0)
(s3816 0)
(s3817 0)
(s3818 0)
(s3819 0)
(s3820 0)
(s3821 0)
(s3822 0)
(s3823 0)
(s3824 0)
(s3825 0)
(s3826 0)
(s3827 0)
(s3828 0)
(s3829 0)
(s3830 0)
(s3831 0)
(s3832 0)
(s3833 0)
(s3834 0)
(s3835 0)
(s3836 0)
(s3837 0)
(s3838 0)
(s3839 0)
(s3840 0)
(s3841 0)
(s3842 0)
(s3843 0)
(s3844 0)
(s3845 0)
(s3846 0)
(s3847 0)
(s3848 0)
(s3849 0)
(s3850 0)
(s3851 0)
(s3852 0)
(s3853 0)
(s3854 0)
(s3855 0)
(s3856 0)
(s3857 0)
(s3858 0)
(s3859 0)
(s3860 0)
(s3861 0)
(s3862 0)
(s3863 0)
(s3864 0)
(s3865 0)
(s3866 0)
(s3867 0)
(s3868 0)
(s3869 0)
(s3870 0)
(s3871 0)
(s3872 0)
(s3873 0)
(s3874 0)
(s3875 0)
(s3876 0)
(s3877 0)
(s3878 0)
(s3879 0)
(s3880 0)
(s3881 0)
(s3882 0)
(s3883 0)
(s3884 0)
(s3885 0)
(s3886 0)
(s3887 0)
(s3888 0)
(s3889 0)
(s3890 0)
(s3891 0)
(s3892 0)
(s3893 0)
(s3894 0)
(s3895 0)
(s3896 0)
(s3897 0)
(s3898 0)
(s3899 0)
(s3900 0)
(s3901 0)
(s3902 0)
(s3903 0)
(s3904 0)
(s3905 0)
(s3906 0)
(s3907 0)
(s3908 0)
(s3909 0)
(s3910 0)
(s3911 0)
(s3912 0)
(s3913 0)
(s3914 0)
(s3915 0)
(s3916 0)
(s3917 0)
(s3918 0)
(s3919 0)
(s3920 0)
(s3921 0)
(s3922 0)
(s3923 0)
(s3924 0)
(s3925 0)
(s3926 0)
(s3927 0)
(s3928 0)
(s3929 0)
(s3930 0)
(s3931 0)
(s3932 0)
(s3933 0)
(s3934 0)
(s3935 0)
(s3936 0)
(s3937 0)
(s3938 0)
(s3939 0)
(s3940 0)
(s3941 0)
(s3942 0)
(s3943 0)
(s3944 0)
(s3945 0)
(s3946 0)
(s3947 0)
(s3948 0)
(s3949 0)
(s3950 0)
(s3951 0)
(s3952 0)
(s3953 0)
(s3954 0)
(s3955 0)
(s3956 0)
(s3957 0)
(s3958 0)
(s3959 0)
(s3960 0)
(s3961 0)
(s3962 0)
(s3963 0)
(s3964 0)
(s3965 0)
(s3966 0)
(s3967 0)
(s3968 0)
(s3969 0)
(s3970 0)
(s3971 0)
(s3972 0)
(s3973 0)
(s3974 0)
(s3975 0)
(s3976 0)
(s3977 0)
(s3978 0)
(s3979 0)
(s3980 0)
(s3981 0)
(s3982 0)
(s3983 0)
(s3984 0)
(s3985 0)
(s3986 0)
(s3987 0)
(s3988 1)
(s3989 0)
(s3990 0)
(s3991 0)
(s3992 0)
(s3993 0)
(s3994 0)
(s3995 0)
(s3996 0)
(s3997 0)
(s3998 0)
(s3999 0)
(s4000 0)
(s4001 0)
(s4002 0)
(s4003 0)
(s4004 0)
(s4005 0)
(s4006 0)
(s4007 0)
(s4008 0)
(s4009 0)
(s4010 0)
(s4011 0)
(s4012 0)
(s4013 0)
(s4014 0)
(s4015 0)
(s4016 0)
(s4017 0)
(s4018 0)
(s4019 0)
(s4020 0)
(s4021 0)
(s4022 0)
(s4023 0)
(s4024 0)
(s4025 0)
(s4026 0)
(s4027 0)
(s4028 0)
(s4029 0)
(s4030 0)
(s4031 0)
(s4032 0)
(s4033 0)
(s4034 0)
(s4035 0)
(s4036 0)
(s4037 0)
(s4038 0)
(s4039 0)
(s4040 1)
(s4041 0)
(s4042 0)
(s4043 0)
(s4044 0)
(s4045 0)
(s4046 0)
(s4047 0)
(s4048 0)
(s4049 0)
(s4050 0)
(s4051 0)
(s4052 0)
(s4053 0)
(s4054 0)
(s4055 0)
(s4056 0)
(s4057 0)
(s4058 0)
(s4059 0)
(s4060 0)
(s4061 0)
(s4062 0)
(s4063 0)
(s4064 0)
(s4065 0)
(s4066 0)
(s4067 0)
(s4068 0)
(s4069 0)
(s4070 0)
(s4071 0)
(s4072 0)
(s4073 0)
(s4074 0)
(s4075 0)
(s4076 0)
(s4077 0)
(s4078 0)
(s4079 0)
(s4080 0)
(s4081 0)
(s4082 0)
(s4083 0)
(s4084 0)
(s4085 0)
(s4086 0)
(s4087 0)
(s4088 0)
(s4089 0)
(s4090 0)
(s4091 0)
(s4092 0)
(s4093 0)
(s4094 0)
(s4095 0)
(s4096 0)
(s4097 0)
(s4098 0)
(s4099 0)
(s4100 0)
(s4101 0)
(s4102 0)
(s4103 0)
(s4104 0)
(s4105 0)
(s4106 0)
(s4107 0)
(s4108 0)
(s4109 0)
(s4110 0)
(s4111 0)
(s4112 0)
(s4113 0)
(s4114 0)
(s4115 0)
(s4116 0)
(s4117 0)
(s4118 0)
(s4119 0)
(s4120 0)
(s4121 0)
(s4122 0)
(s4123 0)
(s4124 0)
(s4125 0)
(s4126 0)
(s4127 0)
(s4128 0)
(s4129 0)
(s4130 0)
(s4131 0)
(s4132 0)
(s4133 0)
(s4134 0)
(s4135 0)
(s4136 0)
(s4137 0)
(s4138 0)
(s4139 0)
(s4140 0)
(s4141 0)
(s4142 0)
(s4143 0)
(s4144 0)
(s4145 0)
(s4146 0)
(s4147 0)
(s4148 0)
(s4149 0)
(s4150 0)
(s4151 0)
(s4152 0)
(s4153 0)
(s4154 0)
(s4155 0)
(s4156 0)
(s4157 0)
(s4158 0)
(s4159 0)
(s4160 0)
(s4161 0)
(s4162 0)
(s4163 0)
(s4164 0)
(s4165 0)
(s4166 0)
(s4167 0)
(s4168 0)
(s4169 0)
(s4170 0)
(s4171 0)
(s4172 0)
(s4173 0)
(s4174 0)
(s4175 0)
(s4176 0)
(s4177 0)
(s4178 0)
(s4179 0)
(s4180 0)
(s4181 0)
(s4182 0)
(s4183 0)
(s4184 0)
(s4185 0)
(s4186 0)
(s4187 0)
(s4188 0)
(s4189 0)
(s4190 0)
(s4191 0)
(s4192 0)
(s4193 0)
(s4194 0)
(s4195 0)
(s4196 0)
(s4197 0)
(s4198 0)
(s4199 0)
(s4200 0)
(s4201 0)
(s4202 0)
(s4203 0)
(s4204 0)
(s4205 0)
(s4206 0)
(s4207 0)
(s4208 0)
(s4209 0)
(s4210 0)
(s4211 0)
(s4212 0)
(s4213 0)
(s4214 0)
(s4215 0)
(s4216 0)
(s4217 0)
(s4218 0)
(s4219 0)
(s4220 0)
(s4221 0)
(s4222 0)
(s4223 0)
(s4224 0)
(s4225 0)
(s4226 0)
(s4227 0)
(s4228 0)
(s4229 0)
(s4230 0)
(s4231 0)
(s4232 0)
(s4233 0)
(s4234 0)
(s4235 0)
(s4236 0)
(s4237 0)
(s4238 0)
(s4239 0)
(s4240 0)
(s4241 0)
(s4242 0)
(s4243 0)
(s4244 0)
(s4245 0)
(s4246 0)
(s4247 0)
(s4248 0)
(s4249 0)
(s4250 0)
(s4251 0)
(s4252 0)
(s4253 0)
(s4254 0)
(s4255 0)
(s4256 0)
(s4257 0)
(s4258 0)
(s4259 0)
(s4260 0)
(s4261 0)
(s4262 0)
(s4263 0)
(s4264 0)
(s4265 0)
(s4266 0)
(s4267 0)
(s4268 1)
(s4269 0)
(s4270 0)
(s4271 0)
(s4272 0)
(s4273 0)
(s4274 0)
(s4275 0)
(s4276 0)
(s4277 0)
(s4278 0)
(s4279 0)
(s4280 0)
(s4281 0)
(s4282 0)
(s4283 0)
(s4284 0)
(s4285 0)
(s4286 0)
(s4287 0)
(s4288 0)
(s4289 0)
(s4290 0)
(s4291 0)
(s4292 0)
(s4293 0)
(s4294 0)
(s4295 0)
(s4296 0)
(s4297 1)
(s4298 0)
(s4299 0)
(s4300 0)
(s4301 0)
(s4302 0)
(s4303 0)
(s4304 0)
(s4305 0)
(s4306 0)
(s4307 0)
(s4308 0)
(s4309 0)
(s4310 0)
(s4311 0)
(s4312 0)
(s4313 0)
(s4314 0)
(s4315 0)
(s4316 0)
(s4317 0)
(s4318 0)
(s4319 0)
(s4320 0)
(s4321 0)
(s4322 0)
(s4323 0)
(s4324 0)
(s4325 0)
(s4326 0)
(s4327 0)
(s4328 0)
(s4329 0)
(s4330 0)
(s4331 0)
(s4332 0)
(s4333 0)
(s4334 0)
(s4335 0)
(s4336 0)
(s4337 0)
(s4338 0)
(s4339 0)
(s4340 0)
(s4341 0)
(s4342 0)
(s4343 0)
(s4344 0)
(s4345 0)
(s4346 0)
(s4347 0)
(s4348 0)
(s4349 0)
(s4350 0)
(s4351 0)
(s4352 0)
(s4353 0)
(s4354 0)
(s4355 0)
(s4356 0)
(s4357 0)
(s4358 0)
(s4359 0)
(s4360 0)
(s4361 0)
(s4362 0)
(s4363 0)
(s4364 0)
(s4365 0)
(s4366 0)
(s4367 0)
(s4368 0)
(s4369 0)
(s4370 0)
(s4371 0)
(s4372 0)
(s4373 0)
(s4374 0)
(s4375 0)
(s4376 0)
(s4377 0)
(s4378 0)
(s4379 0)
(s4380 0)
(s4381 0)
(s4382 0)
(s4383 0)
(s4384 0)
(s4385 0)
(s4386 0)
(s4387 0)
(s4388 0)
(s4389 0)
(s4390 0)
(s4391 0)
(s4392 0)
(s4393 0)
(s4394 0)
(s4395 0)
(s4396 0)
(s4397 0)
(s4398 0)
(s4399 25)
(s4400 0)
(s4401 0)
(s4402 0)
(s4403 0)
(s4404 0)
(s4405 0)
(s4406 0)
(s4407 0)
(s4408 0)
(s4409 0)
(s4410 0)
(s4411 0)
(s4412 0)
(s4413 0)
(s4414 0)
(s4415 0)
(s4416 0)
(s4417 0)
(s4418 0)
(s4419 1)
(s4420 0)
(s4421 0)
(s4422 0)
(s4423 0)
(s4424 0)
(s4425 0)
(s4426 0)
(s4427 0)
(s4428 0)
(s4429 0)
(s4430 0)
(s4431 0)
(s4432 0)
(s4433 0)
(s4434 0)
(s4435 0)
(s4436 0)
(s4437 0)
(s4438 0)
(s4439 0)
(s4440 0)
(s4441 0)
(s4442 0)
(s4443 1)
(s4444 0)
(s4445 0)
(s4446 0)
(s4447 0)
(s4448 0)
(s4449 0)
(s4450 0)
(s4451 0)
(s4452 0)
(s4453 0)
(s4454 0)
(s4455 0)
(s4456 0)
(s4457 0)
(s4458 0)
(s4459 0)
(s4460 0)
(s4461 0)
(s4462 0)
(s4463 0)
(s4464 0)
(s4465 0)
(s4466 0)
(s4467 0)
(s4468 0)
(s4469 0)
(s4470 0)
(s4471 0)
(s4472 0)
(s4473 0)
(s4474 0)
(s4475 0)
(s4476 0)
(s4477 0)
(s4478 0)
(s4479 0)
(s4480 0)
(s4481 0)
(s4482 0)
(s4483 0)
(s4484 0)
(s4485 0)
(s4486 0)
(s4487 0)
(s4488 0)
(s4489 0)
(s4490 0)
(s4491 0)
(s4492 0)
(s4493 0)
(s4494 0)
(s4495 0)
(s4496 0)
(s4497 0)
(s4498 0)
(s4499 0)
(s4500 0)
(s4501 0)
(s4502 0)
(s4503 0)
(s4504 0)
(s4505 0)
(s4506 0)
(s4507 0)
(s4508 0)
(s4509 0)
(s4510 0)
(s4511 0)
(s4512 0)
(s4513 0)
(s4514 0)
(s4515 0)
(s4516 0)
(s4517 0)
(s4518 0)
(s4519 0)
(s4520 0)
(s4521 0)
(s4522 0)
(s4523 0)
(s4524 0)
(s4525 0)
(s4526 0)
(s4527 0)
(s4528 0)
(s4529 0)
(s4530 0)
(s4531 0)
(s4532 0)
(s4533 0)
(s4534 0)
(s4535 0)
(s4536 0)
(s4537 0)
(s4538 0)
(s4539 0)
(s4540 0)
(s4541 0)
(s4542 0)
(s4543 0)
(s4544 0)
(s4545 0)
(s4546 0)
(s4547 0)
(s4548 0)
(s4549 0)
(s4550 0)
(s4551 0)
(s4552 0)
(s4553 0)
(s4554 0)
(s4555 0)
(s4556 0)
(s4557 0)
(s4558 0)
(s4559 0)
(s4560 0)
(s4561 0)
(s4562 0)
(s4563 0)
(s4564 0)
(s4565 0)
(s4566 0)
(s4567 0)
(s4568 0)
(s4569 0)
(s4570 0)
(s4571 0)
(s4572 0)
(s4573 0)
(s4574 0)
(s4575 0)
(s4576 0)
(s4577 0)
(s4578 0)
(s4579 0)
(s4580 0)
(s4581 0)
(s4582 0)
(s4583 0)
(s4584 0)
(s4585 0)
(s4586 0)
(s4587 0)
(s4588 0)
(s4589 0)
(s4590 0)
(s4591 0)
(s4592 0)
(s4593 0)
(s4594 0)
(s4595 0)
(s4596 0)
(s4597 0)
(s4598 0)
(s4599 0)
(s4600 0)
(s4601 0)
(s4602 0)
(s4603 0)
(s4604 0)
(s4605 0)
(s4606 0)
(s4607 0)
(s4608 0)
(s4609 0)
(s4610 0)
(s4611 0)
(s4612 0)
(s4613 0)
(s4614 0)
(s4615 0)
(s4616 0)
(s4617 0)
(s4618 0)
(s4619 0)
(s4620 0)
(s4621 0)
(s4622 0)
(s4623 0)
(s4624 0)
(s4625 0)
(s4626 0)
(s4627 0)
(s4628 0)
(s4629 0)
(s4630 0)
(s4631 0)
(s4632 0)
(s4633 0)
(s4634 0)
(s4635 0)
(s4636 0)
(s4637 0)
(s4638 0)
(s4639 0)
(s4640 0)
(s4641 1)
(s4642 0)
(s4643 0)
(s4644 0)
(s4645 0)
(s4646 0)
(s4647 0)
(s4648 0)
(s4649 0)
(s4650 0)
(s4651 0)
(s4652 0)
(s4653 0)
(s4654 0)
(s4655 0)
(s4656 0)
(s4657 0)
(s4658 0)
(s4659 0)
(s4660 0)
(s4661 0)
(s4662 0)
(s4663 0)
(s4664 0)
(s4665 0)
(s4666 0)
(s4667 0)
(s4668 0)
(s4669 0)
(s4670 0)
(s4671 0)
(s4672 0)
(s4673 0)
(s4674 0)
(s4675 0)
(s4676 0)
(s4677 0)
(s4678 0)
(s4679 0)
(s4680 0)
(s4681 0)
(s4682 0)
(s4683 0)
(s4684 0)
(s4685 0)
(s4686 0)
(s4687 0)
(s4688 0)
(s4689 0)
(s4690 0)
(s4691 0)
(s4692 0)
(s4693 0)
(s4694 0)
(s4695 0)
(s4696 0)
(s4697 0)
(s4698 0)
(s4699 0)
(s4700 0)
(s4701 0)
(s4702 0)
(s4703 0)
(s4704 0)
(s4705 0)
(s4706 0)
(s4707 0)
(s4708 0)
(s4709 0)
(s4710 0)
(s4711 0)
(s4712 0)
(s4713 0)
(s4714 0)
(s4715 0)
(s4716 0)
(s4717 0)
(s4718 0)
(s4719 0)
(s4720 0)
(s4721 0)
(s4722 0)
(s4723 0)
(s4724 0)
(s4725 0)
(s4726 0)
(s4727 0)
(s4728 0)
(s4729 0)
(s4730 0)
(s4731 0)
(s4732 0)
(s4733 0)
(s4734 0)
(s4735 0)
(s4736 0)
(s4737 0)
(s4738 0)
(s4739 0)
(s4740 0)
(s4741 0)
(s4742 0)
(s4743 0)
(s4744 0)
(s4745 0)
(s4746 0)
(s4747 0)
(s4748 0)
(s4749 0)
(s4750 0)
(s4751 0)
(s4752 0)
(s4753 0)
(s4754 0)
(s4755 0)
(s4756 0)
(s4757 0)
(s4758 0)
(s4759 0)
(s4760 0)
(s4761 0)
(s4762 0)
(s4763 0)
(s4764 0)
(s4765 0)
(s4766 0)
(s4767 0)
(s4768 0)
(s4769 0)
(s4770 0)
(s4771 0)
(s4772 0)
(s4773 0)
(s4774 0)
(s4775 0)
(s4776 0)
(s4777 0)
(s4778 0)
(s4779 0)
(s4780 0)
(s4781 0)
(s4782 0)
(s4783 0)
(s4784 0)
(s4785 0)
(s4786 0)
(s4787 0)
(s4788 0)
(s4789 0)
(s4790 0)
(s4791 0)
(s4792 0)
(s4793 0)
(s4794 0)
(s4795 0)
(s4796 0)
(s4797 0)
(s4798 0)
(s4799 0)
(s4800 0)
(s4801 0)
(s4802 0)
(s4803 0)
(s4804 0)
(s4805 0)
(s4806 0)
(s4807 0)
(s4808 0)
(s4809 0)
(s4810 0)
(s4811 0)
(s4812 0)
(s4813 0)
(s4814 0)
(s4815 0)
(s4816 0)
(s4817 0)
(s4818 0)
(s4819 0)
(s4820 0)
(s4821 0)
(s4822 0)
(s4823 0)
(s4824 0)
(s4825 0)
(s4826 0)
(s4827 0)
(s4828 0)
(s4829 0)
(s4830 0)
(s4831 0)
(s4832 0)
(s4833 0)
(s4834 0)
(s4835 0)
(s4836 0)
(s4837 0)
(s4838 0)
(s4839 0)
(s4840 0)
(s4841 0)
(s4842 0)
(s4843 0)
(s4844 0)
(s4845 0)
(s4846 0)
(s4847 0)
(s4848 0)
(s4849 0)
(s4850 0)
(s4851 0)
(s4852 0)
(s4853 0)
(s4854 0)
(s4855 0)
(s4856 0)
(s4857 0)
(s4858 0)
(s4859 0)
(s4860 0)
(s4861 0)
(s4862 0)
(s4863 0)
(s4864 0)
(s4865 0)
(s4866 0)
(s4867 0)
(s4868 0)
(s4869 0)
(s4870 0)
(s4871 0)
(s4872 0)
(s4873 0)
(s4874 0)
(s4875 0)
(s4876 0)
(s4877 0)
(s4878 0)
(s4879 0)
(s4880 0)
(s4881 0)
(s4882 0)
(s4883 0)
(s4884 0)
(s4885 0)
(s4886 0)
(s4887 0)
(s4888 0)
(s4889 0)
(s4890 0)
(s4891 0)
(s4892 0)
(s4893 0)
(s4894 0)
(s4895 0)
(s4896 0)
(s4897 0)
(s4898 0)
(s4899 0)
(s4900 0)
(s4901 0)
(s4902 0)
(s4903 0)
(s4904 0)
(s4905 0)
(s4906 0)
(s4907 0)
(s4908 0)
(s4909 0)
(s4910 0)
(s4911 0)
(s4912 0)
(s4913 0)
(s4914 0)
(s4915 0)
(s4916 0)
(s4917 0)
(s4918 0)
(s4919 0)
(s4920 0)
(s4921 0)
(s4922 0)
(s4923 0)
(s4924 0)
(s4925 0)
(s4926 0)
(s4927 0)
(s4928 0)
(s4929 0)
(s4930 0)
(s4931 0)
(s4932 0)
(s4933 0)
(s4934 0)
(s4935 0)
(s4936 0)
(s4937 0)
(s4938 0)
(s4939 0)
(s4940 0)
(s4941 0)
(s4942 0)
(s4943 0)
(s4944 0)
(s4945 0)
(s4946 0)
(s4947 0)
(s4948 0)
(s4949 0)
(s4950 0)
(s4951 0)
(s4952 0)
(s4953 0)
(s4954 0)
(s4955 0)
(s4956 0)
(s4957 0)
(s4958 0)
(s4959 0)
(s4960 0)
(s4961 0)
(s4962 0)
(s4963 0)
(s4964 0)
(s4965 0)
(s4966 0)
(s4967 0)
(s4968 0)
(s4969 0)
(s4970 0)
(s4971 0)
(s4972 0)
(s4973 0)
(s4974 0)
(s4975 0)
(s4976 0)
(s4977 0)
(s4978 0)
(s4979 0)
(s4980 0)
(s4981 0)
(s4982 0)
(s4983 0)
(s4984 0)
(s4985 0)
(s4986 0)
(s4987 0)
(s4988 0)
(s4989 0)
(s4990 0)
(s4991 0)
(s4992 0)
(s4993 0)
(s4994 0)
(s4995 0)
(s4996 0)
(s4997 0)
(s4998 0)
(s4999 0)
(s5000 0)
(s5001 0)
(s5002 0)
(s5003 0)
(s5004 0)
(s5005 0)
(s5006 0)
(s5007 0)
(s5008 0)
(s5009 0)
(s5010 0)
(s5011 0)
(s5012 0)
(s5013 0)
(s5014 0)
(s5015 0)
(s5016 0)
(s5017 0)
(s5018 0)
(s5019 0)
(s5020 0)
(s5021 0)
(s5022 0)
(s5023 0)
(s5024 0)
(s5025 0)
(s5026 0)
(s5027 0)
(s5028 0)
(s5029 0)
(s5030 0)
(s5031 0)
(s5032 0)
(s5033 0)
(s5034 0)
(s5035 0)
(s5036 0)
(s5037 0)
(s5038 0)
(s5039 0)
(s5040 0)
(s5041 0)
(s5042 0)
(s5043 0)
(s5044 0)
(s5045 0)
(s5046 0)
(s5047 0)
(s5048 1)
(s5049 0)
(s5050 0)
(s5051 0)
(s5052 0)
(s5053 0)
(s5054 0)
(s5055 0)
(s5056 0)
(s5057 0)
(s5058 0)
(s5059 0)
(s5060 0)
(s5061 0)
(s5062 0)
(s5063 0)
(s5064 0)
(s5065 0)
(s5066 0)
(s5067 0)
(s5068 0)
(s5069 0)
(s5070 0)
(s5071 0)
(s5072 0)
(s5073 0)
(s5074 0)
(s5075 0)
(s5076 0)
(s5077 0)
(s5078 0)
(s5079 0)
(s5080 0)
(s5081 0)
(s5082 0)
(s5083 0)
(s5084 0)
(s5085 0)
(s5086 0)
(s5087 0)
(s5088 0)
(s5089 0)
(s5090 0)
(s5091 0)
(s5092 0)
(s5093 0)
(s5094 0)
(s5095 0)
(s5096 0)
(s5097 0)
(s5098 0)
(s5099 0)
(s5100 0)
(s5101 0)
(s5102 0)
(s5103 0)
(s5104 0)
(s5105 0)
(s5106 0)
(s5107 0)
(s5108 0)
(s5109 0)
(s5110 0)
(s5111 0)
(s5112 0)
(s5113 0)
(s5114 0)
(s5115 0)
(s5116 0)
(s5117 0)
(s5118 0)
(s5119 0)
(s5120 0)
(s5121 0)
(s5122 0)
(s5123 0)
(s5124 0)
(s5125 0)
(s5126 0)
(s5127 0)
(s5128 0)
(s5129 0)
(s5130 0)
(s5131 0)
(s5132 0)
(s5133 0)
(s5134 0)
(s5135 0)
(s5136 0)
(s5137 0)
(s5138 0)
(s5139 0)
(s5140 0)
(s5141 0)
(s5142 0)
(s5143 0)
(s5144 0)
(s5145 0)
(s5146 0)
(s5147 0)
(s5148 0)
(s5149 0)
(s5150 0)
(s5151 0)
(s5152 0)
(s5153 0)
(s5154 0)
(s5155 0)
(s5156 0)
(s5157 0)
(s5158 0)
(s5159 0)
(s5160 0)
(s5161 0)
(s5162 0)
(s5163 0)
(s5164 0)
(s5165 0)
(s5166 0)
(s5167 0)
(s5168 0)
(s5169 0)
(s5170 0)
(s5171 0)
(s5172 0)
(s5173 0)
(s5174 0)
(s5175 0)
(s5176 0)
(s5177 0)
(s5178 0)
(s5179 0)
(s5180 0)
(s5181 0)
(s5182 0)
(s5183 0)
(s5184 0)
(s5185 0)
(s5186 0)
(s5187 0)
(s5188 0)
(s5189 0)
(s5190 0)
(s5191 0)
(s5192 0)
(s5193 0)
(s5194 0)
(s5195 0)
(s5196 0)
(s5197 0)
(s5198 0)
(s5199 0)
(s5200 0)
(s5201 0)
(s5202 0)
(s5203 0)
(s5204 0)
(s5205 0)
(s5206 0)
(s5207 0)
(s5208 0)
(s5209 0)
(s5210 0)
(s5211 0)
(s5212 0)
(s5213 0)
(s5214 0)
(s5215 0)
(s5216 0)
(s5217 0)
(s5218 0)
(s5219 0)
(s5220 0)
(s5221 0)timeout

(s5222 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10529/40463 variables, and 15 constraints, problems are : Problem set: 0 solved, 36 unsolved in 5042 ms.
Refiners :[Positive P Invariants (semi-flows): 14/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 0/36 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10517ms problems are : Problem set: 0 solved, 36 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 73 out of 10643 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 472 transitions
Trivial Post-agglo rules discarded 472 transitions
Performed 472 trivial Post agglomeration. Transition count delta: 472
Iterating post reduction 0 with 472 rules applied. Total rules applied 472 place count 10643 transition count 29348
Reduce places removed 472 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 473 rules applied. Total rules applied 945 place count 10171 transition count 29347
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 946 place count 10170 transition count 29347
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 946 place count 10170 transition count 29344
Deduced a syphon composed of 3 places in 11 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 952 place count 10167 transition count 29344
Performed 4792 Post agglomeration using F-continuation condition.Transition count delta: 4792
Deduced a syphon composed of 4792 places in 18 ms
Reduce places removed 4792 places and 0 transitions.
Iterating global reduction 3 with 9584 rules applied. Total rules applied 10536 place count 5375 transition count 24552
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 3 with 12 rules applied. Total rules applied 10548 place count 5375 transition count 24540
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 10560 place count 5363 transition count 24540
Partial Free-agglomeration rule applied 4882 times.
Drop transitions (Partial Free agglomeration) removed 4882 transitions
Iterating global reduction 4 with 4882 rules applied. Total rules applied 15442 place count 5363 transition count 24540
Partial Free-agglomeration rule applied 270 times.
Drop transitions (Partial Free agglomeration) removed 270 transitions
Iterating global reduction 4 with 270 rules applied. Total rules applied 15712 place count 5363 transition count 24540
Applied a total of 15712 rules in 15002 ms. Remains 5363 /10643 variables (removed 5280) and now considering 24540/29820 (removed 5280) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15006 ms. Remains : 5363/10643 places, 24540/29820 transitions.
RANDOM walk for 40000 steps (92 resets) in 3353 ms. (11 steps per ms) remains 13/36 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 145 ms. (274 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 135 ms. (294 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 140 ms. (283 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 148 ms. (268 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 157 ms. (253 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 136 ms. (292 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 142 ms. (279 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 135 ms. (294 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 146 ms. (272 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 150 ms. (264 steps per ms) remains 12/12 properties
[2025-06-01 22:46:47] [INFO ] Flow matrix only has 24524 transitions (discarded 16 similar events)
// Phase 1: matrix 24524 rows 5363 cols
[2025-06-01 22:46:49] [INFO ] Computed 72 invariants in 2003 ms
[2025-06-01 22:46:49] [INFO ] State equation strengthened by 23910 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 5200/5236 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5236 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 12 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 124/5360 variables, 62/70 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5360 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 2/5362 variables, 2/72 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5362 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 24524/29886 variables, 5362/5434 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/29886 variables, 23910/29344 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 29886/29887 variables, and 29344 constraints, problems are : Problem set: 0 solved, 12 unsolved in 45045 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 5362/5363 constraints, ReadFeed: 23910/23910 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 5200/5236 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 22:47:36] [INFO ] Deduced a trap composed of 2 places in 491 ms of which 15 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/5236 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5236 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (OVERLAPS) 124/5360 variables, 62/71 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5360 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (OVERLAPS) 2/5362 variables, 2/73 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5362 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (OVERLAPS) 24524/29886 variables, 5362/5435 constraints. Problems are: Problem set: 0 solved, 12 unsolved
SMT process timed out in 92407ms, After SMT, problems are : Problem set: 0 solved, 12 unsolved
Fused 12 Parikh solutions to 2 different solutions.
Parikh walk visited 4 properties in 13527 ms.
Support contains 32 out of 5363 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5363/5363 places, 24540/24540 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 5339 transition count 24516
Partial Free-agglomeration rule applied 12 times.
Drop transitions (Partial Free agglomeration) removed 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 60 place count 5339 transition count 24516
Applied a total of 60 rules in 4726 ms. Remains 5339 /5363 variables (removed 24) and now considering 24516/24540 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4726 ms. Remains : 5339/5363 places, 24516/24540 transitions.
[2025-06-01 22:48:38] [INFO ] Flatten gal took : 636 ms
[2025-06-01 22:48:39] [INFO ] Flatten gal took : 663 ms
[2025-06-01 22:48:40] [INFO ] Input system was already deterministic with 29820 transitions.
Computed a total of 282 stabilizing places and 490 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2706 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2025-06-01 22:48:49] [INFO ] Computed 72 invariants in 6193 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:49:09] [INFO ] Implicit Places using invariants in 26414 ms returned []
Implicit Place search using SMT only with invariants took 26420 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 22:49:09] [INFO ] Invariant cache hit.
[2025-06-01 22:49:10] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30694 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30646 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 0/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 151386ms problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 151494ms
Finished structural reductions in LTL mode , in 1 iterations and 180696 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 22:51:42] [INFO ] Flatten gal took : 572 ms
[2025-06-01 22:51:42] [INFO ] Flatten gal took : 631 ms
[2025-06-01 22:51:43] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 22:51:44] [INFO ] Flatten gal took : 592 ms
[2025-06-01 22:51:45] [INFO ] Flatten gal took : 606 ms
[2025-06-01 22:51:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4805717654444386157.gal : 241 ms
[2025-06-01 22:51:45] [INFO ] Time to serialize properties into /tmp/CTLFireability6741088907749780907.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4805717654444386157.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6741088907749780907.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 22:52:16] [INFO ] Flatten gal took : 606 ms
[2025-06-01 22:52:16] [INFO ] Applying decomposition
[2025-06-01 22:52:16] [INFO ] Flatten gal took : 627 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14173609483078423948.txt' '-o' '/tmp/graph14173609483078423948.bin' '-w' '/tmp/graph14173609483078423948.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14173609483078423948.bin' '-l' '-1' '-v' '-w' '/tmp/graph14173609483078423948.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:52:19] [INFO ] Decomposing Gal with order
[2025-06-01 22:52:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:52:24] [INFO ] Removed a total of 14728 redundant transitions.
[2025-06-01 22:52:25] [INFO ] Flatten gal took : 3452 ms
[2025-06-01 22:52:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 19680 labels/synchronizations in 2692 ms.
[2025-06-01 22:52:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4250579230478787354.gal : 237 ms
[2025-06-01 22:52:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7749363387053554151.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4250579230478787354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7749363387053554151.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2303 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2025-06-01 22:53:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:53:23] [INFO ] Implicit Places using invariants in 22012 ms returned []
Implicit Place search using SMT only with invariants took 22016 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 22:53:23] [INFO ] Invariant cache hit.
[2025-06-01 22:53:23] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30413 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 144819ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 144875ms
Finished structural reductions in LTL mode , in 1 iterations and 169239 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 22:55:49] [INFO ] Flatten gal took : 824 ms
[2025-06-01 22:55:49] [INFO ] Flatten gal took : 608 ms
[2025-06-01 22:55:51] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 22:55:51] [INFO ] Flatten gal took : 588 ms
[2025-06-01 22:55:52] [INFO ] Flatten gal took : 609 ms
[2025-06-01 22:55:52] [INFO ] Time to serialize gal into /tmp/CTLFireability1237256612026507279.gal : 102 ms
[2025-06-01 22:55:52] [INFO ] Time to serialize properties into /tmp/CTLFireability12134987605399925907.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1237256612026507279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12134987605399925907.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 22:56:23] [INFO ] Flatten gal took : 581 ms
[2025-06-01 22:56:23] [INFO ] Applying decomposition
[2025-06-01 22:56:23] [INFO ] Flatten gal took : 611 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12690153667958975003.txt' '-o' '/tmp/graph12690153667958975003.bin' '-w' '/tmp/graph12690153667958975003.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12690153667958975003.bin' '-l' '-1' '-v' '-w' '/tmp/graph12690153667958975003.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:56:25] [INFO ] Decomposing Gal with order
[2025-06-01 22:56:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:56:29] [INFO ] Removed a total of 14732 redundant transitions.
[2025-06-01 22:56:30] [INFO ] Flatten gal took : 2465 ms
[2025-06-01 22:56:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 19672 labels/synchronizations in 2219 ms.
[2025-06-01 22:56:32] [INFO ] Time to serialize gal into /tmp/CTLFireability188268354822384013.gal : 168 ms
[2025-06-01 22:56:32] [INFO ] Time to serialize properties into /tmp/CTLFireability13380919912279507755.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability188268354822384013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13380919912279507755.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 481 transitions
Trivial Post-agglo rules discarded 481 transitions
Performed 481 trivial Post agglomeration. Transition count delta: 481
Iterating post reduction 0 with 481 rules applied. Total rules applied 481 place count 10643 transition count 29339
Reduce places removed 481 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 483 rules applied. Total rules applied 964 place count 10162 transition count 29337
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 966 place count 10160 transition count 29337
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 966 place count 10160 transition count 29334
Deduced a syphon composed of 3 places in 15 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 972 place count 10157 transition count 29334
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 7 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 3 with 134 rules applied. Total rules applied 1106 place count 10090 transition count 29267
Partial Post-agglomeration rule applied 138 times.
Drop transitions (Partial Post agglomeration) removed 138 transitions
Iterating global reduction 3 with 138 rules applied. Total rules applied 1244 place count 10090 transition count 29267
Discarding 68 places :
Symmetric choice reduction at 3 with 68 rule applications. Total rules 1312 place count 10022 transition count 29199
Iterating global reduction 3 with 68 rules applied. Total rules applied 1380 place count 10022 transition count 29199
Applied a total of 1380 rules in 11014 ms. Remains 10022 /10643 variables (removed 621) and now considering 29199/29820 (removed 621) transitions.
[2025-06-01 22:57:13] [INFO ] Flow matrix only has 29131 transitions (discarded 68 similar events)
// Phase 1: matrix 29131 rows 10022 cols
[2025-06-01 22:57:20] [INFO ] Computed 72 invariants in 6825 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:57:41] [INFO ] Implicit Places using invariants in 27052 ms returned []
Implicit Place search using SMT only with invariants took 27058 ms to find 0 implicit places.
Running 29129 sub problems to find dead transitions.
[2025-06-01 22:57:41] [INFO ] Flow matrix only has 29131 transitions (discarded 68 similar events)
[2025-06-01 22:57:41] [INFO ] Invariant cache hit.
[2025-06-01 22:57:41] [INFO ] State equation strengthened by 9867 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10021 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29129 unsolved
SMT process timed out in 115588ms, After SMT, problems are : Problem set: 0 solved, 29129 unsolved
Search for dead transitions found 0 dead transitions in 115645ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10022/10643 places, 29199/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 153762 ms. Remains : 10022/10643 places, 29199/29820 transitions.
[2025-06-01 22:59:37] [INFO ] Flatten gal took : 756 ms
[2025-06-01 22:59:38] [INFO ] Flatten gal took : 625 ms
[2025-06-01 22:59:39] [INFO ] Input system was already deterministic with 29199 transitions.
[2025-06-01 22:59:40] [INFO ] Flatten gal took : 574 ms
[2025-06-01 22:59:40] [INFO ] Flatten gal took : 635 ms
[2025-06-01 22:59:41] [INFO ] Time to serialize gal into /tmp/CTLFireability4373800018758130044.gal : 109 ms
[2025-06-01 22:59:41] [INFO ] Time to serialize properties into /tmp/CTLFireability13204286181751086370.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4373800018758130044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13204286181751086370.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:00:11] [INFO ] Flatten gal took : 640 ms
[2025-06-01 23:00:11] [INFO ] Applying decomposition
[2025-06-01 23:00:12] [INFO ] Flatten gal took : 710 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4762676365951660285.txt' '-o' '/tmp/graph4762676365951660285.bin' '-w' '/tmp/graph4762676365951660285.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4762676365951660285.bin' '-l' '-1' '-v' '-w' '/tmp/graph4762676365951660285.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:00:13] [INFO ] Decomposing Gal with order
[2025-06-01 23:00:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:00:17] [INFO ] Removed a total of 14582 redundant transitions.
[2025-06-01 23:00:18] [INFO ] Flatten gal took : 2721 ms
[2025-06-01 23:00:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 11136 labels/synchronizations in 2360 ms.
[2025-06-01 23:00:21] [INFO ] Time to serialize gal into /tmp/CTLFireability15448809844039384645.gal : 146 ms
[2025-06-01 23:00:21] [INFO ] Time to serialize properties into /tmp/CTLFireability8028085353273173064.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15448809844039384645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8028085353273173064.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2549 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2025-06-01 23:01:00] [INFO ] Computed 72 invariants in 6506 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:01:21] [INFO ] Implicit Places using invariants in 27758 ms returned []
Implicit Place search using SMT only with invariants took 27764 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 23:01:21] [INFO ] Invariant cache hit.
[2025-06-01 23:01:21] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30471 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30445 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 0/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 153831ms problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 153881ms
Finished structural reductions in LTL mode , in 1 iterations and 184224 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 23:03:56] [INFO ] Flatten gal took : 667 ms
[2025-06-01 23:03:56] [INFO ] Flatten gal took : 622 ms
[2025-06-01 23:03:57] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 23:03:58] [INFO ] Flatten gal took : 761 ms
[2025-06-01 23:03:59] [INFO ] Flatten gal took : 775 ms
[2025-06-01 23:03:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2639652093717788319.gal : 103 ms
[2025-06-01 23:03:59] [INFO ] Time to serialize properties into /tmp/CTLFireability8577501554569790824.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2639652093717788319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8577501554569790824.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:04:30] [INFO ] Flatten gal took : 764 ms
[2025-06-01 23:04:30] [INFO ] Applying decomposition
[2025-06-01 23:04:30] [INFO ] Flatten gal took : 616 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2005095273297724623.txt' '-o' '/tmp/graph2005095273297724623.bin' '-w' '/tmp/graph2005095273297724623.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2005095273297724623.bin' '-l' '-1' '-v' '-w' '/tmp/graph2005095273297724623.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:04:31] [INFO ] Decomposing Gal with order
[2025-06-01 23:04:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:04:36] [INFO ] Removed a total of 14729 redundant transitions.
[2025-06-01 23:04:36] [INFO ] Flatten gal took : 2421 ms
[2025-06-01 23:04:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 19398 labels/synchronizations in 2433 ms.
[2025-06-01 23:04:39] [INFO ] Time to serialize gal into /tmp/CTLFireability6367059206419089575.gal : 124 ms
[2025-06-01 23:04:39] [INFO ] Time to serialize properties into /tmp/CTLFireability15503356529446447839.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6367059206419089575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15503356529446447839.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2368 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2025-06-01 23:05:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:05:32] [INFO ] Implicit Places using invariants in 20559 ms returned []
Implicit Place search using SMT only with invariants took 20564 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 23:05:32] [INFO ] Invariant cache hit.
[2025-06-01 23:05:32] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30623 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 145611ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 145671ms
Finished structural reductions in LTL mode , in 1 iterations and 168639 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 23:07:59] [INFO ] Flatten gal took : 880 ms
[2025-06-01 23:08:00] [INFO ] Flatten gal took : 667 ms
[2025-06-01 23:08:01] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 23:08:01] [INFO ] Flatten gal took : 642 ms
[2025-06-01 23:08:02] [INFO ] Flatten gal took : 943 ms
[2025-06-01 23:08:02] [INFO ] Time to serialize gal into /tmp/CTLFireability8609433543065315056.gal : 99 ms
[2025-06-01 23:08:02] [INFO ] Time to serialize properties into /tmp/CTLFireability14010678997104395237.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8609433543065315056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14010678997104395237.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:08:33] [INFO ] Flatten gal took : 723 ms
[2025-06-01 23:08:33] [INFO ] Applying decomposition
[2025-06-01 23:08:34] [INFO ] Flatten gal took : 609 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16548041957337295719.txt' '-o' '/tmp/graph16548041957337295719.bin' '-w' '/tmp/graph16548041957337295719.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16548041957337295719.bin' '-l' '-1' '-v' '-w' '/tmp/graph16548041957337295719.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:08:35] [INFO ] Decomposing Gal with order
[2025-06-01 23:08:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:08:39] [INFO ] Removed a total of 14741 redundant transitions.
[2025-06-01 23:08:40] [INFO ] Flatten gal took : 2422 ms
[2025-06-01 23:08:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 19242 labels/synchronizations in 2183 ms.
[2025-06-01 23:08:43] [INFO ] Time to serialize gal into /tmp/CTLFireability18078860083605365146.gal : 161 ms
[2025-06-01 23:08:43] [INFO ] Time to serialize properties into /tmp/CTLFireability812193712977582430.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18078860083605365146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability812193712977582430.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2687 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2025-06-01 23:09:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:09:37] [INFO ] Implicit Places using invariants in 21280 ms returned []
Implicit Place search using SMT only with invariants took 21281 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 23:09:37] [INFO ] Invariant cache hit.
[2025-06-01 23:09:37] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30574 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30689 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 0/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 153413ms problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 153467ms
Finished structural reductions in LTL mode , in 1 iterations and 177467 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 23:12:11] [INFO ] Flatten gal took : 656 ms
[2025-06-01 23:12:11] [INFO ] Flatten gal took : 643 ms
[2025-06-01 23:12:12] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 23:12:13] [INFO ] Flatten gal took : 732 ms
[2025-06-01 23:12:14] [INFO ] Flatten gal took : 641 ms
[2025-06-01 23:12:14] [INFO ] Time to serialize gal into /tmp/CTLFireability11272908742462229374.gal : 112 ms
[2025-06-01 23:12:14] [INFO ] Time to serialize properties into /tmp/CTLFireability16558340971907744060.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11272908742462229374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16558340971907744060.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:12:45] [INFO ] Flatten gal took : 797 ms
[2025-06-01 23:12:45] [INFO ] Applying decomposition
[2025-06-01 23:12:46] [INFO ] Flatten gal took : 663 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9362787541529655693.txt' '-o' '/tmp/graph9362787541529655693.bin' '-w' '/tmp/graph9362787541529655693.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9362787541529655693.bin' '-l' '-1' '-v' '-w' '/tmp/graph9362787541529655693.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:12:47] [INFO ] Decomposing Gal with order
[2025-06-01 23:12:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:12:51] [INFO ] Removed a total of 14732 redundant transitions.
[2025-06-01 23:12:52] [INFO ] Flatten gal took : 2490 ms
[2025-06-01 23:12:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 19810 labels/synchronizations in 2113 ms.
[2025-06-01 23:12:54] [INFO ] Time to serialize gal into /tmp/CTLFireability6579458900279443724.gal : 125 ms
[2025-06-01 23:12:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12225837498843554401.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6579458900279443724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12225837498843554401.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 10643 transition count 29331
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 10154 transition count 29331
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 8 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1118 place count 10084 transition count 29261
Applied a total of 1118 rules in 5280 ms. Remains 10084 /10643 variables (removed 559) and now considering 29261/29820 (removed 559) transitions.
// Phase 1: matrix 29261 rows 10084 cols
[2025-06-01 23:13:37] [INFO ] Computed 72 invariants in 7650 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:13:56] [INFO ] Implicit Places using invariants in 26711 ms returned []
Implicit Place search using SMT only with invariants took 26717 ms to find 0 implicit places.
Running 29191 sub problems to find dead transitions.
[2025-06-01 23:13:56] [INFO ] Invariant cache hit.
[2025-06-01 23:13:57] [INFO ] State equation strengthened by 9800 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10083/39345 variables, and 70 constraints, problems are : Problem set: 0 solved, 29191 unsolved in 30419 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10084 constraints, ReadFeed: 0/9800 constraints, PredecessorRefiner: 29191/29191 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29191 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10083/39345 variables, and 70 constraints, problems are : Problem set: 0 solved, 29191 unsolved in 30420 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10084 constraints, ReadFeed: 0/9800 constraints, PredecessorRefiner: 0/29191 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 155224ms problems are : Problem set: 0 solved, 29191 unsolved
Search for dead transitions found 0 dead transitions in 155274ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10084/10643 places, 29261/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 187305 ms. Remains : 10084/10643 places, 29261/29820 transitions.
[2025-06-01 23:16:32] [INFO ] Flatten gal took : 600 ms
[2025-06-01 23:16:33] [INFO ] Flatten gal took : 770 ms
[2025-06-01 23:16:34] [INFO ] Input system was already deterministic with 29261 transitions.
[2025-06-01 23:16:35] [INFO ] Flatten gal took : 576 ms
[2025-06-01 23:16:35] [INFO ] Flatten gal took : 609 ms
[2025-06-01 23:16:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15344216790492709076.gal : 101 ms
[2025-06-01 23:16:35] [INFO ] Time to serialize properties into /tmp/CTLFireability359046079839581707.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15344216790492709076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability359046079839581707.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:17:06] [INFO ] Flatten gal took : 773 ms
[2025-06-01 23:17:06] [INFO ] Applying decomposition
[2025-06-01 23:17:07] [INFO ] Flatten gal took : 626 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1372379352156753645.txt' '-o' '/tmp/graph1372379352156753645.bin' '-w' '/tmp/graph1372379352156753645.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1372379352156753645.bin' '-l' '-1' '-v' '-w' '/tmp/graph1372379352156753645.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:17:08] [INFO ] Decomposing Gal with order
[2025-06-01 23:17:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:17:12] [INFO ] Removed a total of 14456 redundant transitions.
[2025-06-01 23:17:12] [INFO ] Flatten gal took : 2493 ms
[2025-06-01 23:17:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 10500 labels/synchronizations in 2147 ms.
[2025-06-01 23:17:15] [INFO ] Time to serialize gal into /tmp/CTLFireability1372529931792827974.gal : 196 ms
[2025-06-01 23:17:15] [INFO ] Time to serialize properties into /tmp/CTLFireability11063082875573209463.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1372529931792827974.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11063082875573209463.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 4803 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2025-06-01 23:17:57] [INFO ] Computed 72 invariants in 6933 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:18:18] [INFO ] Implicit Places using invariants in 28233 ms returned []
Implicit Place search using SMT only with invariants took 28240 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 23:18:18] [INFO ] Invariant cache hit.
[2025-06-01 23:18:18] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30635 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 155267ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 155320ms
Finished structural reductions in LTL mode , in 1 iterations and 188397 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 23:20:54] [INFO ] Flatten gal took : 695 ms
[2025-06-01 23:20:55] [INFO ] Flatten gal took : 661 ms
[2025-06-01 23:20:56] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 23:20:57] [INFO ] Flatten gal took : 686 ms
[2025-06-01 23:20:57] [INFO ] Flatten gal took : 771 ms
[2025-06-01 23:20:58] [INFO ] Time to serialize gal into /tmp/CTLFireability5726337869749059573.gal : 117 ms
[2025-06-01 23:20:58] [INFO ] Time to serialize properties into /tmp/CTLFireability4263060636932594542.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5726337869749059573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4263060636932594542.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:21:29] [INFO ] Flatten gal took : 825 ms
[2025-06-01 23:21:29] [INFO ] Applying decomposition
[2025-06-01 23:21:29] [INFO ] Flatten gal took : 777 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16026408131156505879.txt' '-o' '/tmp/graph16026408131156505879.bin' '-w' '/tmp/graph16026408131156505879.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16026408131156505879.bin' '-l' '-1' '-v' '-w' '/tmp/graph16026408131156505879.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:21:31] [INFO ] Decomposing Gal with order
[2025-06-01 23:21:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:21:35] [INFO ] Removed a total of 14727 redundant transitions.
[2025-06-01 23:21:36] [INFO ] Flatten gal took : 2639 ms
[2025-06-01 23:21:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 20082 labels/synchronizations in 2426 ms.
[2025-06-01 23:21:39] [INFO ] Time to serialize gal into /tmp/CTLFireability8260768662686990647.gal : 179 ms
[2025-06-01 23:21:39] [INFO ] Time to serialize properties into /tmp/CTLFireability13207360051102063481.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8260768662686990647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13207360051102063481.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 4532 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2025-06-01 23:22:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:22:35] [INFO ] Implicit Places using invariants in 21931 ms returned []
Implicit Place search using SMT only with invariants took 21935 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 23:22:36] [INFO ] Invariant cache hit.
[2025-06-01 23:22:36] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30661 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 151783ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 151923ms
Finished structural reductions in LTL mode , in 1 iterations and 178580 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 23:25:08] [INFO ] Flatten gal took : 582 ms
[2025-06-01 23:25:09] [INFO ] Flatten gal took : 648 ms
[2025-06-01 23:25:10] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 23:25:11] [INFO ] Flatten gal took : 916 ms
[2025-06-01 23:25:11] [INFO ] Flatten gal took : 618 ms
[2025-06-01 23:25:12] [INFO ] Time to serialize gal into /tmp/CTLFireability2977012729878556866.gal : 103 ms
[2025-06-01 23:25:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2437047297147212696.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2977012729878556866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2437047297147212696.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:25:42] [INFO ] Flatten gal took : 640 ms
[2025-06-01 23:25:42] [INFO ] Applying decomposition
[2025-06-01 23:25:43] [INFO ] Flatten gal took : 695 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4965909638893649041.txt' '-o' '/tmp/graph4965909638893649041.bin' '-w' '/tmp/graph4965909638893649041.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4965909638893649041.bin' '-l' '-1' '-v' '-w' '/tmp/graph4965909638893649041.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:25:44] [INFO ] Decomposing Gal with order
[2025-06-01 23:25:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:25:49] [INFO ] Removed a total of 14735 redundant transitions.
[2025-06-01 23:25:49] [INFO ] Flatten gal took : 2449 ms
[2025-06-01 23:25:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 19961 labels/synchronizations in 2252 ms.
[2025-06-01 23:25:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13323602034441305804.gal : 156 ms
[2025-06-01 23:25:52] [INFO ] Time to serialize properties into /tmp/CTLFireability9477717267601195420.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13323602034441305804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9477717267601195420.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 3804 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2025-06-01 23:26:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:26:47] [INFO ] Implicit Places using invariants in 20804 ms returned []
Implicit Place search using SMT only with invariants took 20808 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 23:26:47] [INFO ] Invariant cache hit.
[2025-06-01 23:26:47] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 115789ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 115846ms
Finished structural reductions in LTL mode , in 1 iterations and 140497 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 23:28:43] [INFO ] Flatten gal took : 574 ms
[2025-06-01 23:28:44] [INFO ] Flatten gal took : 657 ms
[2025-06-01 23:28:45] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 23:28:46] [INFO ] Flatten gal took : 735 ms
[2025-06-01 23:28:47] [INFO ] Flatten gal took : 696 ms
[2025-06-01 23:28:47] [INFO ] Time to serialize gal into /tmp/CTLFireability10268432120690682919.gal : 114 ms
[2025-06-01 23:28:47] [INFO ] Time to serialize properties into /tmp/CTLFireability13639876083628396993.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10268432120690682919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13639876083628396993.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:29:18] [INFO ] Flatten gal took : 676 ms
[2025-06-01 23:29:18] [INFO ] Applying decomposition
[2025-06-01 23:29:18] [INFO ] Flatten gal took : 709 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph166579458651023599.txt' '-o' '/tmp/graph166579458651023599.bin' '-w' '/tmp/graph166579458651023599.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph166579458651023599.bin' '-l' '-1' '-v' '-w' '/tmp/graph166579458651023599.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:29:20] [INFO ] Decomposing Gal with order
[2025-06-01 23:29:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:29:25] [INFO ] Removed a total of 14732 redundant transitions.
[2025-06-01 23:29:25] [INFO ] Flatten gal took : 2508 ms
[2025-06-01 23:29:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 19944 labels/synchronizations in 2168 ms.
[2025-06-01 23:29:28] [INFO ] Time to serialize gal into /tmp/CTLFireability4475077248800635265.gal : 145 ms
[2025-06-01 23:29:28] [INFO ] Time to serialize properties into /tmp/CTLFireability8111449252026071754.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4475077248800635265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8111449252026071754.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 4066 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2025-06-01 23:30:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:30:21] [INFO ] Implicit Places using invariants in 19136 ms returned []
Implicit Place search using SMT only with invariants took 19139 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2025-06-01 23:30:21] [INFO ] Invariant cache hit.
[2025-06-01 23:30:21] [INFO ] State equation strengthened by 9730 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10642/40463 variables, and 70 constraints, problems are : Problem set: 0 solved, 29750 unsolved in 30419 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/10643 constraints, ReadFeed: 0/9730 constraints, PredecessorRefiner: 29750/29750 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29750 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 153060ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 153111ms
Finished structural reductions in LTL mode , in 1 iterations and 176347 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2025-06-01 23:32:55] [INFO ] Flatten gal took : 765 ms
[2025-06-01 23:32:56] [INFO ] Flatten gal took : 647 ms
[2025-06-01 23:32:57] [INFO ] Input system was already deterministic with 29820 transitions.
[2025-06-01 23:32:57] [INFO ] Flatten gal took : 592 ms
[2025-06-01 23:32:58] [INFO ] Flatten gal took : 616 ms
[2025-06-01 23:32:58] [INFO ] Time to serialize gal into /tmp/CTLFireability10683549838791941743.gal : 272 ms
[2025-06-01 23:32:58] [INFO ] Time to serialize properties into /tmp/CTLFireability14621093158727090883.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10683549838791941743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14621093158727090883.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:33:29] [INFO ] Flatten gal took : 619 ms
[2025-06-01 23:33:29] [INFO ] Applying decomposition
[2025-06-01 23:33:30] [INFO ] Flatten gal took : 628 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15303669648862635341.txt' '-o' '/tmp/graph15303669648862635341.bin' '-w' '/tmp/graph15303669648862635341.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15303669648862635341.bin' '-l' '-1' '-v' '-w' '/tmp/graph15303669648862635341.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:33:31] [INFO ] Decomposing Gal with order
[2025-06-01 23:33:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:33:35] [INFO ] Removed a total of 14736 redundant transitions.
[2025-06-01 23:33:36] [INFO ] Flatten gal took : 2623 ms
[2025-06-01 23:33:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 20498 labels/synchronizations in 2536 ms.
[2025-06-01 23:33:39] [INFO ] Time to serialize gal into /tmp/CTLFireability822489093008430855.gal : 194 ms
[2025-06-01 23:33:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2686197752337962758.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability822489093008430855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2686197752337962758.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 10643 transition count 29332
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 10155 transition count 29332
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 10155 transition count 29331
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 10154 transition count 29331
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 11 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1116 place count 10085 transition count 29262
Applied a total of 1116 rules in 9500 ms. Remains 10085 /10643 variables (removed 558) and now considering 29262/29820 (removed 558) transitions.
// Phase 1: matrix 29262 rows 10085 cols
[2025-06-01 23:34:26] [INFO ] Computed 72 invariants in 7247 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:34:45] [INFO ] Implicit Places using invariants in 26649 ms returned []
Implicit Place search using SMT only with invariants took 26651 ms to find 0 implicit places.
Running 29192 sub problems to find dead transitions.
[2025-06-01 23:34:45] [INFO ] Invariant cache hit.
[2025-06-01 23:34:45] [INFO ] State equation strengthened by 9799 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10084 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29192 unsolved
SMT process timed out in 123729ms, After SMT, problems are : Problem set: 0 solved, 29192 unsolved
Search for dead transitions found 0 dead transitions in 123799ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10085/10643 places, 29262/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 160069 ms. Remains : 10085/10643 places, 29262/29820 transitions.
[2025-06-01 23:36:50] [INFO ] Flatten gal took : 845 ms
[2025-06-01 23:36:51] [INFO ] Flatten gal took : 656 ms
[2025-06-01 23:36:52] [INFO ] Input system was already deterministic with 29262 transitions.
[2025-06-01 23:36:52] [INFO ] Flatten gal took : 571 ms
[2025-06-01 23:36:53] [INFO ] Flatten gal took : 708 ms
[2025-06-01 23:36:53] [INFO ] Time to serialize gal into /tmp/CTLFireability2754696447732587269.gal : 159 ms
[2025-06-01 23:36:53] [INFO ] Time to serialize properties into /tmp/CTLFireability8247219478322020004.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2754696447732587269.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8247219478322020004.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:37:24] [INFO ] Flatten gal took : 573 ms
[2025-06-01 23:37:24] [INFO ] Applying decomposition
[2025-06-01 23:37:24] [INFO ] Flatten gal took : 609 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10030301501647247409.txt' '-o' '/tmp/graph10030301501647247409.bin' '-w' '/tmp/graph10030301501647247409.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10030301501647247409.bin' '-l' '-1' '-v' '-w' '/tmp/graph10030301501647247409.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:37:26] [INFO ] Decomposing Gal with order
[2025-06-01 23:37:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:37:29] [INFO ] Removed a total of 14469 redundant transitions.
[2025-06-01 23:37:30] [INFO ] Flatten gal took : 2428 ms
[2025-06-01 23:37:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 10914 labels/synchronizations in 2150 ms.
[2025-06-01 23:37:32] [INFO ] Time to serialize gal into /tmp/CTLFireability11563713098208443411.gal : 106 ms
[2025-06-01 23:37:32] [INFO ] Time to serialize properties into /tmp/CTLFireability16730956018472063439.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11563713098208443411.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16730956018472063439.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 10643 transition count 29332
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 10155 transition count 29332
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 11 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1116 place count 10085 transition count 29262
Applied a total of 1116 rules in 8303 ms. Remains 10085 /10643 variables (removed 558) and now considering 29262/29820 (removed 558) transitions.
// Phase 1: matrix 29262 rows 10085 cols
[2025-06-01 23:38:18] [INFO ] Computed 72 invariants in 7199 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:38:38] [INFO ] Implicit Places using invariants in 27710 ms returned []
Implicit Place search using SMT only with invariants took 27715 ms to find 0 implicit places.
Running 29192 sub problems to find dead transitions.
[2025-06-01 23:38:38] [INFO ] Invariant cache hit.
[2025-06-01 23:38:38] [INFO ] State equation strengthened by 9800 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10084 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29192 unsolved
SMT process timed out in 125967ms, After SMT, problems are : Problem set: 0 solved, 29192 unsolved
Search for dead transitions found 0 dead transitions in 126021ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10085/10643 places, 29262/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 162078 ms. Remains : 10085/10643 places, 29262/29820 transitions.
[2025-06-01 23:40:45] [INFO ] Flatten gal took : 654 ms
[2025-06-01 23:40:46] [INFO ] Flatten gal took : 615 ms
[2025-06-01 23:40:47] [INFO ] Input system was already deterministic with 29262 transitions.
[2025-06-01 23:40:47] [INFO ] Flatten gal took : 621 ms
[2025-06-01 23:40:48] [INFO ] Flatten gal took : 626 ms
[2025-06-01 23:40:48] [INFO ] Time to serialize gal into /tmp/CTLFireability8701944971818480402.gal : 105 ms
[2025-06-01 23:40:48] [INFO ] Time to serialize properties into /tmp/CTLFireability11337083205978442954.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8701944971818480402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11337083205978442954.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:41:19] [INFO ] Flatten gal took : 577 ms
[2025-06-01 23:41:19] [INFO ] Applying decomposition
[2025-06-01 23:41:19] [INFO ] Flatten gal took : 608 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15543787829481810617.txt' '-o' '/tmp/graph15543787829481810617.bin' '-w' '/tmp/graph15543787829481810617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15543787829481810617.bin' '-l' '-1' '-v' '-w' '/tmp/graph15543787829481810617.weights' '-q' '0' '-e' '0.001'
[2025-06-01 23:41:21] [INFO ] Decomposing Gal with order
[2025-06-01 23:41:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:41:25] [INFO ] Removed a total of 14449 redundant transitions.
[2025-06-01 23:41:25] [INFO ] Flatten gal took : 2454 ms
[2025-06-01 23:41:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 10224 labels/synchronizations in 2018 ms.
[2025-06-01 23:41:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2410017418978470776.gal : 136 ms
[2025-06-01 23:41:27] [INFO ] Time to serialize properties into /tmp/CTLFireability3934888211023917155.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2410017418978470776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3934888211023917155.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 10643 transition count 29331
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 10154 transition count 29331
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 7 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1118 place count 10084 transition count 29261
Applied a total of 1118 rules in 8353 ms. Remains 10084 /10643 variables (removed 559) and now considering 29261/29820 (removed 559) transitions.
// Phase 1: matrix 29261 rows 10084 cols
[2025-06-01 23:42:13] [INFO ] Computed 72 invariants in 7047 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:42:32] [INFO ] Implicit Places using invariants in 26576 ms returned []
Implicit Place search using SMT only with invariants took 26581 ms to find 0 implicit places.
Running 29191 sub problems to find dead transitions.
[2025-06-01 23:42:32] [INFO ] Invariant cache hit.
[2025-06-01 23:42:33] [INFO ] State equation strengthened by 9800 read => feed constraints.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="CANInsertWithFailure-PT-070"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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-5832"
echo " Executing tool itstools"
echo " Input is CANInsertWithFailure-PT-070, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r030-smll-174853813700306"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-070.tgz
mv CANInsertWithFailure-PT-070 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;