Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r004-smll-171620117800073.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 ASLink-PT-05a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117800073
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K 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.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 15:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 159K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 516K 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 ASLink-PT-05a-CTLCardinality-2024-00
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-01
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-02
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-03
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-04
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-05
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-06
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-07
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-08
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-09
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-10
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2024-11
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-05a-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716267940159

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-05a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-21 05:05:42] [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 05:05:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 05:05:43] [INFO ] Load time of PNML (sax parser for PT used): 452 ms
[2024-05-21 05:05:43] [INFO ] Transformed 1211 places.
[2024-05-21 05:05:43] [INFO ] Transformed 1827 transitions.
[2024-05-21 05:05:43] [INFO ] Found NUPN structural information;
[2024-05-21 05:05:43] [INFO ] Parsed PT model containing 1211 places and 1827 transitions and 6877 arcs in 719 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 35 ms.
Ensure Unique test removed 19 transitions
Reduce redundant transitions removed 19 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-05a-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 93 out of 1211 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1211/1211 places, 1808/1808 transitions.
Ensure Unique test removed 20 places
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 1181 transition count 1808
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 39 place count 1172 transition count 1766
Ensure Unique test removed 1 places
Iterating global reduction 1 with 10 rules applied. Total rules applied 49 place count 1171 transition count 1766
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 51 place count 1171 transition count 1764
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 52 place count 1170 transition count 1756
Iterating global reduction 2 with 1 rules applied. Total rules applied 53 place count 1170 transition count 1756
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 1169 transition count 1748
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 1169 transition count 1748
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 56 place count 1168 transition count 1740
Iterating global reduction 2 with 1 rules applied. Total rules applied 57 place count 1168 transition count 1740
Applied a total of 57 rules in 700 ms. Remains 1168 /1211 variables (removed 43) and now considering 1740/1808 (removed 68) transitions.
// Phase 1: matrix 1740 rows 1168 cols
[2024-05-21 05:05:44] [INFO ] Computed 201 invariants in 126 ms
[2024-05-21 05:05:46] [INFO ] Implicit Places using invariants in 2040 ms returned [1, 19, 20, 23, 33, 51, 69, 214, 219, 220, 221, 239, 257, 386, 402, 407, 409, 427, 574, 590, 595, 597, 615, 762, 778, 783, 784, 785, 803, 821, 950, 955, 967, 972, 973, 974, 1005, 1007, 1010, 1028, 1029, 1030, 1031, 1049, 1057, 1065, 1071, 1077, 1083, 1089, 1097, 1103, 1109, 1117]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 2096 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1114/1211 places, 1740/1808 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1103 transition count 1729
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1103 transition count 1729
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 29 place count 1096 transition count 1722
Iterating global reduction 0 with 7 rules applied. Total rules applied 36 place count 1096 transition count 1722
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 39 place count 1093 transition count 1719
Iterating global reduction 0 with 3 rules applied. Total rules applied 42 place count 1093 transition count 1719
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 1091 transition count 1717
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 1091 transition count 1717
Applied a total of 46 rules in 755 ms. Remains 1091 /1114 variables (removed 23) and now considering 1717/1740 (removed 23) transitions.
// Phase 1: matrix 1717 rows 1091 cols
[2024-05-21 05:05:47] [INFO ] Computed 147 invariants in 35 ms
[2024-05-21 05:05:47] [INFO ] Implicit Places using invariants in 906 ms returned []
[2024-05-21 05:05:47] [INFO ] Invariant cache hit.
[2024-05-21 05:05:53] [INFO ] Implicit Places using invariants and state equation in 5047 ms returned []
Implicit Place search using SMT with State Equation took 5956 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1091/1211 places, 1717/1808 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9553 ms. Remains : 1091/1211 places, 1717/1808 transitions.
Support contains 93 out of 1091 places after structural reductions.
[2024-05-21 05:05:53] [INFO ] Flatten gal took : 255 ms
[2024-05-21 05:05:53] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA ASLink-PT-05a-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05a-CTLCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 05:05:53] [INFO ] Flatten gal took : 133 ms
[2024-05-21 05:05:54] [INFO ] Input system was already deterministic with 1717 transitions.
Support contains 82 out of 1091 places (down from 93) after GAL structural reductions.
RANDOM walk for 40000 steps (248 resets) in 2030 ms. (19 steps per ms) remains 18/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
[2024-05-21 05:05:54] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 233/256 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 155/411 variables, 19/33 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/411 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 663/1074 variables, 111/144 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1074 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 17/1091 variables, 3/147 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-21 05:05:58] [INFO ] Deduced a trap composed of 80 places in 1164 ms of which 130 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1091 variables, 1/148 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1091 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2808/2808 variables, and 1239 constraints, problems are : Problem set: 0 solved, 18 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 114/114 constraints, State Equation: 1091/1091 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 233/256 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-21 05:06:00] [INFO ] Deduced a trap composed of 70 places in 95 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/256 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (OVERLAPS) 155/411 variables, 19/34 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/411 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (OVERLAPS) 663/1074 variables, 111/145 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1074 variables, 1/146 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1074 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (OVERLAPS) 17/1091 variables, 3/149 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1091 variables, 0/149 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (OVERLAPS) 1717/2808 variables, 1091/1240 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2808/2808 variables, and 1258 constraints, problems are : Problem set: 0 solved, 18 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 114/114 constraints, State Equation: 1091/1091 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 2/2 constraints]
After SMT, in 10109ms problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 1091 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1091/1091 places, 1717/1717 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 0 with 197 rules applied. Total rules applied 197 place count 1091 transition count 1520
Reduce places removed 197 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 200 rules applied. Total rules applied 397 place count 894 transition count 1517
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 400 place count 891 transition count 1517
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 400 place count 891 transition count 1388
Deduced a syphon composed of 129 places in 1 ms
Ensure Unique test removed 43 places
Reduce places removed 172 places and 0 transitions.
Iterating global reduction 3 with 301 rules applied. Total rules applied 701 place count 719 transition count 1388
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 26 rules applied. Total rules applied 727 place count 708 transition count 1373
Reduce places removed 15 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 16 rules applied. Total rules applied 743 place count 693 transition count 1372
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 744 place count 692 transition count 1372
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 744 place count 692 transition count 1360
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 768 place count 680 transition count 1360
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 775 place count 673 transition count 1353
Iterating global reduction 6 with 7 rules applied. Total rules applied 782 place count 673 transition count 1353
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 4 rules applied. Total rules applied 786 place count 673 transition count 1349
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 787 place count 672 transition count 1349
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 787 place count 672 transition count 1348
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 789 place count 671 transition count 1348
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 790 place count 670 transition count 1347
Iterating global reduction 8 with 1 rules applied. Total rules applied 791 place count 670 transition count 1347
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 4 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 893 place count 619 transition count 1296
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 894 place count 618 transition count 1295
Iterating global reduction 8 with 1 rules applied. Total rules applied 895 place count 618 transition count 1295
Free-agglomeration rule applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 900 place count 618 transition count 1290
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 905 place count 613 transition count 1290
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 9 with 25 rules applied. Total rules applied 930 place count 613 transition count 1265
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 9 with 26 rules applied. Total rules applied 956 place count 587 transition count 1265
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 957 place count 587 transition count 1264
Partial Free-agglomeration rule applied 15 times.
Drop transitions (Partial Free agglomeration) removed 15 transitions
Iterating global reduction 10 with 15 rules applied. Total rules applied 972 place count 587 transition count 1264
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 975 place count 587 transition count 1264
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 976 place count 587 transition count 1263
Applied a total of 976 rules in 1191 ms. Remains 587 /1091 variables (removed 504) and now considering 1263/1717 (removed 454) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1191 ms. Remains : 587/1091 places, 1263/1717 transitions.
RANDOM walk for 40000 steps (558 resets) in 494 ms. (80 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (10 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (11 resets) in 20 ms. (190 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 40 ms. (97 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (10 resets) in 31 ms. (125 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (11 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (9 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (11 resets) in 21 ms. (182 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (12 resets) in 35 ms. (111 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (10 resets) in 38 ms. (102 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (11 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 35 ms. (111 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (12 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (11 resets) in 34 ms. (114 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (12 resets) in 21 ms. (181 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (10 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (11 resets) in 32 ms. (121 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 240615 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :11 out of 18
Probabilistic random walk after 240615 steps, saw 57173 distinct states, run finished after 3008 ms. (steps per millisecond=79 ) properties seen :11
[2024-05-21 05:06:09] [INFO ] Flow matrix only has 1262 transitions (discarded 1 similar events)
// Phase 1: matrix 1262 rows 587 cols
[2024-05-21 05:06:09] [INFO ] Computed 92 invariants in 22 ms
[2024-05-21 05:06:09] [INFO ] State equation strengthened by 30 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 63/73 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 96/169 variables, 19/25 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 372/541 variables, 58/83 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-21 05:06:10] [INFO ] Deduced a trap composed of 15 places in 333 ms of which 5 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/541 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/541 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 46/587 variables, 9/93 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/587 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 1262/1849 variables, 587/680 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1849 variables, 30/710 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1849 variables, 0/710 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 0/1849 variables, 0/710 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1849/1849 variables, and 710 constraints, problems are : Problem set: 0 solved, 7 unsolved in 2250 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 67/67 constraints, State Equation: 587/587 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 63/73 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 96/169 variables, 19/25 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 372/541 variables, 58/84 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/541 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 46/587 variables, 9/93 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/587 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 1262/1849 variables, 587/680 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1849 variables, 30/710 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1849 variables, 7/717 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1849 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (OVERLAPS) 0/1849 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1849/1849 variables, and 717 constraints, problems are : Problem set: 0 solved, 7 unsolved in 6091 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 67/67 constraints, State Equation: 587/587 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 1/1 constraints]
After SMT, in 8397ms problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 5 different solutions.
Parikh walk visited 1 properties in 15975 ms.
Support contains 9 out of 587 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 587/587 places, 1263/1263 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 587 transition count 1259
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 583 transition count 1259
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 583 transition count 1258
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 582 transition count 1258
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 581 transition count 1257
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 581 transition count 1257
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 580 transition count 1256
Applied a total of 14 rules in 90 ms. Remains 580 /587 variables (removed 7) and now considering 1256/1263 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 580/587 places, 1256/1263 transitions.
RANDOM walk for 40000 steps (565 resets) in 257 ms. (155 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (106 resets) in 111 ms. (357 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (120 resets) in 91 ms. (434 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (108 resets) in 135 ms. (294 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (94 resets) in 161 ms. (246 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (120 resets) in 137 ms. (289 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (112 resets) in 102 ms. (388 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 229202 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :2 out of 6
Probabilistic random walk after 229202 steps, saw 98482 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :2
[2024-05-21 05:06:37] [INFO ] Flow matrix only has 1255 transitions (discarded 1 similar events)
// Phase 1: matrix 1255 rows 580 cols
[2024-05-21 05:06:37] [INFO ] Computed 92 invariants in 13 ms
[2024-05-21 05:06:37] [INFO ] State equation strengthened by 31 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 74/81 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 97/178 variables, 20/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/178 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 374/552 variables, 60/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/552 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 28/580 variables, 6/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/580 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1255/1835 variables, 580/672 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1835 variables, 31/703 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1835 variables, 0/703 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/1835 variables, 0/703 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1835/1835 variables, and 703 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1469 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 66/66 constraints, State Equation: 580/580 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 74/81 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 97/178 variables, 20/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/178 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 374/552 variables, 60/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/552 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 28/580 variables, 6/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/580 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1255/1835 variables, 580/672 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1835 variables, 31/703 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1835 variables, 4/707 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1835 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/1835 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1835/1835 variables, and 707 constraints, problems are : Problem set: 0 solved, 4 unsolved in 2575 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 66/66 constraints, State Equation: 580/580 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 4077ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 15992 ms.
Support contains 7 out of 580 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 580/580 places, 1256/1256 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 580 transition count 1255
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 579 transition count 1255
Applied a total of 2 rules in 31 ms. Remains 579 /580 variables (removed 1) and now considering 1255/1256 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 579/580 places, 1255/1256 transitions.
RANDOM walk for 40000 steps (561 resets) in 275 ms. (144 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (111 resets) in 103 ms. (384 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (114 resets) in 96 ms. (412 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (96 resets) in 100 ms. (396 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (117 resets) in 97 ms. (408 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 197295 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :0 out of 4
Probabilistic random walk after 197295 steps, saw 84319 distinct states, run finished after 3001 ms. (steps per millisecond=65 ) properties seen :0
[2024-05-21 05:07:00] [INFO ] Flow matrix only has 1254 transitions (discarded 1 similar events)
// Phase 1: matrix 1254 rows 579 cols
[2024-05-21 05:07:01] [INFO ] Computed 92 invariants in 20 ms
[2024-05-21 05:07:01] [INFO ] State equation strengthened by 31 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 29/36 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/36 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 126/162 variables, 22/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/162 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 389/551 variables, 60/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/551 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 28/579 variables, 6/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1254/1833 variables, 579/671 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1833 variables, 31/702 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1833 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/1833 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1833/1833 variables, and 702 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1134 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 66/66 constraints, State Equation: 579/579 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 29/36 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/36 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 126/162 variables, 22/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/162 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 389/551 variables, 60/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/551 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 28/579 variables, 6/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1254/1833 variables, 579/671 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1833 variables, 31/702 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1833 variables, 4/706 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1833 variables, 0/706 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/1833 variables, 0/706 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1833/1833 variables, and 706 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4864 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 66/66 constraints, State Equation: 579/579 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 6037ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 12645 ms.
Support contains 7 out of 579 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 579/579 places, 1255/1255 transitions.
Applied a total of 0 rules in 34 ms. Remains 579 /579 variables (removed 0) and now considering 1255/1255 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 579/579 places, 1255/1255 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 579/579 places, 1255/1255 transitions.
Applied a total of 0 rules in 23 ms. Remains 579 /579 variables (removed 0) and now considering 1255/1255 (removed 0) transitions.
[2024-05-21 05:07:19] [INFO ] Flow matrix only has 1254 transitions (discarded 1 similar events)
[2024-05-21 05:07:19] [INFO ] Invariant cache hit.
[2024-05-21 05:07:20] [INFO ] Implicit Places using invariants in 709 ms returned [94, 102, 105, 107, 110, 119, 121, 123, 204, 210, 217, 218, 219, 220, 255, 303, 318, 319, 320, 321, 356, 392, 398, 401, 403, 415, 416, 417, 486, 492, 495, 497, 500, 513]
[2024-05-21 05:07:20] [INFO ] Actually due to overlaps returned [119, 217, 318, 415, 121, 218, 319, 416, 219, 220, 321, 123, 513, 320, 417, 94, 107, 255, 356, 392, 398, 403, 486, 492, 497, 102, 110, 204, 210, 303, 500]
Discarding 31 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 715 ms to find 31 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 548/579 places, 1254/1255 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 548 transition count 1253
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 547 transition count 1253
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 2 place count 547 transition count 1235
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 38 place count 529 transition count 1235
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 6 rules applied. Total rules applied 44 place count 527 transition count 1231
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 48 place count 523 transition count 1231
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 64 place count 507 transition count 1215
Iterating global reduction 4 with 16 rules applied. Total rules applied 80 place count 507 transition count 1215
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 84 place count 507 transition count 1211
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 86 place count 505 transition count 1209
Iterating global reduction 5 with 2 rules applied. Total rules applied 88 place count 505 transition count 1209
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 98 place count 500 transition count 1204
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 100 place count 500 transition count 1202
Free-agglomeration rule applied 9 times.
Iterating global reduction 6 with 9 rules applied. Total rules applied 109 place count 500 transition count 1193
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 118 place count 491 transition count 1193
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 119 place count 491 transition count 1192
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 120 place count 490 transition count 1192
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 121 place count 490 transition count 1191
Applied a total of 121 rules in 174 ms. Remains 490 /548 variables (removed 58) and now considering 1191/1254 (removed 63) transitions.
// Phase 1: matrix 1191 rows 490 cols
[2024-05-21 05:07:20] [INFO ] Computed 59 invariants in 12 ms
[2024-05-21 05:07:21] [INFO ] Implicit Places using invariants in 553 ms returned [73, 99, 156, 173, 179, 184, 240, 257, 263, 268, 324, 341, 397, 414]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 557 ms to find 14 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 476/579 places, 1191/1255 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 472 transition count 1187
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 472 transition count 1187
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 470 transition count 1185
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 470 transition count 1185
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 26 place count 463 transition count 1178
Free-agglomeration rule applied 4 times.
Iterating global reduction 0 with 4 rules applied. Total rules applied 30 place count 463 transition count 1174
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 34 place count 459 transition count 1174
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 38 place count 459 transition count 1170
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 42 place count 455 transition count 1170
Applied a total of 42 rules in 101 ms. Remains 455 /476 variables (removed 21) and now considering 1170/1191 (removed 21) transitions.
// Phase 1: matrix 1170 rows 455 cols
[2024-05-21 05:07:21] [INFO ] Computed 45 invariants in 11 ms
[2024-05-21 05:07:21] [INFO ] Implicit Places using invariants in 633 ms returned []
[2024-05-21 05:07:21] [INFO ] Invariant cache hit.
[2024-05-21 05:07:22] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-05-21 05:07:23] [INFO ] Implicit Places using invariants and state equation in 1694 ms returned []
Implicit Place search using SMT with State Equation took 2330 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 455/579 places, 1170/1255 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3900 ms. Remains : 455/579 places, 1170/1255 transitions.
RANDOM walk for 40000 steps (718 resets) in 242 ms. (164 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (173 resets) in 85 ms. (465 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (171 resets) in 93 ms. (425 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (127 resets) in 71 ms. (555 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (171 resets) in 81 ms. (487 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 154437 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :0 out of 4
Probabilistic random walk after 154437 steps, saw 91444 distinct states, run finished after 3001 ms. (steps per millisecond=51 ) properties seen :0
[2024-05-21 05:07:26] [INFO ] Invariant cache hit.
[2024-05-21 05:07:26] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 8/15 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 109/124 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 296/420 variables, 27/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/420 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 35/455 variables, 5/45 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/455 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1170/1625 variables, 455/500 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1625 variables, 5/505 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1625 variables, 0/505 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/1625 variables, 0/505 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1625/1625 variables, and 505 constraints, problems are : Problem set: 0 solved, 4 unsolved in 972 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 32/32 constraints, State Equation: 455/455 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 8/15 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 109/124 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-21 05:07:27] [INFO ] Deduced a trap composed of 14 places in 51 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/124 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 296/420 variables, 27/41 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/420 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 35/455 variables, 5/46 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/455 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 1170/1625 variables, 455/501 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1625 variables, 5/506 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1625 variables, 4/510 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-21 05:07:30] [INFO ] Deduced a trap composed of 28 places in 199 ms of which 13 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/1625 variables, 1/511 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1625 variables, 0/511 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/1625 variables, 0/511 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1625/1625 variables, and 511 constraints, problems are : Problem set: 0 solved, 4 unsolved in 3879 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 32/32 constraints, State Equation: 455/455 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 2/2 constraints]
After SMT, in 4874ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 1 properties in 9436 ms.
Support contains 6 out of 455 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 455/455 places, 1170/1170 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 455 transition count 1169
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 454 transition count 1169
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 454 transition count 1168
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 453 transition count 1168
Applied a total of 4 rules in 56 ms. Remains 453 /455 variables (removed 2) and now considering 1168/1170 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 453/455 places, 1168/1170 transitions.
[2024-05-21 05:07:41] [INFO ] Flatten gal took : 88 ms
[2024-05-21 05:07:41] [INFO ] Flatten gal took : 89 ms
[2024-05-21 05:07:41] [INFO ] Input system was already deterministic with 1717 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1717/1717 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1086 transition count 1705
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1086 transition count 1705
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1083 transition count 1695
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1083 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1080 transition count 1685
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1080 transition count 1685
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1077 transition count 1675
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1077 transition count 1675
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1666
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1073 transition count 1657
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1073 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1071 transition count 1648
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1071 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1640
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1632
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1624
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1065 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1065 transition count 1600
Applied a total of 52 rules in 428 ms. Remains 1065 /1091 variables (removed 26) and now considering 1600/1717 (removed 117) transitions.
// Phase 1: matrix 1600 rows 1065 cols
[2024-05-21 05:07:42] [INFO ] Computed 147 invariants in 21 ms
[2024-05-21 05:07:43] [INFO ] Implicit Places using invariants in 1180 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1183 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1060/1091 places, 1600/1717 transitions.
Applied a total of 0 rules in 43 ms. Remains 1060 /1060 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1655 ms. Remains : 1060/1091 places, 1600/1717 transitions.
[2024-05-21 05:07:43] [INFO ] Flatten gal took : 61 ms
[2024-05-21 05:07:43] [INFO ] Flatten gal took : 63 ms
[2024-05-21 05:07:43] [INFO ] Input system was already deterministic with 1600 transitions.
[2024-05-21 05:07:43] [INFO ] Flatten gal took : 58 ms
[2024-05-21 05:07:43] [INFO ] Flatten gal took : 59 ms
[2024-05-21 05:07:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality16326035671004192450.gal : 42 ms
[2024-05-21 05:07:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality10824767071974530245.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/CTLCardinality16326035671004192450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10824767071974530245.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 05:08:13] [INFO ] Flatten gal took : 82 ms
[2024-05-21 05:08:13] [INFO ] Applying decomposition
[2024-05-21 05:08:14] [INFO ] Flatten gal took : 77 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/graph13261040878909977036.txt' '-o' '/tmp/graph13261040878909977036.bin' '-w' '/tmp/graph13261040878909977036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13261040878909977036.bin' '-l' '-1' '-v' '-w' '/tmp/graph13261040878909977036.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:08:14] [INFO ] Decomposing Gal with order
[2024-05-21 05:08:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:08:14] [INFO ] Removed a total of 2179 redundant transitions.
[2024-05-21 05:08:14] [INFO ] Flatten gal took : 235 ms
[2024-05-21 05:08:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 48 ms.
[2024-05-21 05:08:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality12099159234969119853.gal : 28 ms
[2024-05-21 05:08:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9920640796630730615.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/CTLCardinality12099159234969119853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9920640796630730615.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1086 transition count 1705
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1086 transition count 1705
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1083 transition count 1695
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1083 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1080 transition count 1685
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1080 transition count 1685
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1077 transition count 1675
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1077 transition count 1675
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1666
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1073 transition count 1657
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1073 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1071 transition count 1648
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1071 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1640
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1632
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1624
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1065 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1065 transition count 1600
Applied a total of 52 rules in 618 ms. Remains 1065 /1091 variables (removed 26) and now considering 1600/1717 (removed 117) transitions.
[2024-05-21 05:08:45] [INFO ] Invariant cache hit.
[2024-05-21 05:08:46] [INFO ] Implicit Places using invariants in 1098 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1106 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1060/1091 places, 1600/1717 transitions.
Applied a total of 0 rules in 29 ms. Remains 1060 /1060 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1755 ms. Remains : 1060/1091 places, 1600/1717 transitions.
[2024-05-21 05:08:46] [INFO ] Flatten gal took : 49 ms
[2024-05-21 05:08:46] [INFO ] Flatten gal took : 56 ms
[2024-05-21 05:08:47] [INFO ] Input system was already deterministic with 1600 transitions.
[2024-05-21 05:08:47] [INFO ] Flatten gal took : 55 ms
[2024-05-21 05:08:47] [INFO ] Flatten gal took : 57 ms
[2024-05-21 05:08:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality8833347129227590505.gal : 10 ms
[2024-05-21 05:08:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality5513688187902661734.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/CTLCardinality8833347129227590505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5513688187902661734.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 05:09:17] [INFO ] Flatten gal took : 74 ms
[2024-05-21 05:09:17] [INFO ] Applying decomposition
[2024-05-21 05:09:17] [INFO ] Flatten gal took : 48 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/graph16577878837543857933.txt' '-o' '/tmp/graph16577878837543857933.bin' '-w' '/tmp/graph16577878837543857933.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16577878837543857933.bin' '-l' '-1' '-v' '-w' '/tmp/graph16577878837543857933.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:09:17] [INFO ] Decomposing Gal with order
[2024-05-21 05:09:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:09:17] [INFO ] Removed a total of 2178 redundant transitions.
[2024-05-21 05:09:17] [INFO ] Flatten gal took : 105 ms
[2024-05-21 05:09:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 25 ms.
[2024-05-21 05:09:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality4118165407076154571.gal : 15 ms
[2024-05-21 05:09:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1359780105453462370.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/CTLCardinality4118165407076154571.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1359780105453462370.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1086 transition count 1705
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1086 transition count 1705
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1083 transition count 1695
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1083 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1080 transition count 1685
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1080 transition count 1685
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1077 transition count 1675
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1077 transition count 1675
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1666
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1073 transition count 1657
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1073 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1071 transition count 1648
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1071 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1640
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1632
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1624
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1065 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1065 transition count 1600
Applied a total of 52 rules in 625 ms. Remains 1065 /1091 variables (removed 26) and now considering 1600/1717 (removed 117) transitions.
[2024-05-21 05:09:48] [INFO ] Invariant cache hit.
[2024-05-21 05:09:49] [INFO ] Implicit Places using invariants in 1410 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1415 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1060/1091 places, 1600/1717 transitions.
Applied a total of 0 rules in 34 ms. Remains 1060 /1060 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2082 ms. Remains : 1060/1091 places, 1600/1717 transitions.
[2024-05-21 05:09:50] [INFO ] Flatten gal took : 57 ms
[2024-05-21 05:09:50] [INFO ] Flatten gal took : 79 ms
[2024-05-21 05:09:50] [INFO ] Input system was already deterministic with 1600 transitions.
[2024-05-21 05:09:50] [INFO ] Flatten gal took : 83 ms
[2024-05-21 05:09:50] [INFO ] Flatten gal took : 75 ms
[2024-05-21 05:09:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality4607327801045027302.gal : 13 ms
[2024-05-21 05:09:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality4065050606778553548.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/CTLCardinality4607327801045027302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4065050606778553548.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 05:10:20] [INFO ] Flatten gal took : 44 ms
[2024-05-21 05:10:20] [INFO ] Applying decomposition
[2024-05-21 05:10:20] [INFO ] Flatten gal took : 52 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/graph17399936209852216972.txt' '-o' '/tmp/graph17399936209852216972.bin' '-w' '/tmp/graph17399936209852216972.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17399936209852216972.bin' '-l' '-1' '-v' '-w' '/tmp/graph17399936209852216972.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:10:20] [INFO ] Decomposing Gal with order
[2024-05-21 05:10:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:10:21] [INFO ] Removed a total of 2165 redundant transitions.
[2024-05-21 05:10:21] [INFO ] Flatten gal took : 135 ms
[2024-05-21 05:10:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 29 ms.
[2024-05-21 05:10:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality8166630141505215459.gal : 23 ms
[2024-05-21 05:10:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10087884108804919116.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/CTLCardinality8166630141505215459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10087884108804919116.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1087 transition count 1706
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1087 transition count 1706
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 1085 transition count 1697
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 1085 transition count 1697
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 1083 transition count 1688
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 1083 transition count 1688
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 1081 transition count 1679
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 1081 transition count 1679
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 1079 transition count 1670
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 1079 transition count 1670
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 1077 transition count 1661
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 1077 transition count 1661
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1652
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1652
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1074 transition count 1644
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1074 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1073 transition count 1636
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1073 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1072 transition count 1628
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1072 transition count 1628
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1071 transition count 1620
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1071 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1612
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1612
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1604
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1604
Applied a total of 44 rules in 707 ms. Remains 1069 /1091 variables (removed 22) and now considering 1604/1717 (removed 113) transitions.
// Phase 1: matrix 1604 rows 1069 cols
[2024-05-21 05:10:51] [INFO ] Computed 147 invariants in 15 ms
[2024-05-21 05:10:53] [INFO ] Implicit Places using invariants in 1138 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1140 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1064/1091 places, 1604/1717 transitions.
Applied a total of 0 rules in 49 ms. Remains 1064 /1064 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1899 ms. Remains : 1064/1091 places, 1604/1717 transitions.
[2024-05-21 05:10:53] [INFO ] Flatten gal took : 72 ms
[2024-05-21 05:10:53] [INFO ] Flatten gal took : 70 ms
[2024-05-21 05:10:53] [INFO ] Input system was already deterministic with 1604 transitions.
[2024-05-21 05:10:53] [INFO ] Flatten gal took : 75 ms
[2024-05-21 05:10:53] [INFO ] Flatten gal took : 43 ms
[2024-05-21 05:10:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality9043683841227049197.gal : 18 ms
[2024-05-21 05:10:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality14403558460936733653.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/CTLCardinality9043683841227049197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14403558460936733653.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 05:11:23] [INFO ] Flatten gal took : 44 ms
[2024-05-21 05:11:23] [INFO ] Applying decomposition
[2024-05-21 05:11:23] [INFO ] Flatten gal took : 45 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/graph131132928789429983.txt' '-o' '/tmp/graph131132928789429983.bin' '-w' '/tmp/graph131132928789429983.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph131132928789429983.bin' '-l' '-1' '-v' '-w' '/tmp/graph131132928789429983.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:11:23] [INFO ] Decomposing Gal with order
[2024-05-21 05:11:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:11:24] [INFO ] Removed a total of 2162 redundant transitions.
[2024-05-21 05:11:24] [INFO ] Flatten gal took : 91 ms
[2024-05-21 05:11:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 9 ms.
[2024-05-21 05:11:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality18189046166982253425.gal : 13 ms
[2024-05-21 05:11:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality10668228160276146392.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/CTLCardinality18189046166982253425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10668228160276146392.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1086 transition count 1705
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1086 transition count 1705
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1083 transition count 1695
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1083 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1080 transition count 1685
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1080 transition count 1685
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1077 transition count 1675
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1077 transition count 1675
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1666
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1073 transition count 1657
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1073 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1071 transition count 1648
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1071 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1640
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1632
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1624
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1065 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1065 transition count 1600
Applied a total of 52 rules in 419 ms. Remains 1065 /1091 variables (removed 26) and now considering 1600/1717 (removed 117) transitions.
// Phase 1: matrix 1600 rows 1065 cols
[2024-05-21 05:11:54] [INFO ] Computed 147 invariants in 14 ms
[2024-05-21 05:11:55] [INFO ] Implicit Places using invariants in 994 ms returned [191, 392, 427, 610]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1000 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1061/1091 places, 1600/1717 transitions.
Applied a total of 0 rules in 31 ms. Remains 1061 /1061 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1451 ms. Remains : 1061/1091 places, 1600/1717 transitions.
[2024-05-21 05:11:55] [INFO ] Flatten gal took : 46 ms
[2024-05-21 05:11:55] [INFO ] Flatten gal took : 44 ms
[2024-05-21 05:11:55] [INFO ] Input system was already deterministic with 1600 transitions.
[2024-05-21 05:11:55] [INFO ] Flatten gal took : 45 ms
[2024-05-21 05:11:55] [INFO ] Flatten gal took : 58 ms
[2024-05-21 05:11:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality17978163967106865802.gal : 13 ms
[2024-05-21 05:11:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality17909223530756474407.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/CTLCardinality17978163967106865802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17909223530756474407.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 05:12:26] [INFO ] Flatten gal took : 45 ms
[2024-05-21 05:12:26] [INFO ] Applying decomposition
[2024-05-21 05:12:26] [INFO ] Flatten gal took : 45 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/graph2630752013201813489.txt' '-o' '/tmp/graph2630752013201813489.bin' '-w' '/tmp/graph2630752013201813489.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2630752013201813489.bin' '-l' '-1' '-v' '-w' '/tmp/graph2630752013201813489.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:12:26] [INFO ] Decomposing Gal with order
[2024-05-21 05:12:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:12:26] [INFO ] Removed a total of 2183 redundant transitions.
[2024-05-21 05:12:26] [INFO ] Flatten gal took : 83 ms
[2024-05-21 05:12:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 9 ms.
[2024-05-21 05:12:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality806541330415779228.gal : 12 ms
[2024-05-21 05:12:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality9901185732904360091.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/CTLCardinality806541330415779228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9901185732904360091.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1717/1717 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1087 transition count 1706
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1087 transition count 1706
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 1084 transition count 1696
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 1084 transition count 1696
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 17 place count 1081 transition count 1686
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 1081 transition count 1686
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 23 place count 1078 transition count 1676
Iterating global reduction 0 with 3 rules applied. Total rules applied 26 place count 1078 transition count 1676
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 1076 transition count 1667
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 1076 transition count 1667
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 1074 transition count 1658
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 1074 transition count 1658
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 1072 transition count 1649
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 1072 transition count 1649
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1071 transition count 1641
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1071 transition count 1641
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1633
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1633
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1625
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1625
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1617
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1617
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1609
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1609
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1601
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1601
Applied a total of 50 rules in 424 ms. Remains 1066 /1091 variables (removed 25) and now considering 1601/1717 (removed 116) transitions.
// Phase 1: matrix 1601 rows 1066 cols
[2024-05-21 05:12:56] [INFO ] Computed 147 invariants in 23 ms
[2024-05-21 05:12:57] [INFO ] Implicit Places using invariants in 1052 ms returned [191, 427, 575, 610]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1056 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1062/1091 places, 1601/1717 transitions.
Applied a total of 0 rules in 28 ms. Remains 1062 /1062 variables (removed 0) and now considering 1601/1601 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1510 ms. Remains : 1062/1091 places, 1601/1717 transitions.
[2024-05-21 05:12:58] [INFO ] Flatten gal took : 38 ms
[2024-05-21 05:12:58] [INFO ] Flatten gal took : 47 ms
[2024-05-21 05:12:58] [INFO ] Input system was already deterministic with 1601 transitions.
[2024-05-21 05:12:58] [INFO ] Flatten gal took : 42 ms
[2024-05-21 05:12:58] [INFO ] Flatten gal took : 50 ms
[2024-05-21 05:12:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality9708980836558821488.gal : 6 ms
[2024-05-21 05:12:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality5554989493288741946.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/CTLCardinality9708980836558821488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5554989493288741946.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 05:13:28] [INFO ] Flatten gal took : 73 ms
[2024-05-21 05:13:28] [INFO ] Applying decomposition
[2024-05-21 05:13:28] [INFO ] Flatten gal took : 74 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/graph14697571113108413922.txt' '-o' '/tmp/graph14697571113108413922.bin' '-w' '/tmp/graph14697571113108413922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14697571113108413922.bin' '-l' '-1' '-v' '-w' '/tmp/graph14697571113108413922.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:13:28] [INFO ] Decomposing Gal with order
[2024-05-21 05:13:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:13:28] [INFO ] Removed a total of 2174 redundant transitions.
[2024-05-21 05:13:28] [INFO ] Flatten gal took : 121 ms
[2024-05-21 05:13:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 15 ms.
[2024-05-21 05:13:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality9718854689304359968.gal : 17 ms
[2024-05-21 05:13:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality15309704662140049516.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/CTLCardinality9718854689304359968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15309704662140049516.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 : 1091/1091 places, 1717/1717 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 208 transitions
Trivial Post-agglo rules discarded 208 transitions
Performed 208 trivial Post agglomeration. Transition count delta: 208
Iterating post reduction 0 with 208 rules applied. Total rules applied 208 place count 1090 transition count 1508
Reduce places removed 213 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 218 rules applied. Total rules applied 426 place count 877 transition count 1503
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 431 place count 872 transition count 1503
Performed 141 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 141 Pre rules applied. Total rules applied 431 place count 872 transition count 1362
Deduced a syphon composed of 141 places in 2 ms
Ensure Unique test removed 44 places
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 3 with 326 rules applied. Total rules applied 757 place count 687 transition count 1362
Discarding 16 places :
Implicit places reduction removed 16 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 3 with 38 rules applied. Total rules applied 795 place count 671 transition count 1340
Reduce places removed 23 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 25 rules applied. Total rules applied 820 place count 648 transition count 1338
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 823 place count 646 transition count 1337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 824 place count 645 transition count 1337
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 17 Pre rules applied. Total rules applied 824 place count 645 transition count 1320
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 858 place count 628 transition count 1320
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 869 place count 617 transition count 1302
Iterating global reduction 7 with 11 rules applied. Total rules applied 880 place count 617 transition count 1302
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 887 place count 617 transition count 1295
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 888 place count 616 transition count 1295
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 888 place count 616 transition count 1294
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 890 place count 615 transition count 1294
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 892 place count 613 transition count 1285
Iterating global reduction 9 with 2 rules applied. Total rules applied 894 place count 613 transition count 1285
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 895 place count 612 transition count 1277
Iterating global reduction 9 with 1 rules applied. Total rules applied 896 place count 612 transition count 1277
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 897 place count 611 transition count 1269
Iterating global reduction 9 with 1 rules applied. Total rules applied 898 place count 611 transition count 1269
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 899 place count 610 transition count 1261
Iterating global reduction 9 with 1 rules applied. Total rules applied 900 place count 610 transition count 1261
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 901 place count 609 transition count 1253
Iterating global reduction 9 with 1 rules applied. Total rules applied 902 place count 609 transition count 1253
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 903 place count 608 transition count 1245
Iterating global reduction 9 with 1 rules applied. Total rules applied 904 place count 608 transition count 1245
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 905 place count 607 transition count 1237
Iterating global reduction 9 with 1 rules applied. Total rules applied 906 place count 607 transition count 1237
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 907 place count 606 transition count 1229
Iterating global reduction 9 with 1 rules applied. Total rules applied 908 place count 606 transition count 1229
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 909 place count 605 transition count 1221
Iterating global reduction 9 with 1 rules applied. Total rules applied 910 place count 605 transition count 1221
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 911 place count 604 transition count 1213
Iterating global reduction 9 with 1 rules applied. Total rules applied 912 place count 604 transition count 1213
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 913 place count 603 transition count 1205
Iterating global reduction 9 with 1 rules applied. Total rules applied 914 place count 603 transition count 1205
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 915 place count 602 transition count 1197
Iterating global reduction 9 with 1 rules applied. Total rules applied 916 place count 602 transition count 1197
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 9 with 68 rules applied. Total rules applied 984 place count 568 transition count 1163
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 987 place count 565 transition count 1160
Iterating global reduction 9 with 3 rules applied. Total rules applied 990 place count 565 transition count 1160
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 991 place count 564 transition count 1159
Iterating global reduction 9 with 1 rules applied. Total rules applied 992 place count 564 transition count 1159
Applied a total of 992 rules in 608 ms. Remains 564 /1091 variables (removed 527) and now considering 1159/1717 (removed 558) transitions.
// Phase 1: matrix 1159 rows 564 cols
[2024-05-21 05:13:59] [INFO ] Computed 81 invariants in 12 ms
[2024-05-21 05:14:00] [INFO ] Implicit Places using invariants in 872 ms returned [72, 91, 98, 104, 106, 164, 206, 215, 250, 268, 287, 294, 300, 303, 346, 364, 384, 391, 397, 400, 460, 479, 486, 492, 494, 560]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 876 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 538/1091 places, 1159/1717 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 538 transition count 1155
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 10 place count 534 transition count 1153
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 10 place count 534 transition count 1149
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 530 transition count 1149
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 522 transition count 1141
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 522 transition count 1141
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 42 place count 514 transition count 1133
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 514 transition count 1133
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 54 place count 510 transition count 1129
Iterating global reduction 2 with 4 rules applied. Total rules applied 58 place count 510 transition count 1129
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 76 place count 501 transition count 1120
Applied a total of 76 rules in 142 ms. Remains 501 /538 variables (removed 37) and now considering 1120/1159 (removed 39) transitions.
// Phase 1: matrix 1120 rows 501 cols
[2024-05-21 05:14:00] [INFO ] Computed 55 invariants in 9 ms
[2024-05-21 05:14:01] [INFO ] Implicit Places using invariants in 832 ms returned [170, 177]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 834 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 499/1091 places, 1120/1717 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 498 transition count 1119
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 498 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 497 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 497 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 496 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 496 transition count 1117
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 495 transition count 1116
Applied a total of 8 rules in 112 ms. Remains 495 /499 variables (removed 4) and now considering 1116/1120 (removed 4) transitions.
// Phase 1: matrix 1116 rows 495 cols
[2024-05-21 05:14:01] [INFO ] Computed 53 invariants in 9 ms
[2024-05-21 05:14:02] [INFO ] Implicit Places using invariants in 666 ms returned []
[2024-05-21 05:14:02] [INFO ] Invariant cache hit.
[2024-05-21 05:14:03] [INFO ] Implicit Places using invariants and state equation in 1366 ms returned []
Implicit Place search using SMT with State Equation took 2033 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 495/1091 places, 1116/1717 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4613 ms. Remains : 495/1091 places, 1116/1717 transitions.
[2024-05-21 05:14:03] [INFO ] Flatten gal took : 29 ms
[2024-05-21 05:14:03] [INFO ] Flatten gal took : 32 ms
[2024-05-21 05:14:03] [INFO ] Input system was already deterministic with 1116 transitions.
[2024-05-21 05:14:03] [INFO ] Flatten gal took : 32 ms
[2024-05-21 05:14:03] [INFO ] Flatten gal took : 32 ms
[2024-05-21 05:14:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality6011722737404015699.gal : 5 ms
[2024-05-21 05:14:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality13059481783470695702.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/CTLCardinality6011722737404015699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13059481783470695702.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 05:14:33] [INFO ] Flatten gal took : 57 ms
[2024-05-21 05:14:33] [INFO ] Applying decomposition
[2024-05-21 05:14:34] [INFO ] Flatten gal took : 56 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/graph6591054319551592316.txt' '-o' '/tmp/graph6591054319551592316.bin' '-w' '/tmp/graph6591054319551592316.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6591054319551592316.bin' '-l' '-1' '-v' '-w' '/tmp/graph6591054319551592316.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:14:34] [INFO ] Decomposing Gal with order
[2024-05-21 05:14:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:14:34] [INFO ] Removed a total of 2177 redundant transitions.
[2024-05-21 05:14:34] [INFO ] Flatten gal took : 86 ms
[2024-05-21 05:14:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 17 ms.
[2024-05-21 05:14:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality12005709282209846693.gal : 10 ms
[2024-05-21 05:14:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality5173230854579628656.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/CTLCardinality12005709282209846693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5173230854579628656.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1087 transition count 1713
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1087 transition count 1713
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 1085 transition count 1711
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 1085 transition count 1711
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 1083 transition count 1709
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 1083 transition count 1709
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1082 transition count 1708
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1082 transition count 1708
Applied a total of 18 rules in 315 ms. Remains 1082 /1091 variables (removed 9) and now considering 1708/1717 (removed 9) transitions.
// Phase 1: matrix 1708 rows 1082 cols
[2024-05-21 05:15:04] [INFO ] Computed 147 invariants in 16 ms
[2024-05-21 05:15:05] [INFO ] Implicit Places using invariants in 1127 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1133 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1077/1091 places, 1708/1717 transitions.
Applied a total of 0 rules in 59 ms. Remains 1077 /1077 variables (removed 0) and now considering 1708/1708 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1510 ms. Remains : 1077/1091 places, 1708/1717 transitions.
[2024-05-21 05:15:05] [INFO ] Flatten gal took : 77 ms
[2024-05-21 05:15:06] [INFO ] Flatten gal took : 54 ms
[2024-05-21 05:15:06] [INFO ] Input system was already deterministic with 1708 transitions.
[2024-05-21 05:15:06] [INFO ] Flatten gal took : 46 ms
[2024-05-21 05:15:06] [INFO ] Flatten gal took : 48 ms
[2024-05-21 05:15:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality14009546866369003929.gal : 7 ms
[2024-05-21 05:15:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality1310041483503958939.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/CTLCardinality14009546866369003929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1310041483503958939.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 05:15:36] [INFO ] Flatten gal took : 46 ms
[2024-05-21 05:15:36] [INFO ] Applying decomposition
[2024-05-21 05:15:36] [INFO ] Flatten gal took : 48 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/graph11213201264590986891.txt' '-o' '/tmp/graph11213201264590986891.bin' '-w' '/tmp/graph11213201264590986891.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11213201264590986891.bin' '-l' '-1' '-v' '-w' '/tmp/graph11213201264590986891.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:15:36] [INFO ] Decomposing Gal with order
[2024-05-21 05:15:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:15:36] [INFO ] Removed a total of 2454 redundant transitions.
[2024-05-21 05:15:36] [INFO ] Flatten gal took : 125 ms
[2024-05-21 05:15:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 15 ms.
[2024-05-21 05:15:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality11767535724921325786.gal : 15 ms
[2024-05-21 05:15:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality12378798281713969400.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/CTLCardinality11767535724921325786.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12378798281713969400.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1087 transition count 1706
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1087 transition count 1706
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 1084 transition count 1696
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 1084 transition count 1696
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 1082 transition count 1687
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 1082 transition count 1687
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 1080 transition count 1678
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 1080 transition count 1678
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 1078 transition count 1669
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 1078 transition count 1669
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 1076 transition count 1660
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 1076 transition count 1660
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 1074 transition count 1651
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 1074 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1073 transition count 1643
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1073 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1072 transition count 1635
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1072 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1071 transition count 1627
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1071 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1619
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1611
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1603
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1603
Applied a total of 46 rules in 698 ms. Remains 1068 /1091 variables (removed 23) and now considering 1603/1717 (removed 114) transitions.
// Phase 1: matrix 1603 rows 1068 cols
[2024-05-21 05:16:07] [INFO ] Computed 147 invariants in 15 ms
[2024-05-21 05:16:08] [INFO ] Implicit Places using invariants in 1073 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1079 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1063/1091 places, 1603/1717 transitions.
Applied a total of 0 rules in 52 ms. Remains 1063 /1063 variables (removed 0) and now considering 1603/1603 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1829 ms. Remains : 1063/1091 places, 1603/1717 transitions.
[2024-05-21 05:16:08] [INFO ] Flatten gal took : 69 ms
[2024-05-21 05:16:08] [INFO ] Flatten gal took : 74 ms
[2024-05-21 05:16:08] [INFO ] Input system was already deterministic with 1603 transitions.
[2024-05-21 05:16:09] [INFO ] Flatten gal took : 43 ms
[2024-05-21 05:16:09] [INFO ] Flatten gal took : 43 ms
[2024-05-21 05:16:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality6739263173265146746.gal : 6 ms
[2024-05-21 05:16:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality9321721965244072241.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/CTLCardinality6739263173265146746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9321721965244072241.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 05:16:39] [INFO ] Flatten gal took : 74 ms
[2024-05-21 05:16:39] [INFO ] Applying decomposition
[2024-05-21 05:16:39] [INFO ] Flatten gal took : 54 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/graph11279460506362036600.txt' '-o' '/tmp/graph11279460506362036600.bin' '-w' '/tmp/graph11279460506362036600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11279460506362036600.bin' '-l' '-1' '-v' '-w' '/tmp/graph11279460506362036600.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:16:39] [INFO ] Decomposing Gal with order
[2024-05-21 05:16:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:16:39] [INFO ] Removed a total of 2172 redundant transitions.
[2024-05-21 05:16:39] [INFO ] Flatten gal took : 78 ms
[2024-05-21 05:16:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 8 ms.
[2024-05-21 05:16:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality14719505299011830714.gal : 11 ms
[2024-05-21 05:16:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality9783632982312258045.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/CTLCardinality14719505299011830714.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9783632982312258045.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1086 transition count 1705
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1086 transition count 1705
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1083 transition count 1695
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1083 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1080 transition count 1685
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1080 transition count 1685
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1077 transition count 1675
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1077 transition count 1675
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1666
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1073 transition count 1657
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1073 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1071 transition count 1648
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1071 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1640
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1632
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1624
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1065 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1065 transition count 1600
Applied a total of 52 rules in 496 ms. Remains 1065 /1091 variables (removed 26) and now considering 1600/1717 (removed 117) transitions.
// Phase 1: matrix 1600 rows 1065 cols
[2024-05-21 05:17:10] [INFO ] Computed 147 invariants in 23 ms
[2024-05-21 05:17:11] [INFO ] Implicit Places using invariants in 1006 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1016 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1060/1091 places, 1600/1717 transitions.
Applied a total of 0 rules in 52 ms. Remains 1060 /1060 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1566 ms. Remains : 1060/1091 places, 1600/1717 transitions.
[2024-05-21 05:17:11] [INFO ] Flatten gal took : 67 ms
[2024-05-21 05:17:11] [INFO ] Flatten gal took : 74 ms
[2024-05-21 05:17:11] [INFO ] Input system was already deterministic with 1600 transitions.
[2024-05-21 05:17:11] [INFO ] Flatten gal took : 73 ms
[2024-05-21 05:17:11] [INFO ] Flatten gal took : 83 ms
[2024-05-21 05:17:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality12472637877512916914.gal : 27 ms
[2024-05-21 05:17:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality12236372690246792170.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/CTLCardinality12472637877512916914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12236372690246792170.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 05:17:41] [INFO ] Flatten gal took : 43 ms
[2024-05-21 05:17:41] [INFO ] Applying decomposition
[2024-05-21 05:17:41] [INFO ] Flatten gal took : 44 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/graph6400963582013440563.txt' '-o' '/tmp/graph6400963582013440563.bin' '-w' '/tmp/graph6400963582013440563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6400963582013440563.bin' '-l' '-1' '-v' '-w' '/tmp/graph6400963582013440563.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:17:41] [INFO ] Decomposing Gal with order
[2024-05-21 05:17:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:17:42] [INFO ] Removed a total of 2187 redundant transitions.
[2024-05-21 05:17:42] [INFO ] Flatten gal took : 80 ms
[2024-05-21 05:17:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 15 ms.
[2024-05-21 05:17:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality18264280537265717753.gal : 15 ms
[2024-05-21 05:17:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality15012966422939859666.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/CTLCardinality18264280537265717753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15012966422939859666.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 SI_CTL mode, iteration 0 : 1091/1091 places, 1717/1717 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 209 transitions
Trivial Post-agglo rules discarded 209 transitions
Performed 209 trivial Post agglomeration. Transition count delta: 209
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 1090 transition count 1507
Reduce places removed 214 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 219 rules applied. Total rules applied 428 place count 876 transition count 1502
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 433 place count 871 transition count 1502
Performed 143 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 143 Pre rules applied. Total rules applied 433 place count 871 transition count 1359
Deduced a syphon composed of 143 places in 2 ms
Ensure Unique test removed 45 places
Reduce places removed 188 places and 0 transitions.
Iterating global reduction 3 with 331 rules applied. Total rules applied 764 place count 683 transition count 1359
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 3 with 38 rules applied. Total rules applied 802 place count 668 transition count 1336
Reduce places removed 25 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 29 rules applied. Total rules applied 831 place count 643 transition count 1332
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 835 place count 639 transition count 1332
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 835 place count 639 transition count 1311
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 877 place count 618 transition count 1311
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 888 place count 607 transition count 1293
Iterating global reduction 6 with 11 rules applied. Total rules applied 899 place count 607 transition count 1293
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 906 place count 607 transition count 1286
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 907 place count 606 transition count 1286
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 907 place count 606 transition count 1285
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 909 place count 605 transition count 1285
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 911 place count 603 transition count 1276
Iterating global reduction 8 with 2 rules applied. Total rules applied 913 place count 603 transition count 1276
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 914 place count 602 transition count 1268
Iterating global reduction 8 with 1 rules applied. Total rules applied 915 place count 602 transition count 1268
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 916 place count 601 transition count 1260
Iterating global reduction 8 with 1 rules applied. Total rules applied 917 place count 601 transition count 1260
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 918 place count 600 transition count 1252
Iterating global reduction 8 with 1 rules applied. Total rules applied 919 place count 600 transition count 1252
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 920 place count 599 transition count 1244
Iterating global reduction 8 with 1 rules applied. Total rules applied 921 place count 599 transition count 1244
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 922 place count 598 transition count 1236
Iterating global reduction 8 with 1 rules applied. Total rules applied 923 place count 598 transition count 1236
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 924 place count 597 transition count 1228
Iterating global reduction 8 with 1 rules applied. Total rules applied 925 place count 597 transition count 1228
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 926 place count 596 transition count 1220
Iterating global reduction 8 with 1 rules applied. Total rules applied 927 place count 596 transition count 1220
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 928 place count 595 transition count 1212
Iterating global reduction 8 with 1 rules applied. Total rules applied 929 place count 595 transition count 1212
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 930 place count 594 transition count 1204
Iterating global reduction 8 with 1 rules applied. Total rules applied 931 place count 594 transition count 1204
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 932 place count 593 transition count 1196
Iterating global reduction 8 with 1 rules applied. Total rules applied 933 place count 593 transition count 1196
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 934 place count 592 transition count 1188
Iterating global reduction 8 with 1 rules applied. Total rules applied 935 place count 592 transition count 1188
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 8 with 66 rules applied. Total rules applied 1001 place count 559 transition count 1155
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1004 place count 556 transition count 1152
Iterating global reduction 8 with 3 rules applied. Total rules applied 1007 place count 556 transition count 1152
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1008 place count 555 transition count 1151
Iterating global reduction 8 with 1 rules applied. Total rules applied 1009 place count 555 transition count 1151
Applied a total of 1009 rules in 319 ms. Remains 555 /1091 variables (removed 536) and now considering 1151/1717 (removed 566) transitions.
// Phase 1: matrix 1151 rows 555 cols
[2024-05-21 05:18:12] [INFO ] Computed 80 invariants in 28 ms
[2024-05-21 05:18:13] [INFO ] Implicit Places using invariants in 888 ms returned [72, 91, 98, 104, 106, 164, 183, 190, 196, 198, 241, 259, 278, 285, 291, 294, 337, 355, 374, 381, 387, 390, 450, 469, 476, 482, 484, 551]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 890 ms to find 28 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 527/1091 places, 1151/1717 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 527 transition count 1148
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 8 place count 524 transition count 1146
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 18 place count 514 transition count 1136
Iterating global reduction 2 with 10 rules applied. Total rules applied 28 place count 514 transition count 1136
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 38 place count 504 transition count 1126
Iterating global reduction 2 with 10 rules applied. Total rules applied 48 place count 504 transition count 1126
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 53 place count 499 transition count 1121
Iterating global reduction 2 with 5 rules applied. Total rules applied 58 place count 499 transition count 1121
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 78 place count 489 transition count 1111
Applied a total of 78 rules in 68 ms. Remains 489 /527 variables (removed 38) and now considering 1111/1151 (removed 40) transitions.
// Phase 1: matrix 1111 rows 489 cols
[2024-05-21 05:18:13] [INFO ] Computed 52 invariants in 14 ms
[2024-05-21 05:18:14] [INFO ] Implicit Places using invariants in 583 ms returned []
[2024-05-21 05:18:14] [INFO ] Invariant cache hit.
[2024-05-21 05:18:15] [INFO ] Implicit Places using invariants and state equation in 1525 ms returned []
Implicit Place search using SMT with State Equation took 2111 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 489/1091 places, 1111/1717 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3388 ms. Remains : 489/1091 places, 1111/1717 transitions.
[2024-05-21 05:18:15] [INFO ] Flatten gal took : 48 ms
[2024-05-21 05:18:15] [INFO ] Flatten gal took : 58 ms
[2024-05-21 05:18:15] [INFO ] Input system was already deterministic with 1111 transitions.
RANDOM walk for 3781 steps (58 resets) in 30 ms. (121 steps per ms) remains 0/1 properties
FORMULA ASLink-PT-05a-CTLCardinality-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-21 05:18:15] [INFO ] Flatten gal took : 66 ms
[2024-05-21 05:18:15] [INFO ] Flatten gal took : 54 ms
[2024-05-21 05:18:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14124570490308668178.gal : 9 ms
[2024-05-21 05:18:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10786089102015280438.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14124570490308668178.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10786089102015280438.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1717/1717 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1086 transition count 1705
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1086 transition count 1705
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1083 transition count 1695
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1083 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1080 transition count 1685
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1080 transition count 1685
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1077 transition count 1675
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1077 transition count 1675
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1666
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1073 transition count 1657
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1073 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1071 transition count 1648
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1071 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1640
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1632
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1624
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1065 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1065 transition count 1600
Applied a total of 52 rules in 605 ms. Remains 1065 /1091 variables (removed 26) and now considering 1600/1717 (removed 117) transitions.
// Phase 1: matrix 1600 rows 1065 cols
[2024-05-21 05:18:16] [INFO ] Computed 147 invariants in 14 ms
[2024-05-21 05:18:17] [INFO ] Implicit Places using invariants in 999 ms returned [191, 392, 427, 575, 610]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1001 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1060/1091 places, 1600/1717 transitions.
Applied a total of 0 rules in 30 ms. Remains 1060 /1060 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1637 ms. Remains : 1060/1091 places, 1600/1717 transitions.
[2024-05-21 05:18:17] [INFO ] Flatten gal took : 39 ms
[2024-05-21 05:18:17] [INFO ] Flatten gal took : 43 ms
[2024-05-21 05:18:17] [INFO ] Input system was already deterministic with 1600 transitions.
[2024-05-21 05:18:17] [INFO ] Flatten gal took : 42 ms
[2024-05-21 05:18:17] [INFO ] Flatten gal took : 44 ms
[2024-05-21 05:18:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10762472583269339414.gal : 7 ms
[2024-05-21 05:18:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality15118262005489784285.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/CTLCardinality10762472583269339414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15118262005489784285.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 05:18:47] [INFO ] Flatten gal took : 43 ms
[2024-05-21 05:18:47] [INFO ] Applying decomposition
[2024-05-21 05:18:48] [INFO ] Flatten gal took : 50 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/graph11075541661303309791.txt' '-o' '/tmp/graph11075541661303309791.bin' '-w' '/tmp/graph11075541661303309791.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11075541661303309791.bin' '-l' '-1' '-v' '-w' '/tmp/graph11075541661303309791.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:18:48] [INFO ] Decomposing Gal with order
[2024-05-21 05:18:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:18:48] [INFO ] Removed a total of 2200 redundant transitions.
[2024-05-21 05:18:48] [INFO ] Flatten gal took : 82 ms
[2024-05-21 05:18:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 9 ms.
[2024-05-21 05:18:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality7478611558278384639.gal : 8 ms
[2024-05-21 05:18:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality10872608949681276776.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/CTLCardinality7478611558278384639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10872608949681276776.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 : 1091/1091 places, 1717/1717 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1086 transition count 1705
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1086 transition count 1705
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1083 transition count 1695
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1083 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1080 transition count 1685
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1080 transition count 1685
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1077 transition count 1675
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1077 transition count 1675
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1075 transition count 1666
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1075 transition count 1666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1073 transition count 1657
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1073 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1071 transition count 1648
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1071 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1070 transition count 1640
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1070 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1069 transition count 1632
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1069 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1068 transition count 1624
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1068 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1067 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1067 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1066 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1066 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1065 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1065 transition count 1600
Applied a total of 52 rules in 416 ms. Remains 1065 /1091 variables (removed 26) and now considering 1600/1717 (removed 117) transitions.
[2024-05-21 05:19:18] [INFO ] Invariant cache hit.
[2024-05-21 05:19:19] [INFO ] Implicit Places using invariants in 984 ms returned [392, 427, 575]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 986 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1062/1091 places, 1600/1717 transitions.
Applied a total of 0 rules in 29 ms. Remains 1062 /1062 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1432 ms. Remains : 1062/1091 places, 1600/1717 transitions.
[2024-05-21 05:19:19] [INFO ] Flatten gal took : 39 ms
[2024-05-21 05:19:19] [INFO ] Flatten gal took : 44 ms
[2024-05-21 05:19:19] [INFO ] Input system was already deterministic with 1600 transitions.
[2024-05-21 05:19:20] [INFO ] Flatten gal took : 67 ms
[2024-05-21 05:19:20] [INFO ] Flatten gal took : 67 ms
[2024-05-21 05:19:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality6692684684102441953.gal : 9 ms
[2024-05-21 05:19:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11236980724458325962.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/CTLCardinality6692684684102441953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11236980724458325962.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 05:19:50] [INFO ] Flatten gal took : 74 ms
[2024-05-21 05:19:50] [INFO ] Applying decomposition
[2024-05-21 05:19:50] [INFO ] Flatten gal took : 73 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/graph2064002512882653044.txt' '-o' '/tmp/graph2064002512882653044.bin' '-w' '/tmp/graph2064002512882653044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2064002512882653044.bin' '-l' '-1' '-v' '-w' '/tmp/graph2064002512882653044.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:19:50] [INFO ] Decomposing Gal with order
[2024-05-21 05:19:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:19:50] [INFO ] Removed a total of 2163 redundant transitions.
[2024-05-21 05:19:50] [INFO ] Flatten gal took : 113 ms
[2024-05-21 05:19:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 31 ms.
[2024-05-21 05:19:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality15530617321811730437.gal : 13 ms
[2024-05-21 05:19:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality9072298593368157276.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/CTLCardinality15530617321811730437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9072298593368157276.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 05:20:20] [INFO ] Flatten gal took : 81 ms
[2024-05-21 05:20:21] [INFO ] Flatten gal took : 83 ms
[2024-05-21 05:20:21] [INFO ] Applying decomposition
[2024-05-21 05:20:21] [INFO ] Flatten gal took : 91 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/graph2144539470350861591.txt' '-o' '/tmp/graph2144539470350861591.bin' '-w' '/tmp/graph2144539470350861591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2144539470350861591.bin' '-l' '-1' '-v' '-w' '/tmp/graph2144539470350861591.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:20:21] [INFO ] Decomposing Gal with order
[2024-05-21 05:20:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:20:21] [INFO ] Removed a total of 2471 redundant transitions.
[2024-05-21 05:20:21] [INFO ] Flatten gal took : 122 ms
[2024-05-21 05:20:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 21 ms.
[2024-05-21 05:20:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality14797820107906341748.gal : 16 ms
[2024-05-21 05:20:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality14395332829362367311.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/CTLCardinality14797820107906341748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14395332829362367311.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 12 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:45:13] [INFO ] Applying decomposition
[2024-05-21 05:45:14] [INFO ] Flatten gal took : 52 ms
[2024-05-21 05:45:14] [INFO ] Decomposing Gal with order
[2024-05-21 05:45:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:45:14] [INFO ] Removed a total of 2027 redundant transitions.
[2024-05-21 05:45:14] [INFO ] Flatten gal took : 99 ms
[2024-05-21 05:45:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 707 labels/synchronizations in 42 ms.
[2024-05-21 05:45:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality10557056383780193429.gal : 8 ms
[2024-05-21 05:45:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality13141619764579561422.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/CTLCardinality10557056383780193429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13141619764579561422.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 12 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,9.34638e+26,272.496,2524564,12331,951,6.48915e+06,7489,1071,5.23848e+06,239,43957,0


Converting to forward existential form...Done !
original formula: EX(A(!(((i39.u163.p952!=0)&&((u110.p644==0)||(i22.i1.u80.p503==1)))) U !(AX((u111.p664==0)))))
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(!(!(EX(!((u111.p664==0))))))))) * !(E(!(!(!(EX(!((u111.p664==0)))))) U (!(!(((i39.u163.p952...249
Reverse transition relation is NOT exact ! Due to transitions t1028, t1043, t1300, t1303, t1307, t1324, t1333, t1383, t1409, t1459, t1485, t1535, t1561, t1...864

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="ASLink-PT-05a"
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 ASLink-PT-05a, 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 r004-smll-171620117800073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05a.tgz
mv ASLink-PT-05a 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;