Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r007-tall-174853736900094.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 Anderson-PT-04, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-174853736900094
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 552K
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 103K 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

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1748538872019

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-04
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202505121319
[2025-05-29 17:14:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2025-05-29 17:14:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 17:14:33] [INFO ] Load time of PNML (sax parser for PT used): 71 ms
[2025-05-29 17:14:33] [INFO ] Transformed 105 places.
[2025-05-29 17:14:33] [INFO ] Transformed 200 transitions.
[2025-05-29 17:14:33] [INFO ] Found NUPN structural information;
[2025-05-29 17:14:33] [INFO ] Parsed PT model containing 105 places and 200 transitions and 752 arcs in 168 ms.
Built sparse matrix representations for Structural reductions in 10 ms.19328KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 105/105 places, 200/200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 20 ms. Remains 105 /105 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 32 ms. Remains : 105/105 places, 200/200 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 105/105 places, 200/200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 9 ms. Remains 105 /105 variables (removed 0) and now considering 200/200 (removed 0) transitions.
// Phase 1: matrix 200 rows 105 cols
[2025-05-29 17:14:33] [INFO ] Computed 11 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:14:33] [INFO ] Implicit Places using invariants in 208 ms returned []
[2025-05-29 17:14:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:14:33] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-05-29 17:14:33] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 394 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 17:14:33] [INFO ] Redundant transitions in 6 ms returned []
Running 196 sub problems to find dead transitions.
[2025-05-29 17:14:33] [INFO ] Invariant cache hit.
[2025-05-29 17:14:34] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 105/105 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 5/110 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 6/116 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 20 places in 93 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 26 places in 87 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 24 places in 75 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 32 places in 70 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 33 places in 67 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 29 places in 68 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 24 places in 67 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 26 places in 72 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:35] [INFO ] Deduced a trap composed of 26 places in 68 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:36] [INFO ] Deduced a trap composed of 27 places in 76 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:36] [INFO ] Deduced a trap composed of 23 places in 68 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:36] [INFO ] Deduced a trap composed of 26 places in 66 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:36] [INFO ] Deduced a trap composed of 27 places in 73 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:36] [INFO ] Deduced a trap composed of 23 places in 72 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:37] [INFO ] Deduced a trap composed of 27 places in 68 ms of which 9 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 15/131 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:38] [INFO ] Deduced a trap composed of 31 places in 87 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:38] [INFO ] Deduced a trap composed of 27 places in 72 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:39] [INFO ] Deduced a trap composed of 21 places in 74 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:39] [INFO ] Deduced a trap composed of 37 places in 84 ms of which 10 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 4/135 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:40] [INFO ] Deduced a trap composed of 37 places in 76 ms of which 10 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/105 variables, 1/136 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:41] [INFO ] Deduced a trap composed of 32 places in 74 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:42] [INFO ] Deduced a trap composed of 26 places in 79 ms of which 10 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/105 variables, 2/138 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:44] [INFO ] Deduced a trap composed of 30 places in 87 ms of which 12 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/105 variables, 1/139 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:45] [INFO ] Deduced a trap composed of 30 places in 73 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:46] [INFO ] Deduced a trap composed of 37 places in 76 ms of which 9 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/105 variables, 2/141 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:48] [INFO ] Deduced a trap composed of 36 places in 71 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:48] [INFO ] Deduced a trap composed of 21 places in 72 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:48] [INFO ] Deduced a trap composed of 38 places in 70 ms of which 11 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/105 variables, 3/144 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/105 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 11 (OVERLAPS) 200/305 variables, 105/249 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/305 variables, 12/261 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:57] [INFO ] Deduced a trap composed of 19 places in 85 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:57] [INFO ] Deduced a trap composed of 25 places in 70 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:14:57] [INFO ] Deduced a trap composed of 30 places in 71 ms of which 8 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/305 variables, 3/264 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/305 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 305/305 variables, and 264 constraints, problems are : Problem set: 0 solved, 196 unsolved in 30021 ms.
Refiners :[Domain max(s): 105/105 constraints, Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 6/6 constraints, State Equation: 105/105 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 31/31 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 105/105 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 5/110 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 6/116 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 31/147 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:15:07] [INFO ] Deduced a trap composed of 23 places in 79 ms of which 11 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 1/148 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:15:27] [INFO ] Deduced a trap composed of 32 places in 75 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:15:28] [INFO ] Deduced a trap composed of 40 places in 74 ms of which 9 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/105 variables, 2/150 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 105/305 variables, and 150 constraints, problems are : Problem set: 0 solved, 196 unsolved in 30017 ms.
Refiners :[Domain max(s): 105/105 constraints, Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 6/6 constraints, State Equation: 0/105 constraints, ReadFeed: 0/12 constraints, PredecessorRefiner: 0/196 constraints, Known Traps: 34/34 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60171ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 60180ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 60603 ms. Remains : 105/105 places, 200/200 transitions.
Random walk for 1250000 steps, including 0 resets, run took 1308 ms (no deadlock found). (steps per millisecond=955 )
Random directed walk for 1250000 steps, including 0 resets, run took 1015 ms (no deadlock found). (steps per millisecond=1231 )
[2025-05-29 17:15:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 300.0 s and query timeout 30000.0 ms
[2025-05-29 17:15:36] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2025-05-29 17:15:36] [INFO ] [Real]Absence check using 5 positive and 6 generalized place invariants in 59 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 105/105 places, 200/200 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 105 transition count 188
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 93 transition count 188
Applied a total of 24 rules in 16 ms. Remains 93 /105 variables (removed 12) and now considering 188/200 (removed 12) transitions.
// Phase 1: matrix 188 rows 93 cols
[2025-05-29 17:15:36] [INFO ] Computed 11 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:36] [INFO ] Implicit Places using invariants in 305 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 310 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 92/105 places, 188/200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 92 transition count 172
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 76 transition count 172
Applied a total of 32 rules in 6 ms. Remains 76 /92 variables (removed 16) and now considering 172/188 (removed 16) transitions.
// Phase 1: matrix 172 rows 76 cols
[2025-05-29 17:15:36] [INFO ] Computed 10 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:37] [INFO ] Implicit Places using invariants in 218 ms returned []
[2025-05-29 17:15:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:37] [INFO ] State equation strengthened by 20 read => feed constraints.
[2025-05-29 17:15:37] [INFO ] Implicit Places using invariants and state equation in 294 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 76/105 places, 172/200 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 846 ms. Remains : 76/105 places, 172/200 transitions.
Initial state reduction rules removed 4 formulas.
[2025-05-29 17:15:37] [INFO ] Flatten gal took : 90 ms
[2025-05-29 17:15:37] [INFO ] Flatten gal took : 51 ms
[2025-05-29 17:15:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6141971228539414708.gal : 19 ms
RANDOM walk for 40000 steps (8 resets) in 1772 ms. (22 steps per ms) remains 3/168 properties
[2025-05-29 17:15:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5924004529712907387.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6141971228539414708.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5924004529712907387.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40003 steps (8 resets) in 136 ms. (291 steps per ms) remains 1/3 properties
BEST_FIRST walk for 8113 steps (0 resets) in 20 ms. (386 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
Loading property file /tmp/ReachabilityCardinality5924004529712907387.prop.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 172 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 105/105 places, 200/200 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 105 transition count 188
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 93 transition count 188
Applied a total of 24 rules in 4 ms. Remains 93 /105 variables (removed 12) and now considering 188/200 (removed 12) transitions.
// Phase 1: matrix 188 rows 93 cols
[2025-05-29 17:15:38] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:38] [INFO ] Implicit Places using invariants in 286 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 288 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 92/105 places, 188/200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 92 transition count 172
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 76 transition count 172
Applied a total of 32 rules in 5 ms. Remains 76 /92 variables (removed 16) and now considering 172/188 (removed 16) transitions.
// Phase 1: matrix 172 rows 76 cols
[2025-05-29 17:15:38] [INFO ] Computed 10 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:38] [INFO ] Implicit Places using invariants in 225 ms returned []
[2025-05-29 17:15:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:38] [INFO ] State equation strengthened by 20 read => feed constraints.
[2025-05-29 17:15:38] [INFO ] Implicit Places using invariants and state equation in 289 ms returned []
Implicit Place search using SMT with State Equation took 516 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 76/105 places, 172/200 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 813 ms. Remains : 76/105 places, 172/200 transitions.
Net is quasi-live, checking if it is reversible to establish liveness.
Net is conservative; using simplified expression for initial state.
[2025-05-29 17:15:38] [INFO ] Flatten gal took : 16 ms
[2025-05-29 17:15:38] [INFO ] Flatten gal took : 13 ms
[2025-05-29 17:15:38] [INFO ] Time to serialize gal into /tmp/CTLFireability17943192650914666065.gal : 3 ms
[2025-05-29 17:15:38] [INFO ] Time to serialize properties into /tmp/CTLFireability11758884670180389824.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17943192650914666065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11758884670180389824.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,10401,0.895715,40292,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-29 17:15:41] [INFO ] Flatten gal took : 15 ms
[2025-05-29 17:15:41] [INFO ] Applying decomposition
[2025-05-29 17:15:41] [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/graph4288100702582105602.txt' '-o' '/tmp/graph4288100702582105602.bin' '-w' '/tmp/graph4288100702582105602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4288100702582105602.bin' '-l' '-1' '-v' '-w' '/tmp/graph4288100702582105602.weights' '-q' '0' '-e' '0.001'
[2025-05-29 17:15:42] [INFO ] Decomposing Gal with order
[2025-05-29 17:15:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 17:15:42] [INFO ] Removed a total of 257 redundant transitions.
[2025-05-29 17:15:42] [INFO ] Flatten gal took : 57 ms
[2025-05-29 17:15:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 10 ms.
[2025-05-29 17:15:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3374031478882360355.gal : 4 ms
[2025-05-29 17:15:42] [INFO ] Time to serialize properties into /tmp/CTLFireability16239194056745834085.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/CTLFireability3374031478882360355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16239194056745834085.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,10401,1.74377,52232,1497,715,50916,6142,475,204262,147,203895,0


Converting to forward existential form...Done !
original formula: AG(EF(((((i1.u2.slot_T.F.F.F==1)&&(i2.u3.next_0==1))&&((u7.ncs_0_0==1)&&(i1.u2.ncs_1_0==1)))&&((i3.u5.ncs_2_0==1)&&(i1.u2.ncs_3_0==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((i1.u2.slot_T.F.F.F==1)&&(i2.u3.next_0==1))&&((u7.ncs_0_0==1)&&(i1.u2.ncs_1_0=...215
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_1_0, ncs_to_p1_0_1_1, ncs_to_p1_0_1_2, ncs_to_p1_0_1_3, ncs_to_p1_0_2_0, ncs_to_p...2928
(forward)formula 0,0,2.58452,55048,1,0,67317,28410,1731,204262,671,256529,158813
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-29 17:15:44] [INFO ] Flatten gal took : 18 ms
[2025-05-29 17:15:44] [INFO ] Flatten gal took : 14 ms
[2025-05-29 17:15:44] [INFO ] Time to serialize gal into /tmp/CTLFireability11352704329807483601.gal : 1 ms
[2025-05-29 17:15:44] [INFO ] Time to serialize properties into /tmp/CTLFireability2804334693298833867.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11352704329807483601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2804334693298833867.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 172 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,10401,0.918314,40644,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-29 17:15:47] [INFO ] Flatten gal took : 12 ms
[2025-05-29 17:15:47] [INFO ] Applying decomposition
[2025-05-29 17:15:47] [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/graph1508050800110889370.txt' '-o' '/tmp/graph1508050800110889370.bin' '-w' '/tmp/graph1508050800110889370.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1508050800110889370.bin' '-l' '-1' '-v' '-w' '/tmp/graph1508050800110889370.weights' '-q' '0' '-e' '0.001'
[2025-05-29 17:15:47] [INFO ] Decomposing Gal with order
[2025-05-29 17:15:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 17:15:48] [INFO ] Removed a total of 252 redundant transitions.
[2025-05-29 17:15:48] [INFO ] Flatten gal took : 24 ms
[2025-05-29 17:15:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 2 ms.
[2025-05-29 17:15:48] [INFO ] Time to serialize gal into /tmp/CTLFireability2040481892284374788.gal : 2 ms
[2025-05-29 17:15:48] [INFO ] Time to serialize properties into /tmp/CTLFireability17582077646986026355.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2040481892284374788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17582077646986026355.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 172 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,10401,0.797723,30800,1441,559,44406,3156,429,57416,133,64219,0


Converting to forward existential form...Done !
original formula: AG(EF(((u1.next_0==1)&&(u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u2.ncs_0_0==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_0_0, ncs_to_p1_0_0_1, ncs_to_p1_0_0_4, ncs_to_p1_0_0_5, ncs_to_p1_0_3_3, ncs_to_p...3042
(forward)formula 0,1,1.58571,49488,1,0,81505,19845,1743,85538,623,96006,298034
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u2.ncs_0_0==1)))))] = FALSE
(forward)formula 1,1,1.71785,55248,1,0,93266,19857,1747,94006,624,96203,338450
Formula is TRUE !

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

original formula: AG(EF(((u2.next_2==1)&&(u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u2.next_2==1)&&(u2.ncs_0_0==1)))))] = FALSE
(forward)formula 2,1,1.83563,59984,1,0,102094,19894,1753,100928,627,96952,372228
Formula is TRUE !

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

original formula: AG(EF(((u2.next_3==1)&&(u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u2.next_3==1)&&(u2.ncs_0_0==1)))))] = FALSE
(forward)formula 3,1,1.93353,62288,1,0,106157,19904,1759,104284,630,96990,387438
Formula is TRUE !

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

original formula: AG(EF(((i3.u4.next_4==1)&&(u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u4.next_4==1)&&(u2.ncs_0_0==1)))))] = FALSE
(forward)formula 4,1,2.03235,65360,1,0,111662,19926,1764,107936,631,97055,407545
Formula is TRUE !

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

original formula: AG(EF(((i3.u5.next_5==1)&&(u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u5.next_5==1)&&(u2.ncs_0_0==1)))))] = FALSE
(forward)formula 5,1,2.0567,66128,1,0,113060,19926,1768,109107,631,97057,412505
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(u2.ncs_0_0==1)))))] = FALSE
(forward)formula 6,1,2.13873,68816,1,0,115808,19926,1771,111413,631,97057,422535
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(u2.ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u2.ncs_0_1==1)))))] = FALSE
(forward)formula 7,1,2.4093,81232,1,0,143855,20419,1775,130425,632,102272,509664
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u2.ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u2.ncs_0_1==1)))))] = FALSE
(forward)formula 8,1,2.46646,83920,1,0,149162,20428,1777,134271,632,102297,528736
Formula is TRUE !

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

