Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r069-tall-171620503700068.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool greatspnxred
Input is CANConstruction-PT-080, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-tall-171620503700068
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.9M
-rw-r--r-- 1 mcc users 9.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 19 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Apr 22 14:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 22 14:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 20:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K Apr 12 20:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 12 20:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 26K Apr 12 20:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 22 14:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 9.5M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CANConstruction-PT-080-LTLFireability-00
FORMULA_NAME CANConstruction-PT-080-LTLFireability-01
FORMULA_NAME CANConstruction-PT-080-LTLFireability-02
FORMULA_NAME CANConstruction-PT-080-LTLFireability-03
FORMULA_NAME CANConstruction-PT-080-LTLFireability-04
FORMULA_NAME CANConstruction-PT-080-LTLFireability-05
FORMULA_NAME CANConstruction-PT-080-LTLFireability-06
FORMULA_NAME CANConstruction-PT-080-LTLFireability-07
FORMULA_NAME CANConstruction-PT-080-LTLFireability-08
FORMULA_NAME CANConstruction-PT-080-LTLFireability-09
FORMULA_NAME CANConstruction-PT-080-LTLFireability-10
FORMULA_NAME CANConstruction-PT-080-LTLFireability-11
FORMULA_NAME CANConstruction-PT-080-LTLFireability-12
FORMULA_NAME CANConstruction-PT-080-LTLFireability-13
FORMULA_NAME CANConstruction-PT-080-LTLFireability-14
FORMULA_NAME CANConstruction-PT-080-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716378400269

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-080
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-22 11:46:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-22 11:46:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 11:46:41] [INFO ] Load time of PNML (sax parser for PT used): 562 ms
[2024-05-22 11:46:42] [INFO ] Transformed 13762 places.
[2024-05-22 11:46:42] [INFO ] Transformed 26240 transitions.
[2024-05-22 11:46:42] [INFO ] Parsed PT model containing 13762 places and 26240 transitions and 78400 arcs in 761 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA CANConstruction-PT-080-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-080-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 13762 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13762/13762 places, 26240/26240 transitions.
Discarding 6220 places :
Symmetric choice reduction at 0 with 6220 rule applications. Total rules 6220 place count 7542 transition count 13800
Iterating global reduction 0 with 6220 rules applied. Total rules applied 12440 place count 7542 transition count 13800
Applied a total of 12440 rules in 4189 ms. Remains 7542 /13762 variables (removed 6220) and now considering 13800/26240 (removed 12440) transitions.
// Phase 1: matrix 13800 rows 7542 cols
[2024-05-22 11:46:46] [INFO ] Computed 161 invariants in 199 ms
[2024-05-22 11:46:52] [INFO ] Implicit Places using invariants in 6166 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838, 852, 866, 880, 894, 908, 922, 936, 950, 964, 978, 992, 1006, 1020, 1034, 1048, 1062, 1076, 1090, 1104, 1118]
Discarding 80 places :
Implicit Place search using SMT only with invariants took 6205 ms to find 80 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7462/13762 places, 13800/26240 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 7382 transition count 13720
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 7382 transition count 13720
Applied a total of 160 rules in 3829 ms. Remains 7382 /7462 variables (removed 80) and now considering 13720/13800 (removed 80) transitions.
// Phase 1: matrix 13720 rows 7382 cols
[2024-05-22 11:46:56] [INFO ] Computed 81 invariants in 164 ms
[2024-05-22 11:47:02] [INFO ] Implicit Places using invariants in 5667 ms returned []
Implicit Place search using SMT only with invariants took 5668 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7382/13762 places, 13720/26240 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19915 ms. Remains : 7382/13762 places, 13720/26240 transitions.
Support contains 47 out of 7382 places after structural reductions.
[2024-05-22 11:47:03] [INFO ] Flatten gal took : 542 ms
[2024-05-22 11:47:03] [INFO ] Flatten gal took : 403 ms
[2024-05-22 11:47:04] [INFO ] Input system was already deterministic with 13720 transitions.
Support contains 44 out of 7382 places (down from 47) after GAL structural reductions.
RANDOM walk for 40000 steps (25 resets) in 2850 ms. (14 steps per ms) remains 13/30 properties
BEST_FIRST walk for 40004 steps (8 resets) in 147 ms. (270 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 160 ms. (248 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 129 ms. (307 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 199 ms. (200 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 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 84 ms. (470 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 72 ms. (548 steps per ms) remains 12/12 properties
[2024-05-22 11:47:05] [INFO ] Invariant cache hit.
[2024-05-22 11:47:05] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 7297/7317 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
[2024-05-22 11:47:19] [INFO ] Deduced a trap composed of 5 places in 13122 ms of which 319 ms to minimize.
SMT process timed out in 14287ms, After SMT, problems are : Problem set: 0 solved, 12 unsolved
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 7382 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 542 transitions
Trivial Post-agglo rules discarded 542 transitions
Performed 542 trivial Post agglomeration. Transition count delta: 542
Iterating post reduction 0 with 542 rules applied. Total rules applied 542 place count 7382 transition count 13178
Reduce places removed 542 places and 0 transitions.
Iterating post reduction 1 with 542 rules applied. Total rules applied 1084 place count 6840 transition count 13178
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 1084 place count 6840 transition count 13098
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1244 place count 6760 transition count 13098
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 1252 place count 6752 transition count 13082
Iterating global reduction 2 with 8 rules applied. Total rules applied 1260 place count 6752 transition count 13082
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 1267 place count 6752 transition count 13075
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 1274 place count 6745 transition count 13075
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 6 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 172 rules applied. Total rules applied 1446 place count 6659 transition count 12989
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 1449 place count 6659 transition count 12986
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1452 place count 6656 transition count 12986
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 1455 place count 6656 transition count 12986
Applied a total of 1455 rules in 8970 ms. Remains 6656 /7382 variables (removed 726) and now considering 12986/13720 (removed 734) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8972 ms. Remains : 6656/7382 places, 12986/13720 transitions.
RANDOM walk for 40000 steps (70 resets) in 953 ms. (41 steps per ms) remains 5/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 95 ms. (416 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 144 ms. (275 steps per ms) remains 5/5 properties
// Phase 1: matrix 12986 rows 6656 cols
[2024-05-22 11:47:29] [INFO ] Computed 81 invariants in 222 ms
[2024-05-22 11:47:29] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 6574/6584 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 11:47:41] [INFO ] Deduced a trap composed of 2 places in 10436 ms of which 34 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6584 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6584 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 71/6655 variables, 71/82 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 11:47:55] [INFO ] Deduced a trap composed of 84 places in 12983 ms of which 46 ms to minimize.
[2024-05-22 11:48:09] [INFO ] Deduced a trap composed of 94 places in 13168 ms of which 38 ms to minimize.
[2024-05-22 11:48:22] [INFO ] Deduced a trap composed of 83 places in 13063 ms of which 41 ms to minimize.
SMT process timed out in 52889ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 10 out of 6656 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6656/6656 places, 12986/12986 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 6651 transition count 12976
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 6651 transition count 12976
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 6650 transition count 12975
Applied a total of 12 rules in 4201 ms. Remains 6650 /6656 variables (removed 6) and now considering 12975/12986 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4201 ms. Remains : 6650/6656 places, 12975/12986 transitions.
RANDOM walk for 40000 steps (72 resets) in 1140 ms. (35 steps per ms) remains 3/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 119 ms. (333 steps per ms) remains 3/3 properties
// Phase 1: matrix 12975 rows 6650 cols
[2024-05-22 11:48:27] [INFO ] Computed 81 invariants in 223 ms
[2024-05-22 11:48:27] [INFO ] State equation strengthened by 12721 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 6569/6577 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-22 11:48:39] [INFO ] Deduced a trap composed of 2 places in 11241 ms of which 42 ms to minimize.
[2024-05-22 11:48:50] [INFO ] Deduced a trap composed of 2 places in 11343 ms of which 40 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6577 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6577 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 72/6649 variables, 72/83 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-22 11:49:06] [INFO ] Deduced a trap composed of 83 places in 14874 ms of which 45 ms to minimize.
[2024-05-22 11:49:22] [INFO ] Deduced a trap composed of 83 places in 15601 ms of which 44 ms to minimize.
[2024-05-22 11:49:36] [INFO ] Deduced a trap composed of 83 places in 14182 ms of which 37 ms to minimize.
[2024-05-22 11:49:50] [INFO ] Deduced a trap composed of 83 places in 13787 ms of which 37 ms to minimize.
SMT process timed out in 83633ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 6650 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6650/6650 places, 12975/12975 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 6648 transition count 12971
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 6648 transition count 12971
Applied a total of 4 rules in 2636 ms. Remains 6648 /6650 variables (removed 2) and now considering 12971/12975 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2636 ms. Remains : 6648/6650 places, 12971/12975 transitions.
FORMULA CANConstruction-PT-080-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA CANConstruction-PT-080-LTLFireability-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 241 stabilizing places and 320 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&X(F(p1))) U X(!p0)))'
Support contains 2 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 7364 transition count 13684
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 7364 transition count 13684
Applied a total of 36 rules in 3059 ms. Remains 7364 /7382 variables (removed 18) and now considering 13684/13720 (removed 36) transitions.
// Phase 1: matrix 13684 rows 7364 cols
[2024-05-22 11:49:56] [INFO ] Computed 81 invariants in 137 ms
[2024-05-22 11:50:02] [INFO ] Implicit Places using invariants in 5873 ms returned []
Implicit Place search using SMT only with invariants took 5874 ms to find 0 implicit places.
Running 13604 sub problems to find dead transitions.
[2024-05-22 11:50:02] [INFO ] Invariant cache hit.
[2024-05-22 11:50:03] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30205 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13604/13604 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30177 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13604 constraints, Known Traps: 0/0 constraints]
After SMT, in 84545ms problems are : Problem set: 0 solved, 13604 unsolved
Search for dead transitions found 0 dead transitions in 84682ms
Starting structural reductions in LTL mode, iteration 1 : 7364/7382 places, 13684/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 93661 ms. Remains : 7364/7382 places, 13684/13720 transitions.
Stuttering acceptance computed with spot in 286 ms :[p0, p0, p0, true, (NOT p1)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-00
Product exploration explored 100000 steps with 50000 reset in 2408 ms.
Product exploration explored 100000 steps with 50000 reset in 2245 ms.
Computed a total of 241 stabilizing places and 320 stable transitions
Computed a total of 241 stabilizing places and 320 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 21 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-080-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-080-LTLFireability-00 finished in 98767 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0) U p1))))'
Support contains 3 out of 7382 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 542 transitions
Trivial Post-agglo rules discarded 542 transitions
Performed 542 trivial Post agglomeration. Transition count delta: 542
Iterating post reduction 0 with 542 rules applied. Total rules applied 542 place count 7382 transition count 13178
Reduce places removed 542 places and 0 transitions.
Iterating post reduction 1 with 542 rules applied. Total rules applied 1084 place count 6840 transition count 13178
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 1084 place count 6840 transition count 13098
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1244 place count 6760 transition count 13098
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1263 place count 6741 transition count 13060
Iterating global reduction 2 with 19 rules applied. Total rules applied 1282 place count 6741 transition count 13060
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 16 rules applied. Total rules applied 1298 place count 6741 transition count 13044
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1314 place count 6725 transition count 13044
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 2 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 4 with 160 rules applied. Total rules applied 1474 place count 6645 transition count 12964
Applied a total of 1474 rules in 4295 ms. Remains 6645 /7382 variables (removed 737) and now considering 12964/13720 (removed 756) transitions.
// Phase 1: matrix 12964 rows 6645 cols
[2024-05-22 11:51:37] [INFO ] Computed 81 invariants in 227 ms
[2024-05-22 11:51:42] [INFO ] Implicit Places using invariants in 5414 ms returned []
Implicit Place search using SMT only with invariants took 5415 ms to find 0 implicit places.
Running 12884 sub problems to find dead transitions.
[2024-05-22 11:51:42] [INFO ] Invariant cache hit.
[2024-05-22 11:51:42] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6644 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12884 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6644/19609 variables, and 81 constraints, problems are : Problem set: 0 solved, 12884 unsolved in 30199 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6645 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12884/12884 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12884 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6644 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12884 unsolved
[2024-05-22 11:52:55] [INFO ] Deduced a trap composed of 83 places in 7044 ms of which 45 ms to minimize.
[2024-05-22 11:53:08] [INFO ] Deduced a trap composed of 83 places in 9372 ms of which 42 ms to minimize.
SMT process timed out in 86572ms, After SMT, problems are : Problem set: 0 solved, 12884 unsolved
Search for dead transitions found 0 dead transitions in 86691ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6645/7382 places, 12964/13720 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 96444 ms. Remains : 6645/7382 places, 12964/13720 transitions.
Stuttering acceptance computed with spot in 115 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-02
Stuttering criterion allowed to conclude after 1968 steps with 3 reset in 39 ms.
FORMULA CANConstruction-PT-080-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-02 finished in 96634 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(p0))||(F(p0)&&X(G(p1)))))))'
Support contains 2 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 7364 transition count 13684
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 7364 transition count 13684
Applied a total of 36 rules in 3623 ms. Remains 7364 /7382 variables (removed 18) and now considering 13684/13720 (removed 36) transitions.
// Phase 1: matrix 13684 rows 7364 cols
[2024-05-22 11:53:12] [INFO ] Computed 81 invariants in 167 ms
[2024-05-22 11:53:18] [INFO ] Implicit Places using invariants in 6001 ms returned []
Implicit Place search using SMT only with invariants took 6004 ms to find 0 implicit places.
Running 13604 sub problems to find dead transitions.
[2024-05-22 11:53:18] [INFO ] Invariant cache hit.
[2024-05-22 11:53:19] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30171 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13604/13604 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30191 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13604 constraints, Known Traps: 0/0 constraints]
After SMT, in 83926ms problems are : Problem set: 0 solved, 13604 unsolved
Search for dead transitions found 0 dead transitions in 84059ms
Starting structural reductions in LTL mode, iteration 1 : 7364/7382 places, 13684/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 93718 ms. Remains : 7364/7382 places, 13684/13720 transitions.
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-03
Stuttering criterion allowed to conclude after 1444 steps with 0 reset in 21 ms.
FORMULA CANConstruction-PT-080-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-03 finished in 93964 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((F(p0) U p1))||((p2 U X(G(p3))) U p3)))'
Support contains 4 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 7365 transition count 13686
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 7365 transition count 13686
Applied a total of 34 rules in 4333 ms. Remains 7365 /7382 variables (removed 17) and now considering 13686/13720 (removed 34) transitions.
// Phase 1: matrix 13686 rows 7365 cols
[2024-05-22 11:54:47] [INFO ] Computed 81 invariants in 168 ms
[2024-05-22 11:54:53] [INFO ] Implicit Places using invariants in 5662 ms returned []
Implicit Place search using SMT only with invariants took 5662 ms to find 0 implicit places.
Running 13606 sub problems to find dead transitions.
[2024-05-22 11:54:53] [INFO ] Invariant cache hit.
[2024-05-22 11:54:53] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7364 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7364/21051 variables, and 81 constraints, problems are : Problem set: 0 solved, 13606 unsolved in 30178 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7365 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13606/13606 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13606 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7364 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7364/21051 variables, and 81 constraints, problems are : Problem set: 0 solved, 13606 unsolved in 30181 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7365 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13606 constraints, Known Traps: 0/0 constraints]
After SMT, in 83594ms problems are : Problem set: 0 solved, 13606 unsolved
Search for dead transitions found 0 dead transitions in 83727ms
Starting structural reductions in LTL mode, iteration 1 : 7365/7382 places, 13686/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 93756 ms. Remains : 7365/7382 places, 13686/13720 transitions.
Stuttering acceptance computed with spot in 495 ms :[(AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-05
Stuttering criterion allowed to conclude after 1201 steps with 0 reset in 16 ms.
FORMULA CANConstruction-PT-080-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-05 finished in 94322 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 7382 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 543 transitions
Trivial Post-agglo rules discarded 543 transitions
Performed 543 trivial Post agglomeration. Transition count delta: 543
Iterating post reduction 0 with 543 rules applied. Total rules applied 543 place count 7382 transition count 13177
Reduce places removed 543 places and 0 transitions.
Iterating post reduction 1 with 543 rules applied. Total rules applied 1086 place count 6839 transition count 13177
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 1086 place count 6839 transition count 13097
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1246 place count 6759 transition count 13097
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1265 place count 6740 transition count 13059
Iterating global reduction 2 with 19 rules applied. Total rules applied 1284 place count 6740 transition count 13059
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 16 rules applied. Total rules applied 1300 place count 6740 transition count 13043
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1316 place count 6724 transition count 13043
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 4 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 4 with 160 rules applied. Total rules applied 1476 place count 6644 transition count 12963
Applied a total of 1476 rules in 5603 ms. Remains 6644 /7382 variables (removed 738) and now considering 12963/13720 (removed 757) transitions.
// Phase 1: matrix 12963 rows 6644 cols
[2024-05-22 11:56:23] [INFO ] Computed 81 invariants in 231 ms
[2024-05-22 11:56:28] [INFO ] Implicit Places using invariants in 5292 ms returned []
Implicit Place search using SMT only with invariants took 5295 ms to find 0 implicit places.
Running 12883 sub problems to find dead transitions.
[2024-05-22 11:56:28] [INFO ] Invariant cache hit.
[2024-05-22 11:56:28] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6643/19607 variables, and 81 constraints, problems are : Problem set: 0 solved, 12883 unsolved in 30331 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6644 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12883/12883 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12883 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
[2024-05-22 11:57:39] [INFO ] Deduced a trap composed of 83 places in 6682 ms of which 35 ms to minimize.
[2024-05-22 11:58:00] [INFO ] Deduced a trap composed of 83 places in 13670 ms of which 42 ms to minimize.
SMT process timed out in 92350ms, After SMT, problems are : Problem set: 0 solved, 12883 unsolved
Search for dead transitions found 0 dead transitions in 92462ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6644/7382 places, 12963/13720 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 103381 ms. Remains : 6644/7382 places, 12963/13720 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-06
Stuttering criterion allowed to conclude after 561 steps with 0 reset in 14 ms.
FORMULA CANConstruction-PT-080-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-06 finished in 103504 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 7382 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 543 transitions
Trivial Post-agglo rules discarded 543 transitions
Performed 543 trivial Post agglomeration. Transition count delta: 543
Iterating post reduction 0 with 543 rules applied. Total rules applied 543 place count 7382 transition count 13177
Reduce places removed 543 places and 0 transitions.
Iterating post reduction 1 with 543 rules applied. Total rules applied 1086 place count 6839 transition count 13177
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 1086 place count 6839 transition count 13097
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1246 place count 6759 transition count 13097
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1265 place count 6740 transition count 13059
Iterating global reduction 2 with 19 rules applied. Total rules applied 1284 place count 6740 transition count 13059
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 16 rules applied. Total rules applied 1300 place count 6740 transition count 13043
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1316 place count 6724 transition count 13043
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Deduced a syphon composed of 81 places in 2 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 4 with 162 rules applied. Total rules applied 1478 place count 6643 transition count 12962
Applied a total of 1478 rules in 5549 ms. Remains 6643 /7382 variables (removed 739) and now considering 12962/13720 (removed 758) transitions.
// Phase 1: matrix 12962 rows 6643 cols
[2024-05-22 11:58:06] [INFO ] Computed 81 invariants in 221 ms
[2024-05-22 11:58:11] [INFO ] Implicit Places using invariants in 5523 ms returned []
Implicit Place search using SMT only with invariants took 5523 ms to find 0 implicit places.
Running 12882 sub problems to find dead transitions.
[2024-05-22 11:58:12] [INFO ] Invariant cache hit.
[2024-05-22 11:58:12] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6642 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12882 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6642/19605 variables, and 81 constraints, problems are : Problem set: 0 solved, 12882 unsolved in 30159 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6643 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12882/12882 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12882 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6642 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12882 unsolved
(s6605 0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s2 0)
(s3 1)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(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)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(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)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 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 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 1)
(s180 0)
(s181 0)
(s182 1)
(s183 0)
(s184 0)
(s185 1)
(s186 0)
(s187 0)
(s188 1)
(s189 0)
(s190 0)
(s191 1)
(s192 0)
(s193 0)
(s194 1)
(s195 0)
(s196 0)
(s197 1)
(s198 0)
(s199 0)
(s200 1)
(s201 0)
(s202 0)
(s203 1)
(s204 0)
(s205 0)
(s206 1)
(s207 0)
(s208 0)
(s209 1)
(s210 0)
(s211 0)
(s212 1)
(s213 0)
(s214 0)
(s215 1)
(s216 0)
(s217 0)
(s218 1)
(s219 0)
(s220 0)
(s221 1)
(s222 0)
(s223 0)
(s224 1)
(s225 0)
(s226 0)
(s227 1)
(s228 0)
(s229 0)
(s230 1)
(s231 0)
(s232 0)
(s233 1)
(s234 0)
(s235 0)
(s236 1)
(s237 0)
(s238 0)
(s239 1)
(s240 0)
(s241 0)
(s242 0)
(s243 1)
(s244 0)
(s245 1)
(s246 0)
(s247 1)
(s248 0)
(s249 1)
(s250 0)
(s251 1)
(s252 0)
(s253 1)
(s254 0)
(s255 1)
(s256 0)
(s257 1)
(s258 0)
(s259 1)
(s260 0)
(s261 1)
(s262 0)
(s263 1)
(s264 0)
(s265 1)
(s266 0)
(s267 1)
(s268 0)
(s269 1)
(s270 0)
(s271 1)
(s272 0)
(s273 1)
(s274 0)
(s275 1)
(s276 0)
(s277 1)
(s278 0)
(s279 1)
(s280 0)
(s281 1)
(s282 0)
(s283 1)
(s284 0)
(s285 1)
(s286 0)
(s287 1)
(s288 0)
(s289 1)
(s290 0)
(s291 1)
(s292 0)
(s293 1)
(s294 0)
(s295 1)
(s296 0)
(s297 1)
(s298 0)
(s299 1)
(s300 0)
(s301 1)
(s302 0)
(s303 1)
(s304 0)
(s305 1)
(s306 0)
(s307 1)
(s308 0)
(s309 1)
(s310 0)
(s311 1)
(s312 0)
(s313 1)
(s314 0)
(s315 1)
(s316 0)
(s317 1)
(s318 0)
(s319 1)
(s320 0)
(s321 1)
(s322 0)
(s323 1)
(s324 0)
(s325 1)
(s326 0)
(s327 1)
(s328 0)
(s329 0)
(s330 0)
(s331 1)
(s332 0)
(s333 1)
(s334 0)
(s335 1)
(s336 0)
(s337 1)
(s338 0)
(s339 1)
(s340 0)
(s341 1)
(s342 0)
(s343 1)
(s344 0)
(s345 1)
(s346 0)
(s347 1)
(s348 0)
(s349 1)
(s350 0)
(s351 1)
(s352 0)
(s353 1)
(s354 0)
(s355 1)
(s356 0)
(s357 1)
(s358 0)
(s359 0)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s377 0)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 0)
(s385 0)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 0)
(s391 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 0)
(s402 0)
(s403 0)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 0)
(s411 0)
(s412 0)
(s413 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s427 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 0)
(s433 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 0)
(s441 0)
(s442 0)
(s443 0)
(s444 0)
(s445 0)
(s446 0)
(s447 0)
(s448 0)
(s449 0)
(s450 0)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s455 0)
(s456 0)
(s457 0)
(s458 0)
(s459 0)
(s460 0)
(s461 0)
(s462 0)
(s463 0)
(s464 0)
(s465 0)
(s466 0)
(s467 0)
(s468 0)
(s469 0)
(s470 0)
(s471 0)
(s472 0)
(s473 0)
(s474 0)
(s475 0)
(s476 0)
(s477 0)
(s478 0)
(s479 0)
(s480 0)
(s481 0)
(s482 0)
(s483 0)
(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)
(s497 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 0)
(s503 0)
(s504 0)
(s505 0)
(s506 0)
(s507 0)
(s508 0)
(s509 0)
(s510 0)
(s511 0)
(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)
(s525 0)
(s526 0)
(s527 0)
(s528 0)
(s529 0)
(s530 0)
(s531 0)
(s532 0)
(s533 0)
(s534 0)
(s535 0)
(s536 0)
(s537 0)
(s538 0)
(s539 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 0)
(s545 0)
(s546 0)
(s547 0)
(s548 0)
(s549 0)
(s550 0)
(s551 0)
(s552 0)
(s553 0)
(s554 0)
(s555 0)
(s556 0)
(s557 0)
(s558 0)
(s559 0)
(s560 0)
(s561 0)
(s562 0)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s567 0)
(s568 0)
(s569 0)
(s570 0)
(s571 0)
(s572 0)
(s573 0)
(s574 0)
(s575 0)
(s576 0)
(s577 0)
(s578 0)
(s579 0)
(s580 0)
(s581 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s587 0)
(s588 0)
(s589 0)
(s590 0)
(s591 0)
(s592 0)
(s593 0)
(s594 0)
(s595 0)
(s596 0)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s601 0)
(s602 0)
(s603 0)
(s604 0)
(s605 0)
(s606 0)
(s607 0)
(s608 0)
(s609 0)
(s610 0)
(s611 0)
(s612 0)
(s613 0)
(s614 0)
(s615 0)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 0)
(s622 0)
(s623 0)
(s624 0)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s629 0)
(s630 0)
(s631 0)
(s632 0)
(s633 0)
(s634 0)
(s635 0)
(s636 0)
(s637 0)
(s638 0)
(s639 0)
(s640 0)
(s641 0)
(s642 0)
(s643 0)
(s644 0)
(s645 0)
(s646 0)
(s647 0)
(s648 0)
(s649 0)
(s650 0)
(s651 0)
(s652 0)
(s653 0)
(s654 0)
(s655 0)
(s656 0)
(s657 0)
(s658 0)
(s659 0)
(s660 0)
(s661 0)
(s662 0)
(s663 0)
(s664 0)
(s665 0)
(s666 0)
(s667 0)
(s668 0)
(s669 0)
(s670 0)
(s671 0)
(s672 0)
(s673 0)
(s674 0)
(s675 0)
(s676 0)
(s677 0)
(s678 0)
(s679 0)
(s680 0)
(s681 0)
(s682 0)
(s683 0)
(s684 0)
(s685 0)
(s686 0)
(s687 0)
(s688 0)
(s689 0)
(s690 0)
(s691 0)
(s692 0)
(s693 0)
(s694 0)
(s695 0)
(s696 0)
(s697 0)
(s698 0)
(s699 0)
(s700 0)
(s701 0)
(s702 0)
(s703 0)
(s704 0)
(s705 0)
(s706 0)
(s707 0)
(s708 0)
(s709 0)
(s710 0)
(s711 0)
(s712 0)
(s713 0)
(s714 0)
(s715 0)
(s716 0)
(s717 0)
(s718 0)
(s719 0)
(s720 0)
(s721 0)
(s722 0)
(s723 0)
(s724 0)
(s725 0)
(s726 0)
(s727 0)
(s728 0)
(s729 0)
(s730 0)
(s731 0)
(s732 0)
(s733 0)
(s734 0)
(s735 0)
(s736 0)
(s737 0)
(s738 0)
(s739 0)
(s740 0)
(s741 0)
(s742 0)
(s743 0)
(s744 0)
(s745 0)
(s746 0)
(s747 0)
(s748 0)
(s749 0)
(s750 0)
(s751 0)
(s752 0)
(s753 0)
(s754 0)
(s755 0)
(s756 0)
(s757 0)
(s758 0)
(s759 0)
(s760 0)
(s761 0)
(s762 0)
(s763 0)
(s764 0)
(s765 0)
(s766 0)
(s767 0)
(s768 0)
(s769 0)
(s770 0)
(s771 0)
(s772 0)
(s773 0)
(s774 0)
(s775 0)
(s776 0)
(s777 0)
(s778 0)
(s779 0)
(s780 0)
(s781 0)
(s782 0)
(s783 0)
(s784 0)
(s785 0)
(s786 0)
(s787 0)
(s788 0)
(s789 0)
(s790 0)
(s791 0)
(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)
(s805 0)
(s806 0)
(s807 0)
(s808 0)
(s809 0)
(s810 0)
(s811 0)
(s812 0)
(s813 0)
(s814 0)
(s815 0)
(s816 0)
(s817 0)
(s818 0)
(s819 0)
(s820 0)
(s821 0)
(s822 0)
(s823 0)
(s824 0)
(s825 0)
(s826 0)
(s827 0)
(s828 0)
(s829 0)
(s830 0)
(s831 0)
(s832 0)
(s833 0)
(s834 0)
(s835 0)
(s836 0)
(s837 0)
(s838 0)
(s839 0)
(s840 0)
(s841 0)
(s842 0)
(s843 0)
(s844 0)
(s845 0)
(s846 0)
(s847 0)
(s848 0)
(s849 0)
(s850 0)
(s851 0)
(s852 0)
(s853 0)
(s854 0)
(s855 0)
(s856 0)
(s857 0)
(s858 0)
(s859 0)
(s860 0)
(s861 0)
(s862 0)
(s863 0)
(s864 0)
(s865 0)
(s866 0)
(s867 0)
(s868 0)
(s869 0)
(s870 0)
(s871 0)
(s872 0)
(s873 0)
(s874 0)
(s875 0)
(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 0)
(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)
(s903 0)
(s904 0)
(s905 0)
(s906 0)
(s907 0)
(s908 0)
(s909 0)
(s910 0)
(s911 0)
(s912 0)
(s913 0)
(s914 0)
(s915 0)
(s916 0)
(s917 0)
(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)
(s931 0)
(s932 0)
(s933 0)
(s934 0)
(s935 0)
(s936 0)
(s937 0)
(s938 0)
(s939 0)
(s940 0)
(s941 0)
(s942 0)
(s943 0)
(s944 0)
(s945 0)
(s946 0)
(s947 0)
(s948 0)
(s949 0)
(s950 0)
(s951 0)
(s952 0)
(s953 0)
(s954 0)
(s955 0)
(s956 0)
(s957 0)
(s958 0)
(s959 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 1)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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 0)
(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)
(s5222 0)
(s5223 0)
(s5224 0)
(s5225 0)
(s5226 0)
(s5227 0)
(s5228 0)
(s5229 0)
(s5230 0)
(s5231 0)
(s5232 0)
(s5233 0)
(s5234 0)
(s5235 0)
(s5236 0)
(s5237 0)
(s5238 0)
(s5239 0)
(s5240 0)
(s5241 0)
(s5242 0)
(s5243 0)
(s5244 0)
(s5245 0)
(s5246 0)
(s5247 0)
(s5248 0)
(s5249 0)
(s5250 0)
(s5251 0)
(s5252 0)
(s5253 0)
(s5254 0)
(s5255 0)
(s5256 0)
(s5257 0)
(s5258 0)
(s5259 0)
(s5260 0)
(s5261 0)
(s5262 0)
(s5263 0)
(s5264 0)
(s5265 0)
(s5266 0)
(s5267 0)
(s5268 0)
(s5269 0)
(s5270 0)
(s5271 0)
(s5272 0)
(s5273 0)
(s5274 0)
(s5275 0)
(s5276 0)
(s5277 0)
(s5278 0)
(s5279 0)
(s5280 0)
(s5281 0)
(s5282 0)
(s5283 0)
(s5284 0)
(s5285 0)
(s5286 0)
(s5287 0)
(s5288 0)
(s5289 0)
(s5290 0)
(s5291 0)
(s5292 0)
(s5293 0)
(s5294 0)
(s5295 0)
(s5296 0)
(s5297 0)
(s5298 0)
(s5299 0)
(s5300 0)
(s5301 0)
(s5302 0)
(s5303 0)
(s5304 0)
(s5305 0)
(s5306 0)
(s5307 0)
(s5308 0)
(s5309 0)
(s5310 0)
(s5311 0)
(s5312 0)
(s5313 0)
(s5314 0)
(s5315 0)
(s5316 0)
(s5317 0)
(s5318 0)
(s5319 0)
(s5320 0)
(s5321 0)
(s5322 0)
(s5323 0)
(s5324 0)
(s5325 0)
(s5326 0)
(s5327 0)
(s5328 0)
(s5329 0)
(s5330 0)
(s5331 0)
(s5332 0)
(s5333 0)
(s5334 0)
(s5335 0)
(s5336 0)
(s5337 0)
(s5338 0)
(s5339 0)
(s5340 0)
(s5341 0)
(s5342 0)
(s5343 0)
(s5344 0)
(s5345 0)
(s5346 0)
(s5347 0)
(s5348 0)
(s5349 0)
(s5350 0)
(s5351 0)
(s5352 0)
(s5353 0)
(s5354 0)
(s5355 0)
(s5356 0)
(s5357 0)
(s5358 0)
(s5359 0)
(s5360 0)
(s5361 0)
(s5362 0)
(s5363 0)
(s5364 0)
(s5365 0)
(s5366 0)
(s5367 0)
(s5368 0)
(s5369 0)
(s5370 0)
(s5371 0)
(s5372 0)
(s5373 0)
(s5374 0)
(s5375 0)
(s5376 0)
(s5377 0)
(s5378 0)
(s5379 0)
(s5380 0)
(s5381 0)
(s5382 0)
(s5383 0)
(s5384 0)
(s5385 0)
(s5386 0)
(s5387 0)
(s5388 0)
(s5389 0)
(s5390 0)
(s5391 0)
(s5392 0)
(s5393 0)
(s5394 0)
(s5395 0)
(s5396 0)
(s5397 0)
(s5398 0)
(s5399 0)
(s5400 0)
(s5401 0)
(s5402 0)
(s5403 0)
(s5404 0)
(s5405 0)
(s5406 0)
(s5407 0)
(s5408 0)
(s5409 0)
(s5410 0)
(s5411 0)
(s5412 0)
(s5413 0)
(s5414 0)
(s5415 0)
(s5416 0)
(s5417 0)
(s5418 0)
(s5419 0)
(s5420 0)
(s5421 0)
(s5422 0)
(s5423 0)
(s5424 0)
(s5425 0)
(s5426 0)
(s5427 0)
(s5428 0)
(s5429 0)
(s5430 0)
(s5431 0)
(s5432 0)
(s5433 0)
(s5434 0)
(s5435 0)
(s5436 0)
(s5437 0)
(s5438 0)
(s5439 0)
(s5440 0)
(s5441 0)
(s5442 0)
(s5443 0)
(s5444 0)
(s5445 0)
(s5446 0)
(s5447 0)
(s5448 0)
(s5449 0)
(s5450 0)
(s5451 0)
(s5452 0)
(s5453 0)
(s5454 0)
(s5455 0)
(s5456 0)
(s5457 0)
(s5458 0)
(s5459 0)
(s5460 0)
(s5461 0)
(s5462 0)
(s5463 0)
(s5464 0)
(s5465 0)
(s5466 0)
(s5467 0)
(s5468 0)
(s5469 0)
(s5470 0)
(s5471 0)
(s5472 0)
(s5473 0)
(s5474 0)
(s5475 0)
(s5476 0)
(s5477 0)
(s5478 0)
(s5479 0)
(s5480 0)
(s5481 0)
(s5482 0)
(s5483 0)
(s5484 0)
(s5485 0)
(s5486 0)
(s5487 0)
(s5488 0)
(s5489 0)
(s5490 0)
(s5491 0)
(s5492 0)
(s5493 0)
(s5494 0)
(s5495 0)
(s5496 0)
(s5497 0)
(s5498 0)
(s5499 0)
(s5500 0)
(s5501 0)
(s5502 0)
(s5503 0)
(s5504 0)
(s5505 0)
(s5506 0)
(s5507 0)
(s5508 0)
(s5509 0)
(s5510 0)
(s5511 0)
(s5512 0)
(s5513 0)
(s5514 0)
(s5515 0)
(s5516 0)
(s5517 0)
(s5518 0)
(s5519 0)
(s5520 0)
(s5521 0)
(s5522 0)
(s5523 0)
(s5524 0)
(s5525 0)
(s5526 0)
(s5527 0)
(s5528 0)
(s5529 0)
(s5530 0)
(s5531 0)
(s5532 0)
(s5533 0)
(s5534 0)
(s5535 0)
(s5536 0)
(s5537 0)
(s5538 0)
(s5539 0)
(s5540 0)
(s5541 0)
(s5542 0)
(s5543 0)
(s5544 0)
(s5545 0)
(s5546 0)
(s5547 0)
(s5548 0)
(s5549 0)
(s5550 0)
(s5551 0)
(s5552 0)
(s5553 0)
(s5554 0)
(s5555 0)
(s5556 0)
(s5557 0)
(s5558 0)
(s5559 0)
(s5560 0)
(s5561 0)
(s5562 0)
(s5563 0)
(s5564 0)
(s5565 0)
(s5566 0)
(s5567 0)
(s5568 0)
(s5569 0)
(s5570 0)
(s5571 0)
(s5572 0)
(s5573 0)
(s5574 0)
(s5575 0)
(s5576 0)
(s5577 0)
(s5578 0)
(s5579 0)
(s5580 0)
(s5581 0)
(s5582 0)
(s5583 0)
(s5584 0)
(s5585 0)
(s5586 0)
(s5587 0)
(s5588 0)
(s5589 0)
(s5590 0)
(s5591 0)
(s5592 0)
(s5593 0)
(s5594 0)
(s5595 0)
(s5596 0)
(s5597 0)
(s5598 0)
(s5599 0)
(s5600 0)
(s5601 0)
(s5602 0)
(s5603 0)
(s5604 0)
(s5605 0)
(s5606 0)
(s5607 0)
(s5608 0)
(s5609 0)
(s5610 0)
(s5611 0)
(s5612 0)
(s5613 0)
(s5614 0)
(s5615 0)
(s5616 0)
(s5617 0)
(s5618 0)
(s5619 0)
(s5620 0)
(s5621 0)
(s5622 0)
(s5623 0)
(s5624 0)
(s5625 0)
(s5626 0)
(s5627 0)
(s5628 0)
(s5629 0)
(s5630 0)
(s5631 0)
(s5632 0)
(s5633 0)
(s5634 0)
(s5635 0)
(s5636 0)
(s5637 0)
(s5638 0)
(s5639 0)
(s5640 0)
(s5641 0)
(s5642 0)
(s5643 0)
(s5644 0)
(s5645 0)
(s5646 0)
(s5647 0)
(s5648 0)
(s5649 0)
(s5650 0)
(s5651 0)
(s5652 0)
(s5653 0)
(s5654 0)
(s5655 0)
(s5656 0)
(s5657 0)
(s5658 0)
(s5659 0)
(s5660 0)
(s5661 0)
(s5662 0)
(s5663 0)
(s5664 0)
(s5665 0)
(s5666 0)
(s5667 0)
(s5668 0)
(s5669 0)
(s5670 0)
(s5671 0)
(s5672 0)
(s5673 0)
(s5674 0)
(s5675 0)
(s5676 0)
(s5677 0)
(s5678 0)
(s5679 0)
(s5680 0)
(s5681 0)
(s5682 0)
(s5683 0)
(s5684 0)
(s5685 0)
(s5686 0)
(s5687 0)
(s5688 0)
(s5689 0)
(s5690 0)
(s5691 0)
(s5692 0)
(s5693 0)
(s5694 0)
(s5695 0)
(s5696 0)
(s5697 0)
(s5698 0)
(s5699 0)
(s5700 0)
(s5701 0)
(s5702 0)
(s5703 0)
(s5704 0)
(s5705 0)
(s5706 0)
(s5707 0)
(s5708 0)
(s5709 0)
(s5710 0)
(s5711 0)
(s5712 0)
(s5713 0)
(s5714 0)
(s5715 0)
(s5716 0)
(s5717 0)
(s5718 0)
(s5719 0)
(s5720 0)
(s5721 0)
(s5722 0)
(s5723 0)
(s5724 0)
(s5725 0)
(s5726 0)
(s5727 0)
(s5728 0)
(s5729 0)
(s5730 0)
(s5731 0)
(s5732 0)
(s5733 0)
(s5734 0)
(s5735 0)
(s5736 0)
(s5737 0)
(s5738 0)
(s5739 0)
(s5740 0)
(s5741 0)
(s5742 0)
(s5743 0)
(s5744 0)
(s5745 0)
(s5746 0)
(s5747 0)
(s5748 0)
(s5749 0)
(s5750 0)
(s5751 0)
(s5752 0)
(s5753 0)
(s5754 0)
(s5755 0)
(s5756 0)
(s5757 0)
(s5758 0)
(s5759 0)
(s5760 0)
(s5761 0)
(s5762 0)
(s5763 0)
(s5764 0)
(s5765 0)
(s5766 0)
(s5767 0)
(s5768 0)
(s5769 0)
(s5770 0)
(s5771 0)
(s5772 0)
(s5773 0)
(s5774 0)
(s5775 0)
(s5776 0)
(s5777 0)
(s5778 0)
(s5779 0)
(s5780 0)
(s5781 0)
(s5782 0)
(s5783 0)
(s5784 0)
(s5785 0)
(s5786 0)
(s5787 0)
(s5788 0)
(s5789 0)
(s5790 0)
(s5791 0)
(s5792 0)
(s5793 0)
(s5794 0)
(s5795 0)
(s5796 0)
(s5797 0)
(s5798 0)
(s5799 0)
(s5800 0)
(s5801 0)
(s5802 0)
(s5803 0)
(s5804 0)
(s5805 0)
(s5806 0)
(s5807 0)
(s5808 0)
(s5809 0)
(s5810 0)
(s5811 0)
(s5812 0)
(s5813 0)
(s5814 0)
(s5815 0)
(s5816 0)
(s5817 0)
(s5818 0)
(s5819 0)
(s5820 0)
(s5821 0)
(s5822 0)
(s5823 0)
(s5824 0)
(s5825 0)
(s5826 0)
(s5827 0)
(s5828 0)
(s5829 0)
(s5830 0)
(s5831 0)
(s5832 0)
(s5833 0)
(s5834 0)
(s5835 0)
(s5836 0)
(s5837 0)
(s5838 0)
(s5839 0)
(s5840 0)
(s5841 0)
(s5842 0)
(s5843 0)
(s5844 0)
(s5845 0)
(s5846 0)
(s5847 0)
(s5848 0)
(s5849 0)
(s5850 0)
(s5851 0)
(s5852 0)
(s5853 0)
(s5854 0)
(s5855 0)
(s5856 0)
(s5857 0)
(s5858 0)
(s5859 0)
(s5860 0)
(s5861 0)
(s5862 0)
(s5863 0)
(s5864 0)
(s5865 0)
(s5866 0)
(s5867 0)
(s5868 0)
(s5869 0)
(s5870 0)
(s5871 0)
(s5872 0)
(s5873 0)
(s5874 0)
(s5875 0)
(s5876 0)
(s5877 0)
(s5878 0)
(s5879 0)
(s5880 0)
(s5881 0)
(s5882 0)
(s5883 0)
(s5884 0)
(s5885 0)
(s5886 0)
(s5887 0)
(s5888 0)
(s5889 0)
(s5890 0)
(s5891 0)
(s5892 0)
(s5893 0)
(s5894 0)
(s5895 0)
(s5896 0)
(s5897 0)
(s5898 0)
(s5899 0)
(s5900 0)
(s5901 0)
(s5902 0)
(s5903 0)
(s5904 0)
(s5905 0)
(s5906 0)
(s5907 0)
(s5908 0)
(s5909 0)
(s5910 0)
(s5911 0)
(s5912 0)
(s5913 0)
(s5914 0)
(s5915 0)
(s5916 0)
(s5917 0)
(s5918 0)
(s5919 0)
(s5920 0)
(s5921 0)
(s5922 0)
(s5923 0)
(s5924 0)
(s5925 0)
(s5926 0)
(s5927 0)
(s5928 0)
(s5929 0)
(s5930 0)
(s5931 0)
(s5932 0)
(s5933 0)
(s5934 0)
(s5935 0)
(s5936 0)
(s5937 0)
(s5938 0)
(s5939 0)
(s5940 0)
(s5941 0)
(s5942 0)
(s5943 0)
(s5944 0)
(s5945 0)
(s5946 0)
(s5947 0)
(s5948 0)
(s5949 0)
(s5950 0)
(s5951 0)
(s5952 0)
(s5953 0)
(s5954 0)
(s5955 0)
(s5956 0)
(s5957 0)
(s5958 0)
(s5959 0)
(s5960 0)
(s5961 0)
(s5962 0)
(s5963 0)
(s5964 0)
(s5965 0)
(s5966 0)
(s5967 0)
(s5968 0)
(s5969 0)
(s5970 0)
(s5971 0)
(s5972 0)
(s5973 0)
(s5974 0)
(s5975 0)
(s5976 0)
(s5977 0)
(s5978 0)
(s5979 0)
(s5980 0)
(s5981 0)
(s5982 0)
(s5983 0)
(s5984 0)
(s5985 0)
(s5986 0)
(s5987 0)
(s5988 0)
(s5989 0)
(s5990 0)
(s5991 0)
(s5992 0)
(s5993 0)
(s5994 0)
(s5995 0)
(s5996 0)
(s5997 0)
(s5998 0)
(s5999 0)
(s6000 0)
(s6001 0)
(s6002 0)
(s6003 0)
(s6004 0)
(s6005 0)
(s6006 0)
(s6007 0)
(s6008 0)
(s6009 0)
(s6010 0)
(s6011 0)
(s6012 0)
(s6013 0)
(s6014 0)
(s6015 0)
(s6016 0)
(s6017 0)
(s6018 0)
(s6019 0)
(s6020 0)
(s6021 0)
(s6022 0)
(s6023 0)
(s6024 0)
(s6025 0)
(s6026 0)
(s6027 0)
(s6028 0)
(s6029 0)
(s6030 0)
(s6031 0)
(s6032 0)
(s6033 0)
(s6034 0)
(s6035 0)
(s6036 0)
(s6037 0)
(s6038 0)
(s6039 0)
(s6040 0)
(s6041 0)
(s6042 0)
(s6043 0)
(s6044 0)
(s6045 0)
(s6046 0)
(s6047 0)
(s6048 0)
(s6049 0)
(s6050 0)
(s6051 0)
(s6052 0)
(s6053 0)
(s6054 0)
(s6055 0)
(s6056 0)
(s6057 0)
(s6058 0)
(s6059 0)
(s6060 0)
(s6061 0)
(s6062 0)
(s6063 0)
(s6064 0)
(s6065 0)
(s6066 0)
(s6067 0)
(s6068 0)
(s6069 0)
(s6070 0)
(s6071 0)
(s6072 0)
(s6073 0)
(s6074 0)
(s6075 0)
(s6076 0)
(s6077 0)
(s6078 0)
(s6079 0)
(s6080 0)
(s6081 0)
(s6082 0)
(s6083 0)
(s6084 0)
(s6085 0)
(s6086 0)
(s6087 0)
(s6088 0)
(s6089 0)
(s6090 0)
(s6091 0)
(s6092 0)
(s6093 0)
(s6094 0)
(s6095 0)
(s6096 0)
(s6097 0)
(s6098 0)
(s6099 0)
(s6100 0)
(s6101 0)
(s6102 0)
(s6103 0)
(s6104 0)
(s6105 0)
(s6106 0)
(s6107 0)
(s6108 0)
(s6109 0)
(s6110 0)
(s6111 0)
(s6112 0)
(s6113 0)
(s6114 0)
(s6115 0)
(s6116 0)
(s6117 0)
(s6118 0)
(s6119 0)
(s6120 0)
(s6121 0)
(s6122 0)
(s6123 0)
(s6124 0)
(s6125 0)
(s6126 0)
(s6127 0)
(s6128 0)
(s6129 0)
(s6130 0)
(s6131 0)
(s6132 0)
(s6133 0)
(s6134 0)
(s6135 0)
(s6136 0)
(s6137 0)
(s6138 0)
(s6139 0)
(s6140 0)
(s6141 0)
(s6142 0)
(s6143 0)
(s6144 0)
(s6145 0)
(s6146 0)
(s6147 0)
(s6148 0)
(s6149 0)
(s6150 0)
(s6151 0)
(s6152 0)
(s6153 0)
(s6154 0)
(s6155 0)
(s6156 0)
(s6157 0)
(s6158 0)
(s6159 0)
(s6160 0)
(s6161 0)
(s6162 0)
(s6163 0)
(s6164 0)
(s6165 0)
(s6166 0)
(s6167 0)
(s6168 0)
(s6169 0)
(s6170 0)
(s6171 0)
(s6172 0)
(s6173 0)
(s6174 0)
(s6175 0)
(s6176 0)
(s6177 0)
(s6178 0)
(s6179 0)
(s6180 0)
(s6181 0)
(s6182 0)
(s6183 0)
(s6184 0)
(s6185 0)
(s6186 0)
(s6187 0)
(s6188 0)
(s6189 0)
(s6190 0)
(s6191 0)
(s6192 0)
(s6193 0)
(s6194 0)
(s6195 0)
(s6196 0)
(s6197 0)
(s6198 0)
(s6199 0)
(s6200 0)
(s6201 0)
(s6202 0)
(s6203 0)
(s6204 0)
(s6205 0)
(s6206 0)
(s6207 0)
(s6208 0)
(s6209 0)
(s6210 0)
(s6211 0)
(s6212 0)
(s6213 0)
(s6214 0)
(s6215 0)
(s6216 0)
(s6217 0)
(s6218 0)
(s6219 0)
(s6220 0)
(s6221 0)
(s6222 0)
(s6223 0)
(s6224 0)
(s6225 0)
(s6226 0)
(s6227 0)
(s6228 0)
(s6229 0)
(s6230 0)
(s6231 0)
(s6232 0)
(s6233 0)
(s6234 0)
(s6235 0)
(s6236 0)
(s6237 0)
(s6238 0)
(s6239 0)
(s6240 0)
(s6241 0)
(s6242 0)
(s6243 0)
(s6244 0)
(s6245 0)
(s6246 0)
(s6247 0)
(s6248 0)
(s6249 0)
(s6250 0)
(s6251 0)
(s6252 0)
(s6253 0)
(s6254 0)
(s6255 0)
(s6256 0)
(s6257 0)
(s6258 0)
(s6259 0)
(s6260 0)
(s6261 0)
(s6262 0)
(s6263 0)
(s6264 0)
(s6265 0)
(s6266 0)
(s6267 0)
(s6268 0)
(s6269 0)
(s6270 0)
(s6271 0)
(s6272 0)
(s6273 0)
(s6274 0)
(s6275 0)
(s6276 0)
(s6277 0)
(s6278 0)
(s6279 0)
(s6280 0)
(s6281 0)
(s6282 0)
(s6283 0)
(s6284 0)
(s6285 0)
(s6286 0)
(s6287 0)
(s6288 0)
(s6289 0)
(s6290 0)
(s6291 0)
(s6292 0)
(s6293 0)
(s6294 0)
(s6295 0)
(s6296 0)
(s6297 0)
(s6298 0)
(s6299 0)
(s6300 0)
(s6301 0)
(s6302 0)
(s6303 0)
(s6304 0)
(s6305 0)
(s6306 0)
(s6307 0)
(s6308 0)
(s6309 0)
(s6310 0)
(s6311 0)
(s6312 0)
(s6313 0)
(s6314 0)
(s6315 0)
(s6316 0)
(s6317 0)
(s6318 0)
(s6319 0)
(s6320 0)
(s6321 0)
(s6322 0)
(s6323 0)
(s6324 0)
(s6325 0)
(s6326 0)
(s6327 0)
(s6328 0)
(s6329 0)
(s6330 0)
(s6331 0)
(s6332 0)
(s6333 0)
(s6334 0)
(s6335 0)
(s6336 0)
(s6337 0)
(s6338 0)
(s6339 0)
(s6340 0)
(s6341 0)
(s6342 0)
(s6343 0)
(s6344 0)
(s6345 0)
(s6346 0)
(s6347 0)
(s6348 0)
(s6349 0)
(s6350 0)
(s6351 0)
(s6352 0)
(s6353 0)
(s6354 0)
(s6355 0)
(s6356 0)
(s6357 0)
(s6358 0)
(s6359 0)
(s6360 0)
(s6361 0)
(s6362 0)
(s6363 0)
(s6364 0)
(s6365 0)
(s6366 0)
(s6367 0)
(s6368 0)
(s6369 0)
(s6370 0)
(s6371 0)
(s6372 0)
(s6373 0)
(s6374 0)
(s6375 0)
(s6376 0)
(s6377 0)
(s6378 0)
(s6379 0)
(s6380 0)
(s6381 0)
(s6382 0)
(s6383 0)
(s6384 0)
(s6385 0)
(s6386 0)
(s6387 0)
(s6388 0)
(s6389 0)
(s6390 0)
(s6391 0)
(s6392 0)
(s6393 0)
(s6394 0)
(s6395 0)
(s6396 0)
(s6397 0)
(s6398 0)
(s6399 0)
(s6400 0)
(s6401 0)
(s6402 0)
(s6403 0)
(s6404 0)
(s6405 0)
(s6406 0)
(s6407 0)
(s6408 0)
(s6409 0)
(s6410 0)
(s6411 0)
(s6412 0)
(s6413 0)
(s6414 0)
(s6415 0)
(s6416 0)
(s6417 0)
(s6418 0)
(s6419 0)
(s6420 0)
(s6421 0)
(s6422 0)
(s6423 0)
(s6424 0)
(s6425 0)
(s6426 0)
(s6427 0)
(s6428 0)
(s6429 0)
(s6430 0)
(s6431 0)
(s6432 0)
(s6433 0)
(s6434 0)
(s6435 0)
(s6436 0)
(s6437 0)
(s6438 0)
(s6439 0)
(s6440 0)
(s6441 0)
(s6442 0)
(s6443 0)
(s6444 0)
(s6445 0)
(s6446 0)
(s6447 0)
(s6448 0)
(s6449 0)
(s6450 0)
(s6451 0)
(s6452 0)
(s6453 0)
(s6454 0)
(s6455 0)
(s6456 0)
(s6457 0)
(s6458 0)
(s6459 0)
(s6460 0)
(s6461 0)
(s6462 0)
(s6463 0)
(s6464 0)
(s6465 0)
(s6466 0)
(s6467 0)
(s6468 0)
(s6469 0)
(s6470 0)
(s6471 0)
(s6472 0)
(s6473 0)
(s6474 0)
(s6475 0)
(s6476 0)
(s6477 0)
(s6478 0)
(s6479 0)
(s6480 0)
(s6481 0)
(s6482 0)
(s6483 0)
(s6484 0)
(s6485 0)
(s6486 0)
(s6487 0)
(s6488 0)
(s6489 0)
(s6490 0)
(s6491 0)
(s6492 0)
(s6493 0)
(s6494 0)
(s6495 0)
(s6496 0)
(s6497 0)
(s6498 0)
(s6499 0)
(s6500 0)
(s6501 0)
(s6502 0)
(s6503 0)
(s6504 0)
(s6505 0)
(s6506 0)
(s6507 0)
(s6508 0)
(s6509 0)
(s6510 0)
(s6511 0)
(s6512 0)
(s6513 0)
(s6514 0)
(s6515 0)
(s6516 0)
(s6517 0)
(s6518 0)
(s6519 0)
(s6520 0)
(s6521 0)
(s6522 0)
(s6523 0)
(s6524 0)
(s6525 0)
(s6526 0)
(s6527 0)
(s6528 0)
(s6529 0)
(s6530 0)
(s6531 0)
(s6532 0)
(s6533 0)
(s6534 0)
(s6535 0)
(s6536 0)
(s6537 0)
(s6538 0)
(s6539 0)
(s6540 0)
(s6541 0)
(s6542 0)
(s6543 0)
(s6544 0)
(s6545 0)
(s6546 0)
(s6547 0)
(s6548 0)
(s6549 0)
(s6550 0)
(s6551 0)
(s6552 0)
(s6553 0)
(s6554 0)
(s6555 0)
(s6556 0)
(s6557 0)
(s6558 0)
(s6559 0)
(s6560 0)
(s6561 0)
(s6562 0)
(s6563 0)
(s6564 0)
(s6565 0)
(s6566 0)
(s6567 0)
(s6568 0)
(s6569 0)
(s6570 0)
(s6571 0)
(s6572 0)
(s6573 0)
(s6574 0)
(s6575 0)
(s6576 0)
(s6577 0)
(s6578 0)
(s6579 0)
(s6580 0)
(s6581 0)
(s6582 0)
(s6583 0)
(s6584 0)
(s6585 0)
(s6586 0)
(s6587 0)
(s6588 0)
(s6589 0)
(s6590 0)
(s6591 0)
(s6592 0)
(s6593 0)
(s6594 0)
(s6595 0)
(s6596 0)
(s6597 0)
(s6598 0)
(s6599 0)
(s6600 0)
(s6601 0)
(s6602 0)
(s6603 0)
(s6604 0)
(s6605 0timeout
)
(s6606 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6642/19605 variables, and 81 constraints, problems are : Problem set: 0 solved, 12882 unsolved in 30168 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6643 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/12882 constraints, Known Traps: 0/0 constraints]
After SMT, in 82422ms problems are : Problem set: 0 solved, 12882 unsolved
Search for dead transitions found 0 dead transitions in 82530ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6643/7382 places, 12962/13720 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 93618 ms. Remains : 6643/7382 places, 12962/13720 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-07
Stuttering criterion allowed to conclude after 545 steps with 0 reset in 10 ms.
FORMULA CANConstruction-PT-080-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-07 finished in 93701 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Support contains 3 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 7363 transition count 13682
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 7363 transition count 13682
Applied a total of 38 rules in 4053 ms. Remains 7363 /7382 variables (removed 19) and now considering 13682/13720 (removed 38) transitions.
// Phase 1: matrix 13682 rows 7363 cols
[2024-05-22 11:59:38] [INFO ] Computed 81 invariants in 137 ms
[2024-05-22 11:59:44] [INFO ] Implicit Places using invariants in 5728 ms returned []
Implicit Place search using SMT only with invariants took 5729 ms to find 0 implicit places.
Running 13602 sub problems to find dead transitions.
[2024-05-22 11:59:44] [INFO ] Invariant cache hit.
[2024-05-22 11:59:44] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30174 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13602/13602 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13602 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30221 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13602 constraints, Known Traps: 0/0 constraints]
After SMT, in 83966ms problems are : Problem set: 0 solved, 13602 unsolved
Search for dead transitions found 0 dead transitions in 84081ms
Starting structural reductions in LTL mode, iteration 1 : 7363/7382 places, 13682/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 93881 ms. Remains : 7363/7382 places, 13682/13720 transitions.
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-08
Product exploration explored 100000 steps with 70 reset in 1212 ms.
Product exploration explored 100000 steps with 69 reset in 1320 ms.
Computed a total of 241 stabilizing places and 320 stable transitions
Computed a total of 241 stabilizing places and 320 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 161 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
RANDOM walk for 40000 steps (25 resets) in 522 ms. (76 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 147 ms. (270 steps per ms) remains 1/1 properties
[2024-05-22 12:01:11] [INFO ] Invariant cache hit.
[2024-05-22 12:01:11] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7282/7284 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 12:01:27] [INFO ] Deduced a trap composed of 5 places in 14608 ms of which 40 ms to minimize.
SMT process timed out in 15521ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 7363 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7363/7363 places, 13682/13682 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 559 transitions
Trivial Post-agglo rules discarded 559 transitions
Performed 559 trivial Post agglomeration. Transition count delta: 559
Iterating post reduction 0 with 559 rules applied. Total rules applied 559 place count 7363 transition count 13123
Reduce places removed 559 places and 0 transitions.
Iterating post reduction 1 with 559 rules applied. Total rules applied 1118 place count 6804 transition count 13123
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 1118 place count 6804 transition count 13043
Deduced a syphon composed of 80 places in 2 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1278 place count 6724 transition count 13043
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1279 place count 6723 transition count 13041
Iterating global reduction 2 with 1 rules applied. Total rules applied 1280 place count 6723 transition count 13041
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 1281 place count 6723 transition count 13040
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1282 place count 6722 transition count 13040
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 2 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 4 with 158 rules applied. Total rules applied 1440 place count 6643 transition count 12961
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1441 place count 6643 transition count 12960
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1442 place count 6642 transition count 12960
Applied a total of 1442 rules in 7257 ms. Remains 6642 /7363 variables (removed 721) and now considering 12960/13682 (removed 722) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7257 ms. Remains : 6642/7363 places, 12960/13682 transitions.
RANDOM walk for 40000 steps (69 resets) in 897 ms. (44 steps per ms) remains 1/1 properties
BEST_FIRST walk for 23604 steps (4 resets) in 44 ms. (524 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 102 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 7363 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7363/7363 places, 13682/13682 transitions.
Applied a total of 0 rules in 2073 ms. Remains 7363 /7363 variables (removed 0) and now considering 13682/13682 (removed 0) transitions.
[2024-05-22 12:01:37] [INFO ] Invariant cache hit.
[2024-05-22 12:01:42] [INFO ] Implicit Places using invariants in 5606 ms returned []
Implicit Place search using SMT only with invariants took 5607 ms to find 0 implicit places.
Running 13602 sub problems to find dead transitions.
[2024-05-22 12:01:43] [INFO ] Invariant cache hit.
[2024-05-22 12:01:43] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30194 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13602/13602 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13602 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30181 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13602 constraints, Known Traps: 0/0 constraints]
After SMT, in 84146ms problems are : Problem set: 0 solved, 13602 unsolved
Search for dead transitions found 0 dead transitions in 84268ms
Finished structural reductions in LTL mode , in 1 iterations and 91977 ms. Remains : 7363/7363 places, 13682/13682 transitions.
Computed a total of 241 stabilizing places and 320 stable transitions
Computed a total of 241 stabilizing places and 320 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 75 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
RANDOM walk for 40000 steps (28 resets) in 526 ms. (75 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 1/1 properties
[2024-05-22 12:03:07] [INFO ] Invariant cache hit.
[2024-05-22 12:03:07] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7282/7283 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 12:03:22] [INFO ] Deduced a trap composed of 5 places in 14234 ms of which 40 ms to minimize.
SMT process timed out in 15148ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 7363 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7363/7363 places, 13682/13682 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 559 transitions
Trivial Post-agglo rules discarded 559 transitions
Performed 559 trivial Post agglomeration. Transition count delta: 559
Iterating post reduction 0 with 559 rules applied. Total rules applied 559 place count 7363 transition count 13123
Reduce places removed 559 places and 0 transitions.
Iterating post reduction 1 with 559 rules applied. Total rules applied 1118 place count 6804 transition count 13123
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 1118 place count 6804 transition count 13043
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1278 place count 6724 transition count 13043
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Deduced a syphon composed of 81 places in 3 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 2 with 162 rules applied. Total rules applied 1440 place count 6643 transition count 12962
Applied a total of 1440 rules in 3767 ms. Remains 6643 /7363 variables (removed 720) and now considering 12962/13682 (removed 720) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3768 ms. Remains : 6643/7363 places, 12962/13682 transitions.
RANDOM walk for 31948 steps (57 resets) in 671 ms. (47 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 70 reset in 1242 ms.
Product exploration explored 100000 steps with 71 reset in 1266 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 7363 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7363/7363 places, 13682/13682 transitions.
Performed 320 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 320 rules applied. Total rules applied 320 place count 7363 transition count 13682
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 80 Pre rules applied. Total rules applied 320 place count 7363 transition count 13682
Deduced a syphon composed of 400 places in 3 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 400 place count 7363 transition count 13682
Discarding 160 places :
Symmetric choice reduction at 1 with 160 rule applications. Total rules 560 place count 7203 transition count 13522
Deduced a syphon composed of 240 places in 2 ms
Iterating global reduction 1 with 160 rules applied. Total rules applied 720 place count 7203 transition count 13522
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 559 places in 2 ms
Iterating global reduction 1 with 319 rules applied. Total rules applied 1039 place count 7203 transition count 13522
Discarding 399 places :
Symmetric choice reduction at 1 with 399 rule applications. Total rules 1438 place count 6804 transition count 13123
Deduced a syphon composed of 160 places in 2 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 1837 place count 6804 transition count 13123
Deduced a syphon composed of 160 places in 2 ms
Applied a total of 1837 rules in 8683 ms. Remains 6804 /7363 variables (removed 559) and now considering 13123/13682 (removed 559) transitions.
Running 13043 sub problems to find dead transitions.
// Phase 1: matrix 13123 rows 6804 cols
[2024-05-22 12:03:39] [INFO ] Computed 81 invariants in 208 ms
[2024-05-22 12:03:39] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6803 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13043 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6803/19927 variables, and 81 constraints, problems are : Problem set: 0 solved, 13043 unsolved in 30191 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6804 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13043/13043 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13043 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6803 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13043 unsolved
[2024-05-22 12:04:52] [INFO ] Deduced a trap composed of 83 places in 6610 ms of which 41 ms to minimize.
[2024-05-22 12:05:00] [INFO ] Deduced a trap composed of 83 places in 6834 ms of which 44 ms to minimize.
[2024-05-22 12:05:06] [INFO ] Deduced a trap composed of 83 places in 6315 ms of which 35 ms to minimize.
SMT process timed out in 87477ms, After SMT, problems are : Problem set: 0 solved, 13043 unsolved
Search for dead transitions found 0 dead transitions in 87589ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6804/7363 places, 13123/13682 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 96288 ms. Remains : 6804/7363 places, 13123/13682 transitions.
Support contains 3 out of 7363 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7363/7363 places, 13682/13682 transitions.
Applied a total of 0 rules in 2104 ms. Remains 7363 /7363 variables (removed 0) and now considering 13682/13682 (removed 0) transitions.
// Phase 1: matrix 13682 rows 7363 cols
[2024-05-22 12:05:08] [INFO ] Computed 81 invariants in 140 ms
[2024-05-22 12:05:14] [INFO ] Implicit Places using invariants in 5843 ms returned []
Implicit Place search using SMT only with invariants took 5844 ms to find 0 implicit places.
Running 13602 sub problems to find dead transitions.
[2024-05-22 12:05:14] [INFO ] Invariant cache hit.
[2024-05-22 12:05:14] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30167 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13602/13602 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13602 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30162 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13602 constraints, Known Traps: 0/0 constraints]
After SMT, in 84262ms problems are : Problem set: 0 solved, 13602 unsolved
Search for dead transitions found 0 dead transitions in 84382ms
Finished structural reductions in LTL mode , in 1 iterations and 92352 ms. Remains : 7363/7363 places, 13682/13682 transitions.
Treatment of property CANConstruction-PT-080-LTLFireability-08 finished in 425001 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X((F(G(p1))||G(p2)))))'
Support contains 4 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 7364 transition count 13684
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 7364 transition count 13684
Applied a total of 36 rules in 4102 ms. Remains 7364 /7382 variables (removed 18) and now considering 13684/13720 (removed 36) transitions.
// Phase 1: matrix 13684 rows 7364 cols
[2024-05-22 12:06:43] [INFO ] Computed 81 invariants in 139 ms
[2024-05-22 12:06:49] [INFO ] Implicit Places using invariants in 5846 ms returned []
Implicit Place search using SMT only with invariants took 5847 ms to find 0 implicit places.
Running 13604 sub problems to find dead transitions.
[2024-05-22 12:06:49] [INFO ] Invariant cache hit.
[2024-05-22 12:06:49] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30282 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13604/13604 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30157 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13604 constraints, Known Traps: 0/0 constraints]
After SMT, in 84222ms problems are : Problem set: 0 solved, 13604 unsolved
Search for dead transitions found 0 dead transitions in 84338ms
Starting structural reductions in LTL mode, iteration 1 : 7364/7382 places, 13684/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 94305 ms. Remains : 7364/7382 places, 13684/13720 transitions.
Stuttering acceptance computed with spot in 265 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1)), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-10
Stuttering criterion allowed to conclude after 5653 steps with 3 reset in 70 ms.
FORMULA CANConstruction-PT-080-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-10 finished in 94689 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)||(p1&&F(!p1))))||G(p1)))'
Support contains 2 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 7364 transition count 13684
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 7364 transition count 13684
Applied a total of 36 rules in 4300 ms. Remains 7364 /7382 variables (removed 18) and now considering 13684/13720 (removed 36) transitions.
// Phase 1: matrix 13684 rows 7364 cols
[2024-05-22 12:08:18] [INFO ] Computed 81 invariants in 141 ms
[2024-05-22 12:08:24] [INFO ] Implicit Places using invariants in 6000 ms returned []
Implicit Place search using SMT only with invariants took 6000 ms to find 0 implicit places.
Running 13604 sub problems to find dead transitions.
[2024-05-22 12:08:24] [INFO ] Invariant cache hit.
[2024-05-22 12:08:24] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30182 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13604/13604 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7363 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13604 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7363/21048 variables, and 81 constraints, problems are : Problem set: 0 solved, 13604 unsolved in 30156 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7364 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13604 constraints, Known Traps: 0/0 constraints]
After SMT, in 84014ms problems are : Problem set: 0 solved, 13604 unsolved
Search for dead transitions found 0 dead transitions in 84132ms
Starting structural reductions in LTL mode, iteration 1 : 7364/7382 places, 13684/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 94450 ms. Remains : 7364/7382 places, 13684/13720 transitions.
Stuttering acceptance computed with spot in 251 ms :[true, p1, (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND p1 (NOT p0))]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-11
Product exploration explored 100000 steps with 50000 reset in 2165 ms.
Product exploration explored 100000 steps with 50000 reset in 2212 ms.
Computed a total of 241 stabilizing places and 320 stable transitions
Computed a total of 241 stabilizing places and 320 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X p1), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 p0)))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 11 factoid took 11 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-080-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-080-LTLFireability-11 finished in 99168 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0&&(X(p2)||p1))))'
Support contains 7 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 7363 transition count 13682
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 7363 transition count 13682
Applied a total of 38 rules in 4153 ms. Remains 7363 /7382 variables (removed 19) and now considering 13682/13720 (removed 38) transitions.
// Phase 1: matrix 13682 rows 7363 cols
[2024-05-22 12:09:57] [INFO ] Computed 81 invariants in 141 ms
[2024-05-22 12:10:03] [INFO ] Implicit Places using invariants in 5523 ms returned []
Implicit Place search using SMT only with invariants took 5526 ms to find 0 implicit places.
Running 13602 sub problems to find dead transitions.
[2024-05-22 12:10:03] [INFO ] Invariant cache hit.
[2024-05-22 12:10:03] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30162 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13602/13602 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13602 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30167 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13602 constraints, Known Traps: 0/0 constraints]
After SMT, in 84400ms problems are : Problem set: 0 solved, 13602 unsolved
Search for dead transitions found 0 dead transitions in 84517ms
Starting structural reductions in LTL mode, iteration 1 : 7363/7382 places, 13682/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 94213 ms. Remains : 7363/7382 places, 13682/13720 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p2))]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-13
Entered a terminal (fully accepting) state of product in 1102 steps with 0 reset in 15 ms.
FORMULA CANConstruction-PT-080-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-13 finished in 94369 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 7363 transition count 13682
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 7363 transition count 13682
Applied a total of 38 rules in 4225 ms. Remains 7363 /7382 variables (removed 19) and now considering 13682/13720 (removed 38) transitions.
// Phase 1: matrix 13682 rows 7363 cols
[2024-05-22 12:11:32] [INFO ] Computed 81 invariants in 141 ms
[2024-05-22 12:11:37] [INFO ] Implicit Places using invariants in 5757 ms returned []
Implicit Place search using SMT only with invariants took 5761 ms to find 0 implicit places.
Running 13602 sub problems to find dead transitions.
[2024-05-22 12:11:37] [INFO ] Invariant cache hit.
[2024-05-22 12:11:38] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30152 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13602/13602 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13602 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30152 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13602 constraints, Known Traps: 0/0 constraints]
After SMT, in 84818ms problems are : Problem set: 0 solved, 13602 unsolved
Search for dead transitions found 0 dead transitions in 84936ms
Starting structural reductions in LTL mode, iteration 1 : 7363/7382 places, 13682/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 94938 ms. Remains : 7363/7382 places, 13682/13720 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-14
Product exploration explored 100000 steps with 50000 reset in 2281 ms.
Product exploration explored 100000 steps with 50000 reset in 2269 ms.
Computed a total of 241 stabilizing places and 320 stable transitions
Computed a total of 241 stabilizing places and 320 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 15 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-080-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-080-LTLFireability-14 finished in 99666 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!X(p0) U p1)))'
Support contains 3 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 7363 transition count 13682
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 7363 transition count 13682
Applied a total of 38 rules in 4237 ms. Remains 7363 /7382 variables (removed 19) and now considering 13682/13720 (removed 38) transitions.
// Phase 1: matrix 13682 rows 7363 cols
[2024-05-22 12:13:11] [INFO ] Computed 81 invariants in 134 ms
[2024-05-22 12:13:17] [INFO ] Implicit Places using invariants in 5866 ms returned []
Implicit Place search using SMT only with invariants took 5867 ms to find 0 implicit places.
Running 13602 sub problems to find dead transitions.
[2024-05-22 12:13:17] [INFO ] Invariant cache hit.
[2024-05-22 12:13:17] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30166 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 13602/13602 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13602 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7362 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 13602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7362/21045 variables, and 81 constraints, problems are : Problem set: 0 solved, 13602 unsolved in 30161 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/7363 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/13602 constraints, Known Traps: 0/0 constraints]
After SMT, in 85256ms problems are : Problem set: 0 solved, 13602 unsolved
Search for dead transitions found 0 dead transitions in 85371ms
Starting structural reductions in LTL mode, iteration 1 : 7363/7382 places, 13682/13720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 95492 ms. Remains : 7363/7382 places, 13682/13720 transitions.
Stuttering acceptance computed with spot in 185 ms :[(NOT p1), (OR (NOT p1) p0), true, (NOT p1)]
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-15
Stuttering criterion allowed to conclude after 1480 steps with 0 reset in 19 ms.
FORMULA CANConstruction-PT-080-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-080-LTLFireability-15 finished in 95742 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Found a Lengthening insensitive property : CANConstruction-PT-080-LTLFireability-08
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 7382 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 7382/7382 places, 13720/13720 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 543 transitions
Trivial Post-agglo rules discarded 543 transitions
Performed 543 trivial Post agglomeration. Transition count delta: 543
Iterating post reduction 0 with 543 rules applied. Total rules applied 543 place count 7382 transition count 13177
Reduce places removed 543 places and 0 transitions.
Iterating post reduction 1 with 543 rules applied. Total rules applied 1086 place count 6839 transition count 13177
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 1086 place count 6839 transition count 13097
Deduced a syphon composed of 80 places in 2 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1246 place count 6759 transition count 13097
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1265 place count 6740 transition count 13059
Iterating global reduction 2 with 19 rules applied. Total rules applied 1284 place count 6740 transition count 13059
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 16 rules applied. Total rules applied 1300 place count 6740 transition count 13043
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1316 place count 6724 transition count 13043
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 4 with 160 rules applied. Total rules applied 1476 place count 6644 transition count 12963
Applied a total of 1476 rules in 5380 ms. Remains 6644 /7382 variables (removed 738) and now considering 12963/13720 (removed 757) transitions.
// Phase 1: matrix 12963 rows 6644 cols
[2024-05-22 12:14:49] [INFO ] Computed 81 invariants in 222 ms
[2024-05-22 12:14:54] [INFO ] Implicit Places using invariants in 5550 ms returned []
Implicit Place search using SMT only with invariants took 5551 ms to find 0 implicit places.
Running 12883 sub problems to find dead transitions.
[2024-05-22 12:14:54] [INFO ] Invariant cache hit.
[2024-05-22 12:14:54] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6643/19607 variables, and 81 constraints, problems are : Problem set: 0 solved, 12883 unsolved in 30148 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6644 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12883/12883 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12883 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
[2024-05-22 12:16:06] [INFO ] Deduced a trap composed of 83 places in 6701 ms of which 41 ms to minimize.
[2024-05-22 12:16:29] [INFO ] Deduced a trap composed of 83 places in 13747 ms of which 42 ms to minimize.
SMT process timed out in 94545ms, After SMT, problems are : Problem set: 0 solved, 12883 unsolved
Search for dead transitions found 0 dead transitions in 94654ms
Starting structural reductions in LI_LTL mode, iteration 1 : 6644/7382 places, 12963/13720 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 105600 ms. Remains : 6644/7382 places, 12963/13720 transitions.
Running random walk in product with property : CANConstruction-PT-080-LTLFireability-08
Product exploration explored 100000 steps with 180 reset in 1802 ms.
Product exploration explored 100000 steps with 179 reset in 1884 ms.
Computed a total of 81 stabilizing places and 160 stable transitions
Computed a total of 81 stabilizing places and 160 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 88 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
RANDOM walk for 40000 steps (71 resets) in 824 ms. (48 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 99 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 147 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 6644 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6644/6644 places, 12963/12963 transitions.
Applied a total of 0 rules in 1665 ms. Remains 6644 /6644 variables (removed 0) and now considering 12963/12963 (removed 0) transitions.
[2024-05-22 12:16:35] [INFO ] Invariant cache hit.
[2024-05-22 12:16:40] [INFO ] Implicit Places using invariants in 5426 ms returned []
Implicit Place search using SMT only with invariants took 5426 ms to find 0 implicit places.
Running 12883 sub problems to find dead transitions.
[2024-05-22 12:16:40] [INFO ] Invariant cache hit.
[2024-05-22 12:16:41] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6643/19607 variables, and 81 constraints, problems are : Problem set: 0 solved, 12883 unsolved in 30151 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6644 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12883/12883 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12883 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
[2024-05-22 12:17:53] [INFO ] Deduced a trap composed of 83 places in 6866 ms of which 43 ms to minimize.
[2024-05-22 12:18:17] [INFO ] Deduced a trap composed of 83 places in 14491 ms of which 47 ms to minimize.
SMT process timed out in 96372ms, After SMT, problems are : Problem set: 0 solved, 12883 unsolved
Search for dead transitions found 0 dead transitions in 96483ms
Finished structural reductions in LTL mode , in 1 iterations and 103594 ms. Remains : 6644/6644 places, 12963/12963 transitions.
Computed a total of 81 stabilizing places and 160 stable transitions
Computed a total of 81 stabilizing places and 160 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 79 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
RANDOM walk for 40000 steps (71 resets) in 778 ms. (51 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 60 ms. (655 steps per ms) remains 1/1 properties
[2024-05-22 12:18:17] [INFO ] Invariant cache hit.
[2024-05-22 12:18:18] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6563/6564 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 12:18:30] [INFO ] Deduced a trap composed of 2 places in 12205 ms of which 37 ms to minimize.
SMT process timed out in 13085ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6644 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6644/6644 places, 12963/12963 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 6643 transition count 12962
Applied a total of 2 rules in 3462 ms. Remains 6643 /6644 variables (removed 1) and now considering 12962/12963 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3462 ms. Remains : 6643/6644 places, 12962/12963 transitions.
RANDOM walk for 34774 steps (61 resets) in 867 ms. (40 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 140 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 140 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 181 reset in 1979 ms.
Product exploration explored 100000 steps with 179 reset in 1990 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 163 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 6644 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6644/6644 places, 12963/12963 transitions.
Applied a total of 0 rules in 2040 ms. Remains 6644 /6644 variables (removed 0) and now considering 12963/12963 (removed 0) transitions.
Running 12883 sub problems to find dead transitions.
[2024-05-22 12:18:41] [INFO ] Invariant cache hit.
[2024-05-22 12:18:41] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6643/19607 variables, and 81 constraints, problems are : Problem set: 0 solved, 12883 unsolved in 30174 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6644 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12883/12883 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12883 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
[2024-05-22 12:19:55] [INFO ] Deduced a trap composed of 83 places in 6396 ms of which 35 ms to minimize.
[2024-05-22 12:20:17] [INFO ] Deduced a trap composed of 83 places in 14113 ms of which 43 ms to minimize.
SMT process timed out in 95618ms, After SMT, problems are : Problem set: 0 solved, 12883 unsolved
Search for dead transitions found 0 dead transitions in 95725ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 97788 ms. Remains : 6644/6644 places, 12963/12963 transitions.
Support contains 3 out of 6644 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6644/6644 places, 12963/12963 transitions.
Applied a total of 0 rules in 1595 ms. Remains 6644 /6644 variables (removed 0) and now considering 12963/12963 (removed 0) transitions.
[2024-05-22 12:20:18] [INFO ] Invariant cache hit.
[2024-05-22 12:20:24] [INFO ] Implicit Places using invariants in 5283 ms returned []
Implicit Place search using SMT only with invariants took 5283 ms to find 0 implicit places.
Running 12883 sub problems to find dead transitions.
[2024-05-22 12:20:24] [INFO ] Invariant cache hit.
[2024-05-22 12:20:24] [INFO ] State equation strengthened by 12720 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6643/19607 variables, and 81 constraints, problems are : Problem set: 0 solved, 12883 unsolved in 30285 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/6644 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12883/12883 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12883 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6643 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 12883 unsolved
[2024-05-22 12:21:37] [INFO ] Deduced a trap composed of 83 places in 7057 ms of which 42 ms to minimize.
[2024-05-22 12:21:59] [INFO ] Deduced a trap composed of 83 places in 13576 ms of which 38 ms to minimize.
SMT process timed out in 94864ms, After SMT, problems are : Problem set: 0 solved, 12883 unsolved
Search for dead transitions found 0 dead transitions in 94975ms
Finished structural reductions in LTL mode , in 1 iterations and 101872 ms. Remains : 6644/6644 places, 12963/12963 transitions.
Treatment of property CANConstruction-PT-080-LTLFireability-08 finished in 436292 ms.
[2024-05-22 12:21:59] [INFO ] Flatten gal took : 325 ms
[2024-05-22 12:21:59] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2024-05-22 12:21:59] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 7382 places, 13720 transitions and 53040 arcs took 48 ms.
Total runtime 2118621 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running CANConstruction-PT-080

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/412/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 7382
TRANSITIONS: 13720
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.267s, Sys 0.031s]


SAVING FILE /home/mcc/execution/412/model (.net / .def) ...
EXPORT TIME: [User 0.044s, Sys 0.004s]


----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES

Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net

Process ID: 1519
MODEL NAME: /home/mcc/execution/412/model
7382 places, 13720 transitions.

Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

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="CANConstruction-PT-080"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is CANConstruction-PT-080, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r069-tall-171620503700068"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-080.tgz
mv CANConstruction-PT-080 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;