Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r016-oct2-177944372600094.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool gold2025
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 r016-oct2-177944372600094
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 584K
-rw-r--r-- 1 mcc users 8.1K Mar 4 18:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 4 18:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Mar 4 18:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 4 18:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 15 07:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 07:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 07:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 4 18:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 157K Mar 4 18:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 4 18:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Mar 4 18:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 103K Mar 3 18:30 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 1779686754666

Invoking MCC driver with
GOLD_TOOL=
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
[2026-05-25 05:25:56] [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]
[2026-05-25 05:25:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 05:25:56] [INFO ] Load time of PNML (sax parser for PT used): 70 ms
[2026-05-25 05:25:56] [INFO ] Transformed 105 places.
[2026-05-25 05:25:56] [INFO ] Transformed 200 transitions.
[2026-05-25 05:25:56] [INFO ] Found NUPN structural information;
[2026-05-25 05:25:56] [INFO ] Parsed PT model containing 105 places and 200 transitions and 752 arcs in 174 ms.
Built sparse matrix representations for Structural reductions in 10 ms.19610KB 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 16 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 29 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 7 ms. Remains 105 /105 variables (removed 0) and now considering 200/200 (removed 0) transitions.
// Phase 1: matrix 200 rows 105 cols
[2026-05-25 05:25:56] [INFO ] Computed 11 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:25:56] [INFO ] Implicit Places using invariants in 249 ms returned []
[2026-05-25 05:25:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:25:57] [INFO ] State equation strengthened by 12 read => feed constraints.
[2026-05-25 05:25:57] [INFO ] Implicit Places using invariants and state equation in 204 ms returned []
Implicit Place search using SMT with State Equation took 507 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 05:25:57] [INFO ] Redundant transitions in 4 ms returned []
Running 196 sub problems to find dead transitions.
[2026-05-25 05:25:57] [INFO ] Invariant cache hit.
[2026-05-25 05:25:57] [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
[2026-05-25 05:25:58] [INFO ] Deduced a trap composed of 20 places in 127 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:58] [INFO ] Deduced a trap composed of 26 places in 83 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:58] [INFO ] Deduced a trap composed of 24 places in 98 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:58] [INFO ] Deduced a trap composed of 32 places in 88 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:59] [INFO ] Deduced a trap composed of 33 places in 73 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:59] [INFO ] Deduced a trap composed of 29 places in 94 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:59] [INFO ] Deduced a trap composed of 24 places in 74 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:59] [INFO ] Deduced a trap composed of 26 places in 69 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:59] [INFO ] Deduced a trap composed of 26 places in 155 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:59] [INFO ] Deduced a trap composed of 27 places in 79 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:25:59] [INFO ] Deduced a trap composed of 23 places in 70 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:00] [INFO ] Deduced a trap composed of 26 places in 100 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:00] [INFO ] Deduced a trap composed of 27 places in 123 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:01] [INFO ] Deduced a trap composed of 23 places in 95 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:01] [INFO ] Deduced a trap composed of 27 places in 84 ms of which 13 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
[2026-05-25 05:26:03] [INFO ] Deduced a trap composed of 31 places in 113 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:03] [INFO ] Deduced a trap composed of 27 places in 57 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:04] [INFO ] Deduced a trap composed of 21 places in 177 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:04] [INFO ] Deduced a trap composed of 37 places in 142 ms of which 17 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
[2026-05-25 05:26:05] [INFO ] Deduced a trap composed of 37 places in 177 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
[2026-05-25 05:26:07] [INFO ] Deduced a trap composed of 32 places in 96 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:08] [INFO ] Deduced a trap composed of 26 places in 116 ms of which 9 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
[2026-05-25 05:26:10] [INFO ] Deduced a trap composed of 30 places in 157 ms of which 16 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
[2026-05-25 05:26:12] [INFO ] Deduced a trap composed of 30 places in 99 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:13] [INFO ] Deduced a trap composed of 37 places in 129 ms of which 12 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
[2026-05-25 05:26:15] [INFO ] Deduced a trap composed of 36 places in 106 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:15] [INFO ] Deduced a trap composed of 21 places in 139 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:16] [INFO ] Deduced a trap composed of 38 places in 124 ms of which 26 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
[2026-05-25 05:26:25] [INFO ] Deduced a trap composed of 19 places in 103 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:25] [INFO ] Deduced a trap composed of 25 places in 82 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:25] [INFO ] Deduced a trap composed of 30 places in 91 ms of which 10 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/305 variables, 3/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 30030 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
[2026-05-25 05:26:31] [INFO ] Deduced a trap composed of 23 places in 162 ms of which 10 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
[2026-05-25 05:26:50] [INFO ] Deduced a trap composed of 32 places in 170 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:26:50] [INFO ] Deduced a trap composed of 40 places in 86 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 30024 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 60236ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 60245ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 60775 ms. Remains : 105/105 places, 200/200 transitions.
Random walk for 1250000 steps, including 0 resets, run took 1341 ms (no deadlock found). (steps per millisecond=932 )
Random directed walk for 1250000 steps, including 0 resets, run took 1158 ms (no deadlock found). (steps per millisecond=1079 )
[2026-05-25 05:26:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 300.0 s and query timeout 30000.0 ms
[2026-05-25 05:27:00] [INFO ] [Real]Absence check using 5 positive place invariants in 17 ms returned sat
[2026-05-25 05:27:00] [INFO ] [Real]Absence check using 5 positive and 6 generalized place invariants in 88 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 31 ms. Remains 93 /105 variables (removed 12) and now considering 188/200 (removed 12) transitions.
// Phase 1: matrix 188 rows 93 cols
[2026-05-25 05:27:00] [INFO ] Computed 11 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:27:00] [INFO ] Implicit Places using invariants in 372 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 380 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 11 ms. Remains 76 /92 variables (removed 16) and now considering 172/188 (removed 16) transitions.
// Phase 1: matrix 172 rows 76 cols
[2026-05-25 05:27:00] [INFO ] Computed 10 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:27:00] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-25 05:27:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:27:01] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 05:27:01] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 784 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 1207 ms. Remains : 76/105 places, 172/200 transitions.
Initial state reduction rules removed 4 formulas.
[2026-05-25 05:27:01] [INFO ] Flatten gal took : 93 ms
[2026-05-25 05:27:01] [INFO ] Flatten gal took : 36 ms
RANDOM walk for 40000 steps (8 resets) in 1856 ms. (21 steps per ms) remains 3/168 properties
[2026-05-25 05:27:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13369231406459460008.gal : 18 ms
[2026-05-25 05:27:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14877252430570792430.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/ReachabilityCardinality13369231406459460008.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14877252430570792430.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 2/3 properties

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 ...330
Loading property file /tmp/ReachabilityCardinality14877252430570792430.prop.
BEST_FIRST walk for 40002 steps (8 resets) in 141 ms. (281 steps per ms) remains 1/2 properties
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 16
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :16 after 39
BEST_FIRST walk for 3210 steps (0 resets) in 14 ms. (214 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :39 after 141
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 0 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 3 ms. Remains 93 /105 variables (removed 12) and now considering 188/200 (removed 12) transitions.
// Phase 1: matrix 188 rows 93 cols
[2026-05-25 05:27:02] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:27:02] [INFO ] Implicit Places using invariants in 298 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 300 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
[2026-05-25 05:27:02] [INFO ] Computed 10 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:27:02] [INFO ] Implicit Places using invariants in 362 ms returned []
[2026-05-25 05:27:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:27:02] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 05:27:03] [INFO ] Implicit Places using invariants and state equation in 329 ms returned []
Implicit Place search using SMT with State Equation took 693 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 1002 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.
[2026-05-25 05:27:03] [INFO ] Flatten gal took : 41 ms
[2026-05-25 05:27:03] [INFO ] Flatten gal took : 24 ms
[2026-05-25 05:27:03] [INFO ] Time to serialize gal into /tmp/CTLFireability16476531002073253394.gal : 7 ms
[2026-05-25 05:27:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1718933986995928786.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/CTLFireability16476531002073253394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1718933986995928786.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 05:27:06] [INFO ] Flatten gal took : 29 ms
[2026-05-25 05:27:06] [INFO ] Applying decomposition
[2026-05-25 05:27:06] [INFO ] Flatten gal took : 20 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/graph8131291819849487452.txt' '-o' '/tmp/graph8131291819849487452.bin' '-w' '/tmp/graph8131291819849487452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8131291819849487452.bin' '-l' '-1' '-v' '-w' '/tmp/graph8131291819849487452.weights' '-q' '0' '-e' '0.001'
[2026-05-25 05:27:06] [INFO ] Decomposing Gal with order
[2026-05-25 05:27:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 05:27:06] [INFO ] Removed a total of 205 redundant transitions.
[2026-05-25 05:27:06] [INFO ] Flatten gal took : 137 ms
[2026-05-25 05:27:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 32 ms.
[2026-05-25 05:27:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11335416154399519876.gal : 24 ms
[2026-05-25 05:27:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8169143920038549824.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/CTLFireability11335416154399519876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8169143920038549824.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.55471,51536,1131,1708,51024,18709,378,149602,189,236396,0


Converting to forward existential form...Done !
original formula: AG(EF(((((u1.slot_T.F.F.F==1)&&(u2.next_0==1))&&((i5.u5.ncs_0_0==1)&&(u4.ncs_1_0==1)))&&((i5.u3.ncs_2_0==1)&&(u4.ncs_3_0==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((u1.slot_T.F.F.F==1)&&(u2.next_0==1))&&((i5.u5.ncs_0_0==1)&&(u4.ncs_1_0==1)))&...206
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_1_0, ncs_to_p1_0_1_2, ncs_to_p1_0_1_4, ncs_to_p1_0_2_0, ncs_to_p1_0_2_2, ncs_to_p...2662
(forward)formula 0,0,2.30795,57296,1,0,59887,61725,1388,164347,967,356987,127522
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-25 05:27:09] [INFO ] Flatten gal took : 30 ms
[2026-05-25 05:27:09] [INFO ] Flatten gal took : 25 ms
[2026-05-25 05:27:09] [INFO ] Time to serialize gal into /tmp/CTLFireability15562283143012933697.gal : 4 ms
[2026-05-25 05:27:09] [INFO ] Time to serialize properties into /tmp/CTLFireability14015693277935923804.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15562283143012933697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14015693277935923804.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 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,1.19987,40616,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 05:27:12] [INFO ] Flatten gal took : 31 ms
[2026-05-25 05:27:12] [INFO ] Applying decomposition
[2026-05-25 05:27:12] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4577531194178780290.txt' '-o' '/tmp/graph4577531194178780290.bin' '-w' '/tmp/graph4577531194178780290.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4577531194178780290.bin' '-l' '-1' '-v' '-w' '/tmp/graph4577531194178780290.weights' '-q' '0' '-e' '0.001'
[2026-05-25 05:27:12] [INFO ] Decomposing Gal with order
[2026-05-25 05:27:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 05:27:12] [INFO ] Removed a total of 237 redundant transitions.
[2026-05-25 05:27:12] [INFO ] Flatten gal took : 25 ms
[2026-05-25 05:27:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 4 ms.
[2026-05-25 05:27:12] [INFO ] Time to serialize gal into /tmp/CTLFireability261497257398164555.gal : 2 ms
[2026-05-25 05:27:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2402966966665982367.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/CTLFireability261497257398164555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2402966966665982367.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 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,1.86974,58004,1227,715,49715,8992,447,319076,149,190747,0


Converting to forward existential form...Done !
original formula: AG(EF(((u3.next_0==1)&&(u4.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u3.next_0==1)&&(u4.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_3, ncs_to_p1_0_0_5, ncs_to_p1_0_0_6, ncs_to_p...2827
Detected timeout of ITS tools.
[2026-05-25 05:27:15] [INFO ] Flatten gal took : 13 ms
[2026-05-25 05:27:15] [INFO ] Flatten gal took : 12 ms
[2026-05-25 05:27:15] [INFO ] Time to serialize gal into /tmp/CTLFireability7291757354304319487.gal : 1 ms
[2026-05-25 05:27:15] [INFO ] Time to serialize properties into /tmp/CTLFireability18291158756951799311.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/CTLFireability7291757354304319487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18291158756951799311.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.94864,40368,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
original formula: AG(EF(((next_0==1)&&(ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_0==1)&&(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_2, ncs_to_p1_0_0_3, ncs_to_p1_0_0_4, ncs_to_p...3298
(forward)formula 0,1,7.42987,220952,1,0,527,1.45789e+06,365,212,4076,413697,447
Formula is TRUE !

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

original formula: AG(EF(((next_1==1)&&(ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_1==1)&&(ncs_0_0==1)))))] = FALSE
(forward)formula 1,1,9.25528,266560,1,0,564,1.79512e+06,366,234,4078,497994,503
Formula is TRUE !

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

original formula: AG(EF(((next_2==1)&&(ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_2==1)&&(ncs_0_0==1)))))] = FALSE
(forward)formula 2,1,10.0633,300736,1,0,600,2.03546e+06,367,256,4080,559385,559
Formula is TRUE !

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

original formula: AG(EF(((next_3==1)&&(ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_3==1)&&(ncs_0_0==1)))))] = FALSE
(forward)formula 3,1,10.6593,325080,1,0,633,2.19062e+06,368,276,4082,601373,610
Formula is TRUE !

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

original formula: AG(EF(((next_4==1)&&(ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_4==1)&&(ncs_0_0==1)))))] = FALSE
(forward)formula 4,1,11.7877,344584,1,0,676,2.34962e+06,369,301,4084,638754,676
Formula is TRUE !

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

original formula: AG(EF(((next_5==1)&&(ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_5==1)&&(ncs_0_0==1)))))] = FALSE
(forward)formula 5,1,11.9221,346644,1,0,718,2.38836e+06,370,324,4086,652594,737
Formula is TRUE !

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

original formula: AG(EF(((next_6==1)&&(ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_6==1)&&(ncs_0_0==1)))))] = FALSE
(forward)formula 6,1,12.1461,349972,1,0,774,2.45919e+06,371,357,4088,673180,823
Formula is TRUE !

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

original formula: AG(EF(((next_0==1)&&(ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_0==1)&&(ncs_0_1==1)))))] = FALSE
(forward)formula 7,1,14.9155,438440,1,0,838,3.24469e+06,372,396,4090,859249,924
Formula is TRUE !

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

original formula: AG(EF(((next_1==1)&&(ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_1==1)&&(ncs_0_1==1)))))] = FALSE
(forward)formula 8,1,16.4179,456232,1,0,878,3.37731e+06,373,420,4091,894402,985
Formula is TRUE !

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