original formula: AG(EF(((u2.next_2==1)&&(u2.ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u2.next_2==1)&&(u2.ncs_0_1==1)))))] = FALSE
(forward)formula 9,1,2.58891,89168,1,0,159636,20435,1781,142153,634,102408,566146
Formula is TRUE !

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

original formula: AG(EF(((u2.next_3==1)&&(u2.ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u2.next_3==1)&&(u2.ncs_0_1==1)))))] = FALSE
(forward)formula 10,1,2.64675,91472,1,0,163911,20439,1785,145591,636,102414,582336
Formula is TRUE !

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

original formula: AG(EF(((i3.u4.next_4==1)&&(u2.ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u4.next_4==1)&&(u2.ncs_0_1==1)))))] = FALSE
(forward)formula 11,1,2.69902,93520,1,0,167825,20439,1787,148397,636,102414,596414
Formula is TRUE !

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

original formula: AG(EF(((i3.u5.next_5==1)&&(u2.ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u5.next_5==1)&&(u2.ncs_0_1==1)))))] = FALSE
(forward)formula 12,1,2.78058,96976,1,0,174551,20440,1789,153073,636,102437,619410
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(u2.ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(u2.ncs_0_1==1)))))] = FALSE
(forward)formula 13,1,2.82808,98640,1,0,177531,20440,1791,155594,636,102437,629830
Formula is TRUE !
Detected timeout of ITS tools.
[2025-05-29 17:15:51] [INFO ] Flatten gal took : 11 ms
[2025-05-29 17:15:51] [INFO ] Flatten gal took : 10 ms
[2025-05-29 17:15:51] [INFO ] Time to serialize gal into /tmp/CTLFireability12590832474754928540.gal : 1 ms
[2025-05-29 17:15:51] [INFO ] Time to serialize properties into /tmp/CTLFireability12369331203584500670.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/CTLFireability12590832474754928540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12369331203584500670.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 158 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,10401,0.861639,40576,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
original formula: AG(EF(((next_0==1)&&(ncs_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_0==1)&&(ncs_0_2==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_0_0, ncs_to_p1_0_0_1, ncs_to_p1_0_0_2, ncs_to_p1_0_0_3, ncs_to_p1_0_0_4, ncs_to_p...3298
(forward)formula 0,1,6.77169,215468,1,0,526,1.42681e+06,365,211,3994,400497,447
Formula is TRUE !

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

original formula: AG(EF(((next_1==1)&&(ncs_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_1==1)&&(ncs_0_2==1)))))] = FALSE
(forward)formula 1,1,7.40274,237008,1,0,563,1.57658e+06,366,233,3996,437403,503
Formula is TRUE !

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

original formula: AG(EF(((next_2==1)&&(ncs_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_2==1)&&(ncs_0_2==1)))))] = FALSE
(forward)formula 2,1,8.36141,254288,1,0,601,1.70108e+06,367,256,3998,468665,564
Formula is TRUE !

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

