Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r254-tall-174931339100010.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 Champagne-PT-H04T1U, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r254-tall-174931339100010
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 6.4K Jun 6 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Jun 6 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Jun 6 08:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Jun 6 08:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Jun 6 11:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Jun 6 11:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 11:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 11:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 5 20:08 NewModel
-rw-r--r-- 1 mcc users 11K Jun 6 08:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Jun 6 08:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Jun 6 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Jun 6 08:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 11:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 11:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 equiv_col
-rw-r--r-- 1 mcc users 7 Jun 5 20:08 instance
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 iscolored
-rw-r--r-- 1 mcc users 52K Jun 5 20:08 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 Champagne-PT-H04T1U-CTLFireability-2025-00
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-01
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-02
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-03
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-04
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-05
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-06
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-07
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-08
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-09
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-10
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-11
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-12
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-13
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-14
FORMULA_NAME Champagne-PT-H04T1U-CTLFireability-2025-15

=== Now, execution of the tool begins

BK_START 1749317721712

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Champagne-PT-H04T1U
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-07 17:35:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-07 17:35:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 17:35:23] [INFO ] Load time of PNML (sax parser for PT used): 64 ms
[2025-06-07 17:35:23] [INFO ] Transformed 285 places.
[2025-06-07 17:35:23] [INFO ] Transformed 351 transitions.
[2025-06-07 17:35:23] [INFO ] Found NUPN structural information;
[2025-06-07 17:35:23] [INFO ] Parsed PT model containing 285 places and 351 transitions and 820 arcs in 153 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 110 out of 285 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 285/285 places, 351/351 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 241 transition count 307
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 241 transition count 307
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 104 place count 225 transition count 291
Iterating global reduction 0 with 16 rules applied. Total rules applied 120 place count 225 transition count 291
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 124 place count 221 transition count 287
Iterating global reduction 0 with 4 rules applied. Total rules applied 128 place count 221 transition count 287
Applied a total of 128 rules in 48 ms. Remains 221 /285 variables (removed 64) and now considering 287/351 (removed 64) transitions.
// Phase 1: matrix 287 rows 221 cols
[2025-06-07 17:35:23] [INFO ] Computed 11 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:35:23] [INFO ] Implicit Places using invariants in 238 ms returned []
[2025-06-07 17:35:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:35:23] [INFO ] Implicit Places using invariants and state equation in 152 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
Running 286 sub problems to find dead transitions.
[2025-06-07 17:35:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 1 (OVERLAPS) 1/221 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:27] [INFO ] Deduced a trap composed of 56 places in 71 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:27] [INFO ] Deduced a trap composed of 38 places in 44 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:27] [INFO ] Deduced a trap composed of 38 places in 56 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:28] [INFO ] Deduced a trap composed of 40 places in 35 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/221 variables, 4/15 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:28] [INFO ] Deduced a trap composed of 41 places in 36 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:28] [INFO ] Deduced a trap composed of 42 places in 36 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:28] [INFO ] Deduced a trap composed of 39 places in 55 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:28] [INFO ] Deduced a trap composed of 43 places in 44 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:29] [INFO ] Deduced a trap composed of 54 places in 51 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:29] [INFO ] Deduced a trap composed of 37 places in 36 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:29] [INFO ] Deduced a trap composed of 39 places in 39 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:29] [INFO ] Deduced a trap composed of 39 places in 56 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:29] [INFO ] Deduced a trap composed of 39 places in 46 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:29] [INFO ] Deduced a trap composed of 39 places in 37 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/221 variables, 10/25 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/221 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 5 (OVERLAPS) 287/508 variables, 221/246 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/508 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:39] [INFO ] Deduced a trap composed of 54 places in 54 ms of which 3 ms to minimize.
At refinement iteration 7 (OVERLAPS) 0/508 variables, 1/247 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/508 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 9 (OVERLAPS) 0/508 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 286 unsolved
No progress, stopping.
After SMT solving in domain Real declared 508/508 variables, and 247 constraints, problems are : Problem set: 0 solved, 286 unsolved in 28015 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 221/221 constraints, PredecessorRefiner: 286/286 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 1 (OVERLAPS) 1/221 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/221 variables, 15/26 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/221 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 4 (OVERLAPS) 287/508 variables, 221/247 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/508 variables, 286/533 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:55] [INFO ] Deduced a trap composed of 39 places in 61 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:55] [INFO ] Deduced a trap composed of 40 places in 52 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:55] [INFO ] Deduced a trap composed of 42 places in 57 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:55] [INFO ] Deduced a trap composed of 43 places in 49 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:56] [INFO ] Deduced a trap composed of 70 places in 86 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:56] [INFO ] Deduced a trap composed of 73 places in 74 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:56] [INFO ] Deduced a trap composed of 71 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-07 17:35:56] [INFO ] Deduced a trap composed of 71 places in 68 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:57] [INFO ] Deduced a trap composed of 74 places in 60 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:57] [INFO ] Deduced a trap composed of 38 places in 75 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:57] [INFO ] Deduced a trap composed of 39 places in 50 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:35:57] [INFO ] Deduced a trap composed of 42 places in 40 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/508 variables, 12/545 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:00] [INFO ] Deduced a trap composed of 50 places in 55 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/508 variables, 1/546 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:03] [INFO ] Deduced a trap composed of 55 places in 52 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:03] [INFO ] Deduced a trap composed of 49 places in 49 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:04] [INFO ] Deduced a trap composed of 66 places in 64 ms of which 4 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/508 variables, 3/549 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:10] [INFO ] Deduced a trap along path composed of 18 places in 55 ms of which 10 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/508 variables, 1/550 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 508/508 variables, and 550 constraints, problems are : Problem set: 0 solved, 286 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 221/221 constraints, PredecessorRefiner: 286/286 constraints, Known Traps: 31/31 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 58105ms problems are : Problem set: 0 solved, 286 unsolved
Search for dead transitions found 0 dead transitions in 58116ms
Starting structural reductions in LTL mode, iteration 1 : 221/285 places, 287/351 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58612 ms. Remains : 221/285 places, 287/351 transitions.
Support contains 110 out of 221 places after structural reductions.
[2025-06-07 17:36:21] [INFO ] Flatten gal took : 38 ms
[2025-06-07 17:36:22] [INFO ] Flatten gal took : 16 ms
[2025-06-07 17:36:22] [INFO ] Input system was already deterministic with 287 transitions.
RANDOM walk for 40000 steps (220 resets) in 2295 ms. (17 steps per ms) remains 4/85 properties
BEST_FIRST walk for 40003 steps (35 resets) in 128 ms. (310 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (22 resets) in 109 ms. (363 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (18 resets) in 94 ms. (421 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (23 resets) in 103 ms. (384 steps per ms) remains 4/4 properties
[2025-06-07 17:36:22] [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/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp54 is UNSAT
At refinement iteration 1 (OVERLAPS) 210/221 variables, 11/11 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/221 variables, 0/11 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 287/508 variables, 221/232 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/508 variables, 0/232 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/508 variables, 0/232 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 508/508 variables, and 232 constraints, problems are : Problem set: 2 solved, 2 unsolved in 154 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 221/221 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 2 unsolved
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp69 is UNSAT
After SMT solving in domain Int declared 221/508 variables, and 11 constraints, problems are : Problem set: 4 solved, 0 unsolved in 52 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 0/221 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 210ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 4 atomic propositions for a total of 16 simplifications.
[2025-06-07 17:36:23] [INFO ] Flatten gal took : 14 ms
[2025-06-07 17:36:23] [INFO ] Flatten gal took : 12 ms
[2025-06-07 17:36:23] [INFO ] Input system was already deterministic with 287 transitions.
Support contains 100 out of 221 places (down from 102) after GAL structural reductions.
Computed a total of 28 stabilizing places and 28 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 182 transition count 248
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 182 transition count 248
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 99 place count 161 transition count 227
Iterating global reduction 0 with 21 rules applied. Total rules applied 120 place count 161 transition count 227
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 129 place count 152 transition count 218
Iterating global reduction 0 with 9 rules applied. Total rules applied 138 place count 152 transition count 218
Applied a total of 138 rules in 13 ms. Remains 152 /221 variables (removed 69) and now considering 218/287 (removed 69) transitions.
// Phase 1: matrix 218 rows 152 cols
[2025-06-07 17:36:23] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:36:23] [INFO ] Implicit Places using invariants in 53 ms returned []
[2025-06-07 17:36:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:36:23] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 140 ms to find 0 implicit places.
Running 217 sub problems to find dead transitions.
[2025-06-07 17:36:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:25] [INFO ] Deduced a trap composed of 43 places in 44 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 218/370 variables, 152/164 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/370 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (OVERLAPS) 0/370 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Real declared 370/370 variables, and 164 constraints, problems are : Problem set: 0 solved, 217 unsolved in 9524 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 152/152 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 218/370 variables, 152/164 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/370 variables, 217/381 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:36] [INFO ] Deduced a trap along path composed of 14 places in 36 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/370 variables, 1/382 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:38] [INFO ] Deduced a trap composed of 41 places in 60 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/370 variables, 1/383 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:36:39] [INFO ] Deduced a trap composed of 41 places in 53 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/370 variables, 1/384 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/370 variables, 0/384 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 10 (OVERLAPS) 0/370 variables, 0/384 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Int declared 370/370 variables, and 384 constraints, problems are : Problem set: 0 solved, 217 unsolved in 17501 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 152/152 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 27052ms problems are : Problem set: 0 solved, 217 unsolved
Search for dead transitions found 0 dead transitions in 27053ms
Starting structural reductions in LTL mode, iteration 1 : 152/221 places, 218/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 27207 ms. Remains : 152/221 places, 218/287 transitions.
[2025-06-07 17:36:50] [INFO ] Flatten gal took : 11 ms
[2025-06-07 17:36:50] [INFO ] Flatten gal took : 8 ms
[2025-06-07 17:36:50] [INFO ] Input system was already deterministic with 218 transitions.
[2025-06-07 17:36:50] [INFO ] Flatten gal took : 8 ms
[2025-06-07 17:36:50] [INFO ] Flatten gal took : 9 ms
[2025-06-07 17:36:50] [INFO ] Time to serialize gal into /tmp/CTLFireability16126618816683896936.gal : 3 ms
[2025-06-07 17:36:50] [INFO ] Time to serialize properties into /tmp/CTLFireability5778243841128273741.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16126618816683896936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5778243841128273741.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.66661e+12,0.05779,5548,2,765,5,7435,6,0,828,6225,0


