Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r114-tall-174876423300769.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 LeafsetExtension-PT-S32C4, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876423300769
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 16K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 109K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 27K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K 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 6 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 3.4M 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 LeafsetExtension-PT-S32C4-CTLCardinality-2023-12
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2023-13
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2023-14
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2023-15
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-00
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-01
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-02
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-03
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-04
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-05
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-06
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-07
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-08
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-09
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-10
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748896628538

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S32C4
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-02 20:37:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 20:37:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 20:37:10] [INFO ] Load time of PNML (sax parser for PT used): 326 ms
[2025-06-02 20:37:10] [INFO ] Transformed 5622 places.
[2025-06-02 20:37:10] [INFO ] Transformed 5449 transitions.
[2025-06-02 20:37:10] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 495 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 56 ms.
Support contains 205 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1057 places and 0 transitions.
Iterating post reduction 0 with 1057 rules applied. Total rules applied 1057 place count 4565 transition count 5449
Discarding 981 places :
Symmetric choice reduction at 1 with 981 rule applications. Total rules 2038 place count 3584 transition count 4468
Iterating global reduction 1 with 981 rules applied. Total rules applied 3019 place count 3584 transition count 4468
Discarding 886 places :
Symmetric choice reduction at 1 with 886 rule applications. Total rules 3905 place count 2698 transition count 3582
Iterating global reduction 1 with 886 rules applied. Total rules applied 4791 place count 2698 transition count 3582
Discarding 842 places :
Symmetric choice reduction at 1 with 842 rule applications. Total rules 5633 place count 1856 transition count 2740
Iterating global reduction 1 with 842 rules applied. Total rules applied 6475 place count 1856 transition count 2740
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 1 with 5 rules applied. Total rules applied 6480 place count 1851 transition count 2740
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 6483 place count 1848 transition count 2737
Iterating global reduction 2 with 3 rules applied. Total rules applied 6486 place count 1848 transition count 2737
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 6489 place count 1845 transition count 2734
Iterating global reduction 2 with 3 rules applied. Total rules applied 6492 place count 1845 transition count 2734
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 6495 place count 1842 transition count 2731
Iterating global reduction 2 with 3 rules applied. Total rules applied 6498 place count 1842 transition count 2731
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 6501 place count 1839 transition count 2728
Iterating global reduction 2 with 3 rules applied. Total rules applied 6504 place count 1839 transition count 2728
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 6541 place count 1802 transition count 2691
Iterating global reduction 2 with 37 rules applied. Total rules applied 6578 place count 1802 transition count 2691
Applied a total of 6578 rules in 2029 ms. Remains 1802 /5622 variables (removed 3820) and now considering 2691/5449 (removed 2758) transitions.
[2025-06-02 20:37:12] [INFO ] Flow matrix only has 2654 transitions (discarded 37 similar events)
// Phase 1: matrix 2654 rows 1802 cols
[2025-06-02 20:37:12] [INFO ] Computed 98 invariants in 82 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:37:14] [INFO ] Implicit Places using invariants in 1841 ms returned [62, 116, 228, 279, 329, 385, 435, 534, 563, 613, 669, 702, 758, 821, 823, 877, 910, 941, 964, 1015, 1074, 1133, 1190, 1241, 1296, 1321, 1343, 1399, 1454, 1511, 1570, 1618, 1685, 1733]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 1882 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1768/5622 places, 2691/5449 transitions.
Discarding 720 places :
Symmetric choice reduction at 0 with 720 rule applications. Total rules 720 place count 1048 transition count 1971
Iterating global reduction 0 with 720 rules applied. Total rules applied 1440 place count 1048 transition count 1971
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 1442 place count 1046 transition count 1969
Iterating global reduction 0 with 2 rules applied. Total rules applied 1444 place count 1046 transition count 1969
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 1446 place count 1044 transition count 1967
Iterating global reduction 0 with 2 rules applied. Total rules applied 1448 place count 1044 transition count 1967
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 1450 place count 1042 transition count 1965
Iterating global reduction 0 with 2 rules applied. Total rules applied 1452 place count 1042 transition count 1965
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 1454 place count 1040 transition count 1963
Iterating global reduction 0 with 2 rules applied. Total rules applied 1456 place count 1040 transition count 1963
Applied a total of 1456 rules in 238 ms. Remains 1040 /1768 variables (removed 728) and now considering 1963/2691 (removed 728) transitions.
[2025-06-02 20:37:14] [INFO ] Flow matrix only has 1893 transitions (discarded 70 similar events)
// Phase 1: matrix 1893 rows 1040 cols
[2025-06-02 20:37:14] [INFO ] Computed 64 invariants in 52 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:37:15] [INFO ] Implicit Places using invariants in 631 ms returned []
[2025-06-02 20:37:15] [INFO ] Flow matrix only has 1893 transitions (discarded 70 similar events)
[2025-06-02 20:37:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:37:18] [INFO ] Implicit Places using invariants and state equation in 2875 ms returned []
Implicit Place search using SMT with State Equation took 3509 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1040/5622 places, 1963/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7674 ms. Remains : 1040/5622 places, 1963/5449 transitions.
Support contains 205 out of 1040 places after structural reductions.
[2025-06-02 20:37:18] [INFO ] Flatten gal took : 148 ms
[2025-06-02 20:37:18] [INFO ] Flatten gal took : 92 ms
[2025-06-02 20:37:19] [INFO ] Input system was already deterministic with 1963 transitions.
RANDOM walk for 40000 steps (1171 resets) in 2218 ms. (18 steps per ms) remains 70/113 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 70/70 properties
[2025-06-02 20:37:20] [INFO ] Flow matrix only has 1893 transitions (discarded 70 similar events)
[2025-06-02 20:37:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 70 unsolved
Problem AtomicPropp89 is UNSAT
At refinement iteration 1 (OVERLAPS) 1/118 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 69 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/118 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 69 unsolved
At refinement iteration 3 (OVERLAPS) 799/917 variables, 21/22 constraints. Problems are: Problem set: 1 solved, 69 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/917 variables, 0/22 constraints. Problems are: Problem set: 1 solved, 69 unsolved
At refinement iteration 5 (OVERLAPS) 110/1027 variables, 42/64 constraints. Problems are: Problem set: 1 solved, 69 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1027 variables, 0/64 constraints. Problems are: Problem set: 1 solved, 69 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp67 is UNSAT
Problem AtomicPropp68 is UNSAT
Problem AtomicPropp73 is UNSAT
Problem AtomicPropp75 is UNSAT
Problem AtomicPropp76 is UNSAT
Problem AtomicPropp77 is UNSAT
Problem AtomicPropp79 is UNSAT
Problem AtomicPropp80 is UNSAT
Problem AtomicPropp81 is UNSAT
Problem AtomicPropp82 is UNSAT
Problem AtomicPropp83 is UNSAT
Problem AtomicPropp84 is UNSAT
Problem AtomicPropp85 is UNSAT
Problem AtomicPropp90 is UNSAT
Problem AtomicPropp91 is UNSAT
Problem AtomicPropp92 is UNSAT
Problem AtomicPropp94 is UNSAT
Problem AtomicPropp96 is UNSAT
Problem AtomicPropp97 is UNSAT
Problem AtomicPropp99 is UNSAT
Problem AtomicPropp100 is UNSAT
Problem AtomicPropp101 is UNSAT
Problem AtomicPropp102 is UNSAT
Problem AtomicPropp103 is UNSAT
Problem AtomicPropp105 is UNSAT
Problem AtomicPropp108 is UNSAT
Problem AtomicPropp110 is UNSAT
Problem AtomicPropp111 is UNSAT
At refinement iteration 7 (OVERLAPS) 1892/2919 variables, 1027/1091 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2919 variables, 0/1091 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 14/2933 variables, 13/1104 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2933 variables, 0/1104 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/2933 variables, 0/1104 constraints. Problems are: Problem set: 66 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2933/2933 variables, and 1104 constraints, problems are : Problem set: 66 solved, 4 unsolved in 4124 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 63/63 constraints, State Equation: 1040/1040 constraints, PredecessorRefiner: 70/70 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 66 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 830/850 variables, 4/4 constraints. Problems are: Problem set: 66 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 20:37:24] [INFO ] Deduced a trap composed of 66 places in 126 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/850 variables, 1/5 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/850 variables, 0/5 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 1/851 variables, 1/6 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/851 variables, 0/6 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 158/1009 variables, 59/65 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1009 variables, 0/65 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1892/2901 variables, 1009/1074 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2901 variables, 4/1078 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2901 variables, 0/1078 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 32/2933 variables, 31/1109 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2933 variables, 0/1109 constraints. Problems are: Problem set: 66 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/2933 variables, 0/1109 constraints. Problems are: Problem set: 66 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2933/2933 variables, and 1109 constraints, problems are : Problem set: 66 solved, 4 unsolved in 2905 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 63/63 constraints, State Equation: 1040/1040 constraints, PredecessorRefiner: 4/70 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7107ms problems are : Problem set: 66 solved, 4 unsolved
Finished Parikh walk after 17 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=17 )
Parikh walk visited 4 properties in 73 ms.
Successfully simplified 66 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2025-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 20:37:27] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-02 20:37:27] [INFO ] Flatten gal took : 56 ms
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2025-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 20:37:27] [INFO ] Flatten gal took : 57 ms
[2025-06-02 20:37:27] [INFO ] Input system was already deterministic with 1963 transitions.
Support contains 61 out of 1040 places (down from 87) after GAL structural reductions.
Computed a total of 1040 stabilizing places and 1963 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1040 transition count 1963
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2025-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 1004 transition count 1963
Discarding 176 places :
Symmetric choice reduction at 1 with 176 rule applications. Total rules 212 place count 828 transition count 1787
Iterating global reduction 1 with 176 rules applied. Total rules applied 388 place count 828 transition count 1787
Discarding 136 places :
Symmetric choice reduction at 1 with 136 rule applications. Total rules 524 place count 692 transition count 1651
Iterating global reduction 1 with 136 rules applied. Total rules applied 660 place count 692 transition count 1651
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 667 place count 685 transition count 1651
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 771 place count 581 transition count 1547
Iterating global reduction 2 with 104 rules applied. Total rules applied 875 place count 581 transition count 1547
Discarding 43 places :
Implicit places reduction removed 43 places
Iterating post reduction 2 with 43 rules applied. Total rules applied 918 place count 538 transition count 1547
Discarding 115 places :
Symmetric choice reduction at 3 with 115 rule applications. Total rules 1033 place count 423 transition count 1432
Iterating global reduction 3 with 115 rules applied. Total rules applied 1148 place count 423 transition count 1432
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1198 place count 373 transition count 1382
Iterating global reduction 3 with 50 rules applied. Total rules applied 1248 place count 373 transition count 1382
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1298 place count 323 transition count 1332
Iterating global reduction 3 with 50 rules applied. Total rules applied 1348 place count 323 transition count 1332
Discarding 53 places :
Symmetric choice reduction at 3 with 53 rule applications. Total rules 1401 place count 270 transition count 1279
Iterating global reduction 3 with 53 rules applied. Total rules applied 1454 place count 270 transition count 1279
Discarding 94 places :
Symmetric choice reduction at 3 with 94 rule applications. Total rules 1548 place count 176 transition count 1185
Iterating global reduction 3 with 94 rules applied. Total rules applied 1642 place count 176 transition count 1185
Applied a total of 1642 rules in 203 ms. Remains 176 /1040 variables (removed 864) and now considering 1185/1963 (removed 778) transitions.
[2025-06-02 20:37:27] [INFO ] Flow matrix only has 311 transitions (discarded 874 similar events)
// Phase 1: matrix 311 rows 176 cols
[2025-06-02 20:37:27] [INFO ] Computed 13 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:37:27] [INFO ] Implicit Places using invariants in 137 ms returned [28, 78, 123, 142]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 141 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 172/1040 places, 1185/1963 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 163 transition count 1176
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 163 transition count 1176
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 161 transition count 1174
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 161 transition count 1174
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 159 transition count 1172
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 159 transition count 1172
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 157 transition count 1170
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 157 transition count 1170
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 155 transition count 1168
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 155 transition count 1168
Applied a total of 34 rules in 39 ms. Remains 155 /172 variables (removed 17) and now considering 1168/1185 (removed 17) transitions.
[2025-06-02 20:37:27] [INFO ] Flow matrix only has 262 transitions (discarded 906 similar events)
// Phase 1: matrix 262 rows 155 cols
[2025-06-02 20:37:27] [INFO ] Computed 9 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:37:28] [INFO ] Implicit Places using invariants in 107 ms returned []
[2025-06-02 20:37:28] [INFO ] Flow matrix only has 262 transitions (discarded 906 similar events)
[2025-06-02 20:37:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:37:28] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 605 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 155/1040 places, 1168/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 993 ms. Remains : 155/1040 places, 1168/1963 transitions.
[2025-06-02 20:37:28] [INFO ] Flatten gal took : 30 ms
[2025-06-02 20:37:28] [INFO ] Flatten gal took : 34 ms
[2025-06-02 20:37:28] [INFO ] Input system was already deterministic with 1168 transitions.
[2025-06-02 20:37:28] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:37:28] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:37:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality6419442886330082618.gal : 16 ms
[2025-06-02 20:37:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality8643522840441987476.ctl : 4 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/CTLCardinality6419442886330082618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8643522840441987476.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-02 20:37:58] [INFO ] Flatten gal took : 24 ms
[2025-06-02 20:37:58] [INFO ] Applying decomposition
[2025-06-02 20:37:58] [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/graph9128101534384679603.txt' '-o' '/tmp/graph9128101534384679603.bin' '-w' '/tmp/graph9128101534384679603.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9128101534384679603.bin' '-l' '-1' '-v' '-w' '/tmp/graph9128101534384679603.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:37:59] [INFO ] Decomposing Gal with order
[2025-06-02 20:37:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:37:59] [INFO ] Removed a total of 1204 redundant transitions.
[2025-06-02 20:37:59] [INFO ] Flatten gal took : 426 ms
[2025-06-02 20:37:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 22 ms.
[2025-06-02 20:37:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality5060214184821398007.gal : 7 ms
[2025-06-02 20:37:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality12034159010863159061.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/CTLCardinality5060214184821398007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12034159010863159061.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.
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 1005 transition count 1963
Discarding 182 places :
Symmetric choice reduction at 1 with 182 rule applications. Total rules 217 place count 823 transition count 1781
Iterating global reduction 1 with 182 rules applied. Total rules applied 399 place count 823 transition count 1781
Discarding 142 places :
Symmetric choice reduction at 1 with 142 rule applications. Total rules 541 place count 681 transition count 1639
Iterating global reduction 1 with 142 rules applied. Total rules applied 683 place count 681 transition count 1639
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 1 with 9 rules applied. Total rules applied 692 place count 672 transition count 1639
Discarding 110 places :
Symmetric choice reduction at 2 with 110 rule applications. Total rules 802 place count 562 transition count 1529
Iterating global reduction 2 with 110 rules applied. Total rules applied 912 place count 562 transition count 1529
Discarding 47 places :
Implicit places reduction removed 47 places
Iterating post reduction 2 with 47 rules applied. Total rules applied 959 place count 515 transition count 1529
Discarding 122 places :
Symmetric choice reduction at 3 with 122 rule applications. Total rules 1081 place count 393 transition count 1407
Iterating global reduction 3 with 122 rules applied. Total rules applied 1203 place count 393 transition count 1407
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 1259 place count 337 transition count 1351
Iterating global reduction 3 with 56 rules applied. Total rules applied 1315 place count 337 transition count 1351
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 1371 place count 281 transition count 1295
Iterating global reduction 3 with 56 rules applied. Total rules applied 1427 place count 281 transition count 1295
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 1486 place count 222 transition count 1236
Iterating global reduction 3 with 59 rules applied. Total rules applied 1545 place count 222 transition count 1236
Discarding 101 places :
Symmetric choice reduction at 3 with 101 rule applications. Total rules 1646 place count 121 transition count 1135
Iterating global reduction 3 with 101 rules applied. Total rules applied 1747 place count 121 transition count 1135
Applied a total of 1747 rules in 93 ms. Remains 121 /1040 variables (removed 919) and now considering 1135/1963 (removed 828) transitions.
[2025-06-02 20:38:30] [INFO ] Flow matrix only has 165 transitions (discarded 970 similar events)
// Phase 1: matrix 165 rows 121 cols
[2025-06-02 20:38:30] [INFO ] Computed 7 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:38:30] [INFO ] Implicit Places using invariants in 182 ms returned [9, 28, 42]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 184 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 118/1040 places, 1135/1963 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 113 transition count 1130
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 113 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 112 transition count 1129
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 112 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 111 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 111 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 110 transition count 1127
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 110 transition count 1127
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 109 transition count 1126
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 109 transition count 1126
Applied a total of 18 rules in 17 ms. Remains 109 /118 variables (removed 9) and now considering 1126/1135 (removed 9) transitions.
[2025-06-02 20:38:30] [INFO ] Flow matrix only has 140 transitions (discarded 986 similar events)
// Phase 1: matrix 140 rows 109 cols
[2025-06-02 20:38:30] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:38:30] [INFO ] Implicit Places using invariants in 140 ms returned []
[2025-06-02 20:38:30] [INFO ] Flow matrix only has 140 transitions (discarded 986 similar events)
[2025-06-02 20:38:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:38:30] [INFO ] Implicit Places using invariants and state equation in 335 ms returned []
Implicit Place search using SMT with State Equation took 479 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 109/1040 places, 1126/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 774 ms. Remains : 109/1040 places, 1126/1963 transitions.
[2025-06-02 20:38:30] [INFO ] Flatten gal took : 38 ms
[2025-06-02 20:38:30] [INFO ] Flatten gal took : 45 ms
[2025-06-02 20:38:30] [INFO ] Input system was already deterministic with 1126 transitions.
[2025-06-02 20:38:30] [INFO ] Flatten gal took : 41 ms
[2025-06-02 20:38:30] [INFO ] Flatten gal took : 35 ms
[2025-06-02 20:38:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality10805458396545417408.gal : 4 ms
[2025-06-02 20:38:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality16082190602176887922.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/CTLCardinality10805458396545417408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16082190602176887922.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-02 20:39:01] [INFO ] Flatten gal took : 24 ms
[2025-06-02 20:39:01] [INFO ] Applying decomposition
[2025-06-02 20:39:01] [INFO ] Flatten gal took : 25 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/graph11955352570899415190.txt' '-o' '/tmp/graph11955352570899415190.bin' '-w' '/tmp/graph11955352570899415190.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11955352570899415190.bin' '-l' '-1' '-v' '-w' '/tmp/graph11955352570899415190.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:39:01] [INFO ] Decomposing Gal with order
[2025-06-02 20:39:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:39:01] [INFO ] Removed a total of 1085 redundant transitions.
[2025-06-02 20:39:01] [INFO ] Flatten gal took : 62 ms
[2025-06-02 20:39:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 12 ms.
[2025-06-02 20:39:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality8220624294693784238.gal : 5 ms
[2025-06-02 20:39:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality14460305466246395405.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/CTLCardinality8220624294693784238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14460305466246395405.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.
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,6.5324e+08,13.0361,334576,2,31842,5,1.78014e+06,6,0,1029,1.31284e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 1007 transition count 1963
Discarding 171 places :
Symmetric choice reduction at 1 with 171 rule applications. Total rules 204 place count 836 transition count 1792
Iterating global reduction 1 with 171 rules applied. Total rules applied 375 place count 836 transition count 1792
Discarding 133 places :
Symmetric choice reduction at 1 with 133 rule applications. Total rules 508 place count 703 transition count 1659
Iterating global reduction 1 with 133 rules applied. Total rules applied 641 place count 703 transition count 1659
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 1 with 8 rules applied. Total rules applied 649 place count 695 transition count 1659
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 753 place count 591 transition count 1555
Iterating global reduction 2 with 104 rules applied. Total rules applied 857 place count 591 transition count 1555
Discarding 41 places :
Implicit places reduction removed 41 places
Iterating post reduction 2 with 41 rules applied. Total rules applied 898 place count 550 transition count 1555
Discarding 112 places :
Symmetric choice reduction at 3 with 112 rule applications. Total rules 1010 place count 438 transition count 1443
Iterating global reduction 3 with 112 rules applied. Total rules applied 1122 place count 438 transition count 1443
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 1171 place count 389 transition count 1394
Iterating global reduction 3 with 49 rules applied. Total rules applied 1220 place count 389 transition count 1394
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 1269 place count 340 transition count 1345
Iterating global reduction 3 with 49 rules applied. Total rules applied 1318 place count 340 transition count 1345
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 1370 place count 288 transition count 1293
Iterating global reduction 3 with 52 rules applied. Total rules applied 1422 place count 288 transition count 1293
Discarding 88 places :
Symmetric choice reduction at 3 with 88 rule applications. Total rules 1510 place count 200 transition count 1205
Iterating global reduction 3 with 88 rules applied. Total rules applied 1598 place count 200 transition count 1205
Applied a total of 1598 rules in 103 ms. Remains 200 /1040 variables (removed 840) and now considering 1205/1963 (removed 758) transitions.
[2025-06-02 20:39:31] [INFO ] Flow matrix only has 350 transitions (discarded 855 similar events)
// Phase 1: matrix 350 rows 200 cols
[2025-06-02 20:39:31] [INFO ] Computed 14 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:39:31] [INFO ] Implicit Places using invariants in 153 ms returned [29, 40, 51, 102]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 155 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 196/1040 places, 1205/1963 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 183 transition count 1192
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 183 transition count 1192
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 181 transition count 1190
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 181 transition count 1190
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 179 transition count 1188
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 179 transition count 1188
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 177 transition count 1186
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 177 transition count 1186
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 175 transition count 1184
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 175 transition count 1184
Applied a total of 42 rules in 36 ms. Remains 175 /196 variables (removed 21) and now considering 1184/1205 (removed 21) transitions.
[2025-06-02 20:39:31] [INFO ] Flow matrix only has 297 transitions (discarded 887 similar events)
// Phase 1: matrix 297 rows 175 cols
[2025-06-02 20:39:31] [INFO ] Computed 10 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:39:31] [INFO ] Implicit Places using invariants in 153 ms returned []
[2025-06-02 20:39:31] [INFO ] Flow matrix only has 297 transitions (discarded 887 similar events)
[2025-06-02 20:39:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:39:32] [INFO ] Implicit Places using invariants and state equation in 618 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 175/1040 places, 1184/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1076 ms. Remains : 175/1040 places, 1184/1963 transitions.
[2025-06-02 20:39:32] [INFO ] Flatten gal took : 24 ms
[2025-06-02 20:39:32] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:39:32] [INFO ] Input system was already deterministic with 1184 transitions.
[2025-06-02 20:39:32] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:39:32] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:39:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality1766965870212759269.gal : 4 ms
[2025-06-02 20:39:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality8584916853698727877.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/CTLCardinality1766965870212759269.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8584916853698727877.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-02 20:40:02] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:40:02] [INFO ] Applying decomposition
[2025-06-02 20:40:02] [INFO ] Flatten gal took : 26 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/graph7691886968666895070.txt' '-o' '/tmp/graph7691886968666895070.bin' '-w' '/tmp/graph7691886968666895070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7691886968666895070.bin' '-l' '-1' '-v' '-w' '/tmp/graph7691886968666895070.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:40:02] [INFO ] Decomposing Gal with order
[2025-06-02 20:40:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:40:02] [INFO ] Removed a total of 1007 redundant transitions.
[2025-06-02 20:40:02] [INFO ] Flatten gal took : 81 ms
[2025-06-02 20:40:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 12 ms.
[2025-06-02 20:40:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality12346800825735824348.gal : 3 ms
[2025-06-02 20:40:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality10895724028940464542.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/CTLCardinality12346800825735824348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10895724028940464542.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Graph (complete) has 3913 edges and 1040 vertex of which 1003 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.13 ms
Discarding 37 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 0 with 240 rules applied. Total rules applied 241 place count 1003 transition count 1722
Reduce places removed 240 places and 0 transitions.
Iterating post reduction 1 with 240 rules applied. Total rules applied 481 place count 763 transition count 1722
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 74 Pre rules applied. Total rules applied 481 place count 763 transition count 1648
Deduced a syphon composed of 74 places in 1 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 2 with 148 rules applied. Total rules applied 629 place count 689 transition count 1648
Discarding 131 places :
Symmetric choice reduction at 2 with 131 rule applications. Total rules 760 place count 558 transition count 1517
Iterating global reduction 2 with 131 rules applied. Total rules applied 891 place count 558 transition count 1517
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 940 place count 509 transition count 1468
Iterating global reduction 2 with 49 rules applied. Total rules applied 989 place count 509 transition count 1468
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 2 with 9 rules applied. Total rules applied 998 place count 500 transition count 1468
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 998 place count 500 transition count 1459
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1016 place count 491 transition count 1459
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1025 place count 482 transition count 1450
Iterating global reduction 3 with 9 rules applied. Total rules applied 1034 place count 482 transition count 1450
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1043 place count 473 transition count 1441
Iterating global reduction 3 with 9 rules applied. Total rules applied 1052 place count 473 transition count 1441
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 1057 place count 468 transition count 1436
Iterating global reduction 3 with 5 rules applied. Total rules applied 1062 place count 468 transition count 1436
Performed 132 Post agglomeration using F-continuation condition.Transition count delta: 132
Deduced a syphon composed of 132 places in 1 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 1326 place count 336 transition count 1304
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 1375 place count 287 transition count 1255
Iterating global reduction 3 with 49 rules applied. Total rules applied 1424 place count 287 transition count 1255
Applied a total of 1424 rules in 261 ms. Remains 287 /1040 variables (removed 753) and now considering 1255/1963 (removed 708) transitions.
[2025-06-02 20:40:33] [INFO ] Flow matrix only has 1034 transitions (discarded 221 similar events)
// Phase 1: matrix 1034 rows 287 cols
[2025-06-02 20:40:33] [INFO ] Computed 54 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:40:33] [INFO ] Implicit Places using invariants in 292 ms returned [2, 12, 15, 20, 22, 26, 28, 31, 36, 46, 50, 53, 58, 65, 67, 70, 75, 81, 87, 90, 96, 100, 103, 108, 111, 116, 119, 124, 128, 134, 144, 147, 152, 155, 160, 163, 168, 171, 176, 179, 186, 189, 194, 200, 206, 209, 214, 220, 223, 228]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 293 ms to find 50 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 237/1040 places, 1255/1963 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 162 transition count 1180
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 162 transition count 1180
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 196 place count 116 transition count 1134
Iterating global reduction 0 with 46 rules applied. Total rules applied 242 place count 116 transition count 1134
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 269 place count 89 transition count 1107
Iterating global reduction 0 with 27 rules applied. Total rules applied 296 place count 89 transition count 1107
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 304 place count 85 transition count 1103
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 306 place count 83 transition count 1101
Iterating global reduction 0 with 2 rules applied. Total rules applied 308 place count 83 transition count 1101
Applied a total of 308 rules in 47 ms. Remains 83 /237 variables (removed 154) and now considering 1101/1255 (removed 154) transitions.
[2025-06-02 20:40:33] [INFO ] Flow matrix only has 111 transitions (discarded 990 similar events)
// Phase 1: matrix 111 rows 83 cols
[2025-06-02 20:40:33] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:40:33] [INFO ] Implicit Places using invariants in 101 ms returned []
[2025-06-02 20:40:33] [INFO ] Flow matrix only has 111 transitions (discarded 990 similar events)
[2025-06-02 20:40:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:40:34] [INFO ] Implicit Places using invariants and state equation in 267 ms returned []
Implicit Place search using SMT with State Equation took 369 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 83/1040 places, 1101/1963 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 971 ms. Remains : 83/1040 places, 1101/1963 transitions.
[2025-06-02 20:40:34] [INFO ] Flatten gal took : 14 ms
[2025-06-02 20:40:34] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:40:34] [INFO ] Input system was already deterministic with 1101 transitions.
[2025-06-02 20:40:34] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:40:34] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:40:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality10109553562112864728.gal : 5 ms
[2025-06-02 20:40:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality553445631169023797.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/CTLCardinality10109553562112864728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality553445631169023797.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.
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.4825e+07,5.03511,153804,2,18122,5,979477,6,0,1400,293026,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 20:41:04] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:41:04] [INFO ] Applying decomposition
[2025-06-02 20:41:04] [INFO ] Flatten gal took : 15 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/graph9321799178808849708.txt' '-o' '/tmp/graph9321799178808849708.bin' '-w' '/tmp/graph9321799178808849708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9321799178808849708.bin' '-l' '-1' '-v' '-w' '/tmp/graph9321799178808849708.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:41:04] [INFO ] Decomposing Gal with order
[2025-06-02 20:41:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:41:04] [INFO ] Removed a total of 1063 redundant transitions.
[2025-06-02 20:41:04] [INFO ] Flatten gal took : 66 ms
[2025-06-02 20:41:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 5 ms.
[2025-06-02 20:41:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality4968618614641756453.gal : 3 ms
[2025-06-02 20:41:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality10098072374661907835.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/CTLCardinality4968618614641756453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10098072374661907835.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.4825e+07,3.09732,97244,929,6304,24425,268302,124,293443,534,713532,0


Converting to forward existential form...Done !
original formula: AG((EF(AG((i3.u4.Node19HasTheLeafSetOfRxToReplaceNode21<1))) + (i3.u4.Node0HasTheLeafSetOfRxToReplaceNode24<1)))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((i3.u4.Node0HasTheLeafSetOfRxToReplaceNode24<1))) * !(E(TRUE U !(E(TRUE U !((i3.u4.Node19...205
Reverse transition relation is NOT exact ! Due to transitions t90, t162, t229, t232, t236, t238, t251, t697, t706, t709, t720, t723, t729, t734, u0.t23, u0...4661
(forward)formula 0,1,26.0182,730712,1,0,446060,1.91905e+06,2606,1.31256e+06,3585,7.94456e+06,469578
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 1004 transition count 1963
Discarding 181 places :
Symmetric choice reduction at 1 with 181 rule applications. Total rules 217 place count 823 transition count 1782
Iterating global reduction 1 with 181 rules applied. Total rules applied 398 place count 823 transition count 1782
Discarding 141 places :
Symmetric choice reduction at 1 with 141 rule applications. Total rules 539 place count 682 transition count 1641
Iterating global reduction 1 with 141 rules applied. Total rules applied 680 place count 682 transition count 1641
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 1 with 9 rules applied. Total rules applied 689 place count 673 transition count 1641
Discarding 111 places :
Symmetric choice reduction at 2 with 111 rule applications. Total rules 800 place count 562 transition count 1530
Iterating global reduction 2 with 111 rules applied. Total rules applied 911 place count 562 transition count 1530
Discarding 45 places :
Implicit places reduction removed 45 places
Iterating post reduction 2 with 45 rules applied. Total rules applied 956 place count 517 transition count 1530
Discarding 123 places :
Symmetric choice reduction at 3 with 123 rule applications. Total rules 1079 place count 394 transition count 1407
Iterating global reduction 3 with 123 rules applied. Total rules applied 1202 place count 394 transition count 1407
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 1256 place count 340 transition count 1353
Iterating global reduction 3 with 54 rules applied. Total rules applied 1310 place count 340 transition count 1353
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 1364 place count 286 transition count 1299
Iterating global reduction 3 with 54 rules applied. Total rules applied 1418 place count 286 transition count 1299
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 1475 place count 229 transition count 1242
Iterating global reduction 3 with 57 rules applied. Total rules applied 1532 place count 229 transition count 1242
Discarding 93 places :
Symmetric choice reduction at 3 with 93 rule applications. Total rules 1625 place count 136 transition count 1149
Iterating global reduction 3 with 93 rules applied. Total rules applied 1718 place count 136 transition count 1149
Applied a total of 1718 rules in 100 ms. Remains 136 /1040 variables (removed 904) and now considering 1149/1963 (removed 814) transitions.
[2025-06-02 20:41:30] [INFO ] Flow matrix only has 211 transitions (discarded 938 similar events)
// Phase 1: matrix 211 rows 136 cols
[2025-06-02 20:41:30] [INFO ] Computed 9 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:41:30] [INFO ] Implicit Places using invariants in 130 ms returned [19, 24, 37, 49, 64, 85]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 140 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 130/1040 places, 1149/1963 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 117 transition count 1136
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 117 transition count 1136
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 30 place count 113 transition count 1132
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 113 transition count 1132
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 38 place count 109 transition count 1128
Iterating global reduction 0 with 4 rules applied. Total rules applied 42 place count 109 transition count 1128
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 46 place count 105 transition count 1124
Iterating global reduction 0 with 4 rules applied. Total rules applied 50 place count 105 transition count 1124
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 101 transition count 1120
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 101 transition count 1120
Applied a total of 58 rules in 16 ms. Remains 101 /130 variables (removed 29) and now considering 1120/1149 (removed 29) transitions.
[2025-06-02 20:41:30] [INFO ] Flow matrix only has 120 transitions (discarded 1000 similar events)
// Phase 1: matrix 120 rows 101 cols
[2025-06-02 20:41:30] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:41:30] [INFO ] Implicit Places using invariants in 104 ms returned []
[2025-06-02 20:41:30] [INFO ] Flow matrix only has 120 transitions (discarded 1000 similar events)
[2025-06-02 20:41:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:41:31] [INFO ] Implicit Places using invariants and state equation in 228 ms returned []
Implicit Place search using SMT with State Equation took 342 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 101/1040 places, 1120/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 598 ms. Remains : 101/1040 places, 1120/1963 transitions.
[2025-06-02 20:41:31] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:41:31] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:41:31] [INFO ] Input system was already deterministic with 1120 transitions.
[2025-06-02 20:41:31] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:41:31] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:41:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality6547863953061787488.gal : 5 ms
[2025-06-02 20:41:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality4760048744035382568.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/CTLCardinality6547863953061787488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4760048744035382568.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-02 20:42:01] [INFO ] Flatten gal took : 23 ms
[2025-06-02 20:42:01] [INFO ] Applying decomposition
[2025-06-02 20:42:01] [INFO ] Flatten gal took : 20 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/graph8303092238593307516.txt' '-o' '/tmp/graph8303092238593307516.bin' '-w' '/tmp/graph8303092238593307516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8303092238593307516.bin' '-l' '-1' '-v' '-w' '/tmp/graph8303092238593307516.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:42:01] [INFO ] Decomposing Gal with order
[2025-06-02 20:42:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:42:01] [INFO ] Removed a total of 1051 redundant transitions.
[2025-06-02 20:42:01] [INFO ] Flatten gal took : 74 ms
[2025-06-02 20:42:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 9 ms.
[2025-06-02 20:42:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality8693826019733952613.gal : 4 ms
[2025-06-02 20:42:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17323299909087502866.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/CTLCardinality8693826019733952613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17323299909087502866.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.
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,3.33749e+08,10.303,275880,2,36894,5,1.33733e+06,6,0,1016,1.17939e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 1004 transition count 1963
Discarding 184 places :
Symmetric choice reduction at 1 with 184 rule applications. Total rules 220 place count 820 transition count 1779
Iterating global reduction 1 with 184 rules applied. Total rules applied 404 place count 820 transition count 1779
Discarding 144 places :
Symmetric choice reduction at 1 with 144 rule applications. Total rules 548 place count 676 transition count 1635
Iterating global reduction 1 with 144 rules applied. Total rules applied 692 place count 676 transition count 1635
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 1 with 9 rules applied. Total rules applied 701 place count 667 transition count 1635
Discarding 111 places :
Symmetric choice reduction at 2 with 111 rule applications. Total rules 812 place count 556 transition count 1524
Iterating global reduction 2 with 111 rules applied. Total rules applied 923 place count 556 transition count 1524
Discarding 48 places :
Implicit places reduction removed 48 places
Iterating post reduction 2 with 48 rules applied. Total rules applied 971 place count 508 transition count 1524
Discarding 125 places :
Symmetric choice reduction at 3 with 125 rule applications. Total rules 1096 place count 383 transition count 1399
Iterating global reduction 3 with 125 rules applied. Total rules applied 1221 place count 383 transition count 1399
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 1278 place count 326 transition count 1342
Iterating global reduction 3 with 57 rules applied. Total rules applied 1335 place count 326 transition count 1342
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 1392 place count 269 transition count 1285
Iterating global reduction 3 with 57 rules applied. Total rules applied 1449 place count 269 transition count 1285
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 1509 place count 209 transition count 1225
Iterating global reduction 3 with 60 rules applied. Total rules applied 1569 place count 209 transition count 1225
Discarding 100 places :
Symmetric choice reduction at 3 with 100 rule applications. Total rules 1669 place count 109 transition count 1125
Iterating global reduction 3 with 100 rules applied. Total rules applied 1769 place count 109 transition count 1125
Applied a total of 1769 rules in 108 ms. Remains 109 /1040 variables (removed 931) and now considering 1125/1963 (removed 838) transitions.
[2025-06-02 20:42:31] [INFO ] Flow matrix only has 139 transitions (discarded 986 similar events)
// Phase 1: matrix 139 rows 109 cols
[2025-06-02 20:42:31] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:42:31] [INFO ] Implicit Places using invariants in 108 ms returned [19, 33, 60]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 122 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 106/1040 places, 1125/1963 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 99 transition count 1118
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 99 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 98 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 98 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 97 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 97 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 96 transition count 1115
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 96 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 95 transition count 1114
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 95 transition count 1114
Applied a total of 22 rules in 16 ms. Remains 95 /106 variables (removed 11) and now considering 1114/1125 (removed 11) transitions.
[2025-06-02 20:42:31] [INFO ] Flow matrix only has 111 transitions (discarded 1003 similar events)
// Phase 1: matrix 111 rows 95 cols
[2025-06-02 20:42:31] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:42:32] [INFO ] Implicit Places using invariants in 98 ms returned []
[2025-06-02 20:42:32] [INFO ] Flow matrix only has 111 transitions (discarded 1003 similar events)
[2025-06-02 20:42:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:42:32] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 95/1040 places, 1114/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 589 ms. Remains : 95/1040 places, 1114/1963 transitions.
[2025-06-02 20:42:32] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-02 20:42:32] [INFO ] Flatten gal took : 18 ms
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2025-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 20:42:32] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:42:32] [INFO ] Input system was already deterministic with 1114 transitions.
Support contains 0 out of 95 places (down from 2) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 1007 transition count 1963
Discarding 180 places :
Symmetric choice reduction at 1 with 180 rule applications. Total rules 213 place count 827 transition count 1783
Iterating global reduction 1 with 180 rules applied. Total rules applied 393 place count 827 transition count 1783
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 533 place count 687 transition count 1643
Iterating global reduction 1 with 140 rules applied. Total rules applied 673 place count 687 transition count 1643
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 1 with 9 rules applied. Total rules applied 682 place count 678 transition count 1643
Discarding 108 places :
Symmetric choice reduction at 2 with 108 rule applications. Total rules 790 place count 570 transition count 1535
Iterating global reduction 2 with 108 rules applied. Total rules applied 898 place count 570 transition count 1535
Discarding 45 places :
Implicit places reduction removed 45 places
Iterating post reduction 2 with 45 rules applied. Total rules applied 943 place count 525 transition count 1535
Discarding 119 places :
Symmetric choice reduction at 3 with 119 rule applications. Total rules 1062 place count 406 transition count 1416
Iterating global reduction 3 with 119 rules applied. Total rules applied 1181 place count 406 transition count 1416
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 1235 place count 352 transition count 1362
Iterating global reduction 3 with 54 rules applied. Total rules applied 1289 place count 352 transition count 1362
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 1343 place count 298 transition count 1308
Iterating global reduction 3 with 54 rules applied. Total rules applied 1397 place count 298 transition count 1308
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 1454 place count 241 transition count 1251
Iterating global reduction 3 with 57 rules applied. Total rules applied 1511 place count 241 transition count 1251
Discarding 97 places :
Symmetric choice reduction at 3 with 97 rule applications. Total rules 1608 place count 144 transition count 1154
Iterating global reduction 3 with 97 rules applied. Total rules applied 1705 place count 144 transition count 1154
Applied a total of 1705 rules in 95 ms. Remains 144 /1040 variables (removed 896) and now considering 1154/1963 (removed 809) transitions.
[2025-06-02 20:42:32] [INFO ] Flow matrix only has 216 transitions (discarded 938 similar events)
// Phase 1: matrix 216 rows 144 cols
[2025-06-02 20:42:32] [INFO ] Computed 9 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:42:32] [INFO ] Implicit Places using invariants in 157 ms returned [37, 51]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 158 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 142/1040 places, 1154/1963 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 136 transition count 1148
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 136 transition count 1148
Applied a total of 12 rules in 6 ms. Remains 136 /142 variables (removed 6) and now considering 1148/1154 (removed 6) transitions.
[2025-06-02 20:42:32] [INFO ] Flow matrix only has 208 transitions (discarded 940 similar events)
// Phase 1: matrix 208 rows 136 cols
[2025-06-02 20:42:32] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:42:32] [INFO ] Implicit Places using invariants in 116 ms returned []
[2025-06-02 20:42:32] [INFO ] Flow matrix only has 208 transitions (discarded 940 similar events)
[2025-06-02 20:42:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:42:33] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 538 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 136/1040 places, 1148/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 797 ms. Remains : 136/1040 places, 1148/1963 transitions.
[2025-06-02 20:42:33] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:42:33] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:42:33] [INFO ] Input system was already deterministic with 1148 transitions.
[2025-06-02 20:42:33] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:42:33] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:42:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality3077326502448551412.gal : 3 ms
[2025-06-02 20:42:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8236644339919453381.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/CTLCardinality3077326502448551412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8236644339919453381.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-02 20:43:03] [INFO ] Flatten gal took : 23 ms
[2025-06-02 20:43:03] [INFO ] Applying decomposition
[2025-06-02 20:43:03] [INFO ] Flatten gal took : 21 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/graph14779317731758792062.txt' '-o' '/tmp/graph14779317731758792062.bin' '-w' '/tmp/graph14779317731758792062.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14779317731758792062.bin' '-l' '-1' '-v' '-w' '/tmp/graph14779317731758792062.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:43:03] [INFO ] Decomposing Gal with order
[2025-06-02 20:43:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:43:03] [INFO ] Removed a total of 1168 redundant transitions.
[2025-06-02 20:43:03] [INFO ] Flatten gal took : 48 ms
[2025-06-02 20:43:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 121 labels/synchronizations in 7 ms.
[2025-06-02 20:43:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality10901081168604536399.gal : 2 ms
[2025-06-02 20:43:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1617002135262307408.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/CTLCardinality10901081168604536399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1617002135262307408.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.
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 1004 transition count 1963
Discarding 185 places :
Symmetric choice reduction at 1 with 185 rule applications. Total rules 221 place count 819 transition count 1778
Iterating global reduction 1 with 185 rules applied. Total rules applied 406 place count 819 transition count 1778
Discarding 145 places :
Symmetric choice reduction at 1 with 145 rule applications. Total rules 551 place count 674 transition count 1633
Iterating global reduction 1 with 145 rules applied. Total rules applied 696 place count 674 transition count 1633
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 1 with 9 rules applied. Total rules applied 705 place count 665 transition count 1633
Discarding 113 places :
Symmetric choice reduction at 2 with 113 rule applications. Total rules 818 place count 552 transition count 1520
Iterating global reduction 2 with 113 rules applied. Total rules applied 931 place count 552 transition count 1520
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 2 with 50 rules applied. Total rules applied 981 place count 502 transition count 1520
Discarding 128 places :
Symmetric choice reduction at 3 with 128 rule applications. Total rules 1109 place count 374 transition count 1392
Iterating global reduction 3 with 128 rules applied. Total rules applied 1237 place count 374 transition count 1392
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 1296 place count 315 transition count 1333
Iterating global reduction 3 with 59 rules applied. Total rules applied 1355 place count 315 transition count 1333
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 1414 place count 256 transition count 1274
Iterating global reduction 3 with 59 rules applied. Total rules applied 1473 place count 256 transition count 1274
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1535 place count 194 transition count 1212
Iterating global reduction 3 with 62 rules applied. Total rules applied 1597 place count 194 transition count 1212
Discarding 104 places :
Symmetric choice reduction at 3 with 104 rule applications. Total rules 1701 place count 90 transition count 1108
Iterating global reduction 3 with 104 rules applied. Total rules applied 1805 place count 90 transition count 1108
Applied a total of 1805 rules in 97 ms. Remains 90 /1040 variables (removed 950) and now considering 1108/1963 (removed 855) transitions.
[2025-06-02 20:43:33] [INFO ] Flow matrix only has 90 transitions (discarded 1018 similar events)
// Phase 1: matrix 90 rows 90 cols
[2025-06-02 20:43:33] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:43:33] [INFO ] Implicit Places using invariants in 109 ms returned [19, 33]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 113 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 88/1040 places, 1108/1963 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 84 transition count 1104
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 84 transition count 1104
Applied a total of 8 rules in 5 ms. Remains 84 /88 variables (removed 4) and now considering 1104/1108 (removed 4) transitions.
[2025-06-02 20:43:33] [INFO ] Flow matrix only has 84 transitions (discarded 1020 similar events)
// Phase 1: matrix 84 rows 84 cols
[2025-06-02 20:43:33] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:43:33] [INFO ] Implicit Places using invariants in 96 ms returned []
[2025-06-02 20:43:33] [INFO ] Flow matrix only has 84 transitions (discarded 1020 similar events)
[2025-06-02 20:43:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:43:34] [INFO ] Implicit Places using invariants and state equation in 198 ms returned []
Implicit Place search using SMT with State Equation took 295 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 84/1040 places, 1104/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 512 ms. Remains : 84/1040 places, 1104/1963 transitions.
[2025-06-02 20:43:34] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:43:34] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:43:34] [INFO ] Input system was already deterministic with 1104 transitions.
[2025-06-02 20:43:34] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:43:34] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:43:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality115110729846758388.gal : 4 ms
[2025-06-02 20:43:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14207683525533902917.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/CTLCardinality115110729846758388.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14207683525533902917.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.
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,1.22757e+08,28.6226,694088,2,108466,5,3.61897e+06,6,0,1406,1.45953e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 20:44:04] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:44:04] [INFO ] Applying decomposition
[2025-06-02 20:44:04] [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/graph5099876282674650797.txt' '-o' '/tmp/graph5099876282674650797.bin' '-w' '/tmp/graph5099876282674650797.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5099876282674650797.bin' '-l' '-1' '-v' '-w' '/tmp/graph5099876282674650797.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:44:04] [INFO ] Decomposing Gal with order
[2025-06-02 20:44:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:44:04] [INFO ] Removed a total of 1051 redundant transitions.
[2025-06-02 20:44:04] [INFO ] Flatten gal took : 44 ms
[2025-06-02 20:44:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 123 labels/synchronizations in 4 ms.
[2025-06-02 20:44:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality5140592223386018275.gal : 2 ms
[2025-06-02 20:44:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality11381634126778068948.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/CTLCardinality5140592223386018275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11381634126778068948.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,1.22757e+08,0.643373,25412,215,3335,2185,94162,112,6352,696,197549,0


Converting to forward existential form...Done !
original formula: EF(AG(AX(FALSE)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EX(!(FALSE)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t26, t31, t354, t520, t587, t785, t787, t935, t1082, u0.t1, u0.t6, u0.t7, u0.t8, u0.t9, u0.t1...4692
(forward)formula 0,1,14.8001,534956,1,0,185737,1.48179e+06,2783,406335,3999,7.80483e+06,116367
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Graph (complete) has 3913 edges and 1040 vertex of which 1004 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.3 ms
Discarding 36 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 0 with 237 rules applied. Total rules applied 238 place count 1004 transition count 1725
Reduce places removed 237 places and 0 transitions.
Iterating post reduction 1 with 237 rules applied. Total rules applied 475 place count 767 transition count 1725
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 76 Pre rules applied. Total rules applied 475 place count 767 transition count 1649
Deduced a syphon composed of 76 places in 0 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 2 with 152 rules applied. Total rules applied 627 place count 691 transition count 1649
Discarding 128 places :
Symmetric choice reduction at 2 with 128 rule applications. Total rules 755 place count 563 transition count 1521
Iterating global reduction 2 with 128 rules applied. Total rules applied 883 place count 563 transition count 1521
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 931 place count 515 transition count 1473
Iterating global reduction 2 with 48 rules applied. Total rules applied 979 place count 515 transition count 1473
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 2 with 8 rules applied. Total rules applied 987 place count 507 transition count 1473
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 987 place count 507 transition count 1465
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 1003 place count 499 transition count 1465
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1011 place count 491 transition count 1457
Iterating global reduction 3 with 8 rules applied. Total rules applied 1019 place count 491 transition count 1457
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1027 place count 483 transition count 1449
Iterating global reduction 3 with 8 rules applied. Total rules applied 1035 place count 483 transition count 1449
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 1040 place count 478 transition count 1444
Iterating global reduction 3 with 5 rules applied. Total rules applied 1045 place count 478 transition count 1444
Performed 132 Post agglomeration using F-continuation condition.Transition count delta: 132
Deduced a syphon composed of 132 places in 0 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 1309 place count 346 transition count 1312
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 1356 place count 299 transition count 1265
Iterating global reduction 3 with 47 rules applied. Total rules applied 1403 place count 299 transition count 1265
Applied a total of 1403 rules in 160 ms. Remains 299 /1040 variables (removed 741) and now considering 1265/1963 (removed 698) transitions.
[2025-06-02 20:44:19] [INFO ] Flow matrix only has 1060 transitions (discarded 205 similar events)
// Phase 1: matrix 1060 rows 299 cols
[2025-06-02 20:44:19] [INFO ] Computed 55 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:44:19] [INFO ] Implicit Places using invariants in 239 ms returned [2, 5, 10, 13, 18, 20, 24, 26, 36, 56, 59, 64, 72, 74, 77, 82, 88, 94, 97, 103, 107, 111, 116, 119, 129, 134, 138, 149, 154, 157, 162, 165, 170, 173, 178, 181, 186, 190, 197, 200, 205, 211, 217, 220, 225, 231, 234, 239]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 242 ms to find 48 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 251/1040 places, 1265/1963 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 178 transition count 1192
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 178 transition count 1192
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 190 place count 134 transition count 1148
Iterating global reduction 0 with 44 rules applied. Total rules applied 234 place count 134 transition count 1148
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 259 place count 109 transition count 1123
Iterating global reduction 0 with 25 rules applied. Total rules applied 284 place count 109 transition count 1123
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 296 place count 103 transition count 1117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 298 place count 101 transition count 1115
Iterating global reduction 0 with 2 rules applied. Total rules applied 300 place count 101 transition count 1115
Applied a total of 300 rules in 41 ms. Remains 101 /251 variables (removed 150) and now considering 1115/1265 (removed 150) transitions.
[2025-06-02 20:44:19] [INFO ] Flow matrix only has 175 transitions (discarded 940 similar events)
// Phase 1: matrix 175 rows 101 cols
[2025-06-02 20:44:19] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:44:20] [INFO ] Implicit Places using invariants in 207 ms returned []
[2025-06-02 20:44:20] [INFO ] Flow matrix only has 175 transitions (discarded 940 similar events)
[2025-06-02 20:44:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:44:20] [INFO ] Implicit Places using invariants and state equation in 575 ms returned []
Implicit Place search using SMT with State Equation took 787 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 101/1040 places, 1115/1963 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1231 ms. Remains : 101/1040 places, 1115/1963 transitions.
[2025-06-02 20:44:20] [INFO ] Flatten gal took : 14 ms
[2025-06-02 20:44:20] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:44:20] [INFO ] Input system was already deterministic with 1115 transitions.
[2025-06-02 20:44:20] [INFO ] Flatten gal took : 40 ms
[2025-06-02 20:44:20] [INFO ] Flatten gal took : 16 ms
[2025-06-02 20:44:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality10261066762081743471.gal : 4 ms
[2025-06-02 20:44:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality16142248176291204735.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/CTLCardinality10261066762081743471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16142248176291204735.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-02 20:44:50] [INFO ] Flatten gal took : 18 ms
[2025-06-02 20:44:50] [INFO ] Applying decomposition
[2025-06-02 20:44:50] [INFO ] Flatten gal took : 15 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/graph16188527982480557363.txt' '-o' '/tmp/graph16188527982480557363.bin' '-w' '/tmp/graph16188527982480557363.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16188527982480557363.bin' '-l' '-1' '-v' '-w' '/tmp/graph16188527982480557363.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:44:50] [INFO ] Decomposing Gal with order
[2025-06-02 20:44:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:44:51] [INFO ] Removed a total of 1075 redundant transitions.
[2025-06-02 20:44:51] [INFO ] Flatten gal took : 41 ms
[2025-06-02 20:44:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 184 labels/synchronizations in 5 ms.
[2025-06-02 20:44:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality4138159164393409940.gal : 2 ms
[2025-06-02 20:44:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality8824280951378585367.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/CTLCardinality4138159164393409940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8824280951378585367.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.
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,1.29385e+08,16.171,385868,2,58404,5,1.8705e+06,6,0,1012,1.6916e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1963/1963 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 1004 transition count 1963
Discarding 183 places :
Symmetric choice reduction at 1 with 183 rule applications. Total rules 219 place count 821 transition count 1780
Iterating global reduction 1 with 183 rules applied. Total rules applied 402 place count 821 transition count 1780
Discarding 143 places :
Symmetric choice reduction at 1 with 143 rule applications. Total rules 545 place count 678 transition count 1637
Iterating global reduction 1 with 143 rules applied. Total rules applied 688 place count 678 transition count 1637
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 1 with 8 rules applied. Total rules applied 696 place count 670 transition count 1637
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 808 place count 558 transition count 1525
Iterating global reduction 2 with 112 rules applied. Total rules applied 920 place count 558 transition count 1525
Discarding 49 places :
Implicit places reduction removed 49 places
Iterating post reduction 2 with 49 rules applied. Total rules applied 969 place count 509 transition count 1525
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 1095 place count 383 transition count 1399
Iterating global reduction 3 with 126 rules applied. Total rules applied 1221 place count 383 transition count 1399
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 1278 place count 326 transition count 1342
Iterating global reduction 3 with 57 rules applied. Total rules applied 1335 place count 326 transition count 1342
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 1392 place count 269 transition count 1285
Iterating global reduction 3 with 57 rules applied. Total rules applied 1449 place count 269 transition count 1285
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 1509 place count 209 transition count 1225
Iterating global reduction 3 with 60 rules applied. Total rules applied 1569 place count 209 transition count 1225
Discarding 101 places :
Symmetric choice reduction at 3 with 101 rule applications. Total rules 1670 place count 108 transition count 1124
Iterating global reduction 3 with 101 rules applied. Total rules applied 1771 place count 108 transition count 1124
Applied a total of 1771 rules in 121 ms. Remains 108 /1040 variables (removed 932) and now considering 1124/1963 (removed 839) transitions.
[2025-06-02 20:45:21] [INFO ] Flow matrix only has 138 transitions (discarded 986 similar events)
// Phase 1: matrix 138 rows 108 cols
[2025-06-02 20:45:21] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:45:21] [INFO ] Implicit Places using invariants in 114 ms returned [23, 35, 49]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 116 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 105/1040 places, 1124/1963 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 100 transition count 1119
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 100 transition count 1119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 98 transition count 1117
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 98 transition count 1117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 96 transition count 1115
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 96 transition count 1115
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 94 transition count 1113
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 94 transition count 1113
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 91 transition count 1110
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 91 transition count 1110
Applied a total of 28 rules in 15 ms. Remains 91 /105 variables (removed 14) and now considering 1110/1124 (removed 14) transitions.
[2025-06-02 20:45:21] [INFO ] Flow matrix only has 93 transitions (discarded 1017 similar events)
// Phase 1: matrix 93 rows 91 cols
[2025-06-02 20:45:21] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:45:21] [INFO ] Implicit Places using invariants in 102 ms returned []
[2025-06-02 20:45:21] [INFO ] Flow matrix only has 93 transitions (discarded 1017 similar events)
[2025-06-02 20:45:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:45:21] [INFO ] Implicit Places using invariants and state equation in 203 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 91/1040 places, 1110/1963 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 561 ms. Remains : 91/1040 places, 1110/1963 transitions.
[2025-06-02 20:45:21] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:45:21] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:45:21] [INFO ] Input system was already deterministic with 1110 transitions.
[2025-06-02 20:45:21] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:45:21] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:45:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2401752561514571720.gal : 3 ms
[2025-06-02 20:45:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality16701444444926937548.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/CTLCardinality2401752561514571720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16701444444926937548.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-02 20:45:51] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:45:51] [INFO ] Applying decomposition
[2025-06-02 20:45:51] [INFO ] Flatten gal took : 20 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/graph11074803943108047535.txt' '-o' '/tmp/graph11074803943108047535.bin' '-w' '/tmp/graph11074803943108047535.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11074803943108047535.bin' '-l' '-1' '-v' '-w' '/tmp/graph11074803943108047535.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:45:51] [INFO ] Decomposing Gal with order
[2025-06-02 20:45:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:45:51] [INFO ] Removed a total of 1140 redundant transitions.
[2025-06-02 20:45:52] [INFO ] Flatten gal took : 42 ms
[2025-06-02 20:45:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 3 ms.
[2025-06-02 20:45:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality2199841466051893803.gal : 3 ms
[2025-06-02 20:45:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality15432708072281824202.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/CTLCardinality2199841466051893803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15432708072281824202.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,1.38151e+08,0.979711,37780,441,4283,9170,129347,208,41991,678,238096,0


Converting to forward existential form...Done !
original formula: (EG((i3.i1.u6.Node3ManageTheBreakDownOfNode10>=1)) + EX(((i1.i0.u7.Node4ManageTheBreakDownOfNode20<1)&&(i3.i1.u6.NoNodeManageTheBreakDown...168
=> equivalent forward existential formula: ([FwdG(Init,(i3.i1.u6.Node3ManageTheBreakDownOfNode10>=1))] != FALSE + [(EY(Init) * ((i1.i0.u7.Node4ManageTheBre...231
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
dead was empty
(forward)formula 0,1,7.73158,203864,1,0,93213,389035,583,912205,2639,1.24715e+06,67389
FORMULA LeafsetExtension-PT-S32C4-CTLCardinality-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2025-06-02 20:45:59] [INFO ] Flatten gal took : 37 ms
[2025-06-02 20:45:59] [INFO ] Flatten gal took : 35 ms
[2025-06-02 20:45:59] [INFO ] Applying decomposition
[2025-06-02 20:45:59] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6549868353982113385.txt' '-o' '/tmp/graph6549868353982113385.bin' '-w' '/tmp/graph6549868353982113385.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6549868353982113385.bin' '-l' '-1' '-v' '-w' '/tmp/graph6549868353982113385.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:46:00] [INFO ] Decomposing Gal with order
[2025-06-02 20:46:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:46:00] [INFO ] Removed a total of 2268 redundant transitions.
[2025-06-02 20:46:00] [INFO ] Flatten gal took : 76 ms
[2025-06-02 20:46:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 30 ms.
[2025-06-02 20:46:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality5466313409829904826.gal : 10 ms
[2025-06-02 20:46:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality8179794139729977874.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/CTLCardinality5466313409829904826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8179794139729977874.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 6 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:08:59] [INFO ] Flatten gal took : 417 ms
[2025-06-02 21:09:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3202183292627770211.gal : 44 ms
[2025-06-02 21:09:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality7978106890383073135.ctl : 20 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/CTLCardinality3202183292627770211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7978106890383073135.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 6 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:32:01] [INFO ] Flatten gal took : 336 ms
[2025-06-02 21:32:04] [INFO ] Input system was already deterministic with 1963 transitions.
[2025-06-02 21:32:04] [INFO ] Transformed 1040 places.
[2025-06-02 21:32:04] [INFO ] Transformed 1963 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-06-02 21:32:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality13858889637132655959.gal : 21 ms
[2025-06-02 21:32:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality6110567839805734861.ctl : 6 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/CTLCardinality13858889637132655959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6110567839805734861.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S32C4"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S32C4, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r114-tall-174876423300769"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C4.tgz
mv LeafsetExtension-PT-S32C4 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;