Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 9.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 33K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 163K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K 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-S64C4-CTLCardinality-2023-12
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2023-13
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2023-14
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2023-15
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-00
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-01
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-02
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-03
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-04
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-05
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-06
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-07
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-08
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-09
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-10
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748903050583

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-S64C4
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-02 22:24:12] [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 22:24:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 22:24:12] [INFO ] Load time of PNML (sax parser for PT used): 699 ms
[2025-06-02 22:24:12] [INFO ] Transformed 21462 places.
[2025-06-02 22:24:12] [INFO ] Transformed 21129 transitions.
[2025-06-02 22:24:12] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 939 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Support contains 116 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4206 places and 0 transitions.
Iterating post reduction 0 with 4206 rules applied. Total rules applied 4206 place count 17256 transition count 21129
Applied a total of 4206 rules in 329 ms. Remains 17256 /21462 variables (removed 4206) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17256 cols
[2025-06-02 22:24:15] [INFO ] Computed 198 invariants in 1948 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:24:32] [INFO ] Implicit Places using invariants in 18756 ms returned [263, 526, 789, 1053, 1316, 1579, 1842, 2106, 2369, 2632, 2895, 3158, 3421, 3684, 3948, 4212, 4476, 4739, 5002, 5266, 5531, 5795, 6060, 6323, 6586, 6849, 7113, 7377, 7640, 7903, 8167, 8430, 8432, 8694, 8957, 9220, 9483, 9746, 10009, 10273, 10536, 10799, 11062, 11325, 11589, 11852, 12115, 12378, 12642, 12906, 13169, 13432, 13695, 13959, 14222, 14486, 14750, 15013, 15276, 15539, 15802, 16065, 16329, 16592, 16856, 17119]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 18823 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17190/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 166 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19339 ms. Remains : 17190/21462 places, 21129/21129 transitions.
Support contains 116 out of 17190 places after structural reductions.
[2025-06-02 22:24:33] [INFO ] Flatten gal took : 876 ms
[2025-06-02 22:24:34] [INFO ] Flatten gal took : 597 ms
[2025-06-02 22:24:35] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 114 out of 17190 places (down from 116) after GAL structural reductions.
RANDOM walk for 40000 steps (1201 resets) in 2553 ms. (15 steps per ms) remains 41/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 40/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 39/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 39/39 properties
// Phase 1: matrix 21129 rows 17190 cols
[2025-06-02 22:24:38] [INFO ] Computed 132 invariants in 1902 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/52 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 1 (OVERLAPS) 13285/13337 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 39 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13337/38319 variables, and 11 constraints, problems are : Problem set: 0 solved, 39 unsolved in 5044 ms.
Refiners :[Generalized P Invariants (flows): 11/132 constraints, State Equation: 0/17190 constraints, PredecessorRefiner: 39/39 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 39 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/52 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 1 (OVERLAPS) 13285/13337 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 39 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 22:24:46] [INFO ] Deduced a trap composed of 130 places in 555 ms of which 26 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13337/38319 variables, and 12 constraints, problems are : Problem set: 0 solved, 39 unsolved in 5100 ms.
Refiners :[Generalized P Invariants (flows): 11/132 constraints, State Equation: 0/17190 constraints, PredecessorRefiner: 0/39 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12337ms problems are : Problem set: 0 solved, 39 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 52 out of 17190 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 33887 edges and 17190 vertex of which 2237 are kept as prefixes of interest. Removing 14953 places using SCC suffix rule.29 ms
Discarding 14953 places :
Also discarding 13814 output transitions
Drop transitions (Output transitions of discarded places.) removed 13814 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1029 transitions
Reduce isomorphic transitions removed 1029 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 948 transitions
Trivial Post-agglo rules discarded 948 transitions
Performed 948 trivial Post agglomeration. Transition count delta: 948
Iterating post reduction 0 with 1977 rules applied. Total rules applied 1978 place count 2237 transition count 5338
Reduce places removed 950 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 980 rules applied. Total rules applied 2958 place count 1287 transition count 5308
Reduce places removed 30 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 32 rules applied. Total rules applied 2990 place count 1257 transition count 5306
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2992 place count 1255 transition count 5306
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 49 Pre rules applied. Total rules applied 2992 place count 1255 transition count 5257
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 3090 place count 1206 transition count 5257
Discarding 894 places :
Symmetric choice reduction at 4 with 894 rule applications. Total rules 3984 place count 312 transition count 4363
Iterating global reduction 4 with 894 rules applied. Total rules applied 4878 place count 312 transition count 4363
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 4 with 108 rules applied. Total rules applied 4986 place count 258 transition count 4309
Free-agglomeration rule (complex) applied 67 times.
Iterating global reduction 4 with 67 rules applied. Total rules applied 5053 place count 258 transition count 4242
Reduce places removed 67 places and 0 transitions.
Iterating post reduction 4 with 67 rules applied. Total rules applied 5120 place count 191 transition count 4242
Applied a total of 5120 rules in 1058 ms. Remains 191 /17190 variables (removed 16999) and now considering 4242/21129 (removed 16887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1060 ms. Remains : 191/17190 places, 4242/21129 transitions.
RANDOM walk for 40000 steps (7512 resets) in 6306 ms. (6 steps per ms) remains 33/39 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (0 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
[2025-06-02 22:24:51] [INFO ] Flow matrix only has 1122 transitions (discarded 3120 similar events)
// Phase 1: matrix 1122 rows 191 cols
[2025-06-02 22:24:51] [INFO ] Computed 1 invariants in 3 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/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 89/131 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/131 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 33 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp46 is UNSAT
At refinement iteration 3 (OVERLAPS) 1095/1226 variables, 71/113 constraints. Problems are: Problem set: 13 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1226 variables, 0/113 constraints. Problems are: Problem set: 13 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 56/1282 variables, 1/114 constraints. Problems are: Problem set: 13 solved, 20 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp62 is UNSAT
After SMT solving in domain Real declared 1282/1313 variables, and 170 constraints, problems are : Problem set: 33 solved, 0 unsolved in 886 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 169/191 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 914ms problems are : Problem set: 33 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 33 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-2025-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-2025-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 22:24:53] [INFO ] Flatten gal took : 467 ms
[2025-06-02 22:24:53] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-2025-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 22:24:53] [INFO ] Flatten gal took : 488 ms
[2025-06-02 22:24:54] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 49 out of 17190 places (down from 61) after GAL structural reductions.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-2025-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17190 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17190 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 3 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-2025-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 17169 transition count 21129
Applied a total of 21 rules in 87 ms. Remains 17169 /17190 variables (removed 21) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17169 cols
[2025-06-02 22:24:56] [INFO ] Computed 132 invariants in 1665 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:25:05] [INFO ] Implicit Places using invariants in 10202 ms returned []
Implicit Place search using SMT only with invariants took 10206 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:25:05] [INFO ] Invariant cache hit.
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/38298 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30524 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17169 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/38298 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30352 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17169 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 101583ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 101665ms
Starting structural reductions in LTL mode, iteration 1 : 17169/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 112025 ms. Remains : 17169/17190 places, 21129/21129 transitions.
[2025-06-02 22:26:47] [INFO ] Flatten gal took : 446 ms
[2025-06-02 22:26:47] [INFO ] Flatten gal took : 501 ms
[2025-06-02 22:26:48] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:26:49] [INFO ] Flatten gal took : 510 ms
[2025-06-02 22:26:49] [INFO ] Flatten gal took : 534 ms
[2025-06-02 22:26:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality6958394002122830131.gal : 140 ms
[2025-06-02 22:26:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality2073198155336657471.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6958394002122830131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2073198155336657471.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 22:27:20] [INFO ] Flatten gal took : 436 ms
[2025-06-02 22:27:20] [INFO ] Applying decomposition
[2025-06-02 22:27:21] [INFO ] Flatten gal took : 451 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/graph9952379034730914309.txt' '-o' '/tmp/graph9952379034730914309.bin' '-w' '/tmp/graph9952379034730914309.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9952379034730914309.bin' '-l' '-1' '-v' '-w' '/tmp/graph9952379034730914309.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:27:22] [INFO ] Decomposing Gal with order
[2025-06-02 22:27:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:27:57] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 22:27:58] [INFO ] Flatten gal took : 5748 ms
[2025-06-02 22:27:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 214 ms.
[2025-06-02 22:28:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14234362455524421306.gal : 150 ms
[2025-06-02 22:28:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality6175284393347257435.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/CTLCardinality14234362455524421306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6175284393347257435.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 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 38244 edges and 17190 vertex of which 17165 are kept as prefixes of interest. Removing 25 places using SCC suffix rule.69 ms
Discarding 25 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17165 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16633 place count 8849 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16633 place count 8849 transition count 12681
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16893 place count 8719 transition count 12681
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20923 place count 4689 transition count 8651
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24953 place count 4689 transition count 8651
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24953 place count 4689 transition count 8649
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 28983 place count 661 transition count 4623
Iterating global reduction 2 with 4026 rules applied. Total rules applied 33009 place count 661 transition count 4623
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 33269 place count 531 transition count 4493
Applied a total of 33269 rules in 2214 ms. Remains 531 /17190 variables (removed 16659) and now considering 4493/21129 (removed 16636) transitions.
// Phase 1: matrix 4493 rows 531 cols
[2025-06-02 22:28:34] [INFO ] Computed 132 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:28:34] [INFO ] Implicit Places using invariants in 549 ms returned [2, 3, 8, 9, 14, 15, 20, 21, 26, 27, 32, 33, 38, 39, 44, 45, 50, 51, 56, 57, 62, 63, 68, 69, 74, 75, 80, 81, 86, 87, 92, 93, 98, 99, 104, 105, 110, 111, 116, 119, 124, 125, 130, 131, 136, 137, 142, 143, 148, 149, 154, 155, 160, 161, 166, 167, 172, 173, 178, 179, 184, 185, 190, 191, 196, 197, 202, 203, 208, 209, 214, 215, 220, 221, 226, 227, 234, 235, 240, 241, 246, 247, 252, 255, 260, 261, 266, 267, 272, 273, 278, 279, 284, 285, 290, 291, 296, 297, 302, 303, 308, 309, 314, 315, 320, 321, 326, 327, 332, 333, 338, 339, 344, 345, 350, 351, 356, 357, 362, 363, 368, 369, 374, 375, 380, 381, 386, 389, 394, 395]
Discarding 130 places :
Implicit Place search using SMT only with invariants took 553 ms to find 130 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 401/17190 places, 4493/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 273 transition count 4365
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 273 transition count 4365
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 384 place count 145 transition count 4237
Iterating global reduction 0 with 128 rules applied. Total rules applied 512 place count 145 transition count 4237
Applied a total of 512 rules in 108 ms. Remains 145 /401 variables (removed 256) and now considering 4237/4493 (removed 256) transitions.
[2025-06-02 22:28:35] [INFO ] Flow matrix only has 147 transitions (discarded 4090 similar events)
// Phase 1: matrix 147 rows 145 cols
[2025-06-02 22:28:35] [INFO ] Computed 2 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:28:35] [INFO ] Implicit Places using invariants in 415 ms returned []
[2025-06-02 22:28:35] [INFO ] Flow matrix only has 147 transitions (discarded 4090 similar events)
[2025-06-02 22:28:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:28:36] [INFO ] Implicit Places using invariants and state equation in 1043 ms returned []
Implicit Place search using SMT with State Equation took 1464 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 145/17190 places, 4237/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4339 ms. Remains : 145/17190 places, 4237/21129 transitions.
[2025-06-02 22:28:36] [INFO ] Flatten gal took : 83 ms
[2025-06-02 22:28:36] [INFO ] Flatten gal took : 126 ms
[2025-06-02 22:28:36] [INFO ] Input system was already deterministic with 4237 transitions.
[2025-06-02 22:28:37] [INFO ] Flatten gal took : 69 ms
[2025-06-02 22:28:37] [INFO ] Flatten gal took : 72 ms
[2025-06-02 22:28:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality2663085991786159771.gal : 14 ms
[2025-06-02 22:28:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality18697482110319063.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/CTLCardinality2663085991786159771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18697482110319063.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.08806e+08,7.5744,161560,2,7712,5,1.01958e+06,6,0,4752,233726,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 22:29:07] [INFO ] Flatten gal took : 59 ms
[2025-06-02 22:29:07] [INFO ] Applying decomposition
[2025-06-02 22:29:07] [INFO ] Flatten gal took : 59 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/graph13860912545895983363.txt' '-o' '/tmp/graph13860912545895983363.bin' '-w' '/tmp/graph13860912545895983363.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13860912545895983363.bin' '-l' '-1' '-v' '-w' '/tmp/graph13860912545895983363.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:29:07] [INFO ] Decomposing Gal with order
[2025-06-02 22:29:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:29:07] [INFO ] Removed a total of 4092 redundant transitions.
[2025-06-02 22:29:07] [INFO ] Flatten gal took : 232 ms
[2025-06-02 22:29:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 374 labels/synchronizations in 40 ms.
[2025-06-02 22:29:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality115220583567693510.gal : 7 ms
[2025-06-02 22:29:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality8175894038690269011.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/CTLCardinality115220583567693510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8175894038690269011.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,1.08806e+08,5.82845,166620,2,15392,5,830144,6,0,2754,381045,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 38244 edges and 17190 vertex of which 17166 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.23 ms
Discarding 24 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17166 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8848 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8848 transition count 12679
Deduced a syphon composed of 130 places in 10 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8718 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4690 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4690 transition count 8651
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28981 place count 662 transition count 4623
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33009 place count 662 transition count 4623
Discarding 128 places :
Implicit places reduction removed 128 places
Iterating post reduction 2 with 128 rules applied. Total rules applied 33137 place count 534 transition count 4623
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 128 Pre rules applied. Total rules applied 33137 place count 534 transition count 4495
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 33393 place count 406 transition count 4495
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33519 place count 280 transition count 4369
Iterating global reduction 3 with 126 rules applied. Total rules applied 33645 place count 280 transition count 4369
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33771 place count 154 transition count 4243
Iterating global reduction 3 with 126 rules applied. Total rules applied 33897 place count 154 transition count 4243
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 33909 place count 148 transition count 4237
Applied a total of 33909 rules in 2564 ms. Remains 148 /17190 variables (removed 17042) and now considering 4237/21129 (removed 16892) transitions.
[2025-06-02 22:29:40] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2025-06-02 22:29:40] [INFO ] Computed 4 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:29:40] [INFO ] Implicit Places using invariants in 268 ms returned []
[2025-06-02 22:29:40] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2025-06-02 22:29:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:29:41] [INFO ] Implicit Places using invariants and state equation in 834 ms returned []
Implicit Place search using SMT with State Equation took 1104 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 22:29:41] [INFO ] Redundant transitions in 262 ms returned []
Running 4172 sub problems to find dead transitions.
[2025-06-02 22:29:41] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2025-06-02 22:29:41] [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/146 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 146/355 variables, and 3 constraints, problems are : Problem set: 0 solved, 4172 unsolved in 30059 ms.
Refiners :[Generalized P Invariants (flows): 3/4 constraints, State Equation: 0/148 constraints, PredecessorRefiner: 4172/4170 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4172 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 146/355 variables, and 3 constraints, problems are : Problem set: 0 solved, 4172 unsolved in 30062 ms.
Refiners :[Generalized P Invariants (flows): 3/4 constraints, State Equation: 0/148 constraints, PredecessorRefiner: 2/4170 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61086ms problems are : Problem set: 0 solved, 4172 unsolved
Search for dead transitions found 0 dead transitions in 61094ms
Starting structural reductions in SI_CTL mode, iteration 1 : 148/17190 places, 4237/21129 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 65045 ms. Remains : 148/17190 places, 4237/21129 transitions.
[2025-06-02 22:30:43] [INFO ] Flatten gal took : 82 ms
[2025-06-02 22:30:43] [INFO ] Flatten gal took : 87 ms
[2025-06-02 22:30:43] [INFO ] Input system was already deterministic with 4237 transitions.
[2025-06-02 22:30:43] [INFO ] Flatten gal took : 85 ms
[2025-06-02 22:30:43] [INFO ] Flatten gal took : 88 ms
[2025-06-02 22:30:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality2038603415438069541.gal : 12 ms
[2025-06-02 22:30:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality9656163224789204908.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/CTLCardinality2038603415438069541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9656163224789204908.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 22:31:13] [INFO ] Flatten gal took : 87 ms
[2025-06-02 22:31:13] [INFO ] Applying decomposition
[2025-06-02 22:31:13] [INFO ] Flatten gal took : 90 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/graph1589117299582467851.txt' '-o' '/tmp/graph1589117299582467851.bin' '-w' '/tmp/graph1589117299582467851.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1589117299582467851.bin' '-l' '-1' '-v' '-w' '/tmp/graph1589117299582467851.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:31:13] [INFO ] Decomposing Gal with order
[2025-06-02 22:31:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:31:14] [INFO ] Removed a total of 4087 redundant transitions.
[2025-06-02 22:31:14] [INFO ] Flatten gal took : 222 ms
[2025-06-02 22:31:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 250 labels/synchronizations in 13 ms.
[2025-06-02 22:31:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality10186792214138297334.gal : 7 ms
[2025-06-02 22:31:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality10357105286939884224.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/CTLCardinality10186792214138297334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10357105286939884224.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,4.11193e+08,8.08455,162844,2,13093,5,1.04306e+06,6,0,2731,416792,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 17169 transition count 21129
Applied a total of 21 rules in 80 ms. Remains 17169 /17190 variables (removed 21) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17169 cols
[2025-06-02 22:31:46] [INFO ] Computed 132 invariants in 1606 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:31:53] [INFO ] Implicit Places using invariants in 9003 ms returned []
Implicit Place search using SMT only with invariants took 9009 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:31:53] [INFO ] Invariant cache hit.
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/38298 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30293 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17169 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/38298 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30304 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17169 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 99551ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 99596ms
Starting structural reductions in LTL mode, iteration 1 : 17169/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108727 ms. Remains : 17169/17190 places, 21129/21129 transitions.
[2025-06-02 22:33:33] [INFO ] Flatten gal took : 443 ms
[2025-06-02 22:33:34] [INFO ] Flatten gal took : 496 ms
[2025-06-02 22:33:35] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:33:35] [INFO ] Flatten gal took : 495 ms
[2025-06-02 22:33:36] [INFO ] Flatten gal took : 512 ms
[2025-06-02 22:33:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality3247777448806125408.gal : 77 ms
[2025-06-02 22:33:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality9773613799813444746.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/CTLCardinality3247777448806125408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9773613799813444746.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 22:34:06] [INFO ] Flatten gal took : 422 ms
[2025-06-02 22:34:06] [INFO ] Applying decomposition
[2025-06-02 22:34:07] [INFO ] Flatten gal took : 446 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/graph11561610356196713156.txt' '-o' '/tmp/graph11561610356196713156.bin' '-w' '/tmp/graph11561610356196713156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11561610356196713156.bin' '-l' '-1' '-v' '-w' '/tmp/graph11561610356196713156.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:34:08] [INFO ] Decomposing Gal with order
[2025-06-02 22:34:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:34:41] [INFO ] Removed a total of 12050 redundant transitions.
[2025-06-02 22:34:42] [INFO ] Flatten gal took : 5429 ms
[2025-06-02 22:34:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 121 labels/synchronizations in 263 ms.
[2025-06-02 22:34:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality14223304158588235922.gal : 126 ms
[2025-06-02 22:34:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality14112547266503395329.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/CTLCardinality14223304158588235922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14112547266503395329.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 17168 transition count 21129
Applied a total of 22 rules in 80 ms. Remains 17168 /17190 variables (removed 22) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:35:17] [INFO ] Computed 132 invariants in 1612 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:35:25] [INFO ] Implicit Places using invariants in 9465 ms returned []
Implicit Place search using SMT only with invariants took 9471 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:35:25] [INFO ] Invariant cache hit.
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 30315 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 30349 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 102227ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 102268ms
Starting structural reductions in LTL mode, iteration 1 : 17168/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 111848 ms. Remains : 17168/17190 places, 21129/21129 transitions.
[2025-06-02 22:37:08] [INFO ] Flatten gal took : 491 ms
[2025-06-02 22:37:08] [INFO ] Flatten gal took : 514 ms
[2025-06-02 22:37:09] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:37:10] [INFO ] Flatten gal took : 489 ms
[2025-06-02 22:37:10] [INFO ] Flatten gal took : 457 ms
[2025-06-02 22:37:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality15007073558094389009.gal : 69 ms
[2025-06-02 22:37:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality9844328282219242091.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/CTLCardinality15007073558094389009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9844328282219242091.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 22:37:41] [INFO ] Flatten gal took : 635 ms
[2025-06-02 22:37:41] [INFO ] Applying decomposition
[2025-06-02 22:37:41] [INFO ] Flatten gal took : 426 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/graph8428675202783841528.txt' '-o' '/tmp/graph8428675202783841528.bin' '-w' '/tmp/graph8428675202783841528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8428675202783841528.bin' '-l' '-1' '-v' '-w' '/tmp/graph8428675202783841528.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:37:42] [INFO ] Decomposing Gal with order
[2025-06-02 22:37:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:38:17] [INFO ] Removed a total of 12052 redundant transitions.
[2025-06-02 22:38:18] [INFO ] Flatten gal took : 5476 ms
[2025-06-02 22:38:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 159 labels/synchronizations in 154 ms.
[2025-06-02 22:38:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality6590383907721483370.gal : 108 ms
[2025-06-02 22:38:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5063363042276357002.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/CTLCardinality6590383907721483370.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5063363042276357002.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 LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 17167 transition count 21129
Applied a total of 23 rules in 79 ms. Remains 17167 /17190 variables (removed 23) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17167 cols
[2025-06-02 22:38:53] [INFO ] Computed 132 invariants in 1817 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:39:01] [INFO ] Implicit Places using invariants in 9872 ms returned []
Implicit Place search using SMT only with invariants took 9876 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:39:01] [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 30298 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 30306 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 103133ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 103177ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 113167 ms. Remains : 17167/17190 places, 21129/21129 transitions.
[2025-06-02 22:40:44] [INFO ] Flatten gal took : 464 ms
[2025-06-02 22:40:45] [INFO ] Flatten gal took : 510 ms
[2025-06-02 22:40:46] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:40:47] [INFO ] Flatten gal took : 499 ms
[2025-06-02 22:40:47] [INFO ] Flatten gal took : 523 ms
[2025-06-02 22:40:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality7738577969221912543.gal : 76 ms
[2025-06-02 22:40:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality8705981261519729098.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/CTLCardinality7738577969221912543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8705981261519729098.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 22:41:18] [INFO ] Flatten gal took : 429 ms
[2025-06-02 22:41:18] [INFO ] Applying decomposition
[2025-06-02 22:41:18] [INFO ] Flatten gal took : 485 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/graph11058117419295360245.txt' '-o' '/tmp/graph11058117419295360245.bin' '-w' '/tmp/graph11058117419295360245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11058117419295360245.bin' '-l' '-1' '-v' '-w' '/tmp/graph11058117419295360245.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:41:19] [INFO ] Decomposing Gal with order
[2025-06-02 22:41:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:41:51] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 22:41:51] [INFO ] Flatten gal took : 5358 ms
[2025-06-02 22:41:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 137 ms.
[2025-06-02 22:41:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality7972551704985109093.gal : 189 ms
[2025-06-02 22:41:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality18372542229836474421.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/CTLCardinality7972551704985109093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18372542229836474421.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 17167 transition count 21129
Applied a total of 23 rules in 92 ms. Remains 17167 /17190 variables (removed 23) and now considering 21129/21129 (removed 0) transitions.
[2025-06-02 22:42:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:42:30] [INFO ] Implicit Places using invariants in 7756 ms returned []
Implicit Place search using SMT only with invariants took 7758 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:42:30] [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 30316 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 100203ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 100240ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108270 ms. Remains : 17167/17190 places, 21129/21129 transitions.
[2025-06-02 22:44:10] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-02 22:44:10] [INFO ] Flatten gal took : 402 ms
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-2025-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 22:44:11] [INFO ] Flatten gal took : 435 ms
[2025-06-02 22:44:11] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 0 out of 17167 places (down from 1) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 17168 transition count 21129
Applied a total of 22 rules in 78 ms. Remains 17168 /17190 variables (removed 22) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:44:14] [INFO ] Computed 132 invariants in 2131 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:44:21] [INFO ] Implicit Places using invariants in 9674 ms returned []
Implicit Place search using SMT only with invariants took 9691 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:44:21] [INFO ] Invariant cache hit.
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 30486 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 30294 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 102423ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 102459ms
Starting structural reductions in LTL mode, iteration 1 : 17168/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 112253 ms. Remains : 17168/17190 places, 21129/21129 transitions.
[2025-06-02 22:46:04] [INFO ] Flatten gal took : 398 ms
[2025-06-02 22:46:05] [INFO ] Flatten gal took : 444 ms
[2025-06-02 22:46:05] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:46:06] [INFO ] Flatten gal took : 421 ms
[2025-06-02 22:46:06] [INFO ] Flatten gal took : 441 ms
[2025-06-02 22:46:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality8069575555884502845.gal : 69 ms
[2025-06-02 22:46:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality4829401225570706218.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/CTLCardinality8069575555884502845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4829401225570706218.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 22:46:37] [INFO ] Flatten gal took : 501 ms
[2025-06-02 22:46:37] [INFO ] Applying decomposition
[2025-06-02 22:46:37] [INFO ] Flatten gal took : 528 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/graph5839964712947634987.txt' '-o' '/tmp/graph5839964712947634987.bin' '-w' '/tmp/graph5839964712947634987.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5839964712947634987.bin' '-l' '-1' '-v' '-w' '/tmp/graph5839964712947634987.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:46:39] [INFO ] Decomposing Gal with order
[2025-06-02 22:46:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:47:15] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 22:47:16] [INFO ] Flatten gal took : 5389 ms
[2025-06-02 22:47:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 190 ms.
[2025-06-02 22:47:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality8861085807823567186.gal : 109 ms
[2025-06-02 22:47:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9399483587179442170.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/CTLCardinality8861085807823567186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9399483587179442170.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 LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 17167 transition count 21129
Applied a total of 23 rules in 79 ms. Remains 17167 /17190 variables (removed 23) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17167 cols
[2025-06-02 22:47:50] [INFO ] Computed 132 invariants in 1647 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:47:59] [INFO ] Implicit Places using invariants in 10371 ms returned []
Implicit Place search using SMT only with invariants took 10376 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:47:59] [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 30327 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 30292 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 100390ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 100425ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110907 ms. Remains : 17167/17190 places, 21129/21129 transitions.
[2025-06-02 22:49:40] [INFO ] Flatten gal took : 404 ms
[2025-06-02 22:49:40] [INFO ] Flatten gal took : 439 ms
[2025-06-02 22:49:41] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:49:42] [INFO ] Flatten gal took : 425 ms
[2025-06-02 22:49:42] [INFO ] Flatten gal took : 447 ms
[2025-06-02 22:49:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality7035621451721246372.gal : 69 ms
[2025-06-02 22:49:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality9852410564375872149.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/CTLCardinality7035621451721246372.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9852410564375872149.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 22:50:13] [INFO ] Flatten gal took : 433 ms
[2025-06-02 22:50:13] [INFO ] Applying decomposition
[2025-06-02 22:50:13] [INFO ] Flatten gal took : 446 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/graph15568067458666986204.txt' '-o' '/tmp/graph15568067458666986204.bin' '-w' '/tmp/graph15568067458666986204.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15568067458666986204.bin' '-l' '-1' '-v' '-w' '/tmp/graph15568067458666986204.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:50:14] [INFO ] Decomposing Gal with order
[2025-06-02 22:50:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:50:44] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 22:50:45] [INFO ] Flatten gal took : 5648 ms
[2025-06-02 22:50:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 127 ms.
[2025-06-02 22:50:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality4067255186117209941.gal : 139 ms
[2025-06-02 22:50:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality10462284853384380021.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/CTLCardinality4067255186117209941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10462284853384380021.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 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 38244 edges and 17190 vertex of which 17165 are kept as prefixes of interest. Removing 25 places using SCC suffix rule.89 ms
Discarding 25 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8717 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4689 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4689 transition count 8651
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28981 place count 661 transition count 4623
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33009 place count 661 transition count 4623
Discarding 128 places :
Implicit places reduction removed 128 places
Iterating post reduction 2 with 128 rules applied. Total rules applied 33137 place count 533 transition count 4623
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 128 Pre rules applied. Total rules applied 33137 place count 533 transition count 4495
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 33393 place count 405 transition count 4495
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33519 place count 279 transition count 4369
Iterating global reduction 3 with 126 rules applied. Total rules applied 33645 place count 279 transition count 4369
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33771 place count 153 transition count 4243
Iterating global reduction 3 with 126 rules applied. Total rules applied 33897 place count 153 transition count 4243
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 33909 place count 147 transition count 4237
Applied a total of 33909 rules in 2809 ms. Remains 147 /17190 variables (removed 17043) and now considering 4237/21129 (removed 16892) transitions.
[2025-06-02 22:51:20] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2025-06-02 22:51:20] [INFO ] Computed 4 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:51:21] [INFO ] Implicit Places using invariants in 290 ms returned []
[2025-06-02 22:51:21] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2025-06-02 22:51:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:51:22] [INFO ] Implicit Places using invariants and state equation in 932 ms returned []
Implicit Place search using SMT with State Equation took 1229 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 22:51:22] [INFO ] Redundant transitions in 261 ms returned []
Running 4172 sub problems to find dead transitions.
[2025-06-02 22:51:22] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2025-06-02 22:51:22] [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/146 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 146/354 variables, and 3 constraints, problems are : Problem set: 0 solved, 4172 unsolved in 30062 ms.
Refiners :[Generalized P Invariants (flows): 3/4 constraints, State Equation: 0/147 constraints, PredecessorRefiner: 4172/4170 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4172 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 146/354 variables, and 3 constraints, problems are : Problem set: 0 solved, 4172 unsolved in 30061 ms.
Refiners :[Generalized P Invariants (flows): 3/4 constraints, State Equation: 0/147 constraints, PredecessorRefiner: 2/4170 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61074ms problems are : Problem set: 0 solved, 4172 unsolved
Search for dead transitions found 0 dead transitions in 61079ms
Starting structural reductions in SI_CTL mode, iteration 1 : 147/17190 places, 4237/21129 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 65391 ms. Remains : 147/17190 places, 4237/21129 transitions.
[2025-06-02 22:52:23] [INFO ] Flatten gal took : 73 ms
[2025-06-02 22:52:23] [INFO ] Flatten gal took : 84 ms
[2025-06-02 22:52:23] [INFO ] Input system was already deterministic with 4237 transitions.
RANDOM walk for 3068 steps (182 resets) in 139 ms. (21 steps per ms) remains 0/1 properties
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-02 22:52:24] [INFO ] Flatten gal took : 110 ms
[2025-06-02 22:52:24] [INFO ] Flatten gal took : 103 ms
[2025-06-02 22:52:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13249915465147984863.gal : 13 ms
[2025-06-02 22:52:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10205787425145923742.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13249915465147984863.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10205787425145923742.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 17168 transition count 21129
Applied a total of 22 rules in 80 ms. Remains 17168 /17190 variables (removed 22) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:52:25] [INFO ] Computed 132 invariants in 1698 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:52:33] [INFO ] Implicit Places using invariants in 9729 ms returned []
Implicit Place search using SMT only with invariants took 9730 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:52:34] [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/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30292 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 30288 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 100132ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 100168ms
Starting structural reductions in LTL mode, iteration 1 : 17168/17190 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110010 ms. Remains : 17168/17190 places, 21129/21129 transitions.
[2025-06-02 22:54:14] [INFO ] Flatten gal took : 418 ms
[2025-06-02 22:54:15] [INFO ] Flatten gal took : 450 ms
[2025-06-02 22:54:15] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 22:54:16] [INFO ] Flatten gal took : 581 ms
[2025-06-02 22:54:16] [INFO ] Flatten gal took : 439 ms
[2025-06-02 22:54:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality4571568144762173616.gal : 71 ms
[2025-06-02 22:54:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9057423242681112259.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/CTLCardinality4571568144762173616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9057423242681112259.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 22:54:47] [INFO ] Flatten gal took : 468 ms
[2025-06-02 22:54:47] [INFO ] Applying decomposition
[2025-06-02 22:54:47] [INFO ] Flatten gal took : 478 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/graph14727025066789191257.txt' '-o' '/tmp/graph14727025066789191257.bin' '-w' '/tmp/graph14727025066789191257.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14727025066789191257.bin' '-l' '-1' '-v' '-w' '/tmp/graph14727025066789191257.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:54:48] [INFO ] Decomposing Gal with order
[2025-06-02 22:54:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:55:18] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 22:55:18] [INFO ] Flatten gal took : 5774 ms
[2025-06-02 22:55:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 185 labels/synchronizations in 124 ms.
[2025-06-02 22:55:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality5793268761128682826.gal : 117 ms
[2025-06-02 22:55:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality12864523881637430619.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/CTLCardinality5793268761128682826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12864523881637430619.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 22:55:52] [INFO ] Flatten gal took : 433 ms
[2025-06-02 22:55:52] [INFO ] Flatten gal took : 443 ms
[2025-06-02 22:55:52] [INFO ] Applying decomposition
[2025-06-02 22:55:53] [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/graph8910015898718655720.txt' '-o' '/tmp/graph8910015898718655720.bin' '-w' '/tmp/graph8910015898718655720.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8910015898718655720.bin' '-l' '-1' '-v' '-w' '/tmp/graph8910015898718655720.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:55:54] [INFO ] Decomposing Gal with order
[2025-06-02 22:55:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:56:22] [INFO ] Removed a total of 12068 redundant transitions.
[2025-06-02 22:56:22] [INFO ] Flatten gal took : 5273 ms
[2025-06-02 22:56:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 509 labels/synchronizations in 185 ms.
[2025-06-02 22:56:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality3319944909988277759.gal : 126 ms
[2025-06-02 22:56:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality12692354979046147075.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/CTLCardinality3319944909988277759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12692354979046147075.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 9 CTL formulae.
ITS-tools command line returned an error code 137
[2025-06-02 23:21:14] [INFO ] Flatten gal took : 8375 ms
[2025-06-02 23:21:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality17531626855584261965.gal : 170 ms
[2025-06-02 23:21:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality12312918952855578889.ctl : 41 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/CTLCardinality17531626855584261965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12312918952855578889.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 9 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

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