Converting to forward existential form...Done !
original formula: EX(EF(EX(((p270==1)&&(p58==1)))))
=> equivalent forward existential formula: [(EY(FwdU(EY(Init),TRUE)) * ((p270==1)&&(p58==1)))] != FALSE
(forward)formula 0,1,0.091994,5932,1,0,9,9327,9,1,1544,8009,5
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 183 transition count 249
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 183 transition count 249
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 97 place count 162 transition count 228
Iterating global reduction 0 with 21 rules applied. Total rules applied 118 place count 162 transition count 228
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 127 place count 153 transition count 219
Iterating global reduction 0 with 9 rules applied. Total rules applied 136 place count 153 transition count 219
Applied a total of 136 rules in 11 ms. Remains 153 /221 variables (removed 68) and now considering 219/287 (removed 68) transitions.
// Phase 1: matrix 219 rows 153 cols
[2025-06-07 17:36:50] [INFO ] Computed 11 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:36:50] [INFO ] Implicit Places using invariants in 47 ms returned []
[2025-06-07 17:36:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:36:50] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 137 ms to find 0 implicit places.
Running 218 sub problems to find dead transitions.
[2025-06-07 17:36: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/152 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (OVERLAPS) 1/153 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/153 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (OVERLAPS) 219/372 variables, 153/164 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/372 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (OVERLAPS) 0/372 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 218 unsolved
No progress, stopping.
After SMT solving in domain Real declared 372/372 variables, and 164 constraints, problems are : Problem set: 0 solved, 218 unsolved in 8411 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 153/153 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 218 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/152 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (OVERLAPS) 1/153 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/153 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (OVERLAPS) 219/372 variables, 153/164 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/372 variables, 218/382 constraints. Problems are: Problem set: 0 solved, 218 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:02] [INFO ] Deduced a trap along path composed of 14 places in 38 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/372 variables, 1/383 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/372 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 7 (OVERLAPS) 0/372 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 218 unsolved
No progress, stopping.
After SMT solving in domain Int declared 372/372 variables, and 383 constraints, problems are : Problem set: 0 solved, 218 unsolved in 14281 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 153/153 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 22714ms problems are : Problem set: 0 solved, 218 unsolved
Search for dead transitions found 0 dead transitions in 22715ms
Starting structural reductions in LTL mode, iteration 1 : 153/221 places, 219/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22864 ms. Remains : 153/221 places, 219/287 transitions.
[2025-06-07 17:37:13] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:37:13] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:37:13] [INFO ] Input system was already deterministic with 219 transitions.
[2025-06-07 17:37:13] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:37:13] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:37:13] [INFO ] Time to serialize gal into /tmp/CTLFireability5312365352774037051.gal : 3 ms
[2025-06-07 17:37:13] [INFO ] Time to serialize properties into /tmp/CTLFireability6236840699350847879.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/CTLFireability5312365352774037051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6236840699350847879.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.79506e+12,0.051369,5736,2,740,5,7705,6,0,833,6586,0


Converting to forward existential form...Done !
original formula: (AF(EG(((!(E((p279==1) U (p281==1))) + !(A((p25==1) U (p188==1)))) * AG((p154==0))))) + EG(AG(((p92==1) * AX((p40==1))))))
=> equivalent forward existential formula: [FwdG((Init * !(EG(!(E(TRUE U !(((p92==1) * !(EX(!((p40==1))))))))))),!(EG(((!(E((p279==1) U (p281==1))) + !(!((...265
Reverse transition relation is NOT exact ! Due to transitions t3, t33, t38, t52, t60, t63, t68, t83, t97, t112, t129, t144, t158, Intersection with reacha...230
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,8.61567,287164,1,0,1333,1.46673e+06,493,832,5241,2.22988e+06,1450
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-01 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 : 221/221 places, 287/287 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 184 transition count 250
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 184 transition count 250
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 93 place count 165 transition count 231
Iterating global reduction 0 with 19 rules applied. Total rules applied 112 place count 165 transition count 231
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 121 place count 156 transition count 222
Iterating global reduction 0 with 9 rules applied. Total rules applied 130 place count 156 transition count 222
Applied a total of 130 rules in 11 ms. Remains 156 /221 variables (removed 65) and now considering 222/287 (removed 65) transitions.
// Phase 1: matrix 222 rows 156 cols
[2025-06-07 17:37:22] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:37:22] [INFO ] Implicit Places using invariants in 63 ms returned []
[2025-06-07 17:37:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:37:22] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
Running 221 sub problems to find dead transitions.
[2025-06-07 17:37:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:24] [INFO ] Deduced a trap composed of 30 places in 39 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:24] [INFO ] Deduced a trap composed of 30 places in 45 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:24] [INFO ] Deduced a trap composed of 32 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:24] [INFO ] Deduced a trap composed of 29 places in 52 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:24] [INFO ] Deduced a trap composed of 29 places in 41 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (OVERLAPS) 222/378 variables, 156/172 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 6 (OVERLAPS) 0/378 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 221 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/378 variables, and 172 constraints, problems are : Problem set: 0 solved, 221 unsolved in 10014 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 156/156 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (OVERLAPS) 222/378 variables, 156/172 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 221/393 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:35] [INFO ] Deduced a trap along path composed of 14 places in 26 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 1/394 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/378 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:40] [INFO ] Deduced a trap composed of 40 places in 39 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:41] [INFO ] Deduced a trap composed of 54 places in 60 ms of which 4 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/378 variables, 2/396 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:43] [INFO ] Deduced a trap composed of 56 places in 59 ms of which 5 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/378 variables, 1/397 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:37:45] [INFO ] Deduced a trap composed of 40 places in 47 ms of which 2 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/378 variables, 1/398 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/378 variables, 0/398 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 12 (OVERLAPS) 0/378 variables, 0/398 constraints. Problems are: Problem set: 0 solved, 221 unsolved
No progress, stopping.
After SMT solving in domain Int declared 378/378 variables, and 398 constraints, problems are : Problem set: 0 solved, 221 unsolved in 25903 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 156/156 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 35944ms problems are : Problem set: 0 solved, 221 unsolved
Search for dead transitions found 0 dead transitions in 35944ms
Starting structural reductions in LTL mode, iteration 1 : 156/221 places, 222/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36115 ms. Remains : 156/221 places, 222/287 transitions.
[2025-06-07 17:37:58] [INFO ] Flatten gal took : 8 ms
[2025-06-07 17:37:58] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:37:58] [INFO ] Input system was already deterministic with 222 transitions.
[2025-06-07 17:37:58] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:37:58] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:37:58] [INFO ] Time to serialize gal into /tmp/CTLFireability210641758609376477.gal : 1 ms
[2025-06-07 17:37:58] [INFO ] Time to serialize properties into /tmp/CTLFireability5102016747506346977.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/CTLFireability210641758609376477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5102016747506346977.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,2.21106e+12,0.071113,6672,2,1025,5,12452,6,0,848,11317,0


