Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 656K
-rw-r--r-- 1 mcc users 8.9K Jun 6 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Jun 6 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Jun 6 08:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Jun 6 08:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Jun 6 13:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Jun 6 13:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 6 13:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 13:14 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 110K Jun 6 08:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Jun 6 08:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 6 08:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 13:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 13:14 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 214K 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-H08T1U-CTLCardinality-2025-00
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-01
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-02
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-03
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-04
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-05
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-06
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-07
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-08
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-09
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-10
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-11
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-12
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-13
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-14
FORMULA_NAME Champagne-PT-H08T1U-CTLCardinality-2025-15

=== Now, execution of the tool begins

BK_START 1749326728967

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Champagne-PT-H08T1U
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-07 20:05:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-07 20:05:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 20:05:30] [INFO ] Load time of PNML (sax parser for PT used): 100 ms
[2025-06-07 20:05:30] [INFO ] Transformed 961 places.
[2025-06-07 20:05:30] [INFO ] Transformed 1347 transitions.
[2025-06-07 20:05:30] [INFO ] Found NUPN structural information;
[2025-06-07 20:05:30] [INFO ] Parsed PT model containing 961 places and 1347 transitions and 3454 arcs in 214 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Support contains 168 out of 961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 961/961 places, 1347/1347 transitions.
Discarding 164 places :
Symmetric choice reduction at 0 with 164 rule applications. Total rules 164 place count 797 transition count 1183
Iterating global reduction 0 with 164 rules applied. Total rules applied 328 place count 797 transition count 1183
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 414 place count 711 transition count 1097
Iterating global reduction 0 with 86 rules applied. Total rules applied 500 place count 711 transition count 1097
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 531 place count 680 transition count 1066
Iterating global reduction 0 with 31 rules applied. Total rules applied 562 place count 680 transition count 1066
Applied a total of 562 rules in 156 ms. Remains 680 /961 variables (removed 281) and now considering 1066/1347 (removed 281) transitions.
// Phase 1: matrix 1066 rows 680 cols
[2025-06-07 20:05:30] [INFO ] Computed 37 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:05:30] [INFO ] Implicit Places using invariants in 375 ms returned []
[2025-06-07 20:05:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:05:31] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 801 ms to find 0 implicit places.
Running 1065 sub problems to find dead transitions.
[2025-06-07 20:05:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/679 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1065 unsolved
At refinement iteration 1 (OVERLAPS) 1/680 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 1065 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:00] [INFO ] Deduced a trap composed of 51 places in 67 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:01] [INFO ] Deduced a trap composed of 38 places in 44 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:01] [INFO ] Deduced a trap composed of 37 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 20:06:01] [INFO ] Deduced a trap composed of 42 places in 39 ms of which 2 ms to minimize.
SMT process timed out in 30336ms, After SMT, problems are : Problem set: 0 solved, 1065 unsolved
Search for dead transitions found 0 dead transitions in 30359ms
Starting structural reductions in LTL mode, iteration 1 : 680/961 places, 1066/1347 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31340 ms. Remains : 680/961 places, 1066/1347 transitions.
Support contains 168 out of 680 places after structural reductions.
[2025-06-07 20:06:01] [INFO ] Flatten gal took : 93 ms
[2025-06-07 20:06:02] [INFO ] Flatten gal took : 65 ms
[2025-06-07 20:06:02] [INFO ] Input system was already deterministic with 1066 transitions.
Support contains 161 out of 680 places (down from 168) after GAL structural reductions.
RANDOM walk for 40000 steps (60 resets) in 1831 ms. (21 steps per ms) remains 8/97 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 68 ms. (579 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 73 ms. (540 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 70 ms. (563 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 66 ms. (597 steps per ms) remains 8/8 properties
[2025-06-07 20:06:02] [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/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 292/308 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/308 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 372/680 variables, 22/37 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/680 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 1066/1746 variables, 680/717 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1746 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 0/1746 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1746/1746 variables, and 717 constraints, problems are : Problem set: 0 solved, 8 unsolved in 739 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 680/680 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 292/308 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:03] [INFO ] Deduced a trap composed of 34 places in 90 ms of which 14 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/308 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/308 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 372/680 variables, 22/38 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:04] [INFO ] Deduced a trap composed of 32 places in 83 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:04] [INFO ] Deduced a trap composed of 33 places in 78 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:04] [INFO ] Deduced a trap composed of 36 places in 78 ms of which 12 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/680 variables, 3/41 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/680 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 1066/1746 variables, 680/721 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1746 variables, 8/729 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:04] [INFO ] Deduced a trap composed of 36 places in 116 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 37 places in 92 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 38 places in 73 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 38 places in 73 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 40 places in 62 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 40 places in 62 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 40 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 20:06:05] [INFO ] Deduced a trap composed of 41 places in 47 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 37 places in 110 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 38 places in 94 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:05] [INFO ] Deduced a trap composed of 39 places in 77 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:06] [INFO ] Deduced a trap composed of 39 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 20:06:06] [INFO ] Deduced a trap composed of 41 places in 63 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:06] [INFO ] Deduced a trap composed of 41 places in 56 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:06] [INFO ] Deduced a trap composed of 41 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:06:06] [INFO ] Deduced a trap composed of 42 places in 44 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/1746 variables, 16/745 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1746 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 0/1746 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1746/1746 variables, and 745 constraints, problems are : Problem set: 0 solved, 8 unsolved in 3891 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 680/680 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4654ms problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 5 different solutions.
Parikh walk visited 6 properties in 1210 ms.
Support contains 5 out of 680 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Graph (trivial) has 696 edges and 680 vertex of which 301 / 680 are part of one of the 36 SCC in 4 ms
Free SCC test removed 265 places
Drop transitions (Empty/Sink Transition effects.) removed 325 transitions
Reduce isomorphic transitions removed 325 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 415 transition count 622
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 180 rules applied. Total rules applied 300 place count 296 transition count 561
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 326 place count 270 transition count 561
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 326 place count 270 transition count 559
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 330 place count 268 transition count 559
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 381 place count 217 transition count 470
Iterating global reduction 3 with 51 rules applied. Total rules applied 432 place count 217 transition count 470
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 440 place count 217 transition count 462
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 440 place count 217 transition count 458
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 448 place count 213 transition count 458
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 450 place count 211 transition count 446
Iterating global reduction 4 with 2 rules applied. Total rules applied 452 place count 211 transition count 446
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 454 place count 211 transition count 444
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 5 with 170 rules applied. Total rules applied 624 place count 126 transition count 359
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 640 place count 110 transition count 264
Iterating global reduction 5 with 16 rules applied. Total rules applied 656 place count 110 transition count 264
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 672 place count 110 transition count 248
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 678 place count 107 transition count 263
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 692 place count 107 transition count 249
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 696 place count 107 transition count 245
Free-agglomeration rule applied 60 times.
Iterating global reduction 7 with 60 rules applied. Total rules applied 756 place count 107 transition count 185
Reduce places removed 60 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 155 transitions
Reduce isomorphic transitions removed 155 transitions.
Iterating post reduction 7 with 215 rules applied. Total rules applied 971 place count 47 transition count 30
Ensure Unique test removed 13 places
Iterating post reduction 8 with 13 rules applied. Total rules applied 984 place count 34 transition count 30
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 994 place count 34 transition count 20
Ensure Unique test removed 10 places
Iterating post reduction 9 with 10 rules applied. Total rules applied 1004 place count 24 transition count 20
Free-agglomeration rule applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1005 place count 24 transition count 19
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1006 place count 23 transition count 19
Applied a total of 1006 rules in 117 ms. Remains 23 /680 variables (removed 657) and now considering 19/1066 (removed 1047) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 23/680 places, 19/1066 transitions.
RANDOM walk for 809 steps (0 resets) in 8 ms. (89 steps per ms) remains 0/2 properties
[2025-06-07 20:06:09] [INFO ] Flatten gal took : 40 ms
[2025-06-07 20:06:09] [INFO ] Flatten gal took : 38 ms
[2025-06-07 20:06:09] [INFO ] Input system was already deterministic with 1066 transitions.
Computed a total of 79 stabilizing places and 79 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 98 place count 582 transition count 968
Iterating global reduction 0 with 98 rules applied. Total rules applied 196 place count 582 transition count 968
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 244 place count 534 transition count 920
Iterating global reduction 0 with 48 rules applied. Total rules applied 292 place count 534 transition count 920
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 315 place count 511 transition count 897
Iterating global reduction 0 with 23 rules applied. Total rules applied 338 place count 511 transition count 897
Applied a total of 338 rules in 73 ms. Remains 511 /680 variables (removed 169) and now considering 897/1066 (removed 169) transitions.
// Phase 1: matrix 897 rows 511 cols
[2025-06-07 20:06:09] [INFO ] Computed 37 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:06:09] [INFO ] Implicit Places using invariants in 145 ms returned []
[2025-06-07 20:06:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:06:09] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 438 ms to find 0 implicit places.
Running 896 sub problems to find dead transitions.
[2025-06-07 20:06:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/510 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 1 (OVERLAPS) 1/511 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 896 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 1.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 1.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 1.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 1.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 1.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 1.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 1.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 1.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 1.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 1.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 511/1408 variables, and 37 constraints, problems are : Problem set: 0 solved, 896 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/511 constraints, PredecessorRefiner: 896/896 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 896 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/510 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 1 (OVERLAPS) 1/511 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/511 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 3 (OVERLAPS) 897/1408 variables, 511/548 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1408 variables, 896/1444 constraints. Problems are: Problem set: 0 solved, 896 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1408/1408 variables, and 1444 constraints, problems are : Problem set: 0 solved, 896 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 511/511 constraints, PredecessorRefiner: 896/896 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60185ms problems are : Problem set: 0 solved, 896 unsolved
Search for dead transitions found 0 dead transitions in 60188ms
Starting structural reductions in LTL mode, iteration 1 : 511/680 places, 897/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60702 ms. Remains : 511/680 places, 897/1066 transitions.
[2025-06-07 20:07:09] [INFO ] Flatten gal took : 26 ms
[2025-06-07 20:07:09] [INFO ] Flatten gal took : 25 ms
[2025-06-07 20:07:09] [INFO ] Input system was already deterministic with 897 transitions.
[2025-06-07 20:07:09] [INFO ] Flatten gal took : 29 ms
[2025-06-07 20:07:10] [INFO ] Flatten gal took : 20 ms
[2025-06-07 20:07:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality8370264653530938199.gal : 17 ms
[2025-06-07 20:07:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality629462756479324472.ctl : 5 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/CTLCardinality8370264653530938199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality629462756479324472.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:07:40] [INFO ] Flatten gal took : 19 ms
[2025-06-07 20:07:40] [INFO ] Applying decomposition
[2025-06-07 20:07:40] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14275107968537304117.txt' '-o' '/tmp/graph14275107968537304117.bin' '-w' '/tmp/graph14275107968537304117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14275107968537304117.bin' '-l' '-1' '-v' '-w' '/tmp/graph14275107968537304117.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:07:40] [INFO ] Decomposing Gal with order
[2025-06-07 20:07:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:07:40] [INFO ] Removed a total of 790 redundant transitions.
[2025-06-07 20:07:40] [INFO ] Flatten gal took : 97 ms
[2025-06-07 20:07:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 16 ms.
[2025-06-07 20:07:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality27537816722633240.gal : 10 ms
[2025-06-07 20:07:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality13301300843946723063.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/CTLCardinality27537816722633240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13301300843946723063.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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.02771e+41,1.45663,58884,9082,22,61957,613,1069,271102,59,1201,0


Converting to forward existential form...Done !
original formula: AF(((i17.i0.i1.u1.p4==0) * EG(EF((((i16.u91.p419==0)||(i27.u147.p739==1)) * EX((i19.u103.p485==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(((i17.i0.i1.u1.p4==0) * EG(E(TRUE U (((i16.u91.p419==0)||(i27.u147.p739==1)) * EX((i19.u103.p485==1...172
Reverse transition relation is NOT exact ! Due to transitions t7, t36, t65, t109, t170, t229, t305, i0.t548, i1.t534, i2.t519, i3.t504, i4.t489, i5.t474, i...575
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Graph (trivial) has 698 edges and 680 vertex of which 301 / 680 are part of one of the 36 SCC in 1 ms
Free SCC test removed 265 places
Ensure Unique test removed 289 transitions
Reduce isomorphic transitions removed 289 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 414 transition count 658
Reduce places removed 118 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 1 with 180 rules applied. Total rules applied 299 place count 296 transition count 596
Reduce places removed 27 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 28 rules applied. Total rules applied 327 place count 269 transition count 595
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 328 place count 268 transition count 595
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 328 place count 268 transition count 594
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 330 place count 267 transition count 594
Discarding 55 places :
Symmetric choice reduction at 4 with 55 rule applications. Total rules 385 place count 212 transition count 501
Iterating global reduction 4 with 55 rules applied. Total rules applied 440 place count 212 transition count 501
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 448 place count 212 transition count 493
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 450 place count 210 transition count 481
Iterating global reduction 5 with 2 rules applied. Total rules applied 452 place count 210 transition count 481
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 454 place count 210 transition count 479
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 0 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 6 with 172 rules applied. Total rules applied 626 place count 124 transition count 393
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 642 place count 108 transition count 295
Iterating global reduction 6 with 16 rules applied. Total rules applied 658 place count 108 transition count 295
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 674 place count 108 transition count 279
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 676 place count 106 transition count 277
Applied a total of 676 rules in 66 ms. Remains 106 /680 variables (removed 574) and now considering 277/1066 (removed 789) transitions.
[2025-06-07 20:08:10] [INFO ] Flow matrix only has 104 transitions (discarded 173 similar events)
// Phase 1: matrix 104 rows 106 cols
[2025-06-07 20:08:10] [INFO ] Computed 37 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:08:10] [INFO ] Implicit Places using invariants in 71 ms returned []
[2025-06-07 20:08:10] [INFO ] Flow matrix only has 104 transitions (discarded 173 similar events)
[2025-06-07 20:08:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:08:10] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-06-07 20:08:10] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 169 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 20:08:10] [INFO ] Redundant transitions in 10 ms returned []
Running 189 sub problems to find dead transitions.
[2025-06-07 20:08:10] [INFO ] Flow matrix only has 104 transitions (discarded 173 similar events)
[2025-06-07 20:08:10] [INFO ] Invariant cache hit.
[2025-06-07 20:08:10] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 2 (OVERLAPS) 2/106 variables, 5/37 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/106 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 4 (OVERLAPS) 103/209 variables, 106/143 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/209 variables, 2/145 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/209 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 7 (OVERLAPS) 0/209 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 189 unsolved
No progress, stopping.
After SMT solving in domain Real declared 209/210 variables, and 145 constraints, problems are : Problem set: 0 solved, 189 unsolved in 5258 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 106/106 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 189/189 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 189 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 2 (OVERLAPS) 2/106 variables, 5/37 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/106 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 4 (OVERLAPS) 103/209 variables, 106/143 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/209 variables, 2/145 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/209 variables, 189/334 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/209 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 8 (OVERLAPS) 0/209 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 189 unsolved
No progress, stopping.
After SMT solving in domain Int declared 209/210 variables, and 334 constraints, problems are : Problem set: 0 solved, 189 unsolved in 5449 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 106/106 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 189/189 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10731ms problems are : Problem set: 0 solved, 189 unsolved
Search for dead transitions found 0 dead transitions in 10731ms
Starting structural reductions in SI_CTL mode, iteration 1 : 106/680 places, 277/1066 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 10984 ms. Remains : 106/680 places, 277/1066 transitions.
[2025-06-07 20:08:21] [INFO ] Flatten gal took : 9 ms
[2025-06-07 20:08:21] [INFO ] Flatten gal took : 6 ms
[2025-06-07 20:08:21] [INFO ] Input system was already deterministic with 277 transitions.
[2025-06-07 20:08:21] [INFO ] Flatten gal took : 6 ms
[2025-06-07 20:08:21] [INFO ] Flatten gal took : 6 ms
[2025-06-07 20:08:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality5098613173852865849.gal : 1 ms
[2025-06-07 20:08:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality9362398486181116740.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/CTLCardinality5098613173852865849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9362398486181116740.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.75453e+16,0.038745,5516,2,185,5,2484,6,0,667,1142,0


Converting to forward existential form...Done !
original formula: EF(EG(((p910==0)&&(p494==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((p910==0)&&(p494==1)))] != FALSE
Hit Full ! (commute/partial/dont) 267/10/10
(forward)formula 0,1,0.113741,6540,1,0,8,14787,19,2,3293,4779,8
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 97 place count 583 transition count 969
Iterating global reduction 0 with 97 rules applied. Total rules applied 194 place count 583 transition count 969
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 242 place count 535 transition count 921
Iterating global reduction 0 with 48 rules applied. Total rules applied 290 place count 535 transition count 921
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 313 place count 512 transition count 898
Iterating global reduction 0 with 23 rules applied. Total rules applied 336 place count 512 transition count 898
Applied a total of 336 rules in 40 ms. Remains 512 /680 variables (removed 168) and now considering 898/1066 (removed 168) transitions.
// Phase 1: matrix 898 rows 512 cols
[2025-06-07 20:08:21] [INFO ] Computed 37 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:08:21] [INFO ] Implicit Places using invariants in 141 ms returned []
[2025-06-07 20:08:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:08:22] [INFO ] Implicit Places using invariants and state equation in 300 ms returned []
Implicit Place search using SMT with State Equation took 444 ms to find 0 implicit places.
Running 897 sub problems to find dead transitions.
[2025-06-07 20:08: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/511 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 1 (OVERLAPS) 1/512 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 897 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 512/1410 variables, and 37 constraints, problems are : Problem set: 0 solved, 897 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/512 constraints, PredecessorRefiner: 897/897 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 897 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/511 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 1 (OVERLAPS) 1/512 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/512 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 3 (OVERLAPS) 898/1410 variables, 512/549 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1410 variables, 897/1446 constraints. Problems are: Problem set: 0 solved, 897 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1410/1410 variables, and 1446 constraints, problems are : Problem set: 0 solved, 897 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 512/512 constraints, PredecessorRefiner: 897/897 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60201ms problems are : Problem set: 0 solved, 897 unsolved
Search for dead transitions found 0 dead transitions in 60203ms
Starting structural reductions in LTL mode, iteration 1 : 512/680 places, 898/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60689 ms. Remains : 512/680 places, 898/1066 transitions.
[2025-06-07 20:09:22] [INFO ] Flatten gal took : 17 ms
[2025-06-07 20:09:22] [INFO ] Flatten gal took : 17 ms
[2025-06-07 20:09:22] [INFO ] Input system was already deterministic with 898 transitions.
[2025-06-07 20:09:22] [INFO ] Flatten gal took : 17 ms
[2025-06-07 20:09:22] [INFO ] Flatten gal took : 17 ms
[2025-06-07 20:09:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality11726288268460307033.gal : 4 ms
[2025-06-07 20:09:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality15126533892125834519.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/CTLCardinality11726288268460307033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15126533892125834519.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:09:52] [INFO ] Flatten gal took : 18 ms
[2025-06-07 20:09:52] [INFO ] Applying decomposition
[2025-06-07 20:09:52] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14936117942690210925.txt' '-o' '/tmp/graph14936117942690210925.bin' '-w' '/tmp/graph14936117942690210925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14936117942690210925.bin' '-l' '-1' '-v' '-w' '/tmp/graph14936117942690210925.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:09:52] [INFO ] Decomposing Gal with order
[2025-06-07 20:09:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:09:52] [INFO ] Removed a total of 775 redundant transitions.
[2025-06-07 20:09:52] [INFO ] Flatten gal took : 38 ms
[2025-06-07 20:09:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 15 ms.
[2025-06-07 20:09:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality14074286942531686652.gal : 6 ms
[2025-06-07 20:09:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality9258034898450219228.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/CTLCardinality14074286942531686652.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9258034898450219228.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.10683e+41,0.272283,15456,2624,20,20217,650,1179,23360,60,1310,0


Converting to forward existential form...Done !
original formula: EX((AF(E(((i0.i3.u136.p677==0)||(i11.i1.u64.p309==1)) U (i27.i1.u134.p670==1))) * (i16.i2.u87.p424==0)))
=> equivalent forward existential formula: [((EY(Init) * (i16.i2.u87.p424==0)) * !(EG(!(E(((i0.i3.u136.p677==0)||(i11.i1.u64.p309==1)) U (i27.i1.u134.p670=...173
Reverse transition relation is NOT exact ! Due to transitions t7, t36, t65, t109, t168, t228, t302, t319, i1.i2.t549, i2.i1.t535, i3.i1.t460, i4.i1.t520, i...655
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 587 transition count 973
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 587 transition count 973
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 234 place count 539 transition count 925
Iterating global reduction 0 with 48 rules applied. Total rules applied 282 place count 539 transition count 925
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 304 place count 517 transition count 903
Iterating global reduction 0 with 22 rules applied. Total rules applied 326 place count 517 transition count 903
Applied a total of 326 rules in 33 ms. Remains 517 /680 variables (removed 163) and now considering 903/1066 (removed 163) transitions.
// Phase 1: matrix 903 rows 517 cols
[2025-06-07 20:10:22] [INFO ] Computed 37 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:10:23] [INFO ] Implicit Places using invariants in 147 ms returned []
[2025-06-07 20:10:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:10:23] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 461 ms to find 0 implicit places.
Running 902 sub problems to find dead transitions.
[2025-06-07 20:10: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/516 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 902 unsolved
At refinement iteration 1 (OVERLAPS) 1/517 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 902 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:44] [INFO ] Deduced a trap composed of 33 places in 70 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:45] [INFO ] Deduced a trap composed of 33 places in 48 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:45] [INFO ] Deduced a trap composed of 33 places in 109 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:45] [INFO ] Deduced a trap composed of 33 places in 70 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:46] [INFO ] Deduced a trap composed of 33 places in 54 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:46] [INFO ] Deduced a trap composed of 33 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 20:10:46] [INFO ] Deduced a trap composed of 32 places in 96 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:46] [INFO ] Deduced a trap composed of 32 places in 86 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:47] [INFO ] Deduced a trap composed of 32 places in 52 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:10:47] [INFO ] Deduced a trap composed of 32 places in 42 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/517 variables, 10/47 constraints. Problems are: Problem set: 0 solved, 902 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 517/1420 variables, and 47 constraints, problems are : Problem set: 0 solved, 902 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/517 constraints, PredecessorRefiner: 902/902 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 902 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/516 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 902 unsolved
At refinement iteration 1 (OVERLAPS) 1/517 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 902 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/517 variables, 10/47 constraints. Problems are: Problem set: 0 solved, 902 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/517 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 902 unsolved
At refinement iteration 4 (OVERLAPS) 903/1420 variables, 517/564 constraints. Problems are: Problem set: 0 solved, 902 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1420 variables, 902/1466 constraints. Problems are: Problem set: 0 solved, 902 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:11:19] [INFO ] Deduced a trap composed of 33 places in 70 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:11:19] [INFO ] Deduced a trap composed of 33 places in 74 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:11:19] [INFO ] Deduced a trap composed of 33 places in 53 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:11:20] [INFO ] Deduced a trap composed of 68 places in 184 ms of which 28 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1420/1420 variables, and 1470 constraints, problems are : Problem set: 0 solved, 902 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 517/517 constraints, PredecessorRefiner: 902/902 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60196ms problems are : Problem set: 0 solved, 902 unsolved
Search for dead transitions found 0 dead transitions in 60198ms
Starting structural reductions in LTL mode, iteration 1 : 517/680 places, 903/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60693 ms. Remains : 517/680 places, 903/1066 transitions.
[2025-06-07 20:11:23] [INFO ] Flatten gal took : 15 ms
[2025-06-07 20:11:23] [INFO ] Flatten gal took : 15 ms
[2025-06-07 20:11:23] [INFO ] Input system was already deterministic with 903 transitions.
[2025-06-07 20:11:23] [INFO ] Flatten gal took : 16 ms
[2025-06-07 20:11:23] [INFO ] Flatten gal took : 16 ms
[2025-06-07 20:11:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality7549765980658146369.gal : 3 ms
[2025-06-07 20:11:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality12099769522824746946.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/CTLCardinality7549765980658146369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12099769522824746946.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:11:53] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:11:53] [INFO ] Applying decomposition
[2025-06-07 20:11:53] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4153843565876371615.txt' '-o' '/tmp/graph4153843565876371615.bin' '-w' '/tmp/graph4153843565876371615.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4153843565876371615.bin' '-l' '-1' '-v' '-w' '/tmp/graph4153843565876371615.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:11:53] [INFO ] Decomposing Gal with order
[2025-06-07 20:11:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:11:53] [INFO ] Removed a total of 774 redundant transitions.
[2025-06-07 20:11:53] [INFO ] Flatten gal took : 33 ms
[2025-06-07 20:11:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 13 ms.
[2025-06-07 20:11:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality9751915455820411204.gal : 7 ms
[2025-06-07 20:11:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality184011566565221283.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/CTLCardinality9751915455820411204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality184011566565221283.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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.62177e+41,1.09543,49060,12103,23,69734,773,1209,94758,61,1685,0


Converting to forward existential form...Done !
original formula: EF(((AG(((EF((i28.i1.u138.p670==0)) * (i11.u117.p561==1)) + ((((i25.i1.u129.p602==0)||(i19.i1.u100.p448==1)) + AF((i22.i0.u111.p534==0)))...340
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (!(E(TRUE U !(((E(TRUE U (i28.i1.u138.p670==0)) * (i11.u117.p561==1)) + ((((i25.i1.u129.p60...440
Reverse transition relation is NOT exact ! Due to transitions t7, t37, t66, t81, t110, t140, t169, t200, t230, t276, t306, t381, t535, i1.i1.t554, i2.i1.t5...698
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Graph (trivial) has 678 edges and 680 vertex of which 288 / 680 are part of one of the 39 SCC in 1 ms
Free SCC test removed 249 places
Ensure Unique test removed 266 transitions
Reduce isomorphic transitions removed 266 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 113 transitions
Trivial Post-agglo rules discarded 113 transitions
Performed 113 trivial Post agglomeration. Transition count delta: 113
Iterating post reduction 0 with 113 rules applied. Total rules applied 114 place count 430 transition count 686
Reduce places removed 113 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 170 rules applied. Total rules applied 284 place count 317 transition count 629
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 309 place count 292 transition count 629
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 309 place count 292 transition count 625
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 317 place count 288 transition count 625
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 369 place count 236 transition count 535
Iterating global reduction 3 with 52 rules applied. Total rules applied 421 place count 236 transition count 535
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 430 place count 236 transition count 526
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 430 place count 236 transition count 524
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 434 place count 234 transition count 524
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 435 place count 233 transition count 517
Iterating global reduction 4 with 1 rules applied. Total rules applied 436 place count 233 transition count 517
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 437 place count 233 transition count 516
Performed 84 Post agglomeration using F-continuation condition.Transition count delta: 84
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 5 with 168 rules applied. Total rules applied 605 place count 149 transition count 432
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 620 place count 134 transition count 336
Iterating global reduction 5 with 15 rules applied. Total rules applied 635 place count 134 transition count 336
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 650 place count 134 transition count 321
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 652 place count 132 transition count 319
Applied a total of 652 rules in 55 ms. Remains 132 /680 variables (removed 548) and now considering 319/1066 (removed 747) transitions.
[2025-06-07 20:12:24] [INFO ] Flow matrix only has 152 transitions (discarded 167 similar events)
// Phase 1: matrix 152 rows 132 cols
[2025-06-07 20:12:24] [INFO ] Computed 37 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:12:24] [INFO ] Implicit Places using invariants in 70 ms returned []
[2025-06-07 20:12:24] [INFO ] Flow matrix only has 152 transitions (discarded 167 similar events)
[2025-06-07 20:12:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:12:24] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 163 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 20:12:24] [INFO ] Redundant transitions in 5 ms returned []
Running 228 sub problems to find dead transitions.
[2025-06-07 20:12:24] [INFO ] Flow matrix only has 152 transitions (discarded 167 similar events)
[2025-06-07 20:12:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 3/132 variables, 9/37 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/132 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 151/283 variables, 132/169 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/283 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (OVERLAPS) 0/283 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 283/284 variables, and 169 constraints, problems are : Problem set: 0 solved, 228 unsolved in 7755 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 132/132 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 3/132 variables, 9/37 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/132 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 151/283 variables, 132/169 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/283 variables, 228/397 constraints. Problems are: Problem set: 0 solved, 228 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:12:35] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:12:35] [INFO ] Deduced a trap along path composed of 3 places in 28 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:12:35] [INFO ] Deduced a trap along path composed of 3 places in 21 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:12:35] [INFO ] Deduced a trap along path composed of 5 places in 20 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:12:35] [INFO ] Deduced a trap along path composed of 2 places in 22 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/283 variables, 5/402 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/283 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 8 (OVERLAPS) 0/283 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Int declared 283/284 variables, and 402 constraints, problems are : Problem set: 0 solved, 228 unsolved in 12657 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 132/132 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 5/5 constraints]
After SMT, in 20433ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 20433ms
Starting structural reductions in SI_CTL mode, iteration 1 : 132/680 places, 319/1066 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20662 ms. Remains : 132/680 places, 319/1066 transitions.
[2025-06-07 20:12:44] [INFO ] Flatten gal took : 10 ms
[2025-06-07 20:12:44] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:12:44] [INFO ] Input system was already deterministic with 319 transitions.
[2025-06-07 20:12:44] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:12:44] [INFO ] Flatten gal took : 5 ms
[2025-06-07 20:12:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9974536008042663959.gal : 1 ms
[2025-06-07 20:12:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality10570050064739555191.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/CTLCardinality9974536008042663959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10570050064739555191.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.31637e+19,0.048763,5752,2,269,5,3894,6,0,810,1910,0


Converting to forward existential form...Done !
original formula: (EG(((EG(((p580==1)&&((p124==0)||(p33==1)))) + AG(((p849==0)||(p223==1)))) + AG(((p45==0)||(p836==1))))) + AG(((AG((p5==0)) * (((p98==0)|...229
=> equivalent forward existential formula: (([(FwdU(FwdU((Init * !(EG(((EG(((p580==1)&&((p124==0)||(p33==1)))) + !(E(TRUE U !(((p849==0)||(p223==1)))))) + ...651
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 315/0/4
(forward)formula 0,0,14.7702,452560,1,0,197,1.63148e+06,44,131,4328,3.93298e+06,140
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 99 place count 581 transition count 967
Iterating global reduction 0 with 99 rules applied. Total rules applied 198 place count 581 transition count 967
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 247 place count 532 transition count 918
Iterating global reduction 0 with 49 rules applied. Total rules applied 296 place count 532 transition count 918
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 318 place count 510 transition count 896
Iterating global reduction 0 with 22 rules applied. Total rules applied 340 place count 510 transition count 896
Applied a total of 340 rules in 39 ms. Remains 510 /680 variables (removed 170) and now considering 896/1066 (removed 170) transitions.
// Phase 1: matrix 896 rows 510 cols
[2025-06-07 20:12:59] [INFO ] Computed 37 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:12:59] [INFO ] Implicit Places using invariants in 145 ms returned []
[2025-06-07 20:12:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:13:00] [INFO ] Implicit Places using invariants and state equation in 294 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Running 895 sub problems to find dead transitions.
[2025-06-07 20:13:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/509 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 895 unsolved
At refinement iteration 1 (OVERLAPS) 1/510 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 895 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 510/1406 variables, and 37 constraints, problems are : Problem set: 0 solved, 895 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/510 constraints, PredecessorRefiner: 895/895 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 895 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/509 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 895 unsolved
At refinement iteration 1 (OVERLAPS) 1/510 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 895 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/510 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 895 unsolved
At refinement iteration 3 (OVERLAPS) 896/1406 variables, 510/547 constraints. Problems are: Problem set: 0 solved, 895 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1406 variables, 895/1442 constraints. Problems are: Problem set: 0 solved, 895 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1406/1406 variables, and 1442 constraints, problems are : Problem set: 0 solved, 895 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 510/510 constraints, PredecessorRefiner: 895/895 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60158ms problems are : Problem set: 0 solved, 895 unsolved
Search for dead transitions found 0 dead transitions in 60160ms
Starting structural reductions in LTL mode, iteration 1 : 510/680 places, 896/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60640 ms. Remains : 510/680 places, 896/1066 transitions.
[2025-06-07 20:14:00] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:14:00] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:14:00] [INFO ] Input system was already deterministic with 896 transitions.
[2025-06-07 20:14:00] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:14:00] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:14:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14241711386114401965.gal : 4 ms
[2025-06-07 20:14:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality15435310556038277368.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/CTLCardinality14241711386114401965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15435310556038277368.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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,9.50863e+40,1.69275,64952,11005,20,63326,754,1130,346432,59,1497,0


Converting to forward existential form...Done !
original formula: AX(EF(((AF((i17.i0.u1.p1==1)) * EX(((i26.i1.u137.p674==0)||(i3.i0.u21.p96==1)))) * (EG((i4.i0.u26.p122==0)) * EG((i18.i1.u95.p459==1)))))...156
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U ((!(EG(!((i17.i0.u1.p1==1)))) * EX(((i26.i1.u137.p674==0)||(i3.i0.u21.p96==1)))) * (EG((...215
Reverse transition relation is NOT exact ! Due to transitions t7, t36, t65, t109, t186, t230, t304, i0.t533, i1.i1.t547, i2.i1.t518, i3.i1.t503, i4.i1.t488...604
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 586 transition count 972
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 586 transition count 972
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 234 place count 540 transition count 926
Iterating global reduction 0 with 46 rules applied. Total rules applied 280 place count 540 transition count 926
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 302 place count 518 transition count 904
Iterating global reduction 0 with 22 rules applied. Total rules applied 324 place count 518 transition count 904
Applied a total of 324 rules in 32 ms. Remains 518 /680 variables (removed 162) and now considering 904/1066 (removed 162) transitions.
// Phase 1: matrix 904 rows 518 cols
[2025-06-07 20:15:00] [INFO ] Computed 37 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:15:00] [INFO ] Implicit Places using invariants in 134 ms returned []
[2025-06-07 20:15:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:15:01] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 412 ms to find 0 implicit places.
Running 903 sub problems to find dead transitions.
[2025-06-07 20:15:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/517 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 1 (OVERLAPS) 1/518 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 903 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 518/1422 variables, and 37 constraints, problems are : Problem set: 0 solved, 903 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/518 constraints, PredecessorRefiner: 903/903 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 903 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/517 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 1 (OVERLAPS) 1/518 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/518 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 3 (OVERLAPS) 904/1422 variables, 518/555 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1422 variables, 903/1458 constraints. Problems are: Problem set: 0 solved, 903 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1422/1422 variables, and 1458 constraints, problems are : Problem set: 0 solved, 903 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 518/518 constraints, PredecessorRefiner: 903/903 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60164ms problems are : Problem set: 0 solved, 903 unsolved
Search for dead transitions found 0 dead transitions in 60165ms
Starting structural reductions in LTL mode, iteration 1 : 518/680 places, 904/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60611 ms. Remains : 518/680 places, 904/1066 transitions.
[2025-06-07 20:16:01] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:16:01] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:16:01] [INFO ] Input system was already deterministic with 904 transitions.
[2025-06-07 20:16:01] [INFO ] Flatten gal took : 16 ms
[2025-06-07 20:16:01] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:16:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality7890289423850901563.gal : 3 ms
[2025-06-07 20:16:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality10627849969881834518.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/CTLCardinality7890289423850901563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10627849969881834518.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:16:31] [INFO ] Flatten gal took : 20 ms
[2025-06-07 20:16:31] [INFO ] Applying decomposition
[2025-06-07 20:16:31] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13603268867017395123.txt' '-o' '/tmp/graph13603268867017395123.bin' '-w' '/tmp/graph13603268867017395123.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13603268867017395123.bin' '-l' '-1' '-v' '-w' '/tmp/graph13603268867017395123.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:16:31] [INFO ] Decomposing Gal with order
[2025-06-07 20:16:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:16:31] [INFO ] Removed a total of 759 redundant transitions.
[2025-06-07 20:16:31] [INFO ] Flatten gal took : 33 ms
[2025-06-07 20:16:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 5 ms.
[2025-06-07 20:16:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality17338284315044306810.gal : 5 ms
[2025-06-07 20:16:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality8858761155638648382.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/CTLCardinality17338284315044306810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8858761155638648382.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71871e+41,0.252537,12808,1371,20,17114,963,1116,16552,65,2362,0


Converting to forward existential form...Done !
original formula: AG(EX(EF((((i24.u123.p591==0)||(i19.u101.p481==1))&&(((i27.u171.p878==0)||(i0.u48.p214==1))||((i24.u123.p593==0)||(i3.u16.p83==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(E(TRUE U (((i24.u123.p591==0)||(i19.u101.p481==1))&&(((i27.u171.p878==0)||(i0.u48.p214=...213
Reverse transition relation is NOT exact ! Due to transitions t7, t36, t66, t110, t231, t307, i0.u50.t431, i1.t553, i2.t539, i3.t524, i4.t507, i5.t492, i6....578
(forward)formula 0,0,1.24919,63496,1,0,172558,963,7154,139939,303,2362,402237
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 98 place count 582 transition count 968
Iterating global reduction 0 with 98 rules applied. Total rules applied 196 place count 582 transition count 968
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 245 place count 533 transition count 919
Iterating global reduction 0 with 49 rules applied. Total rules applied 294 place count 533 transition count 919
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 316 place count 511 transition count 897
Iterating global reduction 0 with 22 rules applied. Total rules applied 338 place count 511 transition count 897
Applied a total of 338 rules in 34 ms. Remains 511 /680 variables (removed 169) and now considering 897/1066 (removed 169) transitions.
// Phase 1: matrix 897 rows 511 cols
[2025-06-07 20:16:32] [INFO ] Computed 37 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:16:32] [INFO ] Implicit Places using invariants in 144 ms returned []
[2025-06-07 20:16:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:16:33] [INFO ] Implicit Places using invariants and state equation in 304 ms returned []
Implicit Place search using SMT with State Equation took 449 ms to find 0 implicit places.
Running 896 sub problems to find dead transitions.
[2025-06-07 20:16: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/510 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 1 (OVERLAPS) 1/511 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 896 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 1.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 1.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 1.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 1.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 1.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 1.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 1.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 1.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 1.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 1.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 1.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 1.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 1.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 1.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 1.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 1.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 1.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 1.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 1.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 1.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 1.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 1.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 1.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 1.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 1.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 1.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 1.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 1.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 1.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 1.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 1.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)timeout

(s423 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 511/1408 variables, and 37 constraints, problems are : Problem set: 0 solved, 896 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/511 constraints, PredecessorRefiner: 896/896 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 896 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/510 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 1 (OVERLAPS) 1/511 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/511 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 3 (OVERLAPS) 897/1408 variables, 511/548 constraints. Problems are: Problem set: 0 solved, 896 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1408 variables, 896/1444 constraints. Problems are: Problem set: 0 solved, 896 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1408/1408 variables, and 1444 constraints, problems are : Problem set: 0 solved, 896 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 511/511 constraints, PredecessorRefiner: 896/896 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60162ms problems are : Problem set: 0 solved, 896 unsolved
Search for dead transitions found 0 dead transitions in 60164ms
Starting structural reductions in LTL mode, iteration 1 : 511/680 places, 897/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60649 ms. Remains : 511/680 places, 897/1066 transitions.
[2025-06-07 20:17:33] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:17:33] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:17:33] [INFO ] Input system was already deterministic with 897 transitions.
[2025-06-07 20:17:33] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:17:33] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:17:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality6652438292221255243.gal : 3 ms
[2025-06-07 20:17:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality10481556597985488820.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/CTLCardinality6652438292221255243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10481556597985488820.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:18:03] [INFO ] Flatten gal took : 18 ms
[2025-06-07 20:18:03] [INFO ] Applying decomposition
[2025-06-07 20:18:03] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10983661295072761056.txt' '-o' '/tmp/graph10983661295072761056.bin' '-w' '/tmp/graph10983661295072761056.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10983661295072761056.bin' '-l' '-1' '-v' '-w' '/tmp/graph10983661295072761056.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:18:03] [INFO ] Decomposing Gal with order
[2025-06-07 20:18:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:18:03] [INFO ] Removed a total of 773 redundant transitions.
[2025-06-07 20:18:03] [INFO ] Flatten gal took : 29 ms
[2025-06-07 20:18:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 7 ms.
[2025-06-07 20:18:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality1971743407419527954.gal : 6 ms
[2025-06-07 20:18:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality14832358886523574679.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/CTLCardinality1971743407419527954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14832358886523574679.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02326e+41,0.259111,13476,1647,20,17464,682,1109,17176,57,1398,0


Converting to forward existential form...Done !
original formula: (AX(EX(EG(EX((i32.i0.u181.p934==0))))) * EG(EF((i31.i2.u168.p868==1))))
=> equivalent forward existential formula: ([(EY(Init) * !(EX(EG(EX((i32.i0.u181.p934==0))))))] = FALSE * [(Init * !(EG(E(TRUE U (i31.i2.u168.p868==1)))))]...164
Reverse transition relation is NOT exact ! Due to transitions t7, t39, t69, t113, t172, t231, t305, i0.i1.t548, i1.i1.t534, i2.i1.t519, i3.i1.t504, i4.i1.t...595
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 32
(forward)formula 0,1,3.51598,131748,1,0,285144,682,7582,383883,279,1398,725763
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Graph (trivial) has 685 edges and 680 vertex of which 294 / 680 are part of one of the 36 SCC in 3 ms
Free SCC test removed 258 places
Ensure Unique test removed 280 transitions
Reduce isomorphic transitions removed 280 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 110 transitions
Trivial Post-agglo rules discarded 110 transitions
Performed 110 trivial Post agglomeration. Transition count delta: 110
Iterating post reduction 0 with 110 rules applied. Total rules applied 111 place count 421 transition count 675
Reduce places removed 110 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 165 rules applied. Total rules applied 276 place count 311 transition count 620
Reduce places removed 23 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 29 rules applied. Total rules applied 305 place count 288 transition count 614
Reduce places removed 6 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 8 rules applied. Total rules applied 313 place count 282 transition count 612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 314 place count 281 transition count 612
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 314 place count 281 transition count 608
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 322 place count 277 transition count 608
Discarding 50 places :
Symmetric choice reduction at 5 with 50 rule applications. Total rules 372 place count 227 transition count 520
Iterating global reduction 5 with 50 rules applied. Total rules applied 422 place count 227 transition count 520
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 430 place count 227 transition count 512
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 432 place count 225 transition count 500
Iterating global reduction 6 with 2 rules applied. Total rules applied 434 place count 225 transition count 500
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 436 place count 225 transition count 498
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: 88
Deduced a syphon composed of 88 places in 1 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 7 with 176 rules applied. Total rules applied 612 place count 137 transition count 410
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 627 place count 122 transition count 313
Iterating global reduction 7 with 15 rules applied. Total rules applied 642 place count 122 transition count 313
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 657 place count 122 transition count 298
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 658 place count 122 transition count 297
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 660 place count 120 transition count 295
Applied a total of 660 rules in 68 ms. Remains 120 /680 variables (removed 560) and now considering 295/1066 (removed 771) transitions.
[2025-06-07 20:18:07] [INFO ] Flow matrix only has 144 transitions (discarded 151 similar events)
// Phase 1: matrix 144 rows 120 cols
[2025-06-07 20:18:07] [INFO ] Computed 37 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:18:07] [INFO ] Implicit Places using invariants in 65 ms returned []
[2025-06-07 20:18:07] [INFO ] Flow matrix only has 144 transitions (discarded 151 similar events)
[2025-06-07 20:18:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:18:07] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 154 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 20:18:07] [INFO ] Redundant transitions in 4 ms returned []
Running 192 sub problems to find dead transitions.
[2025-06-07 20:18:07] [INFO ] Flow matrix only has 144 transitions (discarded 151 similar events)
[2025-06-07 20:18:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/118 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 2 (OVERLAPS) 2/120 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/120 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 4 (OVERLAPS) 143/263 variables, 120/157 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/263 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 6 (OVERLAPS) 0/263 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 192 unsolved
No progress, stopping.
After SMT solving in domain Real declared 263/264 variables, and 157 constraints, problems are : Problem set: 0 solved, 192 unsolved in 6040 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 120/120 constraints, PredecessorRefiner: 192/192 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 192 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/118 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 2 (OVERLAPS) 2/120 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/120 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 4 (OVERLAPS) 143/263 variables, 120/157 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/263 variables, 192/349 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 7 (OVERLAPS) 0/263 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 192 unsolved
No progress, stopping.
After SMT solving in domain Int declared 263/264 variables, and 349 constraints, problems are : Problem set: 0 solved, 192 unsolved in 6229 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 120/120 constraints, PredecessorRefiner: 192/192 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12286ms problems are : Problem set: 0 solved, 192 unsolved
Search for dead transitions found 0 dead transitions in 12286ms
Starting structural reductions in SI_CTL mode, iteration 1 : 120/680 places, 295/1066 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 12518 ms. Remains : 120/680 places, 295/1066 transitions.
[2025-06-07 20:18:19] [INFO ] Flatten gal took : 6 ms
[2025-06-07 20:18:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:18:19] [INFO ] Input system was already deterministic with 295 transitions.
[2025-06-07 20:18:19] [INFO ] Flatten gal took : 5 ms
[2025-06-07 20:18:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:18:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality10340360519117567200.gal : 1 ms
[2025-06-07 20:18:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality4546237653822134188.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/CTLCardinality10340360519117567200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4546237653822134188.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,8.09782e+17,0.051777,5628,2,204,5,4062,6,0,742,2046,0


Converting to forward existential form...Done !
original formula: AG((AF((((((p740==0)||((p147==1)&&((p814==0)||(p386==1)))) + AG((p152==1))) * EF((p645==0))) * ((p388==0)||(p597==1)))) * (p488==0)))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!((((((p740==0)||((p147==1)&&((p814==0)||(p386==1)))) + !(E(TRUE U !((p152==1))))) * E(TR...254
(forward)formula 0,0,0.052587,5884,1,0,8,4062,9,2,747,2046,1
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 593 transition count 979
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 593 transition count 979
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 216 place count 551 transition count 937
Iterating global reduction 0 with 42 rules applied. Total rules applied 258 place count 551 transition count 937
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 276 place count 533 transition count 919
Iterating global reduction 0 with 18 rules applied. Total rules applied 294 place count 533 transition count 919
Applied a total of 294 rules in 32 ms. Remains 533 /680 variables (removed 147) and now considering 919/1066 (removed 147) transitions.
// Phase 1: matrix 919 rows 533 cols
[2025-06-07 20:18:19] [INFO ] Computed 37 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:18:20] [INFO ] Implicit Places using invariants in 145 ms returned []
[2025-06-07 20:18:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:18:20] [INFO ] Implicit Places using invariants and state equation in 322 ms returned []
Implicit Place search using SMT with State Equation took 468 ms to find 0 implicit places.
Running 918 sub problems to find dead transitions.
[2025-06-07 20:18:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/532 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 918 unsolved
At refinement iteration 1 (OVERLAPS) 1/533 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 918 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:18:42] [INFO ] Deduced a trap composed of 32 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 20:18:42] [INFO ] Deduced a trap composed of 32 places in 66 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/533 variables, 2/39 constraints. Problems are: Problem set: 0 solved, 918 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 533/1452 variables, and 39 constraints, problems are : Problem set: 0 solved, 918 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/533 constraints, PredecessorRefiner: 918/918 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 918 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/532 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 918 unsolved
At refinement iteration 1 (OVERLAPS) 1/533 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 918 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/533 variables, 2/39 constraints. Problems are: Problem set: 0 solved, 918 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/533 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 918 unsolved
At refinement iteration 4 (OVERLAPS) 919/1452 variables, 533/572 constraints. Problems are: Problem set: 0 solved, 918 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1452 variables, 918/1490 constraints. Problems are: Problem set: 0 solved, 918 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:19:14] [INFO ] Deduced a trap composed of 32 places in 58 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:19:14] [INFO ] Deduced a trap composed of 32 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 20:19:15] [INFO ] Deduced a trap composed of 32 places in 42 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:19:15] [INFO ] Deduced a trap composed of 32 places in 57 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:19:15] [INFO ] Deduced a trap composed of 32 places in 43 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:19:16] [INFO ] Deduced a trap composed of 32 places in 46 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:19:17] [INFO ] Deduced a trap composed of 70 places in 190 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:19:17] [INFO ] Deduced a trap composed of 46 places in 145 ms of which 12 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1452/1452 variables, and 1498 constraints, problems are : Problem set: 0 solved, 918 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 533/533 constraints, PredecessorRefiner: 918/918 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60155ms problems are : Problem set: 0 solved, 918 unsolved
Search for dead transitions found 0 dead transitions in 60157ms
Starting structural reductions in LTL mode, iteration 1 : 533/680 places, 919/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60659 ms. Remains : 533/680 places, 919/1066 transitions.
[2025-06-07 20:19:20] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:19:20] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:19:20] [INFO ] Input system was already deterministic with 919 transitions.
[2025-06-07 20:19:20] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:19:20] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:19:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality12449587106117999397.gal : 3 ms
[2025-06-07 20:19:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality1142789043522728616.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/CTLCardinality12449587106117999397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1142789043522728616.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:19:50] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:19:50] [INFO ] Applying decomposition
[2025-06-07 20:19:50] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10033754848580331459.txt' '-o' '/tmp/graph10033754848580331459.bin' '-w' '/tmp/graph10033754848580331459.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10033754848580331459.bin' '-l' '-1' '-v' '-w' '/tmp/graph10033754848580331459.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:19:50] [INFO ] Decomposing Gal with order
[2025-06-07 20:19:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:19:50] [INFO ] Removed a total of 797 redundant transitions.
[2025-06-07 20:19:50] [INFO ] Flatten gal took : 32 ms
[2025-06-07 20:19:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 4 ms.
[2025-06-07 20:19:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality7445096440165252093.gal : 5 ms
[2025-06-07 20:19:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12866676523769860209.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/CTLCardinality7445096440165252093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12866676523769860209.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.935e+41,0.279566,14856,1675,21,21476,519,1106,29998,62,1007,0


Converting to forward existential form...Done !
original formula: E(!(EF((((i14.u82.p382==0)||(i5.u27.p116==1)) + (AF(((i24.u138.p627==0)||(i7.u37.p166==1))) + !(EF((i30.u181.p892==1))))))) U (EF(((EX((i...382
=> equivalent forward existential formula: (([(EY((FwdU(FwdU(Init,!(E(TRUE U (((i14.u82.p382==0)||(i5.u27.p116==1)) + (!(EG(!(((i24.u138.p627==0)||(i7.u37....810
Reverse transition relation is NOT exact ! Due to transitions t7, t36, t67, t114, t130, t145, t174, t205, t234, t282, t312, t393, t548, i0.t442, i1.i1.i1.t...698
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
(forward)formula 0,1,7.16857,226440,1,0,479458,519,8716,871589,322,1298,846334
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Graph (trivial) has 677 edges and 680 vertex of which 282 / 680 are part of one of the 35 SCC in 0 ms
Free SCC test removed 247 places
Ensure Unique test removed 269 transitions
Reduce isomorphic transitions removed 269 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 0 with 111 rules applied. Total rules applied 112 place count 432 transition count 685
Reduce places removed 111 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 169 rules applied. Total rules applied 281 place count 321 transition count 627
Reduce places removed 26 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 310 place count 295 transition count 624
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 314 place count 292 transition count 623
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 314 place count 292 transition count 617
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 326 place count 286 transition count 617
Discarding 44 places :
Symmetric choice reduction at 4 with 44 rule applications. Total rules 370 place count 242 transition count 538
Iterating global reduction 4 with 44 rules applied. Total rules applied 414 place count 242 transition count 538
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 421 place count 242 transition count 531
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 421 place count 242 transition count 530
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 423 place count 241 transition count 530
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 424 place count 240 transition count 525
Iterating global reduction 5 with 1 rules applied. Total rules applied 425 place count 240 transition count 525
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 426 place count 240 transition count 524
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: 93
Deduced a syphon composed of 93 places in 0 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 6 with 186 rules applied. Total rules applied 612 place count 147 transition count 431
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 628 place count 131 transition count 336
Iterating global reduction 6 with 16 rules applied. Total rules applied 644 place count 131 transition count 336
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 660 place count 131 transition count 320
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 662 place count 129 transition count 318
Applied a total of 662 rules in 40 ms. Remains 129 /680 variables (removed 551) and now considering 318/1066 (removed 748) transitions.
[2025-06-07 20:19:58] [INFO ] Flow matrix only has 160 transitions (discarded 158 similar events)
// Phase 1: matrix 160 rows 129 cols
[2025-06-07 20:19:58] [INFO ] Computed 37 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:19:58] [INFO ] Implicit Places using invariants in 65 ms returned []
[2025-06-07 20:19:58] [INFO ] Flow matrix only has 160 transitions (discarded 158 similar events)
[2025-06-07 20:19:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:19:58] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 20:19:58] [INFO ] Redundant transitions in 2 ms returned []
Running 217 sub problems to find dead transitions.
[2025-06-07 20:19:58] [INFO ] Flow matrix only has 160 transitions (discarded 158 similar events)
[2025-06-07 20:19:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/126 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/126 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (OVERLAPS) 3/129 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/129 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 159/288 variables, 129/166 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 20:20:02] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/288 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/288 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 7 (OVERLAPS) 0/288 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Real declared 288/289 variables, and 167 constraints, problems are : Problem set: 0 solved, 217 unsolved in 9279 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 129/129 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 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/126 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/126 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (OVERLAPS) 3/129 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/129 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 159/288 variables, 129/166 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/288 variables, 217/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 20:20:09] [INFO ] Deduced a trap composed of 5 places in 28 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/288 variables, 1/384 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/288 variables, 1/385 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 20:20:12] [INFO ] Deduced a trap along path composed of 2 places in 27 ms of which 0 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/288 variables, 1/386 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/288 variables, 0/386 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 10 (OVERLAPS) 0/288 variables, 0/386 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Int declared 288/289 variables, and 386 constraints, problems are : Problem set: 0 solved, 217 unsolved in 11719 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 129/129 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 21023ms problems are : Problem set: 0 solved, 217 unsolved
Search for dead transitions found 0 dead transitions in 21023ms
Starting structural reductions in SI_CTL mode, iteration 1 : 129/680 places, 318/1066 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21229 ms. Remains : 129/680 places, 318/1066 transitions.
[2025-06-07 20:20:19] [INFO ] Flatten gal took : 7 ms
[2025-06-07 20:20:19] [INFO ] Flatten gal took : 5 ms
[2025-06-07 20:20:19] [INFO ] Input system was already deterministic with 318 transitions.
[2025-06-07 20:20:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:20:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:20:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality16393943965586161371.gal : 1 ms
[2025-06-07 20:20:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality4227921576037308706.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/CTLCardinality16393943965586161371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4227921576037308706.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,7.87288e+18,0.066706,5904,2,407,5,8690,6,0,801,4650,0


Converting to forward existential form...Done !
original formula: (AF(((((p334!=1) + EF((p159!=0))) * EF(((p795!=0)&&(p25!=1)))) * ((p73!=0)&&(p563!=1)))) + E(!(A(AG((p622==0)) U ((p616==0)||(p937==1))))...241
=> equivalent forward existential formula: [FwdG((Init * !(E(!(!((E(!(((p616==0)||(p937==1))) U (!(!(E(TRUE U !((p622==0))))) * !(((p616==0)||(p937==1)))))...404
Reverse transition relation is NOT exact ! Due to transitions t2, t91, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tota...170
(forward)formula 0,0,14.1878,429328,1,0,870,1.93046e+06,649,560,5380,3.59684e+06,987
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 91 place count 589 transition count 975
Iterating global reduction 0 with 91 rules applied. Total rules applied 182 place count 589 transition count 975
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 229 place count 542 transition count 928
Iterating global reduction 0 with 47 rules applied. Total rules applied 276 place count 542 transition count 928
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 297 place count 521 transition count 907
Iterating global reduction 0 with 21 rules applied. Total rules applied 318 place count 521 transition count 907
Applied a total of 318 rules in 52 ms. Remains 521 /680 variables (removed 159) and now considering 907/1066 (removed 159) transitions.
// Phase 1: matrix 907 rows 521 cols
[2025-06-07 20:20:33] [INFO ] Computed 37 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:20:33] [INFO ] Implicit Places using invariants in 144 ms returned []
[2025-06-07 20:20:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:20:34] [INFO ] Implicit Places using invariants and state equation in 313 ms returned []
Implicit Place search using SMT with State Equation took 458 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2025-06-07 20:20: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/520 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (OVERLAPS) 1/521 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:53] [INFO ] Deduced a trap composed of 47 places in 43 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:54] [INFO ] Deduced a trap composed of 32 places in 64 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:54] [INFO ] Deduced a trap composed of 32 places in 56 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:55] [INFO ] Deduced a trap composed of 33 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 20:20:55] [INFO ] Deduced a trap composed of 32 places in 61 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:55] [INFO ] Deduced a trap composed of 32 places in 46 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:56] [INFO ] Deduced a trap composed of 32 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 20:20:56] [INFO ] Deduced a trap composed of 32 places in 43 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:57] [INFO ] Deduced a trap composed of 31 places in 79 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:20:58] [INFO ] Deduced a trap composed of 31 places in 47 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/521 variables, 10/47 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 521/1428 variables, and 47 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/521 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/520 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (OVERLAPS) 1/521 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/521 variables, 10/47 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/521 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (OVERLAPS) 907/1428 variables, 521/568 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1428 variables, 906/1474 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:21:26] [INFO ] Deduced a trap composed of 32 places in 50 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:21:27] [INFO ] Deduced a trap composed of 32 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:21:27] [INFO ] Deduced a trap composed of 44 places in 124 ms of which 8 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1428/1428 variables, and 1477 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 521/521 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60157ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Starting structural reductions in LTL mode, iteration 1 : 521/680 places, 907/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60670 ms. Remains : 521/680 places, 907/1066 transitions.
[2025-06-07 20:21:34] [INFO ] Flatten gal took : 20 ms
[2025-06-07 20:21:34] [INFO ] Flatten gal took : 18 ms
[2025-06-07 20:21:34] [INFO ] Input system was already deterministic with 907 transitions.
[2025-06-07 20:21:34] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:21:34] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:21:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality13740393947970147097.gal : 3 ms
[2025-06-07 20:21:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality3324689577097181256.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/CTLCardinality13740393947970147097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3324689577097181256.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:22:04] [INFO ] Flatten gal took : 22 ms
[2025-06-07 20:22:04] [INFO ] Applying decomposition
[2025-06-07 20:22:04] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6239341140976331713.txt' '-o' '/tmp/graph6239341140976331713.bin' '-w' '/tmp/graph6239341140976331713.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6239341140976331713.bin' '-l' '-1' '-v' '-w' '/tmp/graph6239341140976331713.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:22:04] [INFO ] Decomposing Gal with order
[2025-06-07 20:22:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:22:04] [INFO ] Removed a total of 796 redundant transitions.
[2025-06-07 20:22:04] [INFO ] Flatten gal took : 27 ms
[2025-06-07 20:22:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 7 ms.
[2025-06-07 20:22:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality11525191608043519776.gal : 5 ms
[2025-06-07 20:22:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality10376612293871390457.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/CTLCardinality11525191608043519776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10376612293871390457.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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.13374e+41,0.556312,24736,3434,22,33043,772,1208,86003,63,1531,0


Converting to forward existential form...Done !
original formula: (EG(A(!(AG((i23.i0.u121.p586==1))) U E(AX(((i28.i1.u148.p736==0)||(i29.i2.u170.p853==1))) U (i2.u5.p33!=1)))) * AX(E(((AF((((i3.i0.u14.p5...413
=> equivalent forward existential formula: ([(Init * !(EG(!((E(!(E(!(EX(!(((i28.i1.u148.p736==0)||(i29.i2.u170.p853==1))))) U (i2.u5.p33!=1))) U (!(!(!(E(T...705
Reverse transition relation is NOT exact ! Due to transitions t7, t38, t67, t82, t111, t145, t174, t204, t235, t280, t309, t384, i0.t447, i1.t495, i2.t557,...715
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 590 transition count 976
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 590 transition count 976
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 224 place count 546 transition count 932
Iterating global reduction 0 with 44 rules applied. Total rules applied 268 place count 546 transition count 932
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 286 place count 528 transition count 914
Iterating global reduction 0 with 18 rules applied. Total rules applied 304 place count 528 transition count 914
Applied a total of 304 rules in 36 ms. Remains 528 /680 variables (removed 152) and now considering 914/1066 (removed 152) transitions.
// Phase 1: matrix 914 rows 528 cols
[2025-06-07 20:22:34] [INFO ] Computed 37 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:22:34] [INFO ] Implicit Places using invariants in 154 ms returned []
[2025-06-07 20:22:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:22:35] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 465 ms to find 0 implicit places.
Running 913 sub problems to find dead transitions.
[2025-06-07 20:22: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/527 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 1 (OVERLAPS) 1/528 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 913 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:22:57] [INFO ] Deduced a trap composed of 29 places in 74 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:22:57] [INFO ] Deduced a trap composed of 29 places in 40 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:22:58] [INFO ] Deduced a trap composed of 29 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:22:58] [INFO ] Deduced a trap composed of 28 places in 84 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:22:59] [INFO ] Deduced a trap composed of 28 places in 42 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 5/42 constraints. Problems are: Problem set: 0 solved, 913 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 1.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 1.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 1.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 1.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 1.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 1.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 1.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 1.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 1.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 1.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 1.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 1.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 1.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 1.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 1.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 1.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 1.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 1.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 1.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 1.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 1.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 1.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 1.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 1.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 1.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 1.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 1.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 1.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 1.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 1.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 1.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 528/1442 variables, and 42 constraints, problems are : Problem set: 0 solved, 913 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/528 constraints, PredecessorRefiner: 913/913 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 913 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/527 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 1 (OVERLAPS) 1/528 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 5/42 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/528 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 4 (OVERLAPS) 914/1442 variables, 528/570 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1442 variables, 913/1483 constraints. Problems are: Problem set: 0 solved, 913 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:28] [INFO ] Deduced a trap composed of 29 places in 57 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:28] [INFO ] Deduced a trap composed of 29 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:28] [INFO ] Deduced a trap composed of 29 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 20:23:29] [INFO ] Deduced a trap composed of 29 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:29] [INFO ] Deduced a trap composed of 32 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 20:23:30] [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 20:23:30] [INFO ] Deduced a trap composed of 29 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:30] [INFO ] Deduced a trap composed of 29 places in 43 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:31] [INFO ] Deduced a trap composed of 29 places in 52 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:31] [INFO ] Deduced a trap composed of 29 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:23:32] [INFO ] Deduced a trap composed of 29 places in 59 ms of which 7 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1442/1442 variables, and 1494 constraints, problems are : Problem set: 0 solved, 913 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 528/528 constraints, PredecessorRefiner: 913/913 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60171ms problems are : Problem set: 0 solved, 913 unsolved
Search for dead transitions found 0 dead transitions in 60172ms
Starting structural reductions in LTL mode, iteration 1 : 528/680 places, 914/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60675 ms. Remains : 528/680 places, 914/1066 transitions.
[2025-06-07 20:23:35] [INFO ] Flatten gal took : 12 ms
[2025-06-07 20:23:35] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:23:35] [INFO ] Input system was already deterministic with 914 transitions.
[2025-06-07 20:23:35] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:23:35] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:23:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2836613947235203923.gal : 3 ms
[2025-06-07 20:23:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality9467242804894575217.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/CTLCardinality2836613947235203923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9467242804894575217.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:24:05] [INFO ] Flatten gal took : 20 ms
[2025-06-07 20:24:05] [INFO ] Applying decomposition
[2025-06-07 20:24:05] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2558613610109374998.txt' '-o' '/tmp/graph2558613610109374998.bin' '-w' '/tmp/graph2558613610109374998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2558613610109374998.bin' '-l' '-1' '-v' '-w' '/tmp/graph2558613610109374998.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:24:05] [INFO ] Decomposing Gal with order
[2025-06-07 20:24:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:24:05] [INFO ] Removed a total of 785 redundant transitions.
[2025-06-07 20:24:05] [INFO ] Flatten gal took : 25 ms
[2025-06-07 20:24:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 8 ms.
[2025-06-07 20:24:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality1994564162399656475.gal : 4 ms
[2025-06-07 20:24:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality2785367018143856117.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/CTLCardinality1994564162399656475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2785367018143856117.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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,3.3966e+41,0.362996,20388,5004,25,33000,703,1099,25938,63,1383,0


Converting to forward existential form...Done !
original formula: EF((EF((((i26.u138.p664==0)&&(i17.u96.p418==1)) + AG(((i30.u165.p816==1)||(i23.i0.i0.u140.p679==1))))) + (AG(((i14.u76.p351==1)||(i30.u16...451
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,TRUE),TRUE) * ((i26.u138.p664==0)&&(i17.u96.p418==1)))] != FALSE + [(FwdU(FwdU(Init,TRUE),TRU...927
(forward)formula 0,1,0.465521,20644,1,0,33000,703,2569,25938,108,1383,124690
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 601 transition count 987
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 601 transition count 987
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 197 place count 562 transition count 948
Iterating global reduction 0 with 39 rules applied. Total rules applied 236 place count 562 transition count 948
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 256 place count 542 transition count 928
Iterating global reduction 0 with 20 rules applied. Total rules applied 276 place count 542 transition count 928
Applied a total of 276 rules in 46 ms. Remains 542 /680 variables (removed 138) and now considering 928/1066 (removed 138) transitions.
// Phase 1: matrix 928 rows 542 cols
[2025-06-07 20:24:06] [INFO ] Computed 37 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:24:06] [INFO ] Implicit Places using invariants in 142 ms returned []
[2025-06-07 20:24:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:24:06] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 454 ms to find 0 implicit places.
Running 927 sub problems to find dead transitions.
[2025-06-07 20:24:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 927 unsolved
At refinement iteration 1 (OVERLAPS) 1/542 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 927 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:24:30] [INFO ] Deduced a trap composed of 33 places in 58 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:24:30] [INFO ] Deduced a trap composed of 34 places in 57 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:24:30] [INFO ] Deduced a trap composed of 35 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 20:24:31] [INFO ] Deduced a trap composed of 34 places in 42 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:24:31] [INFO ] Deduced a trap composed of 32 places in 86 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:24:32] [INFO ] Deduced a trap composed of 32 places in 43 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:24:32] [INFO ] Deduced a trap composed of 32 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 20:24:32] [INFO ] Deduced a trap composed of 32 places in 48 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/542 variables, 8/45 constraints. Problems are: Problem set: 0 solved, 927 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 542/1470 variables, and 45 constraints, problems are : Problem set: 0 solved, 927 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/542 constraints, PredecessorRefiner: 927/927 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 927 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 927 unsolved
At refinement iteration 1 (OVERLAPS) 1/542 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 927 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/542 variables, 8/45 constraints. Problems are: Problem set: 0 solved, 927 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/542 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 927 unsolved
At refinement iteration 4 (OVERLAPS) 928/1470 variables, 542/587 constraints. Problems are: Problem set: 0 solved, 927 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1470 variables, 927/1514 constraints. Problems are: Problem set: 0 solved, 927 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:00] [INFO ] Deduced a trap composed of 33 places in 63 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:00] [INFO ] Deduced a trap composed of 33 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 20:25:01] [INFO ] Deduced a trap composed of 44 places in 150 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:02] [INFO ] Deduced a trap composed of 67 places in 167 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:03] [INFO ] Deduced a trap composed of 68 places in 153 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:03] [INFO ] Deduced a trap composed of 69 places in 153 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:03] [INFO ] Deduced a trap composed of 73 places in 148 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:04] [INFO ] Deduced a trap composed of 70 places in 143 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:05] [INFO ] Deduced a trap composed of 33 places in 61 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:25:05] [INFO ] Deduced a trap composed of 33 places in 42 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1470/1470 variables, and 1524 constraints, problems are : Problem set: 0 solved, 927 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 542/542 constraints, PredecessorRefiner: 927/927 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60160ms problems are : Problem set: 0 solved, 927 unsolved
Search for dead transitions found 0 dead transitions in 60161ms
Starting structural reductions in LTL mode, iteration 1 : 542/680 places, 928/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60663 ms. Remains : 542/680 places, 928/1066 transitions.
[2025-06-07 20:25:06] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:25:06] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:25:06] [INFO ] Input system was already deterministic with 928 transitions.
[2025-06-07 20:25:06] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:25:06] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:25:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality6696415320017078659.gal : 2 ms
[2025-06-07 20:25:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality14159368242679858049.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/CTLCardinality6696415320017078659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14159368242679858049.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:25:37] [INFO ] Flatten gal took : 18 ms
[2025-06-07 20:25:37] [INFO ] Applying decomposition
[2025-06-07 20:25:37] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4138071682952444346.txt' '-o' '/tmp/graph4138071682952444346.bin' '-w' '/tmp/graph4138071682952444346.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4138071682952444346.bin' '-l' '-1' '-v' '-w' '/tmp/graph4138071682952444346.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:25:37] [INFO ] Decomposing Gal with order
[2025-06-07 20:25:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:25:37] [INFO ] Removed a total of 772 redundant transitions.
[2025-06-07 20:25:37] [INFO ] Flatten gal took : 26 ms
[2025-06-07 20:25:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 6 ms.
[2025-06-07 20:25:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality3345049977397049171.gal : 5 ms
[2025-06-07 20:25:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality14565856654386940882.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/CTLCardinality3345049977397049171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14565856654386940882.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.28085e+41,0.480315,24528,5279,27,41476,915,1265,41666,67,2236,0


Converting to forward existential form...Done !
original formula: (E((((E(!(((i28.i1.u144.p656==0)||(i13.i0.u71.p334==1))) U E(((i16.i1.u95.p413==0)||(i20.i0.u114.p508==1)) U (i30.i1.u172.p822==1))) + A(...1071
=> equivalent forward existential formula: ([(FwdU(Init,(((E(!(((i28.i1.u144.p656==0)||(i13.i0.u71.p334==1))) U E(((i16.i1.u95.p413==0)||(i20.i0.u114.p508=...1655
Reverse transition relation is NOT exact ! Due to transitions t7, t36, t65, t82, t143, t172, t232, t280, t311, t429, t556, i1.i1.t575, i2.i1.t561, i3.i1.t5...904
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 584 transition count 970
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 584 transition count 970
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 242 place count 534 transition count 920
Iterating global reduction 0 with 50 rules applied. Total rules applied 292 place count 534 transition count 920
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 314 place count 512 transition count 898
Iterating global reduction 0 with 22 rules applied. Total rules applied 336 place count 512 transition count 898
Applied a total of 336 rules in 29 ms. Remains 512 /680 variables (removed 168) and now considering 898/1066 (removed 168) transitions.
// Phase 1: matrix 898 rows 512 cols
[2025-06-07 20:26:07] [INFO ] Computed 37 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:26:07] [INFO ] Implicit Places using invariants in 141 ms returned []
[2025-06-07 20:26:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:26:07] [INFO ] Implicit Places using invariants and state equation in 303 ms returned []
Implicit Place search using SMT with State Equation took 446 ms to find 0 implicit places.
Running 897 sub problems to find dead transitions.
[2025-06-07 20:26:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/511 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 1 (OVERLAPS) 1/512 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 897 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:28] [INFO ] Deduced a trap composed of 30 places in 56 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:28] [INFO ] Deduced a trap composed of 30 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 20:26:28] [INFO ] Deduced a trap composed of 30 places in 73 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:29] [INFO ] Deduced a trap composed of 33 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:30] [INFO ] Deduced a trap composed of 29 places in 88 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:30] [INFO ] Deduced a trap composed of 32 places in 77 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:30] [INFO ] Deduced a trap composed of 29 places in 58 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:31] [INFO ] Deduced a trap composed of 29 places in 51 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:26:31] [INFO ] Deduced a trap composed of 32 places in 41 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/512 variables, 9/46 constraints. Problems are: Problem set: 0 solved, 897 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 512/1410 variables, and 46 constraints, problems are : Problem set: 0 solved, 897 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 0/512 constraints, PredecessorRefiner: 897/897 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 897 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/511 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 1 (OVERLAPS) 1/512 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/512 variables, 9/46 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/512 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 4 (OVERLAPS) 898/1410 variables, 512/558 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1410 variables, 897/1455 constraints. Problems are: Problem set: 0 solved, 897 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:27:00] [INFO ] Deduced a trap composed of 44 places in 173 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:27:01] [INFO ] Deduced a trap composed of 56 places in 187 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:27:01] [INFO ] Deduced a trap composed of 57 places in 164 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:27:04] [INFO ] Deduced a trap composed of 67 places in 184 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:27:05] [INFO ] Deduced a trap composed of 81 places in 198 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 20:27:05] [INFO ] Deduced a trap composed of 69 places in 134 ms of which 11 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1410/1410 variables, and 1461 constraints, problems are : Problem set: 0 solved, 897 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 512/512 constraints, PredecessorRefiner: 897/897 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60170ms problems are : Problem set: 0 solved, 897 unsolved
Search for dead transitions found 0 dead transitions in 60171ms
Starting structural reductions in LTL mode, iteration 1 : 512/680 places, 898/1066 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60648 ms. Remains : 512/680 places, 898/1066 transitions.
[2025-06-07 20:27:07] [INFO ] Flatten gal took : 12 ms
[2025-06-07 20:27:07] [INFO ] Flatten gal took : 14 ms
[2025-06-07 20:27:07] [INFO ] Input system was already deterministic with 898 transitions.
[2025-06-07 20:27:07] [INFO ] Flatten gal took : 13 ms
[2025-06-07 20:27:07] [INFO ] Flatten gal took : 12 ms
[2025-06-07 20:27:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality5234713717441516997.gal : 3 ms
[2025-06-07 20:27:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality1859083908478591674.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/CTLCardinality5234713717441516997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1859083908478591674.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 20:27:38] [INFO ] Flatten gal took : 21 ms
[2025-06-07 20:27:38] [INFO ] Applying decomposition
[2025-06-07 20:27:38] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6610243885783396214.txt' '-o' '/tmp/graph6610243885783396214.bin' '-w' '/tmp/graph6610243885783396214.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6610243885783396214.bin' '-l' '-1' '-v' '-w' '/tmp/graph6610243885783396214.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:27:38] [INFO ] Decomposing Gal with order
[2025-06-07 20:27:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:27:38] [INFO ] Removed a total of 792 redundant transitions.
[2025-06-07 20:27:38] [INFO ] Flatten gal took : 24 ms
[2025-06-07 20:27:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 7 ms.
[2025-06-07 20:27:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality3127518845896620975.gal : 5 ms
[2025-06-07 20:27:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality9844301296741489399.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/CTLCardinality3127518845896620975.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9844301296741489399.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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.10577e+41,1.4929,61204,9288,23,63827,772,1189,284471,61,1575,0


Converting to forward existential form...Done !
original formula: EF((EG(AF(((i13.i1.u70.p318==0)||(i32.i1.u176.p918==1)))) * AX((!(E((i7.i0.u35.p172==0) U (i18.i0.u93.p451==0))) + ((i22.i1.u116.p548==1)...183
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * EG(!(EG(!(((i13.i1.u70.p318==0)||(i32.i1.u176.p918==1))))))) * !(EX(!((!(E((i7.i0.u35.p172=...247
Reverse transition relation is NOT exact ! Due to transitions t7, t38, t67, t82, t111, t141, t170, t200, t229, t275, t305, t381, t530, i1.t520, i2.i1.t549,...688
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 1066/1066 transitions.
Graph (trivial) has 691 edges and 680 vertex of which 295 / 680 are part of one of the 36 SCC in 2 ms
Free SCC test removed 259 places
Ensure Unique test removed 281 transitions
Reduce isomorphic transitions removed 281 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 114 transitions
Trivial Post-agglo rules discarded 114 transitions
Performed 114 trivial Post agglomeration. Transition count delta: 114
Iterating post reduction 0 with 114 rules applied. Total rules applied 115 place count 420 transition count 670
Reduce places removed 114 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 173 rules applied. Total rules applied 288 place count 306 transition count 611
Reduce places removed 26 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 30 rules applied. Total rules applied 318 place count 280 transition count 607
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 323 place count 276 transition count 606
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 323 place count 276 transition count 604
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 327 place count 274 transition count 604
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 379 place count 222 transition count 514
Iterating global reduction 4 with 52 rules applied. Total rules applied 431 place count 222 transition count 514
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 439 place count 222 transition count 506
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 439 place count 222 transition count 505
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 441 place count 221 transition count 505
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 442 place count 220 transition count 500
Iterating global reduction 5 with 1 rules applied. Total rules applied 443 place count 220 transition count 500
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 444 place count 220 transition count 499
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 0 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 6 with 174 rules applied. Total rules applied 618 place count 133 transition count 412
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 635 place count 116 transition count 307
Iterating global reduction 6 with 17 rules applied. Total rules applied 652 place count 116 transition count 307
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 669 place count 116 transition count 290
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 671 place count 114 transition count 288
Applied a total of 671 rules in 40 ms. Remains 114 /680 variables (removed 566) and now considering 288/1066 (removed 778) transitions.
[2025-06-07 20:28:08] [INFO ] Flow matrix only has 122 transitions (discarded 166 similar events)
// Phase 1: matrix 122 rows 114 cols
[2025-06-07 20:28:08] [INFO ] Computed 37 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:28:08] [INFO ] Implicit Places using invariants in 68 ms returned []
[2025-06-07 20:28:08] [INFO ] Flow matrix only has 122 transitions (discarded 166 similar events)
[2025-06-07 20:28:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 20:28:08] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 156 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 20:28:08] [INFO ] Redundant transitions in 1 ms returned []
Running 186 sub problems to find dead transitions.
[2025-06-07 20:28:08] [INFO ] Flow matrix only has 122 transitions (discarded 166 similar events)
[2025-06-07 20:28:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 2 (OVERLAPS) 3/114 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/114 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 4 (OVERLAPS) 121/235 variables, 114/151 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 6 (OVERLAPS) 0/235 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 186 unsolved
No progress, stopping.
After SMT solving in domain Real declared 235/236 variables, and 151 constraints, problems are : Problem set: 0 solved, 186 unsolved in 5373 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 114/114 constraints, PredecessorRefiner: 186/186 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 186 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 2 (OVERLAPS) 3/114 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/114 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 4 (OVERLAPS) 121/235 variables, 114/151 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 186/337 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 186 unsolved
At refinement iteration 7 (OVERLAPS) 0/235 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 186 unsolved
No progress, stopping.
After SMT solving in domain Int declared 235/236 variables, and 337 constraints, problems are : Problem set: 0 solved, 186 unsolved in 5735 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 114/114 constraints, PredecessorRefiner: 186/186 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11125ms problems are : Problem set: 0 solved, 186 unsolved
Search for dead transitions found 0 dead transitions in 11125ms
Starting structural reductions in SI_CTL mode, iteration 1 : 114/680 places, 288/1066 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11327 ms. Remains : 114/680 places, 288/1066 transitions.
[2025-06-07 20:28:19] [INFO ] Flatten gal took : 8 ms
[2025-06-07 20:28:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:28:19] [INFO ] Input system was already deterministic with 288 transitions.
[2025-06-07 20:28:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:28:19] [INFO ] Flatten gal took : 4 ms
[2025-06-07 20:28:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality10778275846659825248.gal : 1 ms
[2025-06-07 20:28:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality16838862160738749134.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/CTLCardinality10778275846659825248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16838862160738749134.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.8111e+17,0.048122,5672,2,192,5,3082,6,0,710,1541,0


Converting to forward existential form...Done !
original formula: AF(AG(A(!(((((p195==0)||(p555==1))&&(p138==1))||(p31!=1))) U ((p133==0)||(p566==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!((E(!(((p133==0)||(p566==1))) U (!(!(((((p195==0)||(p555==1))&&(p138==1))||(p31!=1)))...234
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 284/4/4
(forward)formula 0,0,0.353539,16156,1,0,96,75060,31,93,3603,68347,101
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2025-06-07 20:28:19] [INFO ] Flatten gal took : 17 ms
[2025-06-07 20:28:19] [INFO ] Flatten gal took : 16 ms
[2025-06-07 20:28:19] [INFO ] Applying decomposition
[2025-06-07 20:28:20] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7238448832263762475.txt' '-o' '/tmp/graph7238448832263762475.bin' '-w' '/tmp/graph7238448832263762475.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7238448832263762475.bin' '-l' '-1' '-v' '-w' '/tmp/graph7238448832263762475.weights' '-q' '0' '-e' '0.001'
[2025-06-07 20:28:20] [INFO ] Decomposing Gal with order
[2025-06-07 20:28:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:28:20] [INFO ] Removed a total of 751 redundant transitions.
[2025-06-07 20:28:20] [INFO ] Flatten gal took : 29 ms
[2025-06-07 20:28:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 5 ms.
[2025-06-07 20:28:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality12187976412654322576.gal : 5 ms
[2025-06-07 20:28:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9076848561183597707.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/CTLCardinality12187976412654322576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9076848561183597707.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 7 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,3.74673e+45,0.73132,32060,6489,28,54977,760,1401,65343,76,1889,0


Converting to forward existential form...Done !
original formula: AF(((i0.u2.p4==0) * EG(EF((((i17.u125.p419==0)||(i28.u204.p739==1)) * EX((i19.u138.p485==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(((i0.u2.p4==0) * EG(E(TRUE U (((i17.u125.p419==0)||(i28.u204.p739==1)) * EX((i19.u138.p485==1))))))...166
Reverse transition relation is NOT exact ! Due to transitions t7, t47, t160, t181, t349, t386, t524, i1.t707, i1.t704, i1.u5.t709, i2.t686, i2.u10.t688, i3...1425
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
(forward)formula 0,1,38.2258,788156,1,0,1.236e+06,760,10487,3.10691e+06,412,1889,2683128
FORMULA Champagne-PT-H08T1U-CTLCardinality-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2025-06-07 20:55:58] [INFO ] Applying decomposition
[2025-06-07 20:55:58] [INFO ] Flatten gal took : 128 ms
[2025-06-07 20:55:58] [INFO ] Decomposing Gal with order
[2025-06-07 20:55:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 20:55:59] [INFO ] Removed a total of 563 redundant transitions.
[2025-06-07 20:55:59] [INFO ] Flatten gal took : 196 ms
[2025-06-07 20:55:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 315 labels/synchronizations in 123 ms.
[2025-06-07 20:55:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12383088635458158554.gal : 19 ms
[2025-06-07 20:55:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality18063244534034112954.ctl : 10 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/CTLCardinality12383088635458158554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18063244534034112954.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 6 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,3.74673e+45,0.392355,19244,1027,993,23973,5725,885,63911,395,37629,0


Converting to forward existential form...Done !
original formula: EX((AF(E(((i1.i1.i1.i1.i0.u83.p677==0)||(i1.i0.i0.i0.i0.i0.i0.u28.p309==1)) U (i1.i1.i1.i0.u51.p670==1))) * (i1.i0.u33.p424==0)))
=> equivalent forward existential formula: [((EY(Init) * (i1.i0.u33.p424==0)) * !(EG(!(E(((i1.i1.i1.i1.i0.u83.p677==0)||(i1.i0.i0.i0.i0.i0.i0.u28.p309==1))...198
Reverse transition relation is NOT exact ! Due to transitions i0.t524, i0.u19.t529, i0.i0.u18.t544, i0.i0.i0.u17.t562, i0.i0.i0.i0.u16.t580, i0.i0.i0.i0.u1...2899

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Champagne-PT-H08T1U"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is Champagne-PT-H08T1U, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r254-tall-174931339300105"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Champagne-PT-H08T1U.tgz
mv Champagne-PT-H08T1U execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;