original formula: AG(EF(((next_3==1)&&(ncs_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_3==1)&&(ncs_0_2==1)))))] = FALSE
(forward)formula 3,1,8.9512,279268,1,0,634,1.86977e+06,368,276,4000,509768,615
Formula is TRUE !

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

original formula: AG(EF(((next_4==1)&&(ncs_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_4==1)&&(ncs_0_2==1)))))] = FALSE
(forward)formula 4,1,9.35196,295012,1,0,677,1.98917e+06,369,301,4002,536637,681
Formula is TRUE !

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

original formula: AG(EF(((next_5==1)&&(ncs_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_5==1)&&(ncs_0_2==1)))))] = FALSE
(forward)formula 5,1,9.77031,311732,1,0,732,2.09772e+06,370,332,4004,567356,762
Formula is TRUE !

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

original formula: AG(EF(((next_6==1)&&(ncs_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_6==1)&&(ncs_0_2==1)))))] = FALSE
(forward)formula 6,1,10.5008,338324,1,0,789,2.28827e+06,371,365,4006,613616,848
Formula is TRUE !

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

original formula: AG(EF(((next_0==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_0==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 7,1,13.3397,407636,1,0,845,3.0195e+06,372,399,4008,782793,934
Formula is TRUE !

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

original formula: AG(EF(((next_1==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_1==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 8,1,14.0718,429652,1,0,882,3.2221e+06,373,421,4009,832836,990
Formula is TRUE !

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

original formula: AG(EF(((next_2==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_2==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 9,1,15.7881,449424,1,0,918,3.36763e+06,374,443,4010,869277,1046
Formula is TRUE !

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

original formula: AG(EF(((next_3==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_3==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 10,1,16.3027,469392,1,0,953,3.53253e+06,375,464,4011,909783,1102
Formula is TRUE !

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

original formula: AG(EF(((next_4==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_4==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 11,1,16.6808,486696,1,0,991,3.64355e+06,376,486,4012,938889,1158
Formula is TRUE !

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

original formula: AG(EF(((next_5==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_5==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 12,1,16.8419,495136,1,0,1033,3.68343e+06,377,509,4013,954072,1219
Formula is TRUE !

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

original formula: AG(EF(((next_6==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_6==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 13,1,17.0917,503584,1,0,1092,3.7547e+06,378,544,4014,975113,1310
Formula is TRUE !

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

original formula: AG(EF(((next_0==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_0==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 14,1,19.7696,608268,1,0,1154,4.53955e+06,379,582,4016,1.16335e+06,1406
Formula is TRUE !

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

original formula: AG(EF(((next_1==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_1==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 15,1,21.006,654812,1,0,1191,4.87084e+06,380,604,4017,1.24611e+06,1462
Formula is TRUE !

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

original formula: AG(EF(((next_2==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_2==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 16,1,22.0266,689372,1,0,1227,5.11265e+06,381,626,4018,1.30832e+06,1518
Formula is TRUE !

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

original formula: AG(EF(((next_3==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_3==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 17,1,23.9371,720728,1,0,1260,5.27023e+06,382,646,4019,1.35082e+06,1569
Formula is TRUE !

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

original formula: AG(EF(((next_4==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_4==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 18,1,24.5282,722800,1,0,1303,5.44268e+06,383,671,4020,1.39133e+06,1635
Formula is TRUE !

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

original formula: AG(EF(((next_5==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_5==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 19,1,24.6886,722800,1,0,1345,5.48351e+06,384,694,4021,1.40606e+06,1696
Formula is TRUE !

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

original formula: AG(EF(((next_6==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_6==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 20,1,24.9609,725488,1,0,1401,5.5603e+06,385,727,4022,1.42842e+06,1782
Formula is TRUE !

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

original formula: AG(EF(((next_0==1)&&(ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_0==1)&&(ncs_1_1==1)))))] = FALSE
(forward)formula 21,1,27.6323,807148,1,0,1465,6.29473e+06,386,766,4024,1.60053e+06,1883
Formula is TRUE !

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

original formula: AG(EF(((next_1==1)&&(ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_1==1)&&(ncs_1_1==1)))))] = FALSE
(forward)formula 22,1,28.1725,824480,1,0,1505,6.42799e+06,387,790,4025,1.63488e+06,1944
Formula is TRUE !
Detected timeout of ITS tools.
[2025-05-29 17:16:21] [INFO ] Flatten gal took : 12 ms
[2025-05-29 17:16:21] [INFO ] Applying decomposition
[2025-05-29 17:16:21] [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/graph17445937454592718888.txt' '-o' '/tmp/graph17445937454592718888.bin' '-w' '/tmp/graph17445937454592718888.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17445937454592718888.bin' '-l' '-1' '-v' '-w' '/tmp/graph17445937454592718888.weights' '-q' '0' '-e' '0.001'
[2025-05-29 17:16:21] [INFO ] Decomposing Gal with order
[2025-05-29 17:16:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 17:16:21] [INFO ] Removed a total of 238 redundant transitions.
[2025-05-29 17:16:21] [INFO ] Flatten gal took : 21 ms
[2025-05-29 17:16:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 4 ms.
[2025-05-29 17:16:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8029389133223980966.gal : 2 ms
[2025-05-29 17:16:21] [INFO ] Time to serialize properties into /tmp/CTLFireability3630496848378094932.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/CTLFireability8029389133223980966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3630496848378094932.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 135 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,10401,1.12705,44260,1761,1016,61071,6891,431,137307,163,60351,0


Converting to forward existential form...Done !
original formula: AG(EF(((u1.next_2==1)&&(i2.u3.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(i2.u3.ncs_1_1==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_0_1, ncs_to_p1_0_0_2, ncs_to_p1_0_0_3, ncs_to_p1_0_0_4, ncs_to_p1_0_1_0, ncs_to_p...2978
(forward)formula 0,1,2.2143,65124,1,0,97807,34293,1763,165128,798,145835,371504
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(i2.u3.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(i2.u3.ncs_1_1==1)))))] = FALSE
(forward)formula 1,1,2.59949,75236,1,0,111913,34431,1772,191136,801,147725,425880
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i2.u3.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i2.u3.ncs_1_1==1)))))] = FALSE
(forward)formula 2,1,2.69371,77668,1,0,116724,34460,1781,195838,804,147883,448359
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i2.u3.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i2.u3.ncs_1_1==1)))))] = FALSE
(forward)formula 3,1,2.81714,81764,1,0,123457,34483,1790,201811,807,148013,479598
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i2.u3.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i2.u3.ncs_1_1==1)))))] = FALSE
(forward)formula 4,1,2.976,85476,1,0,128822,34664,1794,209821,808,148498,500180
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(i2.u3.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(i2.u3.ncs_1_2==1)))))] = FALSE
(forward)formula 5,1,3.36749,100068,1,0,155129,35435,1799,242589,809,152764,601568
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(i2.u3.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(i2.u3.ncs_1_2==1)))))] = FALSE
(forward)formula 6,1,3.47212,102884,1,0,159765,35548,1801,247017,809,153023,622973
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(i2.u3.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(i2.u3.ncs_1_2==1)))))] = FALSE
(forward)formula 7,1,3.55021,105316,1,0,163495,35573,1803,250681,809,153060,641289
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(i2.u3.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(i2.u3.ncs_1_2==1)))))] = FALSE
(forward)formula 8,1,3.63241,107620,1,0,167017,35573,1809,254608,811,153068,658367
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i2.u3.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i2.u3.ncs_1_2==1)))))] = FALSE
(forward)formula 9,1,3.72641,110180,1,0,170622,35573,1815,257853,813,153068,677160
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i2.u3.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i2.u3.ncs_1_2==1)))))] = FALSE
(forward)formula 10,1,3.83744,113380,1,0,175486,35610,1821,262526,815,153153,700129
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i2.u3.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i2.u3.ncs_1_2==1)))))] = FALSE
(forward)formula 11,1,3.97962,117604,1,0,182575,35705,1823,269702,815,153453,729230
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(i2.u2.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(i2.u2.ncs_1_3==1)))))] = FALSE
(forward)formula 12,1,4.39754,130148,1,0,204456,35766,1827,300510,815,153802,812320
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(i2.u2.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(i2.u2.ncs_1_3==1)))))] = FALSE
(forward)formula 13,1,4.59879,133732,1,0,209988,35818,1829,306809,815,153913,835089
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(i2.u2.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(i2.u2.ncs_1_3==1)))))] = FALSE
(forward)formula 14,1,4.76384,138608,1,0,214581,35818,1831,311840,815,153916,854360
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(i2.u2.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(i2.u2.ncs_1_3==1)))))] = FALSE
(forward)formula 15,1,4.85969,140656,1,0,219707,35827,1835,318669,815,153982,875177
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i2.u2.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i2.u2.ncs_1_3==1)))))] = FALSE
(forward)formula 16,1,4.91517,141680,1,0,221960,35827,1839,321543,815,153982,885703
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i2.u2.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i2.u2.ncs_1_3==1)))))] = FALSE
(forward)formula 17,1,4.95902,142832,1,0,223856,35827,1843,323673,815,153982,894934
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i2.u2.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i2.u2.ncs_1_3==1)))))] = FALSE
(forward)formula 18,1,5.02988,144880,1,0,227329,35855,1845,327115,815,153991,908795
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(u1.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u1.ncs_2_0==1)))))] = FALSE
(forward)formula 19,1,5.47685,159600,1,0,253444,38285,1849,354558,817,161147,1005287
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u1.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u1.ncs_2_0==1)))))] = FALSE
(forward)formula 20,1,5.68909,165744,1,0,263478,38651,1849,364696,817,162365,1046914
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(u1.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(u1.ncs_2_0==1)))))] = FALSE
(forward)formula 21,1,5.82673,169456,1,0,269391,38897,1853,371220,819,163128,1073644
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(u1.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(u1.ncs_2_0==1)))))] = FALSE
(forward)formula 22,1,5.90675,171632,1,0,272558,38965,1855,374801,819,163247,1087244
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(u1.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(u1.ncs_2_0==1)))))] = FALSE
(forward)formula 23,1,6.00202,174064,1,0,276297,39042,1857,378042,819,163540,1106254
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(u1.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(u1.ncs_2_0==1)))))] = FALSE
(forward)formula 24,1,6.05855,175472,1,0,278404,39053,1859,380162,819,163567,1116669
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(u1.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(u1.ncs_2_0==1)))))] = FALSE
(forward)formula 25,1,6.14277,177648,1,0,281734,39057,1861,383454,819,163588,1129996
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(i2.u3.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(i2.u3.ncs_2_1==1)))))] = FALSE
(forward)formula 26,1,6.65213,193264,1,0,309057,39865,1865,414278,819,166242,1235376
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(i2.u3.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(i2.u3.ncs_2_1==1)))))] = FALSE
(forward)formula 27,1,6.89503,197232,1,0,315278,39913,1867,419956,819,166334,1263520
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(i2.u3.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(i2.u3.ncs_2_1==1)))))] = FALSE
(forward)formula 28,1,7.18586,205552,1,0,328281,39913,1869,435005,819,166378,1321349
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(i2.u3.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(i2.u3.ncs_2_1==1)))))] = FALSE
(forward)formula 29,1,7.27859,208112,1,0,332285,39913,1875,439621,821,166389,1340020
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i2.u3.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i2.u3.ncs_2_1==1)))))] = FALSE
(forward)formula 30,1,7.37659,210544,1,0,335773,39913,1881,442662,823,166396,1358853
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i2.u3.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i2.u3.ncs_2_1==1)))))] = FALSE
(forward)formula 31,1,7.53548,214640,1,0,341962,39917,1887,448451,825,166433,1389551
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i2.u3.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i2.u3.ncs_2_1==1)))))] = FALSE
(forward)formula 32,1,7.67786,218096,1,0,347666,39921,1889,454714,825,166486,1410978
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(u1.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u1.ncs_2_2==1)))))] = FALSE
(forward)formula 33,1,8.153,232176,1,0,373599,41642,1895,477448,828,172097,1507599
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u1.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u1.ncs_2_2==1)))))] = FALSE
(forward)formula 34,1,8.30292,236144,1,0,379675,41788,1899,483040,830,172314,1535402
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(u1.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(u1.ncs_2_2==1)))))] = FALSE
(forward)formula 35,1,8.42606,239216,1,0,384073,41817,1903,487540,832,172362,1557558
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(u1.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(u1.ncs_2_2==1)))))] = FALSE
(forward)formula 36,1,8.53648,241648,1,0,387960,41823,1905,491943,832,172409,1575385
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(u1.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(u1.ncs_2_2==1)))))] = FALSE
(forward)formula 37,1,8.66257,244464,1,0,391876,41827,1907,495599,832,172433,1595441
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(u1.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(u1.ncs_2_2==1)))))] = FALSE
(forward)formula 38,1,8.82174,248304,1,0,397859,41893,1909,501321,832,172708,1623018
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(u1.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(u1.ncs_2_2==1)))))] = FALSE
(forward)formula 39,1,9.00568,252784,1,0,404834,41902,1911,508163,832,172772,1652941
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(i2.u7.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(i2.u7.ncs_2_3==1)))))] = FALSE
(forward)formula 40,1,9.73425,267032,1,0,425408,41953,1915,532990,832,172880,1734067
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(i2.u7.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(i2.u7.ncs_2_3==1)))))] = FALSE
(forward)formula 41,1,9.85053,270104,1,0,431961,41953,1917,540202,832,173016,1761751
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(i2.u7.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(i2.u7.ncs_2_3==1)))))] = FALSE
(forward)formula 42,1,9.95044,273432,1,0,437457,41953,1919,546242,832,173047,1785123
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(i2.u7.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(i2.u7.ncs_2_3==1)))))] = FALSE
(forward)formula 43,1,10.0511,276504,1,0,442484,41953,1923,552947,832,173091,1805703
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i2.u7.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i2.u7.ncs_2_3==1)))))] = FALSE
(forward)formula 44,1,10.1133,278296,1,0,445053,41953,1927,556258,832,173091,1817062
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i2.u7.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i2.u7.ncs_2_3==1)))))] = FALSE
(forward)formula 45,1,10.1634,279832,1,0,447224,41953,1931,558669,832,173091,1827011
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i2.u7.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i2.u7.ncs_2_3==1)))))] = FALSE
(forward)formula 46,1,10.2426,282136,1,0,451041,41953,1933,562686,832,173091,1842425
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(u1.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u1.ncs_3_0==1)))))] = FALSE
(forward)formula 47,1,10.6449,294680,1,0,473061,43750,1939,583756,835,178089,1922395
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u1.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u1.ncs_3_0==1)))))] = FALSE
(forward)formula 48,1,10.806,299416,1,0,480931,44090,1943,591180,837,178807,1954210
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(u1.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(u1.ncs_3_0==1)))))] = FALSE
(forward)formula 49,1,10.9151,302360,1,0,485466,44288,1947,596102,839,179302,1973638
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(u1.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(u1.ncs_3_0==1)))))] = FALSE
(forward)formula 50,1,10.985,304152,1,0,488172,44358,1949,599194,839,179433,1984569
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(u1.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(u1.ncs_3_0==1)))))] = FALSE
(forward)formula 51,1,11.0779,306456,1,0,491484,44418,1951,602067,839,179607,2000536
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(u1.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(u1.ncs_3_0==1)))))] = FALSE
(forward)formula 52,1,11.1248,307608,1,0,493221,44424,1953,603782,839,179621,2008880
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(u1.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(u1.ncs_3_0==1)))))] = FALSE
(forward)formula 53,1,11.199,309400,1,0,496068,44424,1955,606483,839,179621,2020255
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(u0.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u0.ncs_3_1==1)))))] = FALSE
(forward)formula 54,1,11.5422,320408,1,0,516408,44840,1958,623401,839,181023,2095947
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u0.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u0.ncs_3_1==1)))))] = FALSE
(forward)formula 55,1,11.6348,323096,1,0,521137,44850,1960,627561,839,181063,2116341
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(u0.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(u0.ncs_3_1==1)))))] = FALSE
(forward)formula 56,1,11.7795,327448,1,0,528360,44850,1962,634612,839,181075,2147798
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(u0.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(u0.ncs_3_1==1)))))] = FALSE
(forward)formula 57,1,11.8575,329624,1,0,531918,44850,1964,638149,839,181075,2164007
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(u0.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(u0.ncs_3_1==1)))))] = FALSE
(forward)formula 58,1,11.9362,331672,1,0,535176,44850,1966,640845,839,181084,2181010
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(u0.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(u0.ncs_3_1==1)))))] = FALSE
(forward)formula 59,1,12.0474,334744,1,0,540331,44852,1968,645348,839,181100,2204247
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(u0.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(u0.ncs_3_1==1)))))] = FALSE
(forward)formula 60,1,12.1359,337304,1,0,544518,44856,1970,649064,839,181116,2220887
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(u1.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u1.ncs_3_2==1)))))] = FALSE
(forward)formula 61,1,12.4842,348056,1,0,564663,46349,1976,665861,842,185796,2291095
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u1.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u1.ncs_3_2==1)))))] = FALSE
(forward)formula 62,1,12.5851,350872,1,0,569345,46505,1980,669930,844,186018,2310523
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(u1.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(u1.ncs_3_2==1)))))] = FALSE
(forward)formula 63,1,12.6685,353048,1,0,572702,46525,1984,673233,846,186056,2326471
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(u1.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(u1.ncs_3_2==1)))))] = FALSE
(forward)formula 64,1,12.7603,355608,1,0,576628,46530,1986,677316,846,186107,2344010
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(u1.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(u1.ncs_3_2==1)))))] = FALSE
(forward)formula 65,1,12.8595,358168,1,0,580471,46530,1988,680523,846,186110,2363010
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(u1.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(u1.ncs_3_2==1)))))] = FALSE
(forward)formula 66,1,12.9713,361112,1,0,585365,46619,1990,684955,846,186388,2384440
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(u1.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(u1.ncs_3_2==1)))))] = FALSE
(forward)formula 67,1,13.1055,364824,1,0,591371,46619,1992,690491,846,186425,2409444
Formula is TRUE !

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

