Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 36K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K 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 4.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K 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 14M 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-S64C2-CTLCardinality-2023-12
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2023-13
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2023-14
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2023-15
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-00
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-01
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-02
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-03
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-04
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-05
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-06
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-07
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-08
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-09
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-10
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748899335107

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-S64C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-02 21:22:16] [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 21:22:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 21:22:17] [INFO ] Load time of PNML (sax parser for PT used): 713 ms
[2025-06-02 21:22:17] [INFO ] Transformed 21462 places.
[2025-06-02 21:22:17] [INFO ] Transformed 21129 transitions.
[2025-06-02 21:22:17] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 935 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Support contains 139 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4200 places and 0 transitions.
Iterating post reduction 0 with 4200 rules applied. Total rules applied 4200 place count 17262 transition count 21129
Applied a total of 4200 rules in 311 ms. Remains 17262 /21462 variables (removed 4200) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17262 cols
[2025-06-02 21:22:20] [INFO ] Computed 198 invariants in 1753 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:22:36] [INFO ] Implicit Places using invariants in 17160 ms returned [264, 527, 791, 1054, 1317, 1580, 1844, 2107, 2370, 2633, 2896, 3161, 3424, 3687, 3950, 4213, 4476, 4741, 5004, 5267, 5531, 5796, 6059, 6322, 6585, 6848, 7111, 7374, 7639, 7902, 8165, 8429, 8431, 8694, 8957, 9220, 9483, 9746, 10009, 10273, 10536, 10800, 11063, 11326, 11590, 11854, 12117, 12382, 12645, 12908, 13171, 13434, 13697, 13960, 14223, 14487, 14752, 15016, 15279, 15544, 15807, 16070, 16335, 16598, 16862, 17125]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 18248 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17196/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 142 ms. Remains 17196 /17196 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 18720 ms. Remains : 17196/21462 places, 21129/21129 transitions.
Support contains 139 out of 17196 places after structural reductions.
[2025-06-02 21:22:37] [INFO ] Flatten gal took : 737 ms
[2025-06-02 21:22:38] [INFO ] Flatten gal took : 535 ms
[2025-06-02 21:22:39] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (2193 resets) in 2498 ms. (16 steps per ms) remains 49/80 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 48/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 47/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 47/47 properties
// Phase 1: matrix 21129 rows 17196 cols
[2025-06-02 21:22:41] [INFO ] Computed 132 invariants in 1645 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 13526/13604 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13604/38325 variables, and 19 constraints, problems are : Problem set: 0 solved, 47 unsolved in 5020 ms.
Refiners :[Generalized P Invariants (flows): 19/132 constraints, State Equation: 0/17196 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 13526/13604 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 21:22:50] [INFO ] Deduced a trap composed of 130 places in 533 ms of which 18 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13604/38325 variables, and 20 constraints, problems are : Problem set: 0 solved, 47 unsolved in 5065 ms.
Refiners :[Generalized P Invariants (flows): 19/132 constraints, State Equation: 0/17196 constraints, PredecessorRefiner: 0/47 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12015ms problems are : Problem set: 0 solved, 47 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 78 out of 17196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 33893 edges and 17196 vertex of which 3451 are kept as prefixes of interest. Removing 13745 places using SCC suffix rule.32 ms
Discarding 13745 places :
Also discarding 12187 output transitions
Drop transitions (Output transitions of discarded places.) removed 12187 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1469 transitions
Reduce isomorphic transitions removed 1469 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1447 transitions
Trivial Post-agglo rules discarded 1447 transitions
Performed 1447 trivial Post agglomeration. Transition count delta: 1447
Iterating post reduction 0 with 2916 rules applied. Total rules applied 2917 place count 3451 transition count 6026
Reduce places removed 1449 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 1 with 1494 rules applied. Total rules applied 4411 place count 2002 transition count 5981
Reduce places removed 45 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 48 rules applied. Total rules applied 4459 place count 1957 transition count 5978
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 4462 place count 1954 transition count 5978
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 112 Pre rules applied. Total rules applied 4462 place count 1954 transition count 5866
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 4686 place count 1842 transition count 5866
Discarding 1396 places :
Symmetric choice reduction at 4 with 1396 rule applications. Total rules 6082 place count 446 transition count 4470
Iterating global reduction 4 with 1396 rules applied. Total rules applied 7478 place count 446 transition count 4470
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 7508 place count 416 transition count 4440
Iterating global reduction 4 with 30 rules applied. Total rules applied 7538 place count 416 transition count 4440
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 83
Deduced a syphon composed of 83 places in 2 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 4 with 166 rules applied. Total rules applied 7704 place count 333 transition count 4357
Free-agglomeration rule (complex) applied 74 times.
Iterating global reduction 4 with 74 rules applied. Total rules applied 7778 place count 333 transition count 4283
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 4 with 74 rules applied. Total rules applied 7852 place count 259 transition count 4283
Applied a total of 7852 rules in 939 ms. Remains 259 /17196 variables (removed 16937) and now considering 4283/21129 (removed 16846) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 940 ms. Remains : 259/17196 places, 4283/21129 transitions.
RANDOM walk for 40000 steps (11971 resets) in 10725 ms. (3 steps per ms) remains 36/47 properties
BEST_FIRST walk for 4004 steps (0 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 111 ms. (35 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 10 ms. (364 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 9 ms. (400 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
[2025-06-02 21:22:56] [INFO ] Flow matrix only has 1706 transitions (discarded 2577 similar events)
// Phase 1: matrix 1706 rows 259 cols
[2025-06-02 21:22:56] [INFO ] Computed 2 invariants in 5 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 101/161 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/161 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 36 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp72 is UNSAT
Problem AtomicPropp74 is UNSAT
At refinement iteration 3 (OVERLAPS) 1681/1842 variables, 100/160 constraints. Problems are: Problem set: 12 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1842 variables, 0/160 constraints. Problems are: Problem set: 12 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 58/1900 variables, 2/162 constraints. Problems are: Problem set: 12 solved, 24 unsolved
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp71 is UNSAT
Problem AtomicPropp73 is UNSAT
Problem AtomicPropp75 is UNSAT
Problem AtomicPropp76 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/1900 variables, 58/220 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1900 variables, 0/220 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 46/1946 variables, 28/248 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1946 variables, 0/248 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 19/1965 variables, 13/261 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1965 variables, 0/261 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/1965 variables, 0/261 constraints. Problems are: Problem set: 33 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1965/1965 variables, and 261 constraints, problems are : Problem set: 33 solved, 3 unsolved in 1355 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 259/259 constraints, PredecessorRefiner: 36/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 33 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 19/31 variables, 12/12 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/31 variables, 0/12 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 1609/1640 variables, 23/35 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1640 variables, 1/36 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1640 variables, 0/36 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 63/1703 variables, 1/37 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1703 variables, 63/100 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1703 variables, 2/102 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1703 variables, 0/102 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 188/1891 variables, 105/207 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1891 variables, 0/207 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1/1892 variables, 1/208 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1892 variables, 1/209 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1892 variables, 0/209 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 73/1965 variables, 55/264 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1965 variables, 0/264 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 0/1965 variables, 0/264 constraints. Problems are: Problem set: 33 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1965/1965 variables, and 264 constraints, problems are : Problem set: 33 solved, 3 unsolved in 1363 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 259/259 constraints, PredecessorRefiner: 3/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2759ms problems are : Problem set: 33 solved, 3 unsolved
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Parikh walk visited 3 properties in 20 ms.
Successfully simplified 33 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2025-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 21:22:59] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2025-06-02 21:22:59] [INFO ] Flatten gal took : 528 ms
[2025-06-02 21:22:59] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2025-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 21:23:00] [INFO ] Flatten gal took : 550 ms
[2025-06-02 21:23:01] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 70 out of 17196 places (down from 78) after GAL structural reductions.
Computed a total of 17196 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17196 transition count 21129
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-S64C2-CTLCardinality-2025-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 17168 transition count 21129
Applied a total of 28 rules in 99 ms. Remains 17168 /17196 variables (removed 28) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 21:23:02] [INFO ] Computed 132 invariants in 1604 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:23:10] [INFO ] Implicit Places using invariants in 9500 ms returned []
Implicit Place search using SMT only with invariants took 9506 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 21:23:11] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30335 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30332 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 100352ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 100428ms
Starting structural reductions in LTL mode, iteration 1 : 17168/17196 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110103 ms. Remains : 17168/17196 places, 21129/21129 transitions.
[2025-06-02 21:24:51] [INFO ] Flatten gal took : 464 ms
[2025-06-02 21:24:52] [INFO ] Flatten gal took : 514 ms
[2025-06-02 21:24:53] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:24:54] [INFO ] Flatten gal took : 485 ms
[2025-06-02 21:24:54] [INFO ] Flatten gal took : 496 ms
[2025-06-02 21:24:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality10821673486166801732.gal : 136 ms
[2025-06-02 21:24:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality11384354273400643014.ctl : 7 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/CTLCardinality10821673486166801732.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11384354273400643014.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 21:25:25] [INFO ] Flatten gal took : 432 ms
[2025-06-02 21:25:25] [INFO ] Applying decomposition
[2025-06-02 21:25:25] [INFO ] Flatten gal took : 447 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/graph13116050664366493163.txt' '-o' '/tmp/graph13116050664366493163.bin' '-w' '/tmp/graph13116050664366493163.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13116050664366493163.bin' '-l' '-1' '-v' '-w' '/tmp/graph13116050664366493163.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:25:26] [INFO ] Decomposing Gal with order
[2025-06-02 21:25:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:26:01] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 21:26:02] [INFO ] Flatten gal took : 5977 ms
[2025-06-02 21:26:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 415 labels/synchronizations in 319 ms.
[2025-06-02 21:26:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality14924493051987866720.gal : 142 ms
[2025-06-02 21:26:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality6970332779952978848.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/CTLCardinality14924493051987866720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6970332779952978848.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 SI_CTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 38250 edges and 17196 vertex of which 17165 are kept as prefixes of interest. Removing 31 places using SCC suffix rule.41 ms
Discarding 31 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8317 transitions
Trivial Post-agglo rules discarded 8317 transitions
Performed 8317 trivial Post agglomeration. Transition count delta: 8317
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8318 place count 17165 transition count 12810
Reduce places removed 8317 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16636 place count 8848 transition count 12809
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12678
Deduced a syphon composed of 131 places in 4 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20927 place count 4688 transition count 8650
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24955 place count 4688 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4688 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28985 place count 659 transition count 4621
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33013 place count 659 transition count 4621
Discarding 63 places :
Implicit places reduction removed 63 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 33076 place count 596 transition count 4621
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 33076 place count 596 transition count 4558
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 33202 place count 533 transition count 4558
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33264 place count 471 transition count 4496
Iterating global reduction 4 with 62 rules applied. Total rules applied 33326 place count 471 transition count 4496
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33388 place count 409 transition count 4434
Iterating global reduction 4 with 62 rules applied. Total rules applied 33450 place count 409 transition count 4434
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 33588 place count 340 transition count 4365
Applied a total of 33588 rules in 2566 ms. Remains 340 /17196 variables (removed 16856) and now considering 4365/21129 (removed 16764) transitions.
[2025-06-02 21:26:38] [INFO ] Flow matrix only has 2382 transitions (discarded 1983 similar events)
// Phase 1: matrix 2382 rows 340 cols
[2025-06-02 21:26:38] [INFO ] Computed 69 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:39] [INFO ] Implicit Places using invariants in 433 ms returned [3, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 91, 95, 99, 103, 107, 111, 115, 122, 127, 131, 135, 139, 143, 147, 151, 155, 159, 163, 167, 171, 175, 179, 186, 191, 195, 199, 203, 207, 211, 215, 219, 223, 227, 231, 235, 239, 243, 247, 251, 255, 259, 263, 267]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 440 ms to find 65 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 275/17196 places, 4365/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 211 transition count 4301
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 211 transition count 4301
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 147 transition count 4237
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 147 transition count 4237
Applied a total of 256 rules in 114 ms. Remains 147 /275 variables (removed 128) and now considering 4237/4365 (removed 128) transitions.
[2025-06-02 21:26:39] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2025-06-02 21:26:39] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:39] [INFO ] Implicit Places using invariants in 266 ms returned []
[2025-06-02 21:26:39] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2025-06-02 21:26:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:40] [INFO ] Implicit Places using invariants and state equation in 1185 ms returned []
Implicit Place search using SMT with State Equation took 1456 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 147/17196 places, 4237/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4577 ms. Remains : 147/17196 places, 4237/21129 transitions.
[2025-06-02 21:26:40] [INFO ] Flatten gal took : 89 ms
[2025-06-02 21:26:41] [INFO ] Flatten gal took : 91 ms
[2025-06-02 21:26:41] [INFO ] Input system was already deterministic with 4237 transitions.
[2025-06-02 21:26:41] [INFO ] Flatten gal took : 68 ms
[2025-06-02 21:26:41] [INFO ] Flatten gal took : 70 ms
[2025-06-02 21:26:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7086140593749916443.gal : 12 ms
[2025-06-02 21:26:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality9732234133533426978.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/CTLCardinality7086140593749916443.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9732234133533426978.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,63875,2.413,68232,2,5374,5,216669,6,0,4760,50277,0


Converting to forward existential form...Done !
original formula: EG((Node44HasTheLeafSetOfLxToReplaceNode6<=Node29HasAskedItsLeafSetToLxToReplaceNode23))
=> equivalent forward existential formula: [FwdG(Init,(Node44HasTheLeafSetOfLxToReplaceNode6<=Node29HasAskedItsLeafSetToLxToReplaceNode23))] != FALSE
Hit Full ! (commute/partial/dont) 4233/0/4
(forward)formula 0,1,9.51966,210736,1,0,19,1.0259e+06,18,3,17956,228784,18
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 38250 edges and 17196 vertex of which 17166 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 ms
Discarding 30 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17166 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8847 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8847 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8717 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4688 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4688 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4688 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4687 transition count 8648
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 28988 place count 658 transition count 4619
Iterating global reduction 2 with 4029 rules applied. Total rules applied 33017 place count 658 transition count 4619
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 2 with 64 rules applied. Total rules applied 33081 place count 594 transition count 4619
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 33081 place count 594 transition count 4555
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 33209 place count 530 transition count 4555
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33272 place count 467 transition count 4492
Iterating global reduction 3 with 63 rules applied. Total rules applied 33335 place count 467 transition count 4492
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33398 place count 404 transition count 4429
Iterating global reduction 3 with 63 rules applied. Total rules applied 33461 place count 404 transition count 4429
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 33597 place count 336 transition count 4361
Applied a total of 33597 rules in 2310 ms. Remains 336 /17196 variables (removed 16860) and now considering 4361/21129 (removed 16768) transitions.
[2025-06-02 21:26:53] [INFO ] Flow matrix only has 2346 transitions (discarded 2015 similar events)
// Phase 1: matrix 2346 rows 336 cols
[2025-06-02 21:26:53] [INFO ] Computed 68 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:53] [INFO ] Implicit Places using invariants in 393 ms returned [3, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 87, 92, 96, 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 164, 168, 172, 176, 180, 184, 188, 192, 196, 200, 204, 208, 212, 216, 220, 224, 228, 232, 236, 240, 244, 248, 252, 256, 260, 264]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 396 ms to find 65 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 271/17196 places, 4361/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 207 transition count 4297
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 207 transition count 4297
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 143 transition count 4233
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 143 transition count 4233
Applied a total of 256 rules in 93 ms. Remains 143 /271 variables (removed 128) and now considering 4233/4361 (removed 128) transitions.
[2025-06-02 21:26:53] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 143 cols
[2025-06-02 21:26:53] [INFO ] Computed 3 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:53] [INFO ] Implicit Places using invariants in 242 ms returned []
[2025-06-02 21:26:53] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2025-06-02 21:26:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:54] [INFO ] Implicit Places using invariants and state equation in 989 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 143/17196 places, 4233/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4035 ms. Remains : 143/17196 places, 4233/21129 transitions.
[2025-06-02 21:26:55] [INFO ] Flatten gal took : 59 ms
[2025-06-02 21:26:55] [INFO ] Flatten gal took : 69 ms
[2025-06-02 21:26:55] [INFO ] Input system was already deterministic with 4233 transitions.
[2025-06-02 21:26:55] [INFO ] Flatten gal took : 66 ms
[2025-06-02 21:26:55] [INFO ] Flatten gal took : 67 ms
[2025-06-02 21:26:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality18336677882651652713.gal : 11 ms
[2025-06-02 21:26:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality16777550130792601603.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/CTLCardinality18336677882651652713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16777550130792601603.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.
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,46322,1.54487,43500,2,2928,5,152620,6,0,4737,37136,0


Converting to forward existential form...Done !
original formula: EG(AF((Node8FailureProcessedByNode20<1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((Node8FailureProcessedByNode20<1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t2...28219
(forward)formula 0,1,20.1145,590884,1,0,12693,3.27368e+06,8491,4273,30934,2.19654e+06,8531
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 17167 transition count 21129
Applied a total of 29 rules in 222 ms. Remains 17167 /17196 variables (removed 29) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17167 cols
[2025-06-02 21:27:17] [INFO ] Computed 132 invariants in 1486 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:27:25] [INFO ] Implicit Places using invariants in 9417 ms returned []
Implicit Place search using SMT only with invariants took 9418 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 21:27:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30291 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30313 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 99596ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 99639ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17196 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 109326 ms. Remains : 17167/17196 places, 21129/21129 transitions.
[2025-06-02 21:29:05] [INFO ] Flatten gal took : 418 ms
[2025-06-02 21:29:05] [INFO ] Flatten gal took : 451 ms
[2025-06-02 21:29:06] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:29:07] [INFO ] Flatten gal took : 438 ms
[2025-06-02 21:29:07] [INFO ] Flatten gal took : 454 ms
[2025-06-02 21:29:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality4424525467885433229.gal : 70 ms
[2025-06-02 21:29:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10416103260311672152.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/CTLCardinality4424525467885433229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10416103260311672152.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 21:29:38] [INFO ] Flatten gal took : 439 ms
[2025-06-02 21:29:38] [INFO ] Applying decomposition
[2025-06-02 21:29:38] [INFO ] Flatten gal took : 450 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/graph5092633515361319348.txt' '-o' '/tmp/graph5092633515361319348.bin' '-w' '/tmp/graph5092633515361319348.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5092633515361319348.bin' '-l' '-1' '-v' '-w' '/tmp/graph5092633515361319348.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:29:39] [INFO ] Decomposing Gal with order
[2025-06-02 21:29:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:30:15] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 21:30:15] [INFO ] Flatten gal took : 6235 ms
[2025-06-02 21:30:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 123 ms.
[2025-06-02 21:30:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality496303300451863078.gal : 110 ms
[2025-06-02 21:30:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16355232309370084104.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/CTLCardinality496303300451863078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16355232309370084104.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 38250 edges and 17196 vertex of which 17165 are kept as prefixes of interest. Removing 31 places using SCC suffix rule.19 ms
Discarding 31 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8317 transitions
Trivial Post-agglo rules discarded 8317 transitions
Performed 8317 trivial Post agglomeration. Transition count delta: 8317
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8318 place count 17165 transition count 12810
Reduce places removed 8317 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16636 place count 8848 transition count 12809
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12678
Deduced a syphon composed of 131 places in 3 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4687 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4687 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28987 place count 658 transition count 4620
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33015 place count 658 transition count 4620
Discarding 63 places :
Implicit places reduction removed 63 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 33078 place count 595 transition count 4620
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 33078 place count 595 transition count 4557
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 33204 place count 532 transition count 4557
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33266 place count 470 transition count 4495
Iterating global reduction 4 with 62 rules applied. Total rules applied 33328 place count 470 transition count 4495
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33390 place count 408 transition count 4433
Iterating global reduction 4 with 62 rules applied. Total rules applied 33452 place count 408 transition count 4433
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 33588 place count 340 transition count 4365
Applied a total of 33588 rules in 2333 ms. Remains 340 /17196 variables (removed 16856) and now considering 4365/21129 (removed 16764) transitions.
[2025-06-02 21:30:50] [INFO ] Flow matrix only has 2382 transitions (discarded 1983 similar events)
// Phase 1: matrix 2382 rows 340 cols
[2025-06-02 21:30:50] [INFO ] Computed 69 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:30:51] [INFO ] Implicit Places using invariants in 420 ms returned [3, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 50, 55, 59, 63, 67, 71, 75, 79, 83, 87, 91, 95, 99, 103, 107, 111, 115, 119, 123, 127, 131, 135, 139, 143, 147, 151, 155, 159, 163, 167, 171, 175, 182, 187, 191, 195, 199, 203, 207, 211, 215, 219, 223, 227, 231, 235, 239, 243, 247, 251, 255, 259, 263, 267]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 423 ms to find 66 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 274/17196 places, 4365/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 210 transition count 4301
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 210 transition count 4301
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 146 transition count 4237
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 146 transition count 4237
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 258 place count 145 transition count 4236
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 259 place count 144 transition count 4235
Iterating global reduction 0 with 1 rules applied. Total rules applied 260 place count 144 transition count 4235
Applied a total of 260 rules in 129 ms. Remains 144 /274 variables (removed 130) and now considering 4235/4365 (removed 130) transitions.
[2025-06-02 21:30:51] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
// Phase 1: matrix 174 rows 144 cols
[2025-06-02 21:30:51] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:30:51] [INFO ] Implicit Places using invariants in 269 ms returned []
[2025-06-02 21:30:51] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
[2025-06-02 21:30:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:30:52] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 1003 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 144/17196 places, 4235/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3889 ms. Remains : 144/17196 places, 4235/21129 transitions.
[2025-06-02 21:30:52] [INFO ] Flatten gal took : 58 ms
[2025-06-02 21:30:52] [INFO ] Flatten gal took : 71 ms
[2025-06-02 21:30:52] [INFO ] Input system was already deterministic with 4235 transitions.
[2025-06-02 21:30:52] [INFO ] Flatten gal took : 68 ms
[2025-06-02 21:30:52] [INFO ] Flatten gal took : 70 ms
[2025-06-02 21:30:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality17748653170535487753.gal : 11 ms
[2025-06-02 21:30:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality17485990614945725250.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/CTLCardinality17748653170535487753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17485990614945725250.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.
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,46394,1.73342,46600,2,3210,5,152795,6,0,4746,35446,0


Converting to forward existential form...Done !
original formula: EG(EF((Node11ManageTheBreakDownOfNode28>Node43HasAskedItsLeafSetToLxToReplaceNode14)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (Node11ManageTheBreakDownOfNode28>Node43HasAskedItsLeafSetToLxToReplaceNode14)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t2...28220
dead was empty
(forward)formula 0,0,26.6454,786164,1,0,12654,4.11331e+06,8493,4241,30821,2.81906e+06,8496
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2025-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 38250 edges and 17196 vertex of which 17167 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.19 ms
Discarding 29 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8304 transitions
Trivial Post-agglo rules discarded 8304 transitions
Performed 8304 trivial Post agglomeration. Transition count delta: 8304
Iterating post reduction 0 with 8304 rules applied. Total rules applied 8305 place count 17167 transition count 12823
Reduce places removed 8304 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 8310 rules applied. Total rules applied 16615 place count 8863 transition count 12817
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 16621 place count 8857 transition count 12817
Performed 134 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 134 Pre rules applied. Total rules applied 16621 place count 8857 transition count 12683
Deduced a syphon composed of 134 places in 4 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 3 with 268 rules applied. Total rules applied 16889 place count 8723 transition count 12683
Discarding 4022 places :
Symmetric choice reduction at 3 with 4022 rule applications. Total rules 20911 place count 4701 transition count 8661
Iterating global reduction 3 with 4022 rules applied. Total rules applied 24933 place count 4701 transition count 8661
Discarding 4018 places :
Symmetric choice reduction at 3 with 4018 rule applications. Total rules 28951 place count 683 transition count 4643
Iterating global reduction 3 with 4018 rules applied. Total rules applied 32969 place count 683 transition count 4643
Discarding 119 places :
Implicit places reduction removed 119 places
Iterating post reduction 3 with 119 rules applied. Total rules applied 33088 place count 564 transition count 4643
Performed 119 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 119 Pre rules applied. Total rules applied 33088 place count 564 transition count 4524
Deduced a syphon composed of 119 places in 1 ms
Reduce places removed 119 places and 0 transitions.
Iterating global reduction 4 with 238 rules applied. Total rules applied 33326 place count 445 transition count 4524
Discarding 117 places :
Symmetric choice reduction at 4 with 117 rule applications. Total rules 33443 place count 328 transition count 4407
Iterating global reduction 4 with 117 rules applied. Total rules applied 33560 place count 328 transition count 4407
Discarding 117 places :
Symmetric choice reduction at 4 with 117 rule applications. Total rules 33677 place count 211 transition count 4290
Iterating global reduction 4 with 117 rules applied. Total rules applied 33794 place count 211 transition count 4290
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 33828 place count 194 transition count 4273
Applied a total of 33828 rules in 2335 ms. Remains 194 /17196 variables (removed 17002) and now considering 4273/21129 (removed 16856) transitions.
[2025-06-02 21:31:22] [INFO ] Flow matrix only has 531 transitions (discarded 3742 similar events)
// Phase 1: matrix 531 rows 194 cols
[2025-06-02 21:31:22] [INFO ] Computed 13 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:22] [INFO ] Implicit Places using invariants in 401 ms returned [20, 47, 105, 130]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 405 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 190/17196 places, 4273/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 187 transition count 4270
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 187 transition count 4270
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 184 transition count 4267
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 184 transition count 4267
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 183 transition count 4266
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 182 transition count 4265
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 182 transition count 4265
Applied a total of 16 rules in 148 ms. Remains 182 /190 variables (removed 8) and now considering 4265/4273 (removed 8) transitions.
[2025-06-02 21:31:22] [INFO ] Flow matrix only has 399 transitions (discarded 3866 similar events)
// Phase 1: matrix 399 rows 182 cols
[2025-06-02 21:31:22] [INFO ] Computed 9 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:23] [INFO ] Implicit Places using invariants in 278 ms returned []
[2025-06-02 21:31:23] [INFO ] Flow matrix only has 399 transitions (discarded 3866 similar events)
[2025-06-02 21:31:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:24] [INFO ] Implicit Places using invariants and state equation in 1606 ms returned []
Implicit Place search using SMT with State Equation took 1885 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 182/17196 places, 4265/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4773 ms. Remains : 182/17196 places, 4265/21129 transitions.
[2025-06-02 21:31:24] [INFO ] Flatten gal took : 71 ms
[2025-06-02 21:31:24] [INFO ] Flatten gal took : 82 ms
[2025-06-02 21:31:24] [INFO ] Input system was already deterministic with 4265 transitions.
[2025-06-02 21:31:25] [INFO ] Flatten gal took : 78 ms
[2025-06-02 21:31:25] [INFO ] Flatten gal took : 79 ms
[2025-06-02 21:31:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality8921941990107440168.gal : 11 ms
[2025-06-02 21:31:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality18160476569484296731.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/CTLCardinality8921941990107440168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18160476569484296731.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 21:31:55] [INFO ] Flatten gal took : 81 ms
[2025-06-02 21:31:55] [INFO ] Applying decomposition
[2025-06-02 21:31:55] [INFO ] Flatten gal took : 84 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/graph10821105361532544542.txt' '-o' '/tmp/graph10821105361532544542.bin' '-w' '/tmp/graph10821105361532544542.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10821105361532544542.bin' '-l' '-1' '-v' '-w' '/tmp/graph10821105361532544542.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:31:55] [INFO ] Decomposing Gal with order
[2025-06-02 21:31:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:31:55] [INFO ] Removed a total of 4173 redundant transitions.
[2025-06-02 21:31:55] [INFO ] Flatten gal took : 227 ms
[2025-06-02 21:31:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 253 labels/synchronizations in 23 ms.
[2025-06-02 21:31:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality9541563514099763025.gal : 7 ms
[2025-06-02 21:31:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality697864886532491955.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/CTLCardinality9541563514099763025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality697864886532491955.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,220368,5.40365,154984,2,19454,5,347495,6,0,2913,248470,0


Converting to forward existential form...Done !
original formula: EF(((EF((gu2.Node20ManageTheBreakDownOfNode1>gu2.Node20HasAskedItsLeafSetToRxToReplaceNode61)) + AF(((gi1.gu9.Node35HasAskedItsLeafSetToL...627
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,TRUE),TRUE) * (gu2.Node20ManageTheBreakDownOfNode1>gu2.Node20HasAskedItsLeafSetToRxToReplaceN...1008
(forward)formula 0,1,6.8922,154984,1,0,7,347495,9,1,4434,248470,3
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 17167 transition count 21129
Applied a total of 29 rules in 84 ms. Remains 17167 /17196 variables (removed 29) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17167 cols
[2025-06-02 21:32:04] [INFO ] Computed 132 invariants in 1530 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:32:12] [INFO ] Implicit Places using invariants in 9259 ms returned []
Implicit Place search using SMT only with invariants took 9260 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 21:32:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30273 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30320 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 99327ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 99363ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17196 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108738 ms. Remains : 17167/17196 places, 21129/21129 transitions.
[2025-06-02 21:33:52] [INFO ] Flatten gal took : 473 ms
[2025-06-02 21:33:52] [INFO ] Flatten gal took : 625 ms
[2025-06-02 21:33:53] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:33:54] [INFO ] Flatten gal took : 497 ms
[2025-06-02 21:33:54] [INFO ] Flatten gal took : 540 ms
[2025-06-02 21:33:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality1198268423737534629.gal : 79 ms
[2025-06-02 21:33:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality8440078763313397181.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1198268423737534629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8440078763313397181.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 21:34:25] [INFO ] Flatten gal took : 439 ms
[2025-06-02 21:34:25] [INFO ] Applying decomposition
[2025-06-02 21:34:25] [INFO ] Flatten gal took : 464 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/graph9744951454255239092.txt' '-o' '/tmp/graph9744951454255239092.bin' '-w' '/tmp/graph9744951454255239092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9744951454255239092.bin' '-l' '-1' '-v' '-w' '/tmp/graph9744951454255239092.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:34:26] [INFO ] Decomposing Gal with order
[2025-06-02 21:34:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:34:55] [INFO ] Removed a total of 12021 redundant transitions.
[2025-06-02 21:34:55] [INFO ] Flatten gal took : 6054 ms
[2025-06-02 21:34:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 104 ms.
[2025-06-02 21:34:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality4768872259509428965.gal : 107 ms
[2025-06-02 21:34:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality11393094157435632376.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/CTLCardinality4768872259509428965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11393094157435632376.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 : 17196/17196 places, 21129/21129 transitions.
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 17167 transition count 21129
Applied a total of 29 rules in 78 ms. Remains 17167 /17196 variables (removed 29) and now considering 21129/21129 (removed 0) transitions.
[2025-06-02 21:35:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:35:36] [INFO ] Implicit Places using invariants in 7514 ms returned []
Implicit Place search using SMT only with invariants took 7520 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 21:35:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30305 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30297 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 103300ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 103342ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17196 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110976 ms. Remains : 17167/17196 places, 21129/21129 transitions.
[2025-06-02 21:37:20] [INFO ] Flatten gal took : 410 ms
[2025-06-02 21:37:20] [INFO ] Flatten gal took : 465 ms
[2025-06-02 21:37:21] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:37:22] [INFO ] Flatten gal took : 438 ms
[2025-06-02 21:37:22] [INFO ] Flatten gal took : 441 ms
[2025-06-02 21:37:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12899763819062761389.gal : 69 ms
[2025-06-02 21:37:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality654814307701215239.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/CTLCardinality12899763819062761389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality654814307701215239.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 21:37:53] [INFO ] Flatten gal took : 437 ms
[2025-06-02 21:37:53] [INFO ] Applying decomposition
[2025-06-02 21:37:53] [INFO ] Flatten gal took : 457 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/graph16490409542867947386.txt' '-o' '/tmp/graph16490409542867947386.bin' '-w' '/tmp/graph16490409542867947386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16490409542867947386.bin' '-l' '-1' '-v' '-w' '/tmp/graph16490409542867947386.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:37:54] [INFO ] Decomposing Gal with order
[2025-06-02 21:37:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:38:29] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 21:38:30] [INFO ] Flatten gal took : 6068 ms
[2025-06-02 21:38:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 172 ms.
[2025-06-02 21:38:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality9104600552233575577.gal : 111 ms
[2025-06-02 21:38:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality11464280201452864355.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/CTLCardinality9104600552233575577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11464280201452864355.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 SI_CTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 38250 edges and 17196 vertex of which 17166 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.20 ms
Discarding 30 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8311 transitions
Trivial Post-agglo rules discarded 8311 transitions
Performed 8311 trivial Post agglomeration. Transition count delta: 8311
Iterating post reduction 0 with 8311 rules applied. Total rules applied 8312 place count 17166 transition count 12816
Reduce places removed 8311 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 8315 rules applied. Total rules applied 16627 place count 8855 transition count 12812
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 16631 place count 8851 transition count 12812
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 16631 place count 8851 transition count 12681
Deduced a syphon composed of 131 places in 4 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 16893 place count 8720 transition count 12681
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20920 place count 4693 transition count 8654
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24947 place count 4693 transition count 8654
Discarding 4022 places :
Symmetric choice reduction at 3 with 4022 rule applications. Total rules 28969 place count 671 transition count 4632
Iterating global reduction 3 with 4022 rules applied. Total rules applied 32991 place count 671 transition count 4632
Discarding 122 places :
Implicit places reduction removed 122 places
Iterating post reduction 3 with 122 rules applied. Total rules applied 33113 place count 549 transition count 4632
Performed 122 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 122 Pre rules applied. Total rules applied 33113 place count 549 transition count 4510
Deduced a syphon composed of 122 places in 0 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 4 with 244 rules applied. Total rules applied 33357 place count 427 transition count 4510
Discarding 120 places :
Symmetric choice reduction at 4 with 120 rule applications. Total rules 33477 place count 307 transition count 4390
Iterating global reduction 4 with 120 rules applied. Total rules applied 33597 place count 307 transition count 4390
Discarding 120 places :
Symmetric choice reduction at 4 with 120 rule applications. Total rules 33717 place count 187 transition count 4270
Iterating global reduction 4 with 120 rules applied. Total rules applied 33837 place count 187 transition count 4270
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 33861 place count 175 transition count 4258
Applied a total of 33861 rules in 2349 ms. Remains 175 /17196 variables (removed 17021) and now considering 4258/21129 (removed 16871) transitions.
[2025-06-02 21:39:05] [INFO ] Flow matrix only has 420 transitions (discarded 3838 similar events)
// Phase 1: matrix 420 rows 175 cols
[2025-06-02 21:39:05] [INFO ] Computed 10 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:39:05] [INFO ] Implicit Places using invariants in 306 ms returned [30, 57, 109, 123, 159]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 310 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 170/17196 places, 4258/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 167 transition count 4255
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 167 transition count 4255
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 164 transition count 4252
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 164 transition count 4252
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 162 transition count 4250
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 160 transition count 4248
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 160 transition count 4248
Applied a total of 20 rules in 130 ms. Remains 160 /170 variables (removed 10) and now considering 4248/4258 (removed 10) transitions.
[2025-06-02 21:39:05] [INFO ] Flow matrix only has 255 transitions (discarded 3993 similar events)
// Phase 1: matrix 255 rows 160 cols
[2025-06-02 21:39:05] [INFO ] Computed 5 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:39:06] [INFO ] Implicit Places using invariants in 287 ms returned []
[2025-06-02 21:39:06] [INFO ] Flow matrix only has 255 transitions (discarded 3993 similar events)
[2025-06-02 21:39:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:39:07] [INFO ] Implicit Places using invariants and state equation in 1541 ms returned []
Implicit Place search using SMT with State Equation took 1830 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 160/17196 places, 4248/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4619 ms. Remains : 160/17196 places, 4248/21129 transitions.
[2025-06-02 21:39:07] [INFO ] Flatten gal took : 75 ms
[2025-06-02 21:39:07] [INFO ] Flatten gal took : 86 ms
[2025-06-02 21:39:08] [INFO ] Input system was already deterministic with 4248 transitions.
[2025-06-02 21:39:08] [INFO ] Flatten gal took : 82 ms
[2025-06-02 21:39:08] [INFO ] Flatten gal took : 84 ms
[2025-06-02 21:39:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality5517072330653174730.gal : 12 ms
[2025-06-02 21:39:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality7786491632739013391.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/CTLCardinality5517072330653174730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7786491632739013391.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,91999,21.6764,588560,2,66474,5,1.00006e+06,6,0,4820,500081,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 21:39:38] [INFO ] Flatten gal took : 84 ms
[2025-06-02 21:39:38] [INFO ] Applying decomposition
[2025-06-02 21:39:38] [INFO ] Flatten gal took : 87 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/graph12836176084640179624.txt' '-o' '/tmp/graph12836176084640179624.bin' '-w' '/tmp/graph12836176084640179624.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12836176084640179624.bin' '-l' '-1' '-v' '-w' '/tmp/graph12836176084640179624.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:39:38] [INFO ] Decomposing Gal with order
[2025-06-02 21:39:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:39:38] [INFO ] Removed a total of 3997 redundant transitions.
[2025-06-02 21:39:39] [INFO ] Flatten gal took : 265 ms
[2025-06-02 21:39:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 268 labels/synchronizations in 11 ms.
[2025-06-02 21:39:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality18405779892869419852.gal : 7 ms
[2025-06-02 21:39:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality7692465068498248562.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/CTLCardinality18405779892869419852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7692465068498248562.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,91999,2.76211,77952,2,8641,5,194138,6,0,2873,115508,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 38250 edges and 17196 vertex of which 17169 are kept as prefixes of interest. Removing 27 places using SCC suffix rule.19 ms
Discarding 27 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8274 transitions
Trivial Post-agglo rules discarded 8274 transitions
Performed 8274 trivial Post agglomeration. Transition count delta: 8274
Iterating post reduction 0 with 8274 rules applied. Total rules applied 8275 place count 17169 transition count 12853
Reduce places removed 8274 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8276 rules applied. Total rules applied 16551 place count 8895 transition count 12851
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16553 place count 8893 transition count 12851
Performed 163 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 163 Pre rules applied. Total rules applied 16553 place count 8893 transition count 12688
Deduced a syphon composed of 163 places in 4 ms
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 3 with 326 rules applied. Total rules applied 16879 place count 8730 transition count 12688
Discarding 4022 places :
Symmetric choice reduction at 3 with 4022 rule applications. Total rules 20901 place count 4708 transition count 8666
Iterating global reduction 3 with 4022 rules applied. Total rules applied 24923 place count 4708 transition count 8666
Discarding 4017 places :
Symmetric choice reduction at 3 with 4017 rule applications. Total rules 28940 place count 691 transition count 4649
Iterating global reduction 3 with 4017 rules applied. Total rules applied 32957 place count 691 transition count 4649
Discarding 118 places :
Implicit places reduction removed 118 places
Iterating post reduction 3 with 118 rules applied. Total rules applied 33075 place count 573 transition count 4649
Performed 117 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 117 Pre rules applied. Total rules applied 33075 place count 573 transition count 4532
Deduced a syphon composed of 117 places in 1 ms
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 4 with 234 rules applied. Total rules applied 33309 place count 456 transition count 4532
Discarding 116 places :
Symmetric choice reduction at 4 with 116 rule applications. Total rules 33425 place count 340 transition count 4416
Iterating global reduction 4 with 116 rules applied. Total rules applied 33541 place count 340 transition count 4416
Discarding 115 places :
Symmetric choice reduction at 4 with 115 rule applications. Total rules 33656 place count 225 transition count 4301
Iterating global reduction 4 with 115 rules applied. Total rules applied 33771 place count 225 transition count 4301
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 33813 place count 204 transition count 4280
Applied a total of 33813 rules in 2354 ms. Remains 204 /17196 variables (removed 16992) and now considering 4280/21129 (removed 16849) transitions.
[2025-06-02 21:40:11] [INFO ] Flow matrix only has 602 transitions (discarded 3678 similar events)
// Phase 1: matrix 602 rows 204 cols
[2025-06-02 21:40:11] [INFO ] Computed 14 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:40:11] [INFO ] Implicit Places using invariants in 313 ms returned [6, 52, 80, 131]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 316 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 200/17196 places, 4280/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 198 transition count 4278
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 198 transition count 4278
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 196 transition count 4276
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 196 transition count 4276
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 12 place count 194 transition count 4274
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 192 transition count 4272
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 192 transition count 4272
Applied a total of 16 rules in 124 ms. Remains 192 /200 variables (removed 8) and now considering 4272/4280 (removed 8) transitions.
[2025-06-02 21:40:11] [INFO ] Flow matrix only has 470 transitions (discarded 3802 similar events)
// Phase 1: matrix 470 rows 192 cols
[2025-06-02 21:40:11] [INFO ] Computed 10 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:40:12] [INFO ] Implicit Places using invariants in 295 ms returned []
[2025-06-02 21:40:12] [INFO ] Flow matrix only has 470 transitions (discarded 3802 similar events)
[2025-06-02 21:40:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:40:13] [INFO ] Implicit Places using invariants and state equation in 1523 ms returned []
Implicit Place search using SMT with State Equation took 1820 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 192/17196 places, 4272/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4614 ms. Remains : 192/17196 places, 4272/21129 transitions.
[2025-06-02 21:40:13] [INFO ] Flatten gal took : 73 ms
[2025-06-02 21:40:13] [INFO ] Flatten gal took : 87 ms
[2025-06-02 21:40:14] [INFO ] Input system was already deterministic with 4272 transitions.
[2025-06-02 21:40:14] [INFO ] Flatten gal took : 83 ms
[2025-06-02 21:40:14] [INFO ] Flatten gal took : 98 ms
[2025-06-02 21:40:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality4099590148260414490.gal : 13 ms
[2025-06-02 21:40:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9760155222418800106.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/CTLCardinality4099590148260414490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9760155222418800106.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 21:40:44] [INFO ] Flatten gal took : 82 ms
[2025-06-02 21:40:44] [INFO ] Applying decomposition
[2025-06-02 21:40:44] [INFO ] Flatten gal took : 83 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/graph9485916955747634430.txt' '-o' '/tmp/graph9485916955747634430.bin' '-w' '/tmp/graph9485916955747634430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9485916955747634430.bin' '-l' '-1' '-v' '-w' '/tmp/graph9485916955747634430.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:40:44] [INFO ] Decomposing Gal with order
[2025-06-02 21:40:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:40:44] [INFO ] Removed a total of 4270 redundant transitions.
[2025-06-02 21:40:44] [INFO ] Flatten gal took : 225 ms
[2025-06-02 21:40:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 12 ms.
[2025-06-02 21:40:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality1797919635236036818.gal : 7 ms
[2025-06-02 21:40:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality6076330660088427927.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/CTLCardinality1797919635236036818.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6076330660088427927.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,303702,3.96454,121348,2,21452,5,352798,6,0,2946,289702,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17196/17196 places, 21129/21129 transitions.
Graph (complete) has 38250 edges and 17196 vertex of which 17168 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.20 ms
Discarding 28 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8301 transitions
Trivial Post-agglo rules discarded 8301 transitions
Performed 8301 trivial Post agglomeration. Transition count delta: 8301
Iterating post reduction 0 with 8301 rules applied. Total rules applied 8302 place count 17168 transition count 12826
Reduce places removed 8301 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 8308 rules applied. Total rules applied 16610 place count 8867 transition count 12819
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 16617 place count 8860 transition count 12819
Performed 133 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 133 Pre rules applied. Total rules applied 16617 place count 8860 transition count 12686
Deduced a syphon composed of 133 places in 3 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 266 rules applied. Total rules applied 16883 place count 8727 transition count 12686
Discarding 4019 places :
Symmetric choice reduction at 3 with 4019 rule applications. Total rules 20902 place count 4708 transition count 8667
Iterating global reduction 3 with 4019 rules applied. Total rules applied 24921 place count 4708 transition count 8667
Discarding 4014 places :
Symmetric choice reduction at 3 with 4014 rule applications. Total rules 28935 place count 694 transition count 4653
Iterating global reduction 3 with 4014 rules applied. Total rules applied 32949 place count 694 transition count 4653
Discarding 115 places :
Implicit places reduction removed 115 places
Iterating post reduction 3 with 115 rules applied. Total rules applied 33064 place count 579 transition count 4653
Performed 115 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 115 Pre rules applied. Total rules applied 33064 place count 579 transition count 4538
Deduced a syphon composed of 115 places in 0 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 4 with 230 rules applied. Total rules applied 33294 place count 464 transition count 4538
Discarding 113 places :
Symmetric choice reduction at 4 with 113 rule applications. Total rules 33407 place count 351 transition count 4425
Iterating global reduction 4 with 113 rules applied. Total rules applied 33520 place count 351 transition count 4425
Discarding 113 places :
Symmetric choice reduction at 4 with 113 rule applications. Total rules 33633 place count 238 transition count 4312
Iterating global reduction 4 with 113 rules applied. Total rules applied 33746 place count 238 transition count 4312
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 4 with 50 rules applied. Total rules applied 33796 place count 213 transition count 4287
Applied a total of 33796 rules in 2386 ms. Remains 213 /17196 variables (removed 16983) and now considering 4287/21129 (removed 16842) transitions.
[2025-06-02 21:41:17] [INFO ] Flow matrix only has 673 transitions (discarded 3614 similar events)
// Phase 1: matrix 673 rows 213 cols
[2025-06-02 21:41:17] [INFO ] Computed 17 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:41:17] [INFO ] Implicit Places using invariants in 334 ms returned [56, 104, 161, 178]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 337 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 209/17196 places, 4287/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 207 transition count 4285
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 207 transition count 4285
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 205 transition count 4283
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 205 transition count 4283
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 12 place count 203 transition count 4281
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 201 transition count 4279
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 201 transition count 4279
Applied a total of 16 rules in 270 ms. Remains 201 /209 variables (removed 8) and now considering 4279/4287 (removed 8) transitions.
[2025-06-02 21:41:18] [INFO ] Flow matrix only has 541 transitions (discarded 3738 similar events)
// Phase 1: matrix 541 rows 201 cols
[2025-06-02 21:41:18] [INFO ] Computed 13 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:41:18] [INFO ] Implicit Places using invariants in 304 ms returned []
[2025-06-02 21:41:18] [INFO ] Flow matrix only has 541 transitions (discarded 3738 similar events)
[2025-06-02 21:41:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:41:20] [INFO ] Implicit Places using invariants and state equation in 1878 ms returned []
Implicit Place search using SMT with State Equation took 2184 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 201/17196 places, 4279/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5177 ms. Remains : 201/17196 places, 4279/21129 transitions.
[2025-06-02 21:41:20] [INFO ] Flatten gal took : 72 ms
[2025-06-02 21:41:20] [INFO ] Flatten gal took : 84 ms
[2025-06-02 21:41:20] [INFO ] Input system was already deterministic with 4279 transitions.
[2025-06-02 21:41:20] [INFO ] Flatten gal took : 83 ms
[2025-06-02 21:41:20] [INFO ] Flatten gal took : 88 ms
[2025-06-02 21:41:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality1568610253483440215.gal : 13 ms
[2025-06-02 21:41:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality13731081116277927251.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/CTLCardinality1568610253483440215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13731081116277927251.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 21:41:50] [INFO ] Flatten gal took : 89 ms
[2025-06-02 21:41:50] [INFO ] Applying decomposition
[2025-06-02 21:41:51] [INFO ] Flatten gal took : 91 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/graph6891094706490156080.txt' '-o' '/tmp/graph6891094706490156080.bin' '-w' '/tmp/graph6891094706490156080.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6891094706490156080.bin' '-l' '-1' '-v' '-w' '/tmp/graph6891094706490156080.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:41:51] [INFO ] Decomposing Gal with order
[2025-06-02 21:41:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:41:51] [INFO ] Removed a total of 4198 redundant transitions.
[2025-06-02 21:41:51] [INFO ] Flatten gal took : 260 ms
[2025-06-02 21:41:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 273 labels/synchronizations in 16 ms.
[2025-06-02 21:41:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality12284806545792761016.gal : 7 ms
[2025-06-02 21:41:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1101459935421589757.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/CTLCardinality12284806545792761016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1101459935421589757.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,390949,11.575,266172,2,33694,5,591665,6,0,3063,442272,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 21:42:22] [INFO ] Flatten gal took : 421 ms
[2025-06-02 21:42:22] [INFO ] Flatten gal took : 441 ms
[2025-06-02 21:42:22] [INFO ] Applying decomposition
[2025-06-02 21:42:23] [INFO ] Flatten gal took : 442 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/graph15607384679336777102.txt' '-o' '/tmp/graph15607384679336777102.bin' '-w' '/tmp/graph15607384679336777102.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15607384679336777102.bin' '-l' '-1' '-v' '-w' '/tmp/graph15607384679336777102.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:42:23] [INFO ] Decomposing Gal with order
[2025-06-02 21:42:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:42:53] [INFO ] Removed a total of 12072 redundant transitions.
[2025-06-02 21:42:54] [INFO ] Flatten gal took : 5937 ms
[2025-06-02 21:42:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 515 labels/synchronizations in 299 ms.
[2025-06-02 21:42:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality7194275185017583702.gal : 110 ms
[2025-06-02 21:42:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9736284067599069377.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/CTLCardinality7194275185017583702.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9736284067599069377.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 7 CTL formulae.
ITS-tools command line returned an error code 137
[2025-06-02 22:00:53] [INFO ] Flatten gal took : 2808 ms
[2025-06-02 22:00:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality3820111563892815988.gal : 222 ms
[2025-06-02 22:00:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality17901436277254661409.ctl : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3820111563892815988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17901436277254661409.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 7 CTL formulae.
ITS-tools command line returned an error code 137
[2025-06-02 22:17:41] [INFO ] Flatten gal took : 2715 ms
[2025-06-02 22:17:48] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:17:48] [INFO ] Transformed 17196 places.
[2025-06-02 22:17:49] [INFO ] Transformed 21129 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
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 22:18:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5214037793855934251.gal : 246 ms
[2025-06-02 22:18:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality8163230754767956825.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5214037793855934251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8163230754767956825.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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

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