Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r142-tall-174876812100178.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 NoC3x3-PT-2B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r142-tall-174876812100178
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 980K
-rw-r--r-- 1 mcc users 7.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K 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.1K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K 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 6.8K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 61K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 94K 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.6K 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 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 548K 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 NoC3x3-PT-2B-CTLFireability-2023-12
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2023-13
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2023-14
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2023-15
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-00
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-01
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-02
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-03
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-04
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-05
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-06
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-07
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-08
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-09
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-10
FORMULA_NAME NoC3x3-PT-2B-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748817520299

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-2B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-01 22:38:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-01 22:38:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 22:38:41] [INFO ] Load time of PNML (sax parser for PT used): 140 ms
[2025-06-01 22:38:41] [INFO ] Transformed 2003 places.
[2025-06-01 22:38:41] [INFO ] Transformed 2292 transitions.
[2025-06-01 22:38:41] [INFO ] Found NUPN structural information;
[2025-06-01 22:38:41] [INFO ] Parsed PT model containing 2003 places and 2292 transitions and 5835 arcs in 254 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 24 ms.
Support contains 156 out of 2003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2003/2003 places, 2292/2292 transitions.
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1994 transition count 2292
Discarding 465 places :
Symmetric choice reduction at 1 with 465 rule applications. Total rules 474 place count 1529 transition count 1827
Iterating global reduction 1 with 465 rules applied. Total rules applied 939 place count 1529 transition count 1827
Discarding 152 places :
Symmetric choice reduction at 1 with 152 rule applications. Total rules 1091 place count 1377 transition count 1675
Iterating global reduction 1 with 152 rules applied. Total rules applied 1243 place count 1377 transition count 1675
Discarding 138 places :
Symmetric choice reduction at 1 with 138 rule applications. Total rules 1381 place count 1239 transition count 1532
Iterating global reduction 1 with 138 rules applied. Total rules applied 1519 place count 1239 transition count 1532
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 1539 place count 1219 transition count 1497
Iterating global reduction 1 with 20 rules applied. Total rules applied 1559 place count 1219 transition count 1497
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 1566 place count 1217 transition count 1492
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1580 place count 1203 transition count 1478
Iterating global reduction 2 with 14 rules applied. Total rules applied 1594 place count 1203 transition count 1478
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 1595 place count 1202 transition count 1478
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1599 place count 1198 transition count 1470
Iterating global reduction 3 with 4 rules applied. Total rules applied 1603 place count 1198 transition count 1470
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1607 place count 1194 transition count 1466
Iterating global reduction 3 with 4 rules applied. Total rules applied 1611 place count 1194 transition count 1466
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 1612 place count 1193 transition count 1466
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1616 place count 1189 transition count 1462
Iterating global reduction 4 with 4 rules applied. Total rules applied 1620 place count 1189 transition count 1462
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1624 place count 1189 transition count 1458
Applied a total of 1624 rules in 1037 ms. Remains 1189 /2003 variables (removed 814) and now considering 1458/2292 (removed 834) transitions.
// Phase 1: matrix 1458 rows 1189 cols
[2025-06-01 22:38:42] [INFO ] Computed 55 invariants in 35 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:38:43] [INFO ] Implicit Places using invariants in 794 ms returned []
[2025-06-01 22:38:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:38:44] [INFO ] Implicit Places using invariants and state equation in 1271 ms returned [72, 81, 134, 143, 152, 268, 272, 273, 328, 329, 343, 347, 447, 448, 449, 450, 454, 455, 464, 467, 470, 478, 485, 725, 726, 730, 736, 737, 739, 896, 904, 953, 955, 957, 961, 963, 973, 976, 1126, 1131, 1132]
Discarding 41 places :
Implicit Place search using SMT with State Equation took 2100 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1148/2003 places, 1458/2292 transitions.
Applied a total of 0 rules in 39 ms. Remains 1148 /1148 variables (removed 0) and now considering 1458/1458 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3196 ms. Remains : 1148/2003 places, 1458/2292 transitions.
Support contains 156 out of 1148 places after structural reductions.
[2025-06-01 22:38:46] [INFO ] Flatten gal took : 112 ms
[2025-06-01 22:38:46] [INFO ] Flatten gal took : 66 ms
[2025-06-01 22:38:47] [INFO ] Input system was already deterministic with 1458 transitions.
Support contains 152 out of 1148 places (down from 156) after GAL structural reductions.
RANDOM walk for 40000 steps (63 resets) in 1771 ms. (22 steps per ms) remains 18/91 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
// Phase 1: matrix 1458 rows 1148 cols
[2025-06-01 22:38:47] [INFO ] Computed 42 invariants in 12 ms
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/35 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 832/867 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/867 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 128/995 variables, 8/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/995 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 1399/2394 variables, 995/1037 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2394 variables, 0/1037 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 212/2606 variables, 153/1190 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 22:38:50] [INFO ] Deduced a trap composed of 89 places in 343 ms of which 52 ms to minimize.
Problem AtomicPropp6 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/2606 variables, 1/1191 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2606 variables, 0/1191 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 10 (OVERLAPS) 0/2606 variables, 0/1191 constraints. Problems are: Problem set: 1 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2606/2606 variables, and 1191 constraints, problems are : Problem set: 1 solved, 17 unsolved in 4274 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 1148/1148 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 17 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 573/606 variables, 15/15 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/606 variables, 0/15 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 389/995 variables, 27/42 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/995 variables, 0/42 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 1399/2394 variables, 995/1037 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2394 variables, 9/1046 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2394 variables, 0/1046 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 8 (OVERLAPS) 212/2606 variables, 153/1199 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2606 variables, 8/1207 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2606 variables, 1/1208 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2606 variables, 0/1208 constraints. Problems are: Problem set: 1 solved, 17 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2606/2606 variables, and 1208 constraints, problems are : Problem set: 1 solved, 17 unsolved in 5406 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 1148/1148 constraints, PredecessorRefiner: 17/18 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9743ms problems are : Problem set: 1 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 33 out of 1148 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 902 edges and 1148 vertex of which 72 / 1148 are part of one of the 9 SCC in 4 ms
Free SCC test removed 63 places
Drop transitions (Empty/Sink Transition effects.) removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 0 with 153 rules applied. Total rules applied 154 place count 1085 transition count 1233
Reduce places removed 153 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 154 rules applied. Total rules applied 308 place count 932 transition count 1232
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 309 place count 931 transition count 1232
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 72 Pre rules applied. Total rules applied 309 place count 931 transition count 1160
Deduced a syphon composed of 72 places in 2 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 453 place count 859 transition count 1160
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 515 place count 797 transition count 1057
Iterating global reduction 3 with 62 rules applied. Total rules applied 577 place count 797 transition count 1057
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 3 with 2 rules applied. Total rules applied 579 place count 797 transition count 1055
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 581 place count 795 transition count 1055
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 581 place count 795 transition count 1048
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 595 place count 788 transition count 1048
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 614 place count 769 transition count 1021
Iterating global reduction 5 with 19 rules applied. Total rules applied 633 place count 769 transition count 1021
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 637 place count 769 transition count 1017
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 644 place count 762 transition count 1007
Iterating global reduction 6 with 7 rules applied. Total rules applied 651 place count 762 transition count 1007
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 653 place count 762 transition count 1005
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 658 place count 757 transition count 998
Iterating global reduction 7 with 5 rules applied. Total rules applied 663 place count 757 transition count 998
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 4 rules applied. Total rules applied 667 place count 757 transition count 994
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 668 place count 756 transition count 994
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 670 place count 754 transition count 992
Iterating global reduction 9 with 2 rules applied. Total rules applied 672 place count 754 transition count 992
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 674 place count 754 transition count 990
Performed 347 Post agglomeration using F-continuation condition.Transition count delta: 347
Deduced a syphon composed of 347 places in 0 ms
Reduce places removed 347 places and 0 transitions.
Iterating global reduction 10 with 694 rules applied. Total rules applied 1368 place count 407 transition count 643
Discarding 18 places :
Symmetric choice reduction at 10 with 18 rule applications. Total rules 1386 place count 389 transition count 613
Iterating global reduction 10 with 18 rules applied. Total rules applied 1404 place count 389 transition count 613
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1406 place count 389 transition count 611
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 1416 place count 379 transition count 591
Iterating global reduction 11 with 10 rules applied. Total rules applied 1426 place count 379 transition count 591
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1431 place count 379 transition count 586
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1433 place count 377 transition count 582
Iterating global reduction 12 with 2 rules applied. Total rules applied 1435 place count 377 transition count 582
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 12 with 36 rules applied. Total rules applied 1471 place count 359 transition count 620
Free-agglomeration rule applied 27 times.
Iterating global reduction 12 with 27 rules applied. Total rules applied 1498 place count 359 transition count 593
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 12 with 34 rules applied. Total rules applied 1532 place count 332 transition count 586
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1534 place count 332 transition count 584
Free-agglomeration rule (complex) applied 42 times.
Iterating global reduction 13 with 42 rules applied. Total rules applied 1576 place count 332 transition count 556
Reduce places removed 42 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 47 rules applied. Total rules applied 1623 place count 290 transition count 551
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1624 place count 290 transition count 550
Partial Free-agglomeration rule applied 9 times.
Drop transitions (Partial Free agglomeration) removed 9 transitions
Iterating global reduction 14 with 9 rules applied. Total rules applied 1633 place count 290 transition count 550
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1634 place count 290 transition count 550
Applied a total of 1634 rules in 382 ms. Remains 290 /1148 variables (removed 858) and now considering 550/1458 (removed 908) transitions.
Running 544 sub problems to find dead transitions.
[2025-06-01 22:38:58] [INFO ] Flow matrix only has 548 transitions (discarded 2 similar events)
// Phase 1: matrix 548 rows 290 cols
[2025-06-01 22:38:58] [INFO ] Computed 42 invariants in 3 ms
[2025-06-01 22:38:58] [INFO ] State equation strengthened by 116 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/289 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 544 unsolved
At refinement iteration 1 (OVERLAPS) 1/290 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 544 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/290 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 544 unsolved
Problem TDEAD22 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD542 is UNSAT
Problem TDEAD543 is UNSAT
At refinement iteration 3 (OVERLAPS) 548/838 variables, 290/332 constraints. Problems are: Problem set: 5 solved, 539 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/838 variables, 116/448 constraints. Problems are: Problem set: 5 solved, 539 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 838/838 variables, and 448 constraints, problems are : Problem set: 5 solved, 539 unsolved in 20023 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 290/290 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 544/544 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 539 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/288 variables, 0/0 constraints. Problems are: Problem set: 5 solved, 539 unsolved
At refinement iteration 1 (OVERLAPS) 1/289 variables, 42/42 constraints. Problems are: Problem set: 5 solved, 539 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/289 variables, 0/42 constraints. Problems are: Problem set: 5 solved, 539 unsolved
At refinement iteration 3 (OVERLAPS) 548/837 variables, 289/331 constraints. Problems are: Problem set: 5 solved, 539 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/837 variables, 116/447 constraints. Problems are: Problem set: 5 solved, 539 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/837 variables, 526/973 constraints. Problems are: Problem set: 5 solved, 539 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 837/838 variables, and 973 constraints, problems are : Problem set: 5 solved, 539 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 289/290 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 526/544 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40349ms problems are : Problem set: 5 solved, 539 unsolved
Search for dead transitions found 5 dead transitions in 40354ms
Found 5 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 5 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 5 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 290/1148 places, 545/1458 transitions.
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 0 rules in 8 ms. Remains 290 /290 variables (removed 0) and now considering 545/545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40750 ms. Remains : 290/1148 places, 545/1458 transitions.
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
RANDOM walk for 40000 steps (495 resets) in 479 ms. (83 steps per ms) remains 5/17 properties
BEST_FIRST walk for 40004 steps (24 resets) in 105 ms. (377 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (24 resets) in 97 ms. (408 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (24 resets) in 104 ms. (380 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (25 resets) in 90 ms. (439 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (21 resets) in 91 ms. (434 steps per ms) remains 5/5 properties
[2025-06-01 22:39:38] [INFO ] Flow matrix only has 543 transitions (discarded 2 similar events)
// Phase 1: matrix 543 rows 289 cols
[2025-06-01 22:39:38] [INFO ] Computed 42 invariants in 4 ms
[2025-06-01 22:39:38] [INFO ] State equation strengthened by 116 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/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 76/89 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 127/216 variables, 33/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/216 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 476/692 variables, 216/258 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/692 variables, 32/290 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/692 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 140/832 variables, 73/363 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/832 variables, 84/447 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/832 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 0/832 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 832/832 variables, and 447 constraints, problems are : Problem set: 0 solved, 5 unsolved in 358 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 289/289 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 76/89 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 127/216 variables, 33/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/216 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 476/692 variables, 216/258 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/692 variables, 32/290 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/692 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 140/832 variables, 73/363 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/832 variables, 84/447 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/832 variables, 5/452 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/832 variables, 0/452 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 0/832 variables, 0/452 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 832/832 variables, and 452 constraints, problems are : Problem set: 0 solved, 5 unsolved in 856 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 289/289 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1229ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 3 properties in 834 ms.
Support contains 6 out of 289 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 289/289 places, 545/545 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 289 transition count 539
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 283 transition count 539
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 12 place count 283 transition count 537
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 281 transition count 537
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 19 place count 278 transition count 534
Iterating global reduction 2 with 3 rules applied. Total rules applied 22 place count 278 transition count 534
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 277 transition count 532
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 277 transition count 532
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 25 place count 277 transition count 531
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 51 place count 264 transition count 518
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 57 place count 258 transition count 504
Iterating global reduction 3 with 6 rules applied. Total rules applied 63 place count 258 transition count 504
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 66 place count 258 transition count 501
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 68 place count 256 transition count 497
Iterating global reduction 4 with 2 rules applied. Total rules applied 70 place count 256 transition count 497
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 72 place count 256 transition count 495
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 73 place count 256 transition count 494
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 76 place count 256 transition count 491
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 85 place count 253 transition count 485
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 86 place count 252 transition count 479
Iterating global reduction 6 with 1 rules applied. Total rules applied 87 place count 252 transition count 479
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 89 place count 252 transition count 477
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 91 place count 250 transition count 477
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 93 place count 250 transition count 477
Applied a total of 93 rules in 61 ms. Remains 250 /289 variables (removed 39) and now considering 477/545 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 250/289 places, 477/545 transitions.
RANDOM walk for 40000 steps (563 resets) in 290 ms. (137 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (27 resets) in 77 ms. (512 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (23 resets) in 74 ms. (533 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 657900 steps, run timeout after 3001 ms. (steps per millisecond=219 ) properties seen :0 out of 2
Probabilistic random walk after 657900 steps, saw 133014 distinct states, run finished after 3006 ms. (steps per millisecond=218 ) properties seen :0
[2025-06-01 22:39:44] [INFO ] Flow matrix only has 475 transitions (discarded 2 similar events)
// Phase 1: matrix 475 rows 250 cols
[2025-06-01 22:39:44] [INFO ] Computed 42 invariants in 4 ms
[2025-06-01 22:39:44] [INFO ] State equation strengthened by 116 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 44/50 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 128/178 variables, 37/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/178 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 408/586 variables, 178/220 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/586 variables, 32/252 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/586 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 139/725 variables, 72/324 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/725 variables, 84/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/725 variables, 0/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/725 variables, 0/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 725/725 variables, and 408 constraints, problems are : Problem set: 0 solved, 2 unsolved in 214 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 250/250 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 44/50 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 128/178 variables, 37/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/178 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 408/586 variables, 178/220 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/586 variables, 32/252 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/586 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 139/725 variables, 72/324 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/725 variables, 84/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/725 variables, 2/410 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/725 variables, 0/410 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/725 variables, 0/410 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 725/725 variables, and 410 constraints, problems are : Problem set: 0 solved, 2 unsolved in 366 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 250/250 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 590ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 133 ms.
Support contains 3 out of 250 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 250/250 places, 477/477 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 247 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 246 transition count 488
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 246 transition count 487
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 10 place count 245 transition count 487
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 245 transition count 486
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 12 place count 244 transition count 486
Applied a total of 12 rules in 57 ms. Remains 244 /250 variables (removed 6) and now considering 486/477 (removed -9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 244/250 places, 486/477 transitions.
RANDOM walk for 40000 steps (580 resets) in 241 ms. (165 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (26 resets) in 72 ms. (548 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 856758 steps, run timeout after 3001 ms. (steps per millisecond=285 ) properties seen :0 out of 1
Probabilistic random walk after 856758 steps, saw 161749 distinct states, run finished after 3001 ms. (steps per millisecond=285 ) properties seen :0
[2025-06-01 22:39:47] [INFO ] Flow matrix only has 483 transitions (discarded 3 similar events)
// Phase 1: matrix 483 rows 244 cols
[2025-06-01 22:39:47] [INFO ] Computed 42 invariants in 7 ms
[2025-06-01 22:39:47] [INFO ] State equation strengthened by 117 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 29/32 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/32 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 140/172 variables, 39/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 412/584 variables, 172/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/584 variables, 29/243 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/584 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 143/727 variables, 72/315 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/727 variables, 88/403 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/727 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/727 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 727/727 variables, and 403 constraints, problems are : Problem set: 0 solved, 1 unsolved in 199 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 244/244 constraints, ReadFeed: 117/117 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 29/32 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/32 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 140/172 variables, 39/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 412/584 variables, 172/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/584 variables, 29/243 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/584 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 143/727 variables, 72/315 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/727 variables, 88/403 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/727 variables, 1/404 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/727 variables, 0/404 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/727 variables, 0/404 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 727/727 variables, and 404 constraints, problems are : Problem set: 0 solved, 1 unsolved in 277 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 244/244 constraints, ReadFeed: 117/117 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 490ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 20 ms.
Support contains 3 out of 244 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 244/244 places, 486/486 transitions.
Applied a total of 0 rules in 9 ms. Remains 244 /244 variables (removed 0) and now considering 486/486 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 244/244 places, 486/486 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 244/244 places, 486/486 transitions.
Applied a total of 0 rules in 8 ms. Remains 244 /244 variables (removed 0) and now considering 486/486 (removed 0) transitions.
[2025-06-01 22:39:48] [INFO ] Flow matrix only has 483 transitions (discarded 3 similar events)
[2025-06-01 22:39:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:48] [INFO ] Implicit Places using invariants in 134 ms returned [7, 30, 64, 84, 114, 158, 185, 204, 232]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 151 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 235/244 places, 486/486 transitions.
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 0 with 46 rules applied. Total rules applied 46 place count 212 transition count 463
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 66 place count 212 transition count 443
Applied a total of 66 rules in 14 ms. Remains 212 /235 variables (removed 23) and now considering 443/486 (removed 43) transitions.
[2025-06-01 22:39:48] [INFO ] Flow matrix only has 440 transitions (discarded 3 similar events)
// Phase 1: matrix 440 rows 212 cols
[2025-06-01 22:39:48] [INFO ] Computed 33 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:48] [INFO ] Implicit Places using invariants in 229 ms returned []
[2025-06-01 22:39:48] [INFO ] Flow matrix only has 440 transitions (discarded 3 similar events)
[2025-06-01 22:39:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:48] [INFO ] State equation strengthened by 98 read => feed constraints.
[2025-06-01 22:39:49] [INFO ] Implicit Places using invariants and state equation in 417 ms returned [19, 22, 26, 71, 87, 92, 99, 136, 137, 172, 175, 200]
Discarding 12 places :
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Implicit Place search using SMT with State Equation took 650 ms to find 12 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 200/244 places, 441/486 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 200 transition count 439
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 198 transition count 439
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 24 place count 188 transition count 429
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 2 with 14 rules applied. Total rules applied 38 place count 188 transition count 418
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 61 place count 174 transition count 409
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 62 place count 173 transition count 406
Iterating global reduction 3 with 1 rules applied. Total rules applied 63 place count 173 transition count 406
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 64 place count 173 transition count 405
Applied a total of 64 rules in 35 ms. Remains 173 /200 variables (removed 27) and now considering 405/441 (removed 36) transitions.
[2025-06-01 22:39:49] [INFO ] Flow matrix only has 402 transitions (discarded 3 similar events)
// Phase 1: matrix 402 rows 173 cols
[2025-06-01 22:39:49] [INFO ] Computed 32 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:49] [INFO ] Implicit Places using invariants in 141 ms returned []
[2025-06-01 22:39:49] [INFO ] Flow matrix only has 402 transitions (discarded 3 similar events)
[2025-06-01 22:39:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:49] [INFO ] State equation strengthened by 113 read => feed constraints.
[2025-06-01 22:39:49] [INFO ] Implicit Places using invariants and state equation in 376 ms returned [39, 108, 126, 172]
Discarding 4 places :
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Implicit Place search using SMT with State Equation took 522 ms to find 4 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 169/244 places, 396/486 transitions.
Applied a total of 0 rules in 12 ms. Remains 169 /169 variables (removed 0) and now considering 396/396 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 1393 ms. Remains : 169/244 places, 396/486 transitions.
RANDOM walk for 40000 steps (17 resets) in 88 ms. (449 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40000 steps (13 resets) in 64 ms. (615 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1228243 steps, run timeout after 3001 ms. (steps per millisecond=409 ) properties seen :0 out of 1
Probabilistic random walk after 1228243 steps, saw 204662 distinct states, run finished after 3002 ms. (steps per millisecond=409 ) properties seen :0
[2025-06-01 22:39:52] [INFO ] Flow matrix only has 393 transitions (discarded 3 similar events)
// Phase 1: matrix 393 rows 169 cols
[2025-06-01 22:39:52] [INFO ] Computed 28 invariants in 6 ms
[2025-06-01 22:39:52] [INFO ] State equation strengthened by 74 read => feed constraints.
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/22 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 86/108 variables, 25/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/108 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 305/413 variables, 108/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/413 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 149/562 variables, 61/197 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/562 variables, 74/271 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/562 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/562 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 562/562 variables, and 271 constraints, problems are : Problem set: 0 solved, 1 unsolved in 155 ms.
Refiners :[Positive P Invariants (semi-flows): 28/28 constraints, State Equation: 169/169 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/22 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 86/108 variables, 25/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/108 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 305/413 variables, 108/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/413 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 149/562 variables, 61/197 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/562 variables, 74/271 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/562 variables, 1/272 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/562 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/562 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 562/562 variables, and 272 constraints, problems are : Problem set: 0 solved, 1 unsolved in 201 ms.
Refiners :[Positive P Invariants (semi-flows): 28/28 constraints, State Equation: 169/169 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 376ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 22 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=22 )
Parikh walk visited 1 properties in 3 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2025-06-01 22:39:53] [INFO ] Flatten gal took : 46 ms
[2025-06-01 22:39:53] [INFO ] Flatten gal took : 42 ms
[2025-06-01 22:39:53] [INFO ] Input system was already deterministic with 1458 transitions.
Support contains 148 out of 1148 places (down from 150) after GAL structural reductions.
Computed a total of 77 stabilizing places and 77 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 946 edges and 1148 vertex of which 72 / 1148 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 166 place count 1084 transition count 1229
Reduce places removed 165 places and 0 transitions.
Iterating post reduction 1 with 165 rules applied. Total rules applied 331 place count 919 transition count 1229
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 69 Pre rules applied. Total rules applied 331 place count 919 transition count 1160
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 469 place count 850 transition count 1160
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 547 place count 772 transition count 1036
Iterating global reduction 2 with 78 rules applied. Total rules applied 625 place count 772 transition count 1036
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 2 with 2 rules applied. Total rules applied 627 place count 772 transition count 1034
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 629 place count 770 transition count 1034
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 629 place count 770 transition count 1026
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 645 place count 762 transition count 1026
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 670 place count 737 transition count 992
Iterating global reduction 4 with 25 rules applied. Total rules applied 695 place count 737 transition count 992
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 699 place count 737 transition count 988
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 710 place count 726 transition count 970
Iterating global reduction 5 with 11 rules applied. Total rules applied 721 place count 726 transition count 970
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 723 place count 726 transition count 968
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 732 place count 717 transition count 956
Iterating global reduction 6 with 9 rules applied. Total rules applied 741 place count 717 transition count 956
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 8 rules applied. Total rules applied 749 place count 717 transition count 948
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 750 place count 716 transition count 948
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 752 place count 714 transition count 946
Iterating global reduction 8 with 2 rules applied. Total rules applied 754 place count 714 transition count 946
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 756 place count 714 transition count 944
Performed 180 Post agglomeration using F-continuation condition.Transition count delta: 180
Deduced a syphon composed of 180 places in 0 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 9 with 360 rules applied. Total rules applied 1116 place count 534 transition count 764
Discarding 26 places :
Symmetric choice reduction at 9 with 26 rule applications. Total rules 1142 place count 508 transition count 718
Iterating global reduction 9 with 26 rules applied. Total rules applied 1168 place count 508 transition count 718
Discarding 25 places :
Symmetric choice reduction at 9 with 25 rule applications. Total rules 1193 place count 483 transition count 687
Iterating global reduction 9 with 25 rules applied. Total rules applied 1218 place count 483 transition count 687
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1222 place count 483 transition count 683
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1237 place count 468 transition count 656
Iterating global reduction 10 with 15 rules applied. Total rules applied 1252 place count 468 transition count 656
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1254 place count 467 transition count 655
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1255 place count 466 transition count 655
Discarding 10 places :
Symmetric choice reduction at 12 with 10 rule applications. Total rules 1265 place count 456 transition count 645
Iterating global reduction 12 with 10 rules applied. Total rules applied 1275 place count 456 transition count 645
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 1285 place count 456 transition count 635
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1287 place count 455 transition count 634
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1288 place count 454 transition count 633
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 13 with 33 rules applied. Total rules applied 1321 place count 445 transition count 609
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 14 with 44 rules applied. Total rules applied 1365 place count 421 transition count 589
Applied a total of 1365 rules in 238 ms. Remains 421 /1148 variables (removed 727) and now considering 589/1458 (removed 869) transitions.
[2025-06-01 22:39:53] [INFO ] Flow matrix only has 581 transitions (discarded 8 similar events)
// Phase 1: matrix 581 rows 421 cols
[2025-06-01 22:39:53] [INFO ] Computed 33 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:53] [INFO ] Implicit Places using invariants in 130 ms returned []
[2025-06-01 22:39:53] [INFO ] Flow matrix only has 581 transitions (discarded 8 similar events)
[2025-06-01 22:39:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:54] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:39:54] [INFO ] Implicit Places using invariants and state equation in 318 ms returned [29, 32, 36, 166, 173, 259, 260, 337, 340, 392]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 451 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 411/1148 places, 589/1458 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 401 transition count 579
Applied a total of 20 rules in 16 ms. Remains 401 /411 variables (removed 10) and now considering 579/589 (removed 10) transitions.
[2025-06-01 22:39:54] [INFO ] Flow matrix only has 571 transitions (discarded 8 similar events)
// Phase 1: matrix 571 rows 401 cols
[2025-06-01 22:39:54] [INFO ] Computed 33 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:54] [INFO ] Implicit Places using invariants in 120 ms returned []
[2025-06-01 22:39:54] [INFO ] Flow matrix only has 571 transitions (discarded 8 similar events)
[2025-06-01 22:39:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:39:54] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:39:54] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 401/1148 places, 579/1458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1165 ms. Remains : 401/1148 places, 579/1458 transitions.
[2025-06-01 22:39:54] [INFO ] Flatten gal took : 14 ms
[2025-06-01 22:39:54] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:39:54] [INFO ] Input system was already deterministic with 579 transitions.
[2025-06-01 22:39:54] [INFO ] Flatten gal took : 14 ms
[2025-06-01 22:39:54] [INFO ] Flatten gal took : 14 ms
[2025-06-01 22:39:54] [INFO ] Time to serialize gal into /tmp/CTLFireability16541902794193259513.gal : 12 ms
[2025-06-01 22:39:54] [INFO ] Time to serialize properties into /tmp/CTLFireability10811326352087813102.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/CTLFireability16541902794193259513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10811326352087813102.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-06-01 22:40:24] [INFO ] Flatten gal took : 13 ms
[2025-06-01 22:40:24] [INFO ] Applying decomposition
[2025-06-01 22:40:24] [INFO ] Flatten gal took : 13 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/graph4627587434748460043.txt' '-o' '/tmp/graph4627587434748460043.bin' '-w' '/tmp/graph4627587434748460043.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4627587434748460043.bin' '-l' '-1' '-v' '-w' '/tmp/graph4627587434748460043.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:40:24] [INFO ] Decomposing Gal with order
[2025-06-01 22:40:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:40:25] [INFO ] Removed a total of 238 redundant transitions.
[2025-06-01 22:40:25] [INFO ] Flatten gal took : 68 ms
[2025-06-01 22:40:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 19 ms.
[2025-06-01 22:40:25] [INFO ] Time to serialize gal into /tmp/CTLFireability11705679733944298471.gal : 8 ms
[2025-06-01 22:40:25] [INFO ] Time to serialize properties into /tmp/CTLFireability4556717336804596034.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/CTLFireability11705679733944298471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4556717336804596034.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.22288e+38,6.72985,174124,1354,273,294988,10963,1224,777975,168,69591,0


Converting to forward existential form...Done !
original formula: EG(AG((i1.i1.u8.p265==0)))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((i1.i1.u8.p265==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.t379, i0.t376, i0.u1.t283, i0.u4.t380, i0.u4.t381, i1.t561, i1.t558, i1.t400, i1.t396, i1....2163
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1148/1148 places, 1458/1458 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 1075 transition count 1374
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 1075 transition count 1374
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 195 place count 1026 transition count 1317
Iterating global reduction 0 with 49 rules applied. Total rules applied 244 place count 1026 transition count 1317
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 246 place count 1026 transition count 1315
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 281 place count 991 transition count 1263
Iterating global reduction 1 with 35 rules applied. Total rules applied 316 place count 991 transition count 1263
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 322 place count 991 transition count 1257
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 343 place count 970 transition count 1225
Iterating global reduction 2 with 21 rules applied. Total rules applied 364 place count 970 transition count 1225
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 367 place count 970 transition count 1222
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 384 place count 953 transition count 1201
Iterating global reduction 3 with 17 rules applied. Total rules applied 401 place count 953 transition count 1201
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 407 place count 953 transition count 1195
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 418 place count 942 transition count 1180
Iterating global reduction 4 with 11 rules applied. Total rules applied 429 place count 942 transition count 1180
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 432 place count 942 transition count 1177
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 440 place count 934 transition count 1169
Iterating global reduction 5 with 8 rules applied. Total rules applied 448 place count 934 transition count 1169
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 452 place count 934 transition count 1165
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 456 place count 930 transition count 1161
Iterating global reduction 6 with 4 rules applied. Total rules applied 460 place count 930 transition count 1161
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 464 place count 930 transition count 1157
Applied a total of 464 rules in 241 ms. Remains 930 /1148 variables (removed 218) and now considering 1157/1458 (removed 301) transitions.
// Phase 1: matrix 1157 rows 930 cols
[2025-06-01 22:40:55] [INFO ] Computed 42 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:40:55] [INFO ] Implicit Places using invariants in 331 ms returned []
[2025-06-01 22:40:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:40:56] [INFO ] Implicit Places using invariants and state equation in 836 ms returned [133, 147, 308, 407, 428, 595, 596, 753, 757, 874]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1172 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 920/1148 places, 1157/1458 transitions.
Applied a total of 0 rules in 20 ms. Remains 920 /920 variables (removed 0) and now considering 1157/1157 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1434 ms. Remains : 920/1148 places, 1157/1458 transitions.
[2025-06-01 22:40:56] [INFO ] Flatten gal took : 24 ms
[2025-06-01 22:40:56] [INFO ] Flatten gal took : 24 ms
[2025-06-01 22:40:56] [INFO ] Input system was already deterministic with 1157 transitions.
[2025-06-01 22:40:56] [INFO ] Flatten gal took : 33 ms
[2025-06-01 22:40:56] [INFO ] Flatten gal took : 28 ms
[2025-06-01 22:40:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10540125896401624961.gal : 4 ms
[2025-06-01 22:40:56] [INFO ] Time to serialize properties into /tmp/CTLFireability12288192260157116546.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/CTLFireability10540125896401624961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12288192260157116546.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-06-01 22:41:26] [INFO ] Flatten gal took : 24 ms
[2025-06-01 22:41:26] [INFO ] Applying decomposition
[2025-06-01 22:41:26] [INFO ] Flatten gal took : 22 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/graph1243126159043018748.txt' '-o' '/tmp/graph1243126159043018748.bin' '-w' '/tmp/graph1243126159043018748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1243126159043018748.bin' '-l' '-1' '-v' '-w' '/tmp/graph1243126159043018748.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:41:26] [INFO ] Decomposing Gal with order
[2025-06-01 22:41:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:41:27] [INFO ] Removed a total of 465 redundant transitions.
[2025-06-01 22:41:27] [INFO ] Flatten gal took : 52 ms
[2025-06-01 22:41:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 17 ms.
[2025-06-01 22:41:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2683449915955154971.gal : 10 ms
[2025-06-01 22:41:27] [INFO ] Time to serialize properties into /tmp/CTLFireability18088413221459580809.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/CTLFireability2683449915955154971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18088413221459580809.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 1074 transition count 1375
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 1074 transition count 1375
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 196 place count 1026 transition count 1318
Iterating global reduction 0 with 48 rules applied. Total rules applied 244 place count 1026 transition count 1318
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 246 place count 1026 transition count 1316
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 279 place count 993 transition count 1265
Iterating global reduction 1 with 33 rules applied. Total rules applied 312 place count 993 transition count 1265
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 317 place count 993 transition count 1260
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 338 place count 972 transition count 1229
Iterating global reduction 2 with 21 rules applied. Total rules applied 359 place count 972 transition count 1229
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 363 place count 972 transition count 1225
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 379 place count 956 transition count 1204
Iterating global reduction 3 with 16 rules applied. Total rules applied 395 place count 956 transition count 1204
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 400 place count 956 transition count 1199
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 411 place count 945 transition count 1185
Iterating global reduction 4 with 11 rules applied. Total rules applied 422 place count 945 transition count 1185
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 425 place count 945 transition count 1182
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 433 place count 937 transition count 1174
Iterating global reduction 5 with 8 rules applied. Total rules applied 441 place count 937 transition count 1174
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 446 place count 937 transition count 1169
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 448 place count 935 transition count 1167
Iterating global reduction 6 with 2 rules applied. Total rules applied 450 place count 935 transition count 1167
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 452 place count 935 transition count 1165
Applied a total of 452 rules in 239 ms. Remains 935 /1148 variables (removed 213) and now considering 1165/1458 (removed 293) transitions.
// Phase 1: matrix 1165 rows 935 cols
[2025-06-01 22:41:57] [INFO ] Computed 42 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:41:57] [INFO ] Implicit Places using invariants in 286 ms returned []
[2025-06-01 22:41:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:41:58] [INFO ] Implicit Places using invariants and state equation in 755 ms returned [133, 137, 147, 304, 403, 424, 604, 605, 762, 766, 879]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 1046 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 924/1148 places, 1165/1458 transitions.
Applied a total of 0 rules in 21 ms. Remains 924 /924 variables (removed 0) and now considering 1165/1165 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1306 ms. Remains : 924/1148 places, 1165/1458 transitions.
[2025-06-01 22:41:58] [INFO ] Flatten gal took : 21 ms
[2025-06-01 22:41:58] [INFO ] Flatten gal took : 22 ms
[2025-06-01 22:41:58] [INFO ] Input system was already deterministic with 1165 transitions.
[2025-06-01 22:41:58] [INFO ] Flatten gal took : 23 ms
[2025-06-01 22:41:58] [INFO ] Flatten gal took : 23 ms
[2025-06-01 22:41:58] [INFO ] Time to serialize gal into /tmp/CTLFireability13820647133840351820.gal : 4 ms
[2025-06-01 22:41:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8254890455878687039.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/CTLFireability13820647133840351820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8254890455878687039.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-06-01 22:42:28] [INFO ] Flatten gal took : 21 ms
[2025-06-01 22:42:28] [INFO ] Applying decomposition
[2025-06-01 22:42:28] [INFO ] Flatten gal took : 22 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/graph11970787938773570243.txt' '-o' '/tmp/graph11970787938773570243.bin' '-w' '/tmp/graph11970787938773570243.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11970787938773570243.bin' '-l' '-1' '-v' '-w' '/tmp/graph11970787938773570243.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:42:29] [INFO ] Decomposing Gal with order
[2025-06-01 22:42:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:42:29] [INFO ] Removed a total of 472 redundant transitions.
[2025-06-01 22:42:29] [INFO ] Flatten gal took : 95 ms
[2025-06-01 22:42:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 18 ms.
[2025-06-01 22:42:29] [INFO ] Time to serialize gal into /tmp/CTLFireability6768773088199596961.gal : 8 ms
[2025-06-01 22:42:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14830906682111911216.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/CTLFireability6768773088199596961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14830906682111911216.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 1073 transition count 1372
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 1073 transition count 1372
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 200 place count 1023 transition count 1314
Iterating global reduction 0 with 50 rules applied. Total rules applied 250 place count 1023 transition count 1314
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 252 place count 1023 transition count 1312
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 289 place count 986 transition count 1260
Iterating global reduction 1 with 37 rules applied. Total rules applied 326 place count 986 transition count 1260
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 331 place count 986 transition count 1255
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 354 place count 963 transition count 1221
Iterating global reduction 2 with 23 rules applied. Total rules applied 377 place count 963 transition count 1221
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 381 place count 963 transition count 1217
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 399 place count 945 transition count 1194
Iterating global reduction 3 with 18 rules applied. Total rules applied 417 place count 945 transition count 1194
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 423 place count 945 transition count 1188
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 435 place count 933 transition count 1172
Iterating global reduction 4 with 12 rules applied. Total rules applied 447 place count 933 transition count 1172
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 450 place count 933 transition count 1169
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 459 place count 924 transition count 1160
Iterating global reduction 5 with 9 rules applied. Total rules applied 468 place count 924 transition count 1160
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 473 place count 924 transition count 1155
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 477 place count 920 transition count 1151
Iterating global reduction 6 with 4 rules applied. Total rules applied 481 place count 920 transition count 1151
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 485 place count 920 transition count 1147
Applied a total of 485 rules in 223 ms. Remains 920 /1148 variables (removed 228) and now considering 1147/1458 (removed 311) transitions.
// Phase 1: matrix 1147 rows 920 cols
[2025-06-01 22:42:59] [INFO ] Computed 42 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:42:59] [INFO ] Implicit Places using invariants in 262 ms returned []
[2025-06-01 22:42:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:43:00] [INFO ] Implicit Places using invariants and state equation in 776 ms returned [137, 147, 308, 407, 428, 592, 593, 750, 754, 864]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1043 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 910/1148 places, 1147/1458 transitions.
Applied a total of 0 rules in 21 ms. Remains 910 /910 variables (removed 0) and now considering 1147/1147 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1287 ms. Remains : 910/1148 places, 1147/1458 transitions.
[2025-06-01 22:43:00] [INFO ] Flatten gal took : 20 ms
[2025-06-01 22:43:00] [INFO ] Flatten gal took : 20 ms
[2025-06-01 22:43:00] [INFO ] Input system was already deterministic with 1147 transitions.
[2025-06-01 22:43:00] [INFO ] Flatten gal took : 20 ms
[2025-06-01 22:43:00] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:43:00] [INFO ] Time to serialize gal into /tmp/CTLFireability3827298834060377484.gal : 4 ms
[2025-06-01 22:43:00] [INFO ] Time to serialize properties into /tmp/CTLFireability4693518370105867363.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/CTLFireability3827298834060377484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4693518370105867363.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-06-01 22:43:30] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:43:30] [INFO ] Applying decomposition
[2025-06-01 22:43:30] [INFO ] Flatten gal took : 19 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/graph6944916008126694582.txt' '-o' '/tmp/graph6944916008126694582.bin' '-w' '/tmp/graph6944916008126694582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6944916008126694582.bin' '-l' '-1' '-v' '-w' '/tmp/graph6944916008126694582.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:43:30] [INFO ] Decomposing Gal with order
[2025-06-01 22:43:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:43:30] [INFO ] Removed a total of 492 redundant transitions.
[2025-06-01 22:43:31] [INFO ] Flatten gal took : 40 ms
[2025-06-01 22:43:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 8 ms.
[2025-06-01 22:43:31] [INFO ] Time to serialize gal into /tmp/CTLFireability16355205281935891760.gal : 9 ms
[2025-06-01 22:43:31] [INFO ] Time to serialize properties into /tmp/CTLFireability17700465236461141369.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/CTLFireability16355205281935891760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17700465236461141369.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1079 transition count 1379
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1079 transition count 1379
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 186 place count 1031 transition count 1323
Iterating global reduction 0 with 48 rules applied. Total rules applied 234 place count 1031 transition count 1323
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 235 place count 1031 transition count 1322
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 270 place count 996 transition count 1269
Iterating global reduction 1 with 35 rules applied. Total rules applied 305 place count 996 transition count 1269
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 310 place count 996 transition count 1264
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 331 place count 975 transition count 1233
Iterating global reduction 2 with 21 rules applied. Total rules applied 352 place count 975 transition count 1233
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 356 place count 975 transition count 1229
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 372 place count 959 transition count 1209
Iterating global reduction 3 with 16 rules applied. Total rules applied 388 place count 959 transition count 1209
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 394 place count 959 transition count 1203
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 404 place count 949 transition count 1190
Iterating global reduction 4 with 10 rules applied. Total rules applied 414 place count 949 transition count 1190
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 417 place count 949 transition count 1187
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 424 place count 942 transition count 1180
Iterating global reduction 5 with 7 rules applied. Total rules applied 431 place count 942 transition count 1180
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 435 place count 942 transition count 1176
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 438 place count 939 transition count 1173
Iterating global reduction 6 with 3 rules applied. Total rules applied 441 place count 939 transition count 1173
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 444 place count 939 transition count 1170
Applied a total of 444 rules in 246 ms. Remains 939 /1148 variables (removed 209) and now considering 1170/1458 (removed 288) transitions.
// Phase 1: matrix 1170 rows 939 cols
[2025-06-01 22:44:01] [INFO ] Computed 42 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:44:01] [INFO ] Implicit Places using invariants in 303 ms returned []
[2025-06-01 22:44:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:44:02] [INFO ] Implicit Places using invariants and state equation in 745 ms returned [138, 148, 307, 409, 430, 608, 609, 767, 771, 883]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1050 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 929/1148 places, 1170/1458 transitions.
Applied a total of 0 rules in 21 ms. Remains 929 /929 variables (removed 0) and now considering 1170/1170 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1317 ms. Remains : 929/1148 places, 1170/1458 transitions.
[2025-06-01 22:44:02] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:44:02] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:44:02] [INFO ] Input system was already deterministic with 1170 transitions.
[2025-06-01 22:44:02] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:44:02] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:44:02] [INFO ] Time to serialize gal into /tmp/CTLFireability12104240266004374578.gal : 5 ms
[2025-06-01 22:44:02] [INFO ] Time to serialize properties into /tmp/CTLFireability18445874271155336463.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/CTLFireability12104240266004374578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18445874271155336463.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-06-01 22:44:32] [INFO ] Flatten gal took : 20 ms
[2025-06-01 22:44:32] [INFO ] Applying decomposition
[2025-06-01 22:44:32] [INFO ] Flatten gal took : 19 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/graph11013232551946028264.txt' '-o' '/tmp/graph11013232551946028264.bin' '-w' '/tmp/graph11013232551946028264.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11013232551946028264.bin' '-l' '-1' '-v' '-w' '/tmp/graph11013232551946028264.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:44:32] [INFO ] Decomposing Gal with order
[2025-06-01 22:44:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:44:32] [INFO ] Removed a total of 483 redundant transitions.
[2025-06-01 22:44:32] [INFO ] Flatten gal took : 38 ms
[2025-06-01 22:44:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 11 ms.
[2025-06-01 22:44:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17986958185696330912.gal : 8 ms
[2025-06-01 22:44:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12305981476919808522.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/CTLFireability17986958185696330912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12305981476919808522.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1079 transition count 1379
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1079 transition count 1379
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 184 place count 1033 transition count 1325
Iterating global reduction 0 with 46 rules applied. Total rules applied 230 place count 1033 transition count 1325
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 232 place count 1033 transition count 1323
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 267 place count 998 transition count 1271
Iterating global reduction 1 with 35 rules applied. Total rules applied 302 place count 998 transition count 1271
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 308 place count 998 transition count 1265
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 328 place count 978 transition count 1235
Iterating global reduction 2 with 20 rules applied. Total rules applied 348 place count 978 transition count 1235
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 352 place count 978 transition count 1231
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 367 place count 963 transition count 1211
Iterating global reduction 3 with 15 rules applied. Total rules applied 382 place count 963 transition count 1211
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 386 place count 963 transition count 1207
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 397 place count 952 transition count 1192
Iterating global reduction 4 with 11 rules applied. Total rules applied 408 place count 952 transition count 1192
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 410 place count 952 transition count 1190
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 418 place count 944 transition count 1182
Iterating global reduction 5 with 8 rules applied. Total rules applied 426 place count 944 transition count 1182
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 431 place count 944 transition count 1177
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 434 place count 941 transition count 1174
Iterating global reduction 6 with 3 rules applied. Total rules applied 437 place count 941 transition count 1174
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 440 place count 941 transition count 1171
Applied a total of 440 rules in 236 ms. Remains 941 /1148 variables (removed 207) and now considering 1171/1458 (removed 287) transitions.
// Phase 1: matrix 1171 rows 941 cols
[2025-06-01 22:45:03] [INFO ] Computed 42 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:45:03] [INFO ] Implicit Places using invariants in 297 ms returned []
[2025-06-01 22:45:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:45:04] [INFO ] Implicit Places using invariants and state equation in 768 ms returned [133, 137, 147, 305, 404, 425, 591, 592, 760, 885]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1067 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 931/1148 places, 1171/1458 transitions.
Applied a total of 0 rules in 28 ms. Remains 931 /931 variables (removed 0) and now considering 1171/1171 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1332 ms. Remains : 931/1148 places, 1171/1458 transitions.
[2025-06-01 22:45:04] [INFO ] Flatten gal took : 23 ms
[2025-06-01 22:45:04] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:45:04] [INFO ] Input system was already deterministic with 1171 transitions.
[2025-06-01 22:45:04] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:45:04] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:45:04] [INFO ] Time to serialize gal into /tmp/CTLFireability12002735438915292853.gal : 5 ms
[2025-06-01 22:45:04] [INFO ] Time to serialize properties into /tmp/CTLFireability14827251435592720932.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/CTLFireability12002735438915292853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14827251435592720932.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-06-01 22:45:34] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:45:34] [INFO ] Applying decomposition
[2025-06-01 22:45:34] [INFO ] Flatten gal took : 18 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/graph3987400983246226985.txt' '-o' '/tmp/graph3987400983246226985.bin' '-w' '/tmp/graph3987400983246226985.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3987400983246226985.bin' '-l' '-1' '-v' '-w' '/tmp/graph3987400983246226985.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:45:34] [INFO ] Decomposing Gal with order
[2025-06-01 22:45:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:45:34] [INFO ] Removed a total of 472 redundant transitions.
[2025-06-01 22:45:34] [INFO ] Flatten gal took : 36 ms
[2025-06-01 22:45:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 10 ms.
[2025-06-01 22:45:34] [INFO ] Time to serialize gal into /tmp/CTLFireability12593799310564593173.gal : 9 ms
[2025-06-01 22:45:34] [INFO ] Time to serialize properties into /tmp/CTLFireability16051268031127840653.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/CTLFireability12593799310564593173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16051268031127840653.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 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 931 edges and 1148 vertex of which 72 / 1148 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 0 with 161 rules applied. Total rules applied 162 place count 1084 transition count 1233
Reduce places removed 161 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 165 rules applied. Total rules applied 327 place count 923 transition count 1229
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 331 place count 919 transition count 1229
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 67 Pre rules applied. Total rules applied 331 place count 919 transition count 1162
Deduced a syphon composed of 67 places in 2 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 3 with 134 rules applied. Total rules applied 465 place count 852 transition count 1162
Discarding 77 places :
Symmetric choice reduction at 3 with 77 rule applications. Total rules 542 place count 775 transition count 1039
Iterating global reduction 3 with 77 rules applied. Total rules applied 619 place count 775 transition count 1039
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 3 with 2 rules applied. Total rules applied 621 place count 775 transition count 1037
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 623 place count 773 transition count 1037
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 623 place count 773 transition count 1029
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 639 place count 765 transition count 1029
Discarding 24 places :
Symmetric choice reduction at 5 with 24 rule applications. Total rules 663 place count 741 transition count 996
Iterating global reduction 5 with 24 rules applied. Total rules applied 687 place count 741 transition count 996
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 691 place count 741 transition count 992
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 702 place count 730 transition count 974
Iterating global reduction 6 with 11 rules applied. Total rules applied 713 place count 730 transition count 974
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 715 place count 730 transition count 972
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 724 place count 721 transition count 960
Iterating global reduction 7 with 9 rules applied. Total rules applied 733 place count 721 transition count 960
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 8 rules applied. Total rules applied 741 place count 721 transition count 952
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 742 place count 720 transition count 952
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 744 place count 718 transition count 950
Iterating global reduction 9 with 2 rules applied. Total rules applied 746 place count 718 transition count 950
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 748 place count 718 transition count 948
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 0 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 10 with 362 rules applied. Total rules applied 1110 place count 537 transition count 767
Discarding 25 places :
Symmetric choice reduction at 10 with 25 rule applications. Total rules 1135 place count 512 transition count 722
Iterating global reduction 10 with 25 rules applied. Total rules applied 1160 place count 512 transition count 722
Discarding 24 places :
Symmetric choice reduction at 10 with 24 rule applications. Total rules 1184 place count 488 transition count 693
Iterating global reduction 10 with 24 rules applied. Total rules applied 1208 place count 488 transition count 693
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1213 place count 488 transition count 688
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 1226 place count 475 transition count 664
Iterating global reduction 11 with 13 rules applied. Total rules applied 1239 place count 475 transition count 664
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 1248 place count 466 transition count 655
Iterating global reduction 11 with 9 rules applied. Total rules applied 1257 place count 466 transition count 655
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 1266 place count 466 transition count 646
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1268 place count 465 transition count 645
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1269 place count 465 transition count 645
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1270 place count 464 transition count 644
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 12 with 32 rules applied. Total rules applied 1302 place count 455 transition count 621
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 13 with 43 rules applied. Total rules applied 1345 place count 432 transition count 601
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1347 place count 431 transition count 600
Applied a total of 1347 rules in 216 ms. Remains 431 /1148 variables (removed 717) and now considering 600/1458 (removed 858) transitions.
[2025-06-01 22:46:04] [INFO ] Flow matrix only has 592 transitions (discarded 8 similar events)
// Phase 1: matrix 592 rows 431 cols
[2025-06-01 22:46:04] [INFO ] Computed 33 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:05] [INFO ] Implicit Places using invariants in 156 ms returned []
[2025-06-01 22:46:05] [INFO ] Flow matrix only has 592 transitions (discarded 8 similar events)
[2025-06-01 22:46:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:05] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:46:05] [INFO ] Implicit Places using invariants and state equation in 331 ms returned [29, 32, 36, 167, 174, 262, 263, 347, 350, 402]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 489 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 421/1148 places, 600/1458 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 421 transition count 599
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 420 transition count 599
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 22 place count 410 transition count 589
Applied a total of 22 rules in 15 ms. Remains 410 /421 variables (removed 11) and now considering 589/600 (removed 11) transitions.
[2025-06-01 22:46:05] [INFO ] Flow matrix only has 581 transitions (discarded 8 similar events)
// Phase 1: matrix 581 rows 410 cols
[2025-06-01 22:46:05] [INFO ] Computed 33 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:05] [INFO ] Implicit Places using invariants in 142 ms returned []
[2025-06-01 22:46:05] [INFO ] Flow matrix only has 581 transitions (discarded 8 similar events)
[2025-06-01 22:46:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:05] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:46:05] [INFO ] Implicit Places using invariants and state equation in 346 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 410/1148 places, 589/1458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1209 ms. Remains : 410/1148 places, 589/1458 transitions.
[2025-06-01 22:46:05] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:46:05] [INFO ] Flatten gal took : 16 ms
[2025-06-01 22:46:05] [INFO ] Input system was already deterministic with 589 transitions.
RANDOM walk for 708 steps (4 resets) in 10 ms. (64 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-2B-CTLFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 22:46:06] [INFO ] Flatten gal took : 12 ms
[2025-06-01 22:46:06] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:46:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1839447704667542625.gal : 2 ms
[2025-06-01 22:46:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16795295705797069066.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1839447704667542625.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16795295705797069066.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 939 edges and 1148 vertex of which 72 / 1148 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 0 with 161 rules applied. Total rules applied 162 place count 1084 transition count 1233
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 1 with 161 rules applied. Total rules applied 323 place count 923 transition count 1233
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 69 Pre rules applied. Total rules applied 323 place count 923 transition count 1164
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 461 place count 854 transition count 1164
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 537 place count 778 transition count 1043
Iterating global reduction 2 with 76 rules applied. Total rules applied 613 place count 778 transition count 1043
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 2 with 1 rules applied. Total rules applied 614 place count 778 transition count 1042
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 615 place count 777 transition count 1042
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 615 place count 777 transition count 1034
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 631 place count 769 transition count 1034
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 655 place count 745 transition count 1001
Iterating global reduction 4 with 24 rules applied. Total rules applied 679 place count 745 transition count 1001
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 683 place count 745 transition count 997
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 693 place count 735 transition count 981
Iterating global reduction 5 with 10 rules applied. Total rules applied 703 place count 735 transition count 981
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 705 place count 735 transition count 979
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 713 place count 727 transition count 968
Iterating global reduction 6 with 8 rules applied. Total rules applied 721 place count 727 transition count 968
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 728 place count 727 transition count 961
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 729 place count 726 transition count 961
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 731 place count 724 transition count 959
Iterating global reduction 8 with 2 rules applied. Total rules applied 733 place count 724 transition count 959
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 735 place count 724 transition count 957
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 9 with 362 rules applied. Total rules applied 1097 place count 543 transition count 776
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 1121 place count 519 transition count 734
Iterating global reduction 9 with 24 rules applied. Total rules applied 1145 place count 519 transition count 734
Discarding 23 places :
Symmetric choice reduction at 9 with 23 rule applications. Total rules 1168 place count 496 transition count 706
Iterating global reduction 9 with 23 rules applied. Total rules applied 1191 place count 496 transition count 706
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1194 place count 496 transition count 703
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1209 place count 481 transition count 676
Iterating global reduction 10 with 15 rules applied. Total rules applied 1224 place count 481 transition count 676
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1226 place count 480 transition count 675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1227 place count 479 transition count 675
Discarding 10 places :
Symmetric choice reduction at 12 with 10 rule applications. Total rules 1237 place count 469 transition count 665
Iterating global reduction 12 with 10 rules applied. Total rules applied 1247 place count 469 transition count 665
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 1257 place count 469 transition count 655
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1259 place count 468 transition count 654
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1260 place count 467 transition count 653
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 13 with 33 rules applied. Total rules applied 1293 place count 458 transition count 629
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 14 with 44 rules applied. Total rules applied 1337 place count 434 transition count 609
Applied a total of 1337 rules in 198 ms. Remains 434 /1148 variables (removed 714) and now considering 609/1458 (removed 849) transitions.
[2025-06-01 22:46:06] [INFO ] Flow matrix only has 601 transitions (discarded 8 similar events)
// Phase 1: matrix 601 rows 434 cols
[2025-06-01 22:46:06] [INFO ] Computed 33 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:06] [INFO ] Implicit Places using invariants in 141 ms returned []
[2025-06-01 22:46:06] [INFO ] Flow matrix only has 601 transitions (discarded 8 similar events)
[2025-06-01 22:46:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:06] [INFO ] State equation strengthened by 13 read => feed constraints.
[2025-06-01 22:46:06] [INFO ] Implicit Places using invariants and state equation in 344 ms returned [29, 32, 36, 165, 172, 262, 263, 344, 347, 403]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 487 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 424/1148 places, 609/1458 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 414 transition count 599
Applied a total of 20 rules in 14 ms. Remains 414 /424 variables (removed 10) and now considering 599/609 (removed 10) transitions.
[2025-06-01 22:46:06] [INFO ] Flow matrix only has 591 transitions (discarded 8 similar events)
// Phase 1: matrix 591 rows 414 cols
[2025-06-01 22:46:06] [INFO ] Computed 33 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:06] [INFO ] Implicit Places using invariants in 131 ms returned []
[2025-06-01 22:46:06] [INFO ] Flow matrix only has 591 transitions (discarded 8 similar events)
[2025-06-01 22:46:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:46:07] [INFO ] State equation strengthened by 13 read => feed constraints.
[2025-06-01 22:46:07] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 470 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 414/1148 places, 599/1458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1171 ms. Remains : 414/1148 places, 599/1458 transitions.
[2025-06-01 22:46:07] [INFO ] Flatten gal took : 11 ms
[2025-06-01 22:46:07] [INFO ] Flatten gal took : 11 ms
[2025-06-01 22:46:07] [INFO ] Input system was already deterministic with 599 transitions.
[2025-06-01 22:46:07] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:46:07] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:46:07] [INFO ] Time to serialize gal into /tmp/CTLFireability17123028036592438523.gal : 2 ms
[2025-06-01 22:46:07] [INFO ] Time to serialize properties into /tmp/CTLFireability1942587834783002145.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/CTLFireability17123028036592438523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1942587834783002145.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-06-01 22:46:37] [INFO ] Flatten gal took : 14 ms
[2025-06-01 22:46:37] [INFO ] Applying decomposition
[2025-06-01 22:46:37] [INFO ] Flatten gal took : 10 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/graph7102687534475920024.txt' '-o' '/tmp/graph7102687534475920024.bin' '-w' '/tmp/graph7102687534475920024.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7102687534475920024.bin' '-l' '-1' '-v' '-w' '/tmp/graph7102687534475920024.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:46:37] [INFO ] Decomposing Gal with order
[2025-06-01 22:46:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:46:37] [INFO ] Removed a total of 234 redundant transitions.
[2025-06-01 22:46:37] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:46:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 5 ms.
[2025-06-01 22:46:37] [INFO ] Time to serialize gal into /tmp/CTLFireability18018066053578461818.gal : 5 ms
[2025-06-01 22:46:37] [INFO ] Time to serialize properties into /tmp/CTLFireability839577103568140160.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/CTLFireability18018066053578461818.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability839577103568140160.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 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 946 edges and 1148 vertex of which 72 / 1148 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 1084 transition count 1228
Reduce places removed 166 places and 0 transitions.
Iterating post reduction 1 with 166 rules applied. Total rules applied 333 place count 918 transition count 1228
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 69 Pre rules applied. Total rules applied 333 place count 918 transition count 1159
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 471 place count 849 transition count 1159
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 547 place count 773 transition count 1037
Iterating global reduction 2 with 76 rules applied. Total rules applied 623 place count 773 transition count 1037
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 2 with 2 rules applied. Total rules applied 625 place count 773 transition count 1035
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 627 place count 771 transition count 1035
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 627 place count 771 transition count 1027
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 643 place count 763 transition count 1027
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 668 place count 738 transition count 993
Iterating global reduction 4 with 25 rules applied. Total rules applied 693 place count 738 transition count 993
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 697 place count 738 transition count 989
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 708 place count 727 transition count 971
Iterating global reduction 5 with 11 rules applied. Total rules applied 719 place count 727 transition count 971
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 721 place count 727 transition count 969
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 730 place count 718 transition count 957
Iterating global reduction 6 with 9 rules applied. Total rules applied 739 place count 718 transition count 957
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 8 rules applied. Total rules applied 747 place count 718 transition count 949
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 748 place count 717 transition count 949
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 750 place count 715 transition count 947
Iterating global reduction 8 with 2 rules applied. Total rules applied 752 place count 715 transition count 947
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 754 place count 715 transition count 945
Performed 180 Post agglomeration using F-continuation condition.Transition count delta: 180
Deduced a syphon composed of 180 places in 0 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 9 with 360 rules applied. Total rules applied 1114 place count 535 transition count 765
Discarding 27 places :
Symmetric choice reduction at 9 with 27 rule applications. Total rules 1141 place count 508 transition count 717
Iterating global reduction 9 with 27 rules applied. Total rules applied 1168 place count 508 transition count 717
Discarding 26 places :
Symmetric choice reduction at 9 with 26 rule applications. Total rules 1194 place count 482 transition count 685
Iterating global reduction 9 with 26 rules applied. Total rules applied 1220 place count 482 transition count 685
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1225 place count 482 transition count 680
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1240 place count 467 transition count 653
Iterating global reduction 10 with 15 rules applied. Total rules applied 1255 place count 467 transition count 653
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1257 place count 466 transition count 652
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1258 place count 465 transition count 652
Discarding 10 places :
Symmetric choice reduction at 12 with 10 rule applications. Total rules 1268 place count 455 transition count 642
Iterating global reduction 12 with 10 rules applied. Total rules applied 1278 place count 455 transition count 642
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 1288 place count 455 transition count 632
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1290 place count 454 transition count 631
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1291 place count 454 transition count 631
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1292 place count 453 transition count 630
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 13 with 33 rules applied. Total rules applied 1325 place count 444 transition count 606
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 14 with 44 rules applied. Total rules applied 1369 place count 420 transition count 586
Applied a total of 1369 rules in 195 ms. Remains 420 /1148 variables (removed 728) and now considering 586/1458 (removed 872) transitions.
[2025-06-01 22:47:07] [INFO ] Flow matrix only has 578 transitions (discarded 8 similar events)
// Phase 1: matrix 578 rows 420 cols
[2025-06-01 22:47:07] [INFO ] Computed 33 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:07] [INFO ] Implicit Places using invariants in 130 ms returned []
[2025-06-01 22:47:07] [INFO ] Flow matrix only has 578 transitions (discarded 8 similar events)
[2025-06-01 22:47:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:08] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:47:08] [INFO ] Implicit Places using invariants and state equation in 324 ms returned [29, 32, 36, 162, 169, 255, 256, 335, 338]
Discarding 9 places :
Implicit Place search using SMT with State Equation took 456 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 411/1148 places, 586/1458 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 402 transition count 577
Applied a total of 18 rules in 12 ms. Remains 402 /411 variables (removed 9) and now considering 577/586 (removed 9) transitions.
[2025-06-01 22:47:08] [INFO ] Flow matrix only has 569 transitions (discarded 8 similar events)
// Phase 1: matrix 569 rows 402 cols
[2025-06-01 22:47:08] [INFO ] Computed 33 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:08] [INFO ] Implicit Places using invariants in 124 ms returned []
[2025-06-01 22:47:08] [INFO ] Flow matrix only has 569 transitions (discarded 8 similar events)
[2025-06-01 22:47:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:08] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:47:08] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 402/1148 places, 577/1458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1103 ms. Remains : 402/1148 places, 577/1458 transitions.
[2025-06-01 22:47:08] [INFO ] Flatten gal took : 11 ms
[2025-06-01 22:47:08] [INFO ] Flatten gal took : 9 ms
[2025-06-01 22:47:08] [INFO ] Input system was already deterministic with 577 transitions.
[2025-06-01 22:47:08] [INFO ] Flatten gal took : 9 ms
[2025-06-01 22:47:08] [INFO ] Flatten gal took : 9 ms
[2025-06-01 22:47:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17541885824066303362.gal : 2 ms
[2025-06-01 22:47:08] [INFO ] Time to serialize properties into /tmp/CTLFireability3555423857486084360.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/CTLFireability17541885824066303362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3555423857486084360.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-06-01 22:47:38] [INFO ] Flatten gal took : 13 ms
[2025-06-01 22:47:38] [INFO ] Applying decomposition
[2025-06-01 22:47:38] [INFO ] Flatten gal took : 10 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/graph15402298248068026616.txt' '-o' '/tmp/graph15402298248068026616.bin' '-w' '/tmp/graph15402298248068026616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15402298248068026616.bin' '-l' '-1' '-v' '-w' '/tmp/graph15402298248068026616.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:47:38] [INFO ] Decomposing Gal with order
[2025-06-01 22:47:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:47:38] [INFO ] Removed a total of 232 redundant transitions.
[2025-06-01 22:47:38] [INFO ] Flatten gal took : 22 ms
[2025-06-01 22:47:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 4 ms.
[2025-06-01 22:47:38] [INFO ] Time to serialize gal into /tmp/CTLFireability15317091920831934042.gal : 5 ms
[2025-06-01 22:47:38] [INFO ] Time to serialize properties into /tmp/CTLFireability10758002995765174206.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/CTLFireability15317091920831934042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10758002995765174206.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.4687e+38,8.9237,192348,1820,308,317424,4920,1281,912321,171,20653,0


Converting to forward existential form...Done !
original formula: EF(EG((((i7.i3.u72.p1434==1)&&(i10.i2.u99.p1907==1))&&(i10.i2.u97.p1973==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((i7.i3.u72.p1434==1)&&(i10.i2.u99.p1907==1))&&(i10.i2.u97.p1973==1)))] != FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,12.0927,192348,1,0,317424,6735,4999,1.0229e+06,675,31813,123205
FORMULA NoC3x3-PT-2B-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 941 edges and 1148 vertex of which 72 / 1148 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 166 place count 1084 transition count 1229
Reduce places removed 165 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 166 rules applied. Total rules applied 332 place count 919 transition count 1228
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 333 place count 918 transition count 1228
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 67 Pre rules applied. Total rules applied 333 place count 918 transition count 1161
Deduced a syphon composed of 67 places in 2 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 3 with 134 rules applied. Total rules applied 467 place count 851 transition count 1161
Discarding 76 places :
Symmetric choice reduction at 3 with 76 rule applications. Total rules 543 place count 775 transition count 1039
Iterating global reduction 3 with 76 rules applied. Total rules applied 619 place count 775 transition count 1039
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 3 with 2 rules applied. Total rules applied 621 place count 775 transition count 1037
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 623 place count 773 transition count 1037
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 623 place count 773 transition count 1030
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 637 place count 766 transition count 1030
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 660 place count 743 transition count 1000
Iterating global reduction 5 with 23 rules applied. Total rules applied 683 place count 743 transition count 1000
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 687 place count 743 transition count 996
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 697 place count 733 transition count 980
Iterating global reduction 6 with 10 rules applied. Total rules applied 707 place count 733 transition count 980
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 709 place count 733 transition count 978
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 717 place count 725 transition count 966
Iterating global reduction 7 with 8 rules applied. Total rules applied 725 place count 725 transition count 966
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 732 place count 725 transition count 959
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 733 place count 724 transition count 959
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 735 place count 722 transition count 957
Iterating global reduction 9 with 2 rules applied. Total rules applied 737 place count 722 transition count 957
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 739 place count 722 transition count 955
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 10 with 362 rules applied. Total rules applied 1101 place count 541 transition count 774
Discarding 26 places :
Symmetric choice reduction at 10 with 26 rule applications. Total rules 1127 place count 515 transition count 728
Iterating global reduction 10 with 26 rules applied. Total rules applied 1153 place count 515 transition count 728
Discarding 25 places :
Symmetric choice reduction at 10 with 25 rule applications. Total rules 1178 place count 490 transition count 697
Iterating global reduction 10 with 25 rules applied. Total rules applied 1203 place count 490 transition count 697
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1208 place count 490 transition count 692
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 1222 place count 476 transition count 667
Iterating global reduction 11 with 14 rules applied. Total rules applied 1236 place count 476 transition count 667
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 2 rules applied. Total rules applied 1238 place count 475 transition count 666
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1239 place count 474 transition count 666
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 1248 place count 465 transition count 657
Iterating global reduction 13 with 9 rules applied. Total rules applied 1257 place count 465 transition count 657
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 13 with 9 rules applied. Total rules applied 1266 place count 465 transition count 648
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1268 place count 464 transition count 647
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1269 place count 463 transition count 646
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 14 with 33 rules applied. Total rules applied 1302 place count 454 transition count 622
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 15 with 44 rules applied. Total rules applied 1346 place count 430 transition count 602
Applied a total of 1346 rules in 207 ms. Remains 430 /1148 variables (removed 718) and now considering 602/1458 (removed 856) transitions.
[2025-06-01 22:47:51] [INFO ] Flow matrix only has 594 transitions (discarded 8 similar events)
// Phase 1: matrix 594 rows 430 cols
[2025-06-01 22:47:51] [INFO ] Computed 33 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:51] [INFO ] Implicit Places using invariants in 139 ms returned []
[2025-06-01 22:47:51] [INFO ] Flow matrix only has 594 transitions (discarded 8 similar events)
[2025-06-01 22:47:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:51] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:47:51] [INFO ] Implicit Places using invariants and state equation in 309 ms returned [29, 32, 36, 166, 175, 267, 268, 345, 348, 401]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 450 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 420/1148 places, 602/1458 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 410 transition count 592
Applied a total of 20 rules in 14 ms. Remains 410 /420 variables (removed 10) and now considering 592/602 (removed 10) transitions.
[2025-06-01 22:47:51] [INFO ] Flow matrix only has 584 transitions (discarded 8 similar events)
// Phase 1: matrix 584 rows 410 cols
[2025-06-01 22:47:51] [INFO ] Computed 33 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:51] [INFO ] Implicit Places using invariants in 123 ms returned []
[2025-06-01 22:47:51] [INFO ] Flow matrix only has 584 transitions (discarded 8 similar events)
[2025-06-01 22:47:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:47:51] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 22:47:52] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 410/1148 places, 592/1458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1110 ms. Remains : 410/1148 places, 592/1458 transitions.
[2025-06-01 22:47:52] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:47:52] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:47:52] [INFO ] Input system was already deterministic with 592 transitions.
[2025-06-01 22:47:52] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:47:52] [INFO ] Flatten gal took : 9 ms
[2025-06-01 22:47:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3327878414706657532.gal : 2 ms
[2025-06-01 22:47:52] [INFO ] Time to serialize properties into /tmp/CTLFireability12912998637522046495.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/CTLFireability3327878414706657532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12912998637522046495.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-06-01 22:48:22] [INFO ] Flatten gal took : 17 ms
[2025-06-01 22:48:22] [INFO ] Applying decomposition
[2025-06-01 22:48:22] [INFO ] Flatten gal took : 9 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/graph10791908742658124494.txt' '-o' '/tmp/graph10791908742658124494.bin' '-w' '/tmp/graph10791908742658124494.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10791908742658124494.bin' '-l' '-1' '-v' '-w' '/tmp/graph10791908742658124494.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:48:22] [INFO ] Decomposing Gal with order
[2025-06-01 22:48:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:48:22] [INFO ] Removed a total of 223 redundant transitions.
[2025-06-01 22:48:22] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:48:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 3 ms.
[2025-06-01 22:48:22] [INFO ] Time to serialize gal into /tmp/CTLFireability3015406798726174838.gal : 4 ms
[2025-06-01 22:48:22] [INFO ] Time to serialize properties into /tmp/CTLFireability15001305085351917964.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/CTLFireability3015406798726174838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15001305085351917964.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 1081 transition count 1381
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 1081 transition count 1381
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 178 place count 1037 transition count 1330
Iterating global reduction 0 with 44 rules applied. Total rules applied 222 place count 1037 transition count 1330
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 223 place count 1037 transition count 1329
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 257 place count 1003 transition count 1278
Iterating global reduction 1 with 34 rules applied. Total rules applied 291 place count 1003 transition count 1278
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 296 place count 1003 transition count 1273
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 315 place count 984 transition count 1247
Iterating global reduction 2 with 19 rules applied. Total rules applied 334 place count 984 transition count 1247
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 336 place count 984 transition count 1245
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 352 place count 968 transition count 1225
Iterating global reduction 3 with 16 rules applied. Total rules applied 368 place count 968 transition count 1225
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 373 place count 968 transition count 1220
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 384 place count 957 transition count 1205
Iterating global reduction 4 with 11 rules applied. Total rules applied 395 place count 957 transition count 1205
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 398 place count 957 transition count 1202
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 405 place count 950 transition count 1195
Iterating global reduction 5 with 7 rules applied. Total rules applied 412 place count 950 transition count 1195
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 416 place count 950 transition count 1191
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 419 place count 947 transition count 1188
Iterating global reduction 6 with 3 rules applied. Total rules applied 422 place count 947 transition count 1188
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 425 place count 947 transition count 1185
Applied a total of 425 rules in 241 ms. Remains 947 /1148 variables (removed 201) and now considering 1185/1458 (removed 273) transitions.
// Phase 1: matrix 1185 rows 947 cols
[2025-06-01 22:48:52] [INFO ] Computed 42 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:48:52] [INFO ] Implicit Places using invariants in 290 ms returned []
[2025-06-01 22:48:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:48:53] [INFO ] Implicit Places using invariants and state equation in 828 ms returned [133, 137, 147, 306, 427, 599, 770, 891]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1125 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 939/1148 places, 1185/1458 transitions.
Applied a total of 0 rules in 20 ms. Remains 939 /939 variables (removed 0) and now considering 1185/1185 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1388 ms. Remains : 939/1148 places, 1185/1458 transitions.
[2025-06-01 22:48:53] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:48:53] [INFO ] Flatten gal took : 20 ms
[2025-06-01 22:48:53] [INFO ] Input system was already deterministic with 1185 transitions.
[2025-06-01 22:48:53] [INFO ] Flatten gal took : 20 ms
[2025-06-01 22:48:53] [INFO ] Flatten gal took : 27 ms
[2025-06-01 22:48:53] [INFO ] Time to serialize gal into /tmp/CTLFireability13941013840770133574.gal : 3 ms
[2025-06-01 22:48:53] [INFO ] Time to serialize properties into /tmp/CTLFireability15290898571244617817.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/CTLFireability13941013840770133574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15290898571244617817.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-06-01 22:49:24] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:49:24] [INFO ] Applying decomposition
[2025-06-01 22:49:24] [INFO ] Flatten gal took : 18 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/graph8372044915198209726.txt' '-o' '/tmp/graph8372044915198209726.bin' '-w' '/tmp/graph8372044915198209726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8372044915198209726.bin' '-l' '-1' '-v' '-w' '/tmp/graph8372044915198209726.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:49:24] [INFO ] Decomposing Gal with order
[2025-06-01 22:49:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:49:24] [INFO ] Removed a total of 498 redundant transitions.
[2025-06-01 22:49:24] [INFO ] Flatten gal took : 35 ms
[2025-06-01 22:49:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 7 ms.
[2025-06-01 22:49:24] [INFO ] Time to serialize gal into /tmp/CTLFireability7841134198206376881.gal : 7 ms
[2025-06-01 22:49:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2616967188867542874.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/CTLFireability7841134198206376881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2616967188867542874.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1071 transition count 1370
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1071 transition count 1370
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 205 place count 1020 transition count 1310
Iterating global reduction 0 with 51 rules applied. Total rules applied 256 place count 1020 transition count 1310
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 258 place count 1020 transition count 1308
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 296 place count 982 transition count 1251
Iterating global reduction 1 with 38 rules applied. Total rules applied 334 place count 982 transition count 1251
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 340 place count 982 transition count 1245
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 363 place count 959 transition count 1211
Iterating global reduction 2 with 23 rules applied. Total rules applied 386 place count 959 transition count 1211
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 390 place count 959 transition count 1207
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 408 place count 941 transition count 1184
Iterating global reduction 3 with 18 rules applied. Total rules applied 426 place count 941 transition count 1184
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 432 place count 941 transition count 1178
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 444 place count 929 transition count 1162
Iterating global reduction 4 with 12 rules applied. Total rules applied 456 place count 929 transition count 1162
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 459 place count 929 transition count 1159
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 468 place count 920 transition count 1150
Iterating global reduction 5 with 9 rules applied. Total rules applied 477 place count 920 transition count 1150
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 482 place count 920 transition count 1145
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 486 place count 916 transition count 1141
Iterating global reduction 6 with 4 rules applied. Total rules applied 490 place count 916 transition count 1141
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 494 place count 916 transition count 1137
Applied a total of 494 rules in 254 ms. Remains 916 /1148 variables (removed 232) and now considering 1137/1458 (removed 321) transitions.
// Phase 1: matrix 1137 rows 916 cols
[2025-06-01 22:49:54] [INFO ] Computed 42 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:49:54] [INFO ] Implicit Places using invariants in 291 ms returned []
[2025-06-01 22:49:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:49:55] [INFO ] Implicit Places using invariants and state equation in 839 ms returned [133, 137, 147, 304, 403, 424, 588, 589, 746, 750, 860]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 1132 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 905/1148 places, 1137/1458 transitions.
Applied a total of 0 rules in 20 ms. Remains 905 /905 variables (removed 0) and now considering 1137/1137 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1407 ms. Remains : 905/1148 places, 1137/1458 transitions.
[2025-06-01 22:49:55] [INFO ] Flatten gal took : 17 ms
[2025-06-01 22:49:55] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:49:55] [INFO ] Input system was already deterministic with 1137 transitions.
[2025-06-01 22:49:55] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:49:55] [INFO ] Flatten gal took : 19 ms
[2025-06-01 22:49:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16429636118644943097.gal : 3 ms
[2025-06-01 22:49:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6531334739958935278.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/CTLFireability16429636118644943097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6531334739958935278.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-06-01 22:50:25] [INFO ] Flatten gal took : 24 ms
[2025-06-01 22:50:25] [INFO ] Applying decomposition
[2025-06-01 22:50:25] [INFO ] Flatten gal took : 19 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/graph11407269927887381505.txt' '-o' '/tmp/graph11407269927887381505.bin' '-w' '/tmp/graph11407269927887381505.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11407269927887381505.bin' '-l' '-1' '-v' '-w' '/tmp/graph11407269927887381505.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:50:25] [INFO ] Decomposing Gal with order
[2025-06-01 22:50:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:50:26] [INFO ] Removed a total of 462 redundant transitions.
[2025-06-01 22:50:26] [INFO ] Flatten gal took : 32 ms
[2025-06-01 22:50:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 8 ms.
[2025-06-01 22:50:26] [INFO ] Time to serialize gal into /tmp/CTLFireability16803625864985739004.gal : 7 ms
[2025-06-01 22:50:26] [INFO ] Time to serialize properties into /tmp/CTLFireability1544671818350573857.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/CTLFireability16803625864985739004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1544671818350573857.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 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 929 edges and 1148 vertex of which 72 / 1148 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 163 transitions
Trivial Post-agglo rules discarded 163 transitions
Performed 163 trivial Post agglomeration. Transition count delta: 163
Iterating post reduction 0 with 163 rules applied. Total rules applied 164 place count 1084 transition count 1231
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 1 with 163 rules applied. Total rules applied 327 place count 921 transition count 1231
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 67 Pre rules applied. Total rules applied 327 place count 921 transition count 1164
Deduced a syphon composed of 67 places in 2 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 2 with 134 rules applied. Total rules applied 461 place count 854 transition count 1164
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 532 place count 783 transition count 1048
Iterating global reduction 2 with 71 rules applied. Total rules applied 603 place count 783 transition count 1048
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 2 with 2 rules applied. Total rules applied 605 place count 783 transition count 1046
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 607 place count 781 transition count 1046
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 607 place count 781 transition count 1040
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 619 place count 775 transition count 1040
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 640 place count 754 transition count 1012
Iterating global reduction 4 with 21 rules applied. Total rules applied 661 place count 754 transition count 1012
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 665 place count 754 transition count 1008
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 675 place count 744 transition count 992
Iterating global reduction 5 with 10 rules applied. Total rules applied 685 place count 744 transition count 992
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 687 place count 744 transition count 990
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 695 place count 736 transition count 980
Iterating global reduction 6 with 8 rules applied. Total rules applied 703 place count 736 transition count 980
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 710 place count 736 transition count 973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 711 place count 735 transition count 973
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 713 place count 733 transition count 971
Iterating global reduction 8 with 2 rules applied. Total rules applied 715 place count 733 transition count 971
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 717 place count 733 transition count 969
Performed 179 Post agglomeration using F-continuation condition.Transition count delta: 179
Deduced a syphon composed of 179 places in 1 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 9 with 358 rules applied. Total rules applied 1075 place count 554 transition count 790
Discarding 26 places :
Symmetric choice reduction at 9 with 26 rule applications. Total rules 1101 place count 528 transition count 744
Iterating global reduction 9 with 26 rules applied. Total rules applied 1127 place count 528 transition count 744
Discarding 25 places :
Symmetric choice reduction at 9 with 25 rule applications. Total rules 1152 place count 503 transition count 713
Iterating global reduction 9 with 25 rules applied. Total rules applied 1177 place count 503 transition count 713
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1182 place count 503 transition count 708
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 1196 place count 489 transition count 683
Iterating global reduction 10 with 14 rules applied. Total rules applied 1210 place count 489 transition count 683
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1212 place count 488 transition count 682
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1213 place count 487 transition count 682
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1222 place count 478 transition count 673
Iterating global reduction 12 with 9 rules applied. Total rules applied 1231 place count 478 transition count 673
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1240 place count 478 transition count 664
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1242 place count 477 transition count 663
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1243 place count 477 transition count 663
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1244 place count 476 transition count 662
Reduce places removed 5 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 13 with 18 rules applied. Total rules applied 1262 place count 471 transition count 649
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 14 with 26 rules applied. Total rules applied 1288 place count 458 transition count 636
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1290 place count 457 transition count 635
Applied a total of 1290 rules in 221 ms. Remains 457 /1148 variables (removed 691) and now considering 635/1458 (removed 823) transitions.
[2025-06-01 22:50:56] [INFO ] Flow matrix only has 626 transitions (discarded 9 similar events)
// Phase 1: matrix 626 rows 457 cols
[2025-06-01 22:50:56] [INFO ] Computed 37 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:50:56] [INFO ] Implicit Places using invariants in 148 ms returned [7, 43, 103, 136]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 149 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 453/1148 places, 635/1458 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 453 transition count 625
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 27 place count 443 transition count 618
Applied a total of 27 rules in 10 ms. Remains 443 /453 variables (removed 10) and now considering 618/635 (removed 17) transitions.
[2025-06-01 22:50:56] [INFO ] Flow matrix only has 609 transitions (discarded 9 similar events)
// Phase 1: matrix 609 rows 443 cols
[2025-06-01 22:50:56] [INFO ] Computed 33 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:50:56] [INFO ] Implicit Places using invariants in 132 ms returned []
[2025-06-01 22:50:56] [INFO ] Flow matrix only has 609 transitions (discarded 9 similar events)
[2025-06-01 22:50:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:50:56] [INFO ] State equation strengthened by 13 read => feed constraints.
[2025-06-01 22:50:56] [INFO ] Implicit Places using invariants and state equation in 359 ms returned [30, 33, 39, 171, 179, 275, 276, 354, 357, 413]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 493 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 433/1148 places, 618/1458 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 423 transition count 608
Applied a total of 20 rules in 13 ms. Remains 423 /433 variables (removed 10) and now considering 608/618 (removed 10) transitions.
[2025-06-01 22:50:57] [INFO ] Flow matrix only has 599 transitions (discarded 9 similar events)
// Phase 1: matrix 599 rows 423 cols
[2025-06-01 22:50:57] [INFO ] Computed 33 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:50:57] [INFO ] Implicit Places using invariants in 150 ms returned []
[2025-06-01 22:50:57] [INFO ] Flow matrix only has 599 transitions (discarded 9 similar events)
[2025-06-01 22:50:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:50:57] [INFO ] State equation strengthened by 13 read => feed constraints.
[2025-06-01 22:50:57] [INFO ] Implicit Places using invariants and state equation in 325 ms returned []
Implicit Place search using SMT with State Equation took 477 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 423/1148 places, 608/1458 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1367 ms. Remains : 423/1148 places, 608/1458 transitions.
[2025-06-01 22:50:57] [INFO ] Flatten gal took : 12 ms
[2025-06-01 22:50:57] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:50:57] [INFO ] Input system was already deterministic with 608 transitions.
[2025-06-01 22:50:57] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:50:57] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:50:57] [INFO ] Time to serialize gal into /tmp/CTLFireability7202026566047192183.gal : 2 ms
[2025-06-01 22:50:57] [INFO ] Time to serialize properties into /tmp/CTLFireability10933458106869818386.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/CTLFireability7202026566047192183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10933458106869818386.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-06-01 22:51:27] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:51:27] [INFO ] Applying decomposition
[2025-06-01 22:51:27] [INFO ] Flatten gal took : 11 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/graph8802952965871033857.txt' '-o' '/tmp/graph8802952965871033857.bin' '-w' '/tmp/graph8802952965871033857.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8802952965871033857.bin' '-l' '-1' '-v' '-w' '/tmp/graph8802952965871033857.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:51:27] [INFO ] Decomposing Gal with order
[2025-06-01 22:51:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:51:27] [INFO ] Removed a total of 243 redundant transitions.
[2025-06-01 22:51:27] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:51:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 2 ms.
[2025-06-01 22:51:27] [INFO ] Time to serialize gal into /tmp/CTLFireability3038352186473782012.gal : 3 ms
[2025-06-01 22:51:27] [INFO ] Time to serialize properties into /tmp/CTLFireability11829998227055672670.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/CTLFireability3038352186473782012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11829998227055672670.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 : 1148/1148 places, 1458/1458 transitions.
Graph (trivial) has 921 edges and 1148 vertex of which 64 / 1148 are part of one of the 8 SCC in 1 ms
Free SCC test removed 56 places
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 1091 transition count 1235
Reduce places removed 166 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 167 rules applied. Total rules applied 334 place count 925 transition count 1234
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 335 place count 924 transition count 1234
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 69 Pre rules applied. Total rules applied 335 place count 924 transition count 1165
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 3 with 138 rules applied. Total rules applied 473 place count 855 transition count 1165
Discarding 69 places :
Symmetric choice reduction at 3 with 69 rule applications. Total rules 542 place count 786 transition count 1054
Iterating global reduction 3 with 69 rules applied. Total rules applied 611 place count 786 transition count 1054
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 3 with 2 rules applied. Total rules applied 613 place count 786 transition count 1052
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 615 place count 784 transition count 1052
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 615 place count 784 transition count 1045
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 629 place count 777 transition count 1045
Discarding 21 places :
Symmetric choice reduction at 5 with 21 rule applications. Total rules 650 place count 756 transition count 1015
Iterating global reduction 5 with 21 rules applied. Total rules applied 671 place count 756 transition count 1015
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 673 place count 756 transition count 1013
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 683 place count 746 transition count 997
Iterating global reduction 6 with 10 rules applied. Total rules applied 693 place count 746 transition count 997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 695 place count 746 transition count 995
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 703 place count 738 transition count 984
Iterating global reduction 7 with 8 rules applied. Total rules applied 711 place count 738 transition count 984
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 718 place count 738 transition count 977
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 719 place count 737 transition count 977
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 721 place count 735 transition count 975
Iterating global reduction 9 with 2 rules applied. Total rules applied 723 place count 735 transition count 975
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 725 place count 735 transition count 973
Performed 176 Post agglomeration using F-continuation condition.Transition count delta: 176
Deduced a syphon composed of 176 places in 0 ms
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 10 with 352 rules applied. Total rules applied 1077 place count 559 transition count 797
Discarding 26 places :
Symmetric choice reduction at 10 with 26 rule applications. Total rules 1103 place count 533 transition count 751
Iterating global reduction 10 with 26 rules applied. Total rules applied 1129 place count 533 transition count 751
Discarding 25 places :
Symmetric choice reduction at 10 with 25 rule applications. Total rules 1154 place count 508 transition count 720
Iterating global reduction 10 with 25 rules applied. Total rules applied 1179 place count 508 transition count 720
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1184 place count 508 transition count 715
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 1197 place count 495 transition count 692
Iterating global reduction 11 with 13 rules applied. Total rules applied 1210 place count 495 transition count 692
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 2 rules applied. Total rules applied 1212 place count 494 transition count 691
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1213 place count 493 transition count 691
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 1221 place count 485 transition count 683
Iterating global reduction 13 with 8 rules applied. Total rules applied 1229 place count 485 transition count 683
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 1237 place count 485 transition count 675
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1239 place count 484 transition count 674
Partial Post-agglomeration rule applied 7 times.
Drop transitions (Partial Post agglomeration) removed 7 transitions
Iterating global reduction 14 with 7 rules applied. Total rules applied 1246 place count 484 transition count 674
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1247 place count 483 transition count 673
Reduce places removed 3 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 14 with 10 rules applied. Total rules applied 1257 place count 480 transition count 666
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 13 rules applied. Total rules applied 1270 place count 473 transition count 660
Applied a total of 1270 rules in 224 ms. Remains 473 /1148 variables (removed 675) and now considering 660/1458 (removed 798) transitions.
[2025-06-01 22:51:58] [INFO ] Flow matrix only has 653 transitions (discarded 7 similar events)
// Phase 1: matrix 653 rows 473 cols
[2025-06-01 22:51:58] [INFO ] Computed 39 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:51:58] [INFO ] Implicit Places using invariants in 157 ms returned [11, 45, 102, 137, 301]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 158 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 468/1148 places, 660/1458 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 468 transition count 648
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 33 place count 456 transition count 639
Applied a total of 33 rules in 10 ms. Remains 456 /468 variables (removed 12) and now considering 639/660 (removed 21) transitions.
[2025-06-01 22:51:58] [INFO ] Flow matrix only has 632 transitions (discarded 7 similar events)
// Phase 1: matrix 632 rows 456 cols
[2025-06-01 22:51:58] [INFO ] Computed 34 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:51:58] [INFO ] Implicit Places using invariants in 140 ms returned []
[2025-06-01 22:51:58] [INFO ] Flow matrix only has 632 transitions (discarded 7 similar events)
[2025-06-01 22:51:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:51:58] [INFO ] State equation strengthened by 17 read => feed constraints.
[2025-06-01 22:51:58] [INFO ] Implicit Places using invariants and state equation in 383 ms returned [34, 37, 172, 179, 283, 284, 370, 373, 427]
Discarding 9 places :
Implicit Place search using SMT with State Equation took 525 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 447/1148 places, 639/1458 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 438 transition count 630
Applied a total of 18 rules in 14 ms. Remains 438 /447 variables (removed 9) and now considering 630/639 (removed 9) transitions.
[2025-06-01 22:51:58] [INFO ] Flow matrix only has 623 transitions (discarded 7 similar events)
// Phase 1: matrix 623 rows 438 cols
[2025-06-01 22:51:58] [INFO ] Computed 34 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:51:58] [INFO ] Implicit Places using invariants in 146 ms returned []
[2025-06-01 22:51:58] [INFO ] Flow matrix only has 623 transitions (discarded 7 similar events)
[2025-06-01 22:51:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:51:59] [INFO ] State equation strengthened by 17 read => feed constraints.
[2025-06-01 22:51:59] [INFO ] Implicit Places using invariants and state equation in 334 ms returned []
Implicit Place search using SMT with State Equation took 496 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 438/1148 places, 630/1458 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1429 ms. Remains : 438/1148 places, 630/1458 transitions.
[2025-06-01 22:51:59] [INFO ] Flatten gal took : 12 ms
[2025-06-01 22:51:59] [INFO ] Flatten gal took : 11 ms
[2025-06-01 22:51:59] [INFO ] Input system was already deterministic with 630 transitions.
[2025-06-01 22:51:59] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:51:59] [INFO ] Flatten gal took : 10 ms
[2025-06-01 22:51:59] [INFO ] Time to serialize gal into /tmp/CTLFireability9012151939326323899.gal : 2 ms
[2025-06-01 22:51:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11242860440606716663.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/CTLFireability9012151939326323899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11242860440606716663.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-06-01 22:52:29] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:52:29] [INFO ] Applying decomposition
[2025-06-01 22:52:29] [INFO ] Flatten gal took : 10 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/graph12110916235182808855.txt' '-o' '/tmp/graph12110916235182808855.bin' '-w' '/tmp/graph12110916235182808855.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12110916235182808855.bin' '-l' '-1' '-v' '-w' '/tmp/graph12110916235182808855.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:52:29] [INFO ] Decomposing Gal with order
[2025-06-01 22:52:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:52:29] [INFO ] Removed a total of 251 redundant transitions.
[2025-06-01 22:52:29] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:52:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 5 ms.
[2025-06-01 22:52:29] [INFO ] Time to serialize gal into /tmp/CTLFireability7501830666510821386.gal : 4 ms
[2025-06-01 22:52:29] [INFO ] Time to serialize properties into /tmp/CTLFireability1782772635131388791.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/CTLFireability7501830666510821386.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1782772635131388791.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 1077 transition count 1377
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 1077 transition count 1377
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 189 place count 1030 transition count 1322
Iterating global reduction 0 with 47 rules applied. Total rules applied 236 place count 1030 transition count 1322
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 238 place count 1030 transition count 1320
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 273 place count 995 transition count 1268
Iterating global reduction 1 with 35 rules applied. Total rules applied 308 place count 995 transition count 1268
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 314 place count 995 transition count 1262
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 334 place count 975 transition count 1232
Iterating global reduction 2 with 20 rules applied. Total rules applied 354 place count 975 transition count 1232
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 358 place count 975 transition count 1228
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 373 place count 960 transition count 1209
Iterating global reduction 3 with 15 rules applied. Total rules applied 388 place count 960 transition count 1209
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 393 place count 960 transition count 1204
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 403 place count 950 transition count 1190
Iterating global reduction 4 with 10 rules applied. Total rules applied 413 place count 950 transition count 1190
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 415 place count 950 transition count 1188
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 423 place count 942 transition count 1180
Iterating global reduction 5 with 8 rules applied. Total rules applied 431 place count 942 transition count 1180
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 435 place count 942 transition count 1176
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 439 place count 938 transition count 1172
Iterating global reduction 6 with 4 rules applied. Total rules applied 443 place count 938 transition count 1172
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 447 place count 938 transition count 1168
Applied a total of 447 rules in 236 ms. Remains 938 /1148 variables (removed 210) and now considering 1168/1458 (removed 290) transitions.
// Phase 1: matrix 1168 rows 938 cols
[2025-06-01 22:52:59] [INFO ] Computed 42 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:53:00] [INFO ] Implicit Places using invariants in 264 ms returned []
[2025-06-01 22:53:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:53:00] [INFO ] Implicit Places using invariants and state equation in 755 ms returned [133, 137, 148, 305, 404, 425, 591, 756, 760, 882]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1021 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 928/1148 places, 1168/1458 transitions.
Applied a total of 0 rules in 20 ms. Remains 928 /928 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1278 ms. Remains : 928/1148 places, 1168/1458 transitions.
[2025-06-01 22:53:00] [INFO ] Flatten gal took : 17 ms
[2025-06-01 22:53:00] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:53:00] [INFO ] Input system was already deterministic with 1168 transitions.
[2025-06-01 22:53:00] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:53:00] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:53:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5570718076612371238.gal : 4 ms
[2025-06-01 22:53:00] [INFO ] Time to serialize properties into /tmp/CTLFireability14874231238788078510.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/CTLFireability5570718076612371238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14874231238788078510.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-06-01 22:53:30] [INFO ] Flatten gal took : 25 ms
[2025-06-01 22:53:30] [INFO ] Applying decomposition
[2025-06-01 22:53:31] [INFO ] Flatten gal took : 19 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/graph2608713582057798802.txt' '-o' '/tmp/graph2608713582057798802.bin' '-w' '/tmp/graph2608713582057798802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2608713582057798802.bin' '-l' '-1' '-v' '-w' '/tmp/graph2608713582057798802.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:53:31] [INFO ] Decomposing Gal with order
[2025-06-01 22:53:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:53:31] [INFO ] Removed a total of 485 redundant transitions.
[2025-06-01 22:53:31] [INFO ] Flatten gal took : 32 ms
[2025-06-01 22:53:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 8 ms.
[2025-06-01 22:53:31] [INFO ] Time to serialize gal into /tmp/CTLFireability410303081758555604.gal : 7 ms
[2025-06-01 22:53:31] [INFO ] Time to serialize properties into /tmp/CTLFireability6028869248219675359.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/CTLFireability410303081758555604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6028869248219675359.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 : 1148/1148 places, 1458/1458 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1078 transition count 1377
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1078 transition count 1377
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 185 place count 1033 transition count 1325
Iterating global reduction 0 with 45 rules applied. Total rules applied 230 place count 1033 transition count 1325
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 232 place count 1033 transition count 1323
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 265 place count 1000 transition count 1273
Iterating global reduction 1 with 33 rules applied. Total rules applied 298 place count 1000 transition count 1273
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 302 place count 1000 transition count 1269
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 322 place count 980 transition count 1239
Iterating global reduction 2 with 20 rules applied. Total rules applied 342 place count 980 transition count 1239
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 346 place count 980 transition count 1235
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 361 place count 965 transition count 1217
Iterating global reduction 3 with 15 rules applied. Total rules applied 376 place count 965 transition count 1217
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 382 place count 965 transition count 1211
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 391 place count 956 transition count 1198
Iterating global reduction 4 with 9 rules applied. Total rules applied 400 place count 956 transition count 1198
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 402 place count 956 transition count 1196
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 409 place count 949 transition count 1189
Iterating global reduction 5 with 7 rules applied. Total rules applied 416 place count 949 transition count 1189
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 419 place count 949 transition count 1186
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 423 place count 945 transition count 1182
Iterating global reduction 6 with 4 rules applied. Total rules applied 427 place count 945 transition count 1182
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 431 place count 945 transition count 1178
Applied a total of 431 rules in 228 ms. Remains 945 /1148 variables (removed 203) and now considering 1178/1458 (removed 280) transitions.
// Phase 1: matrix 1178 rows 945 cols
[2025-06-01 22:54:01] [INFO ] Computed 42 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:54:01] [INFO ] Implicit Places using invariants in 256 ms returned []
[2025-06-01 22:54:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 22:54:02] [INFO ] Implicit Places using invariants and state equation in 802 ms returned [133, 137, 147, 304, 405, 607, 771, 775, 889]
Discarding 9 places :
Implicit Place search using SMT with State Equation took 1060 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 936/1148 places, 1178/1458 transitions.
Applied a total of 0 rules in 22 ms. Remains 936 /936 variables (removed 0) and now considering 1178/1178 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1311 ms. Remains : 936/1148 places, 1178/1458 transitions.
[2025-06-01 22:54:02] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:54:02] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:54:02] [INFO ] Input system was already deterministic with 1178 transitions.
[2025-06-01 22:54:02] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:54:02] [INFO ] Flatten gal took : 18 ms
[2025-06-01 22:54:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3543532928177344835.gal : 3 ms
[2025-06-01 22:54:02] [INFO ] Time to serialize properties into /tmp/CTLFireability10649807120708900546.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/CTLFireability3543532928177344835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10649807120708900546.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-06-01 22:54:32] [INFO ] Flatten gal took : 24 ms
[2025-06-01 22:54:32] [INFO ] Applying decomposition
[2025-06-01 22:54:32] [INFO ] Flatten gal took : 27 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/graph9228244418646065229.txt' '-o' '/tmp/graph9228244418646065229.bin' '-w' '/tmp/graph9228244418646065229.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9228244418646065229.bin' '-l' '-1' '-v' '-w' '/tmp/graph9228244418646065229.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:54:32] [INFO ] Decomposing Gal with order
[2025-06-01 22:54:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:54:32] [INFO ] Removed a total of 491 redundant transitions.
[2025-06-01 22:54:32] [INFO ] Flatten gal took : 41 ms
[2025-06-01 22:54:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 8 ms.
[2025-06-01 22:54:32] [INFO ] Time to serialize gal into /tmp/CTLFireability10123072976004842990.gal : 6 ms
[2025-06-01 22:54:32] [INFO ] Time to serialize properties into /tmp/CTLFireability7977261386013535575.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/CTLFireability10123072976004842990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7977261386013535575.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-06-01 22:55:03] [INFO ] Flatten gal took : 25 ms
[2025-06-01 22:55:03] [INFO ] Flatten gal took : 23 ms
[2025-06-01 22:55:03] [INFO ] Applying decomposition
[2025-06-01 22:55:03] [INFO ] Flatten gal took : 23 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/graph3637071156722866773.txt' '-o' '/tmp/graph3637071156722866773.bin' '-w' '/tmp/graph3637071156722866773.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3637071156722866773.bin' '-l' '-1' '-v' '-w' '/tmp/graph3637071156722866773.weights' '-q' '0' '-e' '0.001'
[2025-06-01 22:55:03] [INFO ] Decomposing Gal with order
[2025-06-01 22:55:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:55:03] [INFO ] Removed a total of 607 redundant transitions.
[2025-06-01 22:55:03] [INFO ] Flatten gal took : 53 ms
[2025-06-01 22:55:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 9 ms.
[2025-06-01 22:55:03] [INFO ] Time to serialize gal into /tmp/CTLFireability3531842477303709784.gal : 7 ms
[2025-06-01 22:55:03] [INFO ] Time to serialize properties into /tmp/CTLFireability270647535742601594.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/CTLFireability3531842477303709784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability270647535742601594.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 14 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 23:20:32] [INFO ] Applying decomposition
[2025-06-01 23:20:32] [INFO ] Flatten gal took : 164 ms
[2025-06-01 23:20:32] [INFO ] Decomposing Gal with order
[2025-06-01 23:20:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 23:20:33] [INFO ] Removed a total of 329 redundant transitions.
[2025-06-01 23:20:33] [INFO ] Flatten gal took : 331 ms
[2025-06-01 23:20:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 1091 labels/synchronizations in 886 ms.
[2025-06-01 23:20:35] [INFO ] Time to serialize gal into /tmp/CTLFireability4714139956757643342.gal : 17 ms
[2025-06-01 23:20:35] [INFO ] Time to serialize properties into /tmp/CTLFireability8485146225776681303.ctl : 10 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/CTLFireability4714139956757643342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8485146225776681303.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 14 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="NoC3x3-PT-2B"
export BK_EXAMINATION="CTLFireability"
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 NoC3x3-PT-2B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r142-tall-174876812100178"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-2B.tgz
mv NoC3x3-PT-2B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;