Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K 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.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K 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 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K 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 1.1M 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-07b-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2023-15
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-00
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-01
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-02
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-03
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-04
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-05
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-06
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-07
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-08
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-09
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-10
FORMULA_NAME ASLink-PT-07b-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748596044847

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-07b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 09:07:26] [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 09:07:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 09:07:26] [INFO ] Load time of PNML (sax parser for PT used): 189 ms
[2025-05-30 09:07:26] [INFO ] Transformed 3222 places.
[2025-05-30 09:07:26] [INFO ] Transformed 3986 transitions.
[2025-05-30 09:07:26] [INFO ] Found NUPN structural information;
[2025-05-30 09:07:26] [INFO ] Parsed PT model containing 3222 places and 3986 transitions and 12126 arcs in 344 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-07b-CTLCardinality-2025-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-CTLCardinality-2025-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-CTLCardinality-2025-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 149 out of 3222 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Discarding 182 places :
Symmetric choice reduction at 0 with 182 rule applications. Total rules 182 place count 3040 transition count 3804
Iterating global reduction 0 with 182 rules applied. Total rules applied 364 place count 3040 transition count 3804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 365 place count 3040 transition count 3803
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 435 place count 2970 transition count 3695
Iterating global reduction 1 with 70 rules applied. Total rules applied 505 place count 2970 transition count 3695
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 529 place count 2970 transition count 3671
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 538 place count 2961 transition count 3662
Iterating global reduction 2 with 9 rules applied. Total rules applied 547 place count 2961 transition count 3662
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 550 place count 2958 transition count 3652
Iterating global reduction 2 with 3 rules applied. Total rules applied 553 place count 2958 transition count 3652
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 556 place count 2955 transition count 3649
Iterating global reduction 2 with 3 rules applied. Total rules applied 559 place count 2955 transition count 3649
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 562 place count 2952 transition count 3639
Iterating global reduction 2 with 3 rules applied. Total rules applied 565 place count 2952 transition count 3639
Applied a total of 565 rules in 1832 ms. Remains 2952 /3222 variables (removed 270) and now considering 3639/3986 (removed 347) transitions.
// Phase 1: matrix 3639 rows 2952 cols
[2025-05-30 09:07:28] [INFO ] Computed 316 invariants in 249 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:31] [INFO ] Implicit Places using invariants in 2448 ms returned [2797, 2808, 2816, 2832, 2840, 2851, 2859, 2867, 2878]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 2494 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2943/3222 places, 3639/3986 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 2934 transition count 3630
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 2934 transition count 3630
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 26 place count 2926 transition count 3622
Iterating global reduction 0 with 8 rules applied. Total rules applied 34 place count 2926 transition count 3622
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 39 place count 2921 transition count 3617
Iterating global reduction 0 with 5 rules applied. Total rules applied 44 place count 2921 transition count 3617
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 2919 transition count 3615
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 2919 transition count 3615
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 2918 transition count 3614
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 2918 transition count 3614
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 2917 transition count 3613
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 2917 transition count 3613
Applied a total of 52 rules in 1128 ms. Remains 2917 /2943 variables (removed 26) and now considering 3613/3639 (removed 26) transitions.
// Phase 1: matrix 3613 rows 2917 cols
[2025-05-30 09:07:32] [INFO ] Computed 307 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:33] [INFO ] Implicit Places using invariants in 1771 ms returned []
[2025-05-30 09:07:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:42] [INFO ] Implicit Places using invariants and state equation in 8114 ms returned []
Implicit Place search using SMT with State Equation took 9887 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2917/3222 places, 3613/3986 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15358 ms. Remains : 2917/3222 places, 3613/3986 transitions.
Support contains 149 out of 2917 places after structural reductions.
[2025-05-30 09:07:42] [INFO ] Flatten gal took : 214 ms
[2025-05-30 09:07:42] [INFO ] Flatten gal took : 147 ms
[2025-05-30 09:07:42] [INFO ] Input system was already deterministic with 3613 transitions.
Support contains 138 out of 2917 places (down from 149) after GAL structural reductions.
RANDOM walk for 40000 steps (67 resets) in 1784 ms. (22 steps per ms) remains 25/74 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
[2025-05-30 09:07:43] [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/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 411/455 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/455 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 314/769 variables, 46/70 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/769 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 2061/2830 variables, 226/296 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2830 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 7 (OVERLAPS) 87/2917 variables, 11/307 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2917 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 9 (OVERLAPS) 3613/6530 variables, 2917/3224 constraints. Problems are: Problem set: 0 solved, 25 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6530/6530 variables, and 3224 constraints, problems are : Problem set: 0 solved, 25 unsolved in 5021 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 237/237 constraints, State Equation: 2917/2917 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 25 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 411/455 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/455 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 314/769 variables, 46/70 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/769 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 2061/2830 variables, 226/296 constraints. Problems are: Problem set: 0 solved, 25 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:07:50] [INFO ] Deduced a trap composed of 19 places in 324 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:07:51] [INFO ] Deduced a trap composed of 42 places in 259 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:07:51] [INFO ] Deduced a trap composed of 41 places in 270 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:07:52] [INFO ] Deduced a trap composed of 41 places in 319 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:07:52] [INFO ] Deduced a trap composed of 38 places in 281 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:07:53] [INFO ] Deduced a trap composed of 44 places in 259 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:07:53] [INFO ] Deduced a trap composed of 82 places in 281 ms of which 35 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2830/6530 variables, and 303 constraints, problems are : Problem set: 0 solved, 25 unsolved in 5029 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 226/237 constraints, State Equation: 0/2917 constraints, PredecessorRefiner: 0/25 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10125ms problems are : Problem set: 0 solved, 25 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 44 out of 2917 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2917/2917 places, 3613/3613 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 524 transitions
Trivial Post-agglo rules discarded 524 transitions
Performed 524 trivial Post agglomeration. Transition count delta: 524
Iterating post reduction 0 with 524 rules applied. Total rules applied 524 place count 2917 transition count 3089
Reduce places removed 524 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 527 rules applied. Total rules applied 1051 place count 2393 transition count 3086
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 6 rules applied. Total rules applied 1057 place count 2391 transition count 3082
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1061 place count 2387 transition count 3082
Performed 760 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 760 Pre rules applied. Total rules applied 1061 place count 2387 transition count 2322
Deduced a syphon composed of 760 places in 5 ms
Ensure Unique test removed 69 places
Reduce places removed 829 places and 0 transitions.
Iterating global reduction 4 with 1589 rules applied. Total rules applied 2650 place count 1558 transition count 2322
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 4 with 53 rules applied. Total rules applied 2703 place count 1546 transition count 2281
Reduce places removed 41 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 5 with 46 rules applied. Total rules applied 2749 place count 1505 transition count 2276
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 2754 place count 1500 transition count 2276
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 28 Pre rules applied. Total rules applied 2754 place count 1500 transition count 2248
Deduced a syphon composed of 28 places in 5 ms
Ensure Unique test removed 25 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 7 with 81 rules applied. Total rules applied 2835 place count 1447 transition count 2248
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2835 place count 1447 transition count 2224
Deduced a syphon composed of 24 places in 14 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2883 place count 1423 transition count 2224
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 2895 place count 1411 transition count 2205
Iterating global reduction 7 with 12 rules applied. Total rules applied 2907 place count 1411 transition count 2205
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 2907 place count 1411 transition count 2201
Deduced a syphon composed of 4 places in 13 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 2915 place count 1407 transition count 2201
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2919 place count 1403 transition count 2185
Iterating global reduction 7 with 4 rules applied. Total rules applied 2923 place count 1403 transition count 2185
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2925 place count 1401 transition count 2176
Iterating global reduction 7 with 2 rules applied. Total rules applied 2927 place count 1401 transition count 2176
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2929 place count 1399 transition count 2167
Iterating global reduction 7 with 2 rules applied. Total rules applied 2931 place count 1399 transition count 2167
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2933 place count 1397 transition count 2158
Iterating global reduction 7 with 2 rules applied. Total rules applied 2935 place count 1397 transition count 2158
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2937 place count 1395 transition count 2149
Iterating global reduction 7 with 2 rules applied. Total rules applied 2939 place count 1395 transition count 2149
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2940 place count 1394 transition count 2141
Iterating global reduction 7 with 1 rules applied. Total rules applied 2941 place count 1394 transition count 2141
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2942 place count 1393 transition count 2133
Iterating global reduction 7 with 1 rules applied. Total rules applied 2943 place count 1393 transition count 2133
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2944 place count 1392 transition count 2125
Iterating global reduction 7 with 1 rules applied. Total rules applied 2945 place count 1392 transition count 2125
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2946 place count 1391 transition count 2117
Iterating global reduction 7 with 1 rules applied. Total rules applied 2947 place count 1391 transition count 2117
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2948 place count 1390 transition count 2109
Iterating global reduction 7 with 1 rules applied. Total rules applied 2949 place count 1390 transition count 2109
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2950 place count 1389 transition count 2101
Iterating global reduction 7 with 1 rules applied. Total rules applied 2951 place count 1389 transition count 2101
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2952 place count 1388 transition count 2093
Iterating global reduction 7 with 1 rules applied. Total rules applied 2953 place count 1388 transition count 2093
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2954 place count 1387 transition count 2085
Iterating global reduction 7 with 1 rules applied. Total rules applied 2955 place count 1387 transition count 2085
Performed 224 Post agglomeration using F-continuation condition.Transition count delta: 224
Deduced a syphon composed of 224 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 225 places and 0 transitions.
Iterating global reduction 7 with 449 rules applied. Total rules applied 3404 place count 1162 transition count 1861
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3406 place count 1160 transition count 1859
Ensure Unique test removed 1 places
Iterating global reduction 7 with 3 rules applied. Total rules applied 3409 place count 1159 transition count 1859
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3410 place count 1158 transition count 1858
Iterating global reduction 7 with 1 rules applied. Total rules applied 3411 place count 1158 transition count 1858
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 3413 place count 1158 transition count 1856
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3414 place count 1157 transition count 1856
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 18 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3416 place count 1156 transition count 1862
Free-agglomeration rule applied 10 times.
Iterating global reduction 9 with 10 rules applied. Total rules applied 3426 place count 1156 transition count 1852
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 3436 place count 1146 transition count 1852
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 10 with 9 rules applied. Total rules applied 3445 place count 1146 transition count 1843
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 3454 place count 1137 transition count 1843
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 3460 place count 1137 transition count 1843
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3461 place count 1136 transition count 1842
Reduce places removed 11 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 11 with 15 rules applied. Total rules applied 3476 place count 1125 transition count 1838
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 3480 place count 1121 transition count 1838
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 16 Pre rules applied. Total rules applied 3480 place count 1121 transition count 1822
Deduced a syphon composed of 16 places in 22 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 13 with 32 rules applied. Total rules applied 3512 place count 1105 transition count 1822
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 13 with 5 rules applied. Total rules applied 3517 place count 1100 transition count 1822
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 14 with 22 rules applied. Total rules applied 3539 place count 1089 transition count 1811
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 3544 place count 1084 transition count 1806
Iterating global reduction 14 with 5 rules applied. Total rules applied 3549 place count 1084 transition count 1806
Free-agglomeration rule applied 5 times.
Iterating global reduction 14 with 5 rules applied. Total rules applied 3554 place count 1084 transition count 1801
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 3559 place count 1079 transition count 1801
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 3560 place count 1079 transition count 1801
Applied a total of 3560 rules in 2077 ms. Remains 1079 /2917 variables (removed 1838) and now considering 1801/3613 (removed 1812) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2077 ms. Remains : 1079/2917 places, 1801/3613 transitions.
RANDOM walk for 40000 steps (424 resets) in 650 ms. (61 steps per ms) remains 23/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
Interrupted probabilistic random walk after 169025 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 23
Probabilistic random walk after 169025 steps, saw 40149 distinct states, run finished after 3006 ms. (steps per millisecond=56 ) properties seen :0
// Phase 1: matrix 1801 rows 1079 cols
[2025-05-30 09:07:59] [INFO ] Computed 183 invariants in 56 ms
[2025-05-30 09:07:59] [INFO ] State equation strengthened by 4 read => feed constraints.
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/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 1 (OVERLAPS) 190/231 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 3 (OVERLAPS) 19/250 variables, 14/28 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/250 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 5 (OVERLAPS) 550/800 variables, 78/106 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/800 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 7 (OVERLAPS) 43/843 variables, 17/123 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/843 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 9 (OVERLAPS) 232/1075 variables, 57/180 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1075 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 11 (OVERLAPS) 2/1077 variables, 2/182 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1077 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 13 (OVERLAPS) 2/1079 variables, 1/183 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1079 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 15 (OVERLAPS) 1801/2880 variables, 1079/1262 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2880 variables, 4/1266 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2880 variables, 0/1266 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 18 (OVERLAPS) 0/2880 variables, 0/1266 constraints. Problems are: Problem set: 0 solved, 23 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2880/2880 variables, and 1266 constraints, problems are : Problem set: 0 solved, 23 unsolved in 6234 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 136/136 constraints, State Equation: 1079/1079 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 23/23 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 1 (OVERLAPS) 190/231 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:05] [INFO ] Deduced a trap composed of 22 places in 80 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 4 (OVERLAPS) 19/250 variables, 14/29 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 6 (OVERLAPS) 550/800 variables, 78/107 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:06] [INFO ] Deduced a trap composed of 29 places in 107 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:06] [INFO ] Deduced a trap composed of 8 places in 155 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:07] [INFO ] Deduced a trap composed of 14 places in 125 ms of which 10 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/800 variables, 3/110 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:07] [INFO ] Deduced a trap composed of 18 places in 135 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:07] [INFO ] Deduced a trap composed of 17 places in 134 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:08] [INFO ] Deduced a trap composed of 16 places in 137 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/800 variables, 3/113 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/800 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 10 (OVERLAPS) 43/843 variables, 17/130 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:09] [INFO ] Deduced a trap composed of 9 places in 53 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/843 variables, 1/131 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/843 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 13 (OVERLAPS) 232/1075 variables, 57/188 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:11] [INFO ] Deduced a trap composed of 17 places in 213 ms of which 22 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/1075 variables, 1/189 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1075 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 16 (OVERLAPS) 2/1077 variables, 2/191 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1077 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 18 (OVERLAPS) 2/1079 variables, 1/192 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:14] [INFO ] Deduced a trap composed of 9 places in 126 ms of which 5 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/1079 variables, 1/193 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1079 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 21 (OVERLAPS) 1801/2880 variables, 1079/1272 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/2880 variables, 4/1276 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/2880 variables, 23/1299 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2880/2880 variables, and 1299 constraints, problems are : Problem set: 0 solved, 23 unsolved in 45018 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 136/136 constraints, State Equation: 1079/1079 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 23/23 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 51338ms problems are : Problem set: 0 solved, 23 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 41 out of 1079 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1079/1079 places, 1801/1801 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 1079 transition count 1798
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 1076 transition count 1798
Applied a total of 6 rules in 49 ms. Remains 1076 /1079 variables (removed 3) and now considering 1798/1801 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 1076/1079 places, 1798/1801 transitions.
RANDOM walk for 40000 steps (424 resets) in 699 ms. (57 steps per ms) remains 22/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
Interrupted probabilistic random walk after 147465 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :0 out of 22
Probabilistic random walk after 147465 steps, saw 35231 distinct states, run finished after 3002 ms. (steps per millisecond=49 ) properties seen :0
// Phase 1: matrix 1798 rows 1076 cols
[2025-05-30 09:08:54] [INFO ] Computed 183 invariants in 14 ms
[2025-05-30 09:08:54] [INFO ] State equation strengthened by 4 read => feed constraints.
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/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 187/226 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 39/265 variables, 15/28 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/265 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (OVERLAPS) 14/279 variables, 2/30 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/279 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (OVERLAPS) 566/845 variables, 83/113 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/845 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (OVERLAPS) 36/881 variables, 18/131 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/881 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 11 (OVERLAPS) 193/1074 variables, 51/182 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1074 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 13 (OVERLAPS) 2/1076 variables, 1/183 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1076 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 15 (OVERLAPS) 1798/2874 variables, 1076/1259 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2874 variables, 4/1263 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2874 variables, 0/1263 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 18 (OVERLAPS) 0/2874 variables, 0/1263 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2874/2874 variables, and 1263 constraints, problems are : Problem set: 0 solved, 22 unsolved in 4687 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 135/135 constraints, State Equation: 1076/1076 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 187/226 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 39/265 variables, 15/28 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:59] [INFO ] Deduced a trap composed of 41 places in 46 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/265 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/265 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (OVERLAPS) 14/279 variables, 2/31 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/279 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (OVERLAPS) 566/845 variables, 83/114 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:08:59] [INFO ] Deduced a trap composed of 31 places in 91 ms of which 9 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/845 variables, 1/115 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/845 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 11 (OVERLAPS) 36/881 variables, 18/133 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/881 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 13 (OVERLAPS) 193/1074 variables, 51/184 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1074 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 15 (OVERLAPS) 2/1076 variables, 1/185 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1076 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 17 (OVERLAPS) 1798/2874 variables, 1076/1261 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2874 variables, 4/1265 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2874 variables, 22/1287 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2874/2874 variables, and 1287 constraints, problems are : Problem set: 0 solved, 22 unsolved in 75018 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 135/135 constraints, State Equation: 1076/1076 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 79759ms problems are : Problem set: 0 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 39 out of 1076 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1076/1076 places, 1798/1798 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 1076 transition count 1796
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1074 transition count 1796
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 1074 transition count 1795
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 1073 transition count 1795
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1072 transition count 1794
Applied a total of 8 rules in 78 ms. Remains 1072 /1076 variables (removed 4) and now considering 1794/1798 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 1072/1076 places, 1794/1798 transitions.
[2025-05-30 09:10:14] [INFO ] Flatten gal took : 148 ms
[2025-05-30 09:10:14] [INFO ] Flatten gal took : 219 ms
[2025-05-30 09:10:14] [INFO ] Input system was already deterministic with 3613 transitions.
Computed a total of 124 stabilizing places and 124 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2917/2917 places, 3613/3613 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 2895 transition count 3584
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 2895 transition count 3584
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 53 place count 2886 transition count 3570
Iterating global reduction 0 with 9 rules applied. Total rules applied 62 place count 2886 transition count 3570
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 67 place count 2881 transition count 3558
Iterating global reduction 0 with 5 rules applied. Total rules applied 72 place count 2881 transition count 3558
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 76 place count 2877 transition count 3547
Iterating global reduction 0 with 4 rules applied. Total rules applied 80 place count 2877 transition count 3547
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 83 place count 2874 transition count 3544
Iterating global reduction 0 with 3 rules applied. Total rules applied 86 place count 2874 transition count 3544
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 89 place count 2871 transition count 3534
Iterating global reduction 0 with 3 rules applied. Total rules applied 92 place count 2871 transition count 3534
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 94 place count 2869 transition count 3525
Iterating global reduction 0 with 2 rules applied. Total rules applied 96 place count 2869 transition count 3525
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 98 place count 2867 transition count 3523
Iterating global reduction 0 with 2 rules applied. Total rules applied 100 place count 2867 transition count 3523
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 102 place count 2865 transition count 3514
Iterating global reduction 0 with 2 rules applied. Total rules applied 104 place count 2865 transition count 3514
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 106 place count 2863 transition count 3505
Iterating global reduction 0 with 2 rules applied. Total rules applied 108 place count 2863 transition count 3505
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 110 place count 2861 transition count 3503
Iterating global reduction 0 with 2 rules applied. Total rules applied 112 place count 2861 transition count 3503
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 114 place count 2859 transition count 3494
Iterating global reduction 0 with 2 rules applied. Total rules applied 116 place count 2859 transition count 3494
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 2858 transition count 3486
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 2858 transition count 3486
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3485
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3477
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3477
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3469
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3469
Applied a total of 124 rules in 2881 ms. Remains 2855 /2917 variables (removed 62) and now considering 3469/3613 (removed 144) transitions.
// Phase 1: matrix 3469 rows 2855 cols
[2025-05-30 09:10:17] [INFO ] Computed 307 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:10:19] [INFO ] Implicit Places using invariants in 1785 ms returned [2766]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1787 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2854/2917 places, 3469/3613 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2853 transition count 3468
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2853 transition count 3468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2852 transition count 3467
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2852 transition count 3467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2851 transition count 3466
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2851 transition count 3466
Applied a total of 6 rules in 644 ms. Remains 2851 /2854 variables (removed 3) and now considering 3466/3469 (removed 3) transitions.
// Phase 1: matrix 3466 rows 2851 cols
[2025-05-30 09:10:20] [INFO ] Computed 306 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:10:21] [INFO ] Implicit Places using invariants in 1752 ms returned []
[2025-05-30 09:10:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:10:37] [INFO ] Implicit Places using invariants and state equation in 15861 ms returned []
Implicit Place search using SMT with State Equation took 17641 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2851/2917 places, 3466/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 22954 ms. Remains : 2851/2917 places, 3466/3613 transitions.
[2025-05-30 09:10:37] [INFO ] Flatten gal took : 146 ms
[2025-05-30 09:10:38] [INFO ] Flatten gal took : 145 ms
[2025-05-30 09:10:38] [INFO ] Input system was already deterministic with 3466 transitions.
[2025-05-30 09:10:38] [INFO ] Flatten gal took : 126 ms
[2025-05-30 09:10:38] [INFO ] Flatten gal took : 107 ms
[2025-05-30 09:10:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5775735966852813632.gal : 65 ms
[2025-05-30 09:10:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6027329394889045777.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5775735966852813632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6027329394889045777.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 09:11:08] [INFO ] Flatten gal took : 81 ms
[2025-05-30 09:11:08] [INFO ] Applying decomposition
[2025-05-30 09:11:09] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9958222818925841248.txt' '-o' '/tmp/graph9958222818925841248.bin' '-w' '/tmp/graph9958222818925841248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9958222818925841248.bin' '-l' '-1' '-v' '-w' '/tmp/graph9958222818925841248.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:11:09] [INFO ] Decomposing Gal with order
[2025-05-30 09:11:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:11:10] [INFO ] Removed a total of 2588 redundant transitions.
[2025-05-30 09:11:10] [INFO ] Flatten gal took : 594 ms
[2025-05-30 09:11:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 103 ms.
[2025-05-30 09:11:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality30232273509891769.gal : 100 ms
[2025-05-30 09:11:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality17368507098922619980.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/CTLCardinality30232273509891769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17368507098922619980.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2917/2917 places, 3613/3613 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 2894 transition count 3583
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 2894 transition count 3583
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 55 place count 2885 transition count 3569
Iterating global reduction 0 with 9 rules applied. Total rules applied 64 place count 2885 transition count 3569
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 69 place count 2880 transition count 3557
Iterating global reduction 0 with 5 rules applied. Total rules applied 74 place count 2880 transition count 3557
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 78 place count 2876 transition count 3546
Iterating global reduction 0 with 4 rules applied. Total rules applied 82 place count 2876 transition count 3546
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 85 place count 2873 transition count 3543
Iterating global reduction 0 with 3 rules applied. Total rules applied 88 place count 2873 transition count 3543
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 91 place count 2870 transition count 3533
Iterating global reduction 0 with 3 rules applied. Total rules applied 94 place count 2870 transition count 3533
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 2868 transition count 3524
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 2868 transition count 3524
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 100 place count 2866 transition count 3522
Iterating global reduction 0 with 2 rules applied. Total rules applied 102 place count 2866 transition count 3522
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 104 place count 2864 transition count 3513
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 2864 transition count 3513
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 108 place count 2862 transition count 3504
Iterating global reduction 0 with 2 rules applied. Total rules applied 110 place count 2862 transition count 3504
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 112 place count 2860 transition count 3502
Iterating global reduction 0 with 2 rules applied. Total rules applied 114 place count 2860 transition count 3502
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 116 place count 2858 transition count 3493
Iterating global reduction 0 with 2 rules applied. Total rules applied 118 place count 2858 transition count 3493
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3485
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3484
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3484
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3476
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3476
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 2854 transition count 3468
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 2854 transition count 3468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 2853 transition count 3467
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 2853 transition count 3467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 2852 transition count 3459
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 2852 transition count 3459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 2851 transition count 3451
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 2851 transition count 3451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 133 place count 2850 transition count 3450
Iterating global reduction 0 with 1 rules applied. Total rules applied 134 place count 2850 transition count 3450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 135 place count 2849 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 136 place count 2849 transition count 3442
Applied a total of 136 rules in 3623 ms. Remains 2849 /2917 variables (removed 68) and now considering 3442/3613 (removed 171) transitions.
// Phase 1: matrix 3442 rows 2849 cols
[2025-05-30 09:11:44] [INFO ] Computed 307 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:11:46] [INFO ] Implicit Places using invariants in 1919 ms returned [2733, 2760]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1925 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2847/2917 places, 3442/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2844 transition count 3439
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2844 transition count 3439
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2842 transition count 3437
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2842 transition count 3437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2841 transition count 3436
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2841 transition count 3436
Applied a total of 12 rules in 638 ms. Remains 2841 /2847 variables (removed 6) and now considering 3436/3442 (removed 6) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2025-05-30 09:11:47] [INFO ] Computed 305 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:11:48] [INFO ] Implicit Places using invariants in 1625 ms returned []
[2025-05-30 09:11:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:11:57] [INFO ] Implicit Places using invariants and state equation in 8303 ms returned []
Implicit Place search using SMT with State Equation took 9956 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2841/2917 places, 3436/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16147 ms. Remains : 2841/2917 places, 3436/3613 transitions.
[2025-05-30 09:11:57] [INFO ] Flatten gal took : 168 ms
[2025-05-30 09:11:57] [INFO ] Flatten gal took : 115 ms
[2025-05-30 09:11:57] [INFO ] Input system was already deterministic with 3436 transitions.
[2025-05-30 09:11:57] [INFO ] Flatten gal took : 152 ms
[2025-05-30 09:11:58] [INFO ] Flatten gal took : 75 ms
[2025-05-30 09:11:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality8164658877118032494.gal : 14 ms
[2025-05-30 09:11:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality8353073678389385158.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/CTLCardinality8164658877118032494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8353073678389385158.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 09:12:28] [INFO ] Flatten gal took : 71 ms
[2025-05-30 09:12:28] [INFO ] Applying decomposition
[2025-05-30 09:12:28] [INFO ] Flatten gal took : 89 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/graph6484330075586804283.txt' '-o' '/tmp/graph6484330075586804283.bin' '-w' '/tmp/graph6484330075586804283.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6484330075586804283.bin' '-l' '-1' '-v' '-w' '/tmp/graph6484330075586804283.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:12:28] [INFO ] Decomposing Gal with order
[2025-05-30 09:12:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:12:29] [INFO ] Removed a total of 2529 redundant transitions.
[2025-05-30 09:12:29] [INFO ] Flatten gal took : 238 ms
[2025-05-30 09:12:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 26 ms.
[2025-05-30 09:12:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality2895666763388284721.gal : 49 ms
[2025-05-30 09:12:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality5205540059436100445.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/CTLCardinality2895666763388284721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5205540059436100445.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 : 2917/2917 places, 3613/3613 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 548 transitions
Trivial Post-agglo rules discarded 548 transitions
Performed 548 trivial Post agglomeration. Transition count delta: 548
Iterating post reduction 0 with 548 rules applied. Total rules applied 548 place count 2916 transition count 3064
Reduce places removed 548 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 551 rules applied. Total rules applied 1099 place count 2368 transition count 3061
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1101 place count 2366 transition count 3061
Performed 779 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 779 Pre rules applied. Total rules applied 1101 place count 2366 transition count 2282
Deduced a syphon composed of 779 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 853 places and 0 transitions.
Iterating global reduction 3 with 1632 rules applied. Total rules applied 2733 place count 1513 transition count 2282
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 3 with 52 rules applied. Total rules applied 2785 place count 1506 transition count 2237
Reduce places removed 45 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 46 rules applied. Total rules applied 2831 place count 1461 transition count 2236
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2832 place count 1460 transition count 2236
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2832 place count 1460 transition count 2207
Deduced a syphon composed of 29 places in 4 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 87 rules applied. Total rules applied 2919 place count 1402 transition count 2207
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 2919 place count 1402 transition count 2179
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 2975 place count 1374 transition count 2179
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2991 place count 1358 transition count 2156
Iterating global reduction 6 with 16 rules applied. Total rules applied 3007 place count 1358 transition count 2156
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 3007 place count 1358 transition count 2150
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 3019 place count 1352 transition count 2150
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3023 place count 1348 transition count 2134
Iterating global reduction 6 with 4 rules applied. Total rules applied 3027 place count 1348 transition count 2134
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3029 place count 1346 transition count 2125
Iterating global reduction 6 with 2 rules applied. Total rules applied 3031 place count 1346 transition count 2125
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3033 place count 1344 transition count 2116
Iterating global reduction 6 with 2 rules applied. Total rules applied 3035 place count 1344 transition count 2116
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3037 place count 1342 transition count 2107
Iterating global reduction 6 with 2 rules applied. Total rules applied 3039 place count 1342 transition count 2107
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3041 place count 1340 transition count 2098
Iterating global reduction 6 with 2 rules applied. Total rules applied 3043 place count 1340 transition count 2098
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3044 place count 1339 transition count 2090
Iterating global reduction 6 with 1 rules applied. Total rules applied 3045 place count 1339 transition count 2090
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3046 place count 1338 transition count 2082
Iterating global reduction 6 with 1 rules applied. Total rules applied 3047 place count 1338 transition count 2082
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3048 place count 1337 transition count 2074
Iterating global reduction 6 with 1 rules applied. Total rules applied 3049 place count 1337 transition count 2074
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3050 place count 1336 transition count 2066
Iterating global reduction 6 with 1 rules applied. Total rules applied 3051 place count 1336 transition count 2066
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3052 place count 1335 transition count 2058
Iterating global reduction 6 with 1 rules applied. Total rules applied 3053 place count 1335 transition count 2058
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3054 place count 1334 transition count 2050
Iterating global reduction 6 with 1 rules applied. Total rules applied 3055 place count 1334 transition count 2050
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3056 place count 1333 transition count 2042
Iterating global reduction 6 with 1 rules applied. Total rules applied 3057 place count 1333 transition count 2042
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3058 place count 1332 transition count 2034
Iterating global reduction 6 with 1 rules applied. Total rules applied 3059 place count 1332 transition count 2034
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 3 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 6 with 356 rules applied. Total rules applied 3415 place count 1154 transition count 1856
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3417 place count 1152 transition count 1854
Ensure Unique test removed 1 places
Iterating global reduction 6 with 3 rules applied. Total rules applied 3420 place count 1151 transition count 1854
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3421 place count 1150 transition count 1853
Iterating global reduction 6 with 1 rules applied. Total rules applied 3422 place count 1150 transition count 1853
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 3424 place count 1150 transition count 1851
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3425 place count 1149 transition count 1851
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3425 place count 1149 transition count 1850
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3427 place count 1148 transition count 1850
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 3428 place count 1148 transition count 1850
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3430 place count 1146 transition count 1848
Reduce places removed 14 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 8 with 21 rules applied. Total rules applied 3451 place count 1132 transition count 1841
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3458 place count 1125 transition count 1841
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 27 Pre rules applied. Total rules applied 3458 place count 1125 transition count 1814
Deduced a syphon composed of 27 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 10 with 55 rules applied. Total rules applied 3513 place count 1097 transition count 1814
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 10 with 13 rules applied. Total rules applied 3526 place count 1084 transition count 1814
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 3526 place count 1084 transition count 1813
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3528 place count 1083 transition count 1813
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 11 with 26 rules applied. Total rules applied 3554 place count 1070 transition count 1800
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 3566 place count 1058 transition count 1788
Iterating global reduction 11 with 12 rules applied. Total rules applied 3578 place count 1058 transition count 1788
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 3583 place count 1053 transition count 1783
Iterating global reduction 11 with 5 rules applied. Total rules applied 3588 place count 1053 transition count 1783
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 11 with 5 rules applied. Total rules applied 3593 place count 1053 transition count 1778
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 5 Pre rules applied. Total rules applied 3593 place count 1053 transition count 1773
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 10 rules applied. Total rules applied 3603 place count 1048 transition count 1773
Applied a total of 3603 rules in 1577 ms. Remains 1048 /2917 variables (removed 1869) and now considering 1773/3613 (removed 1840) transitions.
// Phase 1: matrix 1773 rows 1048 cols
[2025-05-30 09:13:01] [INFO ] Computed 168 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:13:02] [INFO ] Implicit Places using invariants in 1335 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 266, 270, 271, 283, 284, 286, 303, 321, 341, 397, 398, 410, 411, 413, 430, 448, 468, 523, 524, 536, 537, 539, 556, 574, 594, 649, 650, 662, 663, 665, 682, 700, 783, 784, 796, 797, 799, 816, 834, 853, 909, 910, 913, 924, 925, 926, 944, 946, 950, 969, 970, 971, 972, 986, 1000]
[2025-05-30 09:13:02] [INFO ] Actually due to overlaps returned [926, 944, 49, 172, 303, 430, 556, 682, 816, 155, 32, 152, 283, 286, 410, 413, 536, 539, 662, 665, 796, 799, 924, 969, 153, 284, 411, 537, 663, 797, 925, 970, 1, 270, 271, 397, 398, 523, 524, 649, 650, 783, 784, 909, 910, 18, 190, 700, 946, 950, 971, 19, 67, 87, 142, 321, 341, 448, 468, 574, 594, 834, 853, 913, 972, 986, 1000]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 1339 ms to find 67 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 981/2917 places, 1773/3613 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 145 transitions
Trivial Post-agglo rules discarded 145 transitions
Performed 145 trivial Post agglomeration. Transition count delta: 145
Iterating post reduction 0 with 146 rules applied. Total rules applied 146 place count 980 transition count 1628
Reduce places removed 145 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 147 rules applied. Total rules applied 293 place count 835 transition count 1626
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 295 place count 833 transition count 1626
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 295 place count 833 transition count 1590
Deduced a syphon composed of 36 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 73 rules applied. Total rules applied 368 place count 796 transition count 1590
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 380 place count 792 transition count 1582
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 388 place count 784 transition count 1582
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 394 place count 778 transition count 1576
Iterating global reduction 5 with 6 rules applied. Total rules applied 400 place count 778 transition count 1576
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 402 place count 778 transition count 1574
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 402 place count 778 transition count 1573
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 404 place count 777 transition count 1573
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 405 place count 776 transition count 1572
Iterating global reduction 6 with 1 rules applied. Total rules applied 406 place count 776 transition count 1572
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 474 place count 742 transition count 1538
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 475 place count 741 transition count 1537
Iterating global reduction 6 with 1 rules applied. Total rules applied 476 place count 741 transition count 1537
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 478 place count 741 transition count 1535
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 6 with 2 rules applied. Total rules applied 480 place count 741 transition count 1533
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 482 place count 739 transition count 1533
Applied a total of 482 rules in 177 ms. Remains 739 /981 variables (removed 242) and now considering 1533/1773 (removed 240) transitions.
// Phase 1: matrix 1533 rows 739 cols
[2025-05-30 09:13:02] [INFO ] Computed 95 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:13:03] [INFO ] Implicit Places using invariants in 515 ms returned [91, 98, 104, 165, 183, 190, 196, 276, 283, 289, 368, 375, 381, 460, 467, 473, 556, 564, 570, 653, 660, 666, 736]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 528 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 716/2917 places, 1533/3613 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 716 transition count 1532
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 715 transition count 1532
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 701 transition count 1518
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 701 transition count 1518
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 687 transition count 1504
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 687 transition count 1504
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 680 transition count 1497
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 680 transition count 1497
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 88 place count 672 transition count 1489
Applied a total of 88 rules in 95 ms. Remains 672 /716 variables (removed 44) and now considering 1489/1533 (removed 44) transitions.
// Phase 1: matrix 1489 rows 672 cols
[2025-05-30 09:13:03] [INFO ] Computed 72 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:13:03] [INFO ] Implicit Places using invariants in 454 ms returned []
[2025-05-30 09:13:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:13:05] [INFO ] Implicit Places using invariants and state equation in 1325 ms returned []
Implicit Place search using SMT with State Equation took 1812 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 672/2917 places, 1489/3613 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 5531 ms. Remains : 672/2917 places, 1489/3613 transitions.
[2025-05-30 09:13:05] [INFO ] Flatten gal took : 69 ms
[2025-05-30 09:13:05] [INFO ] Flatten gal took : 37 ms
[2025-05-30 09:13:05] [INFO ] Input system was already deterministic with 1489 transitions.
[2025-05-30 09:13:05] [INFO ] Flatten gal took : 36 ms
[2025-05-30 09:13:05] [INFO ] Flatten gal took : 36 ms
[2025-05-30 09:13:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality8104480519172102310.gal : 6 ms
[2025-05-30 09:13:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality9186378517970091226.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/CTLCardinality8104480519172102310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9186378517970091226.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 09:13:35] [INFO ] Flatten gal took : 36 ms
[2025-05-30 09:13:35] [INFO ] Applying decomposition
[2025-05-30 09:13:35] [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/graph1527359746611953609.txt' '-o' '/tmp/graph1527359746611953609.bin' '-w' '/tmp/graph1527359746611953609.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1527359746611953609.bin' '-l' '-1' '-v' '-w' '/tmp/graph1527359746611953609.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:13:35] [INFO ] Decomposing Gal with order
[2025-05-30 09:13:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:13:35] [INFO ] Removed a total of 2840 redundant transitions.
[2025-05-30 09:13:35] [INFO ] Flatten gal took : 143 ms
[2025-05-30 09:13:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 30 ms.
[2025-05-30 09:13:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3539362049556623418.gal : 8 ms
[2025-05-30 09:13:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality10599861746452684831.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/CTLCardinality3539362049556623418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10599861746452684831.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 : 2917/2917 places, 3613/3613 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 2897 transition count 3586
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 2897 transition count 3586
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 2890 transition count 3579
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 2890 transition count 3579
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 2886 transition count 3568
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 2886 transition count 3568
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 66 place count 2882 transition count 3557
Iterating global reduction 0 with 4 rules applied. Total rules applied 70 place count 2882 transition count 3557
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 73 place count 2879 transition count 3554
Iterating global reduction 0 with 3 rules applied. Total rules applied 76 place count 2879 transition count 3554
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 79 place count 2876 transition count 3544
Iterating global reduction 0 with 3 rules applied. Total rules applied 82 place count 2876 transition count 3544
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2874 transition count 3535
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2874 transition count 3535
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2872 transition count 3533
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2872 transition count 3533
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 92 place count 2870 transition count 3524
Iterating global reduction 0 with 2 rules applied. Total rules applied 94 place count 2870 transition count 3524
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 2868 transition count 3515
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 2868 transition count 3515
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 100 place count 2866 transition count 3513
Iterating global reduction 0 with 2 rules applied. Total rules applied 102 place count 2866 transition count 3513
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 104 place count 2864 transition count 3504
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 2864 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 107 place count 2863 transition count 3496
Iterating global reduction 0 with 1 rules applied. Total rules applied 108 place count 2863 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 109 place count 2862 transition count 3495
Iterating global reduction 0 with 1 rules applied. Total rules applied 110 place count 2862 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 111 place count 2861 transition count 3487
Iterating global reduction 0 with 1 rules applied. Total rules applied 112 place count 2861 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 2860 transition count 3479
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 2860 transition count 3479
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 2859 transition count 3478
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 2859 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 2858 transition count 3470
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 2858 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3462
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3462
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3461
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3453
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3453
Applied a total of 124 rules in 3643 ms. Remains 2855 /2917 variables (removed 62) and now considering 3453/3613 (removed 160) transitions.
// Phase 1: matrix 3453 rows 2855 cols
[2025-05-30 09:14:09] [INFO ] Computed 307 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:14:11] [INFO ] Implicit Places using invariants in 1635 ms returned [2739, 2766]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1638 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2853/2917 places, 3453/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2850 transition count 3450
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2850 transition count 3450
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2848 transition count 3448
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2848 transition count 3448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2847 transition count 3447
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2847 transition count 3447
Applied a total of 12 rules in 670 ms. Remains 2847 /2853 variables (removed 6) and now considering 3447/3453 (removed 6) transitions.
// Phase 1: matrix 3447 rows 2847 cols
[2025-05-30 09:14:11] [INFO ] Computed 305 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:14:13] [INFO ] Implicit Places using invariants in 1661 ms returned []
[2025-05-30 09:14:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:14:34] [INFO ] Implicit Places using invariants and state equation in 21111 ms returned []
Implicit Place search using SMT with State Equation took 22789 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2847/2917 places, 3447/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28743 ms. Remains : 2847/2917 places, 3447/3613 transitions.
[2025-05-30 09:14:34] [INFO ] Flatten gal took : 76 ms
[2025-05-30 09:14:34] [INFO ] Flatten gal took : 70 ms
[2025-05-30 09:14:34] [INFO ] Input system was already deterministic with 3447 transitions.
[2025-05-30 09:14:35] [INFO ] Flatten gal took : 69 ms
[2025-05-30 09:14:35] [INFO ] Flatten gal took : 71 ms
[2025-05-30 09:14:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality9081306025209286452.gal : 16 ms
[2025-05-30 09:14:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality8609327201325589070.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/CTLCardinality9081306025209286452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8609327201325589070.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 09:15:05] [INFO ] Flatten gal took : 69 ms
[2025-05-30 09:15:05] [INFO ] Applying decomposition
[2025-05-30 09:15:05] [INFO ] Flatten gal took : 69 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/graph6644266704122092186.txt' '-o' '/tmp/graph6644266704122092186.bin' '-w' '/tmp/graph6644266704122092186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6644266704122092186.bin' '-l' '-1' '-v' '-w' '/tmp/graph6644266704122092186.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:15:05] [INFO ] Decomposing Gal with order
[2025-05-30 09:15:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:15:05] [INFO ] Removed a total of 2548 redundant transitions.
[2025-05-30 09:15:06] [INFO ] Flatten gal took : 130 ms
[2025-05-30 09:15:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 17 ms.
[2025-05-30 09:15:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality6006616470688412212.gal : 29 ms
[2025-05-30 09:15:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality2757216033269407165.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/CTLCardinality6006616470688412212.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2757216033269407165.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 : 2917/2917 places, 3613/3613 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 549 transitions
Trivial Post-agglo rules discarded 549 transitions
Performed 549 trivial Post agglomeration. Transition count delta: 549
Iterating post reduction 0 with 549 rules applied. Total rules applied 549 place count 2916 transition count 3063
Reduce places removed 549 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 552 rules applied. Total rules applied 1101 place count 2367 transition count 3060
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1103 place count 2365 transition count 3060
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 777 Pre rules applied. Total rules applied 1103 place count 2365 transition count 2283
Deduced a syphon composed of 777 places in 5 ms
Ensure Unique test removed 73 places
Reduce places removed 850 places and 0 transitions.
Iterating global reduction 3 with 1627 rules applied. Total rules applied 2730 place count 1515 transition count 2283
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 55 rules applied. Total rules applied 2785 place count 1506 transition count 2237
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2831 place count 1460 transition count 2237
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2831 place count 1460 transition count 2208
Deduced a syphon composed of 29 places in 4 ms
Ensure Unique test removed 28 places
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2917 place count 1403 transition count 2208
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 27 Pre rules applied. Total rules applied 2917 place count 1403 transition count 2181
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 5 with 54 rules applied. Total rules applied 2971 place count 1376 transition count 2181
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 2987 place count 1360 transition count 2158
Iterating global reduction 5 with 16 rules applied. Total rules applied 3003 place count 1360 transition count 2158
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 3003 place count 1360 transition count 2152
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 3015 place count 1354 transition count 2152
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3019 place count 1350 transition count 2136
Iterating global reduction 5 with 4 rules applied. Total rules applied 3023 place count 1350 transition count 2136
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3025 place count 1348 transition count 2127
Iterating global reduction 5 with 2 rules applied. Total rules applied 3027 place count 1348 transition count 2127
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3029 place count 1346 transition count 2118
Iterating global reduction 5 with 2 rules applied. Total rules applied 3031 place count 1346 transition count 2118
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3033 place count 1344 transition count 2109
Iterating global reduction 5 with 2 rules applied. Total rules applied 3035 place count 1344 transition count 2109
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3037 place count 1342 transition count 2100
Iterating global reduction 5 with 2 rules applied. Total rules applied 3039 place count 1342 transition count 2100
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3040 place count 1341 transition count 2092
Iterating global reduction 5 with 1 rules applied. Total rules applied 3041 place count 1341 transition count 2092
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3042 place count 1340 transition count 2084
Iterating global reduction 5 with 1 rules applied. Total rules applied 3043 place count 1340 transition count 2084
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3044 place count 1339 transition count 2076
Iterating global reduction 5 with 1 rules applied. Total rules applied 3045 place count 1339 transition count 2076
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3046 place count 1338 transition count 2068
Iterating global reduction 5 with 1 rules applied. Total rules applied 3047 place count 1338 transition count 2068
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3048 place count 1337 transition count 2060
Iterating global reduction 5 with 1 rules applied. Total rules applied 3049 place count 1337 transition count 2060
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3050 place count 1336 transition count 2052
Iterating global reduction 5 with 1 rules applied. Total rules applied 3051 place count 1336 transition count 2052
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3052 place count 1335 transition count 2044
Iterating global reduction 5 with 1 rules applied. Total rules applied 3053 place count 1335 transition count 2044
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3054 place count 1334 transition count 2036
Iterating global reduction 5 with 1 rules applied. Total rules applied 3055 place count 1334 transition count 2036
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 4 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 5 with 356 rules applied. Total rules applied 3411 place count 1156 transition count 1858
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3413 place count 1154 transition count 1856
Ensure Unique test removed 1 places
Iterating global reduction 5 with 3 rules applied. Total rules applied 3416 place count 1153 transition count 1856
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3417 place count 1152 transition count 1855
Iterating global reduction 5 with 1 rules applied. Total rules applied 3418 place count 1152 transition count 1855
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 5 with 2 rules applied. Total rules applied 3420 place count 1152 transition count 1853
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3421 place count 1151 transition count 1853
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3421 place count 1151 transition count 1852
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3423 place count 1150 transition count 1852
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3425 place count 1148 transition count 1850
Reduce places removed 13 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 7 with 20 rules applied. Total rules applied 3445 place count 1135 transition count 1843
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 3452 place count 1128 transition count 1843
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 25 Pre rules applied. Total rules applied 3452 place count 1128 transition count 1818
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 9 with 50 rules applied. Total rules applied 3502 place count 1103 transition count 1818
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 9 with 12 rules applied. Total rules applied 3514 place count 1091 transition count 1818
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 10 with 24 rules applied. Total rules applied 3538 place count 1079 transition count 1806
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 3550 place count 1067 transition count 1794
Iterating global reduction 10 with 12 rules applied. Total rules applied 3562 place count 1067 transition count 1794
Discarding 5 places :
Symmetric choice reduction at 10 with 5 rule applications. Total rules 3567 place count 1062 transition count 1789
Iterating global reduction 10 with 5 rules applied. Total rules applied 3572 place count 1062 transition count 1789
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 10 with 5 rules applied. Total rules applied 3577 place count 1062 transition count 1784
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 5 Pre rules applied. Total rules applied 3577 place count 1062 transition count 1779
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 3587 place count 1057 transition count 1779
Applied a total of 3587 rules in 1128 ms. Remains 1057 /2917 variables (removed 1860) and now considering 1779/3613 (removed 1834) transitions.
// Phase 1: matrix 1779 rows 1057 cols
[2025-05-30 09:15:37] [INFO ] Computed 171 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:15:38] [INFO ] Implicit Places using invariants in 829 ms returned [1, 18, 19, 21, 33, 50, 68, 152, 169, 170, 172, 189, 207, 283, 287, 288, 300, 301, 303, 320, 338, 357, 413, 414, 426, 427, 429, 446, 464, 484, 539, 540, 552, 553, 555, 572, 590, 610, 665, 666, 678, 679, 681, 699, 717, 737, 792, 793, 805, 806, 808, 825, 843, 862, 918, 919, 922, 933, 934, 935, 953, 955, 959, 978, 979, 980, 981, 995, 1009]
[2025-05-30 09:15:38] [INFO ] Actually due to overlaps returned [935, 953, 50, 189, 320, 446, 572, 699, 825, 172, 33, 169, 300, 303, 426, 429, 552, 555, 678, 681, 805, 808, 933, 978, 170, 301, 427, 553, 679, 806, 934, 979, 1, 287, 288, 413, 414, 539, 540, 665, 666, 792, 793, 918, 919, 18, 68, 207, 955, 959, 980, 19, 21, 152, 338, 357, 464, 484, 590, 610, 717, 737, 843, 862, 922, 981, 995, 1009]
Discarding 68 places :
Implicit Place search using SMT only with invariants took 849 ms to find 68 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 989/2917 places, 1779/3613 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 147 transitions
Trivial Post-agglo rules discarded 147 transitions
Performed 147 trivial Post agglomeration. Transition count delta: 147
Iterating post reduction 0 with 148 rules applied. Total rules applied 148 place count 988 transition count 1632
Reduce places removed 147 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 148 rules applied. Total rules applied 296 place count 841 transition count 1631
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 297 place count 840 transition count 1631
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 297 place count 840 transition count 1596
Deduced a syphon composed of 35 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 368 place count 804 transition count 1596
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 380 place count 800 transition count 1588
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 388 place count 792 transition count 1588
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 394 place count 786 transition count 1582
Iterating global reduction 5 with 6 rules applied. Total rules applied 400 place count 786 transition count 1582
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 402 place count 786 transition count 1580
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 402 place count 786 transition count 1579
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 404 place count 785 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 405 place count 784 transition count 1578
Iterating global reduction 6 with 1 rules applied. Total rules applied 406 place count 784 transition count 1578
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 476 place count 749 transition count 1543
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 477 place count 748 transition count 1542
Iterating global reduction 6 with 1 rules applied. Total rules applied 478 place count 748 transition count 1542
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 480 place count 748 transition count 1540
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 6 with 2 rules applied. Total rules applied 482 place count 748 transition count 1538
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 484 place count 746 transition count 1538
Applied a total of 484 rules in 153 ms. Remains 746 /989 variables (removed 243) and now considering 1538/1779 (removed 241) transitions.
// Phase 1: matrix 1538 rows 746 cols
[2025-05-30 09:15:38] [INFO ] Computed 97 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:15:38] [INFO ] Implicit Places using invariants in 488 ms returned [96, 103, 109, 181, 199, 206, 212, 291, 298, 304, 383, 390, 396, 475, 482, 488, 568, 575, 581, 660, 667, 673, 743]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 491 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 723/2917 places, 1538/3613 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 723 transition count 1537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 722 transition count 1537
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 708 transition count 1523
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 708 transition count 1523
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 694 transition count 1509
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 694 transition count 1509
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 687 transition count 1502
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 687 transition count 1502
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 88 place count 679 transition count 1494
Applied a total of 88 rules in 98 ms. Remains 679 /723 variables (removed 44) and now considering 1494/1538 (removed 44) transitions.
// Phase 1: matrix 1494 rows 679 cols
[2025-05-30 09:15:38] [INFO ] Computed 74 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:15:39] [INFO ] Implicit Places using invariants in 543 ms returned []
[2025-05-30 09:15:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:15:40] [INFO ] Implicit Places using invariants and state equation in 1340 ms returned []
Implicit Place search using SMT with State Equation took 1916 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 679/2917 places, 1494/3613 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4637 ms. Remains : 679/2917 places, 1494/3613 transitions.
[2025-05-30 09:15:40] [INFO ] Flatten gal took : 49 ms
[2025-05-30 09:15:40] [INFO ] Flatten gal took : 41 ms
[2025-05-30 09:15:40] [INFO ] Input system was already deterministic with 1494 transitions.
[2025-05-30 09:15:41] [INFO ] Flatten gal took : 41 ms
[2025-05-30 09:15:41] [INFO ] Flatten gal took : 40 ms
[2025-05-30 09:15:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality12397712615949006734.gal : 6 ms
[2025-05-30 09:15:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality6055686850610763829.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/CTLCardinality12397712615949006734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6055686850610763829.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 09:16:11] [INFO ] Flatten gal took : 39 ms
[2025-05-30 09:16:11] [INFO ] Applying decomposition
[2025-05-30 09:16:11] [INFO ] Flatten gal took : 38 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/graph7138575082335298766.txt' '-o' '/tmp/graph7138575082335298766.bin' '-w' '/tmp/graph7138575082335298766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7138575082335298766.bin' '-l' '-1' '-v' '-w' '/tmp/graph7138575082335298766.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:16:11] [INFO ] Decomposing Gal with order
[2025-05-30 09:16:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:16:11] [INFO ] Removed a total of 2864 redundant transitions.
[2025-05-30 09:16:11] [INFO ] Flatten gal took : 97 ms
[2025-05-30 09:16:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 23 ms.
[2025-05-30 09:16:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality14537477938000919873.gal : 8 ms
[2025-05-30 09:16:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality5026210004496551202.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/CTLCardinality14537477938000919873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5026210004496551202.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 : 2917/2917 places, 3613/3613 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 542 transitions
Trivial Post-agglo rules discarded 542 transitions
Performed 542 trivial Post agglomeration. Transition count delta: 542
Iterating post reduction 0 with 542 rules applied. Total rules applied 542 place count 2916 transition count 3070
Reduce places removed 542 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 545 rules applied. Total rules applied 1087 place count 2374 transition count 3067
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 1091 place count 2372 transition count 3065
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1093 place count 2370 transition count 3065
Performed 778 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 778 Pre rules applied. Total rules applied 1093 place count 2370 transition count 2287
Deduced a syphon composed of 778 places in 4 ms
Ensure Unique test removed 74 places
Reduce places removed 852 places and 0 transitions.
Iterating global reduction 4 with 1630 rules applied. Total rules applied 2723 place count 1518 transition count 2287
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 53 rules applied. Total rules applied 2776 place count 1511 transition count 2241
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 5 with 46 rules applied. Total rules applied 2822 place count 1465 transition count 2241
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2822 place count 1465 transition count 2212
Deduced a syphon composed of 29 places in 8 ms
Ensure Unique test removed 28 places
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 2908 place count 1408 transition count 2212
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 2909 place count 1407 transition count 2212
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 28 Pre rules applied. Total rules applied 2909 place count 1407 transition count 2184
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 7 with 56 rules applied. Total rules applied 2965 place count 1379 transition count 2184
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 2980 place count 1364 transition count 2162
Iterating global reduction 7 with 15 rules applied. Total rules applied 2995 place count 1364 transition count 2162
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 6 Pre rules applied. Total rules applied 2995 place count 1364 transition count 2156
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 3007 place count 1358 transition count 2156
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 3010 place count 1355 transition count 2141
Iterating global reduction 7 with 3 rules applied. Total rules applied 3013 place count 1355 transition count 2141
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3014 place count 1354 transition count 2133
Iterating global reduction 7 with 1 rules applied. Total rules applied 3015 place count 1354 transition count 2133
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3016 place count 1353 transition count 2125
Iterating global reduction 7 with 1 rules applied. Total rules applied 3017 place count 1353 transition count 2125
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3018 place count 1352 transition count 2117
Iterating global reduction 7 with 1 rules applied. Total rules applied 3019 place count 1352 transition count 2117
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3020 place count 1351 transition count 2109
Iterating global reduction 7 with 1 rules applied. Total rules applied 3021 place count 1351 transition count 2109
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3022 place count 1350 transition count 2101
Iterating global reduction 7 with 1 rules applied. Total rules applied 3023 place count 1350 transition count 2101
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3024 place count 1349 transition count 2093
Iterating global reduction 7 with 1 rules applied. Total rules applied 3025 place count 1349 transition count 2093
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3026 place count 1348 transition count 2085
Iterating global reduction 7 with 1 rules applied. Total rules applied 3027 place count 1348 transition count 2085
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3028 place count 1347 transition count 2077
Iterating global reduction 7 with 1 rules applied. Total rules applied 3029 place count 1347 transition count 2077
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3030 place count 1346 transition count 2069
Iterating global reduction 7 with 1 rules applied. Total rules applied 3031 place count 1346 transition count 2069
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3032 place count 1345 transition count 2061
Iterating global reduction 7 with 1 rules applied. Total rules applied 3033 place count 1345 transition count 2061
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3034 place count 1344 transition count 2053
Iterating global reduction 7 with 1 rules applied. Total rules applied 3035 place count 1344 transition count 2053
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3036 place count 1343 transition count 2045
Iterating global reduction 7 with 1 rules applied. Total rules applied 3037 place count 1343 transition count 2045
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 3 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 7 with 356 rules applied. Total rules applied 3393 place count 1165 transition count 1867
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3395 place count 1163 transition count 1865
Ensure Unique test removed 1 places
Iterating global reduction 7 with 3 rules applied. Total rules applied 3398 place count 1162 transition count 1865
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3399 place count 1161 transition count 1864
Iterating global reduction 7 with 1 rules applied. Total rules applied 3400 place count 1161 transition count 1864
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 3402 place count 1161 transition count 1862
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3403 place count 1160 transition count 1862
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3403 place count 1160 transition count 1861
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3405 place count 1159 transition count 1861
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3407 place count 1157 transition count 1859
Reduce places removed 14 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 21 rules applied. Total rules applied 3428 place count 1143 transition count 1852
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3435 place count 1136 transition count 1852
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 28 Pre rules applied. Total rules applied 3435 place count 1136 transition count 1824
Deduced a syphon composed of 28 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 11 with 57 rules applied. Total rules applied 3492 place count 1107 transition count 1824
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 11 with 14 rules applied. Total rules applied 3506 place count 1093 transition count 1824
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3506 place count 1093 transition count 1823
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3508 place count 1092 transition count 1823
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 12 with 28 rules applied. Total rules applied 3536 place count 1078 transition count 1809
Discarding 13 places :
Symmetric choice reduction at 12 with 13 rule applications. Total rules 3549 place count 1065 transition count 1796
Iterating global reduction 12 with 13 rules applied. Total rules applied 3562 place count 1065 transition count 1796
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 3568 place count 1059 transition count 1790
Iterating global reduction 12 with 6 rules applied. Total rules applied 3574 place count 1059 transition count 1790
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 3580 place count 1059 transition count 1784
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 6 Pre rules applied. Total rules applied 3580 place count 1059 transition count 1778
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 12 with 12 rules applied. Total rules applied 3592 place count 1053 transition count 1778
Applied a total of 3592 rules in 1058 ms. Remains 1053 /2917 variables (removed 1864) and now considering 1778/3613 (removed 1835) transitions.
// Phase 1: matrix 1778 rows 1053 cols
[2025-05-30 09:16:42] [INFO ] Computed 167 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:16:43] [INFO ] Implicit Places using invariants in 750 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 270, 274, 275, 287, 288, 290, 307, 325, 345, 401, 402, 414, 415, 417, 434, 452, 472, 529, 530, 542, 543, 545, 562, 580, 600, 655, 656, 668, 669, 671, 688, 706, 726, 781, 783, 795, 796, 798, 815, 833, 852, 908, 909, 912, 923, 924, 925, 943, 945, 949, 968, 969, 970, 971, 986, 1000]
[2025-05-30 09:16:43] [INFO ] Actually due to overlaps returned [943, 925, 49, 172, 307, 434, 562, 688, 815, 155, 32, 152, 287, 290, 414, 417, 542, 545, 668, 671, 795, 798, 923, 968, 153, 288, 415, 543, 669, 796, 924, 969, 1, 274, 275, 401, 402, 529, 530, 655, 656, 781, 783, 908, 909, 18, 190, 945, 949, 970, 19, 67, 87, 142, 325, 345, 452, 472, 580, 600, 706, 726, 833, 852, 912, 971, 986, 1000]
Discarding 68 places :
Implicit Place search using SMT only with invariants took 754 ms to find 68 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 985/2917 places, 1778/3613 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 145 transitions
Trivial Post-agglo rules discarded 145 transitions
Performed 145 trivial Post agglomeration. Transition count delta: 145
Iterating post reduction 0 with 146 rules applied. Total rules applied 146 place count 984 transition count 1633
Reduce places removed 145 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 146 rules applied. Total rules applied 292 place count 839 transition count 1632
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 293 place count 838 transition count 1632
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 293 place count 838 transition count 1596
Deduced a syphon composed of 36 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 73 rules applied. Total rules applied 366 place count 801 transition count 1596
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 378 place count 797 transition count 1588
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 386 place count 789 transition count 1588
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 392 place count 783 transition count 1582
Iterating global reduction 5 with 6 rules applied. Total rules applied 398 place count 783 transition count 1582
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 400 place count 783 transition count 1580
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 400 place count 783 transition count 1579
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 402 place count 782 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 403 place count 781 transition count 1578
Iterating global reduction 6 with 1 rules applied. Total rules applied 404 place count 781 transition count 1578
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 472 place count 747 transition count 1544
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 473 place count 746 transition count 1543
Iterating global reduction 6 with 1 rules applied. Total rules applied 474 place count 746 transition count 1543
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 476 place count 746 transition count 1541
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 6 with 2 rules applied. Total rules applied 478 place count 746 transition count 1539
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 480 place count 744 transition count 1539
Applied a total of 480 rules in 143 ms. Remains 744 /985 variables (removed 241) and now considering 1539/1778 (removed 239) transitions.
// Phase 1: matrix 1539 rows 744 cols
[2025-05-30 09:16:43] [INFO ] Computed 93 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:16:44] [INFO ] Implicit Places using invariants in 493 ms returned [91, 98, 104, 165, 183, 200, 280, 287, 293, 372, 379, 387, 466, 473, 479, 561, 568, 574, 654, 661, 667, 741]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 502 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 722/2917 places, 1539/3613 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 722 transition count 1538
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 721 transition count 1537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 720 transition count 1537
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 15 place count 709 transition count 1526
Iterating global reduction 3 with 11 rules applied. Total rules applied 26 place count 709 transition count 1526
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 36 place count 699 transition count 1516
Iterating global reduction 3 with 10 rules applied. Total rules applied 46 place count 699 transition count 1516
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 51 place count 694 transition count 1511
Iterating global reduction 3 with 5 rules applied. Total rules applied 56 place count 694 transition count 1511
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 72 place count 686 transition count 1503
Applied a total of 72 rules in 91 ms. Remains 686 /722 variables (removed 36) and now considering 1503/1539 (removed 36) transitions.
// Phase 1: matrix 1503 rows 686 cols
[2025-05-30 09:16:44] [INFO ] Computed 71 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:16:44] [INFO ] Implicit Places using invariants in 452 ms returned []
[2025-05-30 09:16:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:16:45] [INFO ] Implicit Places using invariants and state equation in 1405 ms returned []
Implicit Place search using SMT with State Equation took 1893 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 686/2917 places, 1503/3613 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4441 ms. Remains : 686/2917 places, 1503/3613 transitions.
[2025-05-30 09:16:46] [INFO ] Flatten gal took : 34 ms
[2025-05-30 09:16:46] [INFO ] Flatten gal took : 39 ms
[2025-05-30 09:16:46] [INFO ] Input system was already deterministic with 1503 transitions.
[2025-05-30 09:16:46] [INFO ] Flatten gal took : 37 ms
[2025-05-30 09:16:46] [INFO ] Flatten gal took : 39 ms
[2025-05-30 09:16:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality12733952266637756964.gal : 6 ms
[2025-05-30 09:16:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality15074724006476786675.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/CTLCardinality12733952266637756964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15074724006476786675.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 09:17:16] [INFO ] Flatten gal took : 37 ms
[2025-05-30 09:17:16] [INFO ] Applying decomposition
[2025-05-30 09:17:16] [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/graph13858520274452079869.txt' '-o' '/tmp/graph13858520274452079869.bin' '-w' '/tmp/graph13858520274452079869.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13858520274452079869.bin' '-l' '-1' '-v' '-w' '/tmp/graph13858520274452079869.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:17:16] [INFO ] Decomposing Gal with order
[2025-05-30 09:17:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:17:16] [INFO ] Removed a total of 2876 redundant transitions.
[2025-05-30 09:17:16] [INFO ] Flatten gal took : 52 ms
[2025-05-30 09:17:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 9 ms.
[2025-05-30 09:17:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality17489492505247518346.gal : 6 ms
[2025-05-30 09:17:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality16746187955177216575.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/CTLCardinality17489492505247518346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16746187955177216575.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 SI_CTL mode, iteration 0 : 2917/2917 places, 3613/3613 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 540 transitions
Trivial Post-agglo rules discarded 540 transitions
Performed 540 trivial Post agglomeration. Transition count delta: 540
Iterating post reduction 0 with 540 rules applied. Total rules applied 540 place count 2916 transition count 3072
Reduce places removed 540 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 543 rules applied. Total rules applied 1083 place count 2376 transition count 3069
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 1088 place count 2374 transition count 3066
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1091 place count 2371 transition count 3066
Performed 772 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 772 Pre rules applied. Total rules applied 1091 place count 2371 transition count 2294
Deduced a syphon composed of 772 places in 4 ms
Ensure Unique test removed 71 places
Reduce places removed 843 places and 0 transitions.
Iterating global reduction 4 with 1615 rules applied. Total rules applied 2706 place count 1528 transition count 2294
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 4 with 52 rules applied. Total rules applied 2758 place count 1519 transition count 2251
Reduce places removed 43 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 45 rules applied. Total rules applied 2803 place count 1476 transition count 2249
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2805 place count 1474 transition count 2249
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 27 Pre rules applied. Total rules applied 2805 place count 1474 transition count 2222
Deduced a syphon composed of 27 places in 4 ms
Ensure Unique test removed 27 places
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 7 with 81 rules applied. Total rules applied 2886 place count 1420 transition count 2222
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 26 Pre rules applied. Total rules applied 2886 place count 1420 transition count 2196
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 7 with 52 rules applied. Total rules applied 2938 place count 1394 transition count 2196
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 2953 place count 1379 transition count 2174
Iterating global reduction 7 with 15 rules applied. Total rules applied 2968 place count 1379 transition count 2174
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 6 Pre rules applied. Total rules applied 2968 place count 1379 transition count 2168
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 2980 place count 1373 transition count 2168
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2984 place count 1369 transition count 2152
Iterating global reduction 7 with 4 rules applied. Total rules applied 2988 place count 1369 transition count 2152
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2990 place count 1367 transition count 2143
Iterating global reduction 7 with 2 rules applied. Total rules applied 2992 place count 1367 transition count 2143
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2994 place count 1365 transition count 2134
Iterating global reduction 7 with 2 rules applied. Total rules applied 2996 place count 1365 transition count 2134
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2998 place count 1363 transition count 2125
Iterating global reduction 7 with 2 rules applied. Total rules applied 3000 place count 1363 transition count 2125
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3002 place count 1361 transition count 2116
Iterating global reduction 7 with 2 rules applied. Total rules applied 3004 place count 1361 transition count 2116
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3005 place count 1360 transition count 2108
Iterating global reduction 7 with 1 rules applied. Total rules applied 3006 place count 1360 transition count 2108
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 4 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 7 with 362 rules applied. Total rules applied 3368 place count 1179 transition count 1927
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3370 place count 1177 transition count 1925
Ensure Unique test removed 1 places
Iterating global reduction 7 with 3 rules applied. Total rules applied 3373 place count 1176 transition count 1925
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3374 place count 1175 transition count 1924
Iterating global reduction 7 with 1 rules applied. Total rules applied 3375 place count 1175 transition count 1924
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 3377 place count 1175 transition count 1922
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3378 place count 1174 transition count 1922
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3378 place count 1174 transition count 1921
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3380 place count 1173 transition count 1921
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 3381 place count 1173 transition count 1921
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3383 place count 1171 transition count 1919
Reduce places removed 12 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 19 rules applied. Total rules applied 3402 place count 1159 transition count 1912
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3409 place count 1152 transition count 1912
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 22 Pre rules applied. Total rules applied 3409 place count 1152 transition count 1890
Deduced a syphon composed of 22 places in 3 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 44 rules applied. Total rules applied 3453 place count 1130 transition count 1890
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 11 with 11 rules applied. Total rules applied 3464 place count 1119 transition count 1890
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 12 with 22 rules applied. Total rules applied 3486 place count 1108 transition count 1879
Discarding 11 places :
Symmetric choice reduction at 12 with 11 rule applications. Total rules 3497 place count 1097 transition count 1868
Iterating global reduction 12 with 11 rules applied. Total rules applied 3508 place count 1097 transition count 1868
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 3512 place count 1093 transition count 1864
Iterating global reduction 12 with 4 rules applied. Total rules applied 3516 place count 1093 transition count 1864
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 3520 place count 1093 transition count 1860
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 4 Pre rules applied. Total rules applied 3520 place count 1093 transition count 1856
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 3528 place count 1089 transition count 1856
Applied a total of 3528 rules in 833 ms. Remains 1089 /2917 variables (removed 1828) and now considering 1856/3613 (removed 1757) transitions.
// Phase 1: matrix 1856 rows 1089 cols
[2025-05-30 09:17:47] [INFO ] Computed 176 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:17:48] [INFO ] Implicit Places using invariants in 775 ms returned [1, 18, 19, 22, 35, 52, 70, 150, 158, 173, 174, 176, 193, 211, 287, 291, 292, 304, 305, 307, 325, 343, 362, 418, 419, 431, 432, 434, 452, 470, 490, 525, 551, 552, 564, 565, 567, 584, 602, 622, 678, 679, 691, 692, 694, 711, 729, 749, 804, 805, 817, 818, 820, 837, 855, 937, 942, 955, 956, 957, 982, 984, 988, 1008, 1009, 1010, 1011, 1027]
[2025-05-30 09:17:48] [INFO ] Actually due to overlaps returned [957, 982, 52, 193, 325, 452, 584, 711, 837, 176, 35, 173, 304, 307, 431, 434, 564, 567, 691, 694, 817, 820, 955, 1008, 174, 305, 432, 565, 692, 818, 956, 1009, 1, 291, 292, 418, 419, 551, 552, 678, 679, 804, 805, 937, 18, 70, 211, 855, 984, 988, 1010, 19, 22, 158, 343, 362, 470, 490, 602, 622, 729, 749, 942, 1011, 1027]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 800 ms to find 65 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1024/2917 places, 1856/3613 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 140 transitions
Trivial Post-agglo rules discarded 140 transitions
Performed 140 trivial Post agglomeration. Transition count delta: 140
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 1022 transition count 1716
Reduce places removed 140 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 143 rules applied. Total rules applied 285 place count 882 transition count 1713
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 288 place count 879 transition count 1713
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 288 place count 879 transition count 1678
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 359 place count 843 transition count 1678
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 371 place count 839 transition count 1670
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 379 place count 831 transition count 1670
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 384 place count 826 transition count 1665
Iterating global reduction 5 with 5 rules applied. Total rules applied 389 place count 826 transition count 1665
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 391 place count 826 transition count 1663
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 391 place count 826 transition count 1662
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 393 place count 825 transition count 1662
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 394 place count 824 transition count 1661
Iterating global reduction 6 with 1 rules applied. Total rules applied 395 place count 824 transition count 1661
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 465 place count 789 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 466 place count 788 transition count 1625
Iterating global reduction 6 with 1 rules applied. Total rules applied 467 place count 788 transition count 1625
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 469 place count 788 transition count 1623
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 6 with 2 rules applied. Total rules applied 471 place count 788 transition count 1621
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 473 place count 786 transition count 1621
Applied a total of 473 rules in 148 ms. Remains 786 /1024 variables (removed 238) and now considering 1621/1856 (removed 235) transitions.
// Phase 1: matrix 1621 rows 786 cols
[2025-05-30 09:17:48] [INFO ] Computed 104 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:17:49] [INFO ] Implicit Places using invariants in 531 ms returned [100, 107, 185, 203, 210, 216, 296, 303, 309, 393, 403, 489, 496, 503, 582, 589, 595, 678, 685, 691, 783]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 551 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 765/2917 places, 1621/3613 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 765 transition count 1620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 764 transition count 1620
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 13 place count 753 transition count 1609
Iterating global reduction 2 with 11 rules applied. Total rules applied 24 place count 753 transition count 1609
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 35 place count 742 transition count 1598
Iterating global reduction 2 with 11 rules applied. Total rules applied 46 place count 742 transition count 1598
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 52 place count 736 transition count 1592
Iterating global reduction 2 with 6 rules applied. Total rules applied 58 place count 736 transition count 1592
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 74 place count 728 transition count 1584
Applied a total of 74 rules in 89 ms. Remains 728 /765 variables (removed 37) and now considering 1584/1621 (removed 37) transitions.
// Phase 1: matrix 1584 rows 728 cols
[2025-05-30 09:17:49] [INFO ] Computed 83 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:17:49] [INFO ] Implicit Places using invariants in 474 ms returned []
[2025-05-30 09:17:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:17:51] [INFO ] Implicit Places using invariants and state equation in 1434 ms returned []
Implicit Place search using SMT with State Equation took 1946 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 728/2917 places, 1584/3613 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4374 ms. Remains : 728/2917 places, 1584/3613 transitions.
[2025-05-30 09:17:51] [INFO ] Flatten gal took : 36 ms
[2025-05-30 09:17:51] [INFO ] Flatten gal took : 38 ms
[2025-05-30 09:17:51] [INFO ] Input system was already deterministic with 1584 transitions.
[2025-05-30 09:17:51] [INFO ] Flatten gal took : 38 ms
[2025-05-30 09:17:51] [INFO ] Flatten gal took : 38 ms
[2025-05-30 09:17:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality8834294110256075979.gal : 6 ms
[2025-05-30 09:17:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality10650033626442112800.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/CTLCardinality8834294110256075979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10650033626442112800.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 09:18:21] [INFO ] Flatten gal took : 39 ms
[2025-05-30 09:18:21] [INFO ] Applying decomposition
[2025-05-30 09:18:21] [INFO ] Flatten gal took : 39 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/graph1445141965614095087.txt' '-o' '/tmp/graph1445141965614095087.bin' '-w' '/tmp/graph1445141965614095087.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1445141965614095087.bin' '-l' '-1' '-v' '-w' '/tmp/graph1445141965614095087.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:18:21] [INFO ] Decomposing Gal with order
[2025-05-30 09:18:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:18:21] [INFO ] Removed a total of 2955 redundant transitions.
[2025-05-30 09:18:21] [INFO ] Flatten gal took : 55 ms
[2025-05-30 09:18:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 10 ms.
[2025-05-30 09:18:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2840127178027180794.gal : 6 ms
[2025-05-30 09:18:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality3819769353086300834.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/CTLCardinality2840127178027180794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3819769353086300834.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2917/2917 places, 3613/3613 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 2895 transition count 3584
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 2895 transition count 3584
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 52 place count 2887 transition count 3571
Iterating global reduction 0 with 8 rules applied. Total rules applied 60 place count 2887 transition count 3571
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 64 place count 2883 transition count 3560
Iterating global reduction 0 with 4 rules applied. Total rules applied 68 place count 2883 transition count 3560
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 2880 transition count 3550
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 2880 transition count 3550
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2878 transition count 3548
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2878 transition count 3548
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2876 transition count 3539
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2876 transition count 3539
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2874 transition count 3530
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2874 transition count 3530
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2872 transition count 3528
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2872 transition count 3528
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 92 place count 2870 transition count 3519
Iterating global reduction 0 with 2 rules applied. Total rules applied 94 place count 2870 transition count 3519
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 2868 transition count 3510
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 2868 transition count 3510
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 100 place count 2866 transition count 3508
Iterating global reduction 0 with 2 rules applied. Total rules applied 102 place count 2866 transition count 3508
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 104 place count 2864 transition count 3499
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 2864 transition count 3499
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 107 place count 2863 transition count 3491
Iterating global reduction 0 with 1 rules applied. Total rules applied 108 place count 2863 transition count 3491
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 109 place count 2862 transition count 3490
Iterating global reduction 0 with 1 rules applied. Total rules applied 110 place count 2862 transition count 3490
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 111 place count 2861 transition count 3482
Iterating global reduction 0 with 1 rules applied. Total rules applied 112 place count 2861 transition count 3482
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 2860 transition count 3474
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 2860 transition count 3474
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 2859 transition count 3473
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 2859 transition count 3473
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 2858 transition count 3465
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 2858 transition count 3465
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3457
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3456
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3448
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3448
Applied a total of 124 rules in 3599 ms. Remains 2855 /2917 variables (removed 62) and now considering 3448/3613 (removed 165) transitions.
// Phase 1: matrix 3448 rows 2855 cols
[2025-05-30 09:18:55] [INFO ] Computed 307 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:18:57] [INFO ] Implicit Places using invariants in 1686 ms returned [2734, 2762]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1688 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2853/2917 places, 3448/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2850 transition count 3445
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2850 transition count 3445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2848 transition count 3443
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2848 transition count 3443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2847 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2847 transition count 3442
Applied a total of 12 rules in 670 ms. Remains 2847 /2853 variables (removed 6) and now considering 3442/3448 (removed 6) transitions.
// Phase 1: matrix 3442 rows 2847 cols
[2025-05-30 09:18:57] [INFO ] Computed 305 invariants in 36 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:18:59] [INFO ] Implicit Places using invariants in 1623 ms returned []
[2025-05-30 09:18:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:19:08] [INFO ] Implicit Places using invariants and state equation in 9120 ms returned []
Implicit Place search using SMT with State Equation took 10779 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2847/2917 places, 3442/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16736 ms. Remains : 2847/2917 places, 3442/3613 transitions.
[2025-05-30 09:19:08] [INFO ] Flatten gal took : 75 ms
[2025-05-30 09:19:08] [INFO ] Flatten gal took : 82 ms
[2025-05-30 09:19:08] [INFO ] Input system was already deterministic with 3442 transitions.
[2025-05-30 09:19:08] [INFO ] Flatten gal took : 72 ms
[2025-05-30 09:19:08] [INFO ] Flatten gal took : 74 ms
[2025-05-30 09:19:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality5504126572931789621.gal : 13 ms
[2025-05-30 09:19:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9959885248303530214.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/CTLCardinality5504126572931789621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9959885248303530214.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 09:19:39] [INFO ] Flatten gal took : 69 ms
[2025-05-30 09:19:39] [INFO ] Applying decomposition
[2025-05-30 09:19:39] [INFO ] Flatten gal took : 70 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/graph16539685743352864023.txt' '-o' '/tmp/graph16539685743352864023.bin' '-w' '/tmp/graph16539685743352864023.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16539685743352864023.bin' '-l' '-1' '-v' '-w' '/tmp/graph16539685743352864023.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:19:39] [INFO ] Decomposing Gal with order
[2025-05-30 09:19:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:19:39] [INFO ] Removed a total of 2529 redundant transitions.
[2025-05-30 09:19:39] [INFO ] Flatten gal took : 107 ms
[2025-05-30 09:19:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 21 ms.
[2025-05-30 09:19:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality13806108360268904172.gal : 22 ms
[2025-05-30 09:19:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality16564346716173060301.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13806108360268904172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16564346716173060301.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 : 2917/2917 places, 3613/3613 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 2896 transition count 3585
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 2896 transition count 3585
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 51 place count 2887 transition count 3571
Iterating global reduction 0 with 9 rules applied. Total rules applied 60 place count 2887 transition count 3571
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 65 place count 2882 transition count 3559
Iterating global reduction 0 with 5 rules applied. Total rules applied 70 place count 2882 transition count 3559
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 74 place count 2878 transition count 3548
Iterating global reduction 0 with 4 rules applied. Total rules applied 78 place count 2878 transition count 3548
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 81 place count 2875 transition count 3545
Iterating global reduction 0 with 3 rules applied. Total rules applied 84 place count 2875 transition count 3545
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 87 place count 2872 transition count 3535
Iterating global reduction 0 with 3 rules applied. Total rules applied 90 place count 2872 transition count 3535
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 92 place count 2870 transition count 3526
Iterating global reduction 0 with 2 rules applied. Total rules applied 94 place count 2870 transition count 3526
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 2868 transition count 3524
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 2868 transition count 3524
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 100 place count 2866 transition count 3515
Iterating global reduction 0 with 2 rules applied. Total rules applied 102 place count 2866 transition count 3515
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 104 place count 2864 transition count 3506
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 2864 transition count 3506
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 108 place count 2862 transition count 3504
Iterating global reduction 0 with 2 rules applied. Total rules applied 110 place count 2862 transition count 3504
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 112 place count 2860 transition count 3495
Iterating global reduction 0 with 2 rules applied. Total rules applied 114 place count 2860 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 2859 transition count 3487
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 2859 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 2858 transition count 3486
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 2858 transition count 3486
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3478
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3470
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3469
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3469
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 2854 transition count 3461
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 2854 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 2853 transition count 3453
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 2853 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 2852 transition count 3452
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 2852 transition count 3452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 2851 transition count 3444
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 2851 transition count 3444
Applied a total of 132 rules in 3564 ms. Remains 2851 /2917 variables (removed 66) and now considering 3444/3613 (removed 169) transitions.
// Phase 1: matrix 3444 rows 2851 cols
[2025-05-30 09:20:13] [INFO ] Computed 307 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:20:15] [INFO ] Implicit Places using invariants in 1616 ms returned [2734, 2761]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1627 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2849/2917 places, 3444/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2846 transition count 3441
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2846 transition count 3441
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2844 transition count 3439
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2844 transition count 3439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2843 transition count 3438
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2843 transition count 3438
Applied a total of 12 rules in 651 ms. Remains 2843 /2849 variables (removed 6) and now considering 3438/3444 (removed 6) transitions.
// Phase 1: matrix 3438 rows 2843 cols
[2025-05-30 09:20:15] [INFO ] Computed 305 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:20:17] [INFO ] Implicit Places using invariants in 1741 ms returned []
[2025-05-30 09:20:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:20:24] [INFO ] Implicit Places using invariants and state equation in 6855 ms returned []
Implicit Place search using SMT with State Equation took 8622 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2843/2917 places, 3438/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14464 ms. Remains : 2843/2917 places, 3438/3613 transitions.
[2025-05-30 09:20:24] [INFO ] Flatten gal took : 106 ms
[2025-05-30 09:20:24] [INFO ] Flatten gal took : 71 ms
[2025-05-30 09:20:24] [INFO ] Input system was already deterministic with 3438 transitions.
[2025-05-30 09:20:24] [INFO ] Flatten gal took : 69 ms
[2025-05-30 09:20:24] [INFO ] Flatten gal took : 72 ms
[2025-05-30 09:20:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality1559140805537166207.gal : 12 ms
[2025-05-30 09:20:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13383250028433877065.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/CTLCardinality1559140805537166207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13383250028433877065.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 09:20:54] [INFO ] Flatten gal took : 69 ms
[2025-05-30 09:20:54] [INFO ] Applying decomposition
[2025-05-30 09:20:55] [INFO ] Flatten gal took : 69 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/graph8074035217532426729.txt' '-o' '/tmp/graph8074035217532426729.bin' '-w' '/tmp/graph8074035217532426729.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8074035217532426729.bin' '-l' '-1' '-v' '-w' '/tmp/graph8074035217532426729.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:20:55] [INFO ] Decomposing Gal with order
[2025-05-30 09:20:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:20:55] [INFO ] Removed a total of 2518 redundant transitions.
[2025-05-30 09:20:55] [INFO ] Flatten gal took : 129 ms
[2025-05-30 09:20:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 23 ms.
[2025-05-30 09:20:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality4310016103676558354.gal : 18 ms
[2025-05-30 09:20:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality396928383009683256.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/CTLCardinality4310016103676558354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality396928383009683256.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2917/2917 places, 3613/3613 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 2894 transition count 3583
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 2894 transition count 3583
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 55 place count 2885 transition count 3569
Iterating global reduction 0 with 9 rules applied. Total rules applied 64 place count 2885 transition count 3569
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 69 place count 2880 transition count 3557
Iterating global reduction 0 with 5 rules applied. Total rules applied 74 place count 2880 transition count 3557
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 78 place count 2876 transition count 3546
Iterating global reduction 0 with 4 rules applied. Total rules applied 82 place count 2876 transition count 3546
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 85 place count 2873 transition count 3543
Iterating global reduction 0 with 3 rules applied. Total rules applied 88 place count 2873 transition count 3543
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 91 place count 2870 transition count 3533
Iterating global reduction 0 with 3 rules applied. Total rules applied 94 place count 2870 transition count 3533
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 2868 transition count 3524
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 2868 transition count 3524
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 100 place count 2866 transition count 3522
Iterating global reduction 0 with 2 rules applied. Total rules applied 102 place count 2866 transition count 3522
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 104 place count 2864 transition count 3513
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 2864 transition count 3513
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 108 place count 2862 transition count 3504
Iterating global reduction 0 with 2 rules applied. Total rules applied 110 place count 2862 transition count 3504
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 112 place count 2860 transition count 3502
Iterating global reduction 0 with 2 rules applied. Total rules applied 114 place count 2860 transition count 3502
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 116 place count 2858 transition count 3493
Iterating global reduction 0 with 2 rules applied. Total rules applied 118 place count 2858 transition count 3493
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3485
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3484
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3484
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3476
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3476
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 2854 transition count 3468
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 2854 transition count 3468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 2853 transition count 3467
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 2853 transition count 3467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 2852 transition count 3459
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 2852 transition count 3459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 2851 transition count 3451
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 2851 transition count 3451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 133 place count 2850 transition count 3450
Iterating global reduction 0 with 1 rules applied. Total rules applied 134 place count 2850 transition count 3450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 135 place count 2849 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 136 place count 2849 transition count 3442
Applied a total of 136 rules in 3587 ms. Remains 2849 /2917 variables (removed 68) and now considering 3442/3613 (removed 171) transitions.
// Phase 1: matrix 3442 rows 2849 cols
[2025-05-30 09:21:29] [INFO ] Computed 307 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:21:30] [INFO ] Implicit Places using invariants in 1624 ms returned [2733, 2760]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1627 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2847/2917 places, 3442/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2844 transition count 3439
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2844 transition count 3439
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2842 transition count 3437
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2842 transition count 3437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2841 transition count 3436
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2841 transition count 3436
Applied a total of 12 rules in 644 ms. Remains 2841 /2847 variables (removed 6) and now considering 3436/3442 (removed 6) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2025-05-30 09:21:31] [INFO ] Computed 305 invariants in 30 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:21:33] [INFO ] Implicit Places using invariants in 1586 ms returned []
[2025-05-30 09:21:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:21:41] [INFO ] Implicit Places using invariants and state equation in 8079 ms returned []
Implicit Place search using SMT with State Equation took 9696 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2841/2917 places, 3436/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15555 ms. Remains : 2841/2917 places, 3436/3613 transitions.
[2025-05-30 09:21:41] [INFO ] Flatten gal took : 84 ms
[2025-05-30 09:21:41] [INFO ] Flatten gal took : 74 ms
[2025-05-30 09:21:41] [INFO ] Input system was already deterministic with 3436 transitions.
[2025-05-30 09:21:41] [INFO ] Flatten gal took : 70 ms
[2025-05-30 09:21:41] [INFO ] Flatten gal took : 73 ms
[2025-05-30 09:21:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality582431031708385983.gal : 13 ms
[2025-05-30 09:21:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality17654128095561299461.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/CTLCardinality582431031708385983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17654128095561299461.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 09:22:11] [INFO ] Flatten gal took : 85 ms
[2025-05-30 09:22:11] [INFO ] Applying decomposition
[2025-05-30 09:22:11] [INFO ] Flatten gal took : 68 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/graph14361536852281456224.txt' '-o' '/tmp/graph14361536852281456224.bin' '-w' '/tmp/graph14361536852281456224.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14361536852281456224.bin' '-l' '-1' '-v' '-w' '/tmp/graph14361536852281456224.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:22:12] [INFO ] Decomposing Gal with order
[2025-05-30 09:22:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:22:12] [INFO ] Removed a total of 2539 redundant transitions.
[2025-05-30 09:22:12] [INFO ] Flatten gal took : 104 ms
[2025-05-30 09:22:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 23 ms.
[2025-05-30 09:22:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality16339637388996895688.gal : 20 ms
[2025-05-30 09:22:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality11894364758291738389.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/CTLCardinality16339637388996895688.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11894364758291738389.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 : 2917/2917 places, 3613/3613 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2903 transition count 3599
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2903 transition count 3599
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 2896 transition count 3587
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 2896 transition count 3587
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 46 place count 2892 transition count 3583
Iterating global reduction 0 with 4 rules applied. Total rules applied 50 place count 2892 transition count 3583
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 53 place count 2889 transition count 3580
Iterating global reduction 0 with 3 rules applied. Total rules applied 56 place count 2889 transition count 3580
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 2887 transition count 3578
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 2887 transition count 3578
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 2885 transition count 3576
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 2885 transition count 3576
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 2884 transition count 3575
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 2884 transition count 3575
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 2883 transition count 3574
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 2883 transition count 3574
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 2882 transition count 3573
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 2882 transition count 3573
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 2881 transition count 3572
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 2881 transition count 3572
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 2880 transition count 3571
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 2880 transition count 3571
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 2879 transition count 3570
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 2879 transition count 3570
Applied a total of 76 rules in 2098 ms. Remains 2879 /2917 variables (removed 38) and now considering 3570/3613 (removed 43) transitions.
// Phase 1: matrix 3570 rows 2879 cols
[2025-05-30 09:22:44] [INFO ] Computed 307 invariants in 38 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:22:46] [INFO ] Implicit Places using invariants in 1696 ms returned [2763, 2790]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1714 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2877/2917 places, 3570/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2874 transition count 3567
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2874 transition count 3567
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2872 transition count 3565
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2872 transition count 3565
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2871 transition count 3564
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2871 transition count 3564
Applied a total of 12 rules in 638 ms. Remains 2871 /2877 variables (removed 6) and now considering 3564/3570 (removed 6) transitions.
// Phase 1: matrix 3564 rows 2871 cols
[2025-05-30 09:22:47] [INFO ] Computed 305 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:22:48] [INFO ] Implicit Places using invariants in 1580 ms returned []
[2025-05-30 09:22:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:23:05] [INFO ] Implicit Places using invariants and state equation in 17129 ms returned []
Implicit Place search using SMT with State Equation took 18737 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2871/2917 places, 3564/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 23187 ms. Remains : 2871/2917 places, 3564/3613 transitions.
[2025-05-30 09:23:05] [INFO ] Flatten gal took : 85 ms
[2025-05-30 09:23:06] [INFO ] Flatten gal took : 75 ms
[2025-05-30 09:23:06] [INFO ] Input system was already deterministic with 3564 transitions.
[2025-05-30 09:23:06] [INFO ] Flatten gal took : 74 ms
[2025-05-30 09:23:06] [INFO ] Flatten gal took : 75 ms
[2025-05-30 09:23:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15003249382378902439.gal : 13 ms
[2025-05-30 09:23:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality15439901996016466974.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/CTLCardinality15003249382378902439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15439901996016466974.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 09:23:36] [INFO ] Flatten gal took : 74 ms
[2025-05-30 09:23:36] [INFO ] Applying decomposition
[2025-05-30 09:23:36] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5479793792808647590.txt' '-o' '/tmp/graph5479793792808647590.bin' '-w' '/tmp/graph5479793792808647590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5479793792808647590.bin' '-l' '-1' '-v' '-w' '/tmp/graph5479793792808647590.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:23:36] [INFO ] Decomposing Gal with order
[2025-05-30 09:23:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:23:37] [INFO ] Removed a total of 2739 redundant transitions.
[2025-05-30 09:23:37] [INFO ] Flatten gal took : 109 ms
[2025-05-30 09:23:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 10 ms.
[2025-05-30 09:23:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality9940120782964422729.gal : 18 ms
[2025-05-30 09:23:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality15417066023238082795.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/CTLCardinality9940120782964422729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15417066023238082795.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 : 2917/2917 places, 3613/3613 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 2894 transition count 3583
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 2894 transition count 3583
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 55 place count 2885 transition count 3569
Iterating global reduction 0 with 9 rules applied. Total rules applied 64 place count 2885 transition count 3569
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 69 place count 2880 transition count 3557
Iterating global reduction 0 with 5 rules applied. Total rules applied 74 place count 2880 transition count 3557
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 78 place count 2876 transition count 3546
Iterating global reduction 0 with 4 rules applied. Total rules applied 82 place count 2876 transition count 3546
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 85 place count 2873 transition count 3543
Iterating global reduction 0 with 3 rules applied. Total rules applied 88 place count 2873 transition count 3543
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 91 place count 2870 transition count 3533
Iterating global reduction 0 with 3 rules applied. Total rules applied 94 place count 2870 transition count 3533
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 2868 transition count 3524
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 2868 transition count 3524
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 100 place count 2866 transition count 3522
Iterating global reduction 0 with 2 rules applied. Total rules applied 102 place count 2866 transition count 3522
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 104 place count 2864 transition count 3513
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 2864 transition count 3513
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 108 place count 2862 transition count 3504
Iterating global reduction 0 with 2 rules applied. Total rules applied 110 place count 2862 transition count 3504
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 112 place count 2860 transition count 3502
Iterating global reduction 0 with 2 rules applied. Total rules applied 114 place count 2860 transition count 3502
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 116 place count 2858 transition count 3493
Iterating global reduction 0 with 2 rules applied. Total rules applied 118 place count 2858 transition count 3493
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3485
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3484
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3484
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3476
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3476
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 2854 transition count 3468
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 2854 transition count 3468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 2853 transition count 3467
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 2853 transition count 3467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 2852 transition count 3459
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 2852 transition count 3459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 2851 transition count 3451
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 2851 transition count 3451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 133 place count 2850 transition count 3450
Iterating global reduction 0 with 1 rules applied. Total rules applied 134 place count 2850 transition count 3450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 135 place count 2849 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 136 place count 2849 transition count 3442
Applied a total of 136 rules in 3387 ms. Remains 2849 /2917 variables (removed 68) and now considering 3442/3613 (removed 171) transitions.
// Phase 1: matrix 3442 rows 2849 cols
[2025-05-30 09:24:10] [INFO ] Computed 307 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:24:12] [INFO ] Implicit Places using invariants in 1625 ms returned [2733, 2760]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1637 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2847/2917 places, 3442/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2844 transition count 3439
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2844 transition count 3439
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2842 transition count 3437
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2842 transition count 3437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2841 transition count 3436
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2841 transition count 3436
Applied a total of 12 rules in 618 ms. Remains 2841 /2847 variables (removed 6) and now considering 3436/3442 (removed 6) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2025-05-30 09:24:12] [INFO ] Computed 305 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:24:14] [INFO ] Implicit Places using invariants in 1538 ms returned []
[2025-05-30 09:24:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:24:22] [INFO ] Implicit Places using invariants and state equation in 8386 ms returned []
Implicit Place search using SMT with State Equation took 9935 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2841/2917 places, 3436/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15588 ms. Remains : 2841/2917 places, 3436/3613 transitions.
[2025-05-30 09:24:22] [INFO ] Flatten gal took : 66 ms
[2025-05-30 09:24:22] [INFO ] Flatten gal took : 72 ms
[2025-05-30 09:24:23] [INFO ] Input system was already deterministic with 3436 transitions.
[2025-05-30 09:24:23] [INFO ] Flatten gal took : 68 ms
[2025-05-30 09:24:23] [INFO ] Flatten gal took : 68 ms
[2025-05-30 09:24:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4652860895830224097.gal : 11 ms
[2025-05-30 09:24:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality9415108757943846679.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/CTLCardinality4652860895830224097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9415108757943846679.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 09:24:53] [INFO ] Flatten gal took : 70 ms
[2025-05-30 09:24:53] [INFO ] Applying decomposition
[2025-05-30 09:24:53] [INFO ] Flatten gal took : 69 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/graph2091030593595528819.txt' '-o' '/tmp/graph2091030593595528819.bin' '-w' '/tmp/graph2091030593595528819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2091030593595528819.bin' '-l' '-1' '-v' '-w' '/tmp/graph2091030593595528819.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:24:53] [INFO ] Decomposing Gal with order
[2025-05-30 09:24:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:24:54] [INFO ] Removed a total of 2520 redundant transitions.
[2025-05-30 09:24:54] [INFO ] Flatten gal took : 106 ms
[2025-05-30 09:24:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 25 ms.
[2025-05-30 09:24:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6369763186282214532.gal : 21 ms
[2025-05-30 09:24:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality7089976045939898861.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/CTLCardinality6369763186282214532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7089976045939898861.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2917/2917 places, 3613/3613 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 2895 transition count 3584
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 2895 transition count 3584
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 53 place count 2886 transition count 3570
Iterating global reduction 0 with 9 rules applied. Total rules applied 62 place count 2886 transition count 3570
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 67 place count 2881 transition count 3558
Iterating global reduction 0 with 5 rules applied. Total rules applied 72 place count 2881 transition count 3558
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 76 place count 2877 transition count 3547
Iterating global reduction 0 with 4 rules applied. Total rules applied 80 place count 2877 transition count 3547
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 83 place count 2874 transition count 3544
Iterating global reduction 0 with 3 rules applied. Total rules applied 86 place count 2874 transition count 3544
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 89 place count 2871 transition count 3534
Iterating global reduction 0 with 3 rules applied. Total rules applied 92 place count 2871 transition count 3534
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 94 place count 2869 transition count 3525
Iterating global reduction 0 with 2 rules applied. Total rules applied 96 place count 2869 transition count 3525
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 98 place count 2867 transition count 3523
Iterating global reduction 0 with 2 rules applied. Total rules applied 100 place count 2867 transition count 3523
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 102 place count 2865 transition count 3514
Iterating global reduction 0 with 2 rules applied. Total rules applied 104 place count 2865 transition count 3514
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 106 place count 2863 transition count 3505
Iterating global reduction 0 with 2 rules applied. Total rules applied 108 place count 2863 transition count 3505
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 110 place count 2861 transition count 3503
Iterating global reduction 0 with 2 rules applied. Total rules applied 112 place count 2861 transition count 3503
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 114 place count 2859 transition count 3494
Iterating global reduction 0 with 2 rules applied. Total rules applied 116 place count 2859 transition count 3494
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 2858 transition count 3486
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 2858 transition count 3486
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 2857 transition count 3485
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 2857 transition count 3485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 2856 transition count 3477
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 2856 transition count 3477
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 2855 transition count 3469
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 2855 transition count 3469
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 2854 transition count 3468
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 2854 transition count 3468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 2853 transition count 3460
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 2853 transition count 3460
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 2852 transition count 3452
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 2852 transition count 3452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 2851 transition count 3451
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 2851 transition count 3451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 133 place count 2850 transition count 3443
Iterating global reduction 0 with 1 rules applied. Total rules applied 134 place count 2850 transition count 3443
Applied a total of 134 rules in 3440 ms. Remains 2850 /2917 variables (removed 67) and now considering 3443/3613 (removed 170) transitions.
// Phase 1: matrix 3443 rows 2850 cols
[2025-05-30 09:25:27] [INFO ] Computed 307 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:25:29] [INFO ] Implicit Places using invariants in 1604 ms returned [2734, 2761]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1633 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2848/2917 places, 3443/3613 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2845 transition count 3440
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2845 transition count 3440
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2843 transition count 3438
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2843 transition count 3438
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2842 transition count 3437
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2842 transition count 3437
Applied a total of 12 rules in 607 ms. Remains 2842 /2848 variables (removed 6) and now considering 3437/3443 (removed 6) transitions.
// Phase 1: matrix 3437 rows 2842 cols
[2025-05-30 09:25:29] [INFO ] Computed 305 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:25:31] [INFO ] Implicit Places using invariants in 1622 ms returned []
[2025-05-30 09:25:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:25:40] [INFO ] Implicit Places using invariants and state equation in 8772 ms returned []
Implicit Place search using SMT with State Equation took 10408 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2842/2917 places, 3437/3613 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16091 ms. Remains : 2842/2917 places, 3437/3613 transitions.
[2025-05-30 09:25:40] [INFO ] Flatten gal took : 64 ms
[2025-05-30 09:25:40] [INFO ] Flatten gal took : 69 ms
[2025-05-30 09:25:40] [INFO ] Input system was already deterministic with 3437 transitions.
[2025-05-30 09:25:40] [INFO ] Flatten gal took : 66 ms
[2025-05-30 09:25:40] [INFO ] Flatten gal took : 92 ms
[2025-05-30 09:25:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality3799644373804861609.gal : 12 ms
[2025-05-30 09:25:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality9556693325112778898.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/CTLCardinality3799644373804861609.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9556693325112778898.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 09:26:10] [INFO ] Flatten gal took : 70 ms
[2025-05-30 09:26:10] [INFO ] Applying decomposition
[2025-05-30 09:26:10] [INFO ] Flatten gal took : 69 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/graph5218236760979578900.txt' '-o' '/tmp/graph5218236760979578900.bin' '-w' '/tmp/graph5218236760979578900.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5218236760979578900.bin' '-l' '-1' '-v' '-w' '/tmp/graph5218236760979578900.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:26:11] [INFO ] Decomposing Gal with order
[2025-05-30 09:26:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:26:11] [INFO ] Removed a total of 2544 redundant transitions.
[2025-05-30 09:26:11] [INFO ] Flatten gal took : 103 ms
[2025-05-30 09:26:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2025-05-30 09:26:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality13160108299602192581.gal : 18 ms
[2025-05-30 09:26:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality4584059210037487249.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/CTLCardinality13160108299602192581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4584059210037487249.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.
[2025-05-30 09:26:41] [INFO ] Flatten gal took : 75 ms
[2025-05-30 09:26:41] [INFO ] Flatten gal took : 78 ms
[2025-05-30 09:26:41] [INFO ] Applying decomposition
[2025-05-30 09:26:41] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11420900858055087390.txt' '-o' '/tmp/graph11420900858055087390.bin' '-w' '/tmp/graph11420900858055087390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11420900858055087390.bin' '-l' '-1' '-v' '-w' '/tmp/graph11420900858055087390.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:26:42] [INFO ] Decomposing Gal with order
[2025-05-30 09:26:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:26:42] [INFO ] Removed a total of 2760 redundant transitions.
[2025-05-30 09:26:42] [INFO ] Flatten gal took : 114 ms
[2025-05-30 09:26:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 14 ms.
[2025-05-30 09:26:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality2807438598662990.gal : 22 ms
[2025-05-30 09:26:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality5086004584395241090.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/CTLCardinality2807438598662990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5086004584395241090.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 -...259
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 09:53:08] [INFO ] Applying decomposition
[2025-05-30 09:53:08] [INFO ] Flatten gal took : 91 ms
[2025-05-30 09:53:08] [INFO ] Decomposing Gal with order
[2025-05-30 09:53:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:53:08] [INFO ] Removed a total of 2549 redundant transitions.
[2025-05-30 09:53:08] [INFO ] Flatten gal took : 148 ms
[2025-05-30 09:53:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 3998 labels/synchronizations in 80 ms.
[2025-05-30 09:53:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality13330249224027085800.gal : 19 ms
[2025-05-30 09:53:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality1393747176598280426.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/CTLCardinality13330249224027085800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1393747176598280426.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 13 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-07b"
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-07b, 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-174853729200385"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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