fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r002-tall-174853729100377
Last Updated
June 24, 2025

About the Execution of ITS-Tools for ASLink-PT-07a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 3600000.00 0.00 0.00 F?????T????????? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729100377.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-07a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729100377
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K 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.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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 677K 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-07a-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2023-15
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-00
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-01
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-02
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-03
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-04
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-05
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-06
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-07
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-08
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-09
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-10
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748592431998

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-07a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 08:07:13] [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 08:07:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 08:07:13] [INFO ] Load time of PNML (sax parser for PT used): 153 ms
[2025-05-30 08:07:13] [INFO ] Transformed 1601 places.
[2025-05-30 08:07:13] [INFO ] Transformed 2373 transitions.
[2025-05-30 08:07:13] [INFO ] Found NUPN structural information;
[2025-05-30 08:07:13] [INFO ] Parsed PT model containing 1601 places and 2373 transitions and 8915 arcs in 264 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
Support contains 98 out of 1601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 1560 transition count 2348
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 1549 transition count 2299
Ensure Unique test removed 1 places
Iterating global reduction 1 with 12 rules applied. Total rules applied 64 place count 1548 transition count 2299
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 66 place count 1548 transition count 2297
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 1547 transition count 2289
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 1547 transition count 2289
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 1546 transition count 2281
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 1546 transition count 2281
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 1545 transition count 2273
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 1545 transition count 2273
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 1544 transition count 2265
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 1544 transition count 2265
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 75 place count 1543 transition count 2257
Iterating global reduction 2 with 1 rules applied. Total rules applied 76 place count 1543 transition count 2257
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 1542 transition count 2249
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 1542 transition count 2249
Applied a total of 78 rules in 754 ms. Remains 1542 /1601 variables (removed 59) and now considering 2249/2348 (removed 99) transitions.
// Phase 1: matrix 2249 rows 1542 cols
[2025-05-30 08:07:14] [INFO ] Computed 266 invariants in 173 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:07:15] [INFO ] Implicit Places using invariants in 1599 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 220, 221, 239, 257, 386, 402, 407, 408, 409, 427, 445, 575, 595, 596, 597, 615, 633, 762, 779, 784, 785, 786, 804, 822, 952, 969, 972, 973, 974, 992, 1010, 1139, 1155, 1160, 1161, 1181, 1199, 1328, 1333, 1345, 1350, 1351, 1352, 1380, 1382, 1385, 1403, 1404, 1405, 1406, 1423, 1431, 1445, 1451, 1457, 1463, 1471, 1477, 1483, 1491]
Discarding 69 places :
Implicit Place search using SMT only with invariants took 1635 ms to find 69 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1473/1601 places, 2249/2348 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1461 transition count 2237
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1461 transition count 2237
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 1453 transition count 2229
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 1453 transition count 2229
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 44 place count 1449 transition count 2225
Iterating global reduction 0 with 4 rules applied. Total rules applied 48 place count 1449 transition count 2225
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1448 transition count 2224
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1448 transition count 2224
Applied a total of 50 rules in 198 ms. Remains 1448 /1473 variables (removed 25) and now considering 2224/2249 (removed 25) transitions.
// Phase 1: matrix 2224 rows 1448 cols
[2025-05-30 08:07:16] [INFO ] Computed 197 invariants in 59 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:07:17] [INFO ] Implicit Places using invariants in 892 ms returned []
[2025-05-30 08:07:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:07:21] [INFO ] Implicit Places using invariants and state equation in 4660 ms returned []
Implicit Place search using SMT with State Equation took 5555 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1448/1601 places, 2224/2348 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8155 ms. Remains : 1448/1601 places, 2224/2348 transitions.
Support contains 98 out of 1448 places after structural reductions.
[2025-05-30 08:07:22] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-05-30 08:07:22] [INFO ] Flatten gal took : 169 ms
FORMULA ASLink-PT-07a-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 08:07:22] [INFO ] Flatten gal took : 117 ms
[2025-05-30 08:07:22] [INFO ] Input system was already deterministic with 2224 transitions.
Support contains 67 out of 1448 places (down from 98) after GAL structural reductions.
FORMULA ASLink-PT-07a-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (212 resets) in 1375 ms. (29 steps per ms) remains 15/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
[2025-05-30 08:07:23] [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/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 388/414 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/414 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 257/671 variables, 28/46 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/671 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 745/1416 variables, 142/188 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1416 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 32/1448 variables, 9/197 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1448 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 2224/3672 variables, 1448/1645 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3672 variables, 0/1645 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (OVERLAPS) 0/3672 variables, 0/1645 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3672/3672 variables, and 1645 constraints, problems are : Problem set: 0 solved, 15 unsolved in 3717 ms.
Refiners :[Positive P Invariants (semi-flows): 46/46 constraints, Generalized P Invariants (flows): 151/151 constraints, State Equation: 1448/1448 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 388/414 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/414 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 257/671 variables, 28/46 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/671 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 745/1416 variables, 142/188 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1416 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 32/1448 variables, 9/197 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1448 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 2224/3672 variables, 1448/1645 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3672 variables, 15/1660 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3672/3672 variables, and 1660 constraints, problems are : Problem set: 0 solved, 15 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 46/46 constraints, Generalized P Invariants (flows): 151/151 constraints, State Equation: 1448/1448 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8794ms problems are : Problem set: 0 solved, 15 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 26 out of 1448 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 264 transitions
Trivial Post-agglo rules discarded 264 transitions
Performed 264 trivial Post agglomeration. Transition count delta: 264
Iterating post reduction 0 with 265 rules applied. Total rules applied 265 place count 1447 transition count 1960
Reduce places removed 264 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 267 rules applied. Total rules applied 532 place count 1183 transition count 1957
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 535 place count 1180 transition count 1957
Performed 181 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 181 Pre rules applied. Total rules applied 535 place count 1180 transition count 1776
Deduced a syphon composed of 181 places in 2 ms
Ensure Unique test removed 57 places
Reduce places removed 238 places and 0 transitions.
Iterating global reduction 3 with 419 rules applied. Total rules applied 954 place count 942 transition count 1776
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 20 rules applied. Total rules applied 974 place count 931 transition count 1767
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 983 place count 922 transition count 1767
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 22 Pre rules applied. Total rules applied 983 place count 922 transition count 1745
Deduced a syphon composed of 22 places in 3 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 5 with 44 rules applied. Total rules applied 1027 place count 900 transition count 1745
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 1035 place count 892 transition count 1725
Iterating global reduction 5 with 8 rules applied. Total rules applied 1043 place count 892 transition count 1725
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 5 rules applied. Total rules applied 1048 place count 891 transition count 1721
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1049 place count 890 transition count 1721
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1049 place count 890 transition count 1720
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1051 place count 889 transition count 1720
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1053 place count 887 transition count 1711
Iterating global reduction 7 with 2 rules applied. Total rules applied 1055 place count 887 transition count 1711
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1056 place count 887 transition count 1710
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1057 place count 886 transition count 1710
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1058 place count 885 transition count 1702
Iterating global reduction 9 with 1 rules applied. Total rules applied 1059 place count 885 transition count 1702
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1060 place count 884 transition count 1694
Iterating global reduction 9 with 1 rules applied. Total rules applied 1061 place count 884 transition count 1694
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1062 place count 883 transition count 1686
Iterating global reduction 9 with 1 rules applied. Total rules applied 1063 place count 883 transition count 1686
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1064 place count 882 transition count 1678
Iterating global reduction 9 with 1 rules applied. Total rules applied 1065 place count 882 transition count 1678
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1066 place count 881 transition count 1670
Iterating global reduction 9 with 1 rules applied. Total rules applied 1067 place count 881 transition count 1670
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1068 place count 880 transition count 1662
Iterating global reduction 9 with 1 rules applied. Total rules applied 1069 place count 880 transition count 1662
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1070 place count 879 transition count 1654
Iterating global reduction 9 with 1 rules applied. Total rules applied 1071 place count 879 transition count 1654
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1072 place count 878 transition count 1646
Iterating global reduction 9 with 1 rules applied. Total rules applied 1073 place count 878 transition count 1646
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 9 with 156 rules applied. Total rules applied 1229 place count 800 transition count 1568
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1230 place count 799 transition count 1567
Iterating global reduction 9 with 1 rules applied. Total rules applied 1231 place count 799 transition count 1567
Free-agglomeration rule applied 6 times.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1237 place count 799 transition count 1561
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1243 place count 793 transition count 1561
Free-agglomeration rule (complex) applied 34 times.
Iterating global reduction 10 with 34 rules applied. Total rules applied 1277 place count 793 transition count 1527
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 10 with 35 rules applied. Total rules applied 1312 place count 758 transition count 1527
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 1315 place count 758 transition count 1524
Partial Free-agglomeration rule applied 22 times.
Drop transitions (Partial Free agglomeration) removed 22 transitions
Iterating global reduction 11 with 22 rules applied. Total rules applied 1337 place count 758 transition count 1524
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1339 place count 758 transition count 1524
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1340 place count 758 transition count 1523
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1341 place count 757 transition count 1522
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1347 place count 751 transition count 1522
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 10 Pre rules applied. Total rules applied 1347 place count 751 transition count 1512
Deduced a syphon composed of 10 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 23 rules applied. Total rules applied 1370 place count 738 transition count 1512
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 12 with 1 rules applied. Total rules applied 1371 place count 737 transition count 1512
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1374 place count 734 transition count 1509
Iterating global reduction 13 with 3 rules applied. Total rules applied 1377 place count 734 transition count 1509
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1380 place count 734 transition count 1506
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 14 with 6 rules applied. Total rules applied 1386 place count 731 transition count 1503
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1387 place count 731 transition count 1502
Free-agglomeration rule applied 1 times.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1388 place count 731 transition count 1501
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1389 place count 730 transition count 1501
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 1390 place count 730 transition count 1500
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 16 with 1 rules applied. Total rules applied 1391 place count 730 transition count 1499
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 1392 place count 729 transition count 1499
Applied a total of 1392 rules in 1115 ms. Remains 729 /1448 variables (removed 719) and now considering 1499/2224 (removed 725) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1115 ms. Remains : 729/1448 places, 1499/2224 transitions.
RANDOM walk for 40000 steps (594 resets) in 591 ms. (67 steps per ms) remains 13/15 properties
BEST_FIRST walk for 40003 steps (99 resets) in 183 ms. (217 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (98 resets) in 130 ms. (305 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (98 resets) in 135 ms. (294 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (101 resets) in 124 ms. (320 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40000 steps (95 resets) in 166 ms. (239 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40003 steps (99 resets) in 128 ms. (310 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (97 resets) in 73 ms. (540 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (95 resets) in 99 ms. (400 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (98 resets) in 107 ms. (370 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (98 resets) in 67 ms. (588 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (101 resets) in 56 ms. (701 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (96 resets) in 55 ms. (714 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (95 resets) in 124 ms. (320 steps per ms) remains 12/12 properties
// Phase 1: matrix 1499 rows 729 cols
[2025-05-30 08:07:33] [INFO ] Computed 116 invariants in 12 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/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 86/107 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/107 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 17/124 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 388/512 variables, 48/60 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/512 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 14/526 variables, 9/69 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/526 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 1/527 variables, 1/70 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/527 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (OVERLAPS) 202/729 variables, 46/116 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/729 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 13 (OVERLAPS) 1499/2228 variables, 729/845 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2228 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 15 (OVERLAPS) 0/2228 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2228/2228 variables, and 845 constraints, problems are : Problem set: 0 solved, 12 unsolved in 1833 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 94/94 constraints, State Equation: 729/729 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 86/107 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/107 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 17/124 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 388/512 variables, 48/60 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/512 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 14/526 variables, 9/69 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/526 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 1/527 variables, 1/70 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/527 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (OVERLAPS) 202/729 variables, 46/116 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/729 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 13 (OVERLAPS) 1499/2228 variables, 729/845 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2228 variables, 12/857 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:08:12] [INFO ] Deduced a trap along path composed of 3 places in 41 ms of which 5 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/2228 variables, 1/858 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2228 variables, 0/858 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 17 (OVERLAPS) 0/2228 variables, 0/858 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2228/2228 variables, and 858 constraints, problems are : Problem set: 0 solved, 12 unsolved in 42264 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 94/94 constraints, State Equation: 729/729 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 44154ms problems are : Problem set: 0 solved, 12 unsolved
Parikh walk visited 5 properties in 32642 ms.
Support contains 16 out of 729 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 729/729 places, 1499/1499 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 729 transition count 1497
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 727 transition count 1497
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 725 transition count 1496
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 7 place count 725 transition count 1494
Deduced a syphon composed of 2 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 12 place count 722 transition count 1494
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 721 transition count 1493
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 721 transition count 1493
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 721 transition count 1492
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 721 transition count 1491
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 721 transition count 1490
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 19 place count 719 transition count 1490
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 20 place count 718 transition count 1489
Iterating global reduction 4 with 1 rules applied. Total rules applied 21 place count 718 transition count 1489
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 22 place count 718 transition count 1488
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 23 place count 718 transition count 1488
Applied a total of 23 rules in 213 ms. Remains 718 /729 variables (removed 11) and now considering 1488/1499 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 214 ms. Remains : 718/729 places, 1488/1499 transitions.
RANDOM walk for 40000 steps (609 resets) in 237 ms. (168 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (101 resets) in 105 ms. (377 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (99 resets) in 119 ms. (333 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (104 resets) in 72 ms. (547 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (100 resets) in 56 ms. (701 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (98 resets) in 58 ms. (678 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (99 resets) in 51 ms. (769 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (100 resets) in 53 ms. (740 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 366455 steps, run timeout after 3001 ms. (steps per millisecond=122 ) properties seen :0 out of 7
Probabilistic random walk after 366455 steps, saw 69698 distinct states, run finished after 3007 ms. (steps per millisecond=121 ) properties seen :0
// Phase 1: matrix 1488 rows 718 cols
[2025-05-30 08:08:54] [INFO ] Computed 113 invariants in 27 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/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 98/114 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/114 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 1/115 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/115 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 357/472 variables, 43/53 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/472 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 42/514 variables, 11/64 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/514 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (OVERLAPS) 1/515 variables, 1/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/515 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 195/710 variables, 47/112 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/710 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 8/718 variables, 1/113 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/718 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (OVERLAPS) 1488/2206 variables, 718/831 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2206 variables, 0/831 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 17 (OVERLAPS) 0/2206 variables, 0/831 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2206/2206 variables, and 831 constraints, problems are : Problem set: 0 solved, 7 unsolved in 1347 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 718/718 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 98/114 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/114 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 1/115 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/115 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 357/472 variables, 43/53 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/472 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 42/514 variables, 11/64 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/514 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (OVERLAPS) 1/515 variables, 1/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/515 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 195/710 variables, 47/112 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/710 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 8/718 variables, 1/113 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/718 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (OVERLAPS) 1488/2206 variables, 718/831 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2206 variables, 7/838 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2206 variables, 0/838 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:09:09] [INFO ] Deduced a trap composed of 43 places in 211 ms of which 34 ms to minimize.
At refinement iteration 18 (OVERLAPS) 0/2206 variables, 1/839 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2206 variables, 0/839 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 20 (OVERLAPS) 0/2206 variables, 0/839 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2206/2206 variables, and 839 constraints, problems are : Problem set: 0 solved, 7 unsolved in 19506 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 718/718 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20902ms problems are : Problem set: 0 solved, 7 unsolved
Parikh walk visited 0 properties in 20172 ms.
Support contains 16 out of 718 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 718/718 places, 1488/1488 transitions.
Applied a total of 0 rules in 35 ms. Remains 718 /718 variables (removed 0) and now considering 1488/1488 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 718/718 places, 1488/1488 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 718/718 places, 1488/1488 transitions.
Applied a total of 0 rules in 26 ms. Remains 718 /718 variables (removed 0) and now considering 1488/1488 (removed 0) transitions.
[2025-05-30 08:09:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:09:35] [INFO ] Implicit Places using invariants in 797 ms returned [71, 80, 88, 94, 100, 101, 106, 107, 108, 169, 180, 186, 189, 191, 194, 195, 200, 201, 273, 279, 282, 284, 288, 295, 296, 349, 366, 372, 375, 377, 378, 383, 384, 436, 453, 459, 462, 464, 466, 471, 472, 524, 543, 549, 555, 557, 558, 563, 564, 565, 618, 639, 645, 648, 650, 651, 708]
[2025-05-30 08:09:35] [INFO ] Actually due to overlaps returned [195, 378, 466, 558, 651, 200, 201, 108, 565, 180, 186, 191, 273, 279, 284, 366, 372, 377, 453, 459, 464, 543, 549, 557, 639, 645, 650, 71, 101, 169, 194, 288, 349, 436, 524, 708]
Discarding 36 places :
Implicit Place search using SMT only with invariants took 799 ms to find 36 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 682/718 places, 1488/1488 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 682 transition count 1483
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 677 transition count 1483
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 35 place count 652 transition count 1458
Iterating global reduction 2 with 25 rules applied. Total rules applied 60 place count 652 transition count 1458
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 65 place count 647 transition count 1453
Iterating global reduction 2 with 5 rules applied. Total rules applied 70 place count 647 transition count 1453
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 90 place count 637 transition count 1443
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 637 transition count 1442
Free-agglomeration rule applied 16 times.
Iterating global reduction 2 with 16 rules applied. Total rules applied 107 place count 637 transition count 1426
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 123 place count 621 transition count 1426
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 127 place count 621 transition count 1422
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 131 place count 617 transition count 1422
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 132 place count 617 transition count 1422
Applied a total of 132 rules in 173 ms. Remains 617 /682 variables (removed 65) and now considering 1422/1488 (removed 66) transitions.
// Phase 1: matrix 1422 rows 617 cols
[2025-05-30 08:09:36] [INFO ] Computed 77 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:09:36] [INFO ] Implicit Places using invariants in 488 ms returned [85, 91, 97, 101, 102, 258, 259, 330, 331, 402, 403, 482, 483, 535]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 490 ms to find 14 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 603/718 places, 1422/1488 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 600 transition count 1419
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 600 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 599 transition count 1418
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 599 transition count 1418
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 12 place count 597 transition count 1416
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 15 place count 597 transition count 1413
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 18 place count 594 transition count 1413
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 594 transition count 1412
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 20 place count 593 transition count 1412
Applied a total of 20 rules in 116 ms. Remains 593 /603 variables (removed 10) and now considering 1412/1422 (removed 10) transitions.
// Phase 1: matrix 1412 rows 593 cols
[2025-05-30 08:09:36] [INFO ] Computed 63 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:09:37] [INFO ] Implicit Places using invariants in 415 ms returned []
[2025-05-30 08:09:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:09:38] [INFO ] Implicit Places using invariants and state equation in 1099 ms returned []
Implicit Place search using SMT with State Equation took 1516 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 593/718 places, 1412/1488 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3121 ms. Remains : 593/718 places, 1412/1488 transitions.
[2025-05-30 08:09:38] [INFO ] Flatten gal took : 74 ms
[2025-05-30 08:09:38] [INFO ] Flatten gal took : 72 ms
[2025-05-30 08:09:38] [INFO ] Input system was already deterministic with 2224 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1447 transition count 2224
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 1443 transition count 2208
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 1443 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 1441 transition count 2199
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 1441 transition count 2199
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 15 place count 1439 transition count 2190
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 1439 transition count 2190
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1438 transition count 2182
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1438 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1437 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1437 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1436 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1436 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1435 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1435 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1434 transition count 2150
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1434 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1433 transition count 2142
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1433 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 1432 transition count 2134
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 1432 transition count 2134
Applied a total of 31 rules in 726 ms. Remains 1432 /1448 variables (removed 16) and now considering 2134/2224 (removed 90) transitions.
// Phase 1: matrix 2134 rows 1432 cols
[2025-05-30 08:09:39] [INFO ] Computed 196 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:09:40] [INFO ] Implicit Places using invariants in 832 ms returned [210, 570, 1117, 1362]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 847 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1428/1448 places, 2134/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1426 transition count 2132
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1426 transition count 2132
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1424 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1424 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1423 transition count 2129
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1423 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1422 transition count 2128
Applied a total of 12 rules in 343 ms. Remains 1422 /1428 variables (removed 6) and now considering 2128/2134 (removed 6) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2025-05-30 08:09:40] [INFO ] Computed 192 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:09:41] [INFO ] Implicit Places using invariants in 851 ms returned []
[2025-05-30 08:09:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:09:44] [INFO ] Implicit Places using invariants and state equation in 2719 ms returned []
Implicit Place search using SMT with State Equation took 3573 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1422/1448 places, 2128/2224 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5492 ms. Remains : 1422/1448 places, 2128/2224 transitions.
[2025-05-30 08:09:44] [INFO ] Flatten gal took : 60 ms
[2025-05-30 08:09:44] [INFO ] Flatten gal took : 62 ms
[2025-05-30 08:09:44] [INFO ] Input system was already deterministic with 2128 transitions.
[2025-05-30 08:09:44] [INFO ] Flatten gal took : 62 ms
[2025-05-30 08:09:44] [INFO ] Flatten gal took : 75 ms
[2025-05-30 08:09:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1423708802041214920.gal : 61 ms
[2025-05-30 08:09:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality12694457784346799691.ctl : 15 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/CTLCardinality1423708802041214920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12694457784346799691.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 08:10:14] [INFO ] Flatten gal took : 57 ms
[2025-05-30 08:10:14] [INFO ] Applying decomposition
[2025-05-30 08:10:14] [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/graph618843209361231356.txt' '-o' '/tmp/graph618843209361231356.bin' '-w' '/tmp/graph618843209361231356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph618843209361231356.bin' '-l' '-1' '-v' '-w' '/tmp/graph618843209361231356.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:10:15] [INFO ] Decomposing Gal with order
[2025-05-30 08:10:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:10:15] [INFO ] Removed a total of 2871 redundant transitions.
[2025-05-30 08:10:15] [INFO ] Flatten gal took : 247 ms
[2025-05-30 08:10:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 87 ms.
[2025-05-30 08:10:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality4219360595197833625.gal : 48 ms
[2025-05-30 08:10:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality17245519954153344736.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/CTLCardinality4219360595197833625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17245519954153344736.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 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1447 transition count 2224
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 1445 transition count 2215
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 1445 transition count 2215
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 1443 transition count 2206
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 1443 transition count 2206
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 1441 transition count 2197
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 1441 transition count 2197
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1440 transition count 2189
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1440 transition count 2189
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1439 transition count 2181
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1439 transition count 2181
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1438 transition count 2173
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1438 transition count 2173
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1437 transition count 2165
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1437 transition count 2165
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1436 transition count 2157
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1436 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1435 transition count 2149
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1435 transition count 2149
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1434 transition count 2141
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1434 transition count 2141
Applied a total of 27 rules in 729 ms. Remains 1434 /1448 variables (removed 14) and now considering 2141/2224 (removed 83) transitions.
// Phase 1: matrix 2141 rows 1434 cols
[2025-05-30 08:10:46] [INFO ] Computed 196 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:10:47] [INFO ] Implicit Places using invariants in 885 ms returned [210, 570, 1363]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 887 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1431/1448 places, 2141/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1429 transition count 2139
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1429 transition count 2139
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1427 transition count 2137
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1427 transition count 2137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1426 transition count 2136
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1426 transition count 2136
Applied a total of 10 rules in 266 ms. Remains 1426 /1431 variables (removed 5) and now considering 2136/2141 (removed 5) transitions.
// Phase 1: matrix 2136 rows 1426 cols
[2025-05-30 08:10:47] [INFO ] Computed 193 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:10:48] [INFO ] Implicit Places using invariants in 820 ms returned []
[2025-05-30 08:10:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:10:51] [INFO ] Implicit Places using invariants and state equation in 2592 ms returned []
Implicit Place search using SMT with State Equation took 3417 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1426/1448 places, 2136/2224 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5300 ms. Remains : 1426/1448 places, 2136/2224 transitions.
[2025-05-30 08:10:51] [INFO ] Flatten gal took : 61 ms
[2025-05-30 08:10:51] [INFO ] Flatten gal took : 55 ms
[2025-05-30 08:10:51] [INFO ] Input system was already deterministic with 2136 transitions.
[2025-05-30 08:10:51] [INFO ] Flatten gal took : 77 ms
[2025-05-30 08:10:51] [INFO ] Flatten gal took : 54 ms
[2025-05-30 08:10:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality14177731947574601870.gal : 11 ms
[2025-05-30 08:10:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality9887149126726951181.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/CTLCardinality14177731947574601870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9887149126726951181.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 08:11:21] [INFO ] Flatten gal took : 49 ms
[2025-05-30 08:11:21] [INFO ] Applying decomposition
[2025-05-30 08:11:21] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13461403672729413036.txt' '-o' '/tmp/graph13461403672729413036.bin' '-w' '/tmp/graph13461403672729413036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13461403672729413036.bin' '-l' '-1' '-v' '-w' '/tmp/graph13461403672729413036.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:11:21] [INFO ] Decomposing Gal with order
[2025-05-30 08:11:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:11:22] [INFO ] Removed a total of 2855 redundant transitions.
[2025-05-30 08:11:22] [INFO ] Flatten gal took : 93 ms
[2025-05-30 08:11:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 42 ms.
[2025-05-30 08:11:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality9386633127438044466.gal : 15 ms
[2025-05-30 08:11:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality17076127200569633150.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/CTLCardinality9386633127438044466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17076127200569633150.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 : 1448/1448 places, 2224/2224 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 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1446 transition count 1945
Reduce places removed 286 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 292 rules applied. Total rules applied 571 place count 1160 transition count 1939
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 577 place count 1154 transition count 1939
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 577 place count 1154 transition count 1739
Deduced a syphon composed of 200 places in 2 ms
Ensure Unique test removed 59 places
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 3 with 459 rules applied. Total rules applied 1036 place count 895 transition count 1739
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 3 with 42 rules applied. Total rules applied 1078 place count 876 transition count 1716
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1101 place count 853 transition count 1716
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 1101 place count 853 transition count 1692
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 1149 place count 829 transition count 1692
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1164 place count 814 transition count 1665
Iterating global reduction 5 with 15 rules applied. Total rules applied 1179 place count 814 transition count 1665
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 12 rules applied. Total rules applied 1191 place count 813 transition count 1654
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1192 place count 812 transition count 1654
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1192 place count 812 transition count 1653
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1194 place count 811 transition count 1653
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1196 place count 809 transition count 1644
Iterating global reduction 7 with 2 rules applied. Total rules applied 1198 place count 809 transition count 1644
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1199 place count 809 transition count 1643
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1200 place count 808 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1201 place count 807 transition count 1635
Iterating global reduction 9 with 1 rules applied. Total rules applied 1202 place count 807 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1203 place count 806 transition count 1627
Iterating global reduction 9 with 1 rules applied. Total rules applied 1204 place count 806 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1205 place count 805 transition count 1619
Iterating global reduction 9 with 1 rules applied. Total rules applied 1206 place count 805 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1207 place count 804 transition count 1611
Iterating global reduction 9 with 1 rules applied. Total rules applied 1208 place count 804 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1209 place count 803 transition count 1603
Iterating global reduction 9 with 1 rules applied. Total rules applied 1210 place count 803 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1211 place count 802 transition count 1595
Iterating global reduction 9 with 1 rules applied. Total rules applied 1212 place count 802 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1213 place count 801 transition count 1587
Iterating global reduction 9 with 1 rules applied. Total rules applied 1214 place count 801 transition count 1587
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1215 place count 800 transition count 1579
Iterating global reduction 9 with 1 rules applied. Total rules applied 1216 place count 800 transition count 1579
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 9 with 84 rules applied. Total rules applied 1300 place count 758 transition count 1537
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1301 place count 757 transition count 1536
Iterating global reduction 9 with 1 rules applied. Total rules applied 1302 place count 757 transition count 1536
Applied a total of 1302 rules in 426 ms. Remains 757 /1448 variables (removed 691) and now considering 1536/2224 (removed 688) transitions.
// Phase 1: matrix 1536 rows 757 cols
[2025-05-30 08:11:52] [INFO ] Computed 109 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:11:53] [INFO ] Implicit Places using invariants in 499 ms returned [72, 116, 168, 187, 194, 200, 202, 262, 281, 288, 294, 296, 356, 375, 382, 388, 390, 450, 481, 487, 489, 549, 568, 575, 581, 583, 592, 645, 668, 675, 681, 683, 740, 753]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 500 ms to find 34 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 723/1448 places, 1536/2224 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 723 transition count 1530
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 717 transition count 1530
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 717 transition count 1526
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 713 transition count 1526
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 32 place count 701 transition count 1514
Iterating global reduction 2 with 12 rules applied. Total rules applied 44 place count 701 transition count 1514
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 54 place count 691 transition count 1504
Iterating global reduction 2 with 10 rules applied. Total rules applied 64 place count 691 transition count 1504
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 686 transition count 1499
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 686 transition count 1499
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 102 place count 672 transition count 1485
Applied a total of 102 rules in 101 ms. Remains 672 /723 variables (removed 51) and now considering 1485/1536 (removed 51) transitions.
// Phase 1: matrix 1485 rows 672 cols
[2025-05-30 08:11:53] [INFO ] Computed 75 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:11:53] [INFO ] Implicit Places using invariants in 608 ms returned [89, 96, 102]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 610 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 669/1448 places, 1485/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 667 transition count 1483
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 667 transition count 1483
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 665 transition count 1481
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 665 transition count 1481
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 664 transition count 1480
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 664 transition count 1480
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 663 transition count 1479
Applied a total of 12 rules in 96 ms. Remains 663 /669 variables (removed 6) and now considering 1479/1485 (removed 6) transitions.
// Phase 1: matrix 1479 rows 663 cols
[2025-05-30 08:11:54] [INFO ] Computed 72 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:11:54] [INFO ] Implicit Places using invariants in 421 ms returned []
[2025-05-30 08:11:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:11:55] [INFO ] Implicit Places using invariants and state equation in 1299 ms returned []
Implicit Place search using SMT with State Equation took 1726 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 663/1448 places, 1479/2224 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3459 ms. Remains : 663/1448 places, 1479/2224 transitions.
[2025-05-30 08:11:55] [INFO ] Flatten gal took : 39 ms
[2025-05-30 08:11:55] [INFO ] Flatten gal took : 38 ms
[2025-05-30 08:11:55] [INFO ] Input system was already deterministic with 1479 transitions.
[2025-05-30 08:11:55] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:11:55] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:11:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality11405921012225301828.gal : 6 ms
[2025-05-30 08:11:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality4807358974341197649.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/CTLCardinality11405921012225301828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4807358974341197649.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 08:12:26] [INFO ] Flatten gal took : 37 ms
[2025-05-30 08:12:26] [INFO ] Applying decomposition
[2025-05-30 08:12:26] [INFO ] Flatten gal took : 53 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/graph16455324263349332980.txt' '-o' '/tmp/graph16455324263349332980.bin' '-w' '/tmp/graph16455324263349332980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16455324263349332980.bin' '-l' '-1' '-v' '-w' '/tmp/graph16455324263349332980.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:12:26] [INFO ] Decomposing Gal with order
[2025-05-30 08:12:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:12:26] [INFO ] Removed a total of 2858 redundant transitions.
[2025-05-30 08:12:26] [INFO ] Flatten gal took : 64 ms
[2025-05-30 08:12:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 13 ms.
[2025-05-30 08:12:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality11356647043003872169.gal : 7 ms
[2025-05-30 08:12:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality7014270766216389470.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/CTLCardinality11356647043003872169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7014270766216389470.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 : 1448/1448 places, 2224/2224 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 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1446 transition count 1945
Reduce places removed 286 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 292 rules applied. Total rules applied 571 place count 1160 transition count 1939
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 577 place count 1154 transition count 1939
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 202 Pre rules applied. Total rules applied 577 place count 1154 transition count 1737
Deduced a syphon composed of 202 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 263 places and 0 transitions.
Iterating global reduction 3 with 465 rules applied. Total rules applied 1042 place count 891 transition count 1737
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 3 with 41 rules applied. Total rules applied 1083 place count 873 transition count 1714
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1106 place count 850 transition count 1714
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 1106 place count 850 transition count 1689
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 1156 place count 825 transition count 1689
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1171 place count 810 transition count 1662
Iterating global reduction 5 with 15 rules applied. Total rules applied 1186 place count 810 transition count 1662
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 12 rules applied. Total rules applied 1198 place count 809 transition count 1651
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1199 place count 808 transition count 1651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1199 place count 808 transition count 1650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1201 place count 807 transition count 1650
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1203 place count 805 transition count 1641
Iterating global reduction 7 with 2 rules applied. Total rules applied 1205 place count 805 transition count 1641
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1206 place count 805 transition count 1640
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1207 place count 804 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1208 place count 803 transition count 1632
Iterating global reduction 9 with 1 rules applied. Total rules applied 1209 place count 803 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1210 place count 802 transition count 1624
Iterating global reduction 9 with 1 rules applied. Total rules applied 1211 place count 802 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1212 place count 801 transition count 1616
Iterating global reduction 9 with 1 rules applied. Total rules applied 1213 place count 801 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1214 place count 800 transition count 1608
Iterating global reduction 9 with 1 rules applied. Total rules applied 1215 place count 800 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1216 place count 799 transition count 1600
Iterating global reduction 9 with 1 rules applied. Total rules applied 1217 place count 799 transition count 1600
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1218 place count 798 transition count 1592
Iterating global reduction 9 with 1 rules applied. Total rules applied 1219 place count 798 transition count 1592
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1220 place count 797 transition count 1584
Iterating global reduction 9 with 1 rules applied. Total rules applied 1221 place count 797 transition count 1584
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1222 place count 796 transition count 1576
Iterating global reduction 9 with 1 rules applied. Total rules applied 1223 place count 796 transition count 1576
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 9 with 82 rules applied. Total rules applied 1305 place count 755 transition count 1535
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1306 place count 754 transition count 1534
Iterating global reduction 9 with 1 rules applied. Total rules applied 1307 place count 754 transition count 1534
Applied a total of 1307 rules in 344 ms. Remains 754 /1448 variables (removed 694) and now considering 1534/2224 (removed 690) transitions.
// Phase 1: matrix 1534 rows 754 cols
[2025-05-30 08:12:56] [INFO ] Computed 108 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:12:57] [INFO ] Implicit Places using invariants in 544 ms returned [72, 116, 168, 187, 194, 200, 202, 262, 281, 288, 294, 296, 356, 375, 382, 388, 390, 450, 470, 477, 483, 485, 545, 564, 571, 577, 579, 588, 641, 665, 672, 678, 680, 737, 750]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 545 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 719/1448 places, 1534/2224 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 719 transition count 1528
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 713 transition count 1528
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 713 transition count 1524
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 709 transition count 1524
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 34 place count 695 transition count 1510
Iterating global reduction 2 with 14 rules applied. Total rules applied 48 place count 695 transition count 1510
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 60 place count 683 transition count 1498
Iterating global reduction 2 with 12 rules applied. Total rules applied 72 place count 683 transition count 1498
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 77 place count 678 transition count 1493
Iterating global reduction 2 with 5 rules applied. Total rules applied 82 place count 678 transition count 1493
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 110 place count 664 transition count 1479
Applied a total of 110 rules in 97 ms. Remains 664 /719 variables (removed 55) and now considering 1479/1534 (removed 55) transitions.
// Phase 1: matrix 1479 rows 664 cols
[2025-05-30 08:12:57] [INFO ] Computed 73 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:12:57] [INFO ] Implicit Places using invariants in 408 ms returned [89, 96, 102]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 410 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 661/1448 places, 1479/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 659 transition count 1477
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 659 transition count 1477
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 657 transition count 1475
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 657 transition count 1475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 656 transition count 1474
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 656 transition count 1474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 655 transition count 1473
Applied a total of 12 rules in 84 ms. Remains 655 /661 variables (removed 6) and now considering 1473/1479 (removed 6) transitions.
// Phase 1: matrix 1473 rows 655 cols
[2025-05-30 08:12:57] [INFO ] Computed 70 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:12:58] [INFO ] Implicit Places using invariants in 428 ms returned []
[2025-05-30 08:12:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:12:59] [INFO ] Implicit Places using invariants and state equation in 1306 ms returned []
Implicit Place search using SMT with State Equation took 1735 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 655/1448 places, 1473/2224 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3219 ms. Remains : 655/1448 places, 1473/2224 transitions.
[2025-05-30 08:12:59] [INFO ] Flatten gal took : 33 ms
[2025-05-30 08:12:59] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:12:59] [INFO ] Input system was already deterministic with 1473 transitions.
[2025-05-30 08:12:59] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:12:59] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:12:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality9898598085849175350.gal : 6 ms
[2025-05-30 08:12:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1778731521394600271.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/CTLCardinality9898598085849175350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1778731521394600271.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 08:13:29] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:13:29] [INFO ] Applying decomposition
[2025-05-30 08:13:30] [INFO ] Flatten gal took : 35 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/graph5632765656296072321.txt' '-o' '/tmp/graph5632765656296072321.bin' '-w' '/tmp/graph5632765656296072321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5632765656296072321.bin' '-l' '-1' '-v' '-w' '/tmp/graph5632765656296072321.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:13:30] [INFO ] Decomposing Gal with order
[2025-05-30 08:13:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:13:30] [INFO ] Removed a total of 2879 redundant transitions.
[2025-05-30 08:13:30] [INFO ] Flatten gal took : 76 ms
[2025-05-30 08:13:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 9 ms.
[2025-05-30 08:13:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality4680154760798478355.gal : 7 ms
[2025-05-30 08:13:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15657987848142224483.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/CTLCardinality4680154760798478355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15657987848142224483.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 : 1448/1448 places, 2224/2224 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1444 transition count 2208
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1444 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 1442 transition count 2199
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 1442 transition count 2199
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 1440 transition count 2190
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 1440 transition count 2190
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1439 transition count 2182
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1439 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1438 transition count 2174
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1438 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1437 transition count 2166
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1437 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1436 transition count 2158
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1436 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1435 transition count 2150
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1435 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1434 transition count 2142
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1434 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1433 transition count 2134
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1433 transition count 2134
Applied a total of 30 rules in 531 ms. Remains 1433 /1448 variables (removed 15) and now considering 2134/2224 (removed 90) transitions.
// Phase 1: matrix 2134 rows 1433 cols
[2025-05-30 08:14:00] [INFO ] Computed 197 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:14:01] [INFO ] Implicit Places using invariants in 845 ms returned [210, 570, 1118, 1363]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 847 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1429/1448 places, 2134/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1427 transition count 2132
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1427 transition count 2132
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1425 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1425 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1424 transition count 2129
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1424 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1423 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1423 transition count 2128
Applied a total of 12 rules in 254 ms. Remains 1423 /1429 variables (removed 6) and now considering 2128/2134 (removed 6) transitions.
// Phase 1: matrix 2128 rows 1423 cols
[2025-05-30 08:14:01] [INFO ] Computed 193 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:14:02] [INFO ] Implicit Places using invariants in 848 ms returned []
[2025-05-30 08:14:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:14:05] [INFO ] Implicit Places using invariants and state equation in 2821 ms returned []
Implicit Place search using SMT with State Equation took 3671 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1423/1448 places, 2128/2224 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5304 ms. Remains : 1423/1448 places, 2128/2224 transitions.
[2025-05-30 08:14:05] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:14:05] [INFO ] Flatten gal took : 49 ms
[2025-05-30 08:14:05] [INFO ] Input system was already deterministic with 2128 transitions.
[2025-05-30 08:14:05] [INFO ] Flatten gal took : 59 ms
[2025-05-30 08:14:05] [INFO ] Flatten gal took : 48 ms
[2025-05-30 08:14:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality13346587240572821032.gal : 7 ms
[2025-05-30 08:14:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality7838261252095393616.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/CTLCardinality13346587240572821032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7838261252095393616.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 08:14:36] [INFO ] Flatten gal took : 48 ms
[2025-05-30 08:14:36] [INFO ] Applying decomposition
[2025-05-30 08:14:36] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5257854149052026598.txt' '-o' '/tmp/graph5257854149052026598.bin' '-w' '/tmp/graph5257854149052026598.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5257854149052026598.bin' '-l' '-1' '-v' '-w' '/tmp/graph5257854149052026598.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:14:36] [INFO ] Decomposing Gal with order
[2025-05-30 08:14:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:14:36] [INFO ] Removed a total of 2860 redundant transitions.
[2025-05-30 08:14:36] [INFO ] Flatten gal took : 79 ms
[2025-05-30 08:14:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 18 ms.
[2025-05-30 08:14:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality12469598641285915720.gal : 12 ms
[2025-05-30 08:14:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality8306363375618788480.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/CTLCardinality12469598641285915720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8306363375618788480.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 : 1448/1448 places, 2224/2224 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 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 1446 transition count 1943
Reduce places removed 288 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 294 rules applied. Total rules applied 575 place count 1158 transition count 1937
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 581 place count 1152 transition count 1937
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 202 Pre rules applied. Total rules applied 581 place count 1152 transition count 1735
Deduced a syphon composed of 202 places in 1 ms
Ensure Unique test removed 61 places
Reduce places removed 263 places and 0 transitions.
Iterating global reduction 3 with 465 rules applied. Total rules applied 1046 place count 889 transition count 1735
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 3 with 41 rules applied. Total rules applied 1087 place count 871 transition count 1712
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1110 place count 848 transition count 1712
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 1110 place count 848 transition count 1688
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 1158 place count 824 transition count 1688
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1173 place count 809 transition count 1661
Iterating global reduction 5 with 15 rules applied. Total rules applied 1188 place count 809 transition count 1661
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 12 rules applied. Total rules applied 1200 place count 808 transition count 1650
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1201 place count 807 transition count 1650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1201 place count 807 transition count 1649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1203 place count 806 transition count 1649
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1205 place count 804 transition count 1640
Iterating global reduction 7 with 2 rules applied. Total rules applied 1207 place count 804 transition count 1640
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1208 place count 804 transition count 1639
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1209 place count 803 transition count 1639
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1210 place count 802 transition count 1631
Iterating global reduction 9 with 1 rules applied. Total rules applied 1211 place count 802 transition count 1631
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1212 place count 801 transition count 1623
Iterating global reduction 9 with 1 rules applied. Total rules applied 1213 place count 801 transition count 1623
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1214 place count 800 transition count 1615
Iterating global reduction 9 with 1 rules applied. Total rules applied 1215 place count 800 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1216 place count 799 transition count 1607
Iterating global reduction 9 with 1 rules applied. Total rules applied 1217 place count 799 transition count 1607
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1218 place count 798 transition count 1599
Iterating global reduction 9 with 1 rules applied. Total rules applied 1219 place count 798 transition count 1599
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1220 place count 797 transition count 1591
Iterating global reduction 9 with 1 rules applied. Total rules applied 1221 place count 797 transition count 1591
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1222 place count 796 transition count 1583
Iterating global reduction 9 with 1 rules applied. Total rules applied 1223 place count 796 transition count 1583
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1224 place count 795 transition count 1575
Iterating global reduction 9 with 1 rules applied. Total rules applied 1225 place count 795 transition count 1575
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 9 with 82 rules applied. Total rules applied 1307 place count 754 transition count 1534
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1308 place count 753 transition count 1533
Iterating global reduction 9 with 1 rules applied. Total rules applied 1309 place count 753 transition count 1533
Applied a total of 1309 rules in 311 ms. Remains 753 /1448 variables (removed 695) and now considering 1533/2224 (removed 691) transitions.
// Phase 1: matrix 1533 rows 753 cols
[2025-05-30 08:15:06] [INFO ] Computed 108 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:15:07] [INFO ] Implicit Places using invariants in 502 ms returned [72, 116, 168, 187, 201, 203, 263, 282, 289, 295, 297, 357, 376, 383, 389, 391, 451, 470, 477, 483, 485, 545, 564, 571, 577, 579, 588, 641, 664, 671, 677, 679, 736, 749]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 504 ms to find 34 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 719/1448 places, 1533/2224 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 719 transition count 1527
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 713 transition count 1527
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 713 transition count 1523
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 709 transition count 1523
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 33 place count 696 transition count 1510
Iterating global reduction 2 with 13 rules applied. Total rules applied 46 place count 696 transition count 1510
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 57 place count 685 transition count 1499
Iterating global reduction 2 with 11 rules applied. Total rules applied 68 place count 685 transition count 1499
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 73 place count 680 transition count 1494
Iterating global reduction 2 with 5 rules applied. Total rules applied 78 place count 680 transition count 1494
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 106 place count 666 transition count 1480
Applied a total of 106 rules in 99 ms. Remains 666 /719 variables (removed 53) and now considering 1480/1533 (removed 53) transitions.
// Phase 1: matrix 1480 rows 666 cols
[2025-05-30 08:15:07] [INFO ] Computed 74 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:15:07] [INFO ] Implicit Places using invariants in 419 ms returned [89, 96, 102]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 421 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 663/1448 places, 1480/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 661 transition count 1478
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 661 transition count 1478
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 659 transition count 1476
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 659 transition count 1476
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 658 transition count 1475
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 658 transition count 1475
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 12 place count 657 transition count 1474
Applied a total of 12 rules in 94 ms. Remains 657 /663 variables (removed 6) and now considering 1474/1480 (removed 6) transitions.
// Phase 1: matrix 1474 rows 657 cols
[2025-05-30 08:15:07] [INFO ] Computed 71 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:15:08] [INFO ] Implicit Places using invariants in 408 ms returned []
[2025-05-30 08:15:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:15:09] [INFO ] Implicit Places using invariants and state equation in 1239 ms returned []
Implicit Place search using SMT with State Equation took 1649 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 657/1448 places, 1474/2224 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3081 ms. Remains : 657/1448 places, 1474/2224 transitions.
[2025-05-30 08:15:09] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:15:09] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:15:09] [INFO ] Input system was already deterministic with 1474 transitions.
[2025-05-30 08:15:09] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:15:09] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:15:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2498358258355936076.gal : 5 ms
[2025-05-30 08:15:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality14495566177509289962.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/CTLCardinality2498358258355936076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14495566177509289962.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 08:15:39] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:15:39] [INFO ] Applying decomposition
[2025-05-30 08:15:39] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10234443458072437503.txt' '-o' '/tmp/graph10234443458072437503.bin' '-w' '/tmp/graph10234443458072437503.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10234443458072437503.bin' '-l' '-1' '-v' '-w' '/tmp/graph10234443458072437503.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:15:39] [INFO ] Decomposing Gal with order
[2025-05-30 08:15:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:15:40] [INFO ] Removed a total of 2865 redundant transitions.
[2025-05-30 08:15:40] [INFO ] Flatten gal took : 56 ms
[2025-05-30 08:15:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 11 ms.
[2025-05-30 08:15:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality15092980013160151748.gal : 8 ms
[2025-05-30 08:15:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality2657739289341796695.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/CTLCardinality15092980013160151748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2657739289341796695.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 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1447 transition count 2224
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 1443 transition count 2208
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 1443 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 1441 transition count 2199
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 1441 transition count 2199
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 15 place count 1439 transition count 2190
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 1439 transition count 2190
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1438 transition count 2182
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1438 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1437 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1437 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1436 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1436 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1435 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1435 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1434 transition count 2150
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1434 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1433 transition count 2142
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1433 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 1432 transition count 2134
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 1432 transition count 2134
Applied a total of 31 rules in 541 ms. Remains 1432 /1448 variables (removed 16) and now considering 2134/2224 (removed 90) transitions.
// Phase 1: matrix 2134 rows 1432 cols
[2025-05-30 08:16:10] [INFO ] Computed 196 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:16:11] [INFO ] Implicit Places using invariants in 847 ms returned [210, 570, 1117, 1362]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 850 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1428/1448 places, 2134/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1426 transition count 2132
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1426 transition count 2132
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1424 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1424 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1423 transition count 2129
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1423 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1422 transition count 2128
Applied a total of 12 rules in 248 ms. Remains 1422 /1428 variables (removed 6) and now considering 2128/2134 (removed 6) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2025-05-30 08:16:11] [INFO ] Computed 192 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:16:12] [INFO ] Implicit Places using invariants in 853 ms returned []
[2025-05-30 08:16:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:16:15] [INFO ] Implicit Places using invariants and state equation in 3010 ms returned []
Implicit Place search using SMT with State Equation took 3866 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1422/1448 places, 2128/2224 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5507 ms. Remains : 1422/1448 places, 2128/2224 transitions.
[2025-05-30 08:16:15] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:16:15] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:16:15] [INFO ] Input system was already deterministic with 2128 transitions.
[2025-05-30 08:16:15] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:16:15] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:16:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality9045228456972205968.gal : 7 ms
[2025-05-30 08:16:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality10030833682029669869.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/CTLCardinality9045228456972205968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10030833682029669869.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 08:16:46] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:16:46] [INFO ] Applying decomposition
[2025-05-30 08:16:46] [INFO ] Flatten gal took : 47 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/graph1268497550393348058.txt' '-o' '/tmp/graph1268497550393348058.bin' '-w' '/tmp/graph1268497550393348058.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1268497550393348058.bin' '-l' '-1' '-v' '-w' '/tmp/graph1268497550393348058.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:16:46] [INFO ] Decomposing Gal with order
[2025-05-30 08:16:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:16:46] [INFO ] Removed a total of 2848 redundant transitions.
[2025-05-30 08:16:46] [INFO ] Flatten gal took : 77 ms
[2025-05-30 08:16:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 12 ms.
[2025-05-30 08:16:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality17425725605832040800.gal : 12 ms
[2025-05-30 08:16:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality10288178788163073515.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/CTLCardinality17425725605832040800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10288178788163073515.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 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1447 transition count 2224
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 1443 transition count 2208
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 1443 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 1441 transition count 2199
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 1441 transition count 2199
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 15 place count 1439 transition count 2190
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 1439 transition count 2190
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1438 transition count 2182
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1438 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1437 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1437 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1436 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1436 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1435 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1435 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1434 transition count 2150
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1434 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1433 transition count 2142
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1433 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 1432 transition count 2134
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 1432 transition count 2134
Applied a total of 31 rules in 542 ms. Remains 1432 /1448 variables (removed 16) and now considering 2134/2224 (removed 90) transitions.
// Phase 1: matrix 2134 rows 1432 cols
[2025-05-30 08:17:17] [INFO ] Computed 196 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:17:17] [INFO ] Implicit Places using invariants in 851 ms returned [210, 570, 1117, 1362]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 855 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1428/1448 places, 2134/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1426 transition count 2132
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1426 transition count 2132
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1424 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1424 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1423 transition count 2129
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1423 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1422 transition count 2128
Applied a total of 12 rules in 248 ms. Remains 1422 /1428 variables (removed 6) and now considering 2128/2134 (removed 6) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2025-05-30 08:17:18] [INFO ] Computed 192 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:17:18] [INFO ] Implicit Places using invariants in 823 ms returned []
[2025-05-30 08:17:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:17:21] [INFO ] Implicit Places using invariants and state equation in 2867 ms returned []
Implicit Place search using SMT with State Equation took 3693 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1422/1448 places, 2128/2224 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5338 ms. Remains : 1422/1448 places, 2128/2224 transitions.
[2025-05-30 08:17:21] [INFO ] Flatten gal took : 45 ms
[2025-05-30 08:17:21] [INFO ] Flatten gal took : 48 ms
[2025-05-30 08:17:22] [INFO ] Input system was already deterministic with 2128 transitions.
[2025-05-30 08:17:22] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:17:22] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:17:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality1311647556044526075.gal : 8 ms
[2025-05-30 08:17:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality15265630926830458843.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/CTLCardinality1311647556044526075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15265630926830458843.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 08:17:52] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:17:52] [INFO ] Applying decomposition
[2025-05-30 08:17:52] [INFO ] Flatten gal took : 47 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/graph15230461949326208007.txt' '-o' '/tmp/graph15230461949326208007.bin' '-w' '/tmp/graph15230461949326208007.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15230461949326208007.bin' '-l' '-1' '-v' '-w' '/tmp/graph15230461949326208007.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:17:52] [INFO ] Decomposing Gal with order
[2025-05-30 08:17:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:17:52] [INFO ] Removed a total of 2835 redundant transitions.
[2025-05-30 08:17:52] [INFO ] Flatten gal took : 74 ms
[2025-05-30 08:17:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 11 ms.
[2025-05-30 08:17:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality2574017414332116811.gal : 11 ms
[2025-05-30 08:17:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality16507220664728861618.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/CTLCardinality2574017414332116811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16507220664728861618.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 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1447 transition count 2224
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 1443 transition count 2208
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 1443 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 1441 transition count 2199
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 1441 transition count 2199
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1440 transition count 2191
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1440 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1439 transition count 2183
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1439 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1438 transition count 2175
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1438 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1437 transition count 2167
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1437 transition count 2167
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1436 transition count 2159
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1436 transition count 2159
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1435 transition count 2151
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1435 transition count 2151
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1434 transition count 2143
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1434 transition count 2143
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1433 transition count 2135
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1433 transition count 2135
Applied a total of 29 rules in 526 ms. Remains 1433 /1448 variables (removed 15) and now considering 2135/2224 (removed 89) transitions.
// Phase 1: matrix 2135 rows 1433 cols
[2025-05-30 08:18:23] [INFO ] Computed 196 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:18:24] [INFO ] Implicit Places using invariants in 893 ms returned [210, 570, 1117]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 894 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1430/1448 places, 2135/2224 transitions.
Applied a total of 0 rules in 51 ms. Remains 1430 /1430 variables (removed 0) and now considering 2135/2135 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1473 ms. Remains : 1430/1448 places, 2135/2224 transitions.
[2025-05-30 08:18:24] [INFO ] Flatten gal took : 43 ms
[2025-05-30 08:18:24] [INFO ] Flatten gal took : 55 ms
[2025-05-30 08:18:24] [INFO ] Input system was already deterministic with 2135 transitions.
[2025-05-30 08:18:24] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:18:24] [INFO ] Flatten gal took : 48 ms
[2025-05-30 08:18:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10954443414888756273.gal : 8 ms
[2025-05-30 08:18:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14769736786705636613.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/CTLCardinality10954443414888756273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14769736786705636613.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 08:18:54] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:18:54] [INFO ] Applying decomposition
[2025-05-30 08:18:54] [INFO ] Flatten gal took : 47 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/graph12701995222529431227.txt' '-o' '/tmp/graph12701995222529431227.bin' '-w' '/tmp/graph12701995222529431227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12701995222529431227.bin' '-l' '-1' '-v' '-w' '/tmp/graph12701995222529431227.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:18:54] [INFO ] Decomposing Gal with order
[2025-05-30 08:18:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:18:54] [INFO ] Removed a total of 2876 redundant transitions.
[2025-05-30 08:18:54] [INFO ] Flatten gal took : 75 ms
[2025-05-30 08:18:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 8 ms.
[2025-05-30 08:18:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13726871102851809476.gal : 11 ms
[2025-05-30 08:18:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality5478657167582463269.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/CTLCardinality13726871102851809476.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5478657167582463269.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 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1447 transition count 2224
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 1443 transition count 2208
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 1443 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 1441 transition count 2199
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 1441 transition count 2199
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 15 place count 1439 transition count 2190
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 1439 transition count 2190
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1438 transition count 2182
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1438 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1437 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1437 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1436 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1436 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1435 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1435 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1434 transition count 2150
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1434 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1433 transition count 2142
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1433 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 1432 transition count 2134
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 1432 transition count 2134
Applied a total of 31 rules in 529 ms. Remains 1432 /1448 variables (removed 16) and now considering 2134/2224 (removed 90) transitions.
// Phase 1: matrix 2134 rows 1432 cols
[2025-05-30 08:19:25] [INFO ] Computed 196 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:19:26] [INFO ] Implicit Places using invariants in 853 ms returned [210, 570, 1117, 1362]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 855 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1428/1448 places, 2134/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1426 transition count 2132
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1426 transition count 2132
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1424 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1424 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1423 transition count 2129
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1423 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1422 transition count 2128
Applied a total of 12 rules in 243 ms. Remains 1422 /1428 variables (removed 6) and now considering 2128/2134 (removed 6) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2025-05-30 08:19:26] [INFO ] Computed 192 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:19:27] [INFO ] Implicit Places using invariants in 834 ms returned []
[2025-05-30 08:19:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:19:30] [INFO ] Implicit Places using invariants and state equation in 2769 ms returned []
Implicit Place search using SMT with State Equation took 3606 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1422/1448 places, 2128/2224 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5233 ms. Remains : 1422/1448 places, 2128/2224 transitions.
[2025-05-30 08:19:30] [INFO ] Flatten gal took : 44 ms
[2025-05-30 08:19:30] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:19:30] [INFO ] Input system was already deterministic with 2128 transitions.
[2025-05-30 08:19:30] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:19:30] [INFO ] Flatten gal took : 47 ms
[2025-05-30 08:19:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality16887611674044096280.gal : 7 ms
[2025-05-30 08:19:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality8235782255790191002.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/CTLCardinality16887611674044096280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8235782255790191002.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 08:20:00] [INFO ] Flatten gal took : 48 ms
[2025-05-30 08:20:00] [INFO ] Applying decomposition
[2025-05-30 08:20:00] [INFO ] Flatten gal took : 47 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/graph18022695429927200408.txt' '-o' '/tmp/graph18022695429927200408.bin' '-w' '/tmp/graph18022695429927200408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18022695429927200408.bin' '-l' '-1' '-v' '-w' '/tmp/graph18022695429927200408.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:20:00] [INFO ] Decomposing Gal with order
[2025-05-30 08:20:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:20:00] [INFO ] Removed a total of 2859 redundant transitions.
[2025-05-30 08:20:00] [INFO ] Flatten gal took : 75 ms
[2025-05-30 08:20:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 8 ms.
[2025-05-30 08:20:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14566659542158798489.gal : 11 ms
[2025-05-30 08:20:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14658399831646269877.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/CTLCardinality14566659542158798489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14658399831646269877.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 : 1448/1448 places, 2224/2224 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1447 transition count 2224
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 1443 transition count 2208
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 1443 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 1441 transition count 2199
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 1441 transition count 2199
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 15 place count 1439 transition count 2190
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 1439 transition count 2190
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1438 transition count 2182
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1438 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1437 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1437 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1436 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1436 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1435 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1435 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1434 transition count 2150
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1434 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1433 transition count 2142
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1433 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 1432 transition count 2134
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 1432 transition count 2134
Applied a total of 31 rules in 529 ms. Remains 1432 /1448 variables (removed 16) and now considering 2134/2224 (removed 90) transitions.
// Phase 1: matrix 2134 rows 1432 cols
[2025-05-30 08:20:31] [INFO ] Computed 196 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:20:32] [INFO ] Implicit Places using invariants in 844 ms returned [210, 570, 1117, 1362]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 854 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1428/1448 places, 2134/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1426 transition count 2132
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1426 transition count 2132
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1424 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1424 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1423 transition count 2129
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1423 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1422 transition count 2128
Applied a total of 12 rules in 250 ms. Remains 1422 /1428 variables (removed 6) and now considering 2128/2134 (removed 6) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2025-05-30 08:20:32] [INFO ] Computed 192 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:20:33] [INFO ] Implicit Places using invariants in 824 ms returned []
[2025-05-30 08:20:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:20:36] [INFO ] Implicit Places using invariants and state equation in 2919 ms returned []
Implicit Place search using SMT with State Equation took 3745 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1422/1448 places, 2128/2224 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5379 ms. Remains : 1422/1448 places, 2128/2224 transitions.
[2025-05-30 08:20:36] [INFO ] Flatten gal took : 45 ms
[2025-05-30 08:20:36] [INFO ] Flatten gal took : 48 ms
[2025-05-30 08:20:36] [INFO ] Input system was already deterministic with 2128 transitions.
[2025-05-30 08:20:36] [INFO ] Flatten gal took : 45 ms
[2025-05-30 08:20:36] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:20:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality1779034307829747751.gal : 7 ms
[2025-05-30 08:20:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13253380575075273214.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/CTLCardinality1779034307829747751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13253380575075273214.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 08:21:06] [INFO ] Flatten gal took : 50 ms
[2025-05-30 08:21:06] [INFO ] Applying decomposition
[2025-05-30 08:21:06] [INFO ] Flatten gal took : 47 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/graph1878291068488153333.txt' '-o' '/tmp/graph1878291068488153333.bin' '-w' '/tmp/graph1878291068488153333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1878291068488153333.bin' '-l' '-1' '-v' '-w' '/tmp/graph1878291068488153333.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:21:06] [INFO ] Decomposing Gal with order
[2025-05-30 08:21:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:21:07] [INFO ] Removed a total of 2852 redundant transitions.
[2025-05-30 08:21:07] [INFO ] Flatten gal took : 73 ms
[2025-05-30 08:21:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 11 ms.
[2025-05-30 08:21:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality388874895994021264.gal : 11 ms
[2025-05-30 08:21:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality16619706584362311928.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/CTLCardinality388874895994021264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16619706584362311928.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1448/1448 places, 2224/2224 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 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 1446 transition count 1943
Reduce places removed 288 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 294 rules applied. Total rules applied 575 place count 1158 transition count 1937
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 581 place count 1152 transition count 1937
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 202 Pre rules applied. Total rules applied 581 place count 1152 transition count 1735
Deduced a syphon composed of 202 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 263 places and 0 transitions.
Iterating global reduction 3 with 465 rules applied. Total rules applied 1046 place count 889 transition count 1735
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 3 with 41 rules applied. Total rules applied 1087 place count 871 transition count 1712
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1110 place count 848 transition count 1712
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 1110 place count 848 transition count 1687
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 1160 place count 823 transition count 1687
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1175 place count 808 transition count 1660
Iterating global reduction 5 with 15 rules applied. Total rules applied 1190 place count 808 transition count 1660
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 12 rules applied. Total rules applied 1202 place count 807 transition count 1649
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1203 place count 806 transition count 1649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1203 place count 806 transition count 1648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1205 place count 805 transition count 1648
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1207 place count 803 transition count 1639
Iterating global reduction 7 with 2 rules applied. Total rules applied 1209 place count 803 transition count 1639
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1210 place count 803 transition count 1638
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1211 place count 802 transition count 1638
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1212 place count 801 transition count 1630
Iterating global reduction 9 with 1 rules applied. Total rules applied 1213 place count 801 transition count 1630
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1214 place count 800 transition count 1622
Iterating global reduction 9 with 1 rules applied. Total rules applied 1215 place count 800 transition count 1622
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1216 place count 799 transition count 1614
Iterating global reduction 9 with 1 rules applied. Total rules applied 1217 place count 799 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1218 place count 798 transition count 1606
Iterating global reduction 9 with 1 rules applied. Total rules applied 1219 place count 798 transition count 1606
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1220 place count 797 transition count 1598
Iterating global reduction 9 with 1 rules applied. Total rules applied 1221 place count 797 transition count 1598
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1222 place count 796 transition count 1590
Iterating global reduction 9 with 1 rules applied. Total rules applied 1223 place count 796 transition count 1590
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1224 place count 795 transition count 1582
Iterating global reduction 9 with 1 rules applied. Total rules applied 1225 place count 795 transition count 1582
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1226 place count 794 transition count 1574
Iterating global reduction 9 with 1 rules applied. Total rules applied 1227 place count 794 transition count 1574
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 9 with 82 rules applied. Total rules applied 1309 place count 753 transition count 1533
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1310 place count 752 transition count 1532
Iterating global reduction 9 with 1 rules applied. Total rules applied 1311 place count 752 transition count 1532
Applied a total of 1311 rules in 314 ms. Remains 752 /1448 variables (removed 696) and now considering 1532/2224 (removed 692) transitions.
// Phase 1: matrix 1532 rows 752 cols
[2025-05-30 08:21:37] [INFO ] Computed 108 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:21:37] [INFO ] Implicit Places using invariants in 507 ms returned [72, 116, 168, 187, 194, 200, 202, 262, 281, 288, 294, 296, 356, 375, 382, 388, 390, 450, 469, 476, 482, 484, 544, 563, 570, 576, 578, 587, 640, 663, 670, 676, 678, 735, 748]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 508 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 717/1448 places, 1532/2224 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 717 transition count 1526
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 711 transition count 1526
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 711 transition count 1522
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 707 transition count 1522
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 34 place count 693 transition count 1508
Iterating global reduction 2 with 14 rules applied. Total rules applied 48 place count 693 transition count 1508
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 60 place count 681 transition count 1496
Iterating global reduction 2 with 12 rules applied. Total rules applied 72 place count 681 transition count 1496
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 78 place count 675 transition count 1490
Iterating global reduction 2 with 6 rules applied. Total rules applied 84 place count 675 transition count 1490
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 112 place count 661 transition count 1476
Applied a total of 112 rules in 94 ms. Remains 661 /717 variables (removed 56) and now considering 1476/1532 (removed 56) transitions.
// Phase 1: matrix 1476 rows 661 cols
[2025-05-30 08:21:38] [INFO ] Computed 73 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:21:38] [INFO ] Implicit Places using invariants in 411 ms returned [89, 96, 102]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 412 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 658/1448 places, 1476/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 656 transition count 1474
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 656 transition count 1474
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 654 transition count 1472
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 654 transition count 1472
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 653 transition count 1471
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 653 transition count 1471
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 652 transition count 1470
Applied a total of 12 rules in 83 ms. Remains 652 /658 variables (removed 6) and now considering 1470/1476 (removed 6) transitions.
// Phase 1: matrix 1470 rows 652 cols
[2025-05-30 08:21:38] [INFO ] Computed 70 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:21:38] [INFO ] Implicit Places using invariants in 403 ms returned []
[2025-05-30 08:21:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:21:40] [INFO ] Implicit Places using invariants and state equation in 1307 ms returned []
Implicit Place search using SMT with State Equation took 1710 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 652/1448 places, 1470/2224 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3123 ms. Remains : 652/1448 places, 1470/2224 transitions.
[2025-05-30 08:21:40] [INFO ] Flatten gal took : 34 ms
[2025-05-30 08:21:40] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:21:40] [INFO ] Input system was already deterministic with 1470 transitions.
[2025-05-30 08:21:40] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:21:40] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:21:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality5963365750392971089.gal : 6 ms
[2025-05-30 08:21:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality2776738545928442997.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/CTLCardinality5963365750392971089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2776738545928442997.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 08:22:10] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:22:10] [INFO ] Applying decomposition
[2025-05-30 08:22:10] [INFO ] Flatten gal took : 34 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/graph16649262216382637820.txt' '-o' '/tmp/graph16649262216382637820.bin' '-w' '/tmp/graph16649262216382637820.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16649262216382637820.bin' '-l' '-1' '-v' '-w' '/tmp/graph16649262216382637820.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:22:10] [INFO ] Decomposing Gal with order
[2025-05-30 08:22:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:22:10] [INFO ] Removed a total of 2861 redundant transitions.
[2025-05-30 08:22:10] [INFO ] Flatten gal took : 51 ms
[2025-05-30 08:22:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 7 ms.
[2025-05-30 08:22:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality4636089831879174992.gal : 6 ms
[2025-05-30 08:22:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality1467921230346519492.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/CTLCardinality4636089831879174992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1467921230346519492.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1448/1448 places, 2224/2224 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 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1446 transition count 1945
Reduce places removed 284 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 288 rules applied. Total rules applied 567 place count 1162 transition count 1941
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 5 rules applied. Total rules applied 572 place count 1158 transition count 1940
Reduce places removed 2 places and 0 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 3 with 3 rules applied. Total rules applied 575 place count 1156 transition count 1939
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 576 place count 1155 transition count 1939
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 199 Pre rules applied. Total rules applied 576 place count 1155 transition count 1740
Deduced a syphon composed of 199 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 260 places and 0 transitions.
Iterating global reduction 5 with 459 rules applied. Total rules applied 1035 place count 895 transition count 1740
Discarding 16 places :
Implicit places reduction removed 16 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 5 with 35 rules applied. Total rules applied 1070 place count 879 transition count 1721
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 1089 place count 860 transition count 1721
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 25 Pre rules applied. Total rules applied 1089 place count 860 transition count 1696
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 7 with 50 rules applied. Total rules applied 1139 place count 835 transition count 1696
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 1152 place count 822 transition count 1671
Iterating global reduction 7 with 13 rules applied. Total rules applied 1165 place count 822 transition count 1671
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 7 with 10 rules applied. Total rules applied 1175 place count 821 transition count 1662
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1176 place count 820 transition count 1662
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1176 place count 820 transition count 1661
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1178 place count 819 transition count 1661
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1180 place count 817 transition count 1652
Iterating global reduction 9 with 2 rules applied. Total rules applied 1182 place count 817 transition count 1652
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 9 with 1 rules applied. Total rules applied 1183 place count 817 transition count 1651
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1184 place count 816 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1185 place count 815 transition count 1643
Iterating global reduction 11 with 1 rules applied. Total rules applied 1186 place count 815 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1187 place count 814 transition count 1635
Iterating global reduction 11 with 1 rules applied. Total rules applied 1188 place count 814 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1189 place count 813 transition count 1627
Iterating global reduction 11 with 1 rules applied. Total rules applied 1190 place count 813 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1191 place count 812 transition count 1619
Iterating global reduction 11 with 1 rules applied. Total rules applied 1192 place count 812 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1193 place count 811 transition count 1611
Iterating global reduction 11 with 1 rules applied. Total rules applied 1194 place count 811 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1195 place count 810 transition count 1603
Iterating global reduction 11 with 1 rules applied. Total rules applied 1196 place count 810 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1197 place count 809 transition count 1595
Iterating global reduction 11 with 1 rules applied. Total rules applied 1198 place count 809 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1199 place count 808 transition count 1587
Iterating global reduction 11 with 1 rules applied. Total rules applied 1200 place count 808 transition count 1587
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 2 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 11 with 86 rules applied. Total rules applied 1286 place count 765 transition count 1544
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1287 place count 764 transition count 1543
Iterating global reduction 11 with 1 rules applied. Total rules applied 1288 place count 764 transition count 1543
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1290 place count 764 transition count 1543
Applied a total of 1290 rules in 356 ms. Remains 764 /1448 variables (removed 684) and now considering 1543/2224 (removed 681) transitions.
// Phase 1: matrix 1543 rows 764 cols
[2025-05-30 08:22:41] [INFO ] Computed 111 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:41] [INFO ] Implicit Places using invariants in 514 ms returned [72, 116, 187, 194, 200, 206, 286, 293, 299, 368, 387, 394, 400, 402, 462, 481, 488, 494, 496, 556, 575, 582, 588, 590, 599, 652, 675, 682, 688, 690, 747, 760]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 515 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 732/1448 places, 1543/2224 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 732 transition count 1537
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 726 transition count 1537
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 726 transition count 1533
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 722 transition count 1533
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 34 place count 708 transition count 1519
Iterating global reduction 2 with 14 rules applied. Total rules applied 48 place count 708 transition count 1519
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 60 place count 696 transition count 1507
Iterating global reduction 2 with 12 rules applied. Total rules applied 72 place count 696 transition count 1507
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 78 place count 690 transition count 1501
Iterating global reduction 2 with 6 rules applied. Total rules applied 84 place count 690 transition count 1501
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 108 place count 678 transition count 1489
Applied a total of 108 rules in 99 ms. Remains 678 /732 variables (removed 54) and now considering 1489/1543 (removed 54) transitions.
// Phase 1: matrix 1489 rows 678 cols
[2025-05-30 08:22:41] [INFO ] Computed 79 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:42] [INFO ] Implicit Places using invariants in 433 ms returned [89, 96, 102]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 434 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 675/1448 places, 1489/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 673 transition count 1487
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 673 transition count 1487
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 671 transition count 1485
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 671 transition count 1485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 670 transition count 1484
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 670 transition count 1484
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 669 transition count 1483
Applied a total of 12 rules in 87 ms. Remains 669 /675 variables (removed 6) and now considering 1483/1489 (removed 6) transitions.
// Phase 1: matrix 1483 rows 669 cols
[2025-05-30 08:22:42] [INFO ] Computed 76 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:42] [INFO ] Implicit Places using invariants in 436 ms returned []
[2025-05-30 08:22:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:44] [INFO ] Implicit Places using invariants and state equation in 1272 ms returned []
Implicit Place search using SMT with State Equation took 1710 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 669/1448 places, 1483/2224 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3201 ms. Remains : 669/1448 places, 1483/2224 transitions.
[2025-05-30 08:22:44] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:22:44] [INFO ] Flatten gal took : 39 ms
[2025-05-30 08:22:44] [INFO ] Input system was already deterministic with 1483 transitions.
[2025-05-30 08:22:44] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:22:44] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:22:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality7026465458973769012.gal : 5 ms
[2025-05-30 08:22:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality599017810822673978.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/CTLCardinality7026465458973769012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality599017810822673978.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 08:23:14] [INFO ] Flatten gal took : 51 ms
[2025-05-30 08:23:14] [INFO ] Applying decomposition
[2025-05-30 08:23:14] [INFO ] Flatten gal took : 36 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/graph7759917134144405791.txt' '-o' '/tmp/graph7759917134144405791.bin' '-w' '/tmp/graph7759917134144405791.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7759917134144405791.bin' '-l' '-1' '-v' '-w' '/tmp/graph7759917134144405791.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:23:14] [INFO ] Decomposing Gal with order
[2025-05-30 08:23:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:23:14] [INFO ] Removed a total of 2834 redundant transitions.
[2025-05-30 08:23:14] [INFO ] Flatten gal took : 55 ms
[2025-05-30 08:23:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 7 ms.
[2025-05-30 08:23:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality4804959973456478510.gal : 6 ms
[2025-05-30 08:23:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality2511185404156801970.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/CTLCardinality4804959973456478510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2511185404156801970.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1448/1448 places, 2224/2224 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 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1446 transition count 1945
Reduce places removed 285 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 290 rules applied. Total rules applied 569 place count 1161 transition count 1940
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 574 place count 1156 transition count 1940
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 574 place count 1156 transition count 1740
Deduced a syphon composed of 200 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 261 places and 0 transitions.
Iterating global reduction 3 with 461 rules applied. Total rules applied 1035 place count 895 transition count 1740
Discarding 17 places :
Implicit places reduction removed 17 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 3 with 38 rules applied. Total rules applied 1073 place count 878 transition count 1719
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 1094 place count 857 transition count 1719
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 1094 place count 857 transition count 1694
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 1144 place count 832 transition count 1694
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1158 place count 818 transition count 1668
Iterating global reduction 5 with 14 rules applied. Total rules applied 1172 place count 818 transition count 1668
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 11 rules applied. Total rules applied 1183 place count 817 transition count 1658
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1184 place count 816 transition count 1658
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1184 place count 816 transition count 1657
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1186 place count 815 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1188 place count 813 transition count 1648
Iterating global reduction 7 with 2 rules applied. Total rules applied 1190 place count 813 transition count 1648
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1191 place count 813 transition count 1647
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1192 place count 812 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1193 place count 811 transition count 1639
Iterating global reduction 9 with 1 rules applied. Total rules applied 1194 place count 811 transition count 1639
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1195 place count 810 transition count 1631
Iterating global reduction 9 with 1 rules applied. Total rules applied 1196 place count 810 transition count 1631
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1197 place count 809 transition count 1623
Iterating global reduction 9 with 1 rules applied. Total rules applied 1198 place count 809 transition count 1623
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1199 place count 808 transition count 1615
Iterating global reduction 9 with 1 rules applied. Total rules applied 1200 place count 808 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1201 place count 807 transition count 1607
Iterating global reduction 9 with 1 rules applied. Total rules applied 1202 place count 807 transition count 1607
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1203 place count 806 transition count 1599
Iterating global reduction 9 with 1 rules applied. Total rules applied 1204 place count 806 transition count 1599
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1205 place count 805 transition count 1591
Iterating global reduction 9 with 1 rules applied. Total rules applied 1206 place count 805 transition count 1591
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1207 place count 804 transition count 1583
Iterating global reduction 9 with 1 rules applied. Total rules applied 1208 place count 804 transition count 1583
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 9 with 84 rules applied. Total rules applied 1292 place count 762 transition count 1541
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1293 place count 761 transition count 1540
Iterating global reduction 9 with 1 rules applied. Total rules applied 1294 place count 761 transition count 1540
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1295 place count 761 transition count 1540
Applied a total of 1295 rules in 361 ms. Remains 761 /1448 variables (removed 687) and now considering 1540/2224 (removed 684) transitions.
// Phase 1: matrix 1540 rows 761 cols
[2025-05-30 08:23:45] [INFO ] Computed 110 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:23:45] [INFO ] Implicit Places using invariants in 514 ms returned [72, 116, 168, 187, 194, 200, 202, 262, 281, 288, 294, 296, 356, 375, 382, 388, 390, 470, 477, 483, 552, 571, 578, 584, 586, 595, 648, 671, 678, 684, 686, 744, 757]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 516 ms to find 33 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 728/1448 places, 1540/2224 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 728 transition count 1534
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 722 transition count 1534
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 722 transition count 1530
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 718 transition count 1530
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 34 place count 704 transition count 1516
Iterating global reduction 2 with 14 rules applied. Total rules applied 48 place count 704 transition count 1516
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 60 place count 692 transition count 1504
Iterating global reduction 2 with 12 rules applied. Total rules applied 72 place count 692 transition count 1504
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 78 place count 686 transition count 1498
Iterating global reduction 2 with 6 rules applied. Total rules applied 84 place count 686 transition count 1498
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 110 place count 673 transition count 1485
Applied a total of 110 rules in 95 ms. Remains 673 /728 variables (removed 55) and now considering 1485/1540 (removed 55) transitions.
// Phase 1: matrix 1485 rows 673 cols
[2025-05-30 08:23:45] [INFO ] Computed 77 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:23:46] [INFO ] Implicit Places using invariants in 435 ms returned [89, 96, 102]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 436 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 670/1448 places, 1485/2224 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 668 transition count 1483
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 668 transition count 1483
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 666 transition count 1481
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 666 transition count 1481
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 665 transition count 1480
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 665 transition count 1480
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 664 transition count 1479
Applied a total of 12 rules in 85 ms. Remains 664 /670 variables (removed 6) and now considering 1479/1485 (removed 6) transitions.
// Phase 1: matrix 1479 rows 664 cols
[2025-05-30 08:23:46] [INFO ] Computed 74 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:23:46] [INFO ] Implicit Places using invariants in 418 ms returned []
[2025-05-30 08:23:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:23:48] [INFO ] Implicit Places using invariants and state equation in 1638 ms returned []
Implicit Place search using SMT with State Equation took 2058 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 664/1448 places, 1479/2224 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3553 ms. Remains : 664/1448 places, 1479/2224 transitions.
[2025-05-30 08:23:48] [INFO ] Flatten gal took : 34 ms
[2025-05-30 08:23:48] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:23:48] [INFO ] Input system was already deterministic with 1479 transitions.
[2025-05-30 08:23:48] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:23:48] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:23:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality11758779968141126429.gal : 6 ms
[2025-05-30 08:23:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality10237914279010637833.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/CTLCardinality11758779968141126429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10237914279010637833.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 08:24:18] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:24:18] [INFO ] Applying decomposition
[2025-05-30 08:24:18] [INFO ] Flatten gal took : 36 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/graph17938707945074903294.txt' '-o' '/tmp/graph17938707945074903294.bin' '-w' '/tmp/graph17938707945074903294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17938707945074903294.bin' '-l' '-1' '-v' '-w' '/tmp/graph17938707945074903294.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:24:18] [INFO ] Decomposing Gal with order
[2025-05-30 08:24:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:24:18] [INFO ] Removed a total of 2862 redundant transitions.
[2025-05-30 08:24:18] [INFO ] Flatten gal took : 51 ms
[2025-05-30 08:24:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 9 ms.
[2025-05-30 08:24:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality12009859218843183470.gal : 5 ms
[2025-05-30 08:24:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality13959730913637182815.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/CTLCardinality12009859218843183470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13959730913637182815.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.
[2025-05-30 08:24:48] [INFO ] Flatten gal took : 51 ms
[2025-05-30 08:24:49] [INFO ] Flatten gal took : 64 ms
[2025-05-30 08:24:49] [INFO ] Applying decomposition
[2025-05-30 08:24:49] [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/graph12108281099054897989.txt' '-o' '/tmp/graph12108281099054897989.bin' '-w' '/tmp/graph12108281099054897989.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12108281099054897989.bin' '-l' '-1' '-v' '-w' '/tmp/graph12108281099054897989.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:24:49] [INFO ] Decomposing Gal with order
[2025-05-30 08:24:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:24:49] [INFO ] Removed a total of 3121 redundant transitions.
[2025-05-30 08:24:49] [INFO ] Flatten gal took : 77 ms
[2025-05-30 08:24:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 10 ms.
[2025-05-30 08:24:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8477501862226922338.gal : 10 ms
[2025-05-30 08:24:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality14909424421684248593.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/CTLCardinality8477501862226922338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14909424421684248593.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 08:50:41] [INFO ] Applying decomposition
[2025-05-30 08:50:41] [INFO ] Flatten gal took : 51 ms
[2025-05-30 08:50:41] [INFO ] Decomposing Gal with order
[2025-05-30 08:50:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:50:41] [INFO ] Removed a total of 2557 redundant transitions.
[2025-05-30 08:50:41] [INFO ] Flatten gal took : 88 ms
[2025-05-30 08:50:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 931 labels/synchronizations in 36 ms.
[2025-05-30 08:50:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality18365892439063331499.gal : 6 ms
[2025-05-30 08:50:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality6149420855400242587.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/CTLCardinality18365892439063331499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6149420855400242587.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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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-07a"
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-07a, 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-174853729100377"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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