original formula: AG(EF(((next_2==1)&&(ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_2==1)&&(ncs_0_1==1)))))] = FALSE
(forward)formula 9,1,17.7753,509868,1,0,934,3.77166e+06,374,455,4092,998289,1076
Formula is TRUE !

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

original formula: AG(EF(((next_3==1)&&(ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_3==1)&&(ncs_0_1==1)))))] = FALSE
(forward)formula 10,1,18.2661,527788,1,0,967,3.89665e+06,375,475,4093,1.03134e+06,1127
Formula is TRUE !

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

original formula: AG(EF(((next_4==1)&&(ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_4==1)&&(ncs_0_1==1)))))] = FALSE
(forward)formula 11,1,18.6249,541868,1,0,1010,3.99612e+06,376,500,4094,1.05579e+06,1193
Formula is TRUE !

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

original formula: AG(EF(((next_5==1)&&(ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_5==1)&&(ncs_0_1==1)))))] = FALSE
(forward)formula 12,1,19.2463,564268,1,0,1062,4.15302e+06,377,531,4095,1.09671e+06,1274
Formula is TRUE !

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

original formula: AG(EF(((next_6==1)&&(ncs_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_6==1)&&(ncs_0_1==1)))))] = FALSE
(forward)formula 13,1,19.552,576220,1,0,1118,4.22825e+06,378,564,4096,1.11836e+06,1360
Formula is TRUE !

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

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
(forward)formula 14,1,22.1096,664228,1,0,1179,4.89613e+06,379,601,4098,1.27513e+06,1456
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 15,1,22.6257,682528,1,0,1216,5.01438e+06,380,623,4099,1.30463e+06,1512
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 16,1,23.1698,699552,1,0,1254,5.13438e+06,381,646,4100,1.33493e+06,1573
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 17,1,24.9813,718764,1,0,1287,5.28766e+06,382,666,4101,1.37338e+06,1624
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 18,1,25.3206,718764,1,0,1330,5.39176e+06,383,691,4102,1.3976e+06,1690
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 19,1,25.71,722348,1,0,1385,5.49669e+06,384,722,4103,1.42723e+06,1771
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 20,1,26.3173,742504,1,0,1442,5.67258e+06,385,755,4104,1.47072e+06,1857
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 21,1,28.6677,816328,1,0,1498,6.3337e+06,386,789,4106,1.62766e+06,1943
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 22,1,29.3673,835400,1,0,1535,6.51288e+06,387,811,4107,1.67286e+06,1999
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-25 05:27:45] [INFO ] Flatten gal took : 10 ms
[2026-05-25 05:27:45] [INFO ] Applying decomposition
[2026-05-25 05:27:45] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2117112557579799884.txt' '-o' '/tmp/graph2117112557579799884.bin' '-w' '/tmp/graph2117112557579799884.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2117112557579799884.bin' '-l' '-1' '-v' '-w' '/tmp/graph2117112557579799884.weights' '-q' '0' '-e' '0.001'
[2026-05-25 05:27:45] [INFO ] Decomposing Gal with order
[2026-05-25 05:27:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 05:27:45] [INFO ] Removed a total of 287 redundant transitions.
[2026-05-25 05:27:45] [INFO ] Flatten gal took : 19 ms
[2026-05-25 05:27:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 4 ms.
[2026-05-25 05:27:45] [INFO ] Time to serialize gal into /tmp/CTLFireability2316362375182594156.gal : 2 ms
[2026-05-25 05:27:45] [INFO ] Time to serialize properties into /tmp/CTLFireability14377160929368985186.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/CTLFireability2316362375182594156.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14377160929368985186.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 149 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.686174,29556,1192,440,41764,3630,434,58082,114,67460,0


Converting to forward existential form...Done !
original formula: AG(EF(((u5.next_2==1)&&(i5.u11.ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i5.u11.ncs_0_3==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_0_5, 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_p...2919
(forward)formula 0,1,1.21058,36852,1,0,56374,12675,1818,81013,547,67460,197880
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i5.u11.ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i5.u11.ncs_0_3==1)))))] = FALSE
(forward)formula 1,1,1.28801,39284,1,0,59396,12680,1822,83869,548,67460,210296
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i5.u11.ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i5.u11.ncs_0_3==1)))))] = FALSE
(forward)formula 2,1,1.32591,40180,1,0,61476,12710,1826,85738,548,67460,219451
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i5.u11.ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i5.u11.ncs_0_3==1)))))] = FALSE
(forward)formula 3,1,1.35117,40820,1,0,62799,12710,1829,86841,548,67460,225235
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i5.u11.ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i5.u11.ncs_0_3==1)))))] = FALSE
(forward)formula 4,1,1.39115,42072,1,0,64610,12716,1836,88457,549,67460,232675
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(i0.u2.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(i0.u2.ncs_1_0==1)))))] = FALSE
(forward)formula 5,1,1.66158,52440,1,0,83061,12864,1842,104038,549,67460,311551
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(i0.u2.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(i0.u2.ncs_1_0==1)))))] = FALSE
(forward)formula 6,1,1.80689,56280,1,0,88753,12869,1845,109380,549,67460,336877
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(i0.u2.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i0.u2.ncs_1_0==1)))))] = FALSE
(forward)formula 7,1,1.86627,58200,1,0,91747,12889,1847,112211,549,67460,350386
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i0.u2.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i0.u2.ncs_1_0==1)))))] = FALSE
(forward)formula 8,1,1.90867,59480,1,0,93934,12889,1849,114137,549,67460,360003
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i0.u2.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i0.u2.ncs_1_0==1)))))] = FALSE
(forward)formula 9,1,1.95762,61144,1,0,96270,12889,1853,115964,549,67460,372586
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i0.u2.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i0.u2.ncs_1_0==1)))))] = FALSE
(forward)formula 10,1,1.98221,62040,1,0,97424,12889,1855,116974,549,67460,378811
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i0.u2.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i0.u2.ncs_1_0==1)))))] = FALSE
(forward)formula 11,1,2.03156,63704,1,0,99762,12897,1857,118979,549,67460,390470
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(i4.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(i4.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 12,1,2.34923,72664,1,0,115887,12964,1860,132581,549,67460,460160
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(i4.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(i4.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 13,1,2.40328,74840,1,0,119247,12964,1862,135555,549,67460,477546
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(i4.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i4.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 14,1,2.49583,77528,1,0,123061,12964,1864,139451,549,67460,493939
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i4.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i4.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 15,1,2.52335,78296,1,0,124159,12964,1866,140651,549,67460,498890
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i4.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i4.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 16,1,2.56979,79832,1,0,126171,12982,1868,142448,549,67460,509960
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i4.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i4.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 17,1,2.62776,81624,1,0,128754,12982,1872,144795,549,67460,522912
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i4.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i4.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 18,1,2.711,84568,1,0,133737,13005,1874,148972,549,67460,545203
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(i6.u0.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(i6.u0.ncs_1_2==1)))))] = FALSE
(forward)formula 19,1,2.83025,88408,1,0,139604,13005,1879,154272,550,67460,570563
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(i6.u0.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(i6.u0.ncs_1_2==1)))))] = FALSE
(forward)formula 20,1,2.85922,89176,1,0,140782,13005,1881,155513,550,67460,576760
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(i6.u0.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i6.u0.ncs_1_2==1)))))] = FALSE
(forward)formula 21,1,2.88081,89944,1,0,141790,13005,1883,156475,550,67460,581796
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i6.u0.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i6.u0.ncs_1_2==1)))))] = FALSE
(forward)formula 22,1,2.9064,90712,1,0,142921,13005,1885,157506,550,67460,586982
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i6.u0.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i6.u0.ncs_1_2==1)))))] = FALSE
(forward)formula 23,1,2.94657,91864,1,0,144658,13005,1887,159006,550,67460,595975
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i6.u0.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i6.u0.ncs_1_2==1)))))] = FALSE
(forward)formula 24,1,2.99384,93272,1,0,146500,13005,1889,160764,550,67460,604717
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i6.u0.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i6.u0.ncs_1_2==1)))))] = FALSE
(forward)formula 25,1,3.05565,95064,1,0,149080,13009,1891,163112,550,67460,616611
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(i6.u10.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(i6.u10.ncs_1_3==1)))))] = FALSE
(forward)formula 26,1,3.14562,97496,1,0,152286,13015,1894,166143,550,67460,629452
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(i6.u10.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(i6.u10.ncs_1_3==1)))))] = FALSE
(forward)formula 27,1,3.17894,98136,1,0,153069,13015,1896,166931,550,67460,632639
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(i6.u10.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i6.u10.ncs_1_3==1)))))] = FALSE
(forward)formula 28,1,3.20176,98648,1,0,153634,13015,1898,167484,550,67460,635076
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i6.u10.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i6.u10.ncs_1_3==1)))))] = FALSE
(forward)formula 29,1,3.26598,100312,1,0,155926,13015,1900,169577,550,67460,644121
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i6.u10.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i6.u10.ncs_1_3==1)))))] = FALSE
(forward)formula 30,1,3.28528,100824,1,0,156623,13015,1902,170153,550,67460,646897
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i6.u10.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i6.u10.ncs_1_3==1)))))] = FALSE
(forward)formula 31,1,3.30512,101336,1,0,157215,13015,1904,170680,550,67460,649472
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i6.u10.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i6.u10.ncs_1_3==1)))))] = FALSE
(forward)formula 32,1,3.33173,101976,1,0,158242,13015,1906,171562,550,67460,653912
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(i0.u2.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(i0.u2.ncs_2_0==1)))))] = FALSE
(forward)formula 33,1,3.58926,110680,1,0,173227,13021,1909,183749,550,67460,719270
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(i0.u2.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(i0.u2.ncs_2_0==1)))))] = FALSE
(forward)formula 34,1,3.70639,114008,1,0,178012,13021,1911,188218,550,67460,740535
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(i0.u2.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i0.u2.ncs_2_0==1)))))] = FALSE
(forward)formula 35,1,3.76535,115672,1,0,180791,13022,1913,190838,550,67460,752231
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i0.u2.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i0.u2.ncs_2_0==1)))))] = FALSE
(forward)formula 36,1,3.81307,117080,1,0,182971,13022,1915,192757,550,67460,761207
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i0.u2.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i0.u2.ncs_2_0==1)))))] = FALSE
(forward)formula 37,1,3.87488,118744,1,0,185310,13022,1917,194528,550,67460,773380
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i0.u2.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i0.u2.ncs_2_0==1)))))] = FALSE
(forward)formula 38,1,3.90461,119512,1,0,186366,13022,1919,195450,550,67460,778701
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i0.u2.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i0.u2.ncs_2_0==1)))))] = FALSE
(forward)formula 39,1,3.95168,120536,1,0,188208,13022,1921,197044,550,67460,786598
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(i4.u1.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(i4.u1.ncs_2_1==1)))))] = FALSE
(forward)formula 40,1,4.2924,131204,1,0,202714,13044,1926,209361,551,67460,851063
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(i4.u1.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(i4.u1.ncs_2_1==1)))))] = FALSE
(forward)formula 41,1,4.40648,132868,1,0,205885,13044,1928,212092,551,67460,867341
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(i4.u1.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i4.u1.ncs_2_1==1)))))] = FALSE
(forward)formula 42,1,4.59426,134788,1,0,210140,13044,1930,216368,551,67460,884653
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i4.u1.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i4.u1.ncs_2_1==1)))))] = FALSE
(forward)formula 43,1,4.62213,135556,1,0,211223,13044,1932,217458,551,67460,889309
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i4.u1.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i4.u1.ncs_2_1==1)))))] = FALSE
(forward)formula 44,1,4.66604,136836,1,0,213171,13052,1934,218977,551,67460,899626
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i4.u1.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i4.u1.ncs_2_1==1)))))] = FALSE
(forward)formula 45,1,4.71657,138372,1,0,215426,13052,1938,220981,551,67460,910237
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i4.u1.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i4.u1.ncs_2_1==1)))))] = FALSE
(forward)formula 46,1,4.77979,140420,1,0,218493,13053,1940,223689,551,67460,922962
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(i5.u9.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(i5.u9.ncs_2_2==1)))))] = FALSE
(forward)formula 47,1,4.93045,145412,1,0,226094,13076,1943,230328,551,67460,958415
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(i5.u9.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(i5.u9.ncs_2_2==1)))))] = FALSE
(forward)formula 48,1,4.97779,146692,1,0,228040,13082,1945,232028,551,67460,968273
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(i5.u9.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(i5.u9.ncs_2_2==1)))))] = FALSE
(forward)formula 49,1,5.009,147588,1,0,229123,13082,1947,233057,551,67460,973095
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(i5.u9.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(i5.u9.ncs_2_2==1)))))] = FALSE
(forward)formula 50,1,5.04026,148356,1,0,230176,13082,1949,234017,551,67460,977611
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i5.u9.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i5.u9.ncs_2_2==1)))))] = FALSE
(forward)formula 51,1,5.08474,149636,1,0,231799,13086,1951,235344,551,67460,985902
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i5.u9.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i5.u9.ncs_2_2==1)))))] = FALSE
(forward)formula 52,1,5.13815,151172,1,0,233878,13089,1953,237152,551,67460,996165
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i5.u9.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i5.u9.ncs_2_2==1)))))] = FALSE
(forward)formula 53,1,5.2035,152964,1,0,236607,13089,1959,239549,553,67460,1008038
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(u6.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(u6.ncs_2_3==1)))))] = FALSE
(forward)formula 54,1,5.2503,154244,1,0,237985,13098,1962,241192,553,67460,1013427
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(u6.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(u6.ncs_2_3==1)))))] = FALSE
(forward)formula 55,1,5.27071,154756,1,0,238603,13098,1964,241865,553,67460,1016056
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(u6.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(u6.ncs_2_3==1)))))] = FALSE
(forward)formula 56,1,5.27631,155012,1,0,238773,13098,1966,242074,553,67460,1016785
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(u6.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(u6.ncs_2_3==1)))))] = FALSE
(forward)formula 57,1,5.32257,156164,1,0,240431,13098,1968,243799,553,67460,1023623
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(u6.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(u6.ncs_2_3==1)))))] = FALSE
(forward)formula 58,1,5.33732,156548,1,0,240946,13098,1970,244227,553,67460,1025966
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(u6.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(u6.ncs_2_3==1)))))] = FALSE
(forward)formula 59,1,5.34978,156804,1,0,241398,13098,1972,244605,553,67460,1028077
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(u6.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(u6.ncs_2_3==1)))))] = FALSE
(forward)formula 60,1,5.36348,157188,1,0,241979,13098,1974,245119,553,67460,1030614
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(u5.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(u5.ncs_3_0==1)))))] = FALSE
(forward)formula 61,1,5.59041,164996,1,0,254583,13521,1977,255848,553,70771,1080987
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(u5.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(u5.ncs_3_0==1)))))] = FALSE
(forward)formula 62,1,5.67802,167684,1,0,259063,13521,1979,259492,553,70913,1098246
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(u5.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(u5.ncs_3_0==1)))))] = FALSE
(forward)formula 63,1,5.74356,169732,1,0,262391,13521,1983,262218,555,70925,1112169
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(u5.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(u5.ncs_3_0==1)))))] = FALSE
(forward)formula 64,1,5.79555,171396,1,0,264900,13521,1987,264312,557,70933,1122411
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(u5.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(u5.ncs_3_0==1)))))] = FALSE
(forward)formula 65,1,5.85757,173188,1,0,267566,13521,1989,266429,557,70957,1134864
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(u5.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(u5.ncs_3_0==1)))))] = FALSE
(forward)formula 66,1,5.88875,173956,1,0,268872,13521,1991,267550,557,70957,1140211
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(u5.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(u5.ncs_3_0==1)))))] = FALSE
(forward)formula 67,1,5.9419,175364,1,0,270802,13530,1993,269273,557,70979,1148262
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(u5.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(u5.ncs_3_1==1)))))] = FALSE
(forward)formula 68,1,6.15728,182532,1,0,282530,14179,1996,279265,557,76219,1194478
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(u5.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(u5.ncs_3_1==1)))))] = FALSE
(forward)formula 69,1,6.21768,184324,1,0,285533,14182,1998,281688,557,76225,1207576
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(u5.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(u5.ncs_3_1==1)))))] = FALSE
(forward)formula 70,1,6.28563,186372,1,0,288551,14182,2002,284314,559,76340,1219761
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(u5.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(u5.ncs_3_1==1)))))] = FALSE
(forward)formula 71,1,6.32408,187396,1,0,290036,14182,2006,285647,561,76360,1226130
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(u5.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(u5.ncs_3_1==1)))))] = FALSE
(forward)formula 72,1,6.37878,188932,1,0,292272,14197,2008,287425,561,76402,1236542
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(u5.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(u5.ncs_3_1==1)))))] = FALSE
(forward)formula 73,1,6.44887,190980,1,0,295198,14197,2010,289887,561,76471,1249140
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(u5.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(u5.ncs_3_1==1)))))] = FALSE
(forward)formula 74,1,6.51279,192772,1,0,298068,14205,2012,292238,561,76502,1260396
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(u5.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(u5.ncs_3_2==1)))))] = FALSE
(forward)formula 75,1,6.68014,198020,1,0,306384,14616,2015,299022,561,80575,1291902
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(u5.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(u5.ncs_3_2==1)))))] = FALSE
(forward)formula 76,1,6.74048,199684,1,0,308891,14627,2017,301014,561,80717,1303040
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(u5.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(u5.ncs_3_2==1)))))] = FALSE
(forward)formula 77,1,6.78719,200836,1,0,310595,14627,2021,302455,563,80730,1311120
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(u5.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(u5.ncs_3_2==1)))))] = FALSE
(forward)formula 78,1,6.82809,201860,1,0,311922,14627,2025,303685,565,80799,1316855
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(u5.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(u5.ncs_3_2==1)))))] = FALSE
(forward)formula 79,1,6.88374,203268,1,0,313787,14627,2027,305233,565,80815,1325349
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(u5.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(u5.ncs_3_2==1)))))] = FALSE
(forward)formula 80,1,6.95573,205188,1,0,316482,14639,2029,307517,565,80898,1337059
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(u5.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(u5.ncs_3_2==1)))))] = FALSE
(forward)formula 81,1,7.02397,206980,1,0,318866,14639,2031,309608,565,80929,1346346
Formula is TRUE !

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

