Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r128-smll-174876524100209.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 MedleyA-PT-15, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-smll-174876524100209
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 436K
-rw-r--r-- 1 mcc users 5.3K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.7K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 36K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 110K 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 MedleyA-PT-15-CTLCardinality-2024-12
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2024-13
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2024-14
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2024-15
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-00
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-01
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-02
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-03
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-04
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-05
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-06
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-07
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-08
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-09
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-10
FORMULA_NAME MedleyA-PT-15-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748867586282

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MedleyA-PT-15
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-02 12:33:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 12:33:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 12:33:09] [INFO ] Load time of PNML (sax parser for PT used): 189 ms
[2025-06-02 12:33:09] [INFO ] Transformed 192 places.
[2025-06-02 12:33:09] [INFO ] Transformed 475 transitions.
[2025-06-02 12:33:09] [INFO ] Found NUPN structural information;
[2025-06-02 12:33:09] [INFO ] Parsed PT model containing 192 places and 475 transitions and 1522 arcs in 361 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 29 ms.
Ensure Unique test removed 2 transitions
Reduce redundant transitions removed 2 transitions.
Support contains 69 out of 192 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 192/192 places, 473/473 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 169 transition count 437
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 169 transition count 437
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 55 place count 169 transition count 428
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 168 transition count 426
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 168 transition count 426
Applied a total of 57 rules in 87 ms. Remains 168 /192 variables (removed 24) and now considering 426/473 (removed 47) transitions.
// Phase 1: matrix 426 rows 168 cols
[2025-06-02 12:33:09] [INFO ] Computed 7 invariants in 41 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:33:10] [INFO ] Implicit Places using invariants in 559 ms returned []
[2025-06-02 12:33:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:33:10] [INFO ] Implicit Places using invariants and state equation in 580 ms returned []
Implicit Place search using SMT with State Equation took 1213 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2025-06-02 12:33:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (OVERLAPS) 1/168 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:19] [INFO ] Deduced a trap composed of 22 places in 155 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:19] [INFO ] Deduced a trap composed of 24 places in 96 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:19] [INFO ] Deduced a trap composed of 18 places in 223 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:20] [INFO ] Deduced a trap composed of 90 places in 240 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:20] [INFO ] Deduced a trap composed of 90 places in 188 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:20] [INFO ] Deduced a trap composed of 93 places in 178 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:21] [INFO ] Deduced a trap composed of 61 places in 204 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:21] [INFO ] Deduced a trap composed of 109 places in 160 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:22] [INFO ] Deduced a trap composed of 18 places in 130 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:22] [INFO ] Deduced a trap composed of 40 places in 129 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:22] [INFO ] Deduced a trap composed of 43 places in 216 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:22] [INFO ] Deduced a trap composed of 109 places in 230 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:23] [INFO ] Deduced a trap composed of 43 places in 271 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:23] [INFO ] Deduced a trap composed of 27 places in 134 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:24] [INFO ] Deduced a trap composed of 45 places in 165 ms of which 12 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 15/22 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:26] [INFO ] Deduced a trap composed of 40 places in 258 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:27] [INFO ] Deduced a trap composed of 43 places in 205 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:27] [INFO ] Deduced a trap composed of 49 places in 216 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:28] [INFO ] Deduced a trap composed of 25 places in 231 ms of which 15 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:33] [INFO ] Deduced a trap composed of 46 places in 212 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:34] [INFO ] Deduced a trap composed of 50 places in 177 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:35] [INFO ] Deduced a trap composed of 26 places in 241 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:35] [INFO ] Deduced a trap composed of 28 places in 219 ms of which 13 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/168 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:39] [INFO ] Deduced a trap composed of 19 places in 88 ms of which 7 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/168 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 168/594 variables, and 31 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/168 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (OVERLAPS) 1/168 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 24/31 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:45] [INFO ] Deduced a trap composed of 19 places in 95 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:46] [INFO ] Deduced a trap composed of 47 places in 247 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:46] [INFO ] Deduced a trap composed of 111 places in 253 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:47] [INFO ] Deduced a trap composed of 112 places in 248 ms of which 32 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 4/35 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:50] [INFO ] Deduced a trap composed of 41 places in 260 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:51] [INFO ] Deduced a trap composed of 28 places in 198 ms of which 14 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/168 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:54] [INFO ] Deduced a trap composed of 113 places in 220 ms of which 26 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/168 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:59] [INFO ] Deduced a trap composed of 43 places in 221 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:33:59] [INFO ] Deduced a trap composed of 47 places in 213 ms of which 27 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/168 variables, 2/40 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/168 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 8 (OVERLAPS) 426/594 variables, 168/208 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/594 variables, 425/633 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 594/594 variables, and 633 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 33/33 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60597ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60632ms
Starting structural reductions in LTL mode, iteration 1 : 168/192 places, 426/473 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61994 ms. Remains : 168/192 places, 426/473 transitions.
Support contains 69 out of 168 places after structural reductions.
[2025-06-02 12:34:11] [INFO ] Flatten gal took : 86 ms
[2025-06-02 12:34:11] [INFO ] Flatten gal took : 42 ms
[2025-06-02 12:34:12] [INFO ] Input system was already deterministic with 426 transitions.
Support contains 62 out of 168 places (down from 69) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 4112 ms. (9 steps per ms) remains 33/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 102 ms. (38 steps per ms) remains 30/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 104 ms. (38 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 80 ms. (49 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 135 ms. (29 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4000 steps (8 resets) in 109 ms. (36 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4001 steps (8 resets) in 84 ms. (47 steps per ms) remains 28/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 42 ms. (93 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 56 ms. (70 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 49 ms. (80 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 32 ms. (121 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4001 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4001 steps (8 resets) in 22 ms. (173 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 29 ms. (133 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4001 steps (8 resets) in 25 ms. (153 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 42 ms. (93 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4001 steps (8 resets) in 14 ms. (266 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 19 ms. (200 steps per ms) remains 27/27 properties
[2025-06-02 12:34:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Problem AtomicPropp15 is UNSAT
At refinement iteration 1 (OVERLAPS) 123/165 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/165 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 3 (OVERLAPS) 3/168 variables, 1/7 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/168 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 5 (OVERLAPS) 426/594 variables, 168/175 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/594 variables, 0/175 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 7 (OVERLAPS) 0/594 variables, 0/175 constraints. Problems are: Problem set: 1 solved, 26 unsolved
No progress, stopping.
After SMT solving in domain Real declared 594/594 variables, and 175 constraints, problems are : Problem set: 1 solved, 26 unsolved in 1025 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, PredecessorRefiner: 27/27 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 26 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 1 (OVERLAPS) 125/165 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 26 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:14] [INFO ] Deduced a trap composed of 22 places in 109 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:15] [INFO ] Deduced a trap composed of 40 places in 107 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:15] [INFO ] Deduced a trap composed of 18 places in 38 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:15] [INFO ] Deduced a trap composed of 24 places in 126 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:15] [INFO ] Deduced a trap composed of 40 places in 117 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:15] [INFO ] Deduced a trap composed of 41 places in 144 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:15] [INFO ] Deduced a trap composed of 43 places in 182 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:15] [INFO ] Deduced a trap composed of 47 places in 204 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:16] [INFO ] Deduced a trap composed of 18 places in 64 ms of which 11 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/165 variables, 9/15 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/165 variables, 0/15 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 4 (OVERLAPS) 3/168 variables, 1/16 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/168 variables, 0/16 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 6 (OVERLAPS) 426/594 variables, 168/184 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/594 variables, 26/210 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/594 variables, 0/210 constraints. Problems are: Problem set: 1 solved, 26 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 594/594 variables, and 210 constraints, problems are : Problem set: 1 solved, 26 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, PredecessorRefiner: 26/27 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6051ms problems are : Problem set: 1 solved, 26 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 40 out of 168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 168/168 places, 426/426 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 168 transition count 410
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 152 transition count 410
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 32 place count 152 transition count 405
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 42 place count 147 transition count 405
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 52 place count 137 transition count 388
Iterating global reduction 2 with 10 rules applied. Total rules applied 62 place count 137 transition count 388
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 68 place count 137 transition count 382
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 68 place count 137 transition count 380
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 72 place count 135 transition count 380
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 100 place count 121 transition count 366
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 101 place count 120 transition count 362
Iterating global reduction 3 with 1 rules applied. Total rules applied 102 place count 120 transition count 362
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 130 place count 106 transition count 440
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 131 place count 106 transition count 439
Drop transitions (Redundant composition of simpler transitions.) removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 4 with 33 rules applied. Total rules applied 164 place count 106 transition count 406
Free-agglomeration rule applied 13 times with reduction of 3 identical transitions.
Iterating global reduction 4 with 13 rules applied. Total rules applied 177 place count 106 transition count 390
Reduce places removed 13 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 196 place count 93 transition count 384
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 198 place count 92 transition count 397
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 202 place count 92 transition count 393
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 214 place count 92 transition count 381
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 215 place count 92 transition count 381
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 216 place count 91 transition count 380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 217 place count 90 transition count 380
Drop transitions (Redundant composition of simpler transitions.) removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 7 with 46 rules applied. Total rules applied 263 place count 90 transition count 334
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 264 place count 89 transition count 323
Iterating global reduction 7 with 1 rules applied. Total rules applied 265 place count 89 transition count 323
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 267 place count 88 transition count 322
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 269 place count 88 transition count 320
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 270 place count 88 transition count 320
Applied a total of 270 rules in 206 ms. Remains 88 /168 variables (removed 80) and now considering 320/426 (removed 106) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 207 ms. Remains : 88/168 places, 320/426 transitions.
RANDOM walk for 40000 steps (8 resets) in 355 ms. (112 steps per ms) remains 19/26 properties
BEST_FIRST walk for 4000 steps (8 resets) in 97 ms. (40 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (8 resets) in 29 ms. (133 steps per ms) remains 17/19 properties
BEST_FIRST walk for 4000 steps (8 resets) in 76 ms. (51 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 54 ms. (72 steps per ms) remains 16/17 properties
BEST_FIRST walk for 4000 steps (8 resets) in 84 ms. (47 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (8 resets) in 64 ms. (61 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4000 steps (8 resets) in 76 ms. (51 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4000 steps (8 resets) in 69 ms. (57 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4000 steps (8 resets) in 68 ms. (57 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4000 steps (8 resets) in 72 ms. (54 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4000 steps (8 resets) in 65 ms. (60 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4000 steps (8 resets) in 102 ms. (38 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4000 steps (8 resets) in 61 ms. (64 steps per ms) remains 14/15 properties
BEST_FIRST walk for 4000 steps (8 resets) in 60 ms. (65 steps per ms) remains 14/14 properties
BEST_FIRST walk for 4000 steps (8 resets) in 67 ms. (58 steps per ms) remains 14/14 properties
BEST_FIRST walk for 4000 steps (8 resets) in 63 ms. (62 steps per ms) remains 14/14 properties
[2025-06-02 12:34:20] [INFO ] Flow matrix only has 309 transitions (discarded 11 similar events)
// Phase 1: matrix 309 rows 88 cols
[2025-06-02 12:34:20] [INFO ] Computed 6 invariants in 6 ms
[2025-06-02 12:34:20] [INFO ] State equation strengthened by 22 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 64/88 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/88 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 309/397 variables, 88/94 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/397 variables, 22/116 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/397 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 0/397 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 397/397 variables, and 116 constraints, problems are : Problem set: 0 solved, 14 unsolved in 605 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 88/88 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 64/88 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:21] [INFO ] Deduced a trap composed of 22 places in 124 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:21] [INFO ] Deduced a trap composed of 10 places in 66 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:21] [INFO ] Deduced a trap composed of 10 places in 158 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:21] [INFO ] Deduced a trap composed of 23 places in 123 ms of which 13 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/88 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:22] [INFO ] Deduced a trap composed of 23 places in 161 ms of which 16 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/88 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:22] [INFO ] Deduced a trap composed of 14 places in 68 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/88 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/88 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 309/397 variables, 88/100 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/397 variables, 22/122 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/397 variables, 14/136 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:22] [INFO ] Deduced a trap composed of 9 places in 67 ms of which 4 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/397 variables, 1/137 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/397 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (OVERLAPS) 0/397 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 397/397 variables, and 137 constraints, problems are : Problem set: 0 solved, 14 unsolved in 3504 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 88/88 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4132ms problems are : Problem set: 0 solved, 14 unsolved
Finished Parikh walk after 13557 steps, including 819 resets, run visited all 2 properties in 119 ms. (steps per millisecond=113 )
Parikh walk visited 14 properties in 5380 ms.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2025-06-02 12:34:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-02 12:34:30] [INFO ] Flatten gal took : 28 ms
FORMULA MedleyA-PT-15-CTLCardinality-2025-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 12:34:30] [INFO ] Flatten gal took : 28 ms
[2025-06-02 12:34:30] [INFO ] Input system was already deterministic with 426 transitions.
Computed a total of 15 stabilizing places and 15 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Graph (trivial) has 172 edges and 168 vertex of which 6 / 168 are part of one of the 2 SCC in 3 ms
Free SCC test removed 4 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 163 transition count 398
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 25 rules applied. Total rules applied 49 place count 140 transition count 396
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 50 place count 139 transition count 396
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 50 place count 139 transition count 390
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 62 place count 133 transition count 390
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 84 place count 111 transition count 350
Iterating global reduction 3 with 22 rules applied. Total rules applied 106 place count 111 transition count 350
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 122 place count 111 transition count 334
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 122 place count 111 transition count 331
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 128 place count 108 transition count 331
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 142 place count 101 transition count 324
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 143 place count 100 transition count 320
Iterating global reduction 4 with 1 rules applied. Total rules applied 144 place count 100 transition count 320
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 4 with 14 rules applied. Total rules applied 158 place count 100 transition count 306
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 162 place count 98 transition count 304
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 163 place count 97 transition count 303
Applied a total of 163 rules in 79 ms. Remains 97 /168 variables (removed 71) and now considering 303/426 (removed 123) transitions.
[2025-06-02 12:34:30] [INFO ] Flow matrix only has 301 transitions (discarded 2 similar events)
// Phase 1: matrix 301 rows 97 cols
[2025-06-02 12:34:30] [INFO ] Computed 7 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:34:30] [INFO ] Implicit Places using invariants in 153 ms returned [35, 64]
[2025-06-02 12:34:30] [INFO ] Actually due to overlaps returned [35]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 159 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 96/168 places, 303/426 transitions.
Graph (trivial) has 94 edges and 96 vertex of which 18 / 96 are part of one of the 7 SCC in 0 ms
Free SCC test removed 11 places
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 82 transition count 218
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 82 transition count 218
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 82 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 81 transition count 216
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 1 with 7 rules applied. Total rules applied 17 place count 81 transition count 209
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 81 transition count 208
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 19 place count 80 transition count 208
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 20 place count 79 transition count 197
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 79 transition count 197
Applied a total of 21 rules in 37 ms. Remains 79 /96 variables (removed 17) and now considering 197/303 (removed 106) transitions.
[2025-06-02 12:34:30] [INFO ] Flow matrix only has 154 transitions (discarded 43 similar events)
// Phase 1: matrix 154 rows 79 cols
[2025-06-02 12:34:30] [INFO ] Computed 6 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:34:30] [INFO ] Implicit Places using invariants in 85 ms returned []
[2025-06-02 12:34:30] [INFO ] Flow matrix only has 154 transitions (discarded 43 similar events)
[2025-06-02 12:34:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:34:30] [INFO ] State equation strengthened by 20 read => feed constraints.
[2025-06-02 12:34:30] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 282 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 79/168 places, 197/426 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 558 ms. Remains : 79/168 places, 197/426 transitions.
[2025-06-02 12:34:30] [INFO ] Flatten gal took : 17 ms
[2025-06-02 12:34:30] [INFO ] Flatten gal took : 16 ms
[2025-06-02 12:34:30] [INFO ] Input system was already deterministic with 197 transitions.
[2025-06-02 12:34:30] [INFO ] Flatten gal took : 16 ms
[2025-06-02 12:34:30] [INFO ] Flatten gal took : 16 ms
[2025-06-02 12:34:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality7689727486933240436.gal : 8 ms
[2025-06-02 12:34:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality12482702419416938138.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/CTLCardinality7689727486933240436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12482702419416938138.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,50020,0.441924,11836,2,2394,5,26057,6,0,507,27431,0


Converting to forward existential form...Done !
original formula: (EF((p31==1)) + EG(AG(((((AF((p189==1)) * ((p17==0)||(p21==1))) + (((p64==0)&&(p56==1))&&(p12==0))) * (p86==0)) * (p30==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (p31==1))] != FALSE + [FwdG(Init,!(E(TRUE U !(((((!(EG(!((p189==1)))) * ((p17==0)||(p21==1)...232
(forward)formula 0,1,0.445073,12220,1,0,7,26057,8,1,510,27431,1
FORMULA MedleyA-PT-15-CTLCardinality-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 142 transition count 383
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 142 transition count 383
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 69 place count 142 transition count 366
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 141 transition count 364
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 141 transition count 364
Applied a total of 71 rules in 15 ms. Remains 141 /168 variables (removed 27) and now considering 364/426 (removed 62) transitions.
// Phase 1: matrix 364 rows 141 cols
[2025-06-02 12:34:31] [INFO ] Computed 7 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:34:31] [INFO ] Implicit Places using invariants in 168 ms returned []
[2025-06-02 12:34:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:34:31] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 560 ms to find 0 implicit places.
Running 363 sub problems to find dead transitions.
[2025-06-02 12:34:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:38] [INFO ] Deduced a trap composed of 20 places in 107 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:38] [INFO ] Deduced a trap composed of 20 places in 95 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:38] [INFO ] Deduced a trap composed of 17 places in 214 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:38] [INFO ] Deduced a trap composed of 81 places in 179 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:39] [INFO ] Deduced a trap composed of 81 places in 187 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:39] [INFO ] Deduced a trap composed of 39 places in 188 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:39] [INFO ] Deduced a trap composed of 86 places in 209 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:39] [INFO ] Deduced a trap composed of 92 places in 203 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:40] [INFO ] Deduced a trap composed of 92 places in 151 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:40] [INFO ] Deduced a trap composed of 97 places in 186 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:40] [INFO ] Deduced a trap composed of 23 places in 191 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:41] [INFO ] Deduced a trap composed of 37 places in 193 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:41] [INFO ] Deduced a trap composed of 17 places in 106 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:41] [INFO ] Deduced a trap composed of 39 places in 158 ms of which 13 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 14/21 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 4 (OVERLAPS) 364/505 variables, 141/162 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:34:51] [INFO ] Deduced a trap composed of 23 places in 112 ms of which 8 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/505 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 1.0)
(t1 1.0)
(t2 3.0)
(t3 2.0)
(t4 3.0)
(t5 5.0)
(t6 1.0)
(t7 1.0)
(t8 1.0)
(t9 1.0)
(t10 (/ 3.0 2.0))
(t11 0.0)
(t12 (/ 3.0 2.0))
(t13 (/ 3.0 2.0))
(t14 0.0)
(t15 (/ 3.0 2.0))
(t16 1.0)
(t17 1.0)
(t18 0.0)
(t19 0.0)
(t20 0.0)
(t21 0.0)
(t22 1.0)
(t23 0.0)
(t24 0.0)
(t25 1.0)
(t26 0.0)
(t27 0.0)
(t28 1.0)
(t29 0.0)
(t30 0.0)
(t31 0.0)
(t32 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 505/505 variables, and 163 constraints, problems are : Problem set: 0 solved, 363 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 141/141 constraints, PredecessorRefiner: 363/363 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 15/22 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:05] [INFO ] Deduced a trap composed of 37 places in 206 ms of which 22 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:08] [INFO ] Deduced a trap composed of 97 places in 193 ms of which 19 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/141 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/141 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 6 (OVERLAPS) 364/505 variables, 141/165 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/505 variables, 363/528 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:19] [INFO ] Deduced a trap composed of 24 places in 138 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:19] [INFO ] Deduced a trap composed of 24 places in 110 ms of which 8 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/505 variables, 2/530 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 505/505 variables, and 530 constraints, problems are : Problem set: 0 solved, 363 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 141/141 constraints, PredecessorRefiner: 363/363 constraints, Known Traps: 19/19 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60181ms problems are : Problem set: 0 solved, 363 unsolved
Search for dead transitions found 0 dead transitions in 60185ms
Starting structural reductions in LTL mode, iteration 1 : 141/168 places, 364/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60765 ms. Remains : 141/168 places, 364/426 transitions.
[2025-06-02 12:35:32] [INFO ] Flatten gal took : 17 ms
[2025-06-02 12:35:32] [INFO ] Flatten gal took : 29 ms
[2025-06-02 12:35:32] [INFO ] Input system was already deterministic with 364 transitions.
[2025-06-02 12:35:32] [INFO ] Flatten gal took : 25 ms
[2025-06-02 12:35:32] [INFO ] Flatten gal took : 24 ms
[2025-06-02 12:35:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality16582744897303674851.gal : 10 ms
[2025-06-02 12:35:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality9023200590457506723.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/CTLCardinality16582744897303674851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9023200590457506723.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.81482e+06,0.757129,20600,2,4314,5,47091,6,0,930,65677,0


Converting to forward existential form...Done !
original formula: EF(AG(EX(((p56==1)&&((p0==0)||(p179==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(((p56==1)&&((p0==0)||(p179==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t14, t19, t20, t23, t24, t31, t32, t34, t37, t38, t41, t44, t46, t50, t54, t56, t62, t67,...508
(forward)formula 0,0,3.04996,73876,1,0,630,351160,749,333,7645,227646,742
FORMULA MedleyA-PT-15-CTLCardinality-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 143 transition count 385
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 143 transition count 385
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 67 place count 143 transition count 368
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 142 transition count 366
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 142 transition count 366
Applied a total of 69 rules in 9 ms. Remains 142 /168 variables (removed 26) and now considering 366/426 (removed 60) transitions.
// Phase 1: matrix 366 rows 142 cols
[2025-06-02 12:35:35] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:35:35] [INFO ] Implicit Places using invariants in 117 ms returned []
[2025-06-02 12:35:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:35:35] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 356 ms to find 0 implicit places.
Running 365 sub problems to find dead transitions.
[2025-06-02 12:35:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:41] [INFO ] Deduced a trap composed of 20 places in 93 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:41] [INFO ] Deduced a trap composed of 21 places in 93 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:41] [INFO ] Deduced a trap composed of 17 places in 209 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:41] [INFO ] Deduced a trap composed of 81 places in 180 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:42] [INFO ] Deduced a trap composed of 81 places in 183 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:42] [INFO ] Deduced a trap composed of 40 places in 195 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:42] [INFO ] Deduced a trap composed of 40 places in 203 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:43] [INFO ] Deduced a trap composed of 37 places in 193 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:43] [INFO ] Deduced a trap composed of 39 places in 189 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:43] [INFO ] Deduced a trap composed of 23 places in 160 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:44] [INFO ] Deduced a trap composed of 37 places in 188 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:44] [INFO ] Deduced a trap composed of 40 places in 168 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:44] [INFO ] Deduced a trap composed of 17 places in 129 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:44] [INFO ] Deduced a trap composed of 97 places in 177 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 14/21 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:46] [INFO ] Deduced a trap composed of 24 places in 177 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:47] [INFO ] Deduced a trap composed of 24 places in 186 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:47] [INFO ] Deduced a trap composed of 92 places in 191 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:48] [INFO ] Deduced a trap composed of 92 places in 187 ms of which 22 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:52] [INFO ] Deduced a trap composed of 78 places in 157 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:53] [INFO ] Deduced a trap composed of 24 places in 218 ms of which 13 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:35:55] [INFO ] Deduced a trap composed of 78 places in 108 ms of which 10 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/142 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 7 (OVERLAPS) 366/508 variables, 142/170 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:03] [INFO ] Deduced a trap composed of 97 places in 114 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:03] [INFO ] Deduced a trap composed of 96 places in 111 ms of which 14 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/508 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 508/508 variables, and 172 constraints, problems are : Problem set: 0 solved, 365 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 365/365 constraints, Known Traps: 23/23 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 23/30 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:08] [INFO ] Deduced a trap composed of 95 places in 204 ms of which 29 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 5 (OVERLAPS) 366/508 variables, 142/173 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/508 variables, 365/538 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:27] [INFO ] Deduced a trap along path composed of 2 places in 124 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:27] [INFO ] Deduced a trap along path composed of 2 places in 143 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:27] [INFO ] Deduced a trap along path composed of 18 places in 120 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 508/508 variables, and 541 constraints, problems are : Problem set: 0 solved, 365 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 365/365 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 60090ms problems are : Problem set: 0 solved, 365 unsolved
Search for dead transitions found 0 dead transitions in 60092ms
Starting structural reductions in LTL mode, iteration 1 : 142/168 places, 366/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60460 ms. Remains : 142/168 places, 366/426 transitions.
[2025-06-02 12:36:35] [INFO ] Flatten gal took : 19 ms
[2025-06-02 12:36:35] [INFO ] Flatten gal took : 20 ms
[2025-06-02 12:36:35] [INFO ] Input system was already deterministic with 366 transitions.
[2025-06-02 12:36:35] [INFO ] Flatten gal took : 21 ms
[2025-06-02 12:36:35] [INFO ] Flatten gal took : 17 ms
[2025-06-02 12:36:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality6638945855485548797.gal : 5 ms
[2025-06-02 12:36:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality16153983427508659067.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/CTLCardinality6638945855485548797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16153983427508659067.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.88658e+06,0.948582,23496,2,4706,5,54622,6,0,936,76430,0


Converting to forward existential form...Done !
original formula: AG(((AX((p113==1)) + (p10==0)) + (p180==1)))
=> equivalent forward existential formula: [(EY(((FwdU(Init,TRUE) * !((p180==1))) * !((p10==0)))) * !((p113==1)))] = FALSE
(forward)formula 0,0,0.991994,23496,1,0,15,54622,13,6,1582,76430,4
FORMULA MedleyA-PT-15-CTLCardinality-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 142 transition count 383
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 142 transition count 383
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 69 place count 142 transition count 366
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 141 transition count 364
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 141 transition count 364
Applied a total of 71 rules in 7 ms. Remains 141 /168 variables (removed 27) and now considering 364/426 (removed 62) transitions.
// Phase 1: matrix 364 rows 141 cols
[2025-06-02 12:36:37] [INFO ] Computed 7 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:36:37] [INFO ] Implicit Places using invariants in 116 ms returned []
[2025-06-02 12:36:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:36:37] [INFO ] Implicit Places using invariants and state equation in 347 ms returned []
Implicit Place search using SMT with State Equation took 465 ms to find 0 implicit places.
Running 363 sub problems to find dead transitions.
[2025-06-02 12:36:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:43] [INFO ] Deduced a trap composed of 20 places in 104 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:43] [INFO ] Deduced a trap composed of 20 places in 93 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:43] [INFO ] Deduced a trap composed of 17 places in 211 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:44] [INFO ] Deduced a trap composed of 81 places in 199 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:44] [INFO ] Deduced a trap composed of 81 places in 180 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:44] [INFO ] Deduced a trap composed of 39 places in 184 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:45] [INFO ] Deduced a trap composed of 86 places in 193 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:45] [INFO ] Deduced a trap composed of 92 places in 238 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:45] [INFO ] Deduced a trap composed of 92 places in 151 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:45] [INFO ] Deduced a trap composed of 97 places in 183 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:46] [INFO ] Deduced a trap composed of 23 places in 197 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:46] [INFO ] Deduced a trap composed of 37 places in 162 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:46] [INFO ] Deduced a trap composed of 17 places in 102 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:46] [INFO ] Deduced a trap composed of 39 places in 153 ms of which 14 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 14/21 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 4 (OVERLAPS) 364/505 variables, 141/162 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:36:56] [INFO ] Deduced a trap composed of 23 places in 123 ms of which 8 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/505 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 505/505 variables, and 163 constraints, problems are : Problem set: 0 solved, 363 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 141/141 constraints, PredecessorRefiner: 363/363 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 15/22 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:10] [INFO ] Deduced a trap composed of 37 places in 116 ms of which 14 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:13] [INFO ] Deduced a trap composed of 97 places in 151 ms of which 15 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/141 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/141 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 6 (OVERLAPS) 364/505 variables, 141/165 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/505 variables, 363/528 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:23] [INFO ] Deduced a trap composed of 24 places in 143 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:23] [INFO ] Deduced a trap composed of 24 places in 150 ms of which 12 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/505 variables, 2/530 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 505/505 variables, and 530 constraints, problems are : Problem set: 0 solved, 363 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 141/141 constraints, PredecessorRefiner: 363/363 constraints, Known Traps: 19/19 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60127ms problems are : Problem set: 0 solved, 363 unsolved
Search for dead transitions found 0 dead transitions in 60128ms
Starting structural reductions in LTL mode, iteration 1 : 141/168 places, 364/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60604 ms. Remains : 141/168 places, 364/426 transitions.
[2025-06-02 12:37:37] [INFO ] Flatten gal took : 11 ms
[2025-06-02 12:37:37] [INFO ] Flatten gal took : 11 ms
[2025-06-02 12:37:37] [INFO ] Input system was already deterministic with 364 transitions.
[2025-06-02 12:37:37] [INFO ] Flatten gal took : 16 ms
[2025-06-02 12:37:37] [INFO ] Flatten gal took : 16 ms
[2025-06-02 12:37:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality13884813100039716148.gal : 5 ms
[2025-06-02 12:37:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality1041770599119944472.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/CTLCardinality13884813100039716148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1041770599119944472.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.81482e+06,0.905743,20472,2,4314,5,47091,6,0,930,65677,0


Converting to forward existential form...Done !
original formula: EX(EX(EF(AX((p14==1)))))
=> equivalent forward existential formula: [(FwdU(EY(EY(Init)),TRUE) * !(EX(!((p14==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t14, t19, t20, t23, t24, t31, t32, t34, t37, t38, t41, t44, t46, t50, t54, t56, t62, t67,...508
(forward)formula 0,0,2.86924,62868,1,0,626,300438,745,330,7521,211728,735
FORMULA MedleyA-PT-15-CTLCardinality-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Graph (trivial) has 183 edges and 168 vertex of which 9 / 168 are part of one of the 3 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 161 transition count 396
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 138 transition count 395
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 48 place count 138 transition count 389
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 60 place count 132 transition count 389
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 84 place count 108 transition count 346
Iterating global reduction 2 with 24 rules applied. Total rules applied 108 place count 108 transition count 346
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 124 place count 108 transition count 330
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 124 place count 108 transition count 326
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 132 place count 104 transition count 326
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 156 place count 92 transition count 314
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 158 place count 90 transition count 307
Iterating global reduction 3 with 2 rules applied. Total rules applied 160 place count 90 transition count 307
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 174 place count 90 transition count 293
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 178 place count 88 transition count 291
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 179 place count 87 transition count 290
Reduce places removed 2 places and 0 transitions.
Graph (trivial) has 108 edges and 85 vertex of which 36 / 85 are part of one of the 14 SCC in 0 ms
Free SCC test removed 22 places
Iterating post reduction 3 with 3 rules applied. Total rules applied 182 place count 63 transition count 290
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 4 with 83 rules applied. Total rules applied 265 place count 63 transition count 207
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 271 place count 57 transition count 150
Iterating global reduction 5 with 6 rules applied. Total rules applied 277 place count 57 transition count 150
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 279 place count 57 transition count 148
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 283 place count 55 transition count 146
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 6 with 42 rules applied. Total rules applied 325 place count 55 transition count 104
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 5 rules applied. Total rules applied 330 place count 55 transition count 99
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 6 rules applied. Total rules applied 336 place count 50 transition count 98
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 337 place count 49 transition count 98
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 339 place count 47 transition count 93
Iterating global reduction 9 with 2 rules applied. Total rules applied 341 place count 47 transition count 93
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 345 place count 45 transition count 91
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 348 place count 45 transition count 88
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 2 rules applied. Total rules applied 350 place count 45 transition count 86
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 352 place count 43 transition count 86
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 352 place count 43 transition count 85
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 354 place count 42 transition count 85
Applied a total of 354 rules in 63 ms. Remains 42 /168 variables (removed 126) and now considering 85/426 (removed 341) transitions.
// Phase 1: matrix 85 rows 42 cols
[2025-06-02 12:37:40] [INFO ] Computed 5 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:37:40] [INFO ] Implicit Places using invariants in 61 ms returned []
[2025-06-02 12:37:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:37:40] [INFO ] State equation strengthened by 16 read => feed constraints.
[2025-06-02 12:37:40] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 156 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 12:37:40] [INFO ] Redundant transitions in 19 ms returned [84]
Found 1 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
Running 78 sub problems to find dead transitions.
// Phase 1: matrix 84 rows 42 cols
[2025-06-02 12:37:40] [INFO ] Computed 5 invariants in 0 ms
[2025-06-02 12:37:40] [INFO ] State equation strengthened by 16 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 78 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:41] [INFO ] Deduced a trap composed of 24 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:41] [INFO ] Deduced a trap composed of 10 places in 38 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:41] [INFO ] Deduced a trap composed of 10 places in 49 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:41] [INFO ] Deduced a trap composed of 24 places in 65 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:41] [INFO ] Deduced a trap composed of 10 places in 45 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:41] [INFO ] Deduced a trap composed of 10 places in 54 ms of which 4 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 6/11 constraints. Problems are: Problem set: 0 solved, 78 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:41] [INFO ] Deduced a trap composed of 27 places in 65 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/42 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 4 (OVERLAPS) 83/125 variables, 42/54 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/125 variables, 16/70 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/125 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 7 (OVERLAPS) 0/125 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 78 unsolved
No progress, stopping.
After SMT solving in domain Real declared 125/126 variables, and 70 constraints, problems are : Problem set: 0 solved, 78 unsolved in 3399 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 42/42 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 78/78 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 78 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 3 (OVERLAPS) 83/125 variables, 42/54 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/125 variables, 16/70 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/125 variables, 78/148 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/125 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 7 (OVERLAPS) 0/125 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 78 unsolved
No progress, stopping.
After SMT solving in domain Int declared 125/126 variables, and 148 constraints, problems are : Problem set: 0 solved, 78 unsolved in 4294 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 42/42 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 78/78 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7713ms problems are : Problem set: 0 solved, 78 unsolved
Search for dead transitions found 0 dead transitions in 7714ms
Starting structural reductions in SI_CTL mode, iteration 1 : 42/168 places, 84/426 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 40 transition count 82
Applied a total of 4 rules in 7 ms. Remains 40 /42 variables (removed 2) and now considering 82/84 (removed 2) transitions.
// Phase 1: matrix 82 rows 40 cols
[2025-06-02 12:37:48] [INFO ] Computed 5 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:37:48] [INFO ] Implicit Places using invariants in 76 ms returned []
[2025-06-02 12:37:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:37:48] [INFO ] State equation strengthened by 16 read => feed constraints.
[2025-06-02 12:37:48] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 200 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 40/168 places, 82/426 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 8168 ms. Remains : 40/168 places, 82/426 transitions.
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 7 ms
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 5 ms
[2025-06-02 12:37:48] [INFO ] Input system was already deterministic with 82 transitions.
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 4 ms
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 5 ms
[2025-06-02 12:37:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality11866440186968111358.gal : 2 ms
[2025-06-02 12:37:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality3273624148941193815.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/CTLCardinality11866440186968111358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3273624148941193815.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3256,0.099574,5868,2,863,5,6296,5,0,243,5467,0


Converting to forward existential form...Done !
original formula: EG(AF(AG((p142==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(E(TRUE U !((p142==0))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t6, t8, t10, t12, t16, t17, t19, t21, t23, t56, t57, t60, t61, Intersection with reachab...227
Fast SCC detection found an SCC at level 0
(forward)formula 0,0,0.79068,18252,1,0,177,70703,194,89,2070,47800,191
FORMULA MedleyA-PT-15-CTLCardinality-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 148 transition count 394
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 148 transition count 394
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 57 place count 148 transition count 377
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 147 transition count 375
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 147 transition count 375
Applied a total of 59 rules in 7 ms. Remains 147 /168 variables (removed 21) and now considering 375/426 (removed 51) transitions.
// Phase 1: matrix 375 rows 147 cols
[2025-06-02 12:37:49] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:37:49] [INFO ] Implicit Places using invariants in 106 ms returned []
[2025-06-02 12:37:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:37:50] [INFO ] Implicit Places using invariants and state equation in 301 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
Running 374 sub problems to find dead transitions.
[2025-06-02 12:37:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 374 unsolved
At refinement iteration 1 (OVERLAPS) 1/147 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 374 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:56] [INFO ] Deduced a trap composed of 21 places in 85 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:56] [INFO ] Deduced a trap composed of 24 places in 86 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:56] [INFO ] Deduced a trap composed of 17 places in 195 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:56] [INFO ] Deduced a trap composed of 81 places in 168 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:57] [INFO ] Deduced a trap composed of 81 places in 170 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:57] [INFO ] Deduced a trap composed of 82 places in 161 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:57] [INFO ] Deduced a trap composed of 18 places in 191 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:57] [INFO ] Deduced a trap composed of 93 places in 136 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:58] [INFO ] Deduced a trap composed of 25 places in 195 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:58] [INFO ] Deduced a trap composed of 24 places in 205 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:58] [INFO ] Deduced a trap composed of 41 places in 176 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:59] [INFO ] Deduced a trap composed of 39 places in 174 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:59] [INFO ] Deduced a trap composed of 38 places in 195 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:59] [INFO ] Deduced a trap composed of 41 places in 163 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:37:59] [INFO ] Deduced a trap composed of 37 places in 204 ms of which 27 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 15/22 constraints. Problems are: Problem set: 0 solved, 374 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:38:02] [INFO ] Deduced a trap composed of 18 places in 199 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:38:03] [INFO ] Deduced a trap composed of 40 places in 191 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:38:03] [INFO ] Deduced a trap composed of 93 places in 156 ms of which 10 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 374 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:38:08] [INFO ] Deduced a trap composed of 98 places in 178 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 374 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:38:11] [INFO ] Deduced a trap composed of 27 places in 193 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:38:11] [INFO ] Deduced a trap composed of 28 places in 194 ms of which 15 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/147 variables, 2/28 constraints. Problems are: Problem set: 0 solved, 374 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/147 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 374 unsolved
SMT process timed out in 30103ms, After SMT, problems are : Problem set: 0 solved, 374 unsolved
Search for dead transitions found 0 dead transitions in 30105ms
Starting structural reductions in LTL mode, iteration 1 : 147/168 places, 375/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30522 ms. Remains : 147/168 places, 375/426 transitions.
[2025-06-02 12:38:20] [INFO ] Flatten gal took : 18 ms
[2025-06-02 12:38:20] [INFO ] Flatten gal took : 18 ms
[2025-06-02 12:38:20] [INFO ] Input system was already deterministic with 375 transitions.
[2025-06-02 12:38:20] [INFO ] Flatten gal took : 18 ms
[2025-06-02 12:38:20] [INFO ] Flatten gal took : 19 ms
[2025-06-02 12:38:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality8071205638995916798.gal : 5 ms
[2025-06-02 12:38:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9173118001179481223.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/CTLCardinality8071205638995916798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9173118001179481223.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.45158e+06,1.09296,25844,2,5584,5,64237,6,0,965,92094,0


Converting to forward existential form...Done !
original formula: E(!((!(EX(TRUE)) * ((((EF((p77==1)) * (p188==0)) * ((p103==0)||(p16==1))) + (p51==1)) + ((p12==0)||(p8==1))))) U A(((p15==0)||(p153==1)) ...209
=> equivalent forward existential formula: [((FwdU(Init,!((!(EX(TRUE)) * ((((E(TRUE U (p77==1)) * (p188==0)) * ((p103==0)||(p16==1))) + (p51==1)) + ((p12==...429
Reverse transition relation is NOT exact ! Due to transitions t3, t9, t12, t15, t20, t21, t24, t25, t32, t33, t35, t38, t39, t42, t45, t47, t51, t55, t57, ...570
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2025-06-02 12:38:50] [INFO ] Flatten gal took : 16 ms
[2025-06-02 12:38:50] [INFO ] Applying decomposition
[2025-06-02 12:38:50] [INFO ] Flatten gal took : 16 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/graph4780643219940094105.txt' '-o' '/tmp/graph4780643219940094105.bin' '-w' '/tmp/graph4780643219940094105.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4780643219940094105.bin' '-l' '-1' '-v' '-w' '/tmp/graph4780643219940094105.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:38:50] [INFO ] Decomposing Gal with order
[2025-06-02 12:38:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:38:50] [INFO ] Removed a total of 503 redundant transitions.
[2025-06-02 12:38:50] [INFO ] Flatten gal took : 136 ms
[2025-06-02 12:38:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 36 ms.
[2025-06-02 12:38:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality6047672812528081766.gal : 12 ms
[2025-06-02 12:38:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality14113929676966525275.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/CTLCardinality6047672812528081766.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14113929676966525275.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.45158e+06,0.261349,9248,587,50,9054,576,716,18572,76,2422,0


Converting to forward existential form...Done !
original formula: E(!((!(EX(TRUE)) * ((((EF((i5.i1.u22.p77==1)) * (i10.i1.u52.p188==0)) * ((i3.i1.u31.p103==0)||(i1.u4.p16==1))) + (i10.i1.u15.p51==1)) + (...319
=> equivalent forward existential formula: [((FwdU(Init,!((!(EX(TRUE)) * ((((E(TRUE U (i5.i1.u22.p77==1)) * (i10.i1.u52.p188==0)) * ((i3.i1.u31.p103==0)||(...613
Reverse transition relation is NOT exact ! Due to transitions t9, t21, t24, t32, t38, t57, t68, t72, t75, t82, t85, t150, t152, t158, t160, t167, t168, t17...816
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,3.63053,100256,1,0,194431,1142,4798,370718,364,3876,371530
FORMULA MedleyA-PT-15-CTLCardinality-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 143 transition count 385
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 143 transition count 385
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 60 place count 143 transition count 375
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 142 transition count 373
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 142 transition count 373
Applied a total of 62 rules in 6 ms. Remains 142 /168 variables (removed 26) and now considering 373/426 (removed 53) transitions.
// Phase 1: matrix 373 rows 142 cols
[2025-06-02 12:38:54] [INFO ] Computed 7 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:38:54] [INFO ] Implicit Places using invariants in 176 ms returned []
[2025-06-02 12:38:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:38:55] [INFO ] Implicit Places using invariants and state equation in 311 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
Running 372 sub problems to find dead transitions.
[2025-06-02 12:38:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:00] [INFO ] Deduced a trap composed of 20 places in 90 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:00] [INFO ] Deduced a trap composed of 20 places in 98 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:00] [INFO ] Deduced a trap composed of 23 places in 100 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:01] [INFO ] Deduced a trap composed of 24 places in 121 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:01] [INFO ] Deduced a trap composed of 24 places in 135 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:01] [INFO ] Deduced a trap composed of 17 places in 204 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:01] [INFO ] Deduced a trap composed of 81 places in 177 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:01] [INFO ] Deduced a trap composed of 81 places in 189 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:02] [INFO ] Deduced a trap composed of 17 places in 201 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:02] [INFO ] Deduced a trap composed of 37 places in 219 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:02] [INFO ] Deduced a trap composed of 82 places in 190 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:02] [INFO ] Deduced a trap composed of 93 places in 166 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:03] [INFO ] Deduced a trap composed of 82 places in 213 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:03] [INFO ] Deduced a trap composed of 93 places in 198 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:03] [INFO ] Deduced a trap composed of 98 places in 168 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:04] [INFO ] Deduced a trap composed of 23 places in 211 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:04] [INFO ] Deduced a trap composed of 37 places in 194 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:04] [INFO ] Deduced a trap composed of 39 places in 154 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:05] [INFO ] Deduced a trap composed of 39 places in 113 ms of which 10 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 19/26 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:07] [INFO ] Deduced a trap composed of 40 places in 195 ms of which 20 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:11] [INFO ] Deduced a trap composed of 39 places in 127 ms of which 9 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 6 (OVERLAPS) 373/515 variables, 142/170 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:23] [INFO ] Deduced a trap composed of 98 places in 239 ms of which 18 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 515/515 variables, and 171 constraints, problems are : Problem set: 0 solved, 372 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 372/372 constraints, Known Traps: 22/22 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 22/29 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 4 (OVERLAPS) 373/515 variables, 142/171 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/515 variables, 372/543 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:39:38] [INFO ] Deduced a trap composed of 24 places in 137 ms of which 11 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/515 variables, 1/544 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 515/515 variables, and 544 constraints, problems are : Problem set: 0 solved, 372 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 372/372 constraints, Known Traps: 23/23 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60157ms problems are : Problem set: 0 solved, 372 unsolved
Search for dead transitions found 0 dead transitions in 60159ms
Starting structural reductions in LTL mode, iteration 1 : 142/168 places, 373/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60655 ms. Remains : 142/168 places, 373/426 transitions.
[2025-06-02 12:39:55] [INFO ] Flatten gal took : 10 ms
[2025-06-02 12:39:55] [INFO ] Flatten gal took : 11 ms
[2025-06-02 12:39:55] [INFO ] Input system was already deterministic with 373 transitions.
[2025-06-02 12:39:55] [INFO ] Flatten gal took : 11 ms
[2025-06-02 12:39:55] [INFO ] Flatten gal took : 11 ms
[2025-06-02 12:39:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality15524768550992770320.gal : 2 ms
[2025-06-02 12:39:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality15878723809138043983.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/CTLCardinality15524768550992770320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15878723809138043983.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.84817e+06,0.596708,20612,2,4349,5,46894,6,0,943,64648,0


Converting to forward existential form...Done !
original formula: AG(((p76==1) + AX(EG((p172!=1)))))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * !((p76==1)))) * !(EG((p172!=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t14, t19, t20, t23, t24, t31, t32, t34, t37, t38, t41, t44, t46, t50, t54, t56, t62, t67,...519
(forward)formula 0,0,2.67501,67292,1,0,658,305825,770,336,7772,249463,776
FORMULA MedleyA-PT-15-CTLCardinality-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 145 transition count 387
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 145 transition count 387
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 63 place count 145 transition count 370
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 144 transition count 368
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 144 transition count 368
Applied a total of 65 rules in 5 ms. Remains 144 /168 variables (removed 24) and now considering 368/426 (removed 58) transitions.
// Phase 1: matrix 368 rows 144 cols
[2025-06-02 12:39:58] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:39:58] [INFO ] Implicit Places using invariants in 114 ms returned []
[2025-06-02 12:39:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:39:58] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 487 ms to find 0 implicit places.
Running 367 sub problems to find dead transitions.
[2025-06-02 12:39:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:04] [INFO ] Deduced a trap composed of 20 places in 82 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:04] [INFO ] Deduced a trap composed of 20 places in 90 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:04] [INFO ] Deduced a trap composed of 23 places in 89 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:05] [INFO ] Deduced a trap composed of 17 places in 186 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:05] [INFO ] Deduced a trap composed of 82 places in 163 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:05] [INFO ] Deduced a trap composed of 38 places in 191 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:05] [INFO ] Deduced a trap composed of 82 places in 192 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:05] [INFO ] Deduced a trap composed of 83 places in 147 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:06] [INFO ] Deduced a trap composed of 40 places in 160 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:06] [INFO ] Deduced a trap composed of 17 places in 176 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:06] [INFO ] Deduced a trap composed of 43 places in 173 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:07] [INFO ] Deduced a trap composed of 38 places in 177 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:07] [INFO ] Deduced a trap composed of 94 places in 208 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:07] [INFO ] Deduced a trap composed of 40 places in 156 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:07] [INFO ] Deduced a trap composed of 24 places in 198 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:08] [INFO ] Deduced a trap composed of 24 places in 184 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:08] [INFO ] Deduced a trap composed of 40 places in 171 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:08] [INFO ] Deduced a trap composed of 94 places in 210 ms of which 37 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 18/25 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:11] [INFO ] Deduced a trap composed of 24 places in 176 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:11] [INFO ] Deduced a trap composed of 41 places in 182 ms of which 25 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/144 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:16] [INFO ] Deduced a trap composed of 40 places in 199 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/144 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:18] [INFO ] Deduced a trap composed of 23 places in 185 ms of which 9 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/144 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/144 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 7 (OVERLAPS) 368/512 variables, 144/173 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 512/512 variables, and 173 constraints, problems are : Problem set: 0 solved, 367 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 144/144 constraints, PredecessorRefiner: 367/367 constraints, Known Traps: 22/22 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 22/29 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/144 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 4 (OVERLAPS) 368/512 variables, 144/173 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/512 variables, 367/540 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:49] [INFO ] Deduced a trap along path composed of 2 places in 126 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:49] [INFO ] Deduced a trap along path composed of 14 places in 149 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:40:52] [INFO ] Deduced a trap along path composed of 2 places in 24 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 512/512 variables, and 543 constraints, problems are : Problem set: 0 solved, 367 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 144/144 constraints, PredecessorRefiner: 367/367 constraints, Known Traps: 22/22 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 60133ms problems are : Problem set: 0 solved, 367 unsolved
Search for dead transitions found 0 dead transitions in 60135ms
Starting structural reductions in LTL mode, iteration 1 : 144/168 places, 368/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60628 ms. Remains : 144/168 places, 368/426 transitions.
[2025-06-02 12:40:58] [INFO ] Flatten gal took : 15 ms
[2025-06-02 12:40:58] [INFO ] Flatten gal took : 15 ms
[2025-06-02 12:40:58] [INFO ] Input system was already deterministic with 368 transitions.
[2025-06-02 12:40:58] [INFO ] Flatten gal took : 16 ms
[2025-06-02 12:40:58] [INFO ] Flatten gal took : 13 ms
[2025-06-02 12:40:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality4116714549135138483.gal : 4 ms
[2025-06-02 12:40:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality16625627733783408806.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/CTLCardinality4116714549135138483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16625627733783408806.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.88835e+06,1.06889,25556,2,5352,5,61532,6,0,946,87684,0


Converting to forward existential form...Done !
original formula: AX((EX(((p64==0)||(p61==1))) * (AG(((p87==0)||(p97==1))) + AG((((p90==0)||(p189==1)) * AF(((p57==0)||(p55==1))))))))
=> equivalent forward existential formula: ([(EY(Init) * !(EX(((p64==0)||(p61==1)))))] = FALSE * ([(FwdU((EY(Init) * !(!(E(TRUE U !(((p87==0)||(p97==1)))))...308
Reverse transition relation is NOT exact ! Due to transitions t8, t14, t19, t20, t23, t24, t31, t32, t34, t37, t38, t41, t44, t46, t50, t54, t56, t59, t63,...530
Hit Full ! (commute/partial/dont) 364/4/4
(forward)formula 0,0,10.1517,223068,1,0,693,1.25111e+06,770,356,8366,845446,820
FORMULA MedleyA-PT-15-CTLCardinality-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 142 transition count 383
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 142 transition count 383
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 69 place count 142 transition count 366
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 141 transition count 364
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 141 transition count 364
Applied a total of 71 rules in 4 ms. Remains 141 /168 variables (removed 27) and now considering 364/426 (removed 62) transitions.
// Phase 1: matrix 364 rows 141 cols
[2025-06-02 12:41:09] [INFO ] Computed 7 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:41:09] [INFO ] Implicit Places using invariants in 128 ms returned []
[2025-06-02 12:41:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:41:09] [INFO ] Implicit Places using invariants and state equation in 366 ms returned []
Implicit Place search using SMT with State Equation took 496 ms to find 0 implicit places.
Running 363 sub problems to find dead transitions.
[2025-06-02 12:41:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:15] [INFO ] Deduced a trap composed of 20 places in 85 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:15] [INFO ] Deduced a trap composed of 20 places in 98 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:16] [INFO ] Deduced a trap composed of 17 places in 197 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:16] [INFO ] Deduced a trap composed of 81 places in 171 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:16] [INFO ] Deduced a trap composed of 81 places in 171 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:16] [INFO ] Deduced a trap composed of 39 places in 177 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:17] [INFO ] Deduced a trap composed of 86 places in 205 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:17] [INFO ] Deduced a trap composed of 92 places in 204 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:17] [INFO ] Deduced a trap composed of 92 places in 151 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:17] [INFO ] Deduced a trap composed of 97 places in 187 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:18] [INFO ] Deduced a trap composed of 23 places in 193 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:18] [INFO ] Deduced a trap composed of 37 places in 182 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:18] [INFO ] Deduced a trap composed of 17 places in 105 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:18] [INFO ] Deduced a trap composed of 39 places in 157 ms of which 13 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 14/21 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 4 (OVERLAPS) 364/505 variables, 141/162 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:28] [INFO ] Deduced a trap composed of 23 places in 90 ms of which 7 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/505 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/505 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 505/505 variables, and 163 constraints, problems are : Problem set: 0 solved, 363 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 141/141 constraints, PredecessorRefiner: 363/363 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 15/22 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:42] [INFO ] Deduced a trap composed of 37 places in 105 ms of which 12 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:43] [INFO ] Deduced a trap composed of 97 places in 123 ms of which 12 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/141 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/141 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 6 (OVERLAPS) 364/505 variables, 141/165 constraints. Problems are: Problem set: 0 solved, 363 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/505 variables, 363/528 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:51] [INFO ] Deduced a trap composed of 24 places in 133 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:41:51] [INFO ] Deduced a trap composed of 24 places in 99 ms of which 8 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/505 variables, 2/530 constraints. Problems are: Problem set: 0 solved, 363 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 505/505 variables, and 530 constraints, problems are : Problem set: 0 solved, 363 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 141/141 constraints, PredecessorRefiner: 363/363 constraints, Known Traps: 19/19 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60124ms problems are : Problem set: 0 solved, 363 unsolved
Search for dead transitions found 0 dead transitions in 60126ms
Starting structural reductions in LTL mode, iteration 1 : 141/168 places, 364/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60627 ms. Remains : 141/168 places, 364/426 transitions.
[2025-06-02 12:42:09] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:42:09] [INFO ] Flatten gal took : 13 ms
[2025-06-02 12:42:09] [INFO ] Input system was already deterministic with 364 transitions.
[2025-06-02 12:42:09] [INFO ] Flatten gal took : 18 ms
[2025-06-02 12:42:09] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:42:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality14552463606171405280.gal : 4 ms
[2025-06-02 12:42:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality15572969733818556290.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/CTLCardinality14552463606171405280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15572969733818556290.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.81482e+06,0.906875,20472,2,4314,5,47091,6,0,930,65677,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.921465,20472,1,0,6,47091,7,1,1328,65677,1
FORMULA MedleyA-PT-15-CTLCardinality-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 144 transition count 386
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 144 transition count 386
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 64 place count 144 transition count 370
Applied a total of 64 rules in 4 ms. Remains 144 /168 variables (removed 24) and now considering 370/426 (removed 56) transitions.
// Phase 1: matrix 370 rows 144 cols
[2025-06-02 12:42:10] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:42:10] [INFO ] Implicit Places using invariants in 103 ms returned []
[2025-06-02 12:42:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:42:11] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 363 ms to find 0 implicit places.
Running 369 sub problems to find dead transitions.
[2025-06-02 12:42:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 369 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:17] [INFO ] Deduced a trap composed of 20 places in 97 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:17] [INFO ] Deduced a trap composed of 20 places in 83 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:17] [INFO ] Deduced a trap composed of 17 places in 208 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:17] [INFO ] Deduced a trap composed of 82 places in 181 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:17] [INFO ] Deduced a trap composed of 82 places in 172 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:18] [INFO ] Deduced a trap composed of 37 places in 198 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:18] [INFO ] Deduced a trap composed of 83 places in 159 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:18] [INFO ] Deduced a trap composed of 95 places in 134 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:19] [INFO ] Deduced a trap composed of 23 places in 190 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:19] [INFO ] Deduced a trap composed of 37 places in 219 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:19] [INFO ] Deduced a trap composed of 39 places in 179 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:19] [INFO ] Deduced a trap composed of 95 places in 158 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:20] [INFO ] Deduced a trap composed of 17 places in 197 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:20] [INFO ] Deduced a trap composed of 39 places in 152 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:20] [INFO ] Deduced a trap composed of 39 places in 125 ms of which 10 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 15/22 constraints. Problems are: Problem set: 0 solved, 369 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:22] [INFO ] Deduced a trap composed of 39 places in 157 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:23] [INFO ] Deduced a trap composed of 40 places in 188 ms of which 21 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/144 variables, 2/24 constraints. Problems are: Problem set: 0 solved, 369 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:28] [INFO ] Deduced a trap composed of 100 places in 181 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/144 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/144 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 6 (OVERLAPS) 370/514 variables, 144/169 constraints. Problems are: Problem set: 0 solved, 369 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:38] [INFO ] Deduced a trap composed of 80 places in 97 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:39] [INFO ] Deduced a trap composed of 40 places in 144 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:40] [INFO ] Deduced a trap composed of 100 places in 138 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:40] [INFO ] Deduced a trap composed of 23 places in 161 ms of which 13 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 514/514 variables, and 173 constraints, problems are : Problem set: 0 solved, 369 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 144/144 constraints, PredecessorRefiner: 369/369 constraints, Known Traps: 22/22 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 369 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 22/29 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/144 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 4 (OVERLAPS) 370/514 variables, 144/173 constraints. Problems are: Problem set: 0 solved, 369 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/514 variables, 369/542 constraints. Problems are: Problem set: 0 solved, 369 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:58] [INFO ] Deduced a trap composed of 24 places in 187 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:42:58] [INFO ] Deduced a trap composed of 24 places in 203 ms of which 19 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 514/514 variables, and 544 constraints, problems are : Problem set: 0 solved, 369 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 144/144 constraints, PredecessorRefiner: 369/369 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60128ms problems are : Problem set: 0 solved, 369 unsolved
Search for dead transitions found 0 dead transitions in 60131ms
Starting structural reductions in LTL mode, iteration 1 : 144/168 places, 370/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60501 ms. Remains : 144/168 places, 370/426 transitions.
[2025-06-02 12:43:11] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:43:11] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:43:11] [INFO ] Input system was already deterministic with 370 transitions.
[2025-06-02 12:43:11] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:43:11] [INFO ] Flatten gal took : 13 ms
[2025-06-02 12:43:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality12278089046813100601.gal : 4 ms
[2025-06-02 12:43:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14741538470876843128.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/CTLCardinality12278089046813100601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14741538470876843128.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.91594e+06,1.01221,22496,2,4575,5,52788,6,0,948,72705,0


Converting to forward existential form...Done !
original formula: (AG(EF(((p56==0)||(p82==1)))) * AX((p135==0)))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((p56==0)||(p82==1)))))] = FALSE * [(EY(Init) * !((p135==0)))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t8, t14, t19, t20, t23, t24, t31, t32, t34, t37, t38, t41, t44, t46, t48, t52, t56, t58, t64,...530
(forward)formula 0,1,3.68217,79792,1,0,640,375867,763,338,7790,245599,752
FORMULA MedleyA-PT-15-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 143 transition count 384
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 143 transition count 384
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 67 place count 143 transition count 367
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 142 transition count 365
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 142 transition count 365
Applied a total of 69 rules in 12 ms. Remains 142 /168 variables (removed 26) and now considering 365/426 (removed 61) transitions.
// Phase 1: matrix 365 rows 142 cols
[2025-06-02 12:43:15] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:43:15] [INFO ] Implicit Places using invariants in 127 ms returned []
[2025-06-02 12:43:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:43:15] [INFO ] Implicit Places using invariants and state equation in 231 ms returned []
Implicit Place search using SMT with State Equation took 368 ms to find 0 implicit places.
Running 364 sub problems to find dead transitions.
[2025-06-02 12:43:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 364 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:20] [INFO ] Deduced a trap composed of 20 places in 80 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:20] [INFO ] Deduced a trap composed of 20 places in 87 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:20] [INFO ] Deduced a trap composed of 17 places in 205 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:21] [INFO ] Deduced a trap composed of 82 places in 169 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:21] [INFO ] Deduced a trap composed of 17 places in 194 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:21] [INFO ] Deduced a trap composed of 82 places in 166 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:21] [INFO ] Deduced a trap composed of 39 places in 176 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:22] [INFO ] Deduced a trap composed of 93 places in 198 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:22] [INFO ] Deduced a trap composed of 93 places in 158 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:22] [INFO ] Deduced a trap composed of 23 places in 195 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:23] [INFO ] Deduced a trap composed of 23 places in 180 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:23] [INFO ] Deduced a trap composed of 37 places in 188 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:23] [INFO ] Deduced a trap composed of 39 places in 180 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:23] [INFO ] Deduced a trap composed of 24 places in 135 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 14/21 constraints. Problems are: Problem set: 0 solved, 364 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:25] [INFO ] Deduced a trap composed of 37 places in 209 ms of which 28 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 364 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:31] [INFO ] Deduced a trap composed of 98 places in 180 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:43:31] [INFO ] Deduced a trap composed of 40 places in 186 ms of which 22 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 2/24 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 6 (OVERLAPS) 365/507 variables, 142/166 constraints. Problems are: Problem set: 0 solved, 364 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 507/507 variables, and 166 constraints, problems are : Problem set: 0 solved, 364 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 364/364 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 364 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 17/24 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 4 (OVERLAPS) 365/507 variables, 142/166 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 364/530 constraints. Problems are: Problem set: 0 solved, 364 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:14] [INFO ] Deduced a trap along path composed of 2 places in 68 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:14] [INFO ] Deduced a trap along path composed of 2 places in 82 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:14] [INFO ] Deduced a trap along path composed of 14 places in 96 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 507/507 variables, and 533 constraints, problems are : Problem set: 0 solved, 364 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 364/364 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 60096ms problems are : Problem set: 0 solved, 364 unsolved
Search for dead transitions found 0 dead transitions in 60098ms
Starting structural reductions in LTL mode, iteration 1 : 142/168 places, 365/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60479 ms. Remains : 142/168 places, 365/426 transitions.
[2025-06-02 12:44:15] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:44:15] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:44:15] [INFO ] Input system was already deterministic with 365 transitions.
[2025-06-02 12:44:15] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:44:15] [INFO ] Flatten gal took : 11 ms
[2025-06-02 12:44:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality16798939134104153741.gal : 3 ms
[2025-06-02 12:44:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality4726708784903165433.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/CTLCardinality16798939134104153741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4726708784903165433.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.84858e+06,0.932031,24264,2,4847,5,57321,6,0,935,79247,0


Converting to forward existential form...Done !
original formula: EX(AG((((p151!=0)||(p13==0))||(p89==1))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((((p151!=0)||(p13==0))||(p89==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t14, t19, t20, t23, t24, t31, t32, t34, t37, t38, t41, t44, t46, t50, t54, t56, t62, t68,...508
(forward)formula 0,0,9.31939,206320,1,0,666,1.27634e+06,752,352,7677,710196,789
FORMULA MedleyA-PT-15-CTLCardinality-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 143 transition count 385
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 143 transition count 385
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 67 place count 143 transition count 368
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 142 transition count 366
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 142 transition count 366
Applied a total of 69 rules in 5 ms. Remains 142 /168 variables (removed 26) and now considering 366/426 (removed 60) transitions.
// Phase 1: matrix 366 rows 142 cols
[2025-06-02 12:44:25] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:44:25] [INFO ] Implicit Places using invariants in 128 ms returned []
[2025-06-02 12:44:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:44:25] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
Running 365 sub problems to find dead transitions.
[2025-06-02 12:44:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:30] [INFO ] Deduced a trap composed of 20 places in 90 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:30] [INFO ] Deduced a trap composed of 20 places in 86 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:30] [INFO ] Deduced a trap composed of 17 places in 205 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:30] [INFO ] Deduced a trap composed of 81 places in 162 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:30] [INFO ] Deduced a trap composed of 17 places in 193 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:31] [INFO ] Deduced a trap composed of 81 places in 172 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:31] [INFO ] Deduced a trap composed of 39 places in 149 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:31] [INFO ] Deduced a trap composed of 93 places in 155 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:32] [INFO ] Deduced a trap composed of 23 places in 185 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:32] [INFO ] Deduced a trap composed of 23 places in 165 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:32] [INFO ] Deduced a trap composed of 37 places in 204 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:32] [INFO ] Deduced a trap composed of 39 places in 165 ms of which 15 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 12/19 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 4 (OVERLAPS) 366/508 variables, 142/161 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:42] [INFO ] Deduced a trap composed of 37 places in 163 ms of which 25 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/508 variables, 1/162 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 508/508 variables, and 162 constraints, problems are : Problem set: 0 solved, 365 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 365/365 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 13/20 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:58] [INFO ] Deduced a trap composed of 24 places in 80 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:58] [INFO ] Deduced a trap composed of 24 places in 136 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:44:59] [INFO ] Deduced a trap composed of 24 places in 126 ms of which 9 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:01] [INFO ] Deduced a trap composed of 93 places in 137 ms of which 6 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 6 (OVERLAPS) 366/508 variables, 142/166 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/508 variables, 365/531 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:18] [INFO ] Deduced a trap along path composed of 2 places in 82 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:18] [INFO ] Deduced a trap along path composed of 2 places in 70 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:18] [INFO ] Deduced a trap along path composed of 18 places in 72 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 508/508 variables, and 534 constraints, problems are : Problem set: 0 solved, 365 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 365/365 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 60126ms problems are : Problem set: 0 solved, 365 unsolved
Search for dead transitions found 0 dead transitions in 60127ms
Starting structural reductions in LTL mode, iteration 1 : 142/168 places, 366/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60558 ms. Remains : 142/168 places, 366/426 transitions.
[2025-06-02 12:45:25] [INFO ] Flatten gal took : 7 ms
[2025-06-02 12:45:25] [INFO ] Flatten gal took : 7 ms
[2025-06-02 12:45:25] [INFO ] Input system was already deterministic with 366 transitions.
[2025-06-02 12:45:25] [INFO ] Flatten gal took : 7 ms
[2025-06-02 12:45:25] [INFO ] Flatten gal took : 7 ms
[2025-06-02 12:45:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality12623531031735635711.gal : 2 ms
[2025-06-02 12:45:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality12801646580817425894.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/CTLCardinality12623531031735635711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12801646580817425894.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.84817e+06,0.880946,23632,2,4740,5,55153,6,0,936,76743,0


Converting to forward existential form...Done !
original formula: AG((!(E(AG(((p158==0)&&((p37==0)||(p86==1)))) U (((!(((p68==0)||(p99==1))) + EX((p21==1))) * ((p47==1)||(p45==1))) * (p49==0)))) + EX(EX(...171
=> equivalent forward existential formula: ([(((FwdU((FwdU(Init,TRUE) * !(EX(EX(!(E(TRUE U !((p87!=1)))))))),!(E(TRUE U !(((p158==0)&&((p37==0)||(p86==1)))...411
Reverse transition relation is NOT exact ! Due to transitions t8, t14, t19, t20, t23, t25, t26, t33, t34, t36, t39, t40, t43, t46, t48, t52, t56, t58, t64,...514
(forward)formula 0,0,15.0409,350476,1,0,760,2.20199e+06,763,407,7945,1.46129e+06,893
FORMULA MedleyA-PT-15-CTLCardinality-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Graph (trivial) has 174 edges and 168 vertex of which 9 / 168 are part of one of the 3 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 161 transition count 396
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 138 transition count 395
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 48 place count 138 transition count 389
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 60 place count 132 transition count 389
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 81 place count 111 transition count 349
Iterating global reduction 2 with 21 rules applied. Total rules applied 102 place count 111 transition count 349
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 112 place count 111 transition count 339
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 112 place count 111 transition count 338
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 114 place count 110 transition count 338
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 142 place count 96 transition count 324
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 144 place count 94 transition count 317
Iterating global reduction 3 with 2 rules applied. Total rules applied 146 place count 94 transition count 317
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 160 place count 94 transition count 303
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 164 place count 92 transition count 301
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 165 place count 91 transition count 300
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 92 edges and 90 vertex of which 15 / 90 are part of one of the 6 SCC in 1 ms
Free SCC test removed 9 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 167 place count 81 transition count 300
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 4 with 34 rules applied. Total rules applied 201 place count 81 transition count 266
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 203 place count 79 transition count 234
Iterating global reduction 5 with 2 rules applied. Total rules applied 205 place count 79 transition count 234
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 217 place count 79 transition count 222
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 218 place count 79 transition count 221
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 219 place count 78 transition count 221
Applied a total of 219 rules in 49 ms. Remains 78 /168 variables (removed 90) and now considering 221/426 (removed 205) transitions.
[2025-06-02 12:45:40] [INFO ] Flow matrix only has 184 transitions (discarded 37 similar events)
// Phase 1: matrix 184 rows 78 cols
[2025-06-02 12:45:40] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:45:40] [INFO ] Implicit Places using invariants in 64 ms returned []
[2025-06-02 12:45:40] [INFO ] Flow matrix only has 184 transitions (discarded 37 similar events)
[2025-06-02 12:45:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:45:40] [INFO ] State equation strengthened by 22 read => feed constraints.
[2025-06-02 12:45:41] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 204 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 12:45:41] [INFO ] Redundant transitions in 18 ms returned []
Running 214 sub problems to find dead transitions.
[2025-06-02 12:45:41] [INFO ] Flow matrix only has 184 transitions (discarded 37 similar events)
[2025-06-02 12:45:41] [INFO ] Invariant cache hit.
[2025-06-02 12:45:41] [INFO ] State equation strengthened by 22 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 214 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:42] [INFO ] Deduced a trap composed of 26 places in 104 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:42] [INFO ] Deduced a trap composed of 10 places in 51 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:42] [INFO ] Deduced a trap composed of 11 places in 83 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:42] [INFO ] Deduced a trap composed of 10 places in 113 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:42] [INFO ] Deduced a trap composed of 26 places in 90 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:43] [INFO ] Deduced a trap composed of 11 places in 55 ms of which 5 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (OVERLAPS) 183/261 variables, 78/90 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/261 variables, 22/112 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/261 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 6 (OVERLAPS) 0/261 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 214 unsolved
No progress, stopping.
After SMT solving in domain Real declared 261/262 variables, and 112 constraints, problems are : Problem set: 0 solved, 214 unsolved in 13668 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 78/78 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 214 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 214 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:45:55] [INFO ] Deduced a trap composed of 29 places in 67 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 183/261 variables, 78/91 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/261 variables, 22/113 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/261 variables, 214/327 constraints. Problems are: Problem set: 0 solved, 214 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:00] [INFO ] Deduced a trap composed of 56 places in 81 ms of which 6 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/261 variables, 1/328 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/261 variables, 0/328 constraints. Problems are: Problem set: 0 solved, 214 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:07] [INFO ] Deduced a trap composed of 26 places in 62 ms of which 4 ms to minimize.
At refinement iteration 9 (OVERLAPS) 0/261 variables, 1/329 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/261 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 11 (OVERLAPS) 0/261 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 214 unsolved
No progress, stopping.
After SMT solving in domain Int declared 261/262 variables, and 329 constraints, problems are : Problem set: 0 solved, 214 unsolved in 27402 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 78/78 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41109ms problems are : Problem set: 0 solved, 214 unsolved
Search for dead transitions found 0 dead transitions in 41110ms
Starting structural reductions in SI_CTL mode, iteration 1 : 78/168 places, 221/426 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 41388 ms. Remains : 78/168 places, 221/426 transitions.
[2025-06-02 12:46:22] [INFO ] Flatten gal took : 5 ms
[2025-06-02 12:46:22] [INFO ] Flatten gal took : 5 ms
[2025-06-02 12:46:22] [INFO ] Input system was already deterministic with 221 transitions.
[2025-06-02 12:46:22] [INFO ] Flatten gal took : 6 ms
[2025-06-02 12:46:22] [INFO ] Flatten gal took : 5 ms
[2025-06-02 12:46:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality9288358105726107115.gal : 2 ms
[2025-06-02 12:46:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality314522481900078643.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/CTLCardinality9288358105726107115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality314522481900078643.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,106100,0.232333,9848,2,1629,5,21063,6,0,528,19150,0


Converting to forward existential form...Done !
original formula: EF(((AF(!(E((p149==0) U (p131!=0)))) * ((p128==0)||(p64==1))) * (AF(((p53==0)||(p126==1))) + AG(((p190==0)||(p122==1))))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * (!(EG(!(!(E((p149==0) U (p131!=0)))))) * ((p128==0)||(p64==1)))) * !(EG(!(((p53==0)||(p126...315
Reverse transition relation is NOT exact ! Due to transitions t0, t7, t9, t11, t14, t17, t27, t28, t31, t32, t36, t39, t42, t46, t49, t51, t54, t55, t57, t...328
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,2.8388,76176,1,0,495,428161,469,285,4194,364670,601
FORMULA MedleyA-PT-15-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 145 transition count 388
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 145 transition count 388
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 63 place count 145 transition count 371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 144 transition count 369
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 144 transition count 369
Applied a total of 65 rules in 5 ms. Remains 144 /168 variables (removed 24) and now considering 369/426 (removed 57) transitions.
// Phase 1: matrix 369 rows 144 cols
[2025-06-02 12:46:25] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:46:25] [INFO ] Implicit Places using invariants in 107 ms returned []
[2025-06-02 12:46:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:46:25] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 353 ms to find 0 implicit places.
Running 368 sub problems to find dead transitions.
[2025-06-02 12:46:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:30] [INFO ] Deduced a trap composed of 20 places in 53 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:30] [INFO ] Deduced a trap composed of 20 places in 55 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:30] [INFO ] Deduced a trap composed of 17 places in 122 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:30] [INFO ] Deduced a trap composed of 82 places in 113 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:30] [INFO ] Deduced a trap composed of 82 places in 107 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:30] [INFO ] Deduced a trap composed of 18 places in 116 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:30] [INFO ] Deduced a trap composed of 83 places in 147 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:31] [INFO ] Deduced a trap composed of 23 places in 147 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:31] [INFO ] Deduced a trap composed of 41 places in 174 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:31] [INFO ] Deduced a trap composed of 23 places in 185 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:32] [INFO ] Deduced a trap composed of 98 places in 110 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:32] [INFO ] Deduced a trap composed of 41 places in 72 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 12/19 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:33] [INFO ] Deduced a trap composed of 94 places in 133 ms of which 10 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/144 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:37] [INFO ] Deduced a trap composed of 94 places in 137 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:38] [INFO ] Deduced a trap composed of 38 places in 172 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:39] [INFO ] Deduced a trap composed of 40 places in 164 ms of which 13 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/144 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:41] [INFO ] Deduced a trap composed of 41 places in 174 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:42] [INFO ] Deduced a trap composed of 39 places in 163 ms of which 17 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/144 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/144 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 7 (OVERLAPS) 369/513 variables, 144/169 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:51] [INFO ] Deduced a trap composed of 41 places in 112 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:51] [INFO ] Deduced a trap composed of 43 places in 190 ms of which 24 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 513/513 variables, and 171 constraints, problems are : Problem set: 0 solved, 368 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 144/144 constraints, PredecessorRefiner: 368/368 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:58] [INFO ] Deduced a trap composed of 24 places in 199 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:46:58] [INFO ] Deduced a trap composed of 24 places in 195 ms of which 15 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/144 variables, 2/29 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:01] [INFO ] Deduced a trap composed of 97 places in 195 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:02] [INFO ] Deduced a trap composed of 42 places in 190 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:02] [INFO ] Deduced a trap composed of 24 places in 179 ms of which 12 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/144 variables, 3/32 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:05] [INFO ] Deduced a trap composed of 44 places in 178 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:05] [INFO ] Deduced a trap composed of 24 places in 185 ms of which 14 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/144 variables, 2/34 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/144 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 7 (OVERLAPS) 369/513 variables, 144/178 constraints. Problems are: Problem set: 0 solved, 368 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/513 variables, 368/546 constraints. Problems are: Problem set: 0 solved, 368 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:23] [INFO ] Deduced a trap along path composed of 2 places in 134 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:24] [INFO ] Deduced a trap along path composed of 2 places in 144 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:47:24] [INFO ] Deduced a trap along path composed of 19 places in 147 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 513/513 variables, and 549 constraints, problems are : Problem set: 0 solved, 368 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 144/144 constraints, PredecessorRefiner: 368/368 constraints, Known Traps: 27/27 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 60104ms problems are : Problem set: 0 solved, 368 unsolved
Search for dead transitions found 0 dead transitions in 60105ms
Starting structural reductions in LTL mode, iteration 1 : 144/168 places, 369/426 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60465 ms. Remains : 144/168 places, 369/426 transitions.
[2025-06-02 12:47:25] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:47:25] [INFO ] Flatten gal took : 13 ms
[2025-06-02 12:47:25] [INFO ] Input system was already deterministic with 369 transitions.
[2025-06-02 12:47:25] [INFO ] Flatten gal took : 12 ms
[2025-06-02 12:47:25] [INFO ] Flatten gal took : 13 ms
[2025-06-02 12:47:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality10471129673954768197.gal : 3 ms
[2025-06-02 12:47:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality11862990876863459423.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/CTLCardinality10471129673954768197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11862990876863459423.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.04282e+06,1.06045,27100,2,5653,5,63014,6,0,947,93615,0


Converting to forward existential form...Done !
original formula: A((p32==1) U ((p94!=0) + ((!(EX(AG((p97==0)))) * (p120!=1)) * ((p127==0)||(p25==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(((p94!=0) + ((!(EX(!(E(TRUE U !((p97==0)))))) * (p120!=1)) * ((p127==0)||(p25==1)))))))) * !(E(...361
Reverse transition relation is NOT exact ! Due to transitions t8, t11, t15, t20, t21, t24, t25, t32, t33, t35, t38, t39, t42, t45, t47, t51, t53, t55, t57,...535
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,11.2779,271688,1,0,746,1.67423e+06,773,392,8057,1.10727e+06,866
FORMULA MedleyA-PT-15-CTLCardinality-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 168/168 places, 426/426 transitions.
Graph (trivial) has 181 edges and 168 vertex of which 9 / 168 are part of one of the 3 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 161 transition count 396
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 47 place count 138 transition count 396
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 47 place count 138 transition count 391
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 57 place count 133 transition count 391
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 80 place count 110 transition count 350
Iterating global reduction 2 with 23 rules applied. Total rules applied 103 place count 110 transition count 350
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 119 place count 110 transition count 334
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 119 place count 110 transition count 330
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 127 place count 106 transition count 330
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 147 place count 96 transition count 320
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 149 place count 94 transition count 313
Iterating global reduction 3 with 2 rules applied. Total rules applied 151 place count 94 transition count 313
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 165 place count 94 transition count 299
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 169 place count 92 transition count 297
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 170 place count 91 transition count 296
Applied a total of 170 rules in 31 ms. Remains 91 /168 variables (removed 77) and now considering 296/426 (removed 130) transitions.
[2025-06-02 12:47:36] [INFO ] Flow matrix only has 293 transitions (discarded 3 similar events)
// Phase 1: matrix 293 rows 91 cols
[2025-06-02 12:47:36] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:47:37] [INFO ] Implicit Places using invariants in 110 ms returned [30, 60]
[2025-06-02 12:47:37] [INFO ] Actually due to overlaps returned [30]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 121 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 90/168 places, 296/426 transitions.
Graph (trivial) has 99 edges and 90 vertex of which 18 / 90 are part of one of the 7 SCC in 1 ms
Free SCC test removed 11 places
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 76 transition count 211
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 76 transition count 211
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 76 transition count 210
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 75 transition count 209
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 1 with 7 rules applied. Total rules applied 17 place count 75 transition count 202
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 75 transition count 201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 19 place count 74 transition count 201
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 20 place count 73 transition count 190
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 73 transition count 190
Applied a total of 21 rules in 14 ms. Remains 73 /90 variables (removed 17) and now considering 190/296 (removed 106) transitions.
[2025-06-02 12:47:37] [INFO ] Flow matrix only has 146 transitions (discarded 44 similar events)
// Phase 1: matrix 146 rows 73 cols
[2025-06-02 12:47:37] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:47:37] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-06-02 12:47:37] [INFO ] Flow matrix only has 146 transitions (discarded 44 similar events)
[2025-06-02 12:47:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:47:37] [INFO ] State equation strengthened by 36 read => feed constraints.
[2025-06-02 12:47:37] [INFO ] Implicit Places using invariants and state equation in 133 ms returned []
Implicit Place search using SMT with State Equation took 210 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 73/168 places, 190/426 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 376 ms. Remains : 73/168 places, 190/426 transitions.
[2025-06-02 12:47:37] [INFO ] Flatten gal took : 4 ms
[2025-06-02 12:47:37] [INFO ] Flatten gal took : 4 ms
[2025-06-02 12:47:37] [INFO ] Input system was already deterministic with 190 transitions.
[2025-06-02 12:47:37] [INFO ] Flatten gal took : 5 ms
[2025-06-02 12:47:37] [INFO ] Flatten gal took : 5 ms
[2025-06-02 12:47:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality5266748962842738166.gal : 0 ms
[2025-06-02 12:47:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality8542184273224992455.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/CTLCardinality5266748962842738166.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8542184273224992455.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,29194,0.103809,6832,2,1250,5,9528,6,0,475,9440,0


Converting to forward existential form...Done !
original formula: EG(A(!(((p3==0)||(p23==1))) U EF(!(((p16==0)||(p83==1))))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!(E(TRUE U !(((p16==0)||(p83==1))))) U (!(!(((p3==0)||(p23==1)))) * !(E(TRUE U !(((p16==0)||(p83...221
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t12, t13, t16, t17, t21, t24, t28, t31, t35, t38, t42, t43, t45, t47, t49, t54, t56, ...320
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,1.53118,43596,1,0,447,189460,408,268,3748,206239,490
FORMULA MedleyA-PT-15-CTLCardinality-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2025-06-02 12:47:38] [INFO ] Flatten gal took : 8 ms
[2025-06-02 12:47:38] [INFO ] Flatten gal took : 9 ms
Total runtime 870003 ms.

BK_STOP 1748868459007

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

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

Sequence of Actions to be Executed by the VM

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

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

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