About the Execution of ITS-Tools for DLCflexbar-PT-5b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3373601.00 | 0.00 | 0.00 | ????T???FF?????? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r114-smll-171624275200057.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 itstools
Input is DLCflexbar-PT-5b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624275200057
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.9M
-rw-r--r-- 1 mcc users 8.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 22 14:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 22 14:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 12:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 12 12:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Apr 12 12:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Apr 12 12:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 6.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 DLCflexbar-PT-5b-CTLCardinality-2024-00
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-01
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-02
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-03
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-04
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-05
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-06
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-07
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-08
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-09
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-10
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2024-11
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2023-12
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2023-13
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2023-14
FORMULA_NAME DLCflexbar-PT-5b-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716311368966
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCflexbar-PT-5b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-21 17:09:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-21 17:09:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 17:09:33] [INFO ] Load time of PNML (sax parser for PT used): 1503 ms
[2024-05-21 17:09:33] [INFO ] Transformed 17305 places.
[2024-05-21 17:09:33] [INFO ] Transformed 26483 transitions.
[2024-05-21 17:09:33] [INFO ] Found NUPN structural information;
[2024-05-21 17:09:34] [INFO ] Parsed PT model containing 17305 places and 26483 transitions and 73264 arcs in 2616 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 32 ms.
Support contains 129 out of 17305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1630 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
// Phase 1: matrix 26483 rows 17305 cols
[2024-05-21 17:09:38] [INFO ] Computed 979 invariants in 247 ms
[2024-05-21 17:09:57] [INFO ] Implicit Places using invariants in 20219 ms returned []
Implicit Place search using SMT only with invariants took 20272 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:09:58] [INFO ] Invariant cache hit.
SMT process timed out in 102189ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 102752ms
Finished structural reductions in LTL mode , in 1 iterations and 124879 ms. Remains : 17305/17305 places, 26483/26483 transitions.
Support contains 129 out of 17305 places after structural reductions.
[2024-05-21 17:11:43] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2024-05-21 17:11:43] [INFO ] Flatten gal took : 1332 ms
FORMULA DLCflexbar-PT-5b-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-5b-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 17:11:44] [INFO ] Flatten gal took : 746 ms
[2024-05-21 17:11:45] [INFO ] Input system was already deterministic with 26483 transitions.
Support contains 115 out of 17305 places (down from 129) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3570 ms. (11 steps per ms) remains 45/71 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
[2024-05-21 17:11:49] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 76/76 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 45 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7241/43788 variables, and 485 constraints, problems are : Problem set: 0 solved, 45 unsolved in 5013 ms.
Refiners :[Domain max(s): 76/17305 constraints, Positive P Invariants (semi-flows): 409/979 constraints, State Equation: 0/17305 constraints, PredecessorRefiner: 45/45 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 45 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 76/76 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 2 (OVERLAPS) 7165/7241 variables, 409/485 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7241 variables, 7165/7650 constraints. Problems are: Problem set: 0 solved, 45 unsolved
[2024-05-21 17:12:02] [INFO ] Deduced a trap composed of 931 places in 3009 ms of which 333 ms to minimize.
SMT process timed out in 13147ms, After SMT, problems are : Problem set: 0 solved, 45 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 76 out of 17305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Graph (trivial) has 15706 edges and 17305 vertex of which 1301 / 17305 are part of one of the 89 SCC in 78 ms
Free SCC test removed 1212 places
Drop transitions (Empty/Sink Transition effects.) removed 1369 transitions
Reduce isomorphic transitions removed 1369 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7733 transitions
Trivial Post-agglo rules discarded 7733 transitions
Performed 7733 trivial Post agglomeration. Transition count delta: 7733
Iterating post reduction 0 with 7733 rules applied. Total rules applied 7734 place count 16093 transition count 17381
Reduce places removed 7733 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 1 with 8132 rules applied. Total rules applied 15866 place count 8360 transition count 16982
Reduce places removed 197 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 2 with 318 rules applied. Total rules applied 16184 place count 8163 transition count 16861
Reduce places removed 59 places and 0 transitions.
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Iterating post reduction 3 with 97 rules applied. Total rules applied 16281 place count 8104 transition count 16823
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 4 with 38 rules applied. Total rules applied 16319 place count 8066 transition count 16823
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 83 Pre rules applied. Total rules applied 16319 place count 8066 transition count 16740
Deduced a syphon composed of 83 places in 627 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 5 with 166 rules applied. Total rules applied 16485 place count 7983 transition count 16740
Discarding 2228 places :
Symmetric choice reduction at 5 with 2228 rule applications. Total rules 18713 place count 5755 transition count 14512
Iterating global reduction 5 with 2228 rules applied. Total rules applied 20941 place count 5755 transition count 14512
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 20943 place count 5755 transition count 14510
Performed 953 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 953 Pre rules applied. Total rules applied 20943 place count 5755 transition count 13557
Deduced a syphon composed of 953 places in 483 ms
Reduce places removed 953 places and 0 transitions.
Iterating global reduction 6 with 1906 rules applied. Total rules applied 22849 place count 4802 transition count 13557
Discarding 160 places :
Symmetric choice reduction at 6 with 160 rule applications. Total rules 23009 place count 4642 transition count 9698
Iterating global reduction 6 with 160 rules applied. Total rules applied 23169 place count 4642 transition count 9698
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 6 with 125 rules applied. Total rules applied 23294 place count 4642 transition count 9573
Performed 1161 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 1161 places in 2 ms
Reduce places removed 1161 places and 0 transitions.
Iterating global reduction 7 with 2322 rules applied. Total rules applied 25616 place count 3481 transition count 8405
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 25622 place count 3481 transition count 8399
Renaming transitions due to excessive name length > 1024 char.
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 25623 place count 3480 transition count 8331
Iterating global reduction 8 with 1 rules applied. Total rules applied 25624 place count 3480 transition count 8331
Performed 101 Post agglomeration using F-continuation condition with reduction of 189 identical transitions.
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 25826 place count 3379 transition count 9081
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 25828 place count 3379 transition count 9079
Discarding 32 places :
Symmetric choice reduction at 9 with 32 rule applications. Total rules 25860 place count 3347 transition count 8631
Iterating global reduction 9 with 32 rules applied. Total rules applied 25892 place count 3347 transition count 8631
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Iterating post reduction 9 with 190 rules applied. Total rules applied 26082 place count 3347 transition count 8441
Performed 101 Post agglomeration using F-continuation condition with reduction of 168 identical transitions.
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 26284 place count 3246 transition count 9184
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 10 with 21 rules applied. Total rules applied 26305 place count 3246 transition count 9163
Discarding 24 places :
Symmetric choice reduction at 11 with 24 rule applications. Total rules 26329 place count 3222 transition count 8827
Iterating global reduction 11 with 24 rules applied. Total rules applied 26353 place count 3222 transition count 8827
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 168 transitions.
Iterating post reduction 11 with 168 rules applied. Total rules applied 26521 place count 3222 transition count 8659
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -270
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 12 with 66 rules applied. Total rules applied 26587 place count 3189 transition count 8929
Drop transitions (Empty/Sink Transition effects.) removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 12 with 44 rules applied. Total rules applied 26631 place count 3189 transition count 8885
Drop transitions (Redundant composition of simpler transitions.) removed 100 transitions
Redundant transition composition rules discarded 100 transitions
Iterating global reduction 13 with 100 rules applied. Total rules applied 26731 place count 3189 transition count 8785
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 26743 place count 3177 transition count 8773
Iterating global reduction 13 with 12 rules applied. Total rules applied 26755 place count 3177 transition count 8773
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 26767 place count 3165 transition count 7923
Iterating global reduction 13 with 12 rules applied. Total rules applied 26779 place count 3165 transition count 7923
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 13 with 12 rules applied. Total rules applied 26791 place count 3165 transition count 7911
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 14 with 14 rules applied. Total rules applied 26805 place count 3158 transition count 7904
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 26811 place count 3152 transition count 7479
Iterating global reduction 14 with 6 rules applied. Total rules applied 26817 place count 3152 transition count 7479
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 26823 place count 3152 transition count 7473
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 26829 place count 3149 transition count 7497
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 26833 place count 3149 transition count 7493
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 16 with 19 rules applied. Total rules applied 26852 place count 3149 transition count 7474
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 26858 place count 3146 transition count 7497
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 26863 place count 3146 transition count 7492
Drop transitions (Redundant composition of simpler transitions.) removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 17 with 18 rules applied. Total rules applied 26881 place count 3146 transition count 7474
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 26887 place count 3143 transition count 7499
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 26891 place count 3143 transition count 7495
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 18 with 15 rules applied. Total rules applied 26906 place count 3143 transition count 7480
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 26910 place count 3141 transition count 7495
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 26912 place count 3141 transition count 7493
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 19 with 9 rules applied. Total rules applied 26921 place count 3141 transition count 7484
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 26923 place count 3140 transition count 7495
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 26925 place count 3140 transition count 7493
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 20 with 9 rules applied. Total rules applied 26934 place count 3140 transition count 7484
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 20 with 2 rules applied. Total rules applied 26936 place count 3139 transition count 7495
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 26937 place count 3139 transition count 7494
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 21 with 2 rules applied. Total rules applied 26939 place count 3139 transition count 7492
Free-agglomeration rule applied 1893 times with reduction of 1162 identical transitions.
Iterating global reduction 21 with 1893 rules applied. Total rules applied 28832 place count 3139 transition count 4437
Reduce places removed 1893 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2251 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 2263 transitions.
Graph (complete) has 3220 edges and 1246 vertex of which 872 are kept as prefixes of interest. Removing 374 places using SCC suffix rule.4 ms
Discarding 374 places :
Also discarding 320 output transitions
Drop transitions (Output transitions of discarded places.) removed 320 transitions
Iterating post reduction 21 with 4157 rules applied. Total rules applied 32989 place count 872 transition count 1854
Drop transitions (Empty/Sink Transition effects.) removed 97 transitions
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 151 transitions.
Iterating post reduction 22 with 151 rules applied. Total rules applied 33140 place count 872 transition count 1703
Discarding 367 places :
Symmetric choice reduction at 23 with 367 rule applications. Total rules 33507 place count 505 transition count 1092
Iterating global reduction 23 with 367 rules applied. Total rules applied 33874 place count 505 transition count 1092
Drop transitions (Redundant composition of simpler transitions.) removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 23 with 41 rules applied. Total rules applied 33915 place count 505 transition count 1051
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 33916 place count 504 transition count 1051
Discarding 2 places :
Symmetric choice reduction at 24 with 2 rule applications. Total rules 33918 place count 502 transition count 1047
Iterating global reduction 24 with 2 rules applied. Total rules applied 33920 place count 502 transition count 1047
Free-agglomeration rule applied 1 times.
Iterating global reduction 24 with 1 rules applied. Total rules applied 33921 place count 502 transition count 1046
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 24 with 1 rules applied. Total rules applied 33922 place count 501 transition count 1046
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 25 with 3 rules applied. Total rules applied 33925 place count 501 transition count 1043
Free-agglomeration rule applied 1 times.
Iterating global reduction 25 with 1 rules applied. Total rules applied 33926 place count 501 transition count 1042
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 33927 place count 500 transition count 1042
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 26 with 5 rules applied. Total rules applied 33932 place count 500 transition count 1042
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 26 with 1 rules applied. Total rules applied 33933 place count 500 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 26 with 1 rule applications. Total rules 33934 place count 499 transition count 1040
Iterating global reduction 26 with 1 rules applied. Total rules applied 33935 place count 499 transition count 1040
Discarding 1 places :
Symmetric choice reduction at 26 with 1 rule applications. Total rules 33936 place count 498 transition count 999
Iterating global reduction 26 with 1 rules applied. Total rules applied 33937 place count 498 transition count 999
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 26 with 1 rules applied. Total rules applied 33938 place count 498 transition count 998
Applied a total of 33938 rules in 15553 ms. Remains 498 /17305 variables (removed 16807) and now considering 998/26483 (removed 25485) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15554 ms. Remains : 498/17305 places, 998/26483 transitions.
RANDOM walk for 34005 steps (7 resets) in 1833 ms. (18 steps per ms) remains 0/45 properties
[2024-05-21 17:12:18] [INFO ] Flatten gal took : 524 ms
[2024-05-21 17:12:19] [INFO ] Flatten gal took : 603 ms
[2024-05-21 17:12:20] [INFO ] Input system was already deterministic with 26483 transitions.
Computed a total of 4357 stabilizing places and 4357 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1028 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 17:12:23] [INFO ] Invariant cache hit.
[2024-05-21 17:12:43] [INFO ] Implicit Places using invariants in 19843 ms returned []
Implicit Place search using SMT only with invariants took 19845 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:12:44] [INFO ] Invariant cache hit.
SMT process timed out in 102755ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 103244ms
Finished structural reductions in LTL mode , in 1 iterations and 124248 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:14:27] [INFO ] Flatten gal took : 510 ms
[2024-05-21 17:14:28] [INFO ] Flatten gal took : 722 ms
[2024-05-21 17:14:29] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:14:30] [INFO ] Flatten gal took : 533 ms
[2024-05-21 17:14:30] [INFO ] Flatten gal took : 550 ms
[2024-05-21 17:14:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5958238940123270623.gal : 236 ms
[2024-05-21 17:14:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality1903078399460974523.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5958238940123270623.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1903078399460974523.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:15:01] [INFO ] Flatten gal took : 524 ms
[2024-05-21 17:15:01] [INFO ] Applying decomposition
[2024-05-21 17:15:02] [INFO ] Flatten gal took : 551 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18430307641374651874.txt' '-o' '/tmp/graph18430307641374651874.bin' '-w' '/tmp/graph18430307641374651874.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18430307641374651874.bin' '-l' '-1' '-v' '-w' '/tmp/graph18430307641374651874.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:15:05] [INFO ] Decomposing Gal with order
[2024-05-21 17:15:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:16:03] [INFO ] Removed a total of 19825 redundant transitions.
[2024-05-21 17:16:04] [INFO ] Flatten gal took : 1579 ms
[2024-05-21 17:16:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 268 labels/synchronizations in 370 ms.
[2024-05-21 17:16:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality10764089400117071649.gal : 262 ms
[2024-05-21 17:16:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality15789333089056976539.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10764089400117071649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15789333089056976539.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1187 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 17:16:36] [INFO ] Invariant cache hit.
[2024-05-21 17:16:55] [INFO ] Implicit Places using invariants in 19462 ms returned []
Implicit Place search using SMT only with invariants took 19463 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:16:56] [INFO ] Invariant cache hit.
SMT process timed out in 100219ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 100654ms
Finished structural reductions in LTL mode , in 1 iterations and 121370 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:18:37] [INFO ] Flatten gal took : 793 ms
[2024-05-21 17:18:38] [INFO ] Flatten gal took : 680 ms
[2024-05-21 17:18:39] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:18:40] [INFO ] Flatten gal took : 530 ms
[2024-05-21 17:18:40] [INFO ] Flatten gal took : 546 ms
[2024-05-21 17:18:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality10009027457743610149.gal : 106 ms
[2024-05-21 17:18:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality4699295543302986620.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10009027457743610149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4699295543302986620.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:19:11] [INFO ] Flatten gal took : 510 ms
[2024-05-21 17:19:11] [INFO ] Applying decomposition
[2024-05-21 17:19:11] [INFO ] Flatten gal took : 537 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6553477029039610073.txt' '-o' '/tmp/graph6553477029039610073.bin' '-w' '/tmp/graph6553477029039610073.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6553477029039610073.bin' '-l' '-1' '-v' '-w' '/tmp/graph6553477029039610073.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:19:13] [INFO ] Decomposing Gal with order
[2024-05-21 17:19:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:20:42] [INFO ] Removed a total of 19818 redundant transitions.
[2024-05-21 17:20:43] [INFO ] Flatten gal took : 972 ms
[2024-05-21 17:20:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 533 labels/synchronizations in 310 ms.
[2024-05-21 17:20:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality12359047861777538501.gal : 162 ms
[2024-05-21 17:20:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality14894461117331496714.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12359047861777538501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14894461117331496714.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1042 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 17:21:14] [INFO ] Invariant cache hit.
[2024-05-21 17:21:32] [INFO ] Implicit Places using invariants in 17191 ms returned []
Implicit Place search using SMT only with invariants took 17192 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:21:32] [INFO ] Invariant cache hit.
SMT process timed out in 99792ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 100043ms
Finished structural reductions in LTL mode , in 1 iterations and 118309 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:23:12] [INFO ] Flatten gal took : 487 ms
[2024-05-21 17:23:13] [INFO ] Flatten gal took : 658 ms
[2024-05-21 17:23:14] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:23:15] [INFO ] Flatten gal took : 526 ms
[2024-05-21 17:23:15] [INFO ] Flatten gal took : 545 ms
[2024-05-21 17:23:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality15805106549679788970.gal : 96 ms
[2024-05-21 17:23:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality2213999361021767645.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15805106549679788970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2213999361021767645.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:23:46] [INFO ] Flatten gal took : 702 ms
[2024-05-21 17:23:46] [INFO ] Applying decomposition
[2024-05-21 17:23:47] [INFO ] Flatten gal took : 535 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9352962802044792054.txt' '-o' '/tmp/graph9352962802044792054.bin' '-w' '/tmp/graph9352962802044792054.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9352962802044792054.bin' '-l' '-1' '-v' '-w' '/tmp/graph9352962802044792054.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:23:48] [INFO ] Decomposing Gal with order
[2024-05-21 17:23:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:24:49] [INFO ] Removed a total of 19871 redundant transitions.
[2024-05-21 17:24:49] [INFO ] Flatten gal took : 932 ms
[2024-05-21 17:24:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 503 labels/synchronizations in 279 ms.
[2024-05-21 17:24:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality9230322699253738248.gal : 165 ms
[2024-05-21 17:24:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality3122754057528725336.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9230322699253738248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3122754057528725336.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1197 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 17:25:21] [INFO ] Invariant cache hit.
[2024-05-21 17:25:40] [INFO ] Implicit Places using invariants in 18136 ms returned []
Implicit Place search using SMT only with invariants took 18141 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:25:40] [INFO ] Invariant cache hit.
SMT process timed out in 102295ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 102560ms
Finished structural reductions in LTL mode , in 1 iterations and 121928 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:27:23] [INFO ] Flatten gal took : 694 ms
[2024-05-21 17:27:24] [INFO ] Flatten gal took : 705 ms
[2024-05-21 17:27:25] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:27:25] [INFO ] Flatten gal took : 507 ms
[2024-05-21 17:27:26] [INFO ] Flatten gal took : 534 ms
[2024-05-21 17:27:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality10258363478995233647.gal : 97 ms
[2024-05-21 17:27:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality11015849565259456793.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10258363478995233647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11015849565259456793.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:27:57] [INFO ] Flatten gal took : 511 ms
[2024-05-21 17:27:57] [INFO ] Applying decomposition
[2024-05-21 17:27:57] [INFO ] Flatten gal took : 539 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2899740114419503810.txt' '-o' '/tmp/graph2899740114419503810.bin' '-w' '/tmp/graph2899740114419503810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2899740114419503810.bin' '-l' '-1' '-v' '-w' '/tmp/graph2899740114419503810.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:27:59] [INFO ] Decomposing Gal with order
[2024-05-21 17:28:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:29:02] [INFO ] Removed a total of 19817 redundant transitions.
[2024-05-21 17:29:02] [INFO ] Flatten gal took : 914 ms
[2024-05-21 17:29:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 432 labels/synchronizations in 203 ms.
[2024-05-21 17:29:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality16859488724435237435.gal : 147 ms
[2024-05-21 17:29:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality9086836046352908860.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16859488724435237435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9086836046352908860.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1211 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 17:29:34] [INFO ] Invariant cache hit.
[2024-05-21 17:29:52] [INFO ] Implicit Places using invariants in 17759 ms returned []
Implicit Place search using SMT only with invariants took 17761 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:29:52] [INFO ] Invariant cache hit.
SMT process timed out in 101655ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 101902ms
Finished structural reductions in LTL mode , in 1 iterations and 120898 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:31:34] [INFO ] Flatten gal took : 493 ms
[2024-05-21 17:31:35] [INFO ] Flatten gal took : 548 ms
[2024-05-21 17:31:36] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:31:37] [INFO ] Flatten gal took : 519 ms
[2024-05-21 17:31:37] [INFO ] Flatten gal took : 630 ms
[2024-05-21 17:31:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality18125702833988848963.gal : 88 ms
[2024-05-21 17:31:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality8621219900854441675.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18125702833988848963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8621219900854441675.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:32:08] [INFO ] Flatten gal took : 576 ms
[2024-05-21 17:32:08] [INFO ] Applying decomposition
[2024-05-21 17:32:09] [INFO ] Flatten gal took : 659 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12180507805658753170.txt' '-o' '/tmp/graph12180507805658753170.bin' '-w' '/tmp/graph12180507805658753170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12180507805658753170.bin' '-l' '-1' '-v' '-w' '/tmp/graph12180507805658753170.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:32:10] [INFO ] Decomposing Gal with order
[2024-05-21 17:32:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:33:09] [INFO ] Removed a total of 19855 redundant transitions.
[2024-05-21 17:33:09] [INFO ] Flatten gal took : 983 ms
[2024-05-21 17:33:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 519 labels/synchronizations in 272 ms.
[2024-05-21 17:33:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3339434714485579765.gal : 169 ms
[2024-05-21 17:33:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality3692702047039123833.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3339434714485579765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3692702047039123833.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1225 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 17:33:42] [INFO ] Invariant cache hit.
[2024-05-21 17:33:59] [INFO ] Implicit Places using invariants in 17148 ms returned []
Implicit Place search using SMT only with invariants took 17149 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:33:59] [INFO ] Invariant cache hit.
SMT process timed out in 100966ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 101211ms
Finished structural reductions in LTL mode , in 1 iterations and 119608 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:35:40] [INFO ] Flatten gal took : 477 ms
[2024-05-21 17:35:41] [INFO ] Flatten gal took : 534 ms
[2024-05-21 17:35:42] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:35:43] [INFO ] Flatten gal took : 508 ms
[2024-05-21 17:35:43] [INFO ] Flatten gal took : 533 ms
[2024-05-21 17:35:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality15314029695250742330.gal : 99 ms
[2024-05-21 17:35:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality1581735857576601759.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15314029695250742330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1581735857576601759.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:36:14] [INFO ] Flatten gal took : 667 ms
[2024-05-21 17:36:14] [INFO ] Applying decomposition
[2024-05-21 17:36:15] [INFO ] Flatten gal took : 535 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1679666812474453560.txt' '-o' '/tmp/graph1679666812474453560.bin' '-w' '/tmp/graph1679666812474453560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1679666812474453560.bin' '-l' '-1' '-v' '-w' '/tmp/graph1679666812474453560.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:36:16] [INFO ] Decomposing Gal with order
[2024-05-21 17:36:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:37:16] [INFO ] Removed a total of 19829 redundant transitions.
[2024-05-21 17:37:17] [INFO ] Flatten gal took : 874 ms
[2024-05-21 17:37:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 455 labels/synchronizations in 199 ms.
[2024-05-21 17:37:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality15062947227754789652.gal : 145 ms
[2024-05-21 17:37:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1110485770240696855.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15062947227754789652.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1110485770240696855.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Graph (trivial) has 15835 edges and 17305 vertex of which 1368 / 17305 are part of one of the 89 SCC in 6 ms
Free SCC test removed 1279 places
Ensure Unique test removed 1354 transitions
Reduce isomorphic transitions removed 1354 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7781 transitions
Trivial Post-agglo rules discarded 7781 transitions
Performed 7781 trivial Post agglomeration. Transition count delta: 7781
Iterating post reduction 0 with 7781 rules applied. Total rules applied 7782 place count 16025 transition count 17347
Reduce places removed 7781 places and 0 transitions.
Ensure Unique test removed 206 transitions
Reduce isomorphic transitions removed 206 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 1 with 8186 rules applied. Total rules applied 15968 place count 8244 transition count 16942
Reduce places removed 199 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 2 with 321 rules applied. Total rules applied 16289 place count 8045 transition count 16820
Reduce places removed 61 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 65 rules applied. Total rules applied 16354 place count 7984 transition count 16816
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 16358 place count 7980 transition count 16816
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 63 Pre rules applied. Total rules applied 16358 place count 7980 transition count 16753
Deduced a syphon composed of 63 places in 469 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 16484 place count 7917 transition count 16753
Discarding 2258 places :
Symmetric choice reduction at 5 with 2258 rule applications. Total rules 18742 place count 5659 transition count 14495
Iterating global reduction 5 with 2258 rules applied. Total rules applied 21000 place count 5659 transition count 14495
Performed 908 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 908 Pre rules applied. Total rules applied 21000 place count 5659 transition count 13587
Deduced a syphon composed of 908 places in 405 ms
Reduce places removed 908 places and 0 transitions.
Iterating global reduction 5 with 1816 rules applied. Total rules applied 22816 place count 4751 transition count 13587
Discarding 172 places :
Symmetric choice reduction at 5 with 172 rule applications. Total rules 22988 place count 4579 transition count 9394
Iterating global reduction 5 with 172 rules applied. Total rules applied 23160 place count 4579 transition count 9394
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 5 with 137 rules applied. Total rules applied 23297 place count 4579 transition count 9257
Performed 1194 Post agglomeration using F-continuation condition.Transition count delta: 1194
Deduced a syphon composed of 1194 places in 2 ms
Reduce places removed 1194 places and 0 transitions.
Iterating global reduction 6 with 2388 rules applied. Total rules applied 25685 place count 3385 transition count 8063
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 6 with 16 rules applied. Total rules applied 25701 place count 3385 transition count 8047
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 6 with 7 rules applied. Total rules applied 25708 place count 3385 transition count 8040
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 25715 place count 3378 transition count 8040
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 25715 place count 3378 transition count 8039
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 25717 place count 3377 transition count 8039
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 25718 place count 3377 transition count 8039
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 25719 place count 3376 transition count 8038
Applied a total of 25719 rules in 6795 ms. Remains 3376 /17305 variables (removed 13929) and now considering 8038/26483 (removed 18445) transitions.
[2024-05-21 17:37:54] [INFO ] Flow matrix only has 7950 transitions (discarded 88 similar events)
// Phase 1: matrix 7950 rows 3376 cols
[2024-05-21 17:37:54] [INFO ] Computed 979 invariants in 17 ms
[2024-05-21 17:37:57] [INFO ] Implicit Places using invariants in 3194 ms returned []
[2024-05-21 17:37:57] [INFO ] Flow matrix only has 7950 transitions (discarded 88 similar events)
[2024-05-21 17:37:57] [INFO ] Invariant cache hit.
[2024-05-21 17:38:06] [INFO ] Implicit Places using invariants and state equation in 8638 ms returned []
Implicit Place search using SMT with State Equation took 11834 ms to find 0 implicit places.
[2024-05-21 17:38:08] [INFO ] Redundant transitions in 1805 ms returned []
Running 5936 sub problems to find dead transitions.
[2024-05-21 17:38:08] [INFO ] Flow matrix only has 7950 transitions (discarded 88 similar events)
[2024-05-21 17:38:08] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/2466 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5936 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2466/11326 variables, and 69 constraints, problems are : Problem set: 0 solved, 5936 unsolved in 30187 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3376 constraints, PredecessorRefiner: 5936/5936 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5936 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2466 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5936 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 1)
(s2 0)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 1)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 1)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 1)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 1)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 1)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 1)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 1)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 1)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 1)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 1)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 1)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 1)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 1)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 1)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 1)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 1)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 0)
(s154 1)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 1)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 1)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 1)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 1)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 1)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 1)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 1)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 1)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 1)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 0)
(s247 0)
(s248 1)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 1)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 1)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 1)
(s276 0)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 1)
(s285 0)
(s286 0)
(s287 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 1)
(s294 0)
(s295 0)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 1)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s307 0)
(s308 0)
(s309 0)
(s310 0)
(s311 1)
(s312 0)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 0)
(s319 0)
(s320 1)
(s321 0)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 0)
(s331 1)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 1)
(s341 0)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s349 1)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 0)
(s358 1)
(s359 0)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 1)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 1)
(s377 0)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 0)
(s385 1)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 0)
(s391 0)
(s392 0)
(s393 0)
(s394 1)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 0)
(s402 0)
(s403 1)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 0)
(s411 0)
(s412 1)
(s413 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 1)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s427 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 1)
(s433 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 0)
(s441 1)
(s442 0)
(s443 0)
(s444 0)
(s445 0)
(s446 0)
(s447 0)
(s448 0)
(s449 0)
(s450 1)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s455 0)
(s456 0)
(s457 0)
(s458 0)
(s459 1)
(s460 0)
(s461 0)
(s462 0)
(s463 0)
(s464 0)
(s465 0)
(s466 0)
(s467 0)
(s468 1)
(s469 0)
(s470 0)
(s471 0)
(s472 0)
(s473 0)
(s474 0)
(s475 0)
(s476 0)
(s477 1)
(s478 0)
(s479 0)
(s480 0)
(s481 0)
(s482 0)
(s483 0)
(s484 0)
(s485 0)
(s486 1)
(s487 0)
(s488 0)
(s489 0)
(s490 0)
(s491 0)
(s492 0)
(s493 0)
(s494 0)
(s495 1)
(s496 0)
(s497 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 0)
(s503 0)
(s504 1)
(s505 0)
(s506 0)
(s507 0)
(s508 0)
(s509 0)
(s510 0)
(s511 0)
(s512 0)
(s513 1)
(s514 0)
(s515 0)
(s516 0)
(s517 0)
(s518 0)
(s519 0)
(s520 0)
(s521 0)
(s522 1)
(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 1)
(s536 0)
(s537 0)
(s538 0)
(s539 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 1)
(s545 0)
(s546 0)
(s547 0)
(s548 0)
(s549 0)
(s550 0)
(s551 0)
(s552 0)
(s553 1)
(s554 0)
(s555 0)
(s556 0)
(s557 0)
(s558 0)
(s559 0)
(s560 0)
(s561 0)
(s562 1)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s567 0)
(s568 0)
(s569 1)
(s570 0)
(s571 0)
(s572 0)
(s573 0)
(s574 0)
(s575 0)
(s576 0)
(s577 0)
(s578 0)
(s579 0)
(s580 1)
(s581 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s587 0)
(s588 0)
(s589 0)
(s590 0)
(s591 1)
(s592 0)
(s593 0)
(s594 0)
(s595 0)
(s596 0)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s601 0)
(s602 1)
(s603 0)
(s604 0)
(s605 0)
(s606 0)
(s607 0)
(s608 0)
(s609 0)
(s610 0)
(s611 0)
(s612 0)
(s613 1)
(s614 0)
(s615 0)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 0)
(s622 0)
(s623 0)
(s624 1)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s629 0)
(s630 0)
(s631 0)
(s632 0)
(s633 0)
(s634 0)
(s635 1)
(s636 0)
(s637 0)
(s638 0)
(s639 0)
(s640 0)
(s641 0)
(s642 0)
(s644 1)
(s645 1)
(s647 1)
(s648 1)
(s650 1)
(s651 1)
(s653 1)
(s654 1)
(s656 1)
(s657 1)
(s659 1)
(s660 1)
(s662 1)
(s663 1)
(s665 1)
(s666 1)
(s668 1)
(s669 1)
(s671 1)
(s672 1)
(s674 1)
(s675 1)
(s677 1)
(s678 1)
(s680 1)
(s681 1)
(s683 1)
(s684 1)
(s686 1)
(s687 1)
(s689 1)
(s690 1)
(s692 1)
(s693 1)
(s695 1)
(s696 1)
(s698 1)
(s699 1)
(s701 1)
(s702 1)
(s704 1)
(s705 1)
(s707 1)
(s708 1)
(s710 1)
(s711 1)
(s713 1)
(s714 1)
(s716 1)
(s717 1)
(s719 1)
(s720 1)
(s722 1)
(s723 1)
(s725 1)
(s726 1)
(s728 1)
(s729 1)
(s731 1)
(s732 1)
(s734 1)
(s735 1)
(s737 1)
(s738 1)
(s740 1)
(s741 1)
(s743 1)
(s744 1)
(s746 1)
(s747 1)
(s749 1)
(s750 1)
(s752 1)
(s753 1)
(s755 1)
(s756 1)
(s758 1)
(s759 1)
(s761 1)
(s762 1)
(s764 1)
(s765 1)
(s767 1)
(s768 1)
(s770 1)
(s771 1)
(s773 1)
(s774 1)
(s776 1)
(s777 1)
(s779 1)
(s780 1)
(s782 1)
(s783 1)
(s785 1)
(s786 1)
(s788 1)
(s789 1)
(s791 1)
(s792 1)
(s794 1)
(s795 1)
(s797 1)
(s798 1)
(s800 1)
(s801 1)
(s803 1)
(s804 1)
(s806 1)
(s807 1)
(s809 1)
(s810 1)
(s812 1)
(s813 1)
(s815 1)
(s816 1)
(s818 1)
(s819 1)
(s821 1)
(s822 1)
(s824 1)
(s825 1)
(s827 1)
(s828 1)
(s830 1)
(s831 1)
(s833 1)
(s834 1)
(s836 1)
(s837 1)
(s839 1)
(s840 1)
(s842 1)
(s843 1)
(s845 1)
(s846 1)
(s848 1)
(s849 1)
(s851 1)
(s852 1)
(s854 1)
(s855 1)
(s857 1)
(s858 1)
(s860 1)
(s861 1)
(s863 1)
(s864 1)
(s866 1)
(s867 1)
(s869 1)
(s870 1)
(s872 1)
(s873 1)
(s875 1)
(s876 1)
(s878 1)
(s879 1)
(s881 1)
(s882 1)
(s884 1)
(s885 1)
(s887 1)
(s888 1)
(s890 1)
(s891 1)
(s893 1)
(s894 1)
(s896 1)
(s897 1)
(s899 1)
(s900 1)
(s902 1)
(s903 1)
(s905 1)
(s906 1)
(s908 1)
(s909 1)
(s911 1)
(s912 1)
(s914 1)
(s915 1)
(s917 1)
(s918 1)
(s920 1)
(s921 1)
(s923 1)
(s924 1)
(s926 1)
(s927 1)
(s929 1)
(s930 1)
(s932 1)
(s933 1)
(s935 1)
(s936 1)
(s938 1)
(s939 1)
(s941 1)
(s942 1)
(s944 1)
(s945 1)
(s947 1)
(s948 1)
(s950 1)
(s951 1)
(s953 1)
(s954 1)
(s956 1)
(s957 1)
(s959 1)
(s960 1)
(s962 1)
(s963 1)
(s965 1)
(s966 1)
(s968 1)
(s969 1)
(s971 1)
(s972 1)
(s974 1)
(s975 1)
(s977 1)
(s978 1)
(s980 1)
(s981 1)
(s983 1)
(s984 1)
(s986 1)
(s987 1)
(s989 1)
(s990 1)
(s992 1)
(s993 1)
(s995 1)
(s996 1)
(s998 1)
(s999 1)
(s1001 1)
(s1002 1)
(s1004 1)
(s1005 1)
(s1007 1)
(s1008 1)
(s1010 1)
(s1011 1)
(s1013 1)
(s1014 1)
(s1016 1)
(s1017 1)
(s1019 1)
(s1020 1)
(s1022 1)
(s1023 1)
(s1025 1)
(s1026 1)
(s1028 1)
(s1029 1)
(s1031 1)
(s1032 1)
(s1034 1)
(s1035 1)
(s1037 1)
(s1038 1)
(s1040 1)
(s1041 1)
(s1043 1)
(s1044 1)
(s1046 1)
(s1047 1)
(s1049 1)
(s1050 1)
(s1052 1)
(s1053 1)
(s1055 1)
(s1056 1)
(s1058 1)
(s1059 1)
(s1061 1)
(s1062 1)
(s1064 1)
(s1065 1)
(s1067 1)
(s1068 1)
(s1070 1)
(s1071 1)
(s1073 1)
(s1074 1)
(s1076 1)
(s1077 1)
(s1079 1)
(s1080 1)
(s1082 1)
(s1083 1)
(s1085 1)
(s1086 1)
(s1088 1)
(s1089 1)
(s1091 1)
(s1092 1)
(s1094 1)
(s1095 1)
(s1097 1)
(s1098 1)
(s1100 1)
(s1101 1)
(s1103 1)
(s1104 1)
(s1106 1)
(s1107 1)
(s1109 1)
(s1110 1)
(s1112 1)
(s1113 1)
(s1115 1)
(s1116 1)
(s1118 1)
(s1119 1)
(s1121 1)
(s1122 1)
(s1124 1)
(s1125 1)
(s1127 1)
(s1128 1)
(s1130 1)
(s1131 1)
(s1133 1)
(s1134 1)
(s1136 1)
(s1137 1)
(s1139 1)
(s1140 1)
(s1142 1)
(s1143 1)
(s1145 1)
(s1146 1)
(s1148 1)
(s1149 1)
(s1151 1)
(s1152 1)
(s1154 1)
(s1155 1)
(s1157 1)
(s1158 1)
(s1160 1)
(s1161 1)
(s1163 1)
(s1164 1)
(s1166 1)
(s1167 1)
(s1169 1)
(s1170 1)
(s1172 1)
(s1173 1)
(s1175 1)
(s1176 1)
(s1178 1)
(s1179 1)
(s1181 1)
(s1182 1)
(s1184 1)
(s1185 1)
(s1187 1)
(s1188 1)
(s1190 1)
(s1191 1)
(s1193 1)
(s1194 1)
(s1196 1)
(s1197 1)
(s1199 1)
(s1200 1)
(s1202 1)
(s1203 1)
(s1205 1)
(s1206 1)
(s1208 1)
(s1209 1)
(s1211 1)
(s1212 1)
(s1214 1)
(s1215 1)
(s1217 1)
(s1218 1)
(s1220 1)
(s1221 1)
(s1223 1)
(s1224 1)
(s1226 1)
(s1227 1)
(s1229 1)
(s1230 1)
(s1232 1)
(s1233 1)
(s1235 1)
(s1236 1)
(s1238 1)
(s1239 1)
(s1241 1)
(s1242 1)
(s1243 1)
(s1244 1)
(s1246 1)
(s1247 1)
(s1249 1)
(s1250 1)
(s1252 1)
(s1253 1)
(s1255 1)
(s1256 1)
(s1258 1)
(s1259 1)
(s1261 1)
(s1262 1)
(s1264 1)
(s1265 1)
(s1267 1)
(s1268 1)
(s1270 1)
(s1271 1)
(s1273 1)
(s1274 1)
(s1276 1)
(s1277 1)
(s1279 1)
(s1280 1)
(s1282 1)
(s1283 1)
(s1285 1)
(s1286 1)
(s1288 1)
(s1289 1)
(s1291 1)
(s1292 1)
(s1294 1)
(s1295 1)
(s1297 1)
(s1298 1)
(s1300 1)
(s1301 1)
(s1303 1)
(s1304 1)
(s1306 1)
(s1307 1)
(s1309 1)
(s1310 1)
(s1312 1)
(s1313 1)
(s1315 1)
(s1316 1)
(s1318 1)
(s1319 1)
(s1321 1)
(s1322 1)
(s1324 1)
(s1325 1)
(s1327 1)
(s1328 1)
(s1330 1)
(s1331 1)
(s1333 1)
(s1334 1)
(s1336 1)
(s1337 1)
(s1339 1)
(s1340 1)
(s1342 1)
(s1343 1)
(s1345 1)
(s1346 1)
(s1348 1)
(s1349 1)
(s1351 1)
(s1352 1)
(s1354 1)
(s1355 1)
(s1357 1)
(s1358 1)
(s1360 1)
(s1361 1)
(s1363 1)
(s1364 1)
(s1366 1)
(s1367 1)
(s1369 1)
(s1370 1)
(s1372 1)
(s1373 1)
(s1375 1)
(s1376 1)
(s1378 1)
(s1379 1)
(s1381 1)
(s1382 1)
(s1384 1)
(s1385 1)
(s1387 1)
(s1388 1)
(s1390 1)
(s1391 1)
(s1393 1)
(s1394 1)
(s1396 1)
(s1397 1)
(s1399 1)
(s1400 1)
(s1402 1)
(s1403 1)
(s1405 1)
(s1406 1)
(s1408 1)
(s1409 1)
(s1411 1)
(s1412 1)
(s1414 1)
(s1415 1)
(s1417 1)
(s1418 1)
(s1420 1)
(s1421 1)
(s1423 1)
(s1424 1)
(s1426 1)
(s1427 1)
(s1429 1)
(s1430 1)
(s1432 1)
(s1433 1)
(s1435 1)
(s1436 1)
(s1438 1)
(s1439 1)
(s1441 1)
(s1442 1)
(s1444 1)
(s1445 1)
(s1447 1)
(s1448 1)
(s1450 1)
(s1451 1)
(s1453 1)
(s1454 1)
(s1456 1)
(s1457 1)
(s1459 1)
(s1460 1)
(s1462 1)
(s1463 1)
(s1465 1)
(s1466 1)
(s1468 1)
(s1469 1)
(s1471 1)
(s1472 1)
(s1474 1)
(s1475 1)
(s1477 1)
(s1478 1)
(s1480 1)
(s1481 1)
(s1483 1)
(s1484 1)
(s1486 1)
(s1487 1)
(s1489 1)
(s1490 1)
(s1492 1)
(s1493 1)
(s1495 1)
(s1496 1)
(s1498 1)
(s1499 1)
(s1501 1)
(s1502 1)
(s1504 1)
(s1505 1)
(s1507 1)
(s1508 1)
(s1510 1)
(s1511 1)
(s1513 1)
(s1514 1)
(s1516 1)
(s1517 1)
(s1519 1)
(s1520 1)
(s1522 1)
(s1523 1)
(s1525 1)
(s1526 1)
(s1528 1)
(s1529 1)
(s1531 1)
(s1532 1)
(s1534 1)
(s1535 1)
(s1537 1)
(s1538 1)
(s1540 1)
(s1541 1)
(s1543 1)
(s1544 1)
(s1546 1)
(s1547 1)
(s1549 1)
(s1550 1)
(s1552 1)
(s1553 1)
(s1555 1)
(s1556 1)
(s1558 1)
(s1559 1)
(s1561 1)
(s1562 1)
(s1564 1)
(s1565 1)
(s1567 1)
(s1568 1)
(s1570 1)
(s1571 1)
(s1573 1)
(s1574 1)
(s1576 1)
(s1577 1)
(s1579 1)
(s1580 1)
(s1582 1)
(s1583 1)
(s1585 1)
(s1586 1)
(s1588 1)
(s1589 1)
(s1591 1)
(s1592 1)
(s1594 1)
(s1595 1)
(s1597 1)
(s1598 1)
(s1600 1)
(s1601 1)
(s1603 1)
(s1604 1)
(s1606 1)
(s1607 1)
(s1609 1)
(s1610 1)
(s1612 1)
(s1613 1)
(s1615 1)
(s1616 1)
(s1618 1)
(s1619 1)
(s1621 1)
(s1622 1)
(s1624 1)
(s1625 1)
(s1627 1)
(s1628 1)
(s1630 1)
(s1631 1)
(s1633 1)
(s1634 1)
(s1636 1)
(s1637 1)
(s1639 1)
(s1640 1)
(s1642 1)
(s1643 1)
(s1645 1)
(s1646 1)
(s1648 1)
(s1649 1)
(s1651 1)
(s1652 1)
(s1654 1)
(s1655 1)
(s1657 1)
(s1658 1)
(s1660 1)
(s1661 1)
(s1663 1)
(s1664 1)
(s1666 1)
(s1667 1)
(s1669 1)
(s1670 1)
(s1672 1)
(s1673 1)
(s1675 1)
(s1676 1)
(s1678 1)
(s1679 1)
(s1681 1)
(s1682 1)
(s1684 1)
(s1685 1)
(s1687 1)
(s1688 1)
(s1690 1)
(s1691 1)
(s1693 1)
(s1694 1)
(s1696 1)
(s1697 1)
(s1699 1)
(s1700 1)
(s1702 1)
(s1703 1)
(s1705 1)
(s1706 1)
(s1708 1)
(s1709 1)
(s1711 1)
(s1712 1)
(s1714 1)
(s1715 1)
(s1717 1)
(s1718 1)
(s1720 1)
(s1721 1)
(s1723 1)
(s1724 1)
(s1726 1)
(s1727 1)
(s1729 1)
(s1730 1)
(s1732 1)
(s1733 1)
(s1735 1)
(s1736 1)
(s1738 1)
(s1739 1)
(s1741 1)
(s1742 1)
(s1744 1)
(s1745 1)
(s1747 1)
(s1748 1)
(s1750 1)
(s1751 1)
(s1753 1)
(s1754 1)
(s1756 1)
(s1757 1)
(s1759 1)
(s1760 1)
(s1762 1)
(s1763 1)
(s1765 1)
(s1766 1)
(s1768 1)
(s1769 1)
(s1771 1)
(s1772 1)
(s1774 1)
(s1775 1)
(s1777 1)
(s1778 1)
(s1780 1)
(s1781 1)
(s1783 1)
(s1784 1)
(s1786 1)
(s1787 1)
(s1789 1)
(s1790 1)
(s1792 1)
(s1793 1)
(s1795 1)
(s1796 1)
(s1798 1)
(s1799 1)
(s1801 1)
(s1802 1)
(s1804 1)
(s1805 1)
(s1807 1)
(s1808 1)
(s1810 1)
(s1811 1)
(s1813 1)
(s1814 1)
(s1816 1)
(s1817 1)
(s1819 1)
(s1820 1)
(s1822 1)
(s1823 1)
(s1825 1)
(s1826 1)
(s1828 1)
(s1829 1)
(s1831 1)
(s1832 1)
(s1834 1)
(s1835 1)
(s1837 1)
(s1838 1)
(s1840 1)
(s1841 1)
(s1843 1)
(s1844 1)
(s1846 1)
(s1847 1)
(s1849 1)
(s1850 1)
(s1852 1)
(s1853 1)
(s1855 1)
(s1856 1)
(s1858 1)
(s1859 1)
(s1861 1)
(s1862 1)
(s1864 1)
(s1865 1)
(s1867 1)
(s1868 1)
(s1870 1)
(s1871 1)
(s1873 1)
(s1874 1)
(s1876 1)
(s1877 1)
(s1879 1)
(s1880 1)
(s1882 1)
(s1883 1)
(s1885 1)
(s1886 1)
(s1888 1)
(s1889 1)
(s1891 1)
(s1892 1)
(s1894 1)
(s1895 1)
(s1897 1)
(s1898 1)
(s1900 1)
(s1901 1)
(s1903 1)
(s1904 1)
(s1906 1)
(s1907 1)
(s1909 1)
(s1910 1)
(s1912 1)
(s1913 1)
(s1915 1)
(s1916 1)
(s1918 1)
(s1919 1)
(s1921 1)
(s1922 1)
(s1924 1)
(s1925 1)
(s1927 1)
(s1928 1)
(s1930 1)
(s1931 1)
(s1933 1)
(s1934 1)
(s1936 1)
(s1937 1)
(s1939 1)
(s1940 1)
(s1942 1)
(s1943 1)
(s1945 1)
(s1946 1)
(s1948 1)
(s1949 1)
(s1951 1)
(s1952 1)
(s1954 1)
(s1955 1)
(s1957 1)
(s1958 1)
(s1960 1)
(s1961 1)
(s1963 1)
(s1964 1)
(s1966 1)
(s1967 1)
(s1969 1)
(s1970 1)
(s1972 1)
(s1973 1)
(s1975 1)
(s1976 1)
(s1978 1)
(s1979 1)
(s1981 1)
(s1982 1)
(s1984 1)
(s1985 1)
(s1987 1)
(s1988 1)
(s1990 1)
(s1991 1)
(s1993 1)
(s1994 1)
(s1996 1)
(s1997 1)
(s1999 1)
(s2000 1)
(s2002 1)
(s2003 1)
(s2005 1)
(s2006 1)
(s2008 1)
(s2009 1)
(s2011 1)
(s2012 1)
(s2014 1)
(s2015 1)
(s2017 1)
(s2018 1)
(s2020 1)
(s2021 1)
(s2023 1)
(s2024 1)
(s2026 1)
(s2027 1)
(s2029 1)
(s2030 1)
(s2032 1)
(s2033 1)
(s2035 1)
(s2036 1)
(s2038 1)
(s2039 1)
(s2041 1)
(s2042 1)
(s2044 1)
(s2045 1)
(s2047timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2466/11326 variables, and 69 constraints, problems are : Problem set: 0 solved, 5936 unsolved in 30171 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3376 constraints, PredecessorRefiner: 0/5936 constraints, Known Traps: 0/0 constraints]
After SMT, in 69257ms problems are : Problem set: 0 solved, 5936 unsolved
Search for dead transitions found 0 dead transitions in 69314ms
Starting structural reductions in SI_CTL mode, iteration 1 : 3376/17305 places, 8038/26483 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 89762 ms. Remains : 3376/17305 places, 8038/26483 transitions.
[2024-05-21 17:39:17] [INFO ] Flatten gal took : 279 ms
[2024-05-21 17:39:18] [INFO ] Flatten gal took : 314 ms
[2024-05-21 17:39:18] [INFO ] Input system was already deterministic with 8038 transitions.
[2024-05-21 17:39:18] [INFO ] Flatten gal took : 193 ms
[2024-05-21 17:39:19] [INFO ] Flatten gal took : 203 ms
[2024-05-21 17:39:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality11384948621171476862.gal : 32 ms
[2024-05-21 17:39:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality7224208315590273906.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11384948621171476862.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7224208315590273906.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:39:49] [INFO ] Flatten gal took : 179 ms
[2024-05-21 17:39:49] [INFO ] Applying decomposition
[2024-05-21 17:39:49] [INFO ] Flatten gal took : 189 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9301545965101209938.txt' '-o' '/tmp/graph9301545965101209938.bin' '-w' '/tmp/graph9301545965101209938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9301545965101209938.bin' '-l' '-1' '-v' '-w' '/tmp/graph9301545965101209938.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:39:49] [INFO ] Decomposing Gal with order
[2024-05-21 17:39:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:39:51] [INFO ] Removed a total of 8853 redundant transitions.
[2024-05-21 17:39:51] [INFO ] Flatten gal took : 271 ms
[2024-05-21 17:39:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 412 labels/synchronizations in 104 ms.
[2024-05-21 17:39:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality14958591091421615264.gal : 33 ms
[2024-05-21 17:39:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16835821800801228915.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14958591091421615264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16835821800801228915.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.06023e+501,3.75444,38804,489,11,12499,838,4034,14458,45,905,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Graph (trivial) has 15844 edges and 17305 vertex of which 1384 / 17305 are part of one of the 90 SCC in 6 ms
Free SCC test removed 1294 places
Ensure Unique test removed 1370 transitions
Reduce isomorphic transitions removed 1370 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7776 transitions
Trivial Post-agglo rules discarded 7776 transitions
Performed 7776 trivial Post agglomeration. Transition count delta: 7776
Iterating post reduction 0 with 7776 rules applied. Total rules applied 7777 place count 16010 transition count 17336
Reduce places removed 7776 places and 0 transitions.
Ensure Unique test removed 207 transitions
Reduce isomorphic transitions removed 207 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 1 with 8183 rules applied. Total rules applied 15960 place count 8234 transition count 16929
Reduce places removed 200 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 2 with 324 rules applied. Total rules applied 16284 place count 8034 transition count 16805
Reduce places removed 62 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 63 rules applied. Total rules applied 16347 place count 7972 transition count 16804
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 16348 place count 7971 transition count 16804
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 62 Pre rules applied. Total rules applied 16348 place count 7971 transition count 16742
Deduced a syphon composed of 62 places in 479 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 16472 place count 7909 transition count 16742
Discarding 2261 places :
Symmetric choice reduction at 5 with 2261 rule applications. Total rules 18733 place count 5648 transition count 14481
Iterating global reduction 5 with 2261 rules applied. Total rules applied 20994 place count 5648 transition count 14481
Performed 910 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 910 Pre rules applied. Total rules applied 20994 place count 5648 transition count 13571
Deduced a syphon composed of 910 places in 391 ms
Reduce places removed 910 places and 0 transitions.
Iterating global reduction 5 with 1820 rules applied. Total rules applied 22814 place count 4738 transition count 13571
Discarding 172 places :
Symmetric choice reduction at 5 with 172 rule applications. Total rules 22986 place count 4566 transition count 9378
Iterating global reduction 5 with 172 rules applied. Total rules applied 23158 place count 4566 transition count 9378
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 5 with 137 rules applied. Total rules applied 23295 place count 4566 transition count 9241
Performed 1191 Post agglomeration using F-continuation condition.Transition count delta: 1191
Deduced a syphon composed of 1191 places in 2 ms
Reduce places removed 1191 places and 0 transitions.
Iterating global reduction 6 with 2382 rules applied. Total rules applied 25677 place count 3375 transition count 8050
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 6 with 14 rules applied. Total rules applied 25691 place count 3375 transition count 8036
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 6 with 7 rules applied. Total rules applied 25698 place count 3375 transition count 8029
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 25705 place count 3368 transition count 8029
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 25706 place count 3367 transition count 8028
Applied a total of 25706 rules in 5891 ms. Remains 3367 /17305 variables (removed 13938) and now considering 8028/26483 (removed 18455) transitions.
[2024-05-21 17:40:27] [INFO ] Flow matrix only has 7939 transitions (discarded 89 similar events)
// Phase 1: matrix 7939 rows 3367 cols
[2024-05-21 17:40:27] [INFO ] Computed 979 invariants in 14 ms
[2024-05-21 17:40:31] [INFO ] Implicit Places using invariants in 4414 ms returned []
[2024-05-21 17:40:31] [INFO ] Flow matrix only has 7939 transitions (discarded 89 similar events)
[2024-05-21 17:40:31] [INFO ] Invariant cache hit.
[2024-05-21 17:40:40] [INFO ] Implicit Places using invariants and state equation in 9164 ms returned []
Implicit Place search using SMT with State Equation took 13579 ms to find 0 implicit places.
[2024-05-21 17:40:42] [INFO ] Redundant transitions in 1422 ms returned []
Running 5924 sub problems to find dead transitions.
[2024-05-21 17:40:42] [INFO ] Flow matrix only has 7939 transitions (discarded 89 similar events)
[2024-05-21 17:40:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2457 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5924 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2457/11306 variables, and 69 constraints, problems are : Problem set: 0 solved, 5924 unsolved in 30170 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3367 constraints, PredecessorRefiner: 5924/5924 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5924 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2457 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5924 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2457/11306 variables, and 69 constraints, problems are : Problem set: 0 solved, 5924 unsolved in 30194 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3367 constraints, PredecessorRefiner: 0/5924 constraints, Known Traps: 0/0 constraints]
After SMT, in 68951ms problems are : Problem set: 0 solved, 5924 unsolved
Search for dead transitions found 0 dead transitions in 69007ms
Starting structural reductions in SI_CTL mode, iteration 1 : 3367/17305 places, 8028/26483 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 89916 ms. Remains : 3367/17305 places, 8028/26483 transitions.
[2024-05-21 17:41:51] [INFO ] Flatten gal took : 240 ms
[2024-05-21 17:41:51] [INFO ] Flatten gal took : 188 ms
[2024-05-21 17:41:52] [INFO ] Input system was already deterministic with 8028 transitions.
[2024-05-21 17:41:52] [INFO ] Flatten gal took : 169 ms
[2024-05-21 17:41:52] [INFO ] Flatten gal took : 177 ms
[2024-05-21 17:41:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18402031539368999773.gal : 33 ms
[2024-05-21 17:41:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16470363649696878111.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18402031539368999773.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16470363649696878111.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 8274 steps (1 resets) in 1449 ms. (5 steps per ms) remains 0/1 properties
FORMULA DLCflexbar-PT-5b-CTLCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1247 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
// Phase 1: matrix 26483 rows 17305 cols
[2024-05-21 17:41:54] [INFO ] Computed 979 invariants in 98 ms
[2024-05-21 17:42:14] [INFO ] Implicit Places using invariants in 20029 ms returned []
Implicit Place search using SMT only with invariants took 20036 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:42:14] [INFO ] Invariant cache hit.
SMT process timed out in 104005ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 104437ms
Finished structural reductions in LTL mode , in 1 iterations and 125756 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:43:59] [INFO ] Flatten gal took : 597 ms
[2024-05-21 17:44:00] [INFO ] Flatten gal took : 643 ms
[2024-05-21 17:44:01] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:44:01] [INFO ] Flatten gal took : 510 ms
[2024-05-21 17:44:02] [INFO ] Flatten gal took : 535 ms
[2024-05-21 17:44:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality10639207965692161123.gal : 95 ms
[2024-05-21 17:44:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality10862720682659972811.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10639207965692161123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10862720682659972811.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:44:33] [INFO ] Flatten gal took : 644 ms
[2024-05-21 17:44:33] [INFO ] Applying decomposition
[2024-05-21 17:44:33] [INFO ] Flatten gal took : 592 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3699725455505048896.txt' '-o' '/tmp/graph3699725455505048896.bin' '-w' '/tmp/graph3699725455505048896.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3699725455505048896.bin' '-l' '-1' '-v' '-w' '/tmp/graph3699725455505048896.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:44:35] [INFO ] Decomposing Gal with order
[2024-05-21 17:44:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:45:35] [INFO ] Removed a total of 19790 redundant transitions.
[2024-05-21 17:45:35] [INFO ] Flatten gal took : 920 ms
[2024-05-21 17:45:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 463 labels/synchronizations in 203 ms.
[2024-05-21 17:45:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality2356740304166507035.gal : 145 ms
[2024-05-21 17:45:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality3465569657457627041.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2356740304166507035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3465569657457627041.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1064 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 17:46:07] [INFO ] Invariant cache hit.
[2024-05-21 17:46:25] [INFO ] Implicit Places using invariants in 17639 ms returned []
Implicit Place search using SMT only with invariants took 17640 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:46:25] [INFO ] Invariant cache hit.
SMT process timed out in 98172ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 98603ms
Finished structural reductions in LTL mode , in 1 iterations and 117340 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:48:04] [INFO ] Flatten gal took : 591 ms
[2024-05-21 17:48:05] [INFO ] Flatten gal took : 639 ms
[2024-05-21 17:48:06] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:48:07] [INFO ] Flatten gal took : 599 ms
[2024-05-21 17:48:07] [INFO ] Flatten gal took : 610 ms
[2024-05-21 17:48:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality500382974871234397.gal : 97 ms
[2024-05-21 17:48:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6284461086439660836.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality500382974871234397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6284461086439660836.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:48:38] [INFO ] Flatten gal took : 671 ms
[2024-05-21 17:48:38] [INFO ] Applying decomposition
[2024-05-21 17:48:39] [INFO ] Flatten gal took : 552 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13719299754565075854.txt' '-o' '/tmp/graph13719299754565075854.bin' '-w' '/tmp/graph13719299754565075854.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13719299754565075854.bin' '-l' '-1' '-v' '-w' '/tmp/graph13719299754565075854.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:48:40] [INFO ] Decomposing Gal with order
[2024-05-21 17:48:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:49:53] [INFO ] Removed a total of 19831 redundant transitions.
[2024-05-21 17:49:53] [INFO ] Flatten gal took : 924 ms
[2024-05-21 17:49:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 507 labels/synchronizations in 212 ms.
[2024-05-21 17:49:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality1134061444659059333.gal : 243 ms
[2024-05-21 17:49:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality11839913386163313918.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1134061444659059333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11839913386163313918.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Graph (trivial) has 15842 edges and 17305 vertex of which 1384 / 17305 are part of one of the 90 SCC in 6 ms
Free SCC test removed 1294 places
Ensure Unique test removed 1370 transitions
Reduce isomorphic transitions removed 1370 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7774 transitions
Trivial Post-agglo rules discarded 7774 transitions
Performed 7774 trivial Post agglomeration. Transition count delta: 7774
Iterating post reduction 0 with 7774 rules applied. Total rules applied 7775 place count 16010 transition count 17338
Reduce places removed 7774 places and 0 transitions.
Ensure Unique test removed 207 transitions
Reduce isomorphic transitions removed 207 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 1 with 8181 rules applied. Total rules applied 15956 place count 8236 transition count 16931
Reduce places removed 200 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 2 with 324 rules applied. Total rules applied 16280 place count 8036 transition count 16807
Reduce places removed 62 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 63 rules applied. Total rules applied 16343 place count 7974 transition count 16806
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 16344 place count 7973 transition count 16806
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 62 Pre rules applied. Total rules applied 16344 place count 7973 transition count 16744
Deduced a syphon composed of 62 places in 733 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 16468 place count 7911 transition count 16744
Discarding 2262 places :
Symmetric choice reduction at 5 with 2262 rule applications. Total rules 18730 place count 5649 transition count 14482
Iterating global reduction 5 with 2262 rules applied. Total rules applied 20992 place count 5649 transition count 14482
Performed 910 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 910 Pre rules applied. Total rules applied 20992 place count 5649 transition count 13572
Deduced a syphon composed of 910 places in 381 ms
Reduce places removed 910 places and 0 transitions.
Iterating global reduction 5 with 1820 rules applied. Total rules applied 22812 place count 4739 transition count 13572
Discarding 173 places :
Symmetric choice reduction at 5 with 173 rule applications. Total rules 22985 place count 4566 transition count 9372
Iterating global reduction 5 with 173 rules applied. Total rules applied 23158 place count 4566 transition count 9372
Ensure Unique test removed 138 transitions
Reduce isomorphic transitions removed 138 transitions.
Iterating post reduction 5 with 138 rules applied. Total rules applied 23296 place count 4566 transition count 9234
Performed 1191 Post agglomeration using F-continuation condition.Transition count delta: 1191
Deduced a syphon composed of 1191 places in 2 ms
Reduce places removed 1191 places and 0 transitions.
Iterating global reduction 6 with 2382 rules applied. Total rules applied 25678 place count 3375 transition count 8043
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 6 with 14 rules applied. Total rules applied 25692 place count 3375 transition count 8029
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 6 with 7 rules applied. Total rules applied 25699 place count 3375 transition count 8022
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 25706 place count 3368 transition count 8022
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 25707 place count 3367 transition count 8021
Applied a total of 25707 rules in 6571 ms. Remains 3367 /17305 variables (removed 13938) and now considering 8021/26483 (removed 18462) transitions.
[2024-05-21 17:50:30] [INFO ] Flow matrix only has 7932 transitions (discarded 89 similar events)
// Phase 1: matrix 7932 rows 3367 cols
[2024-05-21 17:50:30] [INFO ] Computed 979 invariants in 12 ms
[2024-05-21 17:50:34] [INFO ] Implicit Places using invariants in 3105 ms returned []
[2024-05-21 17:50:34] [INFO ] Flow matrix only has 7932 transitions (discarded 89 similar events)
[2024-05-21 17:50:34] [INFO ] Invariant cache hit.
[2024-05-21 17:50:41] [INFO ] Implicit Places using invariants and state equation in 7377 ms returned []
Implicit Place search using SMT with State Equation took 10489 ms to find 0 implicit places.
[2024-05-21 17:50:42] [INFO ] Redundant transitions in 1125 ms returned []
Running 5918 sub problems to find dead transitions.
[2024-05-21 17:50:42] [INFO ] Flow matrix only has 7932 transitions (discarded 89 similar events)
[2024-05-21 17:50:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2457 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5918 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2457/11299 variables, and 69 constraints, problems are : Problem set: 0 solved, 5918 unsolved in 30150 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3367 constraints, PredecessorRefiner: 5918/5918 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5918 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2457 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5918 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2457/11299 variables, and 69 constraints, problems are : Problem set: 0 solved, 5918 unsolved in 30154 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3367 constraints, PredecessorRefiner: 0/5918 constraints, Known Traps: 0/0 constraints]
After SMT, in 69464ms problems are : Problem set: 0 solved, 5918 unsolved
Search for dead transitions found 0 dead transitions in 69520ms
Starting structural reductions in SI_CTL mode, iteration 1 : 3367/17305 places, 8021/26483 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 87716 ms. Remains : 3367/17305 places, 8021/26483 transitions.
[2024-05-21 17:51:52] [INFO ] Flatten gal took : 234 ms
[2024-05-21 17:51:52] [INFO ] Flatten gal took : 272 ms
[2024-05-21 17:51:53] [INFO ] Input system was already deterministic with 8021 transitions.
[2024-05-21 17:51:53] [INFO ] Flatten gal took : 160 ms
[2024-05-21 17:51:53] [INFO ] Flatten gal took : 169 ms
[2024-05-21 17:51:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2257924541596601367.gal : 31 ms
[2024-05-21 17:51:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality18227392069157291115.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2257924541596601367.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18227392069157291115.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:52:23] [INFO ] Flatten gal took : 160 ms
[2024-05-21 17:52:23] [INFO ] Applying decomposition
[2024-05-21 17:52:23] [INFO ] Flatten gal took : 169 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18360482895951133917.txt' '-o' '/tmp/graph18360482895951133917.bin' '-w' '/tmp/graph18360482895951133917.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18360482895951133917.bin' '-l' '-1' '-v' '-w' '/tmp/graph18360482895951133917.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:52:24] [INFO ] Decomposing Gal with order
[2024-05-21 17:52:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:52:25] [INFO ] Removed a total of 8838 redundant transitions.
[2024-05-21 17:52:25] [INFO ] Flatten gal took : 268 ms
[2024-05-21 17:52:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 385 labels/synchronizations in 45 ms.
[2024-05-21 17:52:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality18025410327648729470.gal : 32 ms
[2024-05-21 17:52:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality6941926036064680630.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18025410327648729470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6941926036064680630.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.25142e+500,3.47946,38736,404,7,10182,771,3876,11239,27,758,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Graph (trivial) has 15838 edges and 17305 vertex of which 1383 / 17305 are part of one of the 90 SCC in 7 ms
Free SCC test removed 1293 places
Ensure Unique test removed 1368 transitions
Reduce isomorphic transitions removed 1368 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7774 transitions
Trivial Post-agglo rules discarded 7774 transitions
Performed 7774 trivial Post agglomeration. Transition count delta: 7774
Iterating post reduction 0 with 7774 rules applied. Total rules applied 7775 place count 16011 transition count 17340
Reduce places removed 7774 places and 0 transitions.
Ensure Unique test removed 207 transitions
Reduce isomorphic transitions removed 207 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 1 with 8181 rules applied. Total rules applied 15956 place count 8237 transition count 16933
Reduce places removed 200 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 2 with 324 rules applied. Total rules applied 16280 place count 8037 transition count 16809
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 3 with 62 rules applied. Total rules applied 16342 place count 7975 transition count 16809
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 65 Pre rules applied. Total rules applied 16342 place count 7975 transition count 16744
Deduced a syphon composed of 65 places in 569 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 16472 place count 7910 transition count 16744
Discarding 2262 places :
Symmetric choice reduction at 4 with 2262 rule applications. Total rules 18734 place count 5648 transition count 14482
Iterating global reduction 4 with 2262 rules applied. Total rules applied 20996 place count 5648 transition count 14482
Performed 909 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 909 Pre rules applied. Total rules applied 20996 place count 5648 transition count 13573
Deduced a syphon composed of 909 places in 400 ms
Reduce places removed 909 places and 0 transitions.
Iterating global reduction 4 with 1818 rules applied. Total rules applied 22814 place count 4739 transition count 13573
Discarding 173 places :
Symmetric choice reduction at 4 with 173 rule applications. Total rules 22987 place count 4566 transition count 9373
Iterating global reduction 4 with 173 rules applied. Total rules applied 23160 place count 4566 transition count 9373
Ensure Unique test removed 138 transitions
Reduce isomorphic transitions removed 138 transitions.
Iterating post reduction 4 with 138 rules applied. Total rules applied 23298 place count 4566 transition count 9235
Performed 1189 Post agglomeration using F-continuation condition.Transition count delta: 1189
Deduced a syphon composed of 1189 places in 2 ms
Reduce places removed 1189 places and 0 transitions.
Iterating global reduction 5 with 2378 rules applied. Total rules applied 25676 place count 3377 transition count 8046
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 25690 place count 3377 transition count 8032
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 5 with 7 rules applied. Total rules applied 25697 place count 3377 transition count 8025
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 25704 place count 3370 transition count 8025
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 25705 place count 3369 transition count 8024
Applied a total of 25705 rules in 6408 ms. Remains 3369 /17305 variables (removed 13936) and now considering 8024/26483 (removed 18459) transitions.
[2024-05-21 17:53:02] [INFO ] Flow matrix only has 7935 transitions (discarded 89 similar events)
// Phase 1: matrix 7935 rows 3369 cols
[2024-05-21 17:53:02] [INFO ] Computed 979 invariants in 11 ms
[2024-05-21 17:53:06] [INFO ] Implicit Places using invariants in 3964 ms returned []
[2024-05-21 17:53:06] [INFO ] Flow matrix only has 7935 transitions (discarded 89 similar events)
[2024-05-21 17:53:06] [INFO ] Invariant cache hit.
[2024-05-21 17:53:14] [INFO ] Implicit Places using invariants and state equation in 8608 ms returned []
Implicit Place search using SMT with State Equation took 12578 ms to find 0 implicit places.
[2024-05-21 17:53:16] [INFO ] Redundant transitions in 1314 ms returned []
Running 5996 sub problems to find dead transitions.
[2024-05-21 17:53:16] [INFO ] Flow matrix only has 7935 transitions (discarded 89 similar events)
[2024-05-21 17:53:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2496 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5996 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2496/11304 variables, and 69 constraints, problems are : Problem set: 0 solved, 5996 unsolved in 30145 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3369 constraints, PredecessorRefiner: 5996/5996 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5996 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2496 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 5996 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2496/11304 variables, and 69 constraints, problems are : Problem set: 0 solved, 5996 unsolved in 30211 ms.
Refiners :[Positive P Invariants (semi-flows): 69/979 constraints, State Equation: 0/3369 constraints, PredecessorRefiner: 0/5996 constraints, Known Traps: 0/0 constraints]
After SMT, in 69279ms problems are : Problem set: 0 solved, 5996 unsolved
Search for dead transitions found 0 dead transitions in 69338ms
Starting structural reductions in SI_CTL mode, iteration 1 : 3369/17305 places, 8024/26483 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 89651 ms. Remains : 3369/17305 places, 8024/26483 transitions.
[2024-05-21 17:54:25] [INFO ] Flatten gal took : 247 ms
[2024-05-21 17:54:26] [INFO ] Flatten gal took : 286 ms
[2024-05-21 17:54:26] [INFO ] Input system was already deterministic with 8024 transitions.
[2024-05-21 17:54:26] [INFO ] Flatten gal took : 155 ms
[2024-05-21 17:54:26] [INFO ] Flatten gal took : 162 ms
[2024-05-21 17:54:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14835467975879028147.gal : 31 ms
[2024-05-21 17:54:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality13678975823677550414.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14835467975879028147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13678975823677550414.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:54:57] [INFO ] Flatten gal took : 154 ms
[2024-05-21 17:54:57] [INFO ] Applying decomposition
[2024-05-21 17:54:57] [INFO ] Flatten gal took : 241 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4192419080465702997.txt' '-o' '/tmp/graph4192419080465702997.bin' '-w' '/tmp/graph4192419080465702997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4192419080465702997.bin' '-l' '-1' '-v' '-w' '/tmp/graph4192419080465702997.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:54:57] [INFO ] Decomposing Gal with order
[2024-05-21 17:54:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:54:59] [INFO ] Removed a total of 8838 redundant transitions.
[2024-05-21 17:54:59] [INFO ] Flatten gal took : 260 ms
[2024-05-21 17:54:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 387 labels/synchronizations in 41 ms.
[2024-05-21 17:54:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality13574666412512524825.gal : 31 ms
[2024-05-21 17:54:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality6666835924170809130.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13574666412512524825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6666835924170809130.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.36535e+500,3.64095,39004,841,11,19996,812,4196,22891,42,831,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1140 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
// Phase 1: matrix 26483 rows 17305 cols
[2024-05-21 17:55:30] [INFO ] Computed 979 invariants in 94 ms
[2024-05-21 17:55:48] [INFO ] Implicit Places using invariants in 18140 ms returned []
Implicit Place search using SMT only with invariants took 18141 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 17:55:49] [INFO ] Invariant cache hit.
SMT process timed out in 110210ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 110470ms
Finished structural reductions in LTL mode , in 1 iterations and 129779 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 17:57:40] [INFO ] Flatten gal took : 766 ms
[2024-05-21 17:57:40] [INFO ] Flatten gal took : 557 ms
[2024-05-21 17:57:42] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 17:57:42] [INFO ] Flatten gal took : 509 ms
[2024-05-21 17:57:43] [INFO ] Flatten gal took : 533 ms
[2024-05-21 17:57:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality12061940358656389979.gal : 97 ms
[2024-05-21 17:57:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality5308999099125440322.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12061940358656389979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5308999099125440322.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 17:58:14] [INFO ] Flatten gal took : 685 ms
[2024-05-21 17:58:14] [INFO ] Applying decomposition
[2024-05-21 17:58:14] [INFO ] Flatten gal took : 552 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14048591967829540972.txt' '-o' '/tmp/graph14048591967829540972.bin' '-w' '/tmp/graph14048591967829540972.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14048591967829540972.bin' '-l' '-1' '-v' '-w' '/tmp/graph14048591967829540972.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:58:16] [INFO ] Decomposing Gal with order
[2024-05-21 17:58:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:59:32] [INFO ] Removed a total of 19815 redundant transitions.
[2024-05-21 17:59:32] [INFO ] Flatten gal took : 930 ms
[2024-05-21 17:59:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 465 labels/synchronizations in 199 ms.
[2024-05-21 17:59:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality14970402923824311154.gal : 144 ms
[2024-05-21 17:59:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality3758231441029163550.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14970402923824311154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3758231441029163550.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17305/17305 places, 26483/26483 transitions.
Applied a total of 0 rules in 1272 ms. Remains 17305 /17305 variables (removed 0) and now considering 26483/26483 (removed 0) transitions.
[2024-05-21 18:00:04] [INFO ] Invariant cache hit.
[2024-05-21 18:00:21] [INFO ] Implicit Places using invariants in 16851 ms returned []
Implicit Place search using SMT only with invariants took 16853 ms to find 0 implicit places.
Running 26482 sub problems to find dead transitions.
[2024-05-21 18:00:21] [INFO ] Invariant cache hit.
SMT process timed out in 102416ms, After SMT, problems are : Problem set: 0 solved, 26482 unsolved
Search for dead transitions found 0 dead transitions in 102851ms
Finished structural reductions in LTL mode , in 1 iterations and 121011 ms. Remains : 17305/17305 places, 26483/26483 transitions.
[2024-05-21 18:02:05] [INFO ] Flatten gal took : 712 ms
[2024-05-21 18:02:05] [INFO ] Flatten gal took : 596 ms
[2024-05-21 18:02:06] [INFO ] Input system was already deterministic with 26483 transitions.
[2024-05-21 18:02:07] [INFO ] Flatten gal took : 520 ms
[2024-05-21 18:02:08] [INFO ] Flatten gal took : 549 ms
[2024-05-21 18:02:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality14131787846651395456.gal : 97 ms
[2024-05-21 18:02:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality16801727177482299659.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14131787846651395456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16801727177482299659.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 18:02:38] [INFO ] Flatten gal took : 522 ms
[2024-05-21 18:02:38] [INFO ] Applying decomposition
[2024-05-21 18:02:39] [INFO ] Flatten gal took : 549 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2728520814269624421.txt' '-o' '/tmp/graph2728520814269624421.bin' '-w' '/tmp/graph2728520814269624421.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2728520814269624421.bin' '-l' '-1' '-v' '-w' '/tmp/graph2728520814269624421.weights' '-q' '0' '-e' '0.001'
[2024-05-21 18:02:40] [INFO ] Decomposing Gal with order
[2024-05-21 18:02:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 18:03:46] [INFO ] Removed a total of 19836 redundant transitions.
[2024-05-21 18:03:47] [INFO ] Flatten gal took : 893 ms
[2024-05-21 18:03:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 515 labels/synchronizations in 201 ms.
[2024-05-21 18:03:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality6048542409570170626.gal : 149 ms
[2024-05-21 18:03:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14808206111508177253.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6048542409570170626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14808206111508177253.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 18:04:18] [INFO ] Flatten gal took : 709 ms
[2024-05-21 18:04:19] [INFO ] Flatten gal took : 586 ms
[2024-05-21 18:04:19] [INFO ] Applying decomposition
[2024-05-21 18:04:20] [INFO ] Flatten gal took : 839 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8142073690322234334.txt' '-o' '/tmp/graph8142073690322234334.bin' '-w' '/tmp/graph8142073690322234334.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8142073690322234334.bin' '-l' '-1' '-v' '-w' '/tmp/graph8142073690322234334.weights' '-q' '0' '-e' '0.001'
[2024-05-21 18:04:22] [INFO ] Decomposing Gal with order
[2024-05-21 18:04:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 18:05:40] [INFO ] Removed a total of 19844 redundant transitions.
[2024-05-21 18:05:40] [INFO ] Flatten gal took : 950 ms
[2024-05-21 18:05:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 414 labels/synchronizations in 220 ms.
[2024-05-21 18:05:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7428958037838469898.gal : 152 ms
[2024-05-21 18:05:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality9414894452041379135.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7428958037838469898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9414894452041379135.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
BK_STOP 1716314742567
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCflexbar-PT-5b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is DLCflexbar-PT-5b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r114-smll-171624275200057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-5b.tgz
mv DLCflexbar-PT-5b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;