original formula: AG(EF(((i1.u3.next_0==1)&&(u5.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.next_0==1)&&(u5.ncs_3_3==1)))))] = FALSE
(forward)formula 82,1,7.16263,211076,1,0,325597,14859,2035,315048,566,83078,1368416
Formula is TRUE !

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

original formula: AG(EF(((i1.u4.next_1==1)&&(u5.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u4.next_1==1)&&(u5.ncs_3_3==1)))))] = FALSE
(forward)formula 83,1,7.21565,212612,1,0,327892,14859,2037,316838,566,83108,1376715
Formula is TRUE !

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

original formula: AG(EF(((u5.next_2==1)&&(u5.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_2==1)&&(u5.ncs_3_3==1)))))] = FALSE
(forward)formula 84,1,7.25768,213764,1,0,329660,14861,2041,318285,568,83206,1383933
Formula is TRUE !

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

original formula: AG(EF(((u5.next_3==1)&&(u5.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_3==1)&&(u5.ncs_3_3==1)))))] = FALSE
(forward)formula 85,1,7.30124,214916,1,0,331485,14880,2045,319821,570,83268,1390828
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(u5.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(u5.ncs_3_3==1)))))] = FALSE
(forward)formula 86,1,7.33717,215940,1,0,332982,14881,2047,321071,570,83299,1396486
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(u5.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(u5.ncs_3_3==1)))))] = FALSE
(forward)formula 87,1,7.36458,216708,1,0,334135,14881,2049,322020,570,83299,1400899
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(u5.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(u5.ncs_3_3==1)))))] = FALSE
(forward)formula 88,1,7.40553,217732,1,0,335654,14882,2051,323314,570,83305,1406590
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i5.u11.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i5.u11.p1_0_3==1)))))] = FALSE
(forward)formula 89,1,7.55532,221956,1,0,342352,14902,2055,329776,570,83499,1435597
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i5.u11.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i5.u11.p1_0_3==1)))))] = FALSE
(forward)formula 90,1,7.66242,224772,1,0,346473,14904,2057,333398,570,83511,1452683
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i5.u11.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i5.u11.p1_0_3==1)))))] = FALSE
(forward)formula 91,1,7.73718,226692,1,0,349189,14911,2061,335789,570,83526,1463738
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_7==1)&&(i5.u11.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_7==1)&&(i5.u11.p1_0_3==1)))))] = FALSE
(forward)formula 92,1,7.78724,227844,1,0,350562,14911,2066,337095,570,83526,1469943
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(i6.u10.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(i6.u10.p1_1_3==1)))))] = FALSE
(forward)formula 93,1,7.89219,230788,1,0,355067,14911,2069,341438,570,83564,1489004
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(i6.u10.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(i6.u10.p1_1_3==1)))))] = FALSE
(forward)formula 94,1,7.97881,233092,1,0,358165,14915,2071,344315,570,83580,1502323
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(i6.u10.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(i6.u10.p1_1_3==1)))))] = FALSE
(forward)formula 95,1,8.05152,234884,1,0,360837,14924,2073,346852,570,83632,1513171
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_7==1)&&(i6.u10.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_7==1)&&(i6.u10.p1_1_3==1)))))] = FALSE
(forward)formula 96,1,8.08557,235652,1,0,361486,14924,2075,347592,570,83632,1516152
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(u6.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(u6.p1_2_3==1)))))] = FALSE
(forward)formula 97,1,8.18887,238596,1,0,365989,14924,2078,352025,570,83670,1535106
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(u6.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(u6.p1_2_3==1)))))] = FALSE
(forward)formula 98,1,8.27202,240644,1,0,368758,14928,2080,354674,570,83704,1546426
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(u6.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(u6.p1_2_3==1)))))] = FALSE
(forward)formula 99,1,8.3349,241924,1,0,370482,14933,2082,356385,570,83716,1553216
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_7==1)&&(u6.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_7==1)&&(u6.p1_2_3==1)))))] = FALSE
(forward)formula 100,1,8.35725,242436,1,0,370723,14933,2084,356708,570,83716,1554321
Formula is TRUE !

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

