Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 576K
-rw-r--r-- 1 mcc users 8.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 36K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 141K May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2023-12
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2023-13
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2023-14
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2023-15
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-00
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-01
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-02
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-03
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-04
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-05
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-06
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-07
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-08
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-09
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-10
FORMULA_NAME GPUForwardProgress-PT-28b-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748972273972

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=GPUForwardProgress-PT-28b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-03 17:37:56] [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-03 17:37:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 17:37:57] [INFO ] Load time of PNML (sax parser for PT used): 229 ms
[2025-06-03 17:37:57] [INFO ] Transformed 568 places.
[2025-06-03 17:37:57] [INFO ] Transformed 597 transitions.
[2025-06-03 17:37:57] [INFO ] Found NUPN structural information;
[2025-06-03 17:37:57] [INFO ] Parsed PT model containing 568 places and 597 transitions and 1477 arcs in 469 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 45 ms.
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 131 out of 568 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 568/568 places, 597/597 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 567 transition count 597
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 530 transition count 560
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 530 transition count 560
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 87 place count 518 transition count 548
Iterating global reduction 1 with 12 rules applied. Total rules applied 99 place count 518 transition count 548
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 109 place count 518 transition count 538
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 517 transition count 537
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 517 transition count 537
Applied a total of 111 rules in 298 ms. Remains 517 /568 variables (removed 51) and now considering 537/597 (removed 60) transitions.
// Phase 1: matrix 537 rows 517 cols
[2025-06-03 17:37:57] [INFO ] Computed 29 invariants in 77 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:37:58] [INFO ] Implicit Places using invariants in 853 ms returned []
[2025-06-03 17:37:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:37:59] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 1976 ms to find 0 implicit places.
Running 536 sub problems to find dead transitions.
[2025-06-03 17:37:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/516 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/516 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 2 (OVERLAPS) 537/1053 variables, 516/545 constraints. Problems are: Problem set: 0 solved, 536 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 1053/1054 variables, and 545 constraints, problems are : Problem set: 0 solved, 536 unsolved in 30058 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 516/517 constraints, PredecessorRefiner: 536/536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/516 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/516 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 2 (OVERLAPS) 537/1053 variables, 516/545 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1053 variables, 536/1081 constraints. Problems are: Problem set: 0 solved, 536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1053/1054 variables, and 1081 constraints, problems are : Problem set: 0 solved, 536 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 516/517 constraints, PredecessorRefiner: 536/536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60511ms problems are : Problem set: 0 solved, 536 unsolved
Search for dead transitions found 0 dead transitions in 60545ms
Starting structural reductions in LTL mode, iteration 1 : 517/568 places, 537/597 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62866 ms. Remains : 517/568 places, 537/597 transitions.
Support contains 131 out of 517 places after structural reductions.
[2025-06-03 17:39:00] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-03 17:39:00] [INFO ] Flatten gal took : 149 ms
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 17:39:00] [INFO ] Flatten gal took : 69 ms
[2025-06-03 17:39:01] [INFO ] Input system was already deterministic with 537 transitions.
Support contains 117 out of 517 places (down from 131) after GAL structural reductions.
RANDOM walk for 40000 steps (165 resets) in 1894 ms. (21 steps per ms) remains 17/70 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 17/17 properties
[2025-06-03 17:39:01] [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/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 477/516 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/516 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 537/1053 variables, 516/545 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1053 variables, 0/545 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 1/1054 variables, 1/546 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1054 variables, 0/546 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (OVERLAPS) 0/1054 variables, 0/546 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1054/1054 variables, and 546 constraints, problems are : Problem set: 0 solved, 17 unsolved in 2326 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 517/517 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 477/516 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/516 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 537/1053 variables, 516/545 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1053 variables, 17/562 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1053 variables, 0/562 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 1/1054 variables, 1/563 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1054 variables, 0/563 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1054/1054 variables, and 563 constraints, problems are : Problem set: 0 solved, 17 unsolved in 5010 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 517/517 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7349ms problems are : Problem set: 0 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 39 out of 517 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 517/517 places, 537/537 transitions.
Graph (trivial) has 394 edges and 517 vertex of which 6 / 517 are part of one of the 1 SCC in 6 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 225 transitions
Trivial Post-agglo rules discarded 225 transitions
Performed 225 trivial Post agglomeration. Transition count delta: 225
Iterating post reduction 0 with 225 rules applied. Total rules applied 226 place count 512 transition count 306
Reduce places removed 225 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 240 rules applied. Total rules applied 466 place count 287 transition count 291
Reduce places removed 4 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 9 rules applied. Total rules applied 475 place count 283 transition count 286
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 480 place count 278 transition count 286
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 58 Pre rules applied. Total rules applied 480 place count 278 transition count 228
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 596 place count 220 transition count 228
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 597 place count 219 transition count 227
Iterating global reduction 4 with 1 rules applied. Total rules applied 598 place count 219 transition count 227
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 0 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 728 place count 154 transition count 162
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 740 place count 148 transition count 162
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 4 with 9 rules applied. Total rules applied 749 place count 148 transition count 153
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 755 place count 148 transition count 147
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 761 place count 142 transition count 147
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 762 place count 142 transition count 146
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 766 place count 142 transition count 146
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 767 place count 141 transition count 145
Applied a total of 767 rules in 207 ms. Remains 141 /517 variables (removed 376) and now considering 145/537 (removed 392) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 208 ms. Remains : 141/517 places, 145/537 transitions.
RANDOM walk for 40000 steps (46 resets) in 1792 ms. (22 steps per ms) remains 1/17 properties
BEST_FIRST walk for 7241 steps (0 resets) in 42 ms. (168 steps per ms) remains 0/1 properties
[2025-06-03 17:39:09] [INFO ] Flatten gal took : 32 ms
[2025-06-03 17:39:10] [INFO ] Flatten gal took : 33 ms
[2025-06-03 17:39:10] [INFO ] Input system was already deterministic with 537 transitions.
Computed a total of 102 stabilizing places and 102 stable transitions
Graph (complete) has 798 edges and 517 vertex of which 485 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.19 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Graph (trivial) has 443 edges and 517 vertex of which 7 / 517 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 260 transitions
Trivial Post-agglo rules discarded 260 transitions
Performed 260 trivial Post agglomeration. Transition count delta: 260
Iterating post reduction 0 with 260 rules applied. Total rules applied 261 place count 510 transition count 269
Reduce places removed 260 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 287 rules applied. Total rules applied 548 place count 250 transition count 242
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 557 place count 241 transition count 242
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 557 place count 241 transition count 183
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 3 with 118 rules applied. Total rules applied 675 place count 182 transition count 183
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 0 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 3 with 114 rules applied. Total rules applied 789 place count 125 transition count 126
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 790 place count 125 transition count 126
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 792 place count 123 transition count 124
Applied a total of 792 rules in 64 ms. Remains 123 /517 variables (removed 394) and now considering 124/537 (removed 413) transitions.
// Phase 1: matrix 124 rows 123 cols
[2025-06-03 17:39:10] [INFO ] Computed 29 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:39:10] [INFO ] Implicit Places using invariants in 132 ms returned []
[2025-06-03 17:39:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:39:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-06-03 17:39:10] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 639 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 17:39:10] [INFO ] Redundant transitions in 6 ms returned []
Running 94 sub problems to find dead transitions.
[2025-06-03 17:39:10] [INFO ] Invariant cache hit.
[2025-06-03 17:39:10] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 2 (OVERLAPS) 28/123 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 4 (OVERLAPS) 123/246 variables, 123/152 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/246 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 6 (OVERLAPS) 1/247 variables, 1/153 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/247 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 8 (OVERLAPS) 0/247 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 94 unsolved
No progress, stopping.
After SMT solving in domain Real declared 247/247 variables, and 153 constraints, problems are : Problem set: 0 solved, 94 unsolved in 8312 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 123/123 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 94/94 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 94 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 2 (OVERLAPS) 28/123 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 4 (OVERLAPS) 123/246 variables, 123/152 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/246 variables, 94/246 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/246 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 7 (OVERLAPS) 1/247 variables, 1/247 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/247 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 9 (OVERLAPS) 0/247 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 94 unsolved
No progress, stopping.
After SMT solving in domain Int declared 247/247 variables, and 247 constraints, problems are : Problem set: 0 solved, 94 unsolved in 11241 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 123/123 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 94/94 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19628ms problems are : Problem set: 0 solved, 94 unsolved
Search for dead transitions found 0 dead transitions in 19629ms
Starting structural reductions in SI_CTL mode, iteration 1 : 123/517 places, 124/537 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20348 ms. Remains : 123/517 places, 124/537 transitions.
[2025-06-03 17:39:30] [INFO ] Flatten gal took : 19 ms
[2025-06-03 17:39:30] [INFO ] Flatten gal took : 16 ms
[2025-06-03 17:39:30] [INFO ] Input system was already deterministic with 124 transitions.
[2025-06-03 17:39:30] [INFO ] Flatten gal took : 16 ms
[2025-06-03 17:39:30] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:39:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality12053813674800825749.gal : 8 ms
[2025-06-03 17:39:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15040486102317666906.ctl : 6 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/CTLCardinality12053813674800825749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15040486102317666906.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-03 17:40:00] [INFO ] Flatten gal took : 10 ms
[2025-06-03 17:40:00] [INFO ] Applying decomposition
[2025-06-03 17:40:00] [INFO ] Flatten gal took : 9 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/graph9449352855493181168.txt' '-o' '/tmp/graph9449352855493181168.bin' '-w' '/tmp/graph9449352855493181168.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9449352855493181168.bin' '-l' '-1' '-v' '-w' '/tmp/graph9449352855493181168.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:40:00] [INFO ] Decomposing Gal with order
[2025-06-03 17:40:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:40:01] [INFO ] Removed a total of 109 redundant transitions.
[2025-06-03 17:40:01] [INFO ] Flatten gal took : 102 ms
[2025-06-03 17:40:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 13 ms.
[2025-06-03 17:40:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality7997951017933364710.gal : 10 ms
[2025-06-03 17:40:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality9976022274404400018.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/CTLCardinality7997951017933364710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9976022274404400018.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.71125e+18,0.187629,8016,166,46,10444,214,269,10564,48,635,0


Converting to forward existential form...Done !
original formula: EF((!(A((u9.p194==1) U ((u14.p285==0)||(i28.u30.p560==1)))) + AF(EG((i28.u30.p562==0)))))
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,TRUE),!(((u14.p285==0)||(i28.u30.p560==1)))) * (!((u9.p194==1)) * !(((u14.p285==0)||(i28.u30....317
(forward)formula 0,1,0.200828,8272,1,0,10444,214,480,10564,72,635,939
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 482 transition count 502
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 482 transition count 502
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 79 place count 482 transition count 493
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 89 place count 472 transition count 483
Iterating global reduction 1 with 10 rules applied. Total rules applied 99 place count 472 transition count 483
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 108 place count 472 transition count 474
Applied a total of 108 rules in 73 ms. Remains 472 /517 variables (removed 45) and now considering 474/537 (removed 63) transitions.
// Phase 1: matrix 474 rows 472 cols
[2025-06-03 17:40:01] [INFO ] Computed 29 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:40:01] [INFO ] Implicit Places using invariants in 383 ms returned []
[2025-06-03 17:40:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:40:02] [INFO ] Implicit Places using invariants and state equation in 965 ms returned []
Implicit Place search using SMT with State Equation took 1352 ms to find 0 implicit places.
Running 473 sub problems to find dead transitions.
[2025-06-03 17:40:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/471 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/471 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 2 (OVERLAPS) 474/945 variables, 471/500 constraints. Problems are: Problem set: 0 solved, 473 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 945/946 variables, and 500 constraints, problems are : Problem set: 0 solved, 473 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 471/472 constraints, PredecessorRefiner: 473/473 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 473 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/471 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/471 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 2 (OVERLAPS) 474/945 variables, 471/500 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/945 variables, 473/973 constraints. Problems are: Problem set: 0 solved, 473 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 1)
(s34 0)
(s35 0)
(s36 0)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 0)
(s43 0)
(s44 1)
(s45 0)
(s46 0)
(s47 0)
(s48 1)
(s49 0)
(s50 0)
(s51 0)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 0)
(s57 0)
(s58 0)
(s59 1)
(s60 0)
(s61 0)
(s62 0)
(s63 1)
(s64 0)
(s65 0)
(s66 0)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 0)
(s72 0)
(s73 0)
(s74 4)
(s75 0)
(s76 0)
(s77 0)
(s78 1)
(s79 0)
(s80 0)
(s81 0)
(s82 1)
(s83 1)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 1)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 0)
(s103 2)
(s104 2)
(s105 0)
(s106 0)
(s107 1)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 1)
(s124 0)
(s125 0)
(s126 0)
(s127 1)
(s128 1)
(s129 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 945/946 variables, and 973 constraints, problems are : Problem set: 0 solved, 473 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 471/472 constraints, PredecessorRefiner: 473/473 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60193ms problems are : Problem set: 0 solved, 473 unsolved
Search for dead transitions found 0 dead transitions in 60196ms
Starting structural reductions in LTL mode, iteration 1 : 472/517 places, 474/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61626 ms. Remains : 472/517 places, 474/537 transitions.
[2025-06-03 17:41:03] [INFO ] Flatten gal took : 37 ms
[2025-06-03 17:41:03] [INFO ] Flatten gal took : 49 ms
[2025-06-03 17:41:03] [INFO ] Input system was already deterministic with 474 transitions.
[2025-06-03 17:41:03] [INFO ] Flatten gal took : 31 ms
[2025-06-03 17:41:03] [INFO ] Flatten gal took : 31 ms
[2025-06-03 17:41:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality3803697157807912462.gal : 11 ms
[2025-06-03 17:41:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1966549506779448835.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/CTLCardinality3803697157807912462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1966549506779448835.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-03 17:41:33] [INFO ] Flatten gal took : 17 ms
[2025-06-03 17:41:33] [INFO ] Applying decomposition
[2025-06-03 17:41:33] [INFO ] Flatten gal took : 17 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/graph2801817306897654110.txt' '-o' '/tmp/graph2801817306897654110.bin' '-w' '/tmp/graph2801817306897654110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2801817306897654110.bin' '-l' '-1' '-v' '-w' '/tmp/graph2801817306897654110.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:41:33] [INFO ] Decomposing Gal with order
[2025-06-03 17:41:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:41:33] [INFO ] Removed a total of 142 redundant transitions.
[2025-06-03 17:41:33] [INFO ] Flatten gal took : 45 ms
[2025-06-03 17:41:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-06-03 17:41:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality14973090502721200765.gal : 12 ms
[2025-06-03 17:41:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality3272037524787406289.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/CTLCardinality14973090502721200765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3272037524787406289.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,5.68361e+34,0.388058,13276,1938,33,15979,291,670,22629,35,563,0


Converting to forward existential form...Done !
original formula: (EG(AX((EX(AX(((i1.i0.i1.u3.p7==0)||(i25.u159.p447==1)))) * EF(((i10.u67.p190==0)&&(i13.u87.p241==1)))))) * (AX(FALSE) + EF(EX((i15.u96.p...166
=> equivalent forward existential formula: ([(Init * !(EG(!(EX(!((EX(!(EX(!(((i1.i0.i1.u3.p7==0)||(i25.u159.p447==1)))))) * E(TRUE U ((i10.u67.p190==0)&&(i...262
Reverse transition relation is NOT exact ! Due to transitions t416, i0.t21, i0.t10, i0.t2, i0.u187.t22, i0.u192.t4, i0.u192.t5, i0.u192.t6, i2.t411, i2.u17...849
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
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Graph (trivial) has 437 edges and 517 vertex of which 7 / 517 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 252 transitions
Trivial Post-agglo rules discarded 252 transitions
Performed 252 trivial Post agglomeration. Transition count delta: 252
Iterating post reduction 0 with 252 rules applied. Total rules applied 253 place count 510 transition count 277
Reduce places removed 252 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 276 rules applied. Total rules applied 529 place count 258 transition count 253
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 539 place count 250 transition count 251
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 541 place count 248 transition count 251
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 60 Pre rules applied. Total rules applied 541 place count 248 transition count 191
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 661 place count 188 transition count 191
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 104 rules applied. Total rules applied 765 place count 136 transition count 139
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 766 place count 136 transition count 138
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 767 place count 135 transition count 137
Iterating global reduction 5 with 1 rules applied. Total rules applied 768 place count 135 transition count 137
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 770 place count 134 transition count 136
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 773 place count 134 transition count 136
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 774 place count 133 transition count 135
Applied a total of 774 rules in 63 ms. Remains 133 /517 variables (removed 384) and now considering 135/537 (removed 402) transitions.
// Phase 1: matrix 135 rows 133 cols
[2025-06-03 17:42:03] [INFO ] Computed 29 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:42:03] [INFO ] Implicit Places using invariants in 149 ms returned []
[2025-06-03 17:42:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:42:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-06-03 17:42:04] [INFO ] Implicit Places using invariants and state equation in 335 ms returned []
Implicit Place search using SMT with State Equation took 488 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 17:42:04] [INFO ] Redundant transitions in 7 ms returned []
Running 131 sub problems to find dead transitions.
[2025-06-03 17:42:04] [INFO ] Invariant cache hit.
[2025-06-03 17:42:04] [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/130 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 2 (OVERLAPS) 3/133 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/133 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 4 (OVERLAPS) 134/267 variables, 133/162 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/267 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/267 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 7 (OVERLAPS) 1/268 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/268 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 9 (OVERLAPS) 0/268 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 131 unsolved
No progress, stopping.
After SMT solving in domain Real declared 268/268 variables, and 164 constraints, problems are : Problem set: 0 solved, 131 unsolved in 13150 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 133/133 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 131/131 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 131 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 2 (OVERLAPS) 3/133 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/133 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 4 (OVERLAPS) 134/267 variables, 133/162 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/267 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/267 variables, 131/294 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/267 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 8 (OVERLAPS) 1/268 variables, 1/295 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/268 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 10 (OVERLAPS) 0/268 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 131 unsolved
No progress, stopping.
After SMT solving in domain Int declared 268/268 variables, and 295 constraints, problems are : Problem set: 0 solved, 131 unsolved in 20833 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 133/133 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 131/131 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 34038ms problems are : Problem set: 0 solved, 131 unsolved
Search for dead transitions found 0 dead transitions in 34039ms
Starting structural reductions in SI_CTL mode, iteration 1 : 133/517 places, 135/537 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 34606 ms. Remains : 133/517 places, 135/537 transitions.
[2025-06-03 17:42:38] [INFO ] Flatten gal took : 10 ms
[2025-06-03 17:42:38] [INFO ] Flatten gal took : 6 ms
[2025-06-03 17:42:38] [INFO ] Input system was already deterministic with 135 transitions.
[2025-06-03 17:42:38] [INFO ] Flatten gal took : 5 ms
[2025-06-03 17:42:38] [INFO ] Flatten gal took : 4 ms
[2025-06-03 17:42:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality17852323894475951080.gal : 3 ms
[2025-06-03 17:42:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality1131374107758354104.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/CTLCardinality17852323894475951080.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1131374107758354104.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-03 17:43:08] [INFO ] Flatten gal took : 4 ms
[2025-06-03 17:43:08] [INFO ] Applying decomposition
[2025-06-03 17:43:08] [INFO ] Flatten gal took : 4 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/graph9491563642680988733.txt' '-o' '/tmp/graph9491563642680988733.bin' '-w' '/tmp/graph9491563642680988733.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9491563642680988733.bin' '-l' '-1' '-v' '-w' '/tmp/graph9491563642680988733.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:43:08] [INFO ] Decomposing Gal with order
[2025-06-03 17:43:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:43:08] [INFO ] Removed a total of 112 redundant transitions.
[2025-06-03 17:43:08] [INFO ] Flatten gal took : 20 ms
[2025-06-03 17:43:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 17:43:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality1186347393395402428.gal : 3 ms
[2025-06-03 17:43:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality14644588233521715880.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/CTLCardinality1186347393395402428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14644588233521715880.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,5.53966e+18,0.075031,6228,216,36,5207,237,343,5478,48,533,0


Converting to forward existential form...Done !
original formula: E((AG(AF(((i1.u2.p38==0)||(u7.p124==1)))) * ((i7.u9.p142==0)||((!((((i21.u24.p391==0)&&(u7.p125==0))||(i23.u29.p455==0))||((i25.u0.p5==1)...238
=> equivalent forward existential formula: [(FwdU(Init,(!(E(TRUE U !(!(EG(!(((i1.u2.p38==0)||(u7.p124==1)))))))) * ((i7.u9.p142==0)||((!((((i21.u24.p391==0...302
Reverse transition relation is NOT exact ! Due to transitions t70, t73, t74, u19.t12, i23.u27.t3, i25.t75, i28.u35.t1, i28.u36.t72, Intersection with reac...231
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
(forward)formula 0,0,0.608901,24020,1,0,48110,370,1994,52034,231,818,72939
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 495 transition count 515
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 495 transition count 515
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 49 place count 495 transition count 510
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 56 place count 488 transition count 503
Iterating global reduction 1 with 7 rules applied. Total rules applied 63 place count 488 transition count 503
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 69 place count 488 transition count 497
Applied a total of 69 rules in 66 ms. Remains 488 /517 variables (removed 29) and now considering 497/537 (removed 40) transitions.
// Phase 1: matrix 497 rows 488 cols
[2025-06-03 17:43:09] [INFO ] Computed 29 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:43:09] [INFO ] Implicit Places using invariants in 405 ms returned []
[2025-06-03 17:43:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:43:10] [INFO ] Implicit Places using invariants and state equation in 808 ms returned []
Implicit Place search using SMT with State Equation took 1215 ms to find 0 implicit places.
Running 496 sub problems to find dead transitions.
[2025-06-03 17:43:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/487 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/487 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 2 (OVERLAPS) 497/984 variables, 487/516 constraints. Problems are: Problem set: 0 solved, 496 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 984/985 variables, and 516 constraints, problems are : Problem set: 0 solved, 496 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 487/488 constraints, PredecessorRefiner: 496/496 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 496 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/487 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/487 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 2 (OVERLAPS) 497/984 variables, 487/516 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/984 variables, 496/1012 constraints. Problems are: Problem set: 0 solved, 496 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 984/985 variables, and 1012 constraints, problems are : Problem set: 0 solved, 496 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 487/488 constraints, PredecessorRefiner: 496/496 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60116ms problems are : Problem set: 0 solved, 496 unsolved
Search for dead transitions found 0 dead transitions in 60119ms
Starting structural reductions in LTL mode, iteration 1 : 488/517 places, 497/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61402 ms. Remains : 488/517 places, 497/537 transitions.
[2025-06-03 17:44:10] [INFO ] Flatten gal took : 20 ms
[2025-06-03 17:44:10] [INFO ] Flatten gal took : 21 ms
[2025-06-03 17:44:10] [INFO ] Input system was already deterministic with 497 transitions.
[2025-06-03 17:44:10] [INFO ] Flatten gal took : 20 ms
[2025-06-03 17:44:10] [INFO ] Flatten gal took : 20 ms
[2025-06-03 17:44:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2446240205407607245.gal : 6 ms
[2025-06-03 17:44:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality6303461936562362867.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/CTLCardinality2446240205407607245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6303461936562362867.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-03 17:44:40] [INFO ] Flatten gal took : 14 ms
[2025-06-03 17:44:40] [INFO ] Applying decomposition
[2025-06-03 17:44:40] [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/graph5649450716946687017.txt' '-o' '/tmp/graph5649450716946687017.bin' '-w' '/tmp/graph5649450716946687017.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5649450716946687017.bin' '-l' '-1' '-v' '-w' '/tmp/graph5649450716946687017.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:44:40] [INFO ] Decomposing Gal with order
[2025-06-03 17:44:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:44:40] [INFO ] Removed a total of 137 redundant transitions.
[2025-06-03 17:44:40] [INFO ] Flatten gal took : 34 ms
[2025-06-03 17:44:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2025-06-03 17:44:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality3480358138762536081.gal : 7 ms
[2025-06-03 17:44:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality5026358040823158967.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/CTLCardinality3480358138762536081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5026358040823158967.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.58403e+35,0.37259,13744,1429,24,18378,281,787,27850,35,593,0


Converting to forward existential form...Done !
original formula: (A((EF(((i3.i1.u32.p82==1) + !(AG((i8.i0.u60.p165==1))))) * (!(A(!(((i1.i1.u14.p31==0)||(i16.i1.u112.p301==1))) U !(((i5.i0.u40.p102==0)|...921
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,!(!(E(TRUE U ((i5.i1.u43.p112==0)||(i13.i1.u95.p257==1)))))) * !((E(TRUE U ((i3.i1.u32.p82==...1419
Reverse transition relation is NOT exact ! Due to transitions t439, i0.t185, i0.t177, i1.i0.t425, i1.i0.u15.t434, i2.i2.t410, i2.i2.t419, i3.t403, i3.i1.u3...981
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 488 transition count 508
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 488 transition count 508
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 67 place count 488 transition count 499
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 74 place count 481 transition count 492
Iterating global reduction 1 with 7 rules applied. Total rules applied 81 place count 481 transition count 492
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 87 place count 481 transition count 486
Applied a total of 87 rules in 36 ms. Remains 481 /517 variables (removed 36) and now considering 486/537 (removed 51) transitions.
// Phase 1: matrix 486 rows 481 cols
[2025-06-03 17:45:11] [INFO ] Computed 29 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:45:11] [INFO ] Implicit Places using invariants in 217 ms returned []
[2025-06-03 17:45:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:45:11] [INFO ] Implicit Places using invariants and state equation in 685 ms returned []
Implicit Place search using SMT with State Equation took 904 ms to find 0 implicit places.
Running 485 sub problems to find dead transitions.
[2025-06-03 17:45:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/480 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 485 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/480 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 485 unsolved
At refinement iteration 2 (OVERLAPS) 486/966 variables, 480/509 constraints. Problems are: Problem set: 0 solved, 485 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 966/967 variables, and 509 constraints, problems are : Problem set: 0 solved, 485 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 480/481 constraints, PredecessorRefiner: 485/485 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 485 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/480 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 485 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/480 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 485 unsolved
At refinement iteration 2 (OVERLAPS) 486/966 variables, 480/509 constraints. Problems are: Problem set: 0 solved, 485 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/966 variables, 485/994 constraints. Problems are: Problem set: 0 solved, 485 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 966/967 variables, and 994 constraints, problems are : Problem set: 0 solved, 485 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 480/481 constraints, PredecessorRefiner: 485/485 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60110ms problems are : Problem set: 0 solved, 485 unsolved
Search for dead transitions found 0 dead transitions in 60112ms
Starting structural reductions in LTL mode, iteration 1 : 481/517 places, 486/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61053 ms. Remains : 481/517 places, 486/537 transitions.
[2025-06-03 17:46:12] [INFO ] Flatten gal took : 19 ms
[2025-06-03 17:46:12] [INFO ] Flatten gal took : 19 ms
[2025-06-03 17:46:12] [INFO ] Input system was already deterministic with 486 transitions.
[2025-06-03 17:46:12] [INFO ] Flatten gal took : 19 ms
[2025-06-03 17:46:12] [INFO ] Flatten gal took : 18 ms
[2025-06-03 17:46:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality10729531243205582746.gal : 4 ms
[2025-06-03 17:46:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality3486827164985506712.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/CTLCardinality10729531243205582746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3486827164985506712.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-03 17:46:42] [INFO ] Flatten gal took : 12 ms
[2025-06-03 17:46:42] [INFO ] Applying decomposition
[2025-06-03 17:46:42] [INFO ] Flatten gal took : 11 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/graph9178019004402403321.txt' '-o' '/tmp/graph9178019004402403321.bin' '-w' '/tmp/graph9178019004402403321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9178019004402403321.bin' '-l' '-1' '-v' '-w' '/tmp/graph9178019004402403321.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:46:42] [INFO ] Decomposing Gal with order
[2025-06-03 17:46:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:46:42] [INFO ] Removed a total of 151 redundant transitions.
[2025-06-03 17:46:42] [INFO ] Flatten gal took : 44 ms
[2025-06-03 17:46:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2025-06-03 17:46:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality2188064364080237535.gal : 10 ms
[2025-06-03 17:46:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality11007964660964966541.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/CTLCardinality2188064364080237535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11007964660964966541.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.00194e+35,1.1096,25004,1510,29,44003,285,695,53988,36,507,0


Converting to forward existential form...Done !
original formula: A(EX(EF((i12.u91.p242==0))) U ((EX((i22.u153.p412==1)) + EX(AG(((i6.u43.p101==0)||(i22.u152.p410==1))))) + ((EF(((i16.u114.p304==0)||(i27...414
=> equivalent forward existential formula: [((Init * !(EG(!(((EX((i22.u153.p412==1)) + EX(!(E(TRUE U !(((i6.u43.p101==0)||(i22.u152.p410==1))))))) + ((E(TR...1281
Reverse transition relation is NOT exact ! Due to transitions t428, i1.t305, i1.u71.t298, i2.t423, i2.u12.t416, i3.t410, i3.t403, i4.t397, i4.t389, i5.t381...828
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
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 482 transition count 502
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 482 transition count 502
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 79 place count 482 transition count 493
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 89 place count 472 transition count 483
Iterating global reduction 1 with 10 rules applied. Total rules applied 99 place count 472 transition count 483
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 108 place count 472 transition count 474
Applied a total of 108 rules in 68 ms. Remains 472 /517 variables (removed 45) and now considering 474/537 (removed 63) transitions.
// Phase 1: matrix 474 rows 472 cols
[2025-06-03 17:47:12] [INFO ] Computed 29 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:47:12] [INFO ] Implicit Places using invariants in 269 ms returned []
[2025-06-03 17:47:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:47:13] [INFO ] Implicit Places using invariants and state equation in 895 ms returned []
Implicit Place search using SMT with State Equation took 1168 ms to find 0 implicit places.
Running 473 sub problems to find dead transitions.
[2025-06-03 17:47:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/471 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/471 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 2 (OVERLAPS) 474/945 variables, 471/500 constraints. Problems are: Problem set: 0 solved, 473 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 945/946 variables, and 500 constraints, problems are : Problem set: 0 solved, 473 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 471/472 constraints, PredecessorRefiner: 473/473 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 473 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/471 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/471 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 2 (OVERLAPS) 474/945 variables, 471/500 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/945 variables, 473/973 constraints. Problems are: Problem set: 0 solved, 473 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 945/946 variables, and 973 constraints, problems are : Problem set: 0 solved, 473 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 471/472 constraints, PredecessorRefiner: 473/473 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60151ms problems are : Problem set: 0 solved, 473 unsolved
Search for dead transitions found 0 dead transitions in 60153ms
Starting structural reductions in LTL mode, iteration 1 : 472/517 places, 474/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61392 ms. Remains : 472/517 places, 474/537 transitions.
[2025-06-03 17:48:13] [INFO ] Flatten gal took : 18 ms
[2025-06-03 17:48:13] [INFO ] Flatten gal took : 17 ms
[2025-06-03 17:48:13] [INFO ] Input system was already deterministic with 474 transitions.
[2025-06-03 17:48:14] [INFO ] Flatten gal took : 17 ms
[2025-06-03 17:48:14] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:48:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality8641133231172447825.gal : 4 ms
[2025-06-03 17:48:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality6625590084421943862.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/CTLCardinality8641133231172447825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6625590084421943862.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-03 17:48:44] [INFO ] Flatten gal took : 9 ms
[2025-06-03 17:48:44] [INFO ] Applying decomposition
[2025-06-03 17:48:44] [INFO ] Flatten gal took : 9 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/graph14176685142870049756.txt' '-o' '/tmp/graph14176685142870049756.bin' '-w' '/tmp/graph14176685142870049756.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14176685142870049756.bin' '-l' '-1' '-v' '-w' '/tmp/graph14176685142870049756.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:48:44] [INFO ] Decomposing Gal with order
[2025-06-03 17:48:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:48:44] [INFO ] Removed a total of 140 redundant transitions.
[2025-06-03 17:48:44] [INFO ] Flatten gal took : 26 ms
[2025-06-03 17:48:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2025-06-03 17:48:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality4934510818005327789.gal : 6 ms
[2025-06-03 17:48:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality14145079437278425744.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/CTLCardinality4934510818005327789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14145079437278425744.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,5.68361e+34,0.605162,15836,1051,27,24013,296,731,29933,36,574,0


Converting to forward existential form...Done !
original formula: EF(EX(TRUE))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * TRUE)] != FALSE
(forward)formula 0,1,0.633682,15836,1,0,24013,296,990,29933,50,574,15167
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 482 transition count 502
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 482 transition count 502
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 79 place count 482 transition count 493
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 89 place count 472 transition count 483
Iterating global reduction 1 with 10 rules applied. Total rules applied 99 place count 472 transition count 483
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 108 place count 472 transition count 474
Applied a total of 108 rules in 48 ms. Remains 472 /517 variables (removed 45) and now considering 474/537 (removed 63) transitions.
[2025-06-03 17:48:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:48:45] [INFO ] Implicit Places using invariants in 202 ms returned []
[2025-06-03 17:48:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:48:45] [INFO ] Implicit Places using invariants and state equation in 710 ms returned []
Implicit Place search using SMT with State Equation took 919 ms to find 0 implicit places.
Running 473 sub problems to find dead transitions.
[2025-06-03 17:48:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/471 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/471 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 2 (OVERLAPS) 474/945 variables, 471/500 constraints. Problems are: Problem set: 0 solved, 473 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 945/946 variables, and 500 constraints, problems are : Problem set: 0 solved, 473 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 471/472 constraints, PredecessorRefiner: 473/473 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 473 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/471 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/471 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 2 (OVERLAPS) 474/945 variables, 471/500 constraints. Problems are: Problem set: 0 solved, 473 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/945 variables, 473/973 constraints. Problems are: Problem set: 0 solved, 473 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 945/946 variables, and 973 constraints, problems are : Problem set: 0 solved, 473 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 471/472 constraints, PredecessorRefiner: 473/473 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60117ms problems are : Problem set: 0 solved, 473 unsolved
Search for dead transitions found 0 dead transitions in 60121ms
Starting structural reductions in LTL mode, iteration 1 : 472/517 places, 474/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61092 ms. Remains : 472/517 places, 474/537 transitions.
[2025-06-03 17:49:45] [INFO ] Flatten gal took : 19 ms
[2025-06-03 17:49:46] [INFO ] Flatten gal took : 16 ms
[2025-06-03 17:49:46] [INFO ] Input system was already deterministic with 474 transitions.
[2025-06-03 17:49:46] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:49:46] [INFO ] Flatten gal took : 16 ms
[2025-06-03 17:49:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality4559382085671208794.gal : 4 ms
[2025-06-03 17:49:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality4607138836835620050.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/CTLCardinality4559382085671208794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4607138836835620050.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-03 17:50:16] [INFO ] Flatten gal took : 9 ms
[2025-06-03 17:50:16] [INFO ] Applying decomposition
[2025-06-03 17:50:16] [INFO ] Flatten gal took : 10 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/graph16653598044875530701.txt' '-o' '/tmp/graph16653598044875530701.bin' '-w' '/tmp/graph16653598044875530701.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16653598044875530701.bin' '-l' '-1' '-v' '-w' '/tmp/graph16653598044875530701.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:50:16] [INFO ] Decomposing Gal with order
[2025-06-03 17:50:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:50:16] [INFO ] Removed a total of 142 redundant transitions.
[2025-06-03 17:50:16] [INFO ] Flatten gal took : 27 ms
[2025-06-03 17:50:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 17:50:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality15471598535838046243.gal : 8 ms
[2025-06-03 17:50:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality16425157262833626680.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/CTLCardinality15471598535838046243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16425157262833626680.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,5.68361e+34,1.19132,25728,1264,27,43815,327,671,57958,36,704,0


Converting to forward existential form...Done !
original formula: EX(EX(AF((i20.u139.p386==1))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(EG(!((i20.u139.p386==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t416, i1.t411, i1.t404, i2.t398, i2.t391, i3.t384, i3.t377, i4.t363, i4.u34.t370, i5.t356, i5...845
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 487 transition count 507
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 487 transition count 507
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 67 place count 487 transition count 500
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 77 place count 477 transition count 490
Iterating global reduction 1 with 10 rules applied. Total rules applied 87 place count 477 transition count 490
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 96 place count 477 transition count 481
Applied a total of 96 rules in 42 ms. Remains 477 /517 variables (removed 40) and now considering 481/537 (removed 56) transitions.
// Phase 1: matrix 481 rows 477 cols
[2025-06-03 17:50:46] [INFO ] Computed 29 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:50:46] [INFO ] Implicit Places using invariants in 201 ms returned []
[2025-06-03 17:50:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:50:47] [INFO ] Implicit Places using invariants and state equation in 557 ms returned []
Implicit Place search using SMT with State Equation took 760 ms to find 0 implicit places.
Running 480 sub problems to find dead transitions.
[2025-06-03 17:50:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/476 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/476 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 2 (OVERLAPS) 481/957 variables, 476/505 constraints. Problems are: Problem set: 0 solved, 480 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 957/958 variables, and 505 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 476/477 constraints, PredecessorRefiner: 480/480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 480 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/476 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/476 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 2 (OVERLAPS) 481/957 variables, 476/505 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/957 variables, 480/985 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 957/958 variables, and 985 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 476/477 constraints, PredecessorRefiner: 480/480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60123ms problems are : Problem set: 0 solved, 480 unsolved
Search for dead transitions found 0 dead transitions in 60125ms
Starting structural reductions in LTL mode, iteration 1 : 477/517 places, 481/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60930 ms. Remains : 477/517 places, 481/537 transitions.
[2025-06-03 17:51:47] [INFO ] Flatten gal took : 19 ms
[2025-06-03 17:51:47] [INFO ] Flatten gal took : 20 ms
[2025-06-03 17:51:47] [INFO ] Input system was already deterministic with 481 transitions.
[2025-06-03 17:51:47] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:51:47] [INFO ] Flatten gal took : 16 ms
[2025-06-03 17:51:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality766667223184970446.gal : 3 ms
[2025-06-03 17:51:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality4398248897568292352.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/CTLCardinality766667223184970446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4398248897568292352.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-03 17:52:17] [INFO ] Flatten gal took : 11 ms
[2025-06-03 17:52:17] [INFO ] Applying decomposition
[2025-06-03 17:52:17] [INFO ] Flatten gal took : 10 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/graph10180076230596137707.txt' '-o' '/tmp/graph10180076230596137707.bin' '-w' '/tmp/graph10180076230596137707.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10180076230596137707.bin' '-l' '-1' '-v' '-w' '/tmp/graph10180076230596137707.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:52:17] [INFO ] Decomposing Gal with order
[2025-06-03 17:52:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:52:17] [INFO ] Removed a total of 56 redundant transitions.
[2025-06-03 17:52:17] [INFO ] Flatten gal took : 39 ms
[2025-06-03 17:52:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 17:52:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality5256580772799631875.gal : 6 ms
[2025-06-03 17:52:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7270073171320075242.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/CTLCardinality5256580772799631875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7270073171320075242.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 484 transition count 504
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 484 transition count 504
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 75 place count 484 transition count 495
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 85 place count 474 transition count 485
Iterating global reduction 1 with 10 rules applied. Total rules applied 95 place count 474 transition count 485
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 104 place count 474 transition count 476
Applied a total of 104 rules in 41 ms. Remains 474 /517 variables (removed 43) and now considering 476/537 (removed 61) transitions.
// Phase 1: matrix 476 rows 474 cols
[2025-06-03 17:52:47] [INFO ] Computed 29 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:52:47] [INFO ] Implicit Places using invariants in 270 ms returned []
[2025-06-03 17:52:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:52:48] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1230 ms to find 0 implicit places.
Running 475 sub problems to find dead transitions.
[2025-06-03 17:52:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/473 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/473 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 2 (OVERLAPS) 476/949 variables, 473/502 constraints. Problems are: Problem set: 0 solved, 475 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 1.0)
(s44 0.0)
(s45 1.0)
(s46 1.0)
(s47 0.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 1.0)
(s61 1.0)
(s62 0.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 0.0)
(s74 0.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 0.0)
(s89 0.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 0.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 2.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 3.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 4.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 5.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 6.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 7.0)
(s209 1.0)
(s210 8.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 9.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 10.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 11.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 11.0)
(s286 13.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 14.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 949/950 variables, and 502 constraints, problems are : Problem set: 0 solved, 475 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 473/474 constraints, PredecessorRefiner: 475/475 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 475 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/473 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/473 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 2 (OVERLAPS) 476/949 variables, 473/502 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/949 variables, 475/977 constraints. Problems are: Problem set: 0 solved, 475 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 41)
(t1 40)
(t2 8)
(t3 61)
(t4 1)
(t5 8)
(t6 59)
(t7 11)
(t8 1)
(t9 0)
(t10 9)
(t11 75)
(t12 40)
(t13 51)
(t14 34)
(t15 32)
(t16 1)
(t17 62)
(t18 61)
(t19 1)
(t20 1)
(t21 26)
(t22 50)
(t23 75)
(t24 0)
(t25 39)
(t26 38)
(t27 12)
(t28 11)
(t29 10)
(t30 9)
(t31 8)
(t32 2)
(t33 1)
(t34 1)
(t35 12)
(t36 6)
(t37 5)
(t38 4)
(t39 38)
(t40 37)
(t41 36)
(t42 11)
(t43 10)
(t44 9)
(t45 8)
(t46 2)
(t47 1)
(t48 1)
(t49 36)
(t50 6)
(t51 5)
(t52 4)
(t53 37)
(t54 8)
(t55 7)
(t56 5)
(t57 4)
(t58 3)
(t59 2)
(t60 0)
(t61 0)
(t62 0)
(t63 6)
(t64 1)
(t65 1)
(t66 0)
(t67 36)
(t68 35)
(t69 34)
(t70 5)
(t71 4)
(t72 3)
(t73 2)
(t74 0)
(t75 0)
(t76 0)
(t77 33)
(t78 0)
(t79 0)
(t80 0)
(t81 35)
(t82 34)
(t83 33)
(t84 6)
(t85 5)
(t86 4)
(t87 3)
(t88 1)
(t89 1)
(t90 0)
(t91 32)
(t92 1)
(t93 1)
(t94 1)
(t95 34)
(t96 33)
(t97 32)
(t98 12)
(t99 11)
(t100 10)
(t101 9)
(t102 3)
(t103 2)
(t104 1)
(t105 32)
(t106 7)
(t107 6)
(t108 5)
(t109 33)
(t110 32)
(t111 7)
(t112 5)
(t113 4)
(t114 3)
(t115 2)
(t116 0)
(t117 0)
(t118 0)
(t119 6)
(t120 0)
(t121 0)
(t122 0)
(t123 32)
(t124 8)
(t125 7)
(t126 5)
(t127 4)
(t128 3)
(t129 2)
(t130 0)
(t131 0)
(t132 0)
(t133 6)
(t134 0)
(t135 0)
(t136 0)
(t137 31)
(t138 8)
(t139 7)
(t140 5)
(t141 4)
(t142 3)
(t143 2)
(t144 0)
(t145 0)
(t146 0)
(t147 6)
(t148 0)
(t149 0)
(t150 0)
(t151 30)
(t152 29)
(t153 7)
(t154 5)
(t155 4)
(t156 3)
(t157 2)
(t158 0)
(t159 0)
(t160 0)
(t161 6)
(t162 0)
(t163 0)
(t164 0)
(t165 29)
(t166 28)
(t167 7)
(t168 5)
(t169 4)
(t170 3)
(t171 2)
(t172 0)
(t173 0)
(t174 0)
(t175 6)
(t176 0)
(t177 0)
(t178 0)
(t179 28)
(t180 8)
(t181 7)
(t182 6)
(t183 5)
(t184 4)
(t185 3)
(t186 2)
(t187 0)
(t188 0)
(t189 0)
(t190 0)
(t191 0)
(t192 0)
(t193 0)
(t194 27)
(t195 8)
(t196 7)
(t197 5)
(t198 4)
(t199 3)
(t200 2)
(t201 0)
(t202 0)
(t203 0)
(t204 6)
(t205 0)
(t206 0)
(t207 0)
(t208 26)
(t209 25)
(t210 24)
(t211 5)
(t212 4)
(t213 3)
(t214 2)
(t215 0)
(t216 0)
(t217 0)
(t218 23)
(t219 0)
(t220 0)
(t221 0)
(t222 25)
(t223 24)
(t224 7)
(t225 5)
(t226 4)
(t227 3)
(t228 2)
(t229 0)
(t230 0)
(t231 0)
(t232 6)
(t233 0)
(t234 0)
(t235 0)
(t236 24)
(t237 23)
(t238 7)
(t239 5)
(t240 4)
(t241 3)
(t242 2)
(t243 0)
(t244 0)
(t245 0)
(t246 6)
(t247 0)
(t248 0)
(t249 0)
(t250 23)
(t251 22)
(t252 21)
(t253 5)
(t254 4)
(t255 3)
(t256 2)
(t257 0)
(t258 0)
(t259 0)
(t260 20)
(t261 0)
(t262 0)
(t263 0)
(t264 22)
(t265 21)
(t266 20)
(t267 6)
(t268 5)
(t269 4)
(t270 3)
(t271 1)
(t272 1)
(t273 0)
(t274 19)
(t275 1)
(t276 1)
(t277 1)
(t278 21)
(t279 20)
(t280 19)
(t281 6)
(t282 5)
(t283 4)
(t284 3)
(t285 1)
(t286 1)
(t287 0)
(t288 18)
(t289 1)
(t290 1)
(t291 1)
(t292 20)
(t293 8)
(t294 7)
(t295 5)
(t296 4)
(t297 3)
(t298 2)
(t299 0)
(t300 0)
(t301 0)
(t302 6)
(t303 0)
(t304 0)
(t305 0)
(t306 19)
(t307 18)
(t308 17)
(t309 5)
(t310 4)
(t311 3)
(t312 2)
(t313 0)
(t314 0)
(t315 0)
(t316 16)
(t317 0)
(t318 0)
(t319 0)
(t320 18)
(t321 17)
(t322 16)
(t323 14)
(t324 13)
(t325 12)
(t326 3)
(t327 1)
(t328 1)
(t329 0)
(t330 15)
(t331 1)
(t332 1)
(t333 1)
(t334 17)
(t335 16)
(t336 15)
(t337 13)
(t338 12)
(t339 11)
(t340 3)
(t341 1)
(t342 1)
(t343 0)
(t344 14)
(t345 1)
(t346 1)
(t347 1)
(t348 16)
(t349 15)
(t350 14)
(t351 14)
(t352 14)
(t353 14)
(t354 14)
(t355 3)
(t356 1)
(t357 1)
(t358 0)
(t359 0)
(t360 1)
(t361 1)
(t362 1)
(t363 15)
(t364 14)
(t365 13)
(t366 12)
(t367 11)
(t368 10)
(t369 9)
(t370 3)
(t371 2)
(t372 1)
(t373 13)
(t374 7)
(t375 6)
(t376 5)
(t377 14)
(t378 13)
(t379 12)
(t380 6)
(t381 5)
(t382 4)
(t383 3)
(t384 1)
(t385 1)
(t386 0)
(t387 11)
(t388 1)
(t389 1)
(t390 1)
(t391 13)
(t392 12)
(t393 12)
(t394 12)
(t395 5)
(t396 4)
(t397 3)
(t398 1)
(t399 1)
(t400 0)
(t401 12)
(t402 1)
(t403 1)
(t404 1)
(t405 13)
(t406 13)
(t407 5)
(t408 4)
(t409 3)
(t410 2)
(t411 0)
(t412 0)
(t413 0)
(t414 6)
(t415 0)
(t416 0)
(t417 0)
(t418 0)
(t419 0)
(t420 1)
(t421 0)
(t422 1)
(t423 0)
(t424 0)
(t425 0)
(t426 0)
(t427 0)
(t428 1)
(t429 0)
(t430 1)
(t431 1)
(t432 1)
(t433 0)
(t434 1)
(t435 1)
(t436 1)
(t437 0)
(t438 1)
(t439 0)
(t440 0)
(t441 0)
(t442 0)
(t443 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 949/950 variables, and 977 constraints, problems are : Problem set: 0 solved, 475 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 473/474 constraints, PredecessorRefiner: 475/475 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60145ms problems are : Problem set: 0 solved, 475 unsolved
Search for dead transitions found 0 dead transitions in 60147ms
Starting structural reductions in LTL mode, iteration 1 : 474/517 places, 476/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61420 ms. Remains : 474/517 places, 476/537 transitions.
[2025-06-03 17:53:49] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:53:49] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:53:49] [INFO ] Input system was already deterministic with 476 transitions.
[2025-06-03 17:53:49] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:53:49] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:53:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7885083523595192472.gal : 3 ms
[2025-06-03 17:53:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality3842968255341548369.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/CTLCardinality7885083523595192472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3842968255341548369.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-03 17:54:19] [INFO ] Flatten gal took : 10 ms
[2025-06-03 17:54:19] [INFO ] Applying decomposition
[2025-06-03 17:54:19] [INFO ] Flatten gal took : 10 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/graph45264242031868839.txt' '-o' '/tmp/graph45264242031868839.bin' '-w' '/tmp/graph45264242031868839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph45264242031868839.bin' '-l' '-1' '-v' '-w' '/tmp/graph45264242031868839.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:54:19] [INFO ] Decomposing Gal with order
[2025-06-03 17:54:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:54:19] [INFO ] Removed a total of 142 redundant transitions.
[2025-06-03 17:54:19] [INFO ] Flatten gal took : 24 ms
[2025-06-03 17:54:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 17:54:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality17064623428959709430.gal : 5 ms
[2025-06-03 17:54:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12459268648574132175.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/CTLCardinality17064623428959709430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12459268648574132175.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,6.46352e+34,0.371429,13296,1823,28,14778,276,667,20945,36,491,0


Converting to forward existential form...Done !
original formula: (AG((AX(((((i0.u190.p544==0)&&(i1.i0.i1.u5.p15==1)) * AX((i20.u130.p368==1))) + (((i25.u159.p456==0)&&(i19.u120.p340==0)) * EF((i6.u41.p1...248
=> equivalent forward existential formula: ((([((EY(FwdU(Init,TRUE)) * !((((i25.u159.p456==0)&&(i19.u120.p340==0)) * E(TRUE U (i6.u41.p104==1))))) * !(((i0...509
Reverse transition relation is NOT exact ! Due to transitions t418, i0.t21, i0.t10, i0.t2, i0.u189.t22, i0.u194.t4, i0.u194.t5, i0.u194.t6, i2.t413, i2.u12...858
(forward)formula 0,0,2.58846,72176,1,0,114721,276,4511,177726,164,528,717598
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 484 transition count 504
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 484 transition count 504
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 75 place count 484 transition count 495
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 83 place count 476 transition count 487
Iterating global reduction 1 with 8 rules applied. Total rules applied 91 place count 476 transition count 487
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 98 place count 476 transition count 480
Applied a total of 98 rules in 39 ms. Remains 476 /517 variables (removed 41) and now considering 480/537 (removed 57) transitions.
// Phase 1: matrix 480 rows 476 cols
[2025-06-03 17:54:22] [INFO ] Computed 29 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:54:22] [INFO ] Implicit Places using invariants in 178 ms returned []
[2025-06-03 17:54:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:54:22] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 709 ms to find 0 implicit places.
Running 479 sub problems to find dead transitions.
[2025-06-03 17:54: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/475 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/475 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 2 (OVERLAPS) 480/955 variables, 475/504 constraints. Problems are: Problem set: 0 solved, 479 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 955/956 variables, and 504 constraints, problems are : Problem set: 0 solved, 479 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 475/476 constraints, PredecessorRefiner: 479/479 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 479 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/475 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/475 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 2 (OVERLAPS) 480/955 variables, 475/504 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/955 variables, 479/983 constraints. Problems are: Problem set: 0 solved, 479 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 955/956 variables, and 983 constraints, problems are : Problem set: 0 solved, 479 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 475/476 constraints, PredecessorRefiner: 479/479 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60104ms problems are : Problem set: 0 solved, 479 unsolved
Search for dead transitions found 0 dead transitions in 60106ms
Starting structural reductions in LTL mode, iteration 1 : 476/517 places, 480/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60856 ms. Remains : 476/517 places, 480/537 transitions.
[2025-06-03 17:55:22] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:55:22] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:55:22] [INFO ] Input system was already deterministic with 480 transitions.
[2025-06-03 17:55:22] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:55:22] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:55:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12999010065880025756.gal : 3 ms
[2025-06-03 17:55:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality12646797527954686657.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/CTLCardinality12999010065880025756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12646797527954686657.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-03 17:55:53] [INFO ] Flatten gal took : 9 ms
[2025-06-03 17:55:53] [INFO ] Applying decomposition
[2025-06-03 17:55:53] [INFO ] Flatten gal took : 9 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/graph11394236082424774718.txt' '-o' '/tmp/graph11394236082424774718.bin' '-w' '/tmp/graph11394236082424774718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11394236082424774718.bin' '-l' '-1' '-v' '-w' '/tmp/graph11394236082424774718.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:55:53] [INFO ] Decomposing Gal with order
[2025-06-03 17:55:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:55:53] [INFO ] Removed a total of 143 redundant transitions.
[2025-06-03 17:55:53] [INFO ] Flatten gal took : 23 ms
[2025-06-03 17:55:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 17:55:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality10431323437520005060.gal : 5 ms
[2025-06-03 17:55:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality7969213805875061219.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/CTLCardinality10431323437520005060.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7969213805875061219.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,7.32166e+34,0.740469,19208,1293,27,31330,279,685,38630,35,496,0


Converting to forward existential form...Done !
original formula: E(((i3.u26.p73==0)||(i16.u110.p310==1)) U (EG((((((i5.u39.p103==0)||(i7.u52.p147==1))||((i14.u99.p277==0)||(i18.u126.p352==1)))||((i5.u40...293
=> equivalent forward existential formula: ([((FwdU(Init,((i3.u26.p73==0)||(i16.u110.p310==1))) * EG((((((i5.u39.p103==0)||(i7.u52.p147==1))||((i14.u99.p27...567
Reverse transition relation is NOT exact ! Due to transitions t422, i1.t417, i1.u17.t410, i2.t404, i2.t397, i3.t390, i3.t380, i4.t373, i4.t366, i5.t359, i5...850
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
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 484 transition count 504
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 484 transition count 504
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 74 place count 484 transition count 496
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 84 place count 474 transition count 486
Iterating global reduction 1 with 10 rules applied. Total rules applied 94 place count 474 transition count 486
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 103 place count 474 transition count 477
Applied a total of 103 rules in 45 ms. Remains 474 /517 variables (removed 43) and now considering 477/537 (removed 60) transitions.
// Phase 1: matrix 477 rows 474 cols
[2025-06-03 17:56:23] [INFO ] Computed 29 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:56:23] [INFO ] Implicit Places using invariants in 277 ms returned []
[2025-06-03 17:56:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:56:24] [INFO ] Implicit Places using invariants and state equation in 822 ms returned []
Implicit Place search using SMT with State Equation took 1101 ms to find 0 implicit places.
Running 476 sub problems to find dead transitions.
[2025-06-03 17:56: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/473 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/473 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 2 (OVERLAPS) 477/950 variables, 473/502 constraints. Problems are: Problem set: 0 solved, 476 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 950/951 variables, and 502 constraints, problems are : Problem set: 0 solved, 476 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 473/474 constraints, PredecessorRefiner: 476/476 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 476 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/473 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/473 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 2 (OVERLAPS) 477/950 variables, 473/502 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/950 variables, 476/978 constraints. Problems are: Problem set: 0 solved, 476 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 950/951 variables, and 978 constraints, problems are : Problem set: 0 solved, 476 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 473/474 constraints, PredecessorRefiner: 476/476 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60144ms problems are : Problem set: 0 solved, 476 unsolved
Search for dead transitions found 0 dead transitions in 60146ms
Starting structural reductions in LTL mode, iteration 1 : 474/517 places, 477/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61294 ms. Remains : 474/517 places, 477/537 transitions.
[2025-06-03 17:57:24] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:57:24] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:57:24] [INFO ] Input system was already deterministic with 477 transitions.
[2025-06-03 17:57:24] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:57:24] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:57:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10470498276156981117.gal : 3 ms
[2025-06-03 17:57:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality11528707852536538099.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/CTLCardinality10470498276156981117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11528707852536538099.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-03 17:57:54] [INFO ] Flatten gal took : 8 ms
[2025-06-03 17:57:54] [INFO ] Applying decomposition
[2025-06-03 17:57:54] [INFO ] Flatten gal took : 9 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/graph11475734598186405260.txt' '-o' '/tmp/graph11475734598186405260.bin' '-w' '/tmp/graph11475734598186405260.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11475734598186405260.bin' '-l' '-1' '-v' '-w' '/tmp/graph11475734598186405260.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:57:54] [INFO ] Decomposing Gal with order
[2025-06-03 17:57:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:57:54] [INFO ] Removed a total of 142 redundant transitions.
[2025-06-03 17:57:54] [INFO ] Flatten gal took : 22 ms
[2025-06-03 17:57:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 17:57:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality3248678449019450983.gal : 11 ms
[2025-06-03 17:57:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality15746452282902981891.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/CTLCardinality3248678449019450983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15746452282902981891.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,6.46163e+34,0.80986,25472,1351,29,44309,384,692,54832,36,867,0


Converting to forward existential form...Done !
original formula: EF(!(A(EF(EX((i16.u103.p306==1))) U AG((((i11.u75.p212==0)||(i1.u15.p38==1)) + EX(((i8.u58.p168==0)||(i1.u14.p33==1))))))))
=> equivalent forward existential formula: ([((FwdU((FwdU(FwdU(Init,TRUE),!(!(E(TRUE U !((((i11.u75.p212==0)||(i1.u15.p38==1)) + EX(((i8.u58.p168==0)||(i1....454
Reverse transition relation is NOT exact ! Due to transitions t419, i1.t414, i1.u12.t405, i2.t399, i2.u23.t392, i3.t385, i3.u24.t378, i4.t371, i4.u34.t364,...839
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 485 transition count 505
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 485 transition count 505
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 72 place count 485 transition count 497
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 81 place count 476 transition count 488
Iterating global reduction 1 with 9 rules applied. Total rules applied 90 place count 476 transition count 488
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 98 place count 476 transition count 480
Applied a total of 98 rules in 38 ms. Remains 476 /517 variables (removed 41) and now considering 480/537 (removed 57) transitions.
// Phase 1: matrix 480 rows 476 cols
[2025-06-03 17:58:24] [INFO ] Computed 29 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:58:25] [INFO ] Implicit Places using invariants in 194 ms returned []
[2025-06-03 17:58:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 17:58:25] [INFO ] Implicit Places using invariants and state equation in 626 ms returned []
Implicit Place search using SMT with State Equation took 823 ms to find 0 implicit places.
Running 479 sub problems to find dead transitions.
[2025-06-03 17:58:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/475 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/475 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 2 (OVERLAPS) 480/955 variables, 475/504 constraints. Problems are: Problem set: 0 solved, 479 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 955/956 variables, and 504 constraints, problems are : Problem set: 0 solved, 479 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 475/476 constraints, PredecessorRefiner: 479/479 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 479 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/475 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/475 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 2 (OVERLAPS) 480/955 variables, 475/504 constraints. Problems are: Problem set: 0 solved, 479 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/955 variables, 479/983 constraints. Problems are: Problem set: 0 solved, 479 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 955/956 variables, and 983 constraints, problems are : Problem set: 0 solved, 479 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 475/476 constraints, PredecessorRefiner: 479/479 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60147ms problems are : Problem set: 0 solved, 479 unsolved
Search for dead transitions found 0 dead transitions in 60149ms
Starting structural reductions in LTL mode, iteration 1 : 476/517 places, 480/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61014 ms. Remains : 476/517 places, 480/537 transitions.
[2025-06-03 17:59:25] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:59:25] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:59:25] [INFO ] Input system was already deterministic with 480 transitions.
[2025-06-03 17:59:25] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:59:25] [INFO ] Flatten gal took : 15 ms
[2025-06-03 17:59:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6363004577802290916.gal : 3 ms
[2025-06-03 17:59:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality16498559443243640552.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/CTLCardinality6363004577802290916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16498559443243640552.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-03 17:59:55] [INFO ] Flatten gal took : 10 ms
[2025-06-03 17:59:55] [INFO ] Applying decomposition
[2025-06-03 17:59:55] [INFO ] Flatten gal took : 9 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/graph9668737655408504940.txt' '-o' '/tmp/graph9668737655408504940.bin' '-w' '/tmp/graph9668737655408504940.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9668737655408504940.bin' '-l' '-1' '-v' '-w' '/tmp/graph9668737655408504940.weights' '-q' '0' '-e' '0.001'
[2025-06-03 17:59:56] [INFO ] Decomposing Gal with order
[2025-06-03 17:59:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 17:59:56] [INFO ] Removed a total of 140 redundant transitions.
[2025-06-03 17:59:56] [INFO ] Flatten gal took : 24 ms
[2025-06-03 17:59:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 17:59:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6443157713661607225.gal : 5 ms
[2025-06-03 17:59:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality15374776749632196038.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/CTLCardinality6443157713661607225.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15374776749632196038.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,7.32179e+34,0.595578,15700,1265,29,23344,303,732,33762,36,561,0


Converting to forward existential form...Done !
original formula: EG((EX(EF((i8.u53.p143==1))) + (EF((((i18.u124.p344==0)&&(i0.u177.p500==1)) * (E((i18.u120.p351==0) U (i6.u69.p191==1)) * (((i3.u29.p74==...259
=> equivalent forward existential formula: [FwdG(Init,(EX(E(TRUE U (i8.u53.p143==1))) + (E(TRUE U (((i18.u124.p344==0)&&(i0.u177.p500==1)) * (E((i18.u120.p...332
Reverse transition relation is NOT exact ! Due to transitions t422, i0.t50, i0.u181.t42, i1.i0.t417, i1.i0.i2.t410, i2.t404, i2.u20.t397, i3.t390, i3.u26.t...879
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 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 a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Graph (trivial) has 445 edges and 517 vertex of which 7 / 517 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 791 edges and 511 vertex of which 479 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.3 ms
Discarding 32 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 258 transitions
Trivial Post-agglo rules discarded 258 transitions
Performed 258 trivial Post agglomeration. Transition count delta: 258
Iterating post reduction 0 with 258 rules applied. Total rules applied 260 place count 478 transition count 268
Reduce places removed 258 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 285 rules applied. Total rules applied 545 place count 220 transition count 241
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 555 place count 211 transition count 240
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 556 place count 210 transition count 240
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 59 Pre rules applied. Total rules applied 556 place count 210 transition count 181
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 4 with 118 rules applied. Total rules applied 674 place count 151 transition count 181
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 702 place count 123 transition count 153
Iterating global reduction 4 with 28 rules applied. Total rules applied 730 place count 123 transition count 153
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 842 place count 67 transition count 97
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 843 place count 67 transition count 96
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 844 place count 66 transition count 95
Iterating global reduction 5 with 1 rules applied. Total rules applied 845 place count 66 transition count 95
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 847 place count 65 transition count 94
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 848 place count 65 transition count 94
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 849 place count 64 transition count 93
Applied a total of 849 rules in 50 ms. Remains 64 /517 variables (removed 453) and now considering 93/537 (removed 444) transitions.
// Phase 1: matrix 93 rows 64 cols
[2025-06-03 18:00:26] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 18:00:26] [INFO ] Implicit Places using invariants in 58 ms returned []
[2025-06-03 18:00:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 18:00:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-06-03 18:00:26] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 194 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 18:00:26] [INFO ] Redundant transitions in 5 ms returned []
Running 63 sub problems to find dead transitions.
[2025-06-03 18:00:26] [INFO ] Invariant cache hit.
[2025-06-03 18:00:26] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 1 (OVERLAPS) 92/128 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 3 (OVERLAPS) 28/156 variables, 28/64 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/156 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 5 (OVERLAPS) 1/157 variables, 1/65 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/157 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 7 (OVERLAPS) 0/157 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 63 unsolved
No progress, stopping.
After SMT solving in domain Real declared 157/157 variables, and 65 constraints, problems are : Problem set: 0 solved, 63 unsolved in 3642 ms.
Refiners :[State Equation: 64/64 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 63/63 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 63 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 1 (OVERLAPS) 92/128 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 5/41 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 4 (OVERLAPS) 28/156 variables, 28/69 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/156 variables, 58/127 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/156 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 7 (OVERLAPS) 1/157 variables, 1/128 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 9 (OVERLAPS) 0/157 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 63 unsolved
No progress, stopping.
After SMT solving in domain Int declared 157/157 variables, and 128 constraints, problems are : Problem set: 0 solved, 63 unsolved in 3793 ms.
Refiners :[State Equation: 64/64 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 63/63 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7445ms problems are : Problem set: 0 solved, 63 unsolved
Search for dead transitions found 0 dead transitions in 7447ms
Starting structural reductions in SI_CTL mode, iteration 1 : 64/517 places, 93/537 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7705 ms. Remains : 64/517 places, 93/537 transitions.
[2025-06-03 18:00:33] [INFO ] Flatten gal took : 4 ms
[2025-06-03 18:00:33] [INFO ] Flatten gal took : 3 ms
[2025-06-03 18:00:33] [INFO ] Input system was already deterministic with 93 transitions.
[2025-06-03 18:00:33] [INFO ] Flatten gal took : 3 ms
[2025-06-03 18:00:33] [INFO ] Flatten gal took : 3 ms
[2025-06-03 18:00:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality14496574407114504980.gal : 0 ms
[2025-06-03 18:00:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality17165348009241440496.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/CTLCardinality14496574407114504980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17165348009241440496.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,3.39678e+15,4.82986,103836,2,11263,5,702130,6,0,348,373738,0


Converting to forward existential form...Done !
original formula: EG(((p197==0)||(p440==1)))
=> equivalent forward existential formula: [FwdG(Init,((p197==0)||(p440==1)))] != FALSE
Hit Full ! (commute/partial/dont) 89/0/4
(forward)formula 0,1,13.8124,231592,1,0,8,1.44419e+06,19,4,1842,892533,8
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 537/537 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 483 transition count 503
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 483 transition count 503
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 77 place count 483 transition count 494
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 86 place count 474 transition count 485
Iterating global reduction 1 with 9 rules applied. Total rules applied 95 place count 474 transition count 485
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 103 place count 474 transition count 477
Applied a total of 103 rules in 75 ms. Remains 474 /517 variables (removed 43) and now considering 477/537 (removed 60) transitions.
// Phase 1: matrix 477 rows 474 cols
[2025-06-03 18:00:47] [INFO ] Computed 29 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 18:00:48] [INFO ] Implicit Places using invariants in 203 ms returned []
[2025-06-03 18:00:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 18:00:48] [INFO ] Implicit Places using invariants and state equation in 878 ms returned []
Implicit Place search using SMT with State Equation took 1088 ms to find 0 implicit places.
Running 476 sub problems to find dead transitions.
[2025-06-03 18:00:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/473 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/473 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 2 (OVERLAPS) 477/950 variables, 473/502 constraints. Problems are: Problem set: 0 solved, 476 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 950/951 variables, and 502 constraints, problems are : Problem set: 0 solved, 476 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 473/474 constraints, PredecessorRefiner: 476/476 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 476 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/473 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/473 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 2 (OVERLAPS) 477/950 variables, 473/502 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/950 variables, 476/978 constraints. Problems are: Problem set: 0 solved, 476 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 950/951 variables, and 978 constraints, problems are : Problem set: 0 solved, 476 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 29/29 constraints, State Equation: 473/474 constraints, PredecessorRefiner: 476/476 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60138ms problems are : Problem set: 0 solved, 476 unsolved
Search for dead transitions found 0 dead transitions in 60140ms
Starting structural reductions in LTL mode, iteration 1 : 474/517 places, 477/537 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61306 ms. Remains : 474/517 places, 477/537 transitions.
[2025-06-03 18:01:49] [INFO ] Flatten gal took : 13 ms
[2025-06-03 18:01:49] [INFO ] Flatten gal took : 9 ms
[2025-06-03 18:01:49] [INFO ] Input system was already deterministic with 477 transitions.
[2025-06-03 18:01:49] [INFO ] Flatten gal took : 13 ms
[2025-06-03 18:01:49] [INFO ] Flatten gal took : 9 ms
[2025-06-03 18:01:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality3134451032044650593.gal : 2 ms
[2025-06-03 18:01:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality10880332413641394543.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/CTLCardinality3134451032044650593.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10880332413641394543.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-03 18:02:19] [INFO ] Flatten gal took : 9 ms
[2025-06-03 18:02:19] [INFO ] Applying decomposition
[2025-06-03 18:02:19] [INFO ] Flatten gal took : 9 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/graph10313636486421117163.txt' '-o' '/tmp/graph10313636486421117163.bin' '-w' '/tmp/graph10313636486421117163.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10313636486421117163.bin' '-l' '-1' '-v' '-w' '/tmp/graph10313636486421117163.weights' '-q' '0' '-e' '0.001'
[2025-06-03 18:02:19] [INFO ] Decomposing Gal with order
[2025-06-03 18:02:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 18:02:19] [INFO ] Removed a total of 143 redundant transitions.
[2025-06-03 18:02:19] [INFO ] Flatten gal took : 21 ms
[2025-06-03 18:02:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 18:02:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality3953576989265105124.gal : 3 ms
[2025-06-03 18:02:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality16771545365378462003.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/CTLCardinality3953576989265105124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16771545365378462003.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,6.43847e+34,0.730655,25996,1367,27,44454,338,695,59077,36,770,0


Converting to forward existential form...Done !
original formula: E((AX(AG(((i15.u99.p288==1) + E((i16.u111.p311==0) U (i0.i0.i0.u2.p4==1))))) * ((i1.u14.p39==0)||(i13.u91.p262==1))) U EG((A((i8.u57.p165...212
=> equivalent forward existential formula: [FwdG(FwdU(Init,(!(EX(!(!(E(TRUE U !(((i15.u99.p288==1) + E((i16.u111.p311==0) U (i0.i0.i0.u2.p4==1))))))))) * (...339
Reverse transition relation is NOT exact ! Due to transitions t419, i1.t407, i1.u13.t414, i2.t401, i2.u19.t394, i3.t387, i3.u24.t380, i4.t373, i4.t366, i5....845
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
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2025-06-03 18:02:49] [INFO ] Flatten gal took : 10 ms
[2025-06-03 18:02:49] [INFO ] Flatten gal took : 9 ms
[2025-06-03 18:02:49] [INFO ] Applying decomposition
[2025-06-03 18:02:49] [INFO ] Flatten gal took : 10 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/graph10623559279141442550.txt' '-o' '/tmp/graph10623559279141442550.bin' '-w' '/tmp/graph10623559279141442550.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10623559279141442550.bin' '-l' '-1' '-v' '-w' '/tmp/graph10623559279141442550.weights' '-q' '0' '-e' '0.001'
[2025-06-03 18:02:49] [INFO ] Decomposing Gal with order
[2025-06-03 18:02:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 18:02:49] [INFO ] Removed a total of 139 redundant transitions.
[2025-06-03 18:02:49] [INFO ] Flatten gal took : 30 ms
[2025-06-03 18:02:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 18:02:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14778548415103790788.gal : 4 ms
[2025-06-03 18:02:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality8651985749720081382.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/CTLCardinality14778548415103790788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8651985749720081382.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 9 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.12579e+35,0.601219,17660,1542,30,27345,309,780,41584,33,629,0


Converting to forward existential form...Done !
original formula: (EG(AX((EX(AX(((i25.i0.i1.u3.p7==0)||(i23.u174.p447==1)))) * EF(((i10.u69.p190==0)&&(i13.u94.p241==1)))))) * (AX(FALSE) + EF(EX((i1.u106....167
=> equivalent forward existential formula: ([(Init * !(EG(!(EX(!((EX(!(EX(!(((i25.i0.i1.u3.p7==0)||(i23.u174.p447==1)))))) * E(TRUE U ((i10.u69.p190==0)&&(...263
Reverse transition relation is NOT exact ! Due to transitions t479, i0.t128, i0.u164.t139, i1.t256, i1.u105.t267, i2.t394, i2.t384, i3.t474, i3.t465, i4.t4...875
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 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 a local 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 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 a local 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
(forward)formula 0,1,51.0806,897660,1,0,1.31991e+06,309,6371,2.18772e+06,174,786,1160342
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (A((EF(((i5.u33.p82==1) + !(AG((i9.u61.p165==1))))) * (!(A(!(((i3.u14.p31==0)||(i16.u121.p301==1))) U !(((i7.u41.p102==0)||(i1.u106.p269=...838
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,!(!(E(TRUE U ((i7.u45.p112==0)||(i14.u100.p257==1)))))) * !((E(TRUE U ((i5.u33.p82==1) + !(!...1306
(forward)formula 1,0,174.853,2197760,1,0,3.73288e+06,309,1794,4.67369e+06,71,821,604070
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: A(EX(EF((i13.u94.p242==0))) U ((EX((i0.u160.p412==1)) + EX(AG(((i7.u40.p101==0)||(i0.u164.p410==1))))) + ((EF(((i16.u119.p304==0)||(i26.u...411
=> equivalent forward existential formula: [((Init * !(EG(!(((EX((i0.u160.p412==1)) + EX(!(E(TRUE U !(((i7.u40.p101==0)||(i0.u164.p410==1))))))) + ((E(TRUE...1272
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 an SCC at level 4
Fast SCC detection found an SCC at level 5
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 a local 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
(forward)formula 2,1,398.624,2426368,1,0,3.73288e+06,309,1811,6.28594e+06,75,821,1170469
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX(EX(AF((i20.u149.p386==1))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(EG(!((i20.u149.p386==1)))))] != FALSE
(forward)formula 3,0,421.014,2426368,1,0,3.73288e+06,309,3158,6.28594e+06,90,821,1765853
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EX((!(A(A(!(((i25.i1.i1.u189.p485==0)||(i2.u48.p122==1))) U AF(((i25.i1.i0.u190.p491==0)||(i18.u136.p349==1)))) U (i16.u121.p309==1))) + ...343
=> equivalent forward existential formula: ((([FwdG((FwdU((FwdU(EY(Init),!((i16.u121.p309==1))) * !((i16.u121.p309==1))),!(!(EG(!(((i25.i1.i0.u190.p491==0)...844
(forward)formula 4,1,434.59,2426368,1,0,3.73288e+06,328,4397,6.28594e+06,110,906,2233458
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: E(((i5.u30.p73==0)||(i16.u122.p310==1)) U (EG((((((i7.u41.p103==0)||(i8.u54.p147==1))||((i1.u109.p277==0)||(i18.u137.p352==1)))||((i7.u43...293
=> equivalent forward existential formula: ([((FwdU(Init,((i5.u30.p73==0)||(i16.u122.p310==1))) * EG((((((i7.u41.p103==0)||(i8.u54.p147==1))||((i1.u109.p27...567
(forward)formula 5,1,482.293,2669312,1,0,4.27075e+06,329,3192,6.28594e+06,99,916,315793
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EF(!(A(EF(EX((i16.u119.p306==1))) U AG((((i12.u84.p212==0)||(i3.u17.p38==1)) + EX(((i9.u66.p168==0)||(i3.u16.p33==1))))))))
=> equivalent forward existential formula: ([((FwdU((FwdU(FwdU(Init,TRUE),!(!(E(TRUE U !((((i12.u84.p212==0)||(i3.u17.p38==1)) + EX(((i9.u66.p168==0)||(i3....454
(forward)formula 6,0,482.521,2669312,1,0,4.27075e+06,329,4324,6.28594e+06,112,916,357997
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG((EX(EF((i8.u56.p143==1))) + (EF((((i18.u134.p344==0)&&(i26.u195.p500==1)) * (E((i18.u137.p351==0) U (i11.u75.p191==1)) * (((i5.u30.p74...257
=> equivalent forward existential formula: [FwdG(Init,(EX(E(TRUE U (i8.u56.p143==1))) + (E(TRUE U (((i18.u134.p344==0)&&(i26.u195.p500==1)) * (E((i18.u137....330
(forward)formula 7,1,588.425,2669312,1,0,4.27075e+06,329,4537,6.28594e+06,113,927,2355280
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: E((AX(AG(((i15.i1.i0.u111.p288==1) + E((i16.u122.p311==0) U (i25.i0.i0.u1.p4==1))))) * ((i3.u17.p39==0)||(i14.u102.p262==1))) U EG((A((i9...220
=> equivalent forward existential formula: [FwdG(FwdU(Init,(!(EX(!(!(E(TRUE U !(((i15.i1.i0.u111.p288==1) + E((i16.u122.p311==0) U (i25.i0.i0.u1.p4==1)))))...347
(forward)formula 8,1,678.208,2936300,1,0,5.15927e+06,330,1794,6.28594e+06,71,942,661975
FORMULA GPUForwardProgress-PT-28b-CTLCardinality-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Total runtime 2172060 ms.

BK_STOP 1748974448773

--------------------
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="GPUForwardProgress-PT-28b"
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 GPUForwardProgress-PT-28b, 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 r100-smll-174867008000481"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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