original formula: AG(EF(((u1.next_0==1)&&(u6.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_0==1)&&(u6.ncs_3_3==1)))))] = FALSE
(forward)formula 68,1,13.2403,368280,1,0,596982,46619,1995,696219,846,186441,2428454
Formula is TRUE !

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

original formula: AG(EF(((u1.next_1==1)&&(u6.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_1==1)&&(u6.ncs_3_3==1)))))] = FALSE
(forward)formula 69,1,13.2739,369304,1,0,598831,46619,1997,697804,846,186454,2433796
Formula is TRUE !

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

original formula: AG(EF(((u1.next_2==1)&&(u6.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u1.next_2==1)&&(u6.ncs_3_3==1)))))] = FALSE
(forward)formula 70,1,13.2979,370072,1,0,600216,46619,1999,698923,846,186460,2437153
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_3==1)&&(u6.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_3==1)&&(u6.ncs_3_3==1)))))] = FALSE
(forward)formula 71,1,13.3536,371608,1,0,602578,46624,2001,701430,846,186465,2446650
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(u6.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(u6.ncs_3_3==1)))))] = FALSE
(forward)formula 72,1,13.3843,372376,1,0,603710,46624,2003,702455,846,186465,2451763
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(u6.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(u6.ncs_3_3==1)))))] = FALSE
(forward)formula 73,1,13.4111,373016,1,0,604774,46624,2005,703474,846,186465,2456407
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(u6.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(u6.ncs_3_3==1)))))] = FALSE
(forward)formula 74,1,13.4476,374040,1,0,606484,46624,2007,705013,846,186465,2463053
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i6.u5.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i6.u5.p1_0_3==1)))))] = FALSE
(forward)formula 75,1,13.5939,378136,1,0,613076,46703,2011,711637,846,186816,2487882
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i6.u5.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i6.u5.p1_0_3==1)))))] = FALSE
(forward)formula 76,1,13.7169,381080,1,0,616908,46710,2013,716892,846,186841,2503243
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i6.u5.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i6.u5.p1_0_3==1)))))] = FALSE
(forward)formula 77,1,13.8607,384664,1,0,622386,46714,2015,722840,846,186918,2524418
Formula is TRUE !

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