original formula: AG(EF(((i0.u7.next_4==1)&&(u5.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u7.next_4==1)&&(u5.p1_3_3==1)))))] = FALSE
(forward)formula 101,1,8.46148,245124,1,0,375561,14933,2088,360574,571,83716,1572528
Formula is TRUE !

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

original formula: AG(EF(((i4.u8.next_5==1)&&(u5.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u8.next_5==1)&&(u5.p1_3_3==1)))))] = FALSE
(forward)formula 102,1,8.53897,247172,1,0,378634,14933,2090,363022,571,83716,1584307
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_6==1)&&(u5.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_6==1)&&(u5.p1_3_3==1)))))] = FALSE
(forward)formula 103,1,8.60054,248708,1,0,380904,14939,2092,364970,571,83763,1593640
Formula is TRUE !

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

original formula: AG(EF(((i5.u9.next_7==1)&&(u5.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u9.next_7==1)&&(u5.p1_3_3==1)))))] = FALSE
(forward)formula 104,1,8.65043,249860,1,0,382225,14939,2094,366204,571,83763,1599611
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(i5.u11.p2_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(i5.u11.p2_0_3==1)))))] = FALSE
(forward)formula 105,1,8.71101,251268,1,0,384420,14940,2098,368164,571,83767,1608587
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(i6.u10.p2_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(i6.u10.p2_1_3==1)))))] = FALSE
(forward)formula 106,1,8.7477,252036,1,0,385152,14940,2103,369132,571,83767,1611828
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(u6.p2_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(u6.p2_2_3==1)))))] = FALSE
(forward)formula 107,1,8.76184,252420,1,0,385586,14940,2106,369623,571,83767,1614091
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(u5.p2_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(u5.p2_3_3==1)))))] = FALSE
(forward)formula 108,1,8.81673,253700,1,0,387453,14958,2110,371222,572,83776,1621105
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_0_0==1)))))] = FALSE
(forward)formula 109,1,9.01096,259332,1,0,395669,14961,2120,378210,575,83853,1657656
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_0_1==1)))))] = FALSE
(forward)formula 110,1,9.32917,268968,1,0,402850,14978,2128,384712,577,83959,1690260
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_0_2==1)))))] = FALSE
(forward)formula 111,1,9.44012,270760,1,0,407333,14982,2136,388598,579,83966,1709272
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(i5.u11.p3_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(i5.u11.p3_0_3==1)))))] = FALSE
(forward)formula 112,1,9.45959,271016,1,0,408030,14982,2140,389352,579,83966,1712218
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_1_0==1)))))] = FALSE
(forward)formula 113,1,9.57844,273320,1,0,412911,14991,2143,393570,579,84012,1736134
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_1_1==1)))))] = FALSE
(forward)formula 114,1,9.67648,275368,1,0,416758,15007,2146,397231,579,84097,1756289
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_1_2==1)))))] = FALSE
(forward)formula 115,1,9.71818,275752,1,0,417621,15007,2153,398144,581,84097,1760526
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(i6.u10.p3_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(i6.u10.p3_1_3==1)))))] = FALSE
(forward)formula 116,1,9.73645,276008,1,0,417908,15007,2158,398500,581,84097,1762128
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_2_0==1)))))] = FALSE
(forward)formula 117,1,10.0182,278824,1,0,422746,15012,2161,402632,581,84107,1785124
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_2_1==1)))))] = FALSE
(forward)formula 118,1,10.1015,281256,1,0,426593,15024,2170,406232,584,84169,1803990
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_2_2==1)))))] = FALSE
(forward)formula 119,1,10.142,282408,1,0,428010,15024,2173,407557,584,84170,1809448
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(u6.p3_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(u6.p3_2_3==1)))))] = FALSE
(forward)formula 120,1,10.1437,282664,1,0,428075,15024,2176,407654,584,84170,1809676
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u2.p3_3_0==1)))))] = FALSE
(forward)formula 121,1,10.2625,285096,1,0,432008,15025,2179,411205,584,84186,1823993
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u1.p3_3_1==1)))))] = FALSE
(forward)formula 122,1,10.3619,287016,1,0,434945,15026,2187,413644,586,84188,1837091
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p3_3_2==1)))))] = FALSE
(forward)formula 123,1,10.4435,288680,1,0,437292,15026,2190,415642,586,84188,1846772
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.F.T==1)&&(u5.p3_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.F.T==1)&&(u5.p3_3_3==1)))))] = FALSE
(forward)formula 124,1,10.4691,289192,1,0,437974,15027,2194,416327,587,84190,1849525
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_0_0==1)))))] = FALSE
(forward)formula 125,1,10.8984,293928,1,0,445253,15058,2197,422096,587,84281,1882207
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_0_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_0_4==1)))))] = FALSE
(forward)formula 126,1,11.1316,298536,1,0,452930,15072,2202,428279,587,84306,1917735
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_0_1==1)))))] = FALSE
(forward)formula 127,1,11.2993,301864,1,0,458483,15074,2205,432724,587,84337,1942085
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_0_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_0_5==1)))))] = FALSE
(forward)formula 128,1,11.5686,307368,1,0,467426,15121,2208,440212,587,84425,1980087
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(u5.p1_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(u5.p1_0_2==1)))))] = FALSE
(forward)formula 129,1,11.6757,309032,1,0,469777,15121,2211,442211,587,84425,1989419
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_0_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_0_6==1)))))] = FALSE
(forward)formula 130,1,11.8587,312360,1,0,474722,15131,2214,446301,587,84438,2008705
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_1_0==1)))))] = FALSE
(forward)formula 131,1,12.0584,316072,1,0,480876,15161,2217,451129,587,84497,2036446
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_1_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_1_4==1)))))] = FALSE
(forward)formula 132,1,12.2691,320168,1,0,487564,15164,2222,456418,587,84507,2068536
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_1_1==1)))))] = FALSE
(forward)formula 133,1,12.4325,322856,1,0,491943,15172,2225,459889,587,84541,2088904
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_1_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_1_5==1)))))] = FALSE
(forward)formula 134,1,12.6851,327080,1,0,498749,15178,2228,465683,587,84561,2120375
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p1_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i6.u0.p1_1_2==1)))))] = FALSE
(forward)formula 135,1,12.7587,328104,1,0,499841,15193,2235,466949,589,84606,2125746
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_1_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_1_6==1)))))] = FALSE
(forward)formula 136,1,12.9212,330664,1,0,503429,15193,2238,470226,589,84606,2142001
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_2_0==1)))))] = FALSE
(forward)formula 137,1,13.127,334248,1,0,509614,15213,2241,475085,589,84657,2169246
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_2_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_2_4==1)))))] = FALSE
(forward)formula 138,1,13.3478,338344,1,0,516338,15219,2246,480357,589,84669,2201473
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_2_1==1)))))] = FALSE
(forward)formula 139,1,13.4856,340904,1,0,520607,15220,2249,483779,589,84671,2220524
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_2_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_2_5==1)))))] = FALSE
(forward)formula 140,1,13.7126,345128,1,0,527613,15232,2252,489593,589,84692,2251860
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(u5.p1_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(u5.p1_2_2==1)))))] = FALSE
(forward)formula 141,1,13.7595,346024,1,0,528790,15232,2255,490552,589,84692,2256088
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_2_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_2_6==1)))))] = FALSE
(forward)formula 142,1,13.9004,348456,1,0,532179,15232,2258,493531,589,84694,2270158
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i1.u3.p1_3_0==1)))))] = FALSE
(forward)formula 143,1,14.1296,352552,1,0,539103,15245,2261,498847,589,84728,2300778
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_3_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.slot_T.F.F.F==1)&&(i0.u7.p1_3_4==1)))))] = FALSE
(forward)formula 144,1,14.3753,357288,1,0,546906,15245,2267,504897,589,84728,2337440
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i1.u4.p1_3_1==1)))))] = FALSE
(forward)formula 145,1,14.5556,360616,1,0,552557,15248,2270,509269,589,84734,2363261
Formula is TRUE !

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

original formula: AG(EF(((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_3_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i4.u1.slot_F.T.F.F==1)&&(i4.u8.p1_3_5==1)))))] = FALSE
(forward)formula 146,1,14.8575,365736,1,0,560827,15248,2273,515985,589,84734,2400609
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(u5.p1_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(u5.p1_3_2==1)))))] = FALSE
(forward)formula 147,1,14.9475,367144,1,0,562947,15248,2276,517737,589,84734,2409402
Formula is TRUE !

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

original formula: AG(EF(((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_3_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i6.u0.slot_F.F.T.F==1)&&(i5.u9.p1_3_6==1)))))] = FALSE
(forward)formula 148,1,15.1242,370216,1,0,567396,15248,2280,521352,589,84734,2427952
Formula is TRUE !

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

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 124385 ms.

BK_STOP 1779686880789

--------------------
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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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="gold2025"
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-5973"
echo " Executing tool gold2025"
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 r016-oct2-177944372600094"
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 ;