Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 839K May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1748606713747

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-09a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 12:05:14] [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]
[2025-05-30 12:05:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 12:05:15] [INFO ] Load time of PNML (sax parser for PT used): 181 ms
[2025-05-30 12:05:15] [INFO ] Transformed 1991 places.
[2025-05-30 12:05:15] [INFO ] Transformed 2919 transitions.
[2025-05-30 12:05:15] [INFO ] Found NUPN structural information;
[2025-05-30 12:05:15] [INFO ] Parsed PT model containing 1991 places and 2919 transitions and 10953 arcs in 299 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Ensure Unique test removed 31 transitions
Reduce redundant transitions removed 31 transitions.
FORMULA ASLink-PT-09a-CTLCardinality-2025-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 113 out of 1991 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1991/1991 places, 2888/2888 transitions.
Ensure Unique test removed 36 places
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 0 with 53 rules applied. Total rules applied 53 place count 1938 transition count 2888
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 64 place count 1927 transition count 2834
Ensure Unique test removed 1 places
Iterating global reduction 1 with 12 rules applied. Total rules applied 76 place count 1926 transition count 2834
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 78 place count 1926 transition count 2832
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 79 place count 1925 transition count 2824
Iterating global reduction 2 with 1 rules applied. Total rules applied 80 place count 1925 transition count 2824
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 81 place count 1924 transition count 2816
Iterating global reduction 2 with 1 rules applied. Total rules applied 82 place count 1924 transition count 2816
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 83 place count 1923 transition count 2808
Iterating global reduction 2 with 1 rules applied. Total rules applied 84 place count 1923 transition count 2808
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 85 place count 1922 transition count 2800
Iterating global reduction 2 with 1 rules applied. Total rules applied 86 place count 1922 transition count 2800
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 87 place count 1921 transition count 2792
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 1921 transition count 2792
Applied a total of 88 rules in 876 ms. Remains 1921 /1991 variables (removed 70) and now considering 2792/2888 (removed 96) transitions.
// Phase 1: matrix 2792 rows 1921 cols
[2025-05-30 12:05:16] [INFO ] Computed 330 invariants in 123 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:05:18] [INFO ] Implicit Places using invariants in 1898 ms returned [1, 19, 20, 23, 33, 51, 69, 214, 219, 220, 221, 257, 386, 402, 407, 408, 409, 427, 445, 574, 591, 596, 597, 617, 635, 764, 780, 785, 787, 805, 823, 952, 968, 973, 974, 975, 993, 1011, 1140, 1156, 1161, 1162, 1182, 1200, 1329, 1345, 1350, 1351, 1352, 1370, 1388, 1517, 1538, 1539, 1540, 1558, 1576, 1705, 1710, 1722, 1727, 1728, 1729, 1758, 1760, 1763, 1781, 1782, 1783, 1784, 1810, 1818, 1824, 1830, 1836, 1842, 1850, 1856, 1862, 1870]
Discarding 80 places :
Implicit Place search using SMT only with invariants took 1934 ms to find 80 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1841/1991 places, 2792/2888 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1831 transition count 2782
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1831 transition count 2782
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 1824 transition count 2775
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 1824 transition count 2775
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 37 place count 1821 transition count 2772
Iterating global reduction 0 with 3 rules applied. Total rules applied 40 place count 1821 transition count 2772
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1820 transition count 2771
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1820 transition count 2771
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1819 transition count 2770
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1819 transition count 2770
Applied a total of 44 rules in 369 ms. Remains 1819 /1841 variables (removed 22) and now considering 2770/2792 (removed 22) transitions.
// Phase 1: matrix 2770 rows 1819 cols
[2025-05-30 12:05:18] [INFO ] Computed 250 invariants in 58 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:05:19] [INFO ] Implicit Places using invariants in 1367 ms returned []
[2025-05-30 12:05:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:05:24] [INFO ] Implicit Places using invariants and state equation in 5038 ms returned []
Implicit Place search using SMT with State Equation took 6411 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1819/1991 places, 2770/2888 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9605 ms. Remains : 1819/1991 places, 2770/2888 transitions.
Support contains 113 out of 1819 places after structural reductions.
[2025-05-30 12:05:25] [INFO ] Flatten gal took : 202 ms
[2025-05-30 12:05:25] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-09a-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 12:05:25] [INFO ] Flatten gal took : 134 ms
[2025-05-30 12:05:25] [INFO ] Input system was already deterministic with 2770 transitions.
Support contains 99 out of 1819 places (down from 113) after GAL structural reductions.
RANDOM walk for 40000 steps (190 resets) in 1691 ms. (23 steps per ms) remains 26/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 26/26 properties
[2025-05-30 12:05:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Problem AtomicPropp30 is UNSAT
At refinement iteration 1 (OVERLAPS) 597/637 variables, 35/35 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/637 variables, 0/35 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 170/807 variables, 24/59 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/807 variables, 0/59 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 1012/1819 variables, 191/250 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1819 variables, 0/250 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 7 (OVERLAPS) 2770/4589 variables, 1819/2069 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4589 variables, 0/2069 constraints. Problems are: Problem set: 1 solved, 25 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4589/4589 variables, and 2069 constraints, problems are : Problem set: 1 solved, 25 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, Generalized P Invariants (flows): 191/191 constraints, State Equation: 1819/1819 constraints, PredecessorRefiner: 26/26 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 25 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 560/598 variables, 32/32 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/598 variables, 0/32 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 209/807 variables, 27/59 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/807 variables, 0/59 constraints. Problems are: Problem set: 1 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 1012/1819 variables, 191/250 constraints. Problems are: Problem set: 1 solved, 25 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:05:33] [INFO ] Deduced a trap composed of 28 places in 180 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:05:34] [INFO ] Deduced a trap composed of 28 places in 122 ms of which 14 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/1819 variables, 2/252 constraints. Problems are: Problem set: 1 solved, 25 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1819/4589 variables, and 252 constraints, problems are : Problem set: 1 solved, 25 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, Generalized P Invariants (flows): 191/191 constraints, State Equation: 0/1819 constraints, PredecessorRefiner: 0/26 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10097ms problems are : Problem set: 1 solved, 25 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 38 out of 1819 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 305 transitions
Trivial Post-agglo rules discarded 305 transitions
Performed 305 trivial Post agglomeration. Transition count delta: 305
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 1818 transition count 2465
Reduce places removed 305 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 1 with 320 rules applied. Total rules applied 626 place count 1513 transition count 2450
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 641 place count 1498 transition count 2450
Performed 230 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 230 Pre rules applied. Total rules applied 641 place count 1498 transition count 2220
Deduced a syphon composed of 230 places in 2 ms
Ensure Unique test removed 73 places
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 3 with 533 rules applied. Total rules applied 1174 place count 1195 transition count 2220
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 18 rules applied. Total rules applied 1192 place count 1185 transition count 2212
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1200 place count 1177 transition count 2212
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 1200 place count 1177 transition count 2184
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 1256 place count 1149 transition count 2184
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1261 place count 1144 transition count 2172
Iterating global reduction 5 with 5 rules applied. Total rules applied 1266 place count 1144 transition count 2172
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 5 with 1 rules applied. Total rules applied 1267 place count 1144 transition count 2171
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1268 place count 1143 transition count 2171
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1272 place count 1139 transition count 2160
Iterating global reduction 7 with 4 rules applied. Total rules applied 1276 place count 1139 transition count 2160
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1278 place count 1139 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1279 place count 1138 transition count 2150
Iterating global reduction 8 with 1 rules applied. Total rules applied 1280 place count 1138 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1281 place count 1137 transition count 2142
Iterating global reduction 8 with 1 rules applied. Total rules applied 1282 place count 1137 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1283 place count 1136 transition count 2134
Iterating global reduction 8 with 1 rules applied. Total rules applied 1284 place count 1136 transition count 2134
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1285 place count 1135 transition count 2126
Iterating global reduction 8 with 1 rules applied. Total rules applied 1286 place count 1135 transition count 2126
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1287 place count 1134 transition count 2118
Iterating global reduction 8 with 1 rules applied. Total rules applied 1288 place count 1134 transition count 2118
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1289 place count 1133 transition count 2110
Iterating global reduction 8 with 1 rules applied. Total rules applied 1290 place count 1133 transition count 2110
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1291 place count 1132 transition count 2102
Iterating global reduction 8 with 1 rules applied. Total rules applied 1292 place count 1132 transition count 2102
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1293 place count 1131 transition count 2094
Iterating global reduction 8 with 1 rules applied. Total rules applied 1294 place count 1131 transition count 2094
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1295 place count 1130 transition count 2086
Iterating global reduction 8 with 1 rules applied. Total rules applied 1296 place count 1130 transition count 2086
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: 89
Deduced a syphon composed of 89 places in 2 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 8 with 178 rules applied. Total rules applied 1474 place count 1041 transition count 1997
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1475 place count 1040 transition count 1996
Iterating global reduction 8 with 1 rules applied. Total rules applied 1476 place count 1040 transition count 1996
Free-agglomeration rule applied 7 times.
Iterating global reduction 8 with 7 rules applied. Total rules applied 1483 place count 1040 transition count 1989
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 1490 place count 1033 transition count 1989
Free-agglomeration rule (complex) applied 43 times.
Iterating global reduction 9 with 43 rules applied. Total rules applied 1533 place count 1033 transition count 1946
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 9 with 43 rules applied. Total rules applied 1576 place count 990 transition count 1946
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 1579 place count 990 transition count 1943
Partial Free-agglomeration rule applied 21 times.
Drop transitions (Partial Free agglomeration) removed 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 1600 place count 990 transition count 1943
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1601 place count 990 transition count 1943
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1602 place count 989 transition count 1942
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 1611 place count 980 transition count 1942
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 18 Pre rules applied. Total rules applied 1611 place count 980 transition count 1924
Deduced a syphon composed of 18 places in 2 ms
Ensure Unique test removed 6 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 11 with 42 rules applied. Total rules applied 1653 place count 956 transition count 1924
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 1659 place count 950 transition count 1918
Iterating global reduction 11 with 6 rules applied. Total rules applied 1665 place count 950 transition count 1918
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1671 place count 950 transition count 1912
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1677 place count 947 transition count 1909
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1678 place count 947 transition count 1908
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1679 place count 946 transition count 1908
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1680 place count 946 transition count 1907
Applied a total of 1680 rules in 1309 ms. Remains 946 /1819 variables (removed 873) and now considering 1907/2770 (removed 863) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1310 ms. Remains : 946/1819 places, 1907/2770 transitions.
RANDOM walk for 40000 steps (552 resets) in 1059 ms. (37 steps per ms) remains 20/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
// Phase 1: matrix 1907 rows 946 cols
[2025-05-30 12:05:38] [INFO ] Computed 151 invariants in 18 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 94/124 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 531/655 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/655 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 36/691 variables, 14/91 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/691 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (OVERLAPS) 255/946 variables, 60/151 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/946 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (OVERLAPS) 1907/2853 variables, 946/1097 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2853 variables, 0/1097 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (OVERLAPS) 0/2853 variables, 0/1097 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2853/2853 variables, and 1097 constraints, problems are : Problem set: 0 solved, 20 unsolved in 2994 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 125/125 constraints, State Equation: 946/946 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 94/124 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 531/655 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:05:41] [INFO ] Deduced a trap composed of 36 places in 150 ms of which 19 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/655 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/655 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (OVERLAPS) 36/691 variables, 14/92 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/691 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (OVERLAPS) 255/946 variables, 60/152 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/946 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (OVERLAPS) 1907/2853 variables, 946/1098 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2853 variables, 20/1118 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:06:15] [INFO ] Deduced a trap composed of 15 places in 113 ms of which 10 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/2853 variables, 1/1119 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2853/2853 variables, and 1119 constraints, problems are : Problem set: 0 solved, 20 unsolved in 45024 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 125/125 constraints, State Equation: 946/946 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48057ms problems are : Problem set: 0 solved, 20 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 30 out of 946 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 946/946 places, 1907/1907 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 946 transition count 1906
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 945 transition count 1906
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 945 transition count 1904
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 943 transition count 1904
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 942 transition count 1904
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 17 place count 937 transition count 1899
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 937 transition count 1898
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 19 place count 936 transition count 1898
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 20 place count 936 transition count 1897
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 21 place count 936 transition count 1896
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 22 place count 935 transition count 1896
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 25 place count 935 transition count 1896
Applied a total of 25 rules in 217 ms. Remains 935 /946 variables (removed 11) and now considering 1896/1907 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 217 ms. Remains : 935/946 places, 1896/1907 transitions.
RANDOM walk for 40000 steps (578 resets) in 583 ms. (68 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
Interrupted probabilistic random walk after 152513 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :1 out of 20
Probabilistic random walk after 152513 steps, saw 50882 distinct states, run finished after 3006 ms. (steps per millisecond=50 ) properties seen :1
// Phase 1: matrix 1896 rows 935 cols
[2025-05-30 12:06:30] [INFO ] Computed 150 invariants in 19 ms
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 79/105 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 478/583 variables, 53/62 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/583 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 65/648 variables, 18/80 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/648 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (OVERLAPS) 279/927 variables, 69/149 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:06:30] [INFO ] Deduced a trap composed of 16 places in 93 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:06:30] [INFO ] Deduced a trap composed of 15 places in 88 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/927 variables, 2/151 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:06:31] [INFO ] Deduced a trap composed of 15 places in 381 ms of which 40 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/927 variables, 1/152 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/927 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (OVERLAPS) 8/935 variables, 1/153 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/935 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (OVERLAPS) 1896/2831 variables, 935/1088 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2831 variables, 0/1088 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 15 (OVERLAPS) 0/2831 variables, 0/1088 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2831/2831 variables, and 1088 constraints, problems are : Problem set: 0 solved, 19 unsolved in 4319 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 123/123 constraints, State Equation: 935/935 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 79/105 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 478/583 variables, 53/62 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/583 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 65/648 variables, 18/80 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/648 variables, 2/82 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/648 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (OVERLAPS) 279/927 variables, 69/151 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/927 variables, 1/152 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/927 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (OVERLAPS) 8/935 variables, 1/153 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/935 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (OVERLAPS) 1896/2831 variables, 935/1088 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2831 variables, 19/1107 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 12:07:48] [INFO ] Deduced a trap composed of 17 places in 110 ms of which 10 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/2831 variables, 1/1108 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2831/2831 variables, and 1108 constraints, problems are : Problem set: 0 solved, 19 unsolved in 75011 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 123/123 constraints, State Equation: 935/935 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 79374ms problems are : Problem set: 0 solved, 19 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 26 out of 935 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 935/935 places, 1896/1896 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 0 with 2 rules applied. Total rules applied 2 place count 935 transition count 1894
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 933 transition count 1894
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 933 transition count 1892
Deduced a syphon composed of 2 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 929 transition count 1892
Applied a total of 10 rules in 52 ms. Remains 929 /935 variables (removed 6) and now considering 1892/1896 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 929/935 places, 1892/1896 transitions.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2025-05-30 12:07:49] [INFO ] Flatten gal took : 86 ms
[2025-05-30 12:07:49] [INFO ] Flatten gal took : 93 ms
[2025-05-30 12:07:49] [INFO ] Input system was already deterministic with 2770 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1812 transition count 2747
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1812 transition count 2747
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1809 transition count 2737
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1809 transition count 2737
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1807 transition count 2728
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1807 transition count 2728
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1805 transition count 2719
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1805 transition count 2719
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1803 transition count 2710
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1803 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1801 transition count 2701
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1801 transition count 2701
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1799 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1799 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2684
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1795 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1795 transition count 2660
Applied a total of 47 rules in 754 ms. Remains 1795 /1819 variables (removed 24) and now considering 2660/2770 (removed 110) transitions.
// Phase 1: matrix 2660 rows 1795 cols
[2025-05-30 12:07:50] [INFO ] Computed 249 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:07:51] [INFO ] Implicit Places using invariants in 1108 ms returned [191, 574, 756, 1119, 1478, 1717]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1111 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1789/1819 places, 2660/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1787 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1787 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1786 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1786 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1785 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1785 transition count 2656
Applied a total of 8 rules in 233 ms. Remains 1785 /1789 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1785 cols
[2025-05-30 12:07:51] [INFO ] Computed 243 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:07:52] [INFO ] Implicit Places using invariants in 1091 ms returned []
[2025-05-30 12:07:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:07:57] [INFO ] Implicit Places using invariants and state equation in 4542 ms returned []
Implicit Place search using SMT with State Equation took 5635 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1785/1819 places, 2656/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7733 ms. Remains : 1785/1819 places, 2656/2770 transitions.
[2025-05-30 12:07:57] [INFO ] Flatten gal took : 74 ms
[2025-05-30 12:07:57] [INFO ] Flatten gal took : 100 ms
[2025-05-30 12:07:57] [INFO ] Input system was already deterministic with 2656 transitions.
[2025-05-30 12:07:57] [INFO ] Flatten gal took : 71 ms
[2025-05-30 12:07:58] [INFO ] Flatten gal took : 76 ms
[2025-05-30 12:07:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality8127742352759189678.gal : 40 ms
[2025-05-30 12:07:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality8036463084953897645.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8127742352759189678.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8036463084953897645.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:08:28] [INFO ] Flatten gal took : 65 ms
[2025-05-30 12:08:28] [INFO ] Applying decomposition
[2025-05-30 12:08:28] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph8543256190279595085.txt' '-o' '/tmp/graph8543256190279595085.bin' '-w' '/tmp/graph8543256190279595085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8543256190279595085.bin' '-l' '-1' '-v' '-w' '/tmp/graph8543256190279595085.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:08:28] [INFO ] Decomposing Gal with order
[2025-05-30 12:08:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:08:29] [INFO ] Removed a total of 3532 redundant transitions.
[2025-05-30 12:08:29] [INFO ] Flatten gal took : 223 ms
[2025-05-30 12:08:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 44 ms.
[2025-05-30 12:08:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality8168114438758619584.gal : 46 ms
[2025-05-30 12:08:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality15368911294334362622.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8168114438758619584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15368911294334362622.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 341 transitions
Trivial Post-agglo rules discarded 341 transitions
Performed 341 trivial Post agglomeration. Transition count delta: 341
Iterating post reduction 0 with 342 rules applied. Total rules applied 342 place count 1817 transition count 2428
Reduce places removed 351 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 358 rules applied. Total rules applied 700 place count 1466 transition count 2421
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 707 place count 1459 transition count 2421
Performed 256 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 256 Pre rules applied. Total rules applied 707 place count 1459 transition count 2165
Deduced a syphon composed of 256 places in 2 ms
Ensure Unique test removed 77 places
Reduce places removed 333 places and 0 transitions.
Iterating global reduction 3 with 589 rules applied. Total rules applied 1296 place count 1126 transition count 2165
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 3 with 52 rules applied. Total rules applied 1348 place count 1105 transition count 2134
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 4 with 32 rules applied. Total rules applied 1380 place count 1073 transition count 2134
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 38 Pre rules applied. Total rules applied 1380 place count 1073 transition count 2096
Deduced a syphon composed of 38 places in 3 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 1456 place count 1035 transition count 2096
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 1473 place count 1018 transition count 2062
Iterating global reduction 5 with 17 rules applied. Total rules applied 1490 place count 1018 transition count 2062
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 5 with 15 rules applied. Total rules applied 1505 place count 1016 transition count 2049
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1506 place count 1015 transition count 2049
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1508 place count 1013 transition count 2040
Iterating global reduction 7 with 2 rules applied. Total rules applied 1510 place count 1013 transition count 2040
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1511 place count 1012 transition count 2032
Iterating global reduction 7 with 1 rules applied. Total rules applied 1512 place count 1012 transition count 2032
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1513 place count 1011 transition count 2024
Iterating global reduction 7 with 1 rules applied. Total rules applied 1514 place count 1011 transition count 2024
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1515 place count 1010 transition count 2016
Iterating global reduction 7 with 1 rules applied. Total rules applied 1516 place count 1010 transition count 2016
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1517 place count 1009 transition count 2008
Iterating global reduction 7 with 1 rules applied. Total rules applied 1518 place count 1009 transition count 2008
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1519 place count 1008 transition count 2000
Iterating global reduction 7 with 1 rules applied. Total rules applied 1520 place count 1008 transition count 2000
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1521 place count 1007 transition count 1992
Iterating global reduction 7 with 1 rules applied. Total rules applied 1522 place count 1007 transition count 1992
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1523 place count 1006 transition count 1984
Iterating global reduction 7 with 1 rules applied. Total rules applied 1524 place count 1006 transition count 1984
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1525 place count 1005 transition count 1976
Iterating global reduction 7 with 1 rules applied. Total rules applied 1526 place count 1005 transition count 1976
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1527 place count 1004 transition count 1968
Iterating global reduction 7 with 1 rules applied. Total rules applied 1528 place count 1004 transition count 1968
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 7 with 98 rules applied. Total rules applied 1626 place count 955 transition count 1919
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1629 place count 952 transition count 1916
Iterating global reduction 7 with 3 rules applied. Total rules applied 1632 place count 952 transition count 1916
Applied a total of 1632 rules in 556 ms. Remains 952 /1819 variables (removed 867) and now considering 1916/2770 (removed 854) transitions.
// Phase 1: matrix 1916 rows 952 cols
[2025-05-30 12:08:59] [INFO ] Computed 138 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:09:00] [INFO ] Implicit Places using invariants in 818 ms returned [72, 91, 98, 104, 106, 130, 165, 188, 197, 204, 206, 266, 285, 292, 301, 310, 363, 386, 393, 399, 401, 461, 480, 487, 493, 495, 555, 574, 581, 587, 589, 598, 651, 674, 681, 687, 689, 749, 768, 775, 781, 783, 843, 862, 869, 875, 877, 932, 948]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 820 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 903/1819 places, 1916/2770 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 903 transition count 1903
Reduce places removed 13 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 17 rules applied. Total rules applied 30 place count 890 transition count 1899
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 34 place count 886 transition count 1899
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 53 place count 867 transition count 1880
Iterating global reduction 3 with 19 rules applied. Total rules applied 72 place count 867 transition count 1880
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 72 place count 867 transition count 1879
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 74 place count 866 transition count 1879
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 91 place count 849 transition count 1862
Iterating global reduction 3 with 17 rules applied. Total rules applied 108 place count 849 transition count 1862
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 117 place count 840 transition count 1853
Iterating global reduction 3 with 9 rules applied. Total rules applied 126 place count 840 transition count 1853
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 166 place count 820 transition count 1833
Applied a total of 166 rules in 154 ms. Remains 820 /903 variables (removed 83) and now considering 1833/1916 (removed 83) transitions.
// Phase 1: matrix 1833 rows 820 cols
[2025-05-30 12:09:00] [INFO ] Computed 89 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:09:01] [INFO ] Implicit Places using invariants in 579 ms returned []
[2025-05-30 12:09:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:09:03] [INFO ] Implicit Places using invariants and state equation in 2338 ms returned []
Implicit Place search using SMT with State Equation took 2919 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 820/1819 places, 1833/2770 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4449 ms. Remains : 820/1819 places, 1833/2770 transitions.
[2025-05-30 12:09:03] [INFO ] Flatten gal took : 50 ms
[2025-05-30 12:09:03] [INFO ] Flatten gal took : 56 ms
[2025-05-30 12:09:04] [INFO ] Input system was already deterministic with 1833 transitions.
[2025-05-30 12:09:04] [INFO ] Flatten gal took : 51 ms
[2025-05-30 12:09:04] [INFO ] Flatten gal took : 52 ms
[2025-05-30 12:09:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality17948864062698858057.gal : 8 ms
[2025-05-30 12:09:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality11593288500431776036.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17948864062698858057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11593288500431776036.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:09:34] [INFO ] Flatten gal took : 46 ms
[2025-05-30 12:09:34] [INFO ] Applying decomposition
[2025-05-30 12:09:34] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph3264478028062979341.txt' '-o' '/tmp/graph3264478028062979341.bin' '-w' '/tmp/graph3264478028062979341.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3264478028062979341.bin' '-l' '-1' '-v' '-w' '/tmp/graph3264478028062979341.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:09:34] [INFO ] Decomposing Gal with order
[2025-05-30 12:09:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:09:34] [INFO ] Removed a total of 3560 redundant transitions.
[2025-05-30 12:09:34] [INFO ] Flatten gal took : 106 ms
[2025-05-30 12:09:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 31 ms.
[2025-05-30 12:09:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality8378280388938003779.gal : 8 ms
[2025-05-30 12:09:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality16496644124552836062.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8378280388938003779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16496644124552836062.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 1814 transition count 2756
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 1814 transition count 2756
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 1813 transition count 2755
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 1813 transition count 2755
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 1812 transition count 2754
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 1812 transition count 2754
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1811 transition count 2753
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1811 transition count 2753
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1810 transition count 2752
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1810 transition count 2752
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1809 transition count 2751
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1809 transition count 2751
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1808 transition count 2750
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1808 transition count 2750
Applied a total of 21 rules in 456 ms. Remains 1808 /1819 variables (removed 11) and now considering 2750/2770 (removed 20) transitions.
// Phase 1: matrix 2750 rows 1808 cols
[2025-05-30 12:10:05] [INFO ] Computed 249 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:10:06] [INFO ] Implicit Places using invariants in 1123 ms returned [191, 228, 574, 756, 1119, 1478, 1728]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1126 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1801/1819 places, 2750/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1799 transition count 2748
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1799 transition count 2748
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1798 transition count 2747
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1798 transition count 2747
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1797 transition count 2746
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1797 transition count 2746
Applied a total of 8 rules in 237 ms. Remains 1797 /1801 variables (removed 4) and now considering 2746/2750 (removed 4) transitions.
// Phase 1: matrix 2746 rows 1797 cols
[2025-05-30 12:10:06] [INFO ] Computed 242 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:10:07] [INFO ] Implicit Places using invariants in 1079 ms returned []
[2025-05-30 12:10:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:10:13] [INFO ] Implicit Places using invariants and state equation in 6041 ms returned []
Implicit Place search using SMT with State Equation took 7122 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1797/1819 places, 2746/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8943 ms. Remains : 1797/1819 places, 2746/2770 transitions.
[2025-05-30 12:10:13] [INFO ] Flatten gal took : 59 ms
[2025-05-30 12:10:13] [INFO ] Flatten gal took : 63 ms
[2025-05-30 12:10:13] [INFO ] Input system was already deterministic with 2746 transitions.
[2025-05-30 12:10:14] [INFO ] Flatten gal took : 63 ms
[2025-05-30 12:10:14] [INFO ] Flatten gal took : 66 ms
[2025-05-30 12:10:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality10623821422245366085.gal : 16 ms
[2025-05-30 12:10:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality5662665201204649498.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10623821422245366085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5662665201204649498.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:10:44] [INFO ] Flatten gal took : 62 ms
[2025-05-30 12:10:44] [INFO ] Applying decomposition
[2025-05-30 12:10:44] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1864068637619822151.txt' '-o' '/tmp/graph1864068637619822151.bin' '-w' '/tmp/graph1864068637619822151.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1864068637619822151.bin' '-l' '-1' '-v' '-w' '/tmp/graph1864068637619822151.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:10:44] [INFO ] Decomposing Gal with order
[2025-05-30 12:10:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:10:44] [INFO ] Removed a total of 3772 redundant transitions.
[2025-05-30 12:10:44] [INFO ] Flatten gal took : 127 ms
[2025-05-30 12:10:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 12 ms.
[2025-05-30 12:10:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1528497019702248377.gal : 15 ms
[2025-05-30 12:10:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15582767115486183756.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1528497019702248377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15582767115486183756.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1812 transition count 2747
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1812 transition count 2747
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1809 transition count 2737
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1809 transition count 2737
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1807 transition count 2728
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1807 transition count 2728
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1805 transition count 2719
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1805 transition count 2719
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1803 transition count 2710
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1803 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1801 transition count 2701
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1801 transition count 2701
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1799 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1799 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2684
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1795 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1795 transition count 2660
Applied a total of 47 rules in 694 ms. Remains 1795 /1819 variables (removed 24) and now considering 2660/2770 (removed 110) transitions.
// Phase 1: matrix 2660 rows 1795 cols
[2025-05-30 12:11:15] [INFO ] Computed 249 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:11:16] [INFO ] Implicit Places using invariants in 1082 ms returned [191, 228, 574, 756, 1119, 1717]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1084 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1789/1819 places, 2660/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1787 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1787 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1786 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1786 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1785 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1785 transition count 2656
Applied a total of 8 rules in 233 ms. Remains 1785 /1789 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1785 cols
[2025-05-30 12:11:16] [INFO ] Computed 243 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:11:17] [INFO ] Implicit Places using invariants in 1050 ms returned []
[2025-05-30 12:11:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:11:22] [INFO ] Implicit Places using invariants and state equation in 4411 ms returned []
Implicit Place search using SMT with State Equation took 5465 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1785/1819 places, 2656/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7477 ms. Remains : 1785/1819 places, 2656/2770 transitions.
[2025-05-30 12:11:22] [INFO ] Flatten gal took : 56 ms
[2025-05-30 12:11:22] [INFO ] Flatten gal took : 62 ms
[2025-05-30 12:11:22] [INFO ] Input system was already deterministic with 2656 transitions.
[2025-05-30 12:11:22] [INFO ] Flatten gal took : 62 ms
[2025-05-30 12:11:22] [INFO ] Flatten gal took : 64 ms
[2025-05-30 12:11:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4299926628125989115.gal : 10 ms
[2025-05-30 12:11:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality11107024147789406670.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4299926628125989115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11107024147789406670.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:11:52] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:11:52] [INFO ] Applying decomposition
[2025-05-30 12:11:52] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11150647617587719610.txt' '-o' '/tmp/graph11150647617587719610.bin' '-w' '/tmp/graph11150647617587719610.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11150647617587719610.bin' '-l' '-1' '-v' '-w' '/tmp/graph11150647617587719610.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:11:53] [INFO ] Decomposing Gal with order
[2025-05-30 12:11:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:11:53] [INFO ] Removed a total of 3504 redundant transitions.
[2025-05-30 12:11:53] [INFO ] Flatten gal took : 111 ms
[2025-05-30 12:11:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 11 ms.
[2025-05-30 12:11:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality272908402251423384.gal : 14 ms
[2025-05-30 12:11:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality2458147494052801806.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality272908402251423384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2458147494052801806.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1812 transition count 2747
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1812 transition count 2747
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1809 transition count 2737
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1809 transition count 2737
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1807 transition count 2728
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1807 transition count 2728
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1805 transition count 2719
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1805 transition count 2719
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1803 transition count 2710
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1803 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1801 transition count 2701
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1801 transition count 2701
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1799 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1799 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2684
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1795 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1795 transition count 2660
Applied a total of 47 rules in 691 ms. Remains 1795 /1819 variables (removed 24) and now considering 2660/2770 (removed 110) transitions.
// Phase 1: matrix 2660 rows 1795 cols
[2025-05-30 12:12:24] [INFO ] Computed 249 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:12:25] [INFO ] Implicit Places using invariants in 1069 ms returned [191, 228, 574, 756, 1119, 1478, 1717]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1072 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1788/1819 places, 2660/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1786 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1786 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1784 transition count 2656
Applied a total of 8 rules in 222 ms. Remains 1784 /1788 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2025-05-30 12:12:25] [INFO ] Computed 242 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:12:26] [INFO ] Implicit Places using invariants in 1047 ms returned []
[2025-05-30 12:12:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:12:31] [INFO ] Implicit Places using invariants and state equation in 4634 ms returned []
Implicit Place search using SMT with State Equation took 5684 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1819 places, 2656/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7670 ms. Remains : 1784/1819 places, 2656/2770 transitions.
[2025-05-30 12:12:31] [INFO ] Flatten gal took : 58 ms
[2025-05-30 12:12:31] [INFO ] Flatten gal took : 63 ms
[2025-05-30 12:12:31] [INFO ] Input system was already deterministic with 2656 transitions.
[2025-05-30 12:12:31] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:12:31] [INFO ] Flatten gal took : 65 ms
[2025-05-30 12:12:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1337490881350662263.gal : 10 ms
[2025-05-30 12:12:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality2978514089812157977.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1337490881350662263.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2978514089812157977.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:13:01] [INFO ] Flatten gal took : 63 ms
[2025-05-30 12:13:01] [INFO ] Applying decomposition
[2025-05-30 12:13:01] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7055919400697579105.txt' '-o' '/tmp/graph7055919400697579105.bin' '-w' '/tmp/graph7055919400697579105.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7055919400697579105.bin' '-l' '-1' '-v' '-w' '/tmp/graph7055919400697579105.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:13:01] [INFO ] Decomposing Gal with order
[2025-05-30 12:13:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:13:02] [INFO ] Removed a total of 3528 redundant transitions.
[2025-05-30 12:13:02] [INFO ] Flatten gal took : 97 ms
[2025-05-30 12:13:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 11 ms.
[2025-05-30 12:13:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality8262993375632949078.gal : 14 ms
[2025-05-30 12:13:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16889777274508857135.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8262993375632949078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16889777274508857135.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 0 with 336 rules applied. Total rules applied 336 place count 1817 transition count 2434
Reduce places removed 345 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 352 rules applied. Total rules applied 688 place count 1472 transition count 2427
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 696 place count 1465 transition count 2426
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 697 place count 1464 transition count 2426
Performed 254 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 254 Pre rules applied. Total rules applied 697 place count 1464 transition count 2172
Deduced a syphon composed of 254 places in 2 ms
Ensure Unique test removed 75 places
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 4 with 583 rules applied. Total rules applied 1280 place count 1135 transition count 2172
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 4 with 52 rules applied. Total rules applied 1332 place count 1114 transition count 2141
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 5 with 32 rules applied. Total rules applied 1364 place count 1082 transition count 2141
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 1364 place count 1082 transition count 2105
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1436 place count 1046 transition count 2105
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 1453 place count 1029 transition count 2071
Iterating global reduction 6 with 17 rules applied. Total rules applied 1470 place count 1029 transition count 2071
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 15 rules applied. Total rules applied 1485 place count 1027 transition count 2058
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1486 place count 1026 transition count 2058
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1488 place count 1024 transition count 2049
Iterating global reduction 8 with 2 rules applied. Total rules applied 1490 place count 1024 transition count 2049
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1491 place count 1023 transition count 2041
Iterating global reduction 8 with 1 rules applied. Total rules applied 1492 place count 1023 transition count 2041
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1493 place count 1022 transition count 2033
Iterating global reduction 8 with 1 rules applied. Total rules applied 1494 place count 1022 transition count 2033
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1495 place count 1021 transition count 2025
Iterating global reduction 8 with 1 rules applied. Total rules applied 1496 place count 1021 transition count 2025
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1497 place count 1020 transition count 2017
Iterating global reduction 8 with 1 rules applied. Total rules applied 1498 place count 1020 transition count 2017
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1499 place count 1019 transition count 2009
Iterating global reduction 8 with 1 rules applied. Total rules applied 1500 place count 1019 transition count 2009
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1501 place count 1018 transition count 2001
Iterating global reduction 8 with 1 rules applied. Total rules applied 1502 place count 1018 transition count 2001
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1503 place count 1017 transition count 1993
Iterating global reduction 8 with 1 rules applied. Total rules applied 1504 place count 1017 transition count 1993
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1505 place count 1016 transition count 1985
Iterating global reduction 8 with 1 rules applied. Total rules applied 1506 place count 1016 transition count 1985
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1507 place count 1015 transition count 1977
Iterating global reduction 8 with 1 rules applied. Total rules applied 1508 place count 1015 transition count 1977
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 2 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 8 with 100 rules applied. Total rules applied 1608 place count 965 transition count 1927
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1611 place count 962 transition count 1924
Iterating global reduction 8 with 3 rules applied. Total rules applied 1614 place count 962 transition count 1924
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1615 place count 962 transition count 1924
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1616 place count 961 transition count 1923
Iterating global reduction 8 with 1 rules applied. Total rules applied 1617 place count 961 transition count 1923
Applied a total of 1617 rules in 467 ms. Remains 961 /1819 variables (removed 858) and now considering 1923/2770 (removed 847) transitions.
// Phase 1: matrix 1923 rows 961 cols
[2025-05-30 12:13:32] [INFO ] Computed 140 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:13:33] [INFO ] Implicit Places using invariants in 684 ms returned [72, 91, 98, 104, 106, 130, 165, 188, 197, 204, 206, 266, 285, 292, 298, 300, 309, 362, 385, 392, 398, 400, 460, 479, 486, 492, 494, 554, 573, 580, 586, 588, 597, 650, 673, 683, 691, 693, 753, 777, 784, 790, 792, 852, 871, 878, 884, 886, 941, 957]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 686 ms to find 50 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 911/1819 places, 1923/2770 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 911 transition count 1906
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 18 rules applied. Total rules applied 35 place count 894 transition count 1905
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 36 place count 893 transition count 1905
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 53 place count 876 transition count 1888
Iterating global reduction 3 with 17 rules applied. Total rules applied 70 place count 876 transition count 1888
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 70 place count 876 transition count 1887
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 72 place count 875 transition count 1887
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 87 place count 860 transition count 1872
Iterating global reduction 3 with 15 rules applied. Total rules applied 102 place count 860 transition count 1872
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 109 place count 853 transition count 1865
Iterating global reduction 3 with 7 rules applied. Total rules applied 116 place count 853 transition count 1865
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 156 place count 833 transition count 1845
Applied a total of 156 rules in 124 ms. Remains 833 /911 variables (removed 78) and now considering 1845/1923 (removed 78) transitions.
// Phase 1: matrix 1845 rows 833 cols
[2025-05-30 12:13:33] [INFO ] Computed 90 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:13:34] [INFO ] Implicit Places using invariants in 518 ms returned []
[2025-05-30 12:13:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:13:35] [INFO ] Implicit Places using invariants and state equation in 1792 ms returned []
Implicit Place search using SMT with State Equation took 2314 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 833/1819 places, 1845/2770 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3591 ms. Remains : 833/1819 places, 1845/2770 transitions.
[2025-05-30 12:13:35] [INFO ] Flatten gal took : 40 ms
[2025-05-30 12:13:35] [INFO ] Flatten gal took : 44 ms
[2025-05-30 12:13:35] [INFO ] Input system was already deterministic with 1845 transitions.
[2025-05-30 12:13:36] [INFO ] Flatten gal took : 42 ms
[2025-05-30 12:13:36] [INFO ] Flatten gal took : 43 ms
[2025-05-30 12:13:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality5845473647957340163.gal : 7 ms
[2025-05-30 12:13:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality11810712107753489946.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5845473647957340163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11810712107753489946.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:14:06] [INFO ] Flatten gal took : 43 ms
[2025-05-30 12:14:06] [INFO ] Applying decomposition
[2025-05-30 12:14:06] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph3294210882634526441.txt' '-o' '/tmp/graph3294210882634526441.bin' '-w' '/tmp/graph3294210882634526441.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3294210882634526441.bin' '-l' '-1' '-v' '-w' '/tmp/graph3294210882634526441.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:14:06] [INFO ] Decomposing Gal with order
[2025-05-30 12:14:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:14:06] [INFO ] Removed a total of 3573 redundant transitions.
[2025-05-30 12:14:06] [INFO ] Flatten gal took : 66 ms
[2025-05-30 12:14:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 12 ms.
[2025-05-30 12:14:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality3046812618885697871.gal : 7 ms
[2025-05-30 12:14:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality14175872095672664143.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3046812618885697871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14175872095672664143.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 6 place count 1813 transition count 2753
Iterating global reduction 1 with 5 rules applied. Total rules applied 11 place count 1813 transition count 2753
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 1810 transition count 2743
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 1810 transition count 2743
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 1808 transition count 2734
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 1808 transition count 2734
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 1806 transition count 2725
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 1806 transition count 2725
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1804 transition count 2716
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1804 transition count 2716
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1802 transition count 2707
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1802 transition count 2707
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1800 transition count 2698
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1800 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 1799 transition count 2690
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 1799 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2682
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2674
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2666
Applied a total of 45 rules in 671 ms. Remains 1796 /1819 variables (removed 23) and now considering 2666/2770 (removed 104) transitions.
// Phase 1: matrix 2666 rows 1796 cols
[2025-05-30 12:14:37] [INFO ] Computed 249 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:14:38] [INFO ] Implicit Places using invariants in 1084 ms returned [191, 228, 757, 1120, 1479]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1086 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1791/1819 places, 2666/2770 transitions.
Applied a total of 0 rules in 61 ms. Remains 1791 /1791 variables (removed 0) and now considering 2666/2666 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1819 ms. Remains : 1791/1819 places, 2666/2770 transitions.
[2025-05-30 12:14:38] [INFO ] Flatten gal took : 55 ms
[2025-05-30 12:14:38] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:14:38] [INFO ] Input system was already deterministic with 2666 transitions.
[2025-05-30 12:14:38] [INFO ] Flatten gal took : 58 ms
[2025-05-30 12:14:38] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:14:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality8931798418776882562.gal : 10 ms
[2025-05-30 12:14:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality7582590022062180507.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8931798418776882562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7582590022062180507.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 339 rules applied. Total rules applied 339 place count 1817 transition count 2431
Reduce places removed 348 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 355 rules applied. Total rules applied 694 place count 1469 transition count 2424
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 702 place count 1462 transition count 2423
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 703 place count 1461 transition count 2423
Performed 257 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 257 Pre rules applied. Total rules applied 703 place count 1461 transition count 2166
Deduced a syphon composed of 257 places in 3 ms
Ensure Unique test removed 77 places
Reduce places removed 334 places and 0 transitions.
Iterating global reduction 4 with 591 rules applied. Total rules applied 1294 place count 1127 transition count 2166
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 4 with 51 rules applied. Total rules applied 1345 place count 1106 transition count 2136
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 5 with 31 rules applied. Total rules applied 1376 place count 1075 transition count 2136
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 38 Pre rules applied. Total rules applied 1376 place count 1075 transition count 2098
Deduced a syphon composed of 38 places in 3 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 6 with 76 rules applied. Total rules applied 1452 place count 1037 transition count 2098
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 1469 place count 1020 transition count 2064
Iterating global reduction 6 with 17 rules applied. Total rules applied 1486 place count 1020 transition count 2064
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 14 rules applied. Total rules applied 1500 place count 1018 transition count 2052
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1501 place count 1017 transition count 2052
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1503 place count 1015 transition count 2043
Iterating global reduction 8 with 2 rules applied. Total rules applied 1505 place count 1015 transition count 2043
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1506 place count 1014 transition count 2035
Iterating global reduction 8 with 1 rules applied. Total rules applied 1507 place count 1014 transition count 2035
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1508 place count 1013 transition count 2027
Iterating global reduction 8 with 1 rules applied. Total rules applied 1509 place count 1013 transition count 2027
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1510 place count 1012 transition count 2019
Iterating global reduction 8 with 1 rules applied. Total rules applied 1511 place count 1012 transition count 2019
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1512 place count 1011 transition count 2011
Iterating global reduction 8 with 1 rules applied. Total rules applied 1513 place count 1011 transition count 2011
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1514 place count 1010 transition count 2003
Iterating global reduction 8 with 1 rules applied. Total rules applied 1515 place count 1010 transition count 2003
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1516 place count 1009 transition count 1995
Iterating global reduction 8 with 1 rules applied. Total rules applied 1517 place count 1009 transition count 1995
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1518 place count 1008 transition count 1987
Iterating global reduction 8 with 1 rules applied. Total rules applied 1519 place count 1008 transition count 1987
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1520 place count 1007 transition count 1979
Iterating global reduction 8 with 1 rules applied. Total rules applied 1521 place count 1007 transition count 1979
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1522 place count 1006 transition count 1971
Iterating global reduction 8 with 1 rules applied. Total rules applied 1523 place count 1006 transition count 1971
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 8 with 96 rules applied. Total rules applied 1619 place count 958 transition count 1923
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1622 place count 955 transition count 1920
Iterating global reduction 8 with 3 rules applied. Total rules applied 1625 place count 955 transition count 1920
Applied a total of 1625 rules in 433 ms. Remains 955 /1819 variables (removed 864) and now considering 1920/2770 (removed 850) transitions.
// Phase 1: matrix 1920 rows 955 cols
[2025-05-30 12:15:39] [INFO ] Computed 138 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:15:40] [INFO ] Implicit Places using invariants in 658 ms returned [72, 91, 98, 104, 106, 130, 165, 188, 197, 204, 206, 266, 285, 292, 298, 300, 309, 362, 385, 392, 398, 400, 460, 479, 486, 492, 494, 554, 573, 580, 586, 588, 597, 650, 673, 681, 687, 689, 749, 768, 775, 781, 783, 863, 870, 876, 880, 935, 951]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 660 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 906/1819 places, 1920/2770 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 906 transition count 1903
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 889 transition count 1903
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 54 place count 869 transition count 1883
Iterating global reduction 2 with 20 rules applied. Total rules applied 74 place count 869 transition count 1883
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 74 place count 869 transition count 1882
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 76 place count 868 transition count 1882
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 93 place count 851 transition count 1865
Iterating global reduction 2 with 17 rules applied. Total rules applied 110 place count 851 transition count 1865
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 118 place count 843 transition count 1857
Iterating global reduction 2 with 8 rules applied. Total rules applied 126 place count 843 transition count 1857
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 164 place count 824 transition count 1838
Applied a total of 164 rules in 122 ms. Remains 824 /906 variables (removed 82) and now considering 1838/1920 (removed 82) transitions.
// Phase 1: matrix 1838 rows 824 cols
[2025-05-30 12:15:40] [INFO ] Computed 89 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:15:41] [INFO ] Implicit Places using invariants in 494 ms returned []
[2025-05-30 12:15:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:15:42] [INFO ] Implicit Places using invariants and state equation in 1799 ms returned []
Implicit Place search using SMT with State Equation took 2295 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 824/1819 places, 1838/2770 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3510 ms. Remains : 824/1819 places, 1838/2770 transitions.
[2025-05-30 12:15:42] [INFO ] Flatten gal took : 39 ms
[2025-05-30 12:15:42] [INFO ] Flatten gal took : 43 ms
[2025-05-30 12:15:43] [INFO ] Input system was already deterministic with 1838 transitions.
[2025-05-30 12:15:43] [INFO ] Flatten gal took : 42 ms
[2025-05-30 12:15:43] [INFO ] Flatten gal took : 43 ms
[2025-05-30 12:15:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality6494982081986657778.gal : 7 ms
[2025-05-30 12:15:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality9115258875989319115.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6494982081986657778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9115258875989319115.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:16:13] [INFO ] Flatten gal took : 43 ms
[2025-05-30 12:16:13] [INFO ] Applying decomposition
[2025-05-30 12:16:13] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14091260058505790410.txt' '-o' '/tmp/graph14091260058505790410.bin' '-w' '/tmp/graph14091260058505790410.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14091260058505790410.bin' '-l' '-1' '-v' '-w' '/tmp/graph14091260058505790410.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:16:13] [INFO ] Decomposing Gal with order
[2025-05-30 12:16:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:16:13] [INFO ] Removed a total of 3536 redundant transitions.
[2025-05-30 12:16:13] [INFO ] Flatten gal took : 65 ms
[2025-05-30 12:16:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 10 ms.
[2025-05-30 12:16:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16599140764290346943.gal : 7 ms
[2025-05-30 12:16:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality8787980575714404842.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16599140764290346943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8787980575714404842.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 6 place count 1813 transition count 2753
Iterating global reduction 1 with 5 rules applied. Total rules applied 11 place count 1813 transition count 2753
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 1810 transition count 2743
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 1810 transition count 2743
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 1808 transition count 2734
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 1808 transition count 2734
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 1806 transition count 2725
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 1806 transition count 2725
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1804 transition count 2716
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1804 transition count 2716
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1802 transition count 2707
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1802 transition count 2707
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1800 transition count 2698
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1800 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 1799 transition count 2690
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 1799 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2682
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2674
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2666
Applied a total of 45 rules in 684 ms. Remains 1796 /1819 variables (removed 23) and now considering 2666/2770 (removed 104) transitions.
// Phase 1: matrix 2666 rows 1796 cols
[2025-05-30 12:16:44] [INFO ] Computed 249 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:16:45] [INFO ] Implicit Places using invariants in 1073 ms returned [191, 228, 574, 756, 1479, 1718]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1075 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1790/1819 places, 2666/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1788 transition count 2664
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1788 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1787 transition count 2663
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1787 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1786 transition count 2662
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1786 transition count 2662
Applied a total of 8 rules in 220 ms. Remains 1786 /1790 variables (removed 4) and now considering 2662/2666 (removed 4) transitions.
// Phase 1: matrix 2662 rows 1786 cols
[2025-05-30 12:16:45] [INFO ] Computed 243 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:16:46] [INFO ] Implicit Places using invariants in 1059 ms returned []
[2025-05-30 12:16:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:16:50] [INFO ] Implicit Places using invariants and state equation in 3809 ms returned []
Implicit Place search using SMT with State Equation took 4869 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1786/1819 places, 2662/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6849 ms. Remains : 1786/1819 places, 2662/2770 transitions.
[2025-05-30 12:16:50] [INFO ] Flatten gal took : 58 ms
[2025-05-30 12:16:50] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:16:50] [INFO ] Input system was already deterministic with 2662 transitions.
[2025-05-30 12:16:50] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:16:50] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:16:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality225210022977727352.gal : 9 ms
[2025-05-30 12:16:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality3631282240781932815.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality225210022977727352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3631282240781932815.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:17:20] [INFO ] Flatten gal took : 58 ms
[2025-05-30 12:17:20] [INFO ] Applying decomposition
[2025-05-30 12:17:20] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17848067152640013704.txt' '-o' '/tmp/graph17848067152640013704.bin' '-w' '/tmp/graph17848067152640013704.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17848067152640013704.bin' '-l' '-1' '-v' '-w' '/tmp/graph17848067152640013704.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:17:21] [INFO ] Decomposing Gal with order
[2025-05-30 12:17:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:17:21] [INFO ] Removed a total of 3533 redundant transitions.
[2025-05-30 12:17:21] [INFO ] Flatten gal took : 90 ms
[2025-05-30 12:17:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 12 ms.
[2025-05-30 12:17:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality16373517677480559888.gal : 12 ms
[2025-05-30 12:17:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10023307899977399194.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16373517677480559888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10023307899977399194.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1812 transition count 2747
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1812 transition count 2747
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1809 transition count 2737
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1809 transition count 2737
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1807 transition count 2728
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1807 transition count 2728
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1805 transition count 2719
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1805 transition count 2719
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1803 transition count 2710
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1803 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1801 transition count 2701
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1801 transition count 2701
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1799 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1799 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2684
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1795 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1795 transition count 2660
Applied a total of 47 rules in 682 ms. Remains 1795 /1819 variables (removed 24) and now considering 2660/2770 (removed 110) transitions.
// Phase 1: matrix 2660 rows 1795 cols
[2025-05-30 12:17:52] [INFO ] Computed 249 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:17:53] [INFO ] Implicit Places using invariants in 1056 ms returned [191, 228, 574, 756, 1119, 1478, 1717]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1058 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1788/1819 places, 2660/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1786 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1786 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1784 transition count 2656
Applied a total of 8 rules in 219 ms. Remains 1784 /1788 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2025-05-30 12:17:53] [INFO ] Computed 242 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:17:54] [INFO ] Implicit Places using invariants in 1042 ms returned []
[2025-05-30 12:17:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:17:58] [INFO ] Implicit Places using invariants and state equation in 4427 ms returned []
Implicit Place search using SMT with State Equation took 5469 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1819 places, 2656/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7428 ms. Remains : 1784/1819 places, 2656/2770 transitions.
[2025-05-30 12:17:58] [INFO ] Flatten gal took : 55 ms
[2025-05-30 12:17:58] [INFO ] Flatten gal took : 59 ms
[2025-05-30 12:17:59] [INFO ] Input system was already deterministic with 2656 transitions.
[2025-05-30 12:17:59] [INFO ] Flatten gal took : 59 ms
[2025-05-30 12:17:59] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:17:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality643616418860924852.gal : 9 ms
[2025-05-30 12:17:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality506611903837327991.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality643616418860924852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality506611903837327991.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:18:29] [INFO ] Flatten gal took : 58 ms
[2025-05-30 12:18:29] [INFO ] Applying decomposition
[2025-05-30 12:18:29] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11356674894993268084.txt' '-o' '/tmp/graph11356674894993268084.bin' '-w' '/tmp/graph11356674894993268084.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11356674894993268084.bin' '-l' '-1' '-v' '-w' '/tmp/graph11356674894993268084.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:18:29] [INFO ] Decomposing Gal with order
[2025-05-30 12:18:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:18:29] [INFO ] Removed a total of 3521 redundant transitions.
[2025-05-30 12:18:29] [INFO ] Flatten gal took : 84 ms
[2025-05-30 12:18:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2025-05-30 12:18:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality14888430171841530455.gal : 10 ms
[2025-05-30 12:18:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6535297257434123685.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14888430171841530455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6535297257434123685.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1812 transition count 2747
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1812 transition count 2747
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1809 transition count 2737
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1809 transition count 2737
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1807 transition count 2728
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1807 transition count 2728
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1805 transition count 2719
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1805 transition count 2719
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1803 transition count 2710
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1803 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1801 transition count 2701
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1801 transition count 2701
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1799 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1799 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2684
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1795 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1795 transition count 2660
Applied a total of 47 rules in 686 ms. Remains 1795 /1819 variables (removed 24) and now considering 2660/2770 (removed 110) transitions.
// Phase 1: matrix 2660 rows 1795 cols
[2025-05-30 12:19:00] [INFO ] Computed 249 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:19:01] [INFO ] Implicit Places using invariants in 1070 ms returned [228, 574, 756, 1119, 1478, 1717]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1072 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1789/1819 places, 2660/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1787 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1787 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1786 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1786 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1785 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1785 transition count 2656
Applied a total of 8 rules in 237 ms. Remains 1785 /1789 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1785 cols
[2025-05-30 12:19:01] [INFO ] Computed 243 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:19:02] [INFO ] Implicit Places using invariants in 1045 ms returned []
[2025-05-30 12:19:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:19:09] [INFO ] Implicit Places using invariants and state equation in 6483 ms returned []
Implicit Place search using SMT with State Equation took 7531 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1785/1819 places, 2656/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9526 ms. Remains : 1785/1819 places, 2656/2770 transitions.
[2025-05-30 12:19:09] [INFO ] Flatten gal took : 55 ms
[2025-05-30 12:19:09] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:19:09] [INFO ] Input system was already deterministic with 2656 transitions.
[2025-05-30 12:19:09] [INFO ] Flatten gal took : 59 ms
[2025-05-30 12:19:09] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:19:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality17987834498871451369.gal : 9 ms
[2025-05-30 12:19:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality5389377045879983735.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17987834498871451369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5389377045879983735.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:19:39] [INFO ] Flatten gal took : 57 ms
[2025-05-30 12:19:39] [INFO ] Applying decomposition
[2025-05-30 12:19:39] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7819062598027473476.txt' '-o' '/tmp/graph7819062598027473476.bin' '-w' '/tmp/graph7819062598027473476.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7819062598027473476.bin' '-l' '-1' '-v' '-w' '/tmp/graph7819062598027473476.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:19:40] [INFO ] Decomposing Gal with order
[2025-05-30 12:19:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:19:40] [INFO ] Removed a total of 3525 redundant transitions.
[2025-05-30 12:19:40] [INFO ] Flatten gal took : 90 ms
[2025-05-30 12:19:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 8 ms.
[2025-05-30 12:19:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality11418333599572790062.gal : 12 ms
[2025-05-30 12:19:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality7768737472562658622.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11418333599572790062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7768737472562658622.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1812 transition count 2747
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1812 transition count 2747
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1809 transition count 2737
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1809 transition count 2737
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1807 transition count 2728
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1807 transition count 2728
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1805 transition count 2719
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1805 transition count 2719
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1803 transition count 2710
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1803 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1801 transition count 2701
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1801 transition count 2701
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1799 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1799 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2684
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1795 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1795 transition count 2660
Applied a total of 47 rules in 678 ms. Remains 1795 /1819 variables (removed 24) and now considering 2660/2770 (removed 110) transitions.
// Phase 1: matrix 2660 rows 1795 cols
[2025-05-30 12:20:10] [INFO ] Computed 249 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:20:12] [INFO ] Implicit Places using invariants in 1054 ms returned [191, 228, 574, 756, 1119, 1478, 1717]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1057 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1788/1819 places, 2660/2770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1786 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1786 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1784 transition count 2656
Applied a total of 8 rules in 232 ms. Remains 1784 /1788 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2025-05-30 12:20:12] [INFO ] Computed 242 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:20:13] [INFO ] Implicit Places using invariants in 1029 ms returned []
[2025-05-30 12:20:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:20:17] [INFO ] Implicit Places using invariants and state equation in 4632 ms returned []
Implicit Place search using SMT with State Equation took 5662 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1819 places, 2656/2770 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7630 ms. Remains : 1784/1819 places, 2656/2770 transitions.
[2025-05-30 12:20:17] [INFO ] Flatten gal took : 54 ms
[2025-05-30 12:20:18] [INFO ] Flatten gal took : 59 ms
[2025-05-30 12:20:18] [INFO ] Input system was already deterministic with 2656 transitions.
[2025-05-30 12:20:18] [INFO ] Flatten gal took : 58 ms
[2025-05-30 12:20:18] [INFO ] Flatten gal took : 57 ms
[2025-05-30 12:20:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality9606037657791446215.gal : 9 ms
[2025-05-30 12:20:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality17871154239076722335.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9606037657791446215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17871154239076722335.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:20:48] [INFO ] Flatten gal took : 59 ms
[2025-05-30 12:20:48] [INFO ] Applying decomposition
[2025-05-30 12:20:48] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9697451849712156965.txt' '-o' '/tmp/graph9697451849712156965.bin' '-w' '/tmp/graph9697451849712156965.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9697451849712156965.bin' '-l' '-1' '-v' '-w' '/tmp/graph9697451849712156965.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:20:48] [INFO ] Decomposing Gal with order
[2025-05-30 12:20:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:20:48] [INFO ] Removed a total of 3530 redundant transitions.
[2025-05-30 12:20:48] [INFO ] Flatten gal took : 93 ms
[2025-05-30 12:20:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 8 ms.
[2025-05-30 12:20:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality10107449659122383526.gal : 12 ms
[2025-05-30 12:20:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality499204766238044649.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10107449659122383526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality499204766238044649.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1818 transition count 2770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1812 transition count 2747
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1812 transition count 2747
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1809 transition count 2737
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1809 transition count 2737
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1807 transition count 2728
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1807 transition count 2728
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1805 transition count 2719
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1805 transition count 2719
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1803 transition count 2710
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1803 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1801 transition count 2701
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1801 transition count 2701
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1799 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1799 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1798 transition count 2684
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1798 transition count 2684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1797 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1797 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1796 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1796 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1795 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1795 transition count 2660
Applied a total of 47 rules in 678 ms. Remains 1795 /1819 variables (removed 24) and now considering 2660/2770 (removed 110) transitions.
// Phase 1: matrix 2660 rows 1795 cols
[2025-05-30 12:21:19] [INFO ] Computed 249 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:21:20] [INFO ] Implicit Places using invariants in 1099 ms returned [191, 228, 574, 1119, 1478]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1102 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1790/1819 places, 2660/2770 transitions.
Applied a total of 0 rules in 67 ms. Remains 1790 /1790 variables (removed 0) and now considering 2660/2660 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1847 ms. Remains : 1790/1819 places, 2660/2770 transitions.
[2025-05-30 12:21:20] [INFO ] Flatten gal took : 56 ms
[2025-05-30 12:21:20] [INFO ] Flatten gal took : 60 ms
[2025-05-30 12:21:20] [INFO ] Input system was already deterministic with 2660 transitions.
[2025-05-30 12:21:21] [INFO ] Flatten gal took : 58 ms
[2025-05-30 12:21:21] [INFO ] Flatten gal took : 61 ms
[2025-05-30 12:21:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2976261868479591037.gal : 10 ms
[2025-05-30 12:21:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality4842144909715186895.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2976261868479591037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4842144909715186895.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:21:51] [INFO ] Flatten gal took : 62 ms
[2025-05-30 12:21:51] [INFO ] Applying decomposition
[2025-05-30 12:21:51] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6016141631725889272.txt' '-o' '/tmp/graph6016141631725889272.bin' '-w' '/tmp/graph6016141631725889272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6016141631725889272.bin' '-l' '-1' '-v' '-w' '/tmp/graph6016141631725889272.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:21:51] [INFO ] Decomposing Gal with order
[2025-05-30 12:21:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:21:51] [INFO ] Removed a total of 3554 redundant transitions.
[2025-05-30 12:21:51] [INFO ] Flatten gal took : 91 ms
[2025-05-30 12:21:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 8 ms.
[2025-05-30 12:21:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality12456851921466739791.gal : 12 ms
[2025-05-30 12:21:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1460794998115673926.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12456851921466739791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1460794998115673926.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1819/1819 places, 2770/2770 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 332 transitions
Trivial Post-agglo rules discarded 332 transitions
Performed 332 trivial Post agglomeration. Transition count delta: 332
Iterating post reduction 0 with 333 rules applied. Total rules applied 333 place count 1817 transition count 2437
Reduce places removed 342 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 349 rules applied. Total rules applied 682 place count 1475 transition count 2430
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 9 rules applied. Total rules applied 691 place count 1468 transition count 2428
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 693 place count 1466 transition count 2428
Performed 253 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 253 Pre rules applied. Total rules applied 693 place count 1466 transition count 2175
Deduced a syphon composed of 253 places in 2 ms
Ensure Unique test removed 73 places
Reduce places removed 326 places and 0 transitions.
Iterating global reduction 4 with 579 rules applied. Total rules applied 1272 place count 1140 transition count 2175
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 4 with 50 rules applied. Total rules applied 1322 place count 1118 transition count 2147
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1350 place count 1090 transition count 2147
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 31 Pre rules applied. Total rules applied 1350 place count 1090 transition count 2116
Deduced a syphon composed of 31 places in 2 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 1412 place count 1059 transition count 2116
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1428 place count 1043 transition count 2083
Iterating global reduction 6 with 16 rules applied. Total rules applied 1444 place count 1043 transition count 2083
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 14 rules applied. Total rules applied 1458 place count 1041 transition count 2071
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1459 place count 1040 transition count 2071
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1461 place count 1038 transition count 2062
Iterating global reduction 8 with 2 rules applied. Total rules applied 1463 place count 1038 transition count 2062
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1464 place count 1037 transition count 2054
Iterating global reduction 8 with 1 rules applied. Total rules applied 1465 place count 1037 transition count 2054
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1466 place count 1036 transition count 2046
Iterating global reduction 8 with 1 rules applied. Total rules applied 1467 place count 1036 transition count 2046
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1468 place count 1035 transition count 2038
Iterating global reduction 8 with 1 rules applied. Total rules applied 1469 place count 1035 transition count 2038
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1470 place count 1034 transition count 2030
Iterating global reduction 8 with 1 rules applied. Total rules applied 1471 place count 1034 transition count 2030
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1472 place count 1033 transition count 2022
Iterating global reduction 8 with 1 rules applied. Total rules applied 1473 place count 1033 transition count 2022
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1474 place count 1032 transition count 2014
Iterating global reduction 8 with 1 rules applied. Total rules applied 1475 place count 1032 transition count 2014
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1476 place count 1031 transition count 2006
Iterating global reduction 8 with 1 rules applied. Total rules applied 1477 place count 1031 transition count 2006
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1478 place count 1030 transition count 1998
Iterating global reduction 8 with 1 rules applied. Total rules applied 1479 place count 1030 transition count 1998
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1480 place count 1029 transition count 1990
Iterating global reduction 8 with 1 rules applied. Total rules applied 1481 place count 1029 transition count 1990
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 8 with 96 rules applied. Total rules applied 1577 place count 981 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1580 place count 978 transition count 1939
Iterating global reduction 8 with 3 rules applied. Total rules applied 1583 place count 978 transition count 1939
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1584 place count 978 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1585 place count 977 transition count 1938
Iterating global reduction 8 with 1 rules applied. Total rules applied 1586 place count 977 transition count 1938
Applied a total of 1586 rules in 502 ms. Remains 977 /1819 variables (removed 842) and now considering 1938/2770 (removed 832) transitions.
// Phase 1: matrix 1938 rows 977 cols
[2025-05-30 12:22:22] [INFO ] Computed 142 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:22:22] [INFO ] Implicit Places using invariants in 676 ms returned [72, 92, 99, 109, 136, 171, 194, 203, 210, 212, 272, 285, 294, 301, 307, 309, 318, 371, 416, 425, 477, 496, 503, 509, 511, 571, 591, 600, 606, 608, 617, 670, 693, 700, 706, 708, 768, 787, 794, 800, 802, 862, 881, 888, 894, 898, 953, 969]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 678 ms to find 48 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 929/1819 places, 1938/2770 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 929 transition count 1920
Reduce places removed 18 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 19 rules applied. Total rules applied 37 place count 911 transition count 1919
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 38 place count 910 transition count 1919
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 38 place count 910 transition count 1915
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 46 place count 906 transition count 1915
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 61 place count 891 transition count 1900
Iterating global reduction 3 with 15 rules applied. Total rules applied 76 place count 891 transition count 1900
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 76 place count 891 transition count 1899
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 78 place count 890 transition count 1899
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 91 place count 877 transition count 1886
Iterating global reduction 3 with 13 rules applied. Total rules applied 104 place count 877 transition count 1886
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 110 place count 871 transition count 1880
Iterating global reduction 3 with 6 rules applied. Total rules applied 116 place count 871 transition count 1880
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 154 place count 852 transition count 1861
Applied a total of 154 rules in 148 ms. Remains 852 /929 variables (removed 77) and now considering 1861/1938 (removed 77) transitions.
// Phase 1: matrix 1861 rows 852 cols
[2025-05-30 12:22:23] [INFO ] Computed 94 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:22:23] [INFO ] Implicit Places using invariants in 549 ms returned [355, 361]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 550 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 850/1819 places, 1861/2770 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 849 transition count 1860
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 849 transition count 1860
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 848 transition count 1859
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 848 transition count 1859
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 6 place count 847 transition count 1858
Applied a total of 6 rules in 90 ms. Remains 847 /850 variables (removed 3) and now considering 1858/1861 (removed 3) transitions.
// Phase 1: matrix 1858 rows 847 cols
[2025-05-30 12:22:23] [INFO ] Computed 92 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:22:24] [INFO ] Implicit Places using invariants in 519 ms returned []
[2025-05-30 12:22:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 12:22:25] [INFO ] Implicit Places using invariants and state equation in 1683 ms returned []
Implicit Place search using SMT with State Equation took 2203 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 847/1819 places, 1858/2770 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4173 ms. Remains : 847/1819 places, 1858/2770 transitions.
[2025-05-30 12:22:25] [INFO ] Flatten gal took : 42 ms
[2025-05-30 12:22:25] [INFO ] Flatten gal took : 44 ms
[2025-05-30 12:22:26] [INFO ] Input system was already deterministic with 1858 transitions.
[2025-05-30 12:22:26] [INFO ] Flatten gal took : 43 ms
[2025-05-30 12:22:26] [INFO ] Flatten gal took : 43 ms
[2025-05-30 12:22:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality3355277021344335966.gal : 7 ms
[2025-05-30 12:22:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality9844655002471791381.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3355277021344335966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9844655002471791381.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:22:56] [INFO ] Flatten gal took : 44 ms
[2025-05-30 12:22:56] [INFO ] Applying decomposition
[2025-05-30 12:22:56] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph733438169782470621.txt' '-o' '/tmp/graph733438169782470621.bin' '-w' '/tmp/graph733438169782470621.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph733438169782470621.bin' '-l' '-1' '-v' '-w' '/tmp/graph733438169782470621.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:22:56] [INFO ] Decomposing Gal with order
[2025-05-30 12:22:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:22:56] [INFO ] Removed a total of 3558 redundant transitions.
[2025-05-30 12:22:56] [INFO ] Flatten gal took : 66 ms
[2025-05-30 12:22:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 9 ms.
[2025-05-30 12:22:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality322967481933371804.gal : 7 ms
[2025-05-30 12:22:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality7986876895017584742.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality322967481933371804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7986876895017584742.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:23:26] [INFO ] Flatten gal took : 65 ms
[2025-05-30 12:23:26] [INFO ] Flatten gal took : 64 ms
[2025-05-30 12:23:26] [INFO ] Applying decomposition
[2025-05-30 12:23:26] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7264445311581249574.txt' '-o' '/tmp/graph7264445311581249574.bin' '-w' '/tmp/graph7264445311581249574.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7264445311581249574.bin' '-l' '-1' '-v' '-w' '/tmp/graph7264445311581249574.weights' '-q' '0' '-e' '0.001'
[2025-05-30 12:23:26] [INFO ] Decomposing Gal with order
[2025-05-30 12:23:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:23:27] [INFO ] Removed a total of 3785 redundant transitions.
[2025-05-30 12:23:27] [INFO ] Flatten gal took : 116 ms
[2025-05-30 12:23:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 12 ms.
[2025-05-30 12:23:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality10685100448282018184.gal : 11 ms
[2025-05-30 12:23:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality6531483859476234844.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10685100448282018184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6531483859476234844.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 12:49:30] [INFO ] Applying decomposition
[2025-05-30 12:49:30] [INFO ] Flatten gal took : 65 ms
[2025-05-30 12:49:30] [INFO ] Decomposing Gal with order
[2025-05-30 12:49:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 12:49:31] [INFO ] Removed a total of 3158 redundant transitions.
[2025-05-30 12:49:31] [INFO ] Flatten gal took : 117 ms
[2025-05-30 12:49:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 1173 labels/synchronizations in 59 ms.
[2025-05-30 12:49:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality2320182427091870992.gal : 9 ms
[2025-05-30 12:49:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality10757480866073302725.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2320182427091870992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10757480866073302725.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.

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
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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-09a"
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-5832"
echo " Executing tool itstools"
echo " Input is ASLink-PT-09a, 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 r002-tall-174853729200409"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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