original formula: AG(EF(((u4.next_7==1)&&(i6.u5.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_7==1)&&(i6.u5.p1_0_3==1)))))] = FALSE
(forward)formula 78,1,13.9341,386200,1,0,624499,46721,2018,725397,846,186944,2533166
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i2.u2.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i2.u2.p1_1_3==1)))))] = FALSE
(forward)formula 79,1,14.1555,392600,1,0,634623,46761,2023,736549,846,187308,2575854
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i2.u2.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i2.u2.p1_1_3==1)))))] = FALSE
(forward)formula 80,1,14.3188,396568,1,0,640791,46761,2027,743909,846,187337,2600760
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i2.u2.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i2.u2.p1_1_3==1)))))] = FALSE
(forward)formula 81,1,14.4499,399896,1,0,645839,46776,2029,749713,846,187393,2620903
Formula is TRUE !

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

original formula: AG(EF(((u4.next_7==1)&&(i2.u2.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_7==1)&&(i2.u2.p1_1_3==1)))))] = FALSE
(forward)formula 82,1,14.548,402072,1,0,648882,46776,2031,752992,846,187393,2634792
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(i2.u7.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(i2.u7.p1_2_3==1)))))] = FALSE
(forward)formula 83,1,14.8394,410264,1,0,662278,47176,2037,767062,846,188386,2689920
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(i2.u7.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(i2.u7.p1_2_3==1)))))] = FALSE
(forward)formula 84,1,15.0142,414488,1,0,668793,47199,2041,774851,846,188504,2715782
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(i2.u7.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(i2.u7.p1_2_3==1)))))] = FALSE
(forward)formula 85,1,15.1504,417944,1,0,674110,47205,2043,780760,846,188545,2737468
Formula is TRUE !

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