Converting to forward existential form...Done !
original formula: E(!(((E(EF(((p261==1)||((p51==1)&&(p118==1)))) U AX(AG((p124==1)))) + (p229==1)) + AF(AX((p152==1))))) U ((p272==1)&&(((p135==1)||(p8!=1)...170
=> equivalent forward existential formula: [(FwdU(Init,!(((E(E(TRUE U ((p261==1)||((p51==1)&&(p118==1)))) U !(EX(!(!(E(TRUE U !((p124==1)))))))) + (p229==1...252
Reverse transition relation is NOT exact ! Due to transitions t3, t18, t33, t38, t52, t62, t67, t77, t82, t91, t98, t110, t115, t130, t140, t145, t159, In...252
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,14.643,434888,1,0,795,2.23152e+06,486,509,5329,3.28182e+06,918
FORMULA Champagne-PT-H04T1U-CTLFireability-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 : 221/221 places, 287/287 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 180 transition count 246
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 180 transition count 246
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 103 place count 159 transition count 225
Iterating global reduction 0 with 21 rules applied. Total rules applied 124 place count 159 transition count 225
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 133 place count 150 transition count 216
Iterating global reduction 0 with 9 rules applied. Total rules applied 142 place count 150 transition count 216
Applied a total of 142 rules in 11 ms. Remains 150 /221 variables (removed 71) and now considering 216/287 (removed 71) transitions.
// Phase 1: matrix 216 rows 150 cols
[2025-06-07 17:38:13] [INFO ] Computed 11 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:38:13] [INFO ] Implicit Places using invariants in 89 ms returned []
[2025-06-07 17:38:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:38:13] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 214 ms to find 0 implicit places.
Running 215 sub problems to find dead transitions.
[2025-06-07 17:38:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 3 (OVERLAPS) 216/366 variables, 150/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/366 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 5 (OVERLAPS) 0/366 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
No progress, stopping.
After SMT solving in domain Real declared 366/366 variables, and 161 constraints, problems are : Problem set: 0 solved, 215 unsolved in 8050 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 150/150 constraints, PredecessorRefiner: 215/215 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 215 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 3 (OVERLAPS) 216/366 variables, 150/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/366 variables, 215/376 constraints. Problems are: Problem set: 0 solved, 215 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:38:25] [INFO ] Deduced a trap along path composed of 13 places in 34 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/366 variables, 1/377 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/366 variables, 0/377 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 7 (OVERLAPS) 0/366 variables, 0/377 constraints. Problems are: Problem set: 0 solved, 215 unsolved
No progress, stopping.
After SMT solving in domain Int declared 366/366 variables, and 377 constraints, problems are : Problem set: 0 solved, 215 unsolved in 12107 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 150/150 constraints, PredecessorRefiner: 215/215 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 20177ms problems are : Problem set: 0 solved, 215 unsolved
Search for dead transitions found 0 dead transitions in 20177ms
Starting structural reductions in LTL mode, iteration 1 : 150/221 places, 216/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20403 ms. Remains : 150/221 places, 216/287 transitions.
[2025-06-07 17:38:33] [INFO ] Flatten gal took : 9 ms
[2025-06-07 17:38:33] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:38:33] [INFO ] Input system was already deterministic with 216 transitions.
[2025-06-07 17:38:33] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:38:33] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:38:33] [INFO ] Time to serialize gal into /tmp/CTLFireability14873876509289490478.gal : 1 ms
[2025-06-07 17:38:33] [INFO ] Time to serialize properties into /tmp/CTLFireability11564032610858800737.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/CTLFireability14873876509289490478.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11564032610858800737.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.42874e+12,0.052524,5588,2,712,5,7192,6,0,818,5895,0


Converting to forward existential form...Done !
original formula: AG(AF(EX(AX((p132==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EX(!(EX(!((p132==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t32, t37, t51, t61, t66, t81, t96, t111, t126, t141, t155, Intersection with reachable a...225
(forward)formula 0,0,0.397878,19252,1,0,303,78192,455,181,4795,65491,453
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Graph (trivial) has 212 edges and 221 vertex of which 84 / 221 are part of one of the 9 SCC in 7 ms
Free SCC test removed 75 places
Ensure Unique test removed 85 transitions
Reduce isomorphic transitions removed 85 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 145 transition count 165
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 49 rules applied. Total rules applied 86 place count 109 transition count 152
Reduce places removed 6 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 11 rules applied. Total rules applied 97 place count 103 transition count 147
Reduce places removed 5 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 3 with 7 rules applied. Total rules applied 104 place count 98 transition count 145
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 105 place count 97 transition count 145
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 105 place count 97 transition count 141
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 113 place count 93 transition count 141
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 128 place count 78 transition count 126
Iterating global reduction 5 with 15 rules applied. Total rules applied 143 place count 78 transition count 126
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 143 place count 78 transition count 125
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 145 place count 77 transition count 125
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 146 place count 76 transition count 123
Iterating global reduction 5 with 1 rules applied. Total rules applied 147 place count 76 transition count 123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 148 place count 76 transition count 122
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 190 place count 55 transition count 101
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 194 place count 51 transition count 88
Iterating global reduction 6 with 4 rules applied. Total rules applied 198 place count 51 transition count 88
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 202 place count 51 transition count 84
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 204 place count 49 transition count 82
Applied a total of 204 rules in 49 ms. Remains 49 /221 variables (removed 172) and now considering 82/287 (removed 205) transitions.
[2025-06-07 17:38:34] [INFO ] Flow matrix only has 68 transitions (discarded 14 similar events)
// Phase 1: matrix 68 rows 49 cols
[2025-06-07 17:38:34] [INFO ] Computed 11 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:38:34] [INFO ] Implicit Places using invariants in 36 ms returned []
[2025-06-07 17:38:34] [INFO ] Flow matrix only has 68 transitions (discarded 14 similar events)
[2025-06-07 17:38:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:38:34] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 17:38:34] [INFO ] Redundant transitions in 2 ms returned []
Running 54 sub problems to find dead transitions.
[2025-06-07 17:38:34] [INFO ] Flow matrix only has 68 transitions (discarded 14 similar events)
[2025-06-07 17:38:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/46 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 2 (OVERLAPS) 3/49 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 4 (OVERLAPS) 67/116 variables, 49/60 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 6 (OVERLAPS) 0/116 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 54 unsolved
No progress, stopping.
After SMT solving in domain Real declared 116/117 variables, and 60 constraints, problems are : Problem set: 0 solved, 54 unsolved in 918 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 49/49 constraints, PredecessorRefiner: 54/54 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 54 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/46 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 2 (OVERLAPS) 3/49 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 4 (OVERLAPS) 67/116 variables, 49/60 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 54/114 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/116 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 54 unsolved
At refinement iteration 7 (OVERLAPS) 0/116 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 54 unsolved
No progress, stopping.
After SMT solving in domain Int declared 116/117 variables, and 114 constraints, problems are : Problem set: 0 solved, 54 unsolved in 901 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 49/49 constraints, PredecessorRefiner: 54/54 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1829ms problems are : Problem set: 0 solved, 54 unsolved
Search for dead transitions found 0 dead transitions in 1829ms
Starting structural reductions in SI_CTL mode, iteration 1 : 49/221 places, 82/287 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1972 ms. Remains : 49/221 places, 82/287 transitions.
[2025-06-07 17:38:36] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:38:36] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:38:36] [INFO ] Input system was already deterministic with 82 transitions.
[2025-06-07 17:38:36] [INFO ] Flatten gal took : 3 ms
[2025-06-07 17:38:36] [INFO ] Flatten gal took : 2 ms
[2025-06-07 17:38:36] [INFO ] Time to serialize gal into /tmp/CTLFireability5898894778302256134.gal : 0 ms
[2025-06-07 17:38:36] [INFO ] Time to serialize properties into /tmp/CTLFireability1383453590087323200.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/CTLFireability5898894778302256134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1383453590087323200.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,5.71536e+06,0.017619,4240,2,88,5,1795,6,0,272,1749,0


Converting to forward existential form...Done !
original formula: AG(!(A(!(((p22!=1)||((p129==1)&&(p196==1)))) U (((A((p23==1) U (p73==1)) + (p70==1)) + (p178==1)) * E((p30==1) U (p253==1))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!((((!((E(!((p73==1)) U (!((p23==1)) * !((p73==1)))) + EG(!((p73==1))))) + (p70==1)) +...514
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 80/0/2
Hit Full ! (commute/partial/dont) 80/0/2
Hit Full ! (commute/partial/dont) 80/0/2
Using saturation style SCC detection
(forward)formula 0,0,0.251882,14608,1,0,101,53044,40,69,1467,79690,77
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 182 transition count 248
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 182 transition count 248
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 97 place count 163 transition count 229
Iterating global reduction 0 with 19 rules applied. Total rules applied 116 place count 163 transition count 229
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 123 place count 156 transition count 222
Iterating global reduction 0 with 7 rules applied. Total rules applied 130 place count 156 transition count 222
Applied a total of 130 rules in 15 ms. Remains 156 /221 variables (removed 65) and now considering 222/287 (removed 65) transitions.
// Phase 1: matrix 222 rows 156 cols
[2025-06-07 17:38:36] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:38:36] [INFO ] Implicit Places using invariants in 50 ms returned []
[2025-06-07 17:38:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:38:36] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 148 ms to find 0 implicit places.
Running 221 sub problems to find dead transitions.
[2025-06-07 17:38:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (OVERLAPS) 222/378 variables, 156/167 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 5 (OVERLAPS) 0/378 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 221 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/378 variables, and 167 constraints, problems are : Problem set: 0 solved, 221 unsolved in 8304 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 156/156 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (OVERLAPS) 222/378 variables, 156/167 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 221/388 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:38:48] [INFO ] Deduced a trap along path composed of 16 places in 36 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 1/389 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:38:50] [INFO ] Deduced a trap composed of 43 places in 60 ms of which 5 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 1/390 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:38:52] [INFO ] Deduced a trap composed of 44 places in 61 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/378 variables, 1/391 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:38:56] [INFO ] Deduced a trap along path composed of 13 places in 53 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:38:56] [INFO ] Deduced a trap along path composed of 13 places in 39 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/378 variables, 2/393 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/378 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:05] [INFO ] Deduced a trap composed of 40 places in 51 ms of which 3 ms to minimize.
At refinement iteration 10 (OVERLAPS) 0/378 variables, 1/394 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/378 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:14] [INFO ] Deduced a trap composed of 41 places in 55 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 378/378 variables, and 395 constraints, problems are : Problem set: 0 solved, 221 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 156/156 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 38349ms problems are : Problem set: 0 solved, 221 unsolved
Search for dead transitions found 0 dead transitions in 38350ms
Starting structural reductions in LTL mode, iteration 1 : 156/221 places, 222/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38513 ms. Remains : 156/221 places, 222/287 transitions.
[2025-06-07 17:39:14] [INFO ] Flatten gal took : 8 ms
[2025-06-07 17:39:14] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:39:14] [INFO ] Input system was already deterministic with 222 transitions.
[2025-06-07 17:39:14] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:39:14] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:39:14] [INFO ] Time to serialize gal into /tmp/CTLFireability12525481720835445174.gal : 1 ms
[2025-06-07 17:39:14] [INFO ] Time to serialize properties into /tmp/CTLFireability18350811907310383791.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/CTLFireability12525481720835445174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18350811907310383791.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.15986e+12,0.055021,5716,2,791,5,7940,6,0,848,6680,0


Converting to forward existential form...Done !
original formula: EX((AF((E((p148!=1) U (p26!=1)) * EF((p223==1)))) * (EX(AX(((p206==1)&&(p276==1)))) + EF(AG((p230==0))))))
=> equivalent forward existential formula: ([(EY((EY(Init) * !(EG(!((E((p148!=1) U (p26!=1)) * E(TRUE U (p223==1)))))))) * !(EX(!(((p206==1)&&(p276==1)))))...292
Reverse transition relation is NOT exact ! Due to transitions t3, t35, t40, t44, t55, t65, t70, t86, t102, t117, t132, t147, t161, Intersection with reach...231
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,8.3249,257868,1,0,825,1.22452e+06,483,527,5537,2.15437e+06,960
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 186 transition count 252
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 186 transition count 252
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 89 place count 167 transition count 233
Iterating global reduction 0 with 19 rules applied. Total rules applied 108 place count 167 transition count 233
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 116 place count 159 transition count 225
Iterating global reduction 0 with 8 rules applied. Total rules applied 124 place count 159 transition count 225
Applied a total of 124 rules in 8 ms. Remains 159 /221 variables (removed 62) and now considering 225/287 (removed 62) transitions.
// Phase 1: matrix 225 rows 159 cols
[2025-06-07 17:39:23] [INFO ] Computed 11 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:39:23] [INFO ] Implicit Places using invariants in 52 ms returned []
[2025-06-07 17:39:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:39:23] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 152 ms to find 0 implicit places.
Running 224 sub problems to find dead transitions.
[2025-06-07 17:39:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:25] [INFO ] Deduced a trap composed of 45 places in 46 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 4 (OVERLAPS) 225/384 variables, 159/171 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/384 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 6 (OVERLAPS) 0/384 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 224 unsolved
No progress, stopping.
After SMT solving in domain Real declared 384/384 variables, and 171 constraints, problems are : Problem set: 0 solved, 224 unsolved in 9965 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 159/159 constraints, PredecessorRefiner: 224/224 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 4 (OVERLAPS) 225/384 variables, 159/171 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/384 variables, 224/395 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/384 variables, 0/395 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:38] [INFO ] Deduced a trap composed of 41 places in 91 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:39] [INFO ] Deduced a trap composed of 52 places in 75 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:39] [INFO ] Deduced a trap composed of 41 places in 57 ms of which 4 ms to minimize.
At refinement iteration 7 (OVERLAPS) 0/384 variables, 3/398 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:41] [INFO ] Deduced a trap composed of 53 places in 68 ms of which 5 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/384 variables, 1/399 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:39:43] [INFO ] Deduced a trap along path composed of 13 places in 35 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/384 variables, 1/400 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/384 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 11 (OVERLAPS) 0/384 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 224 unsolved
No progress, stopping.
After SMT solving in domain Int declared 384/384 variables, and 400 constraints, problems are : Problem set: 0 solved, 224 unsolved in 23285 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 159/159 constraints, PredecessorRefiner: 224/224 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 33274ms problems are : Problem set: 0 solved, 224 unsolved
Search for dead transitions found 0 dead transitions in 33274ms
Starting structural reductions in LTL mode, iteration 1 : 159/221 places, 225/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33435 ms. Remains : 159/221 places, 225/287 transitions.
[2025-06-07 17:39:56] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:39:56] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:39:56] [INFO ] Input system was already deterministic with 225 transitions.
[2025-06-07 17:39:56] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:39:56] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:39:56] [INFO ] Time to serialize gal into /tmp/CTLFireability8734184928413598287.gal : 1 ms
[2025-06-07 17:39:56] [INFO ] Time to serialize properties into /tmp/CTLFireability9993511718894745384.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/CTLFireability8734184928413598287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9993511718894745384.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.78024e+12,0.059461,5944,2,783,5,9065,6,0,863,8106,0


Converting to forward existential form...Done !
original formula: A(EG((!(((EX((p217==1)) + ((p76==1)&&(p112==1))) + ((p27==1)||((p231==1)&&(p240==1))))) + (p131==1))) U EF(((AX(((p249==1)||(p78==1))) * ...228
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U ((!(EX(!(((p249==1)||(p78==1))))) * (p202==1)) * !(EX(!(((!(EG(!(((p129==1)&&(p189==1)...587
Reverse transition relation is NOT exact ! Due to transitions t3, t26, t33, t38, t52, t64, t69, t84, t99, t115, t131, t146, t162, Intersection with reacha...230
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,17.6568,513964,1,0,1455,2.61042e+06,494,874,5453,4.14421e+06,1630
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-06 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 : 221/221 places, 287/287 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 180 transition count 246
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 180 transition count 246
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 104 place count 158 transition count 224
Iterating global reduction 0 with 22 rules applied. Total rules applied 126 place count 158 transition count 224
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 134 place count 150 transition count 216
Iterating global reduction 0 with 8 rules applied. Total rules applied 142 place count 150 transition count 216
Applied a total of 142 rules in 11 ms. Remains 150 /221 variables (removed 71) and now considering 216/287 (removed 71) transitions.
// Phase 1: matrix 216 rows 150 cols
[2025-06-07 17:40:14] [INFO ] Computed 11 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:40:14] [INFO ] Implicit Places using invariants in 62 ms returned []
[2025-06-07 17:40:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:40:14] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 157 ms to find 0 implicit places.
Running 215 sub problems to find dead transitions.
[2025-06-07 17:40:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 3 (OVERLAPS) 216/366 variables, 150/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/366 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 5 (OVERLAPS) 0/366 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
No progress, stopping.
After SMT solving in domain Real declared 366/366 variables, and 161 constraints, problems are : Problem set: 0 solved, 215 unsolved in 8186 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 150/150 constraints, PredecessorRefiner: 215/215 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 215 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 3 (OVERLAPS) 216/366 variables, 150/161 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/366 variables, 215/376 constraints. Problems are: Problem set: 0 solved, 215 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:26] [INFO ] Deduced a trap along path composed of 13 places in 35 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/366 variables, 1/377 constraints. Problems are: Problem set: 0 solved, 215 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:28] [INFO ] Deduced a trap composed of 40 places in 63 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:28] [INFO ] Deduced a trap composed of 40 places in 57 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/366 variables, 2/379 constraints. Problems are: Problem set: 0 solved, 215 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:30] [INFO ] Deduced a trap composed of 51 places in 63 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:30] [INFO ] Deduced a trap composed of 50 places in 65 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:30] [INFO ] Deduced a trap composed of 39 places in 59 ms of which 6 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/366 variables, 3/382 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/366 variables, 0/382 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 9 (OVERLAPS) 0/366 variables, 0/382 constraints. Problems are: Problem set: 0 solved, 215 unsolved
No progress, stopping.
After SMT solving in domain Int declared 366/366 variables, and 382 constraints, problems are : Problem set: 0 solved, 215 unsolved in 18575 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 150/150 constraints, PredecessorRefiner: 215/215 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 26776ms problems are : Problem set: 0 solved, 215 unsolved
Search for dead transitions found 0 dead transitions in 26777ms
Starting structural reductions in LTL mode, iteration 1 : 150/221 places, 216/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26947 ms. Remains : 150/221 places, 216/287 transitions.
[2025-06-07 17:40:41] [INFO ] Flatten gal took : 12 ms
[2025-06-07 17:40:41] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:40:41] [INFO ] Input system was already deterministic with 216 transitions.
[2025-06-07 17:40:41] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:40:41] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:40:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12009050529543689943.gal : 1 ms
[2025-06-07 17:40:41] [INFO ] Time to serialize properties into /tmp/CTLFireability5093942068583244534.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/CTLFireability12009050529543689943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5093942068583244534.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.43695e+12,0.048863,5588,2,712,5,7148,6,0,818,5869,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((p4==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((p4==1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t32, t37, t51, t61, t66, t81, t95, t110, t125, t140, t154, Intersection with reachable a...225
(forward)formula 0,1,0.38649,19088,1,0,296,79114,454,177,4781,64308,449
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 184 transition count 250
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 184 transition count 250
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 93 place count 165 transition count 231
Iterating global reduction 0 with 19 rules applied. Total rules applied 112 place count 165 transition count 231
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 121 place count 156 transition count 222
Iterating global reduction 0 with 9 rules applied. Total rules applied 130 place count 156 transition count 222
Applied a total of 130 rules in 11 ms. Remains 156 /221 variables (removed 65) and now considering 222/287 (removed 65) transitions.
// Phase 1: matrix 222 rows 156 cols
[2025-06-07 17:40:41] [INFO ] Computed 11 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:40:41] [INFO ] Implicit Places using invariants in 54 ms returned []
[2025-06-07 17:40:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:40:42] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
Running 221 sub problems to find dead transitions.
[2025-06-07 17:40:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:43] [INFO ] Deduced a trap composed of 31 places in 48 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:44] [INFO ] Deduced a trap composed of 30 places in 55 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:44] [INFO ] Deduced a trap composed of 30 places in 43 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:44] [INFO ] Deduced a trap composed of 29 places in 50 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:44] [INFO ] Deduced a trap composed of 29 places in 42 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:44] [INFO ] Deduced a trap composed of 29 places in 45 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:44] [INFO ] Deduced a trap composed of 29 places in 38 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:44] [INFO ] Deduced a trap composed of 29 places in 30 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (OVERLAPS) 222/378 variables, 156/175 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 6 (OVERLAPS) 0/378 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 221 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/378 variables, and 175 constraints, problems are : Problem set: 0 solved, 221 unsolved in 10228 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 156/156 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (OVERLAPS) 222/378 variables, 156/175 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 221/396 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:40:56] [INFO ] Deduced a trap along path composed of 15 places in 39 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 1/397 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/378 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:41:02] [INFO ] Deduced a trap composed of 54 places in 54 ms of which 4 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/378 variables, 1/398 constraints. Problems are: Problem set: 0 solved, 221 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:41:04] [INFO ] Deduced a trap composed of 40 places in 46 ms of which 2 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/378 variables, 1/399 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/378 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 11 (OVERLAPS) 0/378 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 221 unsolved
No progress, stopping.
After SMT solving in domain Int declared 378/378 variables, and 399 constraints, problems are : Problem set: 0 solved, 221 unsolved in 27593 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 156/156 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 37852ms problems are : Problem set: 0 solved, 221 unsolved
Search for dead transitions found 0 dead transitions in 37853ms
Starting structural reductions in LTL mode, iteration 1 : 156/221 places, 222/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38008 ms. Remains : 156/221 places, 222/287 transitions.
[2025-06-07 17:41:19] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:41:19] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:41:19] [INFO ] Input system was already deterministic with 222 transitions.
[2025-06-07 17:41:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:41:19] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:41:19] [INFO ] Time to serialize gal into /tmp/CTLFireability544326132079810906.gal : 1 ms
[2025-06-07 17:41:19] [INFO ] Time to serialize properties into /tmp/CTLFireability15277692160737107459.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/CTLFireability544326132079810906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15277692160737107459.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.19988e+12,0.089589,7308,2,1139,5,15567,6,0,848,16093,0


