Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.0M
-rw-r--r-- 1 mcc users 135K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 817K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 109K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 21K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 36K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 127K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 750K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 106K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 749K 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 QuasiCertifProtocol-PT-28-CTLCardinality-2025-00
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-01
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-02
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-03
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-04
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-05
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-06
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-07
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-08
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-09
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-10
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-11
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-12
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-13
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-14
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2025-15

=== Now, execution of the tool begins

BK_START 1749152279942

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=QuasiCertifProtocol-PT-28
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-05 19:38:01] [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-05 19:38:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-05 19:38:01] [INFO ] Load time of PNML (sax parser for PT used): 133 ms
[2025-06-05 19:38:01] [INFO ] Transformed 2998 places.
[2025-06-05 19:38:01] [INFO ] Transformed 446 transitions.
[2025-06-05 19:38:01] [INFO ] Parsed PT model containing 2998 places and 446 transitions and 6489 arcs in 234 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 41 ms.
Support contains 2997 out of 2998 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2997 transition count 446
Applied a total of 1 rules in 45 ms. Remains 2997 /2998 variables (removed 1) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2997 cols
[2025-06-05 19:38:01] [INFO ] Computed 2552 invariants in 127 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:38:02] [INFO ] Implicit Places using invariants in 1279 ms returned []
[2025-06-05 19:38:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:38:06] [INFO ] Implicit Places using invariants and state equation in 3439 ms returned []
Implicit Place search using SMT with State Equation took 4758 ms to find 0 implicit places.
Running 416 sub problems to find dead transitions.
[2025-06-05 19:38:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 1708/1708 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2935/3443 variables, and 1708 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 0/31 constraints, Generalized P Invariants (flows): 1708/2521 constraints, State Equation: 0/2997 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 416 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 1708/1708 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2935/3443 variables, and 1708 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/31 constraints, Generalized P Invariants (flows): 1708/2521 constraints, State Equation: 0/2997 constraints, PredecessorRefiner: 0/416 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60877ms problems are : Problem set: 0 solved, 416 unsolved
Search for dead transitions found 0 dead transitions in 60897ms
Starting structural reductions in LTL mode, iteration 1 : 2997/2998 places, 446/446 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65722 ms. Remains : 2997/2998 places, 446/446 transitions.
Support contains 2997 out of 2997 places after structural reductions.
[2025-06-05 19:39:07] [INFO ] Flatten gal took : 256 ms
[2025-06-05 19:39:08] [INFO ] Flatten gal took : 131 ms
[2025-06-05 19:39:08] [INFO ] Input system was already deterministic with 446 transitions.
RANDOM walk for 40000 steps (1209 resets) in 8831 ms. (4 steps per ms) remains 110/118 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 17 ms. (22 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 17 ms. (22 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 82 ms. (4 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 23 ms. (16 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 110/110 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 110/110 properties
Probabilistic random walk after 100001 steps, saw 14459 distinct states, run finished after 1707 ms. (steps per millisecond=58 ) properties seen :0
[2025-06-05 19:39:13] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp64 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2968 variables, 31/31 constraints. Problems are: Problem set: 14 solved, 96 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2968/3443 variables, and 2524 constraints, problems are : Problem set: 14 solved, 96 unsolved in 5025 ms.
Refiners :[Positive P Invariants (semi-flows): 31/31 constraints, Generalized P Invariants (flows): 2493/2521 constraints, State Equation: 0/2997 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 14 solved, 96 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2911 variables, 1/1 constraints. Problems are: Problem set: 14 solved, 96 unsolved
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp28 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/2911 variables, 2493/2494 constraints. Problems are: Problem set: 17 solved, 93 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:39:23] [INFO ] Deduced a trap composed of 5 places in 1983 ms of which 91 ms to minimize.
SMT process timed out in 10429ms, After SMT, problems are : Problem set: 17 solved, 93 unsolved
Fused 93 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2911 out of 2997 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Applied a total of 0 rules in 55 ms. Remains 2997 /2997 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 2997/2997 places, 446/446 transitions.
RANDOM walk for 40000 steps (1209 resets) in 9371 ms. (4 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 107 ms. (37 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 78 ms. (50 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4002 steps (8 resets) in 57 ms. (69 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 72 ms. (54 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4003 steps (8 resets) in 67 ms. (58 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 95 ms. (41 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4003 steps (8 resets) in 88 ms. (44 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 75 ms. (52 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 91 ms. (43 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 115 ms. (34 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 93/93 properties
BEST_FIRST walk for 4003 steps (8 resets) in 41 ms. (95 steps per ms) remains 93/93 properties
Interrupted probabilistic random walk after 665247 steps, run timeout after 9001 ms. (steps per millisecond=73 ) properties seen :0 out of 93
Probabilistic random walk after 665247 steps, saw 85383 distinct states, run finished after 9005 ms. (steps per millisecond=73 ) properties seen :0
[2025-06-05 19:39:36] [INFO ] Invariant cache hit.
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/2911 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2911 variables, 2493/2494 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2911 variables, 0/2494 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 3 (OVERLAPS) 57/2968 variables, 30/2524 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2968 variables, 0/2524 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 5 (OVERLAPS) 29/2997 variables, 28/2552 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2997 variables, 0/2552 constraints. Problems are: Problem set: 0 solved, 93 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp62 is UNSAT
At refinement iteration 7 (OVERLAPS) 446/3443 variables, 2997/5549 constraints. Problems are: Problem set: 17 solved, 76 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3443/3443 variables, and 5549 constraints, problems are : Problem set: 17 solved, 76 unsolved in 45034 ms.
Refiners :[Positive P Invariants (semi-flows): 31/31 constraints, Generalized P Invariants (flows): 2521/2521 constraints, State Equation: 2997/2997 constraints, PredecessorRefiner: 93/82 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 17 solved, 76 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2880 variables, 1/1 constraints. Problems are: Problem set: 17 solved, 76 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2880 variables, 2465/2466 constraints. Problems are: Problem set: 17 solved, 76 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:24] [INFO ] Deduced a trap composed of 4 places in 238 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:24] [INFO ] Deduced a trap composed of 4 places in 223 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:27] [INFO ] Deduced a trap composed of 5 places in 1217 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:29] [INFO ] Deduced a trap composed of 5 places in 1190 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:30] [INFO ] Deduced a trap composed of 5 places in 1055 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:31] [INFO ] Deduced a trap composed of 5 places in 1047 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:32] [INFO ] Deduced a trap composed of 5 places in 1013 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:33] [INFO ] Deduced a trap composed of 5 places in 955 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:34] [INFO ] Deduced a trap composed of 5 places in 955 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:35] [INFO ] Deduced a trap composed of 5 places in 910 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:36] [INFO ] Deduced a trap composed of 5 places in 830 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:37] [INFO ] Deduced a trap composed of 5 places in 782 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:37] [INFO ] Deduced a trap composed of 5 places in 779 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:38] [INFO ] Deduced a trap composed of 5 places in 745 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:39] [INFO ] Deduced a trap composed of 4 places in 246 ms of which 11 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2880 variables, 15/2481 constraints. Problems are: Problem set: 17 solved, 76 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:46] [INFO ] Deduced a trap composed of 5 places in 692 ms of which 31 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2880 variables, 1/2482 constraints. Problems are: Problem set: 17 solved, 76 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:56] [INFO ] Deduced a trap composed of 5 places in 749 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:40:57] [INFO ] Deduced a trap composed of 4 places in 155 ms of which 7 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2880 variables, 2/2484 constraints. Problems are: Problem set: 17 solved, 76 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 19:41:06] [INFO ] Deduced a trap composed of 4 places in 591 ms of which 25 ms to minimize.
SMT process timed out in 90460ms, After SMT, problems are : Problem set: 17 solved, 76 unsolved
Fused 76 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2880 out of 2997 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Graph (complete) has 30288 edges and 2997 vertex of which 2996 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.10 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 2996 transition count 444
Applied a total of 3 rules in 63 ms. Remains 2996 /2997 variables (removed 1) and now considering 444/446 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 2996/2997 places, 444/446 transitions.
Successfully simplified 34 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2025-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2025-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2025-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2025-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-05 19:41:06] [INFO ] Flatten gal took : 124 ms
[2025-06-05 19:41:06] [INFO ] Flatten gal took : 149 ms
[2025-06-05 19:41:07] [INFO ] Input system was already deterministic with 446 transitions.
Support contains 1928 out of 2997 places (down from 1984) after GAL structural reductions.
Computed a total of 2997 stabilizing places and 446 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2997 transition count 446
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 2965 transition count 446
Applied a total of 32 rules in 514 ms. Remains 2965 /2997 variables (removed 32) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2965 cols
[2025-06-05 19:41:07] [INFO ] Computed 2521 invariants in 70 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:41:12] [INFO ] Implicit Places using invariants in 5066 ms returned []
[2025-06-05 19:41:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:41:23] [INFO ] Implicit Places using invariants and state equation in 11065 ms returned []
Implicit Place search using SMT with State Equation took 16142 ms to find 0 implicit places.
Running 416 sub problems to find dead transitions.
[2025-06-05 19:41:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 1708/1708 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2935/3411 variables, and 1708 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 1708/2521 constraints, State Equation: 0/2965 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 416 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 1708/1708 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2935/3411 variables, and 1708 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 1708/2521 constraints, State Equation: 0/2965 constraints, PredecessorRefiner: 0/416 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60434ms problems are : Problem set: 0 solved, 416 unsolved
Search for dead transitions found 0 dead transitions in 60437ms
Starting structural reductions in LTL mode, iteration 1 : 2965/2997 places, 446/446 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 77097 ms. Remains : 2965/2997 places, 446/446 transitions.
[2025-06-05 19:42:24] [INFO ] Flatten gal took : 77 ms
[2025-06-05 19:42:24] [INFO ] Flatten gal took : 107 ms
[2025-06-05 19:42:24] [INFO ] Input system was already deterministic with 446 transitions.
[2025-06-05 19:42:24] [INFO ] Flatten gal took : 61 ms
[2025-06-05 19:42:24] [INFO ] Flatten gal took : 60 ms
[2025-06-05 19:42:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality3831556817927412663.gal : 21 ms
[2025-06-05 19:42:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality206327894071864077.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3831556817927412663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality206327894071864077.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.
Detected timeout of ITS tools.
[2025-06-05 19:42:55] [INFO ] Flatten gal took : 63 ms
[2025-06-05 19:42:55] [INFO ] Applying decomposition
[2025-06-05 19:42:55] [INFO ] Flatten gal took : 58 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/graph12409353385262607797.txt' '-o' '/tmp/graph12409353385262607797.bin' '-w' '/tmp/graph12409353385262607797.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12409353385262607797.bin' '-l' '-1' '-v' '-w' '/tmp/graph12409353385262607797.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:42:55] [INFO ] Decomposing Gal with order
[2025-06-05 19:42:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:42:56] [INFO ] Removed a total of 289 redundant transitions.
[2025-06-05 19:42:56] [INFO ] Flatten gal took : 483 ms
[2025-06-05 19:42:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 631 labels/synchronizations in 368 ms.
[2025-06-05 19:42:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality7346579263745564938.gal : 44 ms
[2025-06-05 19:42:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality17005343365156928996.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/CTLCardinality7346579263745564938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17005343365156928996.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 2937 transition count 446
Applied a total of 60 rules in 199 ms. Remains 2937 /2997 variables (removed 60) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2937 cols
[2025-06-05 19:43:28] [INFO ] Computed 2493 invariants in 95 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:43:33] [INFO ] Implicit Places using invariants in 5098 ms returned []
[2025-06-05 19:43:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:43:46] [INFO ] Implicit Places using invariants and state equation in 13678 ms returned [1970, 1971, 1973, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 18787 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2908/2997 places, 446/446 transitions.
Applied a total of 0 rules in 170 ms. Remains 2908 /2908 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19156 ms. Remains : 2908/2997 places, 446/446 transitions.
[2025-06-05 19:43:47] [INFO ] Flatten gal took : 86 ms
[2025-06-05 19:43:47] [INFO ] Flatten gal took : 84 ms
[2025-06-05 19:43:47] [INFO ] Input system was already deterministic with 446 transitions.
[2025-06-05 19:43:47] [INFO ] Flatten gal took : 67 ms
[2025-06-05 19:43:47] [INFO ] Flatten gal took : 61 ms
[2025-06-05 19:43:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality11490338163522661686.gal : 8 ms
[2025-06-05 19:43:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14187727721381648786.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/CTLCardinality11490338163522661686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14187727721381648786.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-05 19:44:17] [INFO ] Flatten gal took : 58 ms
[2025-06-05 19:44:17] [INFO ] Applying decomposition
[2025-06-05 19:44:17] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph506086800220417557.txt' '-o' '/tmp/graph506086800220417557.bin' '-w' '/tmp/graph506086800220417557.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph506086800220417557.bin' '-l' '-1' '-v' '-w' '/tmp/graph506086800220417557.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:44:17] [INFO ] Decomposing Gal with order
[2025-06-05 19:44:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:44:18] [INFO ] Removed a total of 215 redundant transitions.
[2025-06-05 19:44:18] [INFO ] Flatten gal took : 187 ms
[2025-06-05 19:44:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 269 labels/synchronizations in 79 ms.
[2025-06-05 19:44:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality17825721950888992913.gal : 18 ms
[2025-06-05 19:44:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality2974649193908748319.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/CTLCardinality17825721950888992913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2974649193908748319.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 0 with 59 rules applied. Total rules applied 59 place count 2938 transition count 446
Applied a total of 59 rules in 26 ms. Remains 2938 /2997 variables (removed 59) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2938 cols
[2025-06-05 19:44:48] [INFO ] Computed 2494 invariants in 92 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:44:51] [INFO ] Implicit Places using invariants in 2250 ms returned []
[2025-06-05 19:44:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:44:55] [INFO ] Implicit Places using invariants and state equation in 4324 ms returned [1971, 1972, 1974, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 6586 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2909/2997 places, 446/446 transitions.
Applied a total of 0 rules in 22 ms. Remains 2909 /2909 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6634 ms. Remains : 2909/2997 places, 446/446 transitions.
[2025-06-05 19:44:55] [INFO ] Flatten gal took : 54 ms
[2025-06-05 19:44:55] [INFO ] Flatten gal took : 56 ms
[2025-06-05 19:44:55] [INFO ] Input system was already deterministic with 446 transitions.
[2025-06-05 19:44:55] [INFO ] Flatten gal took : 54 ms
[2025-06-05 19:44:55] [INFO ] Flatten gal took : 53 ms
[2025-06-05 19:44:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2438562328919940301.gal : 8 ms
[2025-06-05 19:44:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13752483452986882890.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2438562328919940301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13752483452986882890.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-05 19:45:25] [INFO ] Flatten gal took : 59 ms
[2025-06-05 19:45:25] [INFO ] Applying decomposition
[2025-06-05 19:45:25] [INFO ] Flatten gal took : 54 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/graph3468265565970287874.txt' '-o' '/tmp/graph3468265565970287874.bin' '-w' '/tmp/graph3468265565970287874.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3468265565970287874.bin' '-l' '-1' '-v' '-w' '/tmp/graph3468265565970287874.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:45:27] [INFO ] Decomposing Gal with order
[2025-06-05 19:45:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:45:27] [INFO ] Removed a total of 431 redundant transitions.
[2025-06-05 19:45:27] [INFO ] Flatten gal took : 94 ms
[2025-06-05 19:45:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 268 labels/synchronizations in 20 ms.
[2025-06-05 19:45:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13694132399286482772.gal : 11 ms
[2025-06-05 19:45:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality6409915064983798137.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13694132399286482772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6409915064983798137.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 : 2997/2997 places, 446/446 transitions.
Graph (complete) has 30288 edges and 2997 vertex of which 2123 are kept as prefixes of interest. Removing 874 places using SCC suffix rule.39 ms
Discarding 874 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 27 place count 2096 transition count 391
Iterating global reduction 0 with 26 rules applied. Total rules applied 53 place count 2096 transition count 391
Applied a total of 53 rules in 490 ms. Remains 2096 /2997 variables (removed 901) and now considering 391/446 (removed 55) transitions.
// Phase 1: matrix 391 rows 2096 cols
[2025-06-05 19:45:58] [INFO ] Computed 1708 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:46:01] [INFO ] Implicit Places using invariants in 2907 ms returned []
[2025-06-05 19:46:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:46:10] [INFO ] Implicit Places using invariants and state equation in 8883 ms returned [1159, 1160, 1162, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1799, 1800, 1801, 1802, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2017]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 11795 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2038/2997 places, 391/446 transitions.
Applied a total of 0 rules in 105 ms. Remains 2038 /2038 variables (removed 0) and now considering 391/391 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 12391 ms. Remains : 2038/2997 places, 391/446 transitions.
[2025-06-05 19:46:10] [INFO ] Flatten gal took : 36 ms
[2025-06-05 19:46:10] [INFO ] Flatten gal took : 37 ms
[2025-06-05 19:46:10] [INFO ] Input system was already deterministic with 391 transitions.
[2025-06-05 19:46:10] [INFO ] Flatten gal took : 36 ms
[2025-06-05 19:46:10] [INFO ] Flatten gal took : 36 ms
[2025-06-05 19:46:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality7412210535669989984.gal : 5 ms
[2025-06-05 19:46:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality1881334018893397506.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/CTLCardinality7412210535669989984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1881334018893397506.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-05 19:46:40] [INFO ] Flatten gal took : 55 ms
[2025-06-05 19:46:40] [INFO ] Applying decomposition
[2025-06-05 19:46:40] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6339451126647102356.txt' '-o' '/tmp/graph6339451126647102356.bin' '-w' '/tmp/graph6339451126647102356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6339451126647102356.bin' '-l' '-1' '-v' '-w' '/tmp/graph6339451126647102356.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:46:40] [INFO ] Decomposing Gal with order
[2025-06-05 19:46:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:46:41] [INFO ] Removed a total of 207 redundant transitions.
[2025-06-05 19:46:41] [INFO ] Flatten gal took : 97 ms
[2025-06-05 19:46:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 768 labels/synchronizations in 126 ms.
[2025-06-05 19:46:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality9923490653504043139.gal : 13 ms
[2025-06-05 19:46:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality9623014957161939068.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/CTLCardinality9923490653504043139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9623014957161939068.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 : 2997/2997 places, 446/446 transitions.
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 2936 transition count 446
Applied a total of 61 rules in 274 ms. Remains 2936 /2997 variables (removed 61) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2936 cols
[2025-06-05 19:47:11] [INFO ] Computed 2492 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:47:16] [INFO ] Implicit Places using invariants in 4517 ms returned []
[2025-06-05 19:47:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:47:29] [INFO ] Implicit Places using invariants and state equation in 13145 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 17677 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2997 places, 446/446 transitions.
Applied a total of 0 rules in 205 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 18159 ms. Remains : 2907/2997 places, 446/446 transitions.
[2025-06-05 19:47:29] [INFO ] Flatten gal took : 61 ms
[2025-06-05 19:47:29] [INFO ] Flatten gal took : 52 ms
[2025-06-05 19:47:29] [INFO ] Input system was already deterministic with 446 transitions.
[2025-06-05 19:47:30] [INFO ] Flatten gal took : 52 ms
[2025-06-05 19:47:30] [INFO ] Flatten gal took : 51 ms
[2025-06-05 19:47:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality10332142093659499330.gal : 7 ms
[2025-06-05 19:47:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality5983981551158654513.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/CTLCardinality10332142093659499330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5983981551158654513.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-05 19:48:00] [INFO ] Flatten gal took : 54 ms
[2025-06-05 19:48:00] [INFO ] Applying decomposition
[2025-06-05 19:48:00] [INFO ] Flatten gal took : 54 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/graph7607863956317328897.txt' '-o' '/tmp/graph7607863956317328897.bin' '-w' '/tmp/graph7607863956317328897.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7607863956317328897.bin' '-l' '-1' '-v' '-w' '/tmp/graph7607863956317328897.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:48:00] [INFO ] Decomposing Gal with order
[2025-06-05 19:48:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:48:00] [INFO ] Removed a total of 286 redundant transitions.
[2025-06-05 19:48:00] [INFO ] Flatten gal took : 164 ms
[2025-06-05 19:48:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 56 ms.
[2025-06-05 19:48:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality11546442737502954900.gal : 35 ms
[2025-06-05 19:48:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality7479363476787286382.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/CTLCardinality11546442737502954900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7479363476787286382.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Graph (complete) has 30288 edges and 2997 vertex of which 2152 are kept as prefixes of interest. Removing 845 places using SCC suffix rule.13 ms
Discarding 845 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 26 place count 2126 transition count 393
Iterating global reduction 0 with 25 rules applied. Total rules applied 51 place count 2126 transition count 393
Applied a total of 51 rules in 297 ms. Remains 2126 /2997 variables (removed 871) and now considering 393/446 (removed 53) transitions.
// Phase 1: matrix 393 rows 2126 cols
[2025-06-05 19:48:31] [INFO ] Computed 1736 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:48:34] [INFO ] Implicit Places using invariants in 3176 ms returned []
[2025-06-05 19:48:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:48:40] [INFO ] Implicit Places using invariants and state equation in 6362 ms returned [1189, 1190, 1192, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1829, 1830, 1831, 1832, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2047]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 9544 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2068/2997 places, 393/446 transitions.
Applied a total of 0 rules in 150 ms. Remains 2068 /2068 variables (removed 0) and now considering 393/393 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 9997 ms. Remains : 2068/2997 places, 393/446 transitions.
[2025-06-05 19:48:40] [INFO ] Flatten gal took : 39 ms
[2025-06-05 19:48:41] [INFO ] Flatten gal took : 39 ms
[2025-06-05 19:48:41] [INFO ] Input system was already deterministic with 393 transitions.
[2025-06-05 19:48:41] [INFO ] Flatten gal took : 39 ms
[2025-06-05 19:48:41] [INFO ] Flatten gal took : 38 ms
[2025-06-05 19:48:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality15263722839513352594.gal : 8 ms
[2025-06-05 19:48:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality10951139232193679430.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/CTLCardinality15263722839513352594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10951139232193679430.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-05 19:49:11] [INFO ] Flatten gal took : 55 ms
[2025-06-05 19:49:11] [INFO ] Applying decomposition
[2025-06-05 19:49:11] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1856363473273971156.txt' '-o' '/tmp/graph1856363473273971156.bin' '-w' '/tmp/graph1856363473273971156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1856363473273971156.bin' '-l' '-1' '-v' '-w' '/tmp/graph1856363473273971156.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:49:11] [INFO ] Decomposing Gal with order
[2025-06-05 19:49:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:49:11] [INFO ] Removed a total of 210 redundant transitions.
[2025-06-05 19:49:11] [INFO ] Flatten gal took : 85 ms
[2025-06-05 19:49:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 725 labels/synchronizations in 101 ms.
[2025-06-05 19:49:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality12088439473711628081.gal : 12 ms
[2025-06-05 19:49:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality7467128895763236022.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/CTLCardinality12088439473711628081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7467128895763236022.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 : 2997/2997 places, 446/446 transitions.
Graph (complete) has 30288 edges and 2997 vertex of which 2210 are kept as prefixes of interest. Removing 787 places using SCC suffix rule.7 ms
Discarding 787 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 24 place count 2186 transition count 397
Iterating global reduction 0 with 23 rules applied. Total rules applied 47 place count 2186 transition count 397
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 49 place count 2186 transition count 397
Applied a total of 49 rules in 409 ms. Remains 2186 /2997 variables (removed 811) and now considering 397/446 (removed 49) transitions.
// Phase 1: matrix 397 rows 2186 cols
[2025-06-05 19:49:42] [INFO ] Computed 1792 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:49:45] [INFO ] Implicit Places using invariants in 3057 ms returned []
[2025-06-05 19:49:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:49:53] [INFO ] Implicit Places using invariants and state equation in 7846 ms returned [1249, 1250, 1252, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1889, 1890, 1891, 1892, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2107]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 10912 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2128/2997 places, 397/446 transitions.
Applied a total of 0 rules in 143 ms. Remains 2128 /2128 variables (removed 0) and now considering 397/397 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 11465 ms. Remains : 2128/2997 places, 397/446 transitions.
[2025-06-05 19:49:53] [INFO ] Flatten gal took : 39 ms
[2025-06-05 19:49:53] [INFO ] Flatten gal took : 39 ms
[2025-06-05 19:49:53] [INFO ] Input system was already deterministic with 397 transitions.
[2025-06-05 19:49:53] [INFO ] Flatten gal took : 39 ms
[2025-06-05 19:49:53] [INFO ] Flatten gal took : 52 ms
[2025-06-05 19:49:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality8803158448677035375.gal : 5 ms
[2025-06-05 19:49:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality3252597439503210243.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/CTLCardinality8803158448677035375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3252597439503210243.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-05 19:50:23] [INFO ] Flatten gal took : 43 ms
[2025-06-05 19:50:23] [INFO ] Applying decomposition
[2025-06-05 19:50:23] [INFO ] Flatten gal took : 41 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/graph7511359079691322906.txt' '-o' '/tmp/graph7511359079691322906.bin' '-w' '/tmp/graph7511359079691322906.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7511359079691322906.bin' '-l' '-1' '-v' '-w' '/tmp/graph7511359079691322906.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:50:24] [INFO ] Decomposing Gal with order
[2025-06-05 19:50:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:50:24] [INFO ] Removed a total of 272 redundant transitions.
[2025-06-05 19:50:24] [INFO ] Flatten gal took : 91 ms
[2025-06-05 19:50:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 610 labels/synchronizations in 84 ms.
[2025-06-05 19:50:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality4036408786741272381.gal : 15 ms
[2025-06-05 19:50:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality7295692894359661372.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/CTLCardinality4036408786741272381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7295692894359661372.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Graph (complete) has 30288 edges and 2997 vertex of which 2095 are kept as prefixes of interest. Removing 902 places using SCC suffix rule.7 ms
Discarding 902 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 28 place count 2067 transition count 389
Iterating global reduction 0 with 27 rules applied. Total rules applied 55 place count 2067 transition count 389
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2067 transition count 389
Applied a total of 56 rules in 407 ms. Remains 2067 /2997 variables (removed 930) and now considering 389/446 (removed 57) transitions.
// Phase 1: matrix 389 rows 2067 cols
[2025-06-05 19:50:55] [INFO ] Computed 1680 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:50:57] [INFO ] Implicit Places using invariants in 2912 ms returned []
[2025-06-05 19:50:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:51:04] [INFO ] Implicit Places using invariants and state equation in 6928 ms returned [1129, 1130, 1132, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1769, 1770, 1771, 1772, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1988]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 9845 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2009/2997 places, 389/446 transitions.
Applied a total of 0 rules in 139 ms. Remains 2009 /2009 variables (removed 0) and now considering 389/389 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 10391 ms. Remains : 2009/2997 places, 389/446 transitions.
[2025-06-05 19:51:05] [INFO ] Flatten gal took : 37 ms
[2025-06-05 19:51:05] [INFO ] Flatten gal took : 37 ms
[2025-06-05 19:51:05] [INFO ] Input system was already deterministic with 389 transitions.
[2025-06-05 19:51:05] [INFO ] Flatten gal took : 40 ms
[2025-06-05 19:51:05] [INFO ] Flatten gal took : 39 ms
[2025-06-05 19:51:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1579242672590301889.gal : 5 ms
[2025-06-05 19:51:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3734004568772786293.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/ReachabilityCardinality1579242672590301889.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3734004568772786293.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (1121 resets) in 736 ms. (54 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (32 resets) in 169 ms. (235 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality3734004568772786293.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 512
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :512 after 16384
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16384 after 8.24311e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :8.24311e+06 after 4.13858e+08
Interrupted probabilistic random walk after 1950005 steps, run timeout after 3001 ms. (steps per millisecond=649 ) properties seen :0 out of 1
Probabilistic random walk after 1950005 steps, saw 252069 distinct states, run finished after 3001 ms. (steps per millisecond=649 ) properties seen :0
// Phase 1: matrix 389 rows 2009 cols
[2025-06-05 19:51:08] [INFO ] Computed 1624 invariants in 12 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8/12 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 958/970 variables, 850/852 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/970 variables, 0/852 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 772/1742 variables, 772/1624 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1742 variables, 0/1624 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 121/1863 variables, 1742/3366 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1863 variables, 0/3366 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 415/2278 variables, 178/3544 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2278 variables, 0/3544 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 120/2398 variables, 89/3633 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2398 variables, 0/3633 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/2398 variables, 0/3633 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2398/2398 variables, and 3633 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1037 ms.
Refiners :[Generalized P Invariants (flows): 1624/1624 constraints, State Equation: 2009/2009 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8/12 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 958/970 variables, 850/852 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/970 variables, 0/852 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 772/1742 variables, 772/1624 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1742 variables, 0/1624 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 121/1863 variables, 1742/3366 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1863 variables, 0/3366 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 415/2278 variables, 178/3544 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2278 variables, 1/3545 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2278 variables, 0/3545 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem QuasiCertifProtocol-PT-28-CTLCardinality-2025-12 is UNSAT
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2025-12 FALSE TECHNIQUES SMT_REFINEMENT
After SMT solving in domain Int declared 2398/2398 variables, and 3634 constraints, problems are : Problem set: 1 solved, 0 unsolved in 1061 ms.
Refiners :[Generalized P Invariants (flows): 1624/1624 constraints, State Equation: 2009/2009 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2130ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 2936 transition count 446
Applied a total of 61 rules in 226 ms. Remains 2936 /2997 variables (removed 61) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2936 cols
[2025-06-05 19:51:10] [INFO ] Computed 2492 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:51:15] [INFO ] Implicit Places using invariants in 4816 ms returned []
[2025-06-05 19:51:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:51:28] [INFO ] Implicit Places using invariants and state equation in 12557 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 17377 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2997 places, 446/446 transitions.
Applied a total of 0 rules in 225 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17828 ms. Remains : 2907/2997 places, 446/446 transitions.
[2025-06-05 19:51:28] [INFO ] Flatten gal took : 52 ms
[2025-06-05 19:51:28] [INFO ] Flatten gal took : 53 ms
[2025-06-05 19:51:28] [INFO ] Input system was already deterministic with 446 transitions.
[2025-06-05 19:51:28] [INFO ] Flatten gal took : 51 ms
[2025-06-05 19:51:28] [INFO ] Flatten gal took : 51 ms
[2025-06-05 19:51:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality525608934163731870.gal : 7 ms
[2025-06-05 19:51:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11791812412002781415.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/CTLCardinality525608934163731870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11791812412002781415.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-05 19:51:58] [INFO ] Flatten gal took : 51 ms
[2025-06-05 19:51:58] [INFO ] Applying decomposition
[2025-06-05 19:51:58] [INFO ] Flatten gal took : 51 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/graph4503152070884973904.txt' '-o' '/tmp/graph4503152070884973904.bin' '-w' '/tmp/graph4503152070884973904.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4503152070884973904.bin' '-l' '-1' '-v' '-w' '/tmp/graph4503152070884973904.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:51:58] [INFO ] Decomposing Gal with order
[2025-06-05 19:51:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:51:59] [INFO ] Removed a total of 291 redundant transitions.
[2025-06-05 19:51:59] [INFO ] Flatten gal took : 134 ms
[2025-06-05 19:51:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 667 labels/synchronizations in 115 ms.
[2025-06-05 19:51:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality1176605683334373235.gal : 19 ms
[2025-06-05 19:51:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality5550973121082174256.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/CTLCardinality1176605683334373235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5550973121082174256.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 : 2997/2997 places, 446/446 transitions.
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 2936 transition count 446
Applied a total of 61 rules in 235 ms. Remains 2936 /2997 variables (removed 61) and now considering 446/446 (removed 0) transitions.
[2025-06-05 19:52:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:52:34] [INFO ] Implicit Places using invariants in 4879 ms returned []
[2025-06-05 19:52:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:52:49] [INFO ] Implicit Places using invariants and state equation in 15020 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 19903 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2997 places, 446/446 transitions.
Applied a total of 0 rules in 217 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20356 ms. Remains : 2907/2997 places, 446/446 transitions.
[2025-06-05 19:52:50] [INFO ] Flatten gal took : 52 ms
[2025-06-05 19:52:50] [INFO ] Flatten gal took : 53 ms
[2025-06-05 19:52:50] [INFO ] Input system was already deterministic with 446 transitions.
[2025-06-05 19:52:50] [INFO ] Flatten gal took : 51 ms
[2025-06-05 19:52:50] [INFO ] Flatten gal took : 53 ms
[2025-06-05 19:52:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality8550843513318491839.gal : 7 ms
[2025-06-05 19:52:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality974089737315709747.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/CTLCardinality8550843513318491839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality974089737315709747.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.
Detected timeout of ITS tools.
[2025-06-05 19:53:20] [INFO ] Flatten gal took : 53 ms
[2025-06-05 19:53:20] [INFO ] Applying decomposition
[2025-06-05 19:53:20] [INFO ] Flatten gal took : 53 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/graph3067097613157640421.txt' '-o' '/tmp/graph3067097613157640421.bin' '-w' '/tmp/graph3067097613157640421.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3067097613157640421.bin' '-l' '-1' '-v' '-w' '/tmp/graph3067097613157640421.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:53:20] [INFO ] Decomposing Gal with order
[2025-06-05 19:53:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:53:20] [INFO ] Removed a total of 290 redundant transitions.
[2025-06-05 19:53:20] [INFO ] Flatten gal took : 133 ms
[2025-06-05 19:53:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 482 labels/synchronizations in 97 ms.
[2025-06-05 19:53:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12735039635857277128.gal : 21 ms
[2025-06-05 19:53:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality1358791620670886837.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/CTLCardinality12735039635857277128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1358791620670886837.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2997/2997 places, 446/446 transitions.
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 2937 transition count 446
Applied a total of 60 rules in 217 ms. Remains 2937 /2997 variables (removed 60) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2937 cols
[2025-06-05 19:53:51] [INFO ] Computed 2493 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:53:56] [INFO ] Implicit Places using invariants in 4944 ms returned []
[2025-06-05 19:53:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 19:54:08] [INFO ] Implicit Places using invariants and state equation in 11524 ms returned [1970, 1971, 1973, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013]
Discarding 28 places :
Implicit Place search using SMT with State Equation took 16483 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2909/2997 places, 446/446 transitions.
Applied a total of 0 rules in 214 ms. Remains 2909 /2909 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16914 ms. Remains : 2909/2997 places, 446/446 transitions.
[2025-06-05 19:54:08] [INFO ] Flatten gal took : 61 ms
[2025-06-05 19:54:08] [INFO ] Flatten gal took : 53 ms
[2025-06-05 19:54:08] [INFO ] Input system was already deterministic with 446 transitions.
[2025-06-05 19:54:08] [INFO ] Flatten gal took : 51 ms
[2025-06-05 19:54:08] [INFO ] Flatten gal took : 51 ms
[2025-06-05 19:54:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality14843744265008336542.gal : 7 ms
[2025-06-05 19:54:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality6573994624257603940.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/CTLCardinality14843744265008336542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6573994624257603940.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-05 19:54:38] [INFO ] Flatten gal took : 52 ms
[2025-06-05 19:54:38] [INFO ] Applying decomposition
[2025-06-05 19:54:38] [INFO ] Flatten gal took : 51 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/graph13179128931277428029.txt' '-o' '/tmp/graph13179128931277428029.bin' '-w' '/tmp/graph13179128931277428029.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13179128931277428029.bin' '-l' '-1' '-v' '-w' '/tmp/graph13179128931277428029.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:54:38] [INFO ] Decomposing Gal with order
[2025-06-05 19:54:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:54:39] [INFO ] Removed a total of 286 redundant transitions.
[2025-06-05 19:54:39] [INFO ] Flatten gal took : 137 ms
[2025-06-05 19:54:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 473 labels/synchronizations in 98 ms.
[2025-06-05 19:54:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality2074477452708424846.gal : 19 ms
[2025-06-05 19:54:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality8617234932714328748.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/CTLCardinality2074477452708424846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8617234932714328748.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-05 19:55:09] [INFO ] Flatten gal took : 55 ms
[2025-06-05 19:55:09] [INFO ] Flatten gal took : 54 ms
[2025-06-05 19:55:09] [INFO ] Applying decomposition
[2025-06-05 19:55:09] [INFO ] Flatten gal took : 55 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/graph591419973057534892.txt' '-o' '/tmp/graph591419973057534892.bin' '-w' '/tmp/graph591419973057534892.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph591419973057534892.bin' '-l' '-1' '-v' '-w' '/tmp/graph591419973057534892.weights' '-q' '0' '-e' '0.001'
[2025-06-05 19:55:11] [INFO ] Decomposing Gal with order
[2025-06-05 19:55:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 19:55:11] [INFO ] Removed a total of 497 redundant transitions.
[2025-06-05 19:55:11] [INFO ] Flatten gal took : 176 ms
[2025-06-05 19:55:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 183 labels/synchronizations in 28 ms.
[2025-06-05 19:55:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality394136596396967642.gal : 11 ms
[2025-06-05 19:55:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality1722798921258124516.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality394136596396967642.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1722798921258124516.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 10 CTL formulae.
Detected timeout of ITS tools.
[2025-06-05 20:21:37] [INFO ] Flatten gal took : 333 ms
[2025-06-05 20:21:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality9167562940942271722.gal : 34 ms
[2025-06-05 20:21:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality17770410108812768850.ctl : 14 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/CTLCardinality9167562940942271722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17770410108812768850.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 10 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ 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="QuasiCertifProtocol-PT-28"
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 QuasiCertifProtocol-PT-28, 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 r156-tall-174881254700817"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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