original formula: AG(EF(((u4.next_7==1)&&(i2.u7.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_7==1)&&(i2.u7.p1_2_3==1)))))] = FALSE
(forward)formula 86,1,15.2666,420504,1,0,677818,47207,2045,784750,846,188549,2754196
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_4==1)&&(u6.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_4==1)&&(u6.p1_3_3==1)))))] = FALSE
(forward)formula 87,1,15.4459,425368,1,0,685927,47560,2048,792191,846,189489,2783683
Formula is TRUE !

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

original formula: AG(EF(((i2.u3.next_5==1)&&(u6.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i2.u3.next_5==1)&&(u6.p1_3_3==1)))))] = FALSE
(forward)formula 88,1,15.5587,427928,1,0,689757,47580,2050,796432,846,189567,2795754
Formula is TRUE !

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

original formula: AG(EF(((u4.next_6==1)&&(u6.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_6==1)&&(u6.p1_3_3==1)))))] = FALSE
(forward)formula 89,1,15.6627,430232,1,0,693336,47585,2052,800174,846,189579,2809453
Formula is TRUE !

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

original formula: AG(EF(((u4.next_7==1)&&(u6.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_7==1)&&(u6.p1_3_3==1)))))] = FALSE
(forward)formula 90,1,15.6955,431000,1,0,694609,47587,2054,801321,846,189583,2813291
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(i6.u5.p2_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(i6.u5.p2_0_3==1)))))] = FALSE
(forward)formula 91,1,15.7891,432920,1,0,696955,47590,2061,803727,846,189589,2823245
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(i2.u2.p2_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(i2.u2.p2_1_3==1)))))] = FALSE
(forward)formula 92,1,15.9351,436504,1,0,702187,47593,2064,810949,846,189592,2844828
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(i2.u7.p2_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(i2.u7.p2_2_3==1)))))] = FALSE
(forward)formula 93,1,16.1198,440856,1,0,709020,47595,2068,818860,846,189602,2873253
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(u6.p2_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(u6.p2_3_3==1)))))] = FALSE
(forward)formula 94,1,16.1527,441752,1,0,710779,47595,2071,820181,846,189602,2878705
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u8.p3_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u8.p3_0_0==1)))))] = FALSE
(forward)formula 95,1,16.2904,444568,1,0,714531,47642,2077,824600,848,189749,2893661
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u0.p3_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u0.p3_0_1==1)))))] = FALSE
(forward)formula 96,1,16.4865,449432,1,0,721672,47652,2084,831551,851,189968,2925027
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_0_2==1)))))] = FALSE
(forward)formula 97,1,16.6521,453528,1,0,727788,47669,2092,837353,853,190036,2952455
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(i6.u5.p3_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(i6.u5.p3_0_3==1)))))] = FALSE
(forward)formula 98,1,16.696,454296,1,0,728708,47669,2097,838276,853,190036,2956988
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u8.p3_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u8.p3_1_0==1)))))] = FALSE
(forward)formula 99,1,17.1222,459160,1,0,734875,47671,2102,845333,855,190043,2981583
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u0.p3_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u0.p3_1_1==1)))))] = FALSE
(forward)formula 100,1,17.2936,463640,1,0,741617,47678,2108,852027,858,190110,3012598
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_1_2==1)))))] = FALSE
(forward)formula 101,1,17.4398,467224,1,0,747201,47678,2115,857428,860,190110,3036515
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(i2.u2.p3_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(i2.u2.p3_1_3==1)))))] = FALSE
(forward)formula 102,1,17.4999,468632,1,0,749299,47678,2118,859967,860,190110,3045848
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u8.p3_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u8.p3_2_0==1)))))] = FALSE
(forward)formula 103,1,17.6603,472216,1,0,754542,47961,2123,865201,862,190637,3066464
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u0.p3_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u0.p3_2_1==1)))))] = FALSE
(forward)formula 104,1,17.8823,477976,1,0,763106,47975,2128,873729,864,190691,3106841
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_2_2==1)))))] = FALSE
(forward)formula 105,1,18.072,482584,1,0,770742,48084,2136,881221,866,190993,3139257
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(i2.u7.p3_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(i2.u7.p3_2_3==1)))))] = FALSE
(forward)formula 106,1,18.1487,484504,1,0,773667,48084,2140,884420,866,190996,3151968
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u8.p3_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u8.p3_3_0==1)))))] = FALSE
(forward)formula 107,1,18.2747,487192,1,0,777476,48367,2145,888103,868,191507,3166086
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u0.p3_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u0.p3_3_1==1)))))] = FALSE
(forward)formula 108,1,18.4335,491288,1,0,784345,48373,2150,894084,870,191573,3193719
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p3_3_2==1)))))] = FALSE
(forward)formula 109,1,18.5676,494488,1,0,789697,48485,2157,898964,872,191847,3213814
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.F.T==1)&&(u6.p3_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.F.T==1)&&(u6.p3_3_3==1)))))] = FALSE
(forward)formula 110,1,18.5822,494872,1,0,790665,48485,2160,899647,872,191847,3216003
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u8.p1_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u8.p1_0_0==1)))))] = FALSE
(forward)formula 111,1,18.6097,495640,1,0,791413,48487,2165,900992,874,191940,3216711
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u8.p1_0_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u8.p1_0_4==1)))))] = FALSE
(forward)formula 112,1,18.7255,498072,1,0,794745,48487,2170,904641,876,191940,3230833
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u0.p1_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u0.p1_0_1==1)))))] = FALSE
(forward)formula 113,1,18.8831,501656,1,0,800928,48494,2174,909597,878,191965,3254549
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u0.p1_0_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u0.p1_0_5==1)))))] = FALSE
(forward)formula 114,1,19.0813,506648,1,0,809765,48587,2178,916611,880,192273,3287109
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p1_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(i6.u9.p1_0_2==1)))))] = FALSE
(forward)formula 115,1,19.1754,508568,1,0,812415,48599,2185,919326,882,192315,3299093
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(u4.p1_0_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(u4.p1_0_6==1)))))] = FALSE
(forward)formula 116,1,19.3314,512536,1,0,818407,48618,2188,925414,882,192385,3324427
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u8.p1_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u8.p1_1_0==1)))))] = FALSE
(forward)formula 117,1,19.3595,513048,1,0,819142,48618,2191,926633,882,192385,3325593
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(i2.u3.p1_1_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(i2.u3.p1_1_4==1)))))] = FALSE
(forward)formula 118,1,19.5311,516504,1,0,823876,48618,2194,931873,882,192385,3346849
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u1.p1_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u1.p1_1_1==1)))))] = FALSE
(forward)formula 119,1,20.0018,531540,1,0,830200,48618,2196,937376,882,192499,3376840
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(i2.u3.p1_1_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(i2.u3.p1_1_5==1)))))] = FALSE
(forward)formula 120,1,20.6523,536404,1,0,841986,48643,2199,950481,882,192585,3427101
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(u1.p1_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(u1.p1_1_2==1)))))] = FALSE
(forward)formula 121,1,20.7372,538196,1,0,845801,48644,2203,954162,883,192606,3444670
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(u4.p1_1_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(u4.p1_1_6==1)))))] = FALSE
(forward)formula 122,1,20.909,541396,1,0,854084,48674,2206,962098,883,192664,3477970
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u1.p1_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u1.p1_2_0==1)))))] = FALSE
(forward)formula 123,1,21.066,543956,1,0,860316,48688,2208,967375,883,192710,3504217
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(i2.u3.p1_2_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(i2.u3.p1_2_4==1)))))] = FALSE
(forward)formula 124,1,21.2306,546900,1,0,867016,48688,2211,974008,883,192710,3532815
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u1.p1_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u1.p1_2_1==1)))))] = FALSE
(forward)formula 125,1,21.3935,551508,1,0,874457,48691,2213,980600,883,192778,3568002
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(i2.u3.p1_2_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(i2.u3.p1_2_5==1)))))] = FALSE
(forward)formula 126,1,21.7206,560724,1,0,888824,48757,2216,996176,883,192987,3630636
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(u1.p1_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(u1.p1_2_2==1)))))] = FALSE
(forward)formula 127,1,21.8322,563924,1,0,894008,48757,2220,1.00114e+06,884,193005,3655257
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(u4.p1_2_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(u4.p1_2_6==1)))))] = FALSE
(forward)formula 128,1,22.0361,569940,1,0,903597,48842,2223,1.0102e+06,884,193180,3694388
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(u1.p1_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(u1.p1_3_0==1)))))] = FALSE
(forward)formula 129,1,22.1601,573012,1,0,908504,48850,2225,1.01453e+06,884,193216,3713352
Formula is TRUE !

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