Converting to forward existential form...Done !
original formula: E(!(E(AX((AG((p236==1)) + (p140==1))) U A(AF((p218==1)) U (p160==1)))) U !(AF((p185!=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(E(!(EX(!((!(E(TRUE U !((p236==1)))) + (p140==1))))) U !((E(!((p160==1)) U (!(!(EG(!((p218==1))...223
Reverse transition relation is NOT exact ! Due to transitions t3, t32, t33, t38, t44, t54, t64, t65, t70, t79, t82, t87, t102, t112, t117, t132, t142, t147...263
Hit Full ! (commute/partial/dont) 220/0/2
(forward)formula 0,1,16.665,462280,1,0,1533,2.21951e+06,497,880,5369,3.65688e+06,1767
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Graph (trivial) has 223 edges and 221 vertex of which 97 / 221 are part of one of the 10 SCC in 2 ms
Free SCC test removed 87 places
Ensure Unique test removed 99 transitions
Reduce isomorphic transitions removed 99 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 39 rules applied. Total rules applied 40 place count 133 transition count 148
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 56 rules applied. Total rules applied 96 place count 94 transition count 131
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 104 place count 86 transition count 131
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 104 place count 86 transition count 125
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 116 place count 80 transition count 125
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 134 place count 62 transition count 107
Iterating global reduction 3 with 18 rules applied. Total rules applied 152 place count 62 transition count 107
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 154 place count 60 transition count 101
Iterating global reduction 3 with 2 rules applied. Total rules applied 156 place count 60 transition count 101
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 158 place count 60 transition count 99
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 194 place count 42 transition count 81
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 198 place count 38 transition count 69
Iterating global reduction 4 with 4 rules applied. Total rules applied 202 place count 38 transition count 69
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 206 place count 38 transition count 65
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 208 place count 36 transition count 63
Applied a total of 208 rules in 29 ms. Remains 36 /221 variables (removed 185) and now considering 63/287 (removed 224) transitions.
[2025-06-07 17:41:36] [INFO ] Flow matrix only has 38 transitions (discarded 25 similar events)
// Phase 1: matrix 38 rows 36 cols
[2025-06-07 17:41:36] [INFO ] Computed 11 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:41:36] [INFO ] Implicit Places using invariants in 138 ms returned []
[2025-06-07 17:41:36] [INFO ] Flow matrix only has 38 transitions (discarded 25 similar events)
[2025-06-07 17:41:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:41:36] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 174 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 17:41:36] [INFO ] Redundant transitions in 1 ms returned []
Running 43 sub problems to find dead transitions.
[2025-06-07 17:41:36] [INFO ] Flow matrix only has 38 transitions (discarded 25 similar events)
[2025-06-07 17:41:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/33 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (OVERLAPS) 3/36 variables, 4/11 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/36 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (OVERLAPS) 37/73 variables, 36/47 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/73 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 6 (OVERLAPS) 0/73 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 43 unsolved
No progress, stopping.
After SMT solving in domain Real declared 73/74 variables, and 47 constraints, problems are : Problem set: 0 solved, 43 unsolved in 532 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 36/36 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/33 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (OVERLAPS) 3/36 variables, 4/11 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/36 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (OVERLAPS) 37/73 variables, 36/47 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/73 variables, 43/90 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/73 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:41:38] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 1 ms to minimize.
At refinement iteration 7 (OVERLAPS) 0/73 variables, 1/91 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/73 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 9 (OVERLAPS) 0/73 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 43 unsolved
No progress, stopping.
After SMT solving in domain Int declared 73/74 variables, and 91 constraints, problems are : Problem set: 0 solved, 43 unsolved in 949 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 36/36 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 1484ms problems are : Problem set: 0 solved, 43 unsolved
Search for dead transitions found 0 dead transitions in 1486ms
Starting structural reductions in SI_CTL mode, iteration 1 : 36/221 places, 63/287 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1694 ms. Remains : 36/221 places, 63/287 transitions.
[2025-06-07 17:41:38] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:41:38] [INFO ] Flatten gal took : 3 ms
[2025-06-07 17:41:38] [INFO ] Input system was already deterministic with 63 transitions.
[2025-06-07 17:41:38] [INFO ] Flatten gal took : 1 ms
[2025-06-07 17:41:38] [INFO ] Flatten gal took : 1 ms
[2025-06-07 17:41:38] [INFO ] Time to serialize gal into /tmp/CTLFireability11631755000173472466.gal : 0 ms
[2025-06-07 17:41:38] [INFO ] Time to serialize properties into /tmp/CTLFireability12446752255688462159.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/CTLFireability11631755000173472466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12446752255688462159.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,168480,0.009879,4108,2,66,5,555,6,0,198,329,0


Converting to forward existential form...Done !
original formula: AG(E(EF((p232==1)) U EG((AG((p154==1)) * (p235==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E(TRUE U (p232==1)) U EG((!(E(TRUE U !((p154==1)))) * (p235==1))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.020793,4492,1,0,11,2332,27,2,953,1082,11
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Graph (trivial) has 209 edges and 221 vertex of which 90 / 221 are part of one of the 9 SCC in 1 ms
Free SCC test removed 81 places
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 139 transition count 150
Reduce places removed 43 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 60 rules applied. Total rules applied 104 place count 96 transition count 133
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 113 place count 88 transition count 132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 114 place count 87 transition count 132
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 114 place count 87 transition count 128
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 122 place count 83 transition count 128
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 141 place count 64 transition count 109
Iterating global reduction 4 with 19 rules applied. Total rules applied 160 place count 64 transition count 109
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 161 place count 63 transition count 107
Iterating global reduction 4 with 1 rules applied. Total rules applied 162 place count 63 transition count 107
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 163 place count 63 transition count 106
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 203 place count 43 transition count 86
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 206 place count 40 transition count 77
Iterating global reduction 5 with 3 rules applied. Total rules applied 209 place count 40 transition count 77
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 212 place count 40 transition count 74
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 214 place count 38 transition count 72
Applied a total of 214 rules in 26 ms. Remains 38 /221 variables (removed 183) and now considering 72/287 (removed 215) transitions.
[2025-06-07 17:41:38] [INFO ] Flow matrix only has 47 transitions (discarded 25 similar events)
// Phase 1: matrix 47 rows 38 cols
[2025-06-07 17:41:38] [INFO ] Computed 11 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:41:38] [INFO ] Implicit Places using invariants in 25 ms returned []
[2025-06-07 17:41:38] [INFO ] Flow matrix only has 47 transitions (discarded 25 similar events)
[2025-06-07 17:41:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:41:38] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 17:41:38] [INFO ] Redundant transitions in 1 ms returned []
Running 46 sub problems to find dead transitions.
[2025-06-07 17:41:38] [INFO ] Flow matrix only has 47 transitions (discarded 25 similar events)
[2025-06-07 17:41:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/34 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 2 (OVERLAPS) 4/38 variables, 4/11 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/38 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 4 (OVERLAPS) 46/84 variables, 38/49 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/84 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 6 (OVERLAPS) 0/84 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 46 unsolved
No progress, stopping.
After SMT solving in domain Real declared 84/85 variables, and 49 constraints, problems are : Problem set: 0 solved, 46 unsolved in 652 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 38/38 constraints, PredecessorRefiner: 46/46 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 46 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/34 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 2 (OVERLAPS) 4/38 variables, 4/11 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/38 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 4 (OVERLAPS) 46/84 variables, 38/49 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/84 variables, 46/95 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/84 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 46 unsolved
At refinement iteration 7 (OVERLAPS) 0/84 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 46 unsolved
No progress, stopping.
After SMT solving in domain Int declared 84/85 variables, and 95 constraints, problems are : Problem set: 0 solved, 46 unsolved in 653 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 38/38 constraints, PredecessorRefiner: 46/46 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1310ms problems are : Problem set: 0 solved, 46 unsolved
Search for dead transitions found 0 dead transitions in 1311ms
Starting structural reductions in SI_CTL mode, iteration 1 : 38/221 places, 72/287 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1409 ms. Remains : 38/221 places, 72/287 transitions.
[2025-06-07 17:41:39] [INFO ] Flatten gal took : 3 ms
[2025-06-07 17:41:39] [INFO ] Flatten gal took : 3 ms
[2025-06-07 17:41:39] [INFO ] Input system was already deterministic with 72 transitions.
[2025-06-07 17:41:39] [INFO ] Flatten gal took : 1 ms
[2025-06-07 17:41:39] [INFO ] Flatten gal took : 2 ms
[2025-06-07 17:41:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17011111520403305731.gal : 1 ms
[2025-06-07 17:41:39] [INFO ] Time to serialize properties into /tmp/CTLFireability727641434098522995.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/CTLFireability17011111520403305731.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability727641434098522995.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,248832,0.013831,4236,2,150,5,1063,6,0,218,709,0


Converting to forward existential form...Done !
original formula: EF((AG(((((p121==0)||(p179==0))||(p119==0))&&((p129==0)||(p195==0)))) + (((((p6==1)&&(p31==1))&&((p56==1)&&(p81==1)))&&(((p109==1)&&(p134...226
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(((((p121==0)||(p179==0))||(p119==0))&&((p129==0)||(p195==0)))))))] != FALSE + ...321
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.035229,5004,1,0,9,7834,15,3,983,4257,5
FORMULA Champagne-PT-H04T1U-CTLFireability-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 : 221/221 places, 287/287 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 184 transition count 250
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 184 transition count 250
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 92 place count 166 transition count 232
Iterating global reduction 0 with 18 rules applied. Total rules applied 110 place count 166 transition count 232
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 117 place count 159 transition count 225
Iterating global reduction 0 with 7 rules applied. Total rules applied 124 place count 159 transition count 225
Applied a total of 124 rules in 6 ms. Remains 159 /221 variables (removed 62) and now considering 225/287 (removed 62) transitions.
// Phase 1: matrix 225 rows 159 cols
[2025-06-07 17:41:39] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:41:40] [INFO ] Implicit Places using invariants in 52 ms returned []
[2025-06-07 17:41:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:41:40] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
Running 224 sub problems to find dead transitions.
[2025-06-07 17:41:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 3 (OVERLAPS) 225/384 variables, 159/170 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/384 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 5 (OVERLAPS) 0/384 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 224 unsolved
No progress, stopping.
After SMT solving in domain Real declared 384/384 variables, and 170 constraints, problems are : Problem set: 0 solved, 224 unsolved in 9045 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 159/159 constraints, PredecessorRefiner: 224/224 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 3 (OVERLAPS) 225/384 variables, 159/170 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/384 variables, 224/394 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:41:53] [INFO ] Deduced a trap along path composed of 16 places in 29 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/384 variables, 1/395 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:41:55] [INFO ] Deduced a trap composed of 39 places in 51 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/384 variables, 1/396 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:41:58] [INFO ] Deduced a trap along path composed of 13 places in 31 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/384 variables, 1/397 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/384 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:42:06] [INFO ] Deduced a trap composed of 40 places in 56 ms of which 4 ms to minimize.
At refinement iteration 9 (OVERLAPS) 0/384 variables, 1/398 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/384 variables, 0/398 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 384/384 variables, and 398 constraints, problems are : Problem set: 0 solved, 224 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 159/159 constraints, PredecessorRefiner: 224/224 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 39096ms problems are : Problem set: 0 solved, 224 unsolved
Search for dead transitions found 0 dead transitions in 39096ms
Starting structural reductions in LTL mode, iteration 1 : 159/221 places, 225/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39246 ms. Remains : 159/221 places, 225/287 transitions.
[2025-06-07 17:42:19] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:42:19] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:42:19] [INFO ] Input system was already deterministic with 225 transitions.
[2025-06-07 17:42:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:42:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:42:19] [INFO ] Time to serialize gal into /tmp/CTLFireability8141049622233718989.gal : 1 ms
[2025-06-07 17:42:19] [INFO ] Time to serialize properties into /tmp/CTLFireability11194995920024665104.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/CTLFireability8141049622233718989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11194995920024665104.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,2.75584e+12,0.052918,5816,2,767,5,8082,6,0,863,7152,0


Converting to forward existential form...Done !
original formula: (EX(((p154==0)||(p189==0))) * !(E((((EG((p266==1)) + !(E((p231!=1) U ((p144==1)&&(p92==1))))) + ((p53==1)||(((p231==1)&&(p240==1))&&(p252...190
=> equivalent forward existential formula: ([(Init * !(EX(((p154==0)||(p189==0)))))] = FALSE * [(FwdU(Init,(((EG((p266==1)) + !(E((p231!=1) U ((p144==1)&&(...254
Reverse transition relation is NOT exact ! Due to transitions t3, t37, t42, t56, t66, t71, t86, t100, t108, t111, t116, t133, t149, t163, Intersection wit...238
(forward)formula 0,0,16.2824,507112,1,0,1265,2.10237e+06,484,719,5023,4.33194e+06,1445
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-11 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 : 221/221 places, 287/287 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 180 transition count 246
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 180 transition count 246
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 100 place count 162 transition count 228
Iterating global reduction 0 with 18 rules applied. Total rules applied 118 place count 162 transition count 228
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 126 place count 154 transition count 220
Iterating global reduction 0 with 8 rules applied. Total rules applied 134 place count 154 transition count 220
Applied a total of 134 rules in 8 ms. Remains 154 /221 variables (removed 67) and now considering 220/287 (removed 67) transitions.
// Phase 1: matrix 220 rows 154 cols
[2025-06-07 17:42:35] [INFO ] Computed 11 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:42:35] [INFO ] Implicit Places using invariants in 54 ms returned []
[2025-06-07 17:42:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:42:35] [INFO ] Implicit Places using invariants and state equation in 82 ms returned []
Implicit Place search using SMT with State Equation took 147 ms to find 0 implicit places.
Running 219 sub problems to find dead transitions.
[2025-06-07 17:42: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/153 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 1 (OVERLAPS) 1/154 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 3 (OVERLAPS) 220/374 variables, 154/165 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/374 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 5 (OVERLAPS) 0/374 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 219 unsolved
No progress, stopping.
After SMT solving in domain Real declared 374/374 variables, and 165 constraints, problems are : Problem set: 0 solved, 219 unsolved in 8395 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 154/154 constraints, PredecessorRefiner: 219/219 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 219 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 1 (OVERLAPS) 1/154 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 3 (OVERLAPS) 220/374 variables, 154/165 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/374 variables, 219/384 constraints. Problems are: Problem set: 0 solved, 219 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:42:47] [INFO ] Deduced a trap along path composed of 15 places in 32 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/374 variables, 1/385 constraints. Problems are: Problem set: 0 solved, 219 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:42:49] [INFO ] Deduced a trap composed of 40 places in 63 ms of which 6 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/374 variables, 1/386 constraints. Problems are: Problem set: 0 solved, 219 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:42:51] [INFO ] Deduced a trap composed of 54 places in 63 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/374 variables, 1/387 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/374 variables, 0/387 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 9 (OVERLAPS) 0/374 variables, 0/387 constraints. Problems are: Problem set: 0 solved, 219 unsolved
No progress, stopping.
After SMT solving in domain Int declared 374/374 variables, and 387 constraints, problems are : Problem set: 0 solved, 219 unsolved in 17188 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 154/154 constraints, PredecessorRefiner: 219/219 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 25608ms problems are : Problem set: 0 solved, 219 unsolved
Search for dead transitions found 0 dead transitions in 25608ms
Starting structural reductions in LTL mode, iteration 1 : 154/221 places, 220/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25765 ms. Remains : 154/221 places, 220/287 transitions.
[2025-06-07 17:43:01] [INFO ] Flatten gal took : 7 ms
[2025-06-07 17:43:01] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:43:01] [INFO ] Input system was already deterministic with 220 transitions.
[2025-06-07 17:43:01] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:43:01] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:43:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4669081532619208924.gal : 1 ms
[2025-06-07 17:43:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12493705203411165767.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/CTLFireability4669081532619208924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12493705203411165767.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.92241e+12,0.053445,5876,2,755,5,8202,6,0,838,6912,0


Converting to forward existential form...Done !
original formula: EF(((E((p49==1) U (p115==1)) + ((p51==1) * AX((p90==1)))) * ((AG((p59==0)) + EF((p165==0))) + ((p277==1)&&(p204==1)))))
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * (E((p49==1) U (p115==1)) + ((p51==1) * !(EX(!((p90==1))))))) * !(E(TRUE U !((p59==0)))))]...404
Reverse transition relation is NOT exact ! Due to transitions t3, t34, t39, t53, t63, t64, t68, t79, t84, t98, t114, t129, t144, t158, Intersection with r...235
(forward)formula 0,1,1.80845,67644,1,0,433,380912,470,250,4984,362042,602
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 287/287 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 184 transition count 250
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 184 transition count 250
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 92 place count 166 transition count 232
Iterating global reduction 0 with 18 rules applied. Total rules applied 110 place count 166 transition count 232
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 118 place count 158 transition count 224
Iterating global reduction 0 with 8 rules applied. Total rules applied 126 place count 158 transition count 224
Applied a total of 126 rules in 4 ms. Remains 158 /221 variables (removed 63) and now considering 224/287 (removed 63) transitions.
// Phase 1: matrix 224 rows 158 cols
[2025-06-07 17:43:03] [INFO ] Computed 11 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:43:03] [INFO ] Implicit Places using invariants in 58 ms returned []
[2025-06-07 17:43:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:43:03] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
Running 223 sub problems to find dead transitions.
[2025-06-07 17:43:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 1 (OVERLAPS) 1/158 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/158 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 3 (OVERLAPS) 224/382 variables, 158/169 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/382 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 5 (OVERLAPS) 0/382 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 223 unsolved
No progress, stopping.
After SMT solving in domain Real declared 382/382 variables, and 169 constraints, problems are : Problem set: 0 solved, 223 unsolved in 8969 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 158/158 constraints, PredecessorRefiner: 223/223 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 223 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 1 (OVERLAPS) 1/158 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/158 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 3 (OVERLAPS) 224/382 variables, 158/169 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/382 variables, 223/392 constraints. Problems are: Problem set: 0 solved, 223 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:43:16] [INFO ] Deduced a trap along path composed of 13 places in 30 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/382 variables, 1/393 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/382 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 223 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:43:22] [INFO ] Deduced a trap composed of 56 places in 63 ms of which 4 ms to minimize.
At refinement iteration 7 (OVERLAPS) 0/382 variables, 1/394 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/382 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 9 (OVERLAPS) 0/382 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 223 unsolved
No progress, stopping.
After SMT solving in domain Int declared 382/382 variables, and 394 constraints, problems are : Problem set: 0 solved, 223 unsolved in 20823 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 158/158 constraints, PredecessorRefiner: 223/223 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 29815ms problems are : Problem set: 0 solved, 223 unsolved
Search for dead transitions found 0 dead transitions in 29816ms
Starting structural reductions in LTL mode, iteration 1 : 158/221 places, 224/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29964 ms. Remains : 158/221 places, 224/287 transitions.
[2025-06-07 17:43:33] [INFO ] Flatten gal took : 8 ms
[2025-06-07 17:43:33] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:43:33] [INFO ] Input system was already deterministic with 224 transitions.
[2025-06-07 17:43:33] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:43:33] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:43:33] [INFO ] Time to serialize gal into /tmp/CTLFireability7048091449055528820.gal : 1 ms
[2025-06-07 17:43:33] [INFO ] Time to serialize properties into /tmp/CTLFireability6585539239689814602.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/CTLFireability7048091449055528820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6585539239689814602.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.56207e+12,0.063466,5684,2,777,5,7905,6,0,858,6533,0


Converting to forward existential form...Done !
original formula: (AF(!(E((p93!=1) U ((((p59==1)||(p89==1)) * AX(((p231==1)&&(p240==1)))) + (p164==1))))) * (EG(((p126==0) + AG((((p251==0)||(p154==0))||(p...200
=> equivalent forward existential formula: ([FwdG(Init,!(!(E((p93!=1) U ((((p59==1)||(p89==1)) * !(EX(!(((p231==1)&&(p240==1)))))) + (p164==1))))))] = FALS...403
Reverse transition relation is NOT exact ! Due to transitions t3, t35, t40, t54, t64, t65, t69, t81, t86, t99, t101, t116, t132, t148, t162, Intersection ...241
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,21.2027,567972,1,0,1791,2.83232e+06,500,1073,5411,4.5831e+06,1846
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-13 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 : 221/221 places, 287/287 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 181 transition count 247
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 181 transition count 247
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 101 place count 160 transition count 226
Iterating global reduction 0 with 21 rules applied. Total rules applied 122 place count 160 transition count 226
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 130 place count 152 transition count 218
Iterating global reduction 0 with 8 rules applied. Total rules applied 138 place count 152 transition count 218
Applied a total of 138 rules in 5 ms. Remains 152 /221 variables (removed 69) and now considering 218/287 (removed 69) transitions.
// Phase 1: matrix 218 rows 152 cols
[2025-06-07 17:43:54] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:43:54] [INFO ] Implicit Places using invariants in 69 ms returned []
[2025-06-07 17:43:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:43:54] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 172 ms to find 0 implicit places.
Running 217 sub problems to find dead transitions.
[2025-06-07 17:43:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (OVERLAPS) 218/370 variables, 152/163 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/370 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (OVERLAPS) 0/370 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Real declared 370/370 variables, and 163 constraints, problems are : Problem set: 0 solved, 217 unsolved in 8354 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 152/152 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (OVERLAPS) 218/370 variables, 152/163 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/370 variables, 217/380 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:06] [INFO ] Deduced a trap along path composed of 16 places in 39 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/370 variables, 1/381 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:08] [INFO ] Deduced a trap composed of 43 places in 62 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/370 variables, 1/382 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/370 variables, 0/382 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:14] [INFO ] Deduced a trap composed of 51 places in 60 ms of which 4 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/370 variables, 1/383 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/370 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:21] [INFO ] Deduced a trap composed of 40 places in 66 ms of which 4 ms to minimize.
At refinement iteration 10 (OVERLAPS) 0/370 variables, 1/384 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/370 variables, 0/384 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 12 (OVERLAPS) 0/370 variables, 0/384 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Int declared 370/370 variables, and 384 constraints, problems are : Problem set: 0 solved, 217 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 152/152 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 38392ms problems are : Problem set: 0 solved, 217 unsolved
Search for dead transitions found 0 dead transitions in 38393ms
Starting structural reductions in LTL mode, iteration 1 : 152/221 places, 218/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38570 ms. Remains : 152/221 places, 218/287 transitions.
[2025-06-07 17:44:33] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:44:33] [INFO ] Flatten gal took : 6 ms
[2025-06-07 17:44:33] [INFO ] Input system was already deterministic with 218 transitions.
[2025-06-07 17:44:33] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:44:33] [INFO ] Flatten gal took : 3 ms
[2025-06-07 17:44:33] [INFO ] Time to serialize gal into /tmp/CTLFireability10200664048737562488.gal : 1 ms
[2025-06-07 17:44:33] [INFO ] Time to serialize properties into /tmp/CTLFireability15311837476104030049.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/CTLFireability10200664048737562488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15311837476104030049.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.63238e+12,0.056389,5604,2,712,5,7193,6,0,828,5891,0


Converting to forward existential form...Done !
original formula: EF((EX((p204==1)) * (p266==1)))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * (p266==1))) * (p204==1))] != FALSE
(forward)formula 0,1,0.068223,5860,1,0,10,7193,9,2,1259,5891,3
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-14 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 : 221/221 places, 287/287 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 186 transition count 252
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 186 transition count 252
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 90 place count 166 transition count 232
Iterating global reduction 0 with 20 rules applied. Total rules applied 110 place count 166 transition count 232
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 117 place count 159 transition count 225
Iterating global reduction 0 with 7 rules applied. Total rules applied 124 place count 159 transition count 225
Applied a total of 124 rules in 5 ms. Remains 159 /221 variables (removed 62) and now considering 225/287 (removed 62) transitions.
// Phase 1: matrix 225 rows 159 cols
[2025-06-07 17:44:33] [INFO ] Computed 11 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:44:33] [INFO ] Implicit Places using invariants in 52 ms returned []
[2025-06-07 17:44:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 17:44:33] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 145 ms to find 0 implicit places.
Running 224 sub problems to find dead transitions.
[2025-06-07 17:44:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:35] [INFO ] Deduced a trap composed of 30 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:35] [INFO ] Deduced a trap composed of 30 places in 34 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:35] [INFO ] Deduced a trap composed of 30 places in 53 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 4 (OVERLAPS) 225/384 variables, 159/173 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/384 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 6 (OVERLAPS) 0/384 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 224 unsolved
No progress, stopping.
After SMT solving in domain Real declared 384/384 variables, and 173 constraints, problems are : Problem set: 0 solved, 224 unsolved in 10131 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 159/159 constraints, PredecessorRefiner: 224/224 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 4 (OVERLAPS) 225/384 variables, 159/173 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/384 variables, 224/397 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:46] [INFO ] Deduced a trap composed of 30 places in 41 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:46] [INFO ] Deduced a trap composed of 29 places in 47 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:46] [INFO ] Deduced a trap composed of 30 places in 39 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/384 variables, 3/400 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:47] [INFO ] Deduced a trap composed of 51 places in 66 ms of which 9 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/384 variables, 1/401 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:49] [INFO ] Deduced a trap composed of 53 places in 62 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:49] [INFO ] Deduced a trap composed of 52 places in 69 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/384 variables, 2/403 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:51] [INFO ] Deduced a trap composed of 53 places in 60 ms of which 4 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/384 variables, 1/404 constraints. Problems are: Problem set: 0 solved, 224 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 17:44:54] [INFO ] Deduced a trap along path composed of 14 places in 31 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/384 variables, 1/405 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/384 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 224 unsolved
At refinement iteration 12 (OVERLAPS) 0/384 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 224 unsolved
No progress, stopping.
After SMT solving in domain Int declared 384/384 variables, and 405 constraints, problems are : Problem set: 0 solved, 224 unsolved in 24401 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 159/159 constraints, PredecessorRefiner: 224/224 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 34546ms problems are : Problem set: 0 solved, 224 unsolved
Search for dead transitions found 0 dead transitions in 34547ms
Starting structural reductions in LTL mode, iteration 1 : 159/221 places, 225/287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34698 ms. Remains : 159/221 places, 225/287 transitions.
[2025-06-07 17:45:08] [INFO ] Flatten gal took : 3 ms
[2025-06-07 17:45:08] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:45:08] [INFO ] Input system was already deterministic with 225 transitions.
[2025-06-07 17:45:08] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:45:08] [INFO ] Flatten gal took : 4 ms
[2025-06-07 17:45:08] [INFO ] Time to serialize gal into /tmp/CTLFireability2832498073877134461.gal : 1 ms
[2025-06-07 17:45:08] [INFO ] Time to serialize properties into /tmp/CTLFireability18426812906138865786.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/CTLFireability2832498073877134461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18426812906138865786.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,2.72669e+12,0.071532,6704,2,1008,5,12740,6,0,863,11816,0


Converting to forward existential form...Done !
original formula: E(EX(!((EG((p157==1)) * (AX((p106==1)) + ((p257==1)&&(p221==1)))))) U (EX(EF((A((p257==1) U (p236==1)) + ((p76==1)&&(p162==1))))) + (E((p...284
=> equivalent forward existential formula: (([((FwdU(EY(FwdU(Init,EX(!((EG((p157==1)) * (!(EX(!((p106==1)))) + ((p257==1)&&(p221==1)))))))),TRUE) * !(EG(!(...814
Reverse transition relation is NOT exact ! Due to transitions t3, t32, t33, t34, t38, t53, t64, t68, t79, t81, t85, t99, t101, t116, t131, t141, t145, t147...263
(forward)formula 0,1,9.37292,286000,1,0,1082,1.30469e+06,490,664,5238,2.24864e+06,1317
FORMULA Champagne-PT-H04T1U-CTLFireability-2025-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2025-06-07 17:45:17] [INFO ] Flatten gal took : 5 ms
[2025-06-07 17:45:17] [INFO ] Flatten gal took : 4 ms
Total runtime 594557 ms.

BK_STOP 1749318317559

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="Champagne-PT-H04T1U"
export BK_EXAMINATION="CTLFireability"
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 Champagne-PT-H04T1U, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r254-tall-174931339100010"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Champagne-PT-H04T1U.tgz
mv Champagne-PT-H04T1U execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;