original formula: AG(EF(((u8.slot_T.F.F.F==1)&&(i2.u3.p1_3_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u8.slot_T.F.F.F==1)&&(i2.u3.p1_3_4==1)))))] = FALSE
(forward)formula 130,1,22.3062,576596,1,0,914031,48850,2229,1.01976e+06,884,193216,3735832
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u1.p1_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u1.p1_3_1==1)))))] = FALSE
(forward)formula 131,1,22.4281,580180,1,0,920415,48850,2231,1.0249e+06,884,193266,3760805
Formula is TRUE !

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

original formula: AG(EF(((u0.slot_F.T.F.F==1)&&(u0.p1_3_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u0.slot_F.T.F.F==1)&&(u0.p1_3_5==1)))))] = FALSE
(forward)formula 132,1,22.6198,586068,1,0,930927,48917,2236,1.03366e+06,886,193466,3800412
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(u1.p1_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(u1.p1_3_2==1)))))] = FALSE
(forward)formula 133,1,22.6875,587988,1,0,934397,48917,2240,1.03669e+06,887,193478,3813578
Formula is TRUE !

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

original formula: AG(EF(((i6.u9.slot_F.F.T.F==1)&&(u4.p1_3_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u9.slot_F.F.T.F==1)&&(u4.p1_3_6==1)))))] = FALSE
(forward)formula 134,1,22.8277,592084,1,0,941197,48953,2243,1.04287e+06,887,193548,3838663
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query Liveness after proving 173 properties.
FORMULA Liveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE USE_NUPN
Total runtime 131008 ms.

BK_STOP 1748539004308

--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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 Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="Anderson-PT-04"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 Anderson-PT-04, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-174853736900094"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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