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.r008-oct2-177944369600094.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 itstools
Input is Anderson-PT-04, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r008-oct2-177944369600094
=====================================================================

--------------------
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 1779653921645

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-04
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202604301425
[2026-05-24 20:18:43] [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-24 20:18:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 20:18:43] [INFO ] Load time of PNML (sax parser for PT used): 76 ms
[2026-05-24 20:18:43] [INFO ] Transformed 105 places.
[2026-05-24 20:18:43] [INFO ] Transformed 200 transitions.
[2026-05-24 20:18:43] [INFO ] Found NUPN structural information;
[2026-05-24 20:18:43] [INFO ] Parsed PT model containing 105 places and 200 transitions and 752 arcs in 172 ms.
Built sparse matrix representations for Structural reductions in 7 ms.20022KB 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 40 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.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17158510101295668126.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4721169104314585753.kers'
[2026-05-24 20:18:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17158510101295668126.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4721169104314585753.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 200 rows 105 cols 720 entries
Finished phase 1 with 52 SingleSign rule and 42 generalized
[2026-05-24 20:18:43] [INFO ] Computed 11 invariants in 3 ms
Computed 11 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-4721169104314585753.kers
Total runtime 6 ms.
[2026-05-24 20:18:43] [INFO ] Implicit Places using invariants in 303 ms returned []
[2026-05-24 20:18:43] [INFO ] Invariant cache hit.
[2026-05-24 20:18:43] [INFO ] State equation strengthened by 12 read => feed constraints.
[2026-05-24 20:18:43] [INFO ] Implicit Places using invariants and state equation in 165 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
[2026-05-24 20:18:43] [INFO ] Redundant transitions in 4 ms returned []
Running 196 sub problems to find dead transitions.
[2026-05-24 20:18:44] [INFO ] Invariant cache hit.
[2026-05-24 20:18:44] [INFO ] State equation strengthened by 12 read => feed constraints.
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, 20/136 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 4/140 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/105 variables, 6/146 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/105 variables, 3/149 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/105 variables, 0/149 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 200/305 variables, 105/254 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/305 variables, 12/266 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/305 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 305/305 variables, and 266 constraints, problems are : Problem set: 0 solved, 196 unsolved in 30049 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: 33/33 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
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, 33/149 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 0/149 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (OVERLAPS) 200/305 variables, 105/254 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/305 variables, 12/266 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/305 variables, 196/462 constraints. Problems are: Problem set: 0 solved, 196 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 305/305 variables, and 462 constraints, problems are : Problem set: 0 solved, 196 unsolved in 30020 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: 33/33 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60279ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 60300ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 60870 ms. Remains : 105/105 places, 200/200 transitions.
Random walk for 1250000 steps, including 0 resets, run took 1440 ms (no deadlock found). (steps per millisecond=868 )
Random directed walk for 1250002 steps, including 0 resets, run took 1192 ms (no deadlock found). (steps per millisecond=1048 )
[2026-05-24 20:19:46] [INFO ] Invariant cache hit.
[2026-05-24 20:19:47] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2026-05-24 20:19:47] [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 15 ms. Remains 93 /105 variables (removed 12) and now considering 188/200 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8666875299757197728.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14811859238940556682.kers'
[2026-05-24 20:19:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8666875299757197728.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14811859238940556682.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 188 rows 93 cols 696 entries
Finished phase 1 with 40 SingleSign rule and 42 generalized
[2026-05-24 20:19:47] [INFO ] Computed 11 invariants in 0 ms
Computed 11 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-14811859238940556682.kers
Total runtime 14 ms.
[2026-05-24 20:19:47] [INFO ] Implicit Places using invariants in 389 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 398 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 12 ms. Remains 76 /92 variables (removed 16) and now considering 172/188 (removed 16) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3981990821348549425.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5883369648630721081.kers'
[2026-05-24 20:19:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3981990821348549425.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5883369648630721081.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 172 rows 76 cols 632 entries
Finished phase 1 with 40 SingleSign rule and 26 generalized
[2026-05-24 20:19:47] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5883369648630721081.kers
Total runtime 2 ms.
[2026-05-24 20:19:47] [INFO ] Implicit Places using invariants in 269 ms returned []
[2026-05-24 20:19:47] [INFO ] Invariant cache hit.
[2026-05-24 20:19:48] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-24 20:19:48] [INFO ] Implicit Places using invariants and state equation in 346 ms returned []
Implicit Place search using SMT with State Equation took 633 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 1060 ms. Remains : 76/105 places, 172/200 transitions.
Initial state reduction rules removed 4 formulas.
[2026-05-24 20:19:48] [INFO ] Flatten gal took : 77 ms
RANDOM walk for 40000 steps (8 resets) in 1862 ms. (21 steps per ms) remains 3/168 properties
[2026-05-24 20:19:48] [INFO ] Flatten gal took : 38 ms
[2026-05-24 20:19:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10971360248313451264.gal : 20 ms
[2026-05-24 20:19:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2638769198286246903.prop : 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10971360248313451264.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2638769198286246903.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40003 steps (8 resets) in 159 ms. (250 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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2638769198286246903.prop.
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
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :39 after 141
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :141 after 254
BEST_FIRST walk for 40001 steps (8 resets) in 105 ms. (377 steps per ms) remains 1/2 properties
BEST_FIRST walk for 4863 steps (0 resets) in 7 ms. (607 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 172 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 105/105 places, 200/200 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 105 transition count 188
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 93 transition count 188
Applied a total of 24 rules in 3 ms. Remains 93 /105 variables (removed 12) and now considering 188/200 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5727973605120867855.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5845581758067135904.kers'
[2026-05-24 20:19:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5727973605120867855.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5845581758067135904.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 188 rows 93 cols 696 entries
Finished phase 1 with 40 SingleSign rule and 42 generalized
[2026-05-24 20:19:48] [INFO ] Computed 11 invariants in 0 ms
Computed 11 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-5845581758067135904.kers
Total runtime 1 ms.
[2026-05-24 20:19:49] [INFO ] Implicit Places using invariants in 352 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 363 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 4 ms. Remains 76 /92 variables (removed 16) and now considering 172/188 (removed 16) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9429749946195332201.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15373460834061608413.kers'
[2026-05-24 20:19:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9429749946195332201.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15373460834061608413.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 172 rows 76 cols 632 entries
Finished phase 1 with 40 SingleSign rule and 26 generalized
[2026-05-24 20:19:49] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15373460834061608413.kers
Total runtime 1 ms.
[2026-05-24 20:19:49] [INFO ] Implicit Places using invariants in 225 ms returned []
[2026-05-24 20:19:49] [INFO ] Invariant cache hit.
[2026-05-24 20:19:49] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-24 20:19:49] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 543 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 913 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-24 20:19:49] [INFO ] Flatten gal took : 40 ms
[2026-05-24 20:19:49] [INFO ] Flatten gal took : 19 ms
[2026-05-24 20:19:49] [INFO ] Time to serialize gal into /tmp/CTLFireability8778765522916896799.gal : 5 ms
[2026-05-24 20:19:49] [INFO ] Time to serialize properties into /tmp/CTLFireability17653299864911727987.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8778765522916896799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17653299864911727987.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.01164,40536,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-24 20:19:52] [INFO ] Flatten gal took : 10 ms
[2026-05-24 20:19:52] [INFO ] Applying decomposition
[2026-05-24 20:19:53] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16753023623927220469.txt' '-o' '/tmp/graph16753023623927220469.bin' '-w' '/tmp/graph16753023623927220469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16753023623927220469.bin' '-l' '-1' '-v' '-w' '/tmp/graph16753023623927220469.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:19:53] [INFO ] Decomposing Gal with order
[2026-05-24 20:19:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:19:53] [INFO ] Removed a total of 242 redundant transitions.
[2026-05-24 20:19:53] [INFO ] Flatten gal took : 76 ms
[2026-05-24 20:19:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 7 ms.
[2026-05-24 20:19:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12085894845775569243.gal : 3 ms
[2026-05-24 20:19:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9886193912451661834.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12085894845775569243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9886193912451661834.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.06715,36452,1485,598,43619,4688,465,119491,148,82138,0


Converting to forward existential form...Done !
original formula: AG(EF(((((i1.u9.slot_T.F.F.F==1)&&(u2.next_0==1))&&((u5.ncs_0_0==1)&&(i1.u9.ncs_1_0==1)))&&((u5.ncs_2_0==1)&&(i1.u9.ncs_3_0==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((i1.u9.slot_T.F.F.F==1)&&(u2.next_0==1))&&((u5.ncs_0_0==1)&&(i1.u9.ncs_1_0==1)...209
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_0_3, ncs_to_p1_0_1_0, ncs_to_p1_0_1_1, ncs_to_p1_0_1_2, ncs_to_p1_0_2_0, ncs_to_p...2981
(forward)formula 0,0,1.59236,38764,1,0,55396,20503,1779,119491,684,112458,161624
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-24 20:19:54] [INFO ] Flatten gal took : 10 ms
[2026-05-24 20:19:54] [INFO ] Flatten gal took : 10 ms
[2026-05-24 20:19:54] [INFO ] Time to serialize gal into /tmp/CTLFireability9782097661653121616.gal : 2 ms
[2026-05-24 20:19:54] [INFO ] Time to serialize properties into /tmp/CTLFireability5866408616440285814.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9782097661653121616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5866408616440285814.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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.912554,40724,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-24 20:19:57] [INFO ] Flatten gal took : 9 ms
[2026-05-24 20:19:57] [INFO ] Applying decomposition
[2026-05-24 20:19:57] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph1157371403127419492.txt' '-o' '/tmp/graph1157371403127419492.bin' '-w' '/tmp/graph1157371403127419492.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1157371403127419492.bin' '-l' '-1' '-v' '-w' '/tmp/graph1157371403127419492.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:19:58] [INFO ] Decomposing Gal with order
[2026-05-24 20:19:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:19:58] [INFO ] Removed a total of 227 redundant transitions.
[2026-05-24 20:19:58] [INFO ] Flatten gal took : 21 ms
[2026-05-24 20:19:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 2 ms.
[2026-05-24 20:19:58] [INFO ] Time to serialize gal into /tmp/CTLFireability8705541492861420073.gal : 2 ms
[2026-05-24 20:19:58] [INFO ] Time to serialize properties into /tmp/CTLFireability14724018733085908446.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8705541492861420073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14724018733085908446.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 172 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,10401,0.822428,33664,1285,912,44065,8751,424,62544,165,142216,0


Converting to forward existential form...Done !
original formula: AG(EF(((u3.next_0==1)&&(i0.u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u3.next_0==1)&&(i0.u2.ncs_0_0==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_0_0, ncs_to_p1_0_0_1, ncs_to_p1_0_0_2, ncs_to_p1_0_0_3, ncs_to_p1_0_0_4, ncs_to_p...2823
(forward)formula 0,1,1.7975,56304,1,0,89395,28005,1582,103182,751,166055,262837
Formula is TRUE !

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

original formula: AG(EF(((u3.next_1==1)&&(i0.u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u3.next_1==1)&&(i0.u2.ncs_0_0==1)))))] = FALSE
(forward)formula 1,1,2.05577,63792,1,0,103636,28152,1586,113590,752,166940,303594
Formula is TRUE !

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

original formula: AG(EF(((u4.next_2==1)&&(i0.u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_2==1)&&(i0.u2.ncs_0_0==1)))))] = FALSE
(forward)formula 2,1,2.22645,68152,1,0,111170,28159,1590,119629,753,167121,328340
Formula is TRUE !

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

original formula: AG(EF(((u4.next_3==1)&&(i0.u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u4.next_3==1)&&(i0.u2.ncs_0_0==1)))))] = FALSE
(forward)formula 3,1,2.31863,71128,1,0,116398,28160,1594,123743,754,167170,346380
Formula is TRUE !

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

original formula: AG(EF(((u5.next_4==1)&&(i0.u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_4==1)&&(i0.u2.ncs_0_0==1)))))] = FALSE
(forward)formula 4,1,2.43635,74732,1,0,122918,28185,1597,128151,754,167381,368352
Formula is TRUE !

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

original formula: AG(EF(((u5.next_5==1)&&(i0.u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u5.next_5==1)&&(i0.u2.ncs_0_0==1)))))] = FALSE
(forward)formula 5,1,2.49072,76384,1,0,125791,28185,1601,130349,755,167438,379130
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i0.u2.ncs_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i0.u2.ncs_0_0==1)))))] = FALSE
(forward)formula 6,1,2.59211,79124,1,0,130242,28186,1604,133914,755,167464,393082
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-24 20:20:01] [INFO ] Flatten gal took : 8 ms
[2026-05-24 20:20:01] [INFO ] Flatten gal took : 8 ms
[2026-05-24 20:20:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11713166181880302754.gal : 1 ms
[2026-05-24 20:20:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9631084156414034331.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11713166181880302754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9631084156414034331.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 165 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.91609,40772,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
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
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.37822,225580,1,0,529,1.48469e+06,365,213,4088,416488,452
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 1,1,7.98449,244096,1,0,569,1.61896e+06,366,237,4090,451900,513
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 2,1,10.0044,298880,1,0,625,2.02699e+06,367,272,4092,558782,604
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 3,1,10.5307,319864,1,0,658,2.15538e+06,368,292,4094,592430,655
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 4,1,10.9474,334440,1,0,701,2.25863e+06,369,317,4096,617255,721
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 5,1,12.0797,345448,1,0,753,2.41988e+06,370,348,4098,658895,802
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 6,1,12.3519,352316,1,0,809,2.49799e+06,371,381,4100,680961,888
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 7,1,15.2153,432628,1,0,870,3.21723e+06,372,418,4102,848423,984
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 8,1,15.7158,449432,1,0,907,3.33643e+06,373,440,4103,878112,1040
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 9,1,17.1641,465364,1,0,945,3.45783e+06,374,463,4104,908553,1101
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 10,1,17.7237,488072,1,0,978,3.61194e+06,375,483,4105,947083,1152
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 11,1,18.0755,502280,1,0,1021,3.71826e+06,376,508,4106,971687,1218
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 12,1,18.4693,516132,1,0,1076,3.82337e+06,377,539,4107,1.00136e+06,1299
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 13,1,19.0937,540420,1,0,1133,4.00245e+06,378,572,4108,1.04554e+06,1385
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 14,1,21.6303,631016,1,0,1189,4.69398e+06,379,606,4110,1.20816e+06,1471
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 15,1,22.3628,653744,1,0,1226,4.87431e+06,380,628,4111,1.25348e+06,1527
Formula is TRUE !

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

original formula: AG(EF(((next_2==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_2==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 16,1,22.9744,675108,1,0,1262,5.01851e+06,381,650,4112,1.28988e+06,1583
Formula is TRUE !

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

original formula: AG(EF(((next_3==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_3==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 17,1,23.723,699744,1,0,1297,5.18223e+06,382,671,4113,1.33027e+06,1639
Formula is TRUE !

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

original formula: AG(EF(((next_4==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_4==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 18,1,25.3397,719244,1,0,1335,5.29268e+06,383,693,4114,1.35932e+06,1695
Formula is TRUE !

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

original formula: AG(EF(((next_5==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_5==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 19,1,25.4998,719248,1,0,1377,5.3323e+06,384,716,4115,1.37447e+06,1756
Formula is TRUE !

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

original formula: AG(EF(((next_6==1)&&(ncs_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_6==1)&&(ncs_0_3==1)))))] = FALSE
(forward)formula 20,1,25.7501,719256,1,0,1436,5.403e+06,385,751,4116,1.39546e+06,1847
Formula is TRUE !

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

original formula: AG(EF(((next_0==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_0==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 21,1,28.3876,793564,1,0,1498,6.16836e+06,386,789,4118,1.58004e+06,1943
Formula is TRUE !

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

original formula: AG(EF(((next_1==1)&&(ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((next_1==1)&&(ncs_1_0==1)))))] = FALSE
(forward)formula 22,1,29.6572,832692,1,0,1535,6.4968e+06,387,811,4119,1.6623e+06,1999
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-24 20:20:31] [INFO ] Flatten gal took : 8 ms
[2026-05-24 20:20:31] [INFO ] Applying decomposition
[2026-05-24 20:20:31] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4902589597418933527.txt' '-o' '/tmp/graph4902589597418933527.bin' '-w' '/tmp/graph4902589597418933527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4902589597418933527.bin' '-l' '-1' '-v' '-w' '/tmp/graph4902589597418933527.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:20:31] [INFO ] Decomposing Gal with order
[2026-05-24 20:20:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:20:31] [INFO ] Removed a total of 256 redundant transitions.
[2026-05-24 20:20:31] [INFO ] Flatten gal took : 21 ms
[2026-05-24 20:20:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 3 ms.
[2026-05-24 20:20:31] [INFO ] Time to serialize gal into /tmp/CTLFireability6050940615710129790.gal : 4 ms
[2026-05-24 20:20:31] [INFO ] Time to serialize properties into /tmp/CTLFireability5241449481320908599.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6050940615710129790.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5241449481320908599.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 142 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.860657,32172,1429,593,30899,7850,461,78824,142,140523,0


Converting to forward existential form...Done !
original formula: AG(EF(((i0.u3.next_2==1)&&(i5.u10.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i5.u10.ncs_1_0==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions ncs_to_p1_0_1_0, ncs_to_p1_0_1_1, ncs_to_p1_0_1_2, ncs_to_p1_0_1_3, ncs_to_p1_0_1_4, ncs_to_p...2868
(forward)formula 0,1,2.08258,59564,1,0,73332,25780,1769,167500,709,216935,230193
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i5.u10.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i5.u10.ncs_1_0==1)))))] = FALSE
(forward)formula 1,1,2.29235,64844,1,0,81507,26362,1774,175831,710,225797,254190
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i5.u10.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i5.u10.ncs_1_0==1)))))] = FALSE
(forward)formula 2,1,2.43931,68360,1,0,87401,26523,1777,180516,710,227522,270430
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i5.u10.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i5.u10.ncs_1_0==1)))))] = FALSE
(forward)formula 3,1,2.4937,69704,1,0,89084,26798,1781,183047,711,230738,274639
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i5.u10.ncs_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i5.u10.ncs_1_0==1)))))] = FALSE
(forward)formula 4,1,2.60507,71920,1,0,91836,27264,1785,185899,712,233073,282091
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(i5.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(i5.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 5,1,3.26593,86420,1,0,112495,28398,1791,217006,712,254476,338199
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(i5.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(i5.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 6,1,3.3824,89236,1,0,117189,28827,1796,220633,713,256482,349318
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(i5.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i5.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 7,1,3.78159,97324,1,0,128099,28982,1798,231670,713,262849,376855
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i5.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i5.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 8,1,3.89083,99684,1,0,131901,28982,1800,234366,713,263307,386174
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i5.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i5.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 9,1,4.02646,102556,1,0,136533,28982,1802,237055,713,263406,398160
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i5.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i5.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 10,1,4.20671,105976,1,0,141263,28986,1804,240503,713,263596,409076
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i5.u1.ncs_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i5.u1.ncs_1_1==1)))))] = FALSE
(forward)formula 11,1,4.35736,108620,1,0,144636,29046,1806,243225,713,265018,417017
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(i1.u5.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(i1.u5.ncs_1_2==1)))))] = FALSE
(forward)formula 12,1,4.83922,121136,1,0,163839,29818,1809,262911,713,276208,476213
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(i1.u5.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(i1.u5.ncs_1_2==1)))))] = FALSE
(forward)formula 13,1,4.94478,123956,1,0,168427,29832,1811,266638,713,278123,489902
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(i1.u5.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i1.u5.ncs_1_2==1)))))] = FALSE
(forward)formula 14,1,5.05575,126848,1,0,173181,29860,1813,270320,713,279382,505184
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i1.u5.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i1.u5.ncs_1_2==1)))))] = FALSE
(forward)formula 15,1,5.1643,129524,1,0,177716,29871,1819,273346,715,279753,519153
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i1.u5.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i1.u5.ncs_1_2==1)))))] = FALSE
(forward)formula 16,1,5.30847,132928,1,0,183464,29871,1825,276894,717,279990,537194
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i1.u5.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i1.u5.ncs_1_2==1)))))] = FALSE
(forward)formula 17,1,5.49694,136524,1,0,188519,29901,1827,281041,717,281921,550312
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i1.u5.ncs_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i1.u5.ncs_1_2==1)))))] = FALSE
(forward)formula 18,1,5.72361,140864,1,0,194625,29943,1829,286031,717,284639,567640
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(i1.u4.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(i1.u4.ncs_1_3==1)))))] = FALSE
(forward)formula 19,1,6.29932,152836,1,0,213856,30219,1832,302308,717,288889,625224
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(i1.u4.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(i1.u4.ncs_1_3==1)))))] = FALSE
(forward)formula 20,1,6.46815,156800,1,0,220374,30225,1834,307343,717,290333,642745
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(i1.u4.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i1.u4.ncs_1_3==1)))))] = FALSE
(forward)formula 21,1,6.62732,160348,1,0,226002,30241,1836,311585,717,291325,658406
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i1.u4.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i1.u4.ncs_1_3==1)))))] = FALSE
(forward)formula 22,1,6.77211,163556,1,0,231213,30261,1840,315301,717,291917,674060
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i1.u4.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i1.u4.ncs_1_3==1)))))] = FALSE
(forward)formula 23,1,6.8806,166000,1,0,235454,30270,1844,318226,717,292284,686859
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i1.u4.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i1.u4.ncs_1_3==1)))))] = FALSE
(forward)formula 24,1,6.93903,167152,1,0,237019,30272,1846,320305,717,293316,690243
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i1.u4.ncs_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i1.u4.ncs_1_3==1)))))] = FALSE
(forward)formula 25,1,7.06043,169372,1,0,240310,30272,1848,322999,717,293539,699401
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(u6.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(u6.ncs_2_0==1)))))] = FALSE
(forward)formula 26,1,7.5115,180596,1,0,252380,32848,1851,346770,717,343895,735181
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(u6.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(u6.ncs_2_0==1)))))] = FALSE
(forward)formula 27,1,7.67166,183788,1,0,256394,33490,1853,352028,717,352261,746645
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(u6.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(u6.ncs_2_0==1)))))] = FALSE
(forward)formula 28,1,7.79698,185964,1,0,259074,33626,1855,354811,717,354181,755441
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(u6.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(u6.ncs_2_0==1)))))] = FALSE
(forward)formula 29,1,7.89254,187564,1,0,261195,33628,1857,356431,717,354691,762054
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(u6.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(u6.ncs_2_0==1)))))] = FALSE
(forward)formula 30,1,8.01608,189596,1,0,263983,33628,1859,358388,717,355334,771086
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(u6.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(u6.ncs_2_0==1)))))] = FALSE
(forward)formula 31,1,8.05791,190156,1,0,264628,33628,1863,359045,719,355525,772864
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(u6.ncs_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(u6.ncs_2_0==1)))))] = FALSE
(forward)formula 32,1,8.1465,191448,1,0,266001,33727,1867,360479,721,356592,777149
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(u6.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(u6.ncs_2_1==1)))))] = FALSE
(forward)formula 33,1,8.55309,200596,1,0,275664,36203,1871,380496,722,399089,803691
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(u6.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(u6.ncs_2_1==1)))))] = FALSE
(forward)formula 34,1,8.64704,202216,1,0,277349,36617,1873,383497,722,405911,807035
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(u6.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(u6.ncs_2_1==1)))))] = FALSE
(forward)formula 35,1,8.90679,206012,1,0,281228,37294,1875,389890,722,418188,817199
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(u6.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(u6.ncs_2_1==1)))))] = FALSE
(forward)formula 36,1,8.99832,207468,1,0,283450,37295,1877,391304,722,418508,823251
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(u6.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(u6.ncs_2_1==1)))))] = FALSE
(forward)formula 37,1,9.11937,209304,1,0,286321,37304,1879,392981,722,418743,830771
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(u6.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(u6.ncs_2_1==1)))))] = FALSE
(forward)formula 38,1,9.33799,211008,1,0,287604,37316,1883,394457,724,419618,833644
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(u6.ncs_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(u6.ncs_2_1==1)))))] = FALSE
(forward)formula 39,1,9.46065,212440,1,0,288772,37650,1887,396785,726,425506,836650
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(u6.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(u6.ncs_2_2==1)))))] = FALSE
(forward)formula 40,1,9.89728,219760,1,0,296605,38499,1890,408502,726,443556,859678
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(u6.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(u6.ncs_2_2==1)))))] = FALSE
(forward)formula 41,1,9.97411,220948,1,0,297951,38585,1892,410347,726,445977,863711
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(u6.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(u6.ncs_2_2==1)))))] = FALSE
(forward)formula 42,1,10.0538,221936,1,0,299174,38590,1894,411435,726,446937,866470
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(u6.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(u6.ncs_2_2==1)))))] = FALSE
(forward)formula 43,1,10.1466,223292,1,0,301169,38590,1896,412823,726,447297,872402
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(u6.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(u6.ncs_2_2==1)))))] = FALSE
(forward)formula 44,1,10.2789,225132,1,0,303911,38612,1898,414571,726,447866,880181
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(u6.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(u6.ncs_2_2==1)))))] = FALSE
(forward)formula 45,1,10.4318,226652,1,0,305283,38630,1902,416270,728,449240,883639
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(u6.ncs_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(u6.ncs_2_2==1)))))] = FALSE
(forward)formula 46,1,10.5843,228328,1,0,306679,38664,1906,418403,730,452698,887843
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(u9.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(u9.ncs_2_3==1)))))] = FALSE
(forward)formula 47,1,10.9221,232208,1,0,311334,38682,1909,422018,730,453494,899200
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(u9.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(u9.ncs_2_3==1)))))] = FALSE
(forward)formula 48,1,10.9427,232640,1,0,311944,38682,1911,422518,730,453494,901017
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(u9.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(u9.ncs_2_3==1)))))] = FALSE
(forward)formula 49,1,10.956,232916,1,0,312246,38685,1913,422806,730,453500,901899
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(u9.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(u9.ncs_2_3==1)))))] = FALSE
(forward)formula 50,1,11.0197,234228,1,0,314125,38824,1915,424544,730,454988,907566
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(u9.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(u9.ncs_2_3==1)))))] = FALSE
(forward)formula 51,1,11.0575,235072,1,0,315356,38824,1917,425342,730,454988,911043
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(u9.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(u9.ncs_2_3==1)))))] = FALSE
(forward)formula 52,1,11.0751,235600,1,0,315895,38824,1919,425868,730,454988,912556
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(u9.ncs_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(u9.ncs_2_3==1)))))] = FALSE
(forward)formula 53,1,11.0898,235820,1,0,316436,38827,1921,426295,730,454994,914238
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(i5.u10.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(i5.u10.ncs_3_0==1)))))] = FALSE
(forward)formula 54,1,11.6004,247412,1,0,333941,39249,1924,447588,730,457957,961639
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(i5.u10.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(i5.u10.ncs_3_0==1)))))] = FALSE
(forward)formula 55,1,11.7979,251656,1,0,340941,39277,1926,453118,730,459055,980077
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(i5.u10.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i5.u10.ncs_3_0==1)))))] = FALSE
(forward)formula 56,1,11.9704,255208,1,0,346760,39313,1928,457435,730,459522,995163
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i5.u10.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i5.u10.ncs_3_0==1)))))] = FALSE
(forward)formula 57,1,12.0862,257300,1,0,350105,39338,1930,459797,730,459788,1003460
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i5.u10.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i5.u10.ncs_3_0==1)))))] = FALSE
(forward)formula 58,1,12.2252,259776,1,0,354302,39338,1932,462262,730,459868,1015013
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i5.u10.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i5.u10.ncs_3_0==1)))))] = FALSE
(forward)formula 59,1,12.2881,260784,1,0,355692,39338,1934,463594,730,459934,1018404
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i5.u10.ncs_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i5.u10.ncs_3_0==1)))))] = FALSE
(forward)formula 60,1,12.422,262704,1,0,358069,39342,1936,465518,730,460023,1024624
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(i5.u1.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(i5.u1.ncs_3_1==1)))))] = FALSE
(forward)formula 61,1,12.9788,273816,1,0,374956,39472,1940,485853,730,461225,1069285
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(i5.u1.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(i5.u1.ncs_3_1==1)))))] = FALSE
(forward)formula 62,1,13.1038,276376,1,0,379600,39475,1942,488908,730,461381,1080343
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(i5.u1.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i5.u1.ncs_3_1==1)))))] = FALSE
(forward)formula 63,1,13.5265,283112,1,0,388568,39493,1944,496469,730,461682,1102000
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i5.u1.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i5.u1.ncs_3_1==1)))))] = FALSE
(forward)formula 64,1,13.6566,285228,1,0,392019,39500,1946,498774,730,461731,1110504
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i5.u1.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i5.u1.ncs_3_1==1)))))] = FALSE
(forward)formula 65,1,13.8216,287860,1,0,396345,39500,1948,501154,730,461743,1121773
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i5.u1.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i5.u1.ncs_3_1==1)))))] = FALSE
(forward)formula 66,1,14.0373,291076,1,0,400912,39500,1950,504258,730,461844,1132427
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i5.u1.ncs_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i5.u1.ncs_3_1==1)))))] = FALSE
(forward)formula 67,1,14.1992,293400,1,0,403958,39519,1952,506487,730,462082,1139854
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(i3.u0.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(i3.u0.ncs_3_2==1)))))] = FALSE
(forward)formula 68,1,14.8826,304008,1,0,420556,39637,1955,518682,730,463367,1191331
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(i3.u0.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(i3.u0.ncs_3_2==1)))))] = FALSE
(forward)formula 69,1,15.0098,307096,1,0,425986,39659,1957,522707,730,464086,1206381
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(i3.u0.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i3.u0.ncs_3_2==1)))))] = FALSE
(forward)formula 70,1,15.1256,309764,1,0,430606,39668,1959,526025,730,464226,1220393
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i3.u0.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i3.u0.ncs_3_2==1)))))] = FALSE
(forward)formula 71,1,15.2521,312472,1,0,434927,39675,1961,529137,730,464302,1233249
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i3.u0.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i3.u0.ncs_3_2==1)))))] = FALSE
(forward)formula 72,1,15.4165,315968,1,0,440518,39675,1963,532930,730,464311,1251038
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i3.u0.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i3.u0.ncs_3_2==1)))))] = FALSE
(forward)formula 73,1,15.6145,319948,1,0,446135,39734,1965,537464,730,465151,1265249
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i3.u0.ncs_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i3.u0.ncs_3_2==1)))))] = FALSE
(forward)formula 74,1,15.8553,324672,1,0,452684,39990,1967,542591,730,466365,1283295
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_0==1)&&(i3.u7.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_0==1)&&(i3.u7.ncs_3_3==1)))))] = FALSE
(forward)formula 75,1,16.2823,334228,1,0,467855,40007,1970,553580,730,467504,1327241
Formula is TRUE !

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

original formula: AG(EF(((i0.u2.next_1==1)&&(i3.u7.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u2.next_1==1)&&(i3.u7.ncs_3_3==1)))))] = FALSE
(forward)formula 76,1,16.4395,337736,1,0,473776,40020,1972,557595,730,467969,1342854
Formula is TRUE !

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

original formula: AG(EF(((i0.u3.next_2==1)&&(i3.u7.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i0.u3.next_2==1)&&(i3.u7.ncs_3_3==1)))))] = FALSE
(forward)formula 77,1,16.5935,340904,1,0,478862,40020,1974,560982,730,468218,1356435
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_3==1)&&(i3.u7.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_3==1)&&(i3.u7.ncs_3_3==1)))))] = FALSE
(forward)formula 78,1,16.7378,343700,1,0,483222,40026,1976,564056,730,468603,1368506
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i3.u7.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i3.u7.ncs_3_3==1)))))] = FALSE
(forward)formula 79,1,16.842,345904,1,0,487085,40026,1978,566493,730,468683,1379719
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i3.u7.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i3.u7.ncs_3_3==1)))))] = FALSE
(forward)formula 80,1,16.9016,346972,1,0,488482,40026,1980,568211,730,468935,1382683
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i3.u7.ncs_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i3.u7.ncs_3_3==1)))))] = FALSE
(forward)formula 81,1,17.0202,348980,1,0,491280,40032,1982,570453,730,469088,1390342
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i1.u8.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i1.u8.p1_0_3==1)))))] = FALSE
(forward)formula 82,1,17.3332,355416,1,0,500367,40254,1988,580593,730,475612,1420320
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i1.u8.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i1.u8.p1_0_3==1)))))] = FALSE
(forward)formula 83,1,17.6338,360248,1,0,506404,40254,1990,586606,730,477598,1438325
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i1.u8.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i1.u8.p1_0_3==1)))))] = FALSE
(forward)formula 84,1,17.8546,363776,1,0,510241,40653,1992,591548,730,483154,1448152
Formula is TRUE !

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

original formula: AG(EF(((u6.next_7==1)&&(i1.u8.p1_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_7==1)&&(i1.u8.p1_0_3==1)))))] = FALSE
(forward)formula 85,1,18.0637,366684,1,0,513501,40653,1996,594659,731,483902,1457707
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i1.u4.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i1.u4.p1_1_3==1)))))] = FALSE
(forward)formula 86,1,18.389,373692,1,0,523967,40826,2002,605495,731,485038,1491516
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i1.u4.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i1.u4.p1_1_3==1)))))] = FALSE
(forward)formula 87,1,18.6865,378864,1,0,530645,40826,2004,611618,731,486633,1509704
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i1.u4.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i1.u4.p1_1_3==1)))))] = FALSE
(forward)formula 88,1,18.9411,382936,1,0,535952,40840,2006,616052,731,488684,1523019
Formula is TRUE !

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

original formula: AG(EF(((u6.next_7==1)&&(i1.u4.p1_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_7==1)&&(i1.u4.p1_1_3==1)))))] = FALSE
(forward)formula 89,1,19.1944,386492,1,0,540365,40845,2008,619619,731,489585,1535092
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(u9.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(u9.p1_2_3==1)))))] = FALSE
(forward)formula 90,1,19.3562,388704,1,0,542235,40995,2011,623612,731,494214,1539759
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(u9.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(u9.p1_2_3==1)))))] = FALSE
(forward)formula 91,1,19.5519,391316,1,0,544346,41281,2013,626992,731,499042,1545586
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(u9.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(u9.p1_2_3==1)))))] = FALSE
(forward)formula 92,1,19.692,393276,1,0,546167,41317,2015,629232,731,500660,1550586
Formula is TRUE !

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

original formula: AG(EF(((u6.next_7==1)&&(u9.p1_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_7==1)&&(u9.p1_2_3==1)))))] = FALSE
(forward)formula 93,1,19.7074,393540,1,0,546483,41317,2017,629619,731,500660,1551614
Formula is TRUE !

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

original formula: AG(EF(((i1.u5.next_4==1)&&(i3.u7.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u5.next_4==1)&&(i3.u7.p1_3_3==1)))))] = FALSE
(forward)formula 94,1,20.0148,399920,1,0,556085,41320,2020,639058,731,501108,1581181
Formula is TRUE !

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

original formula: AG(EF(((u6.next_5==1)&&(i3.u7.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_5==1)&&(i3.u7.p1_3_3==1)))))] = FALSE
(forward)formula 95,1,20.304,404784,1,0,562285,41320,2022,644493,731,501931,1597483
Formula is TRUE !

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

original formula: AG(EF(((u6.next_6==1)&&(i3.u7.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_6==1)&&(i3.u7.p1_3_3==1)))))] = FALSE
(forward)formula 96,1,20.5623,408728,1,0,567358,41320,2024,648417,731,502807,1610268
Formula is TRUE !

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

original formula: AG(EF(((u6.next_7==1)&&(i3.u7.p1_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u6.next_7==1)&&(i3.u7.p1_3_3==1)))))] = FALSE
(forward)formula 97,1,20.7895,412156,1,0,571520,41320,2026,651527,731,503018,1621351
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(i1.u8.p2_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(i1.u8.p2_0_3==1)))))] = FALSE
(forward)formula 98,1,21.0563,416652,1,0,577439,41321,2033,656483,732,503151,1641303
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(i1.u4.p2_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(i1.u4.p2_1_3==1)))))] = FALSE
(forward)formula 99,1,21.3339,421800,1,0,584966,41332,2036,661857,732,503687,1662955
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(u9.p2_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(u9.p2_2_3==1)))))] = FALSE
(forward)formula 100,1,21.3463,422100,1,0,585401,41332,2039,662291,732,503687,1664544
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(i3.u7.p2_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(i3.u7.p2_3_3==1)))))] = FALSE
(forward)formula 101,1,21.7751,432132,1,0,592470,41332,2044,667067,732,504082,1683936
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_0_0==1)))))] = FALSE
(forward)formula 102,1,22.0755,435184,1,0,601529,41360,2054,674111,734,504755,1711812
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_0_1==1)))))] = FALSE
(forward)formula 103,1,22.3767,440180,1,0,609007,41689,2061,681424,734,510770,1733232
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_0_2==1)))))] = FALSE
(forward)formula 104,1,22.701,445880,1,0,616750,41714,2069,688233,736,513298,1758730
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(i1.u8.p3_0_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(i1.u8.p3_0_3==1)))))] = FALSE
(forward)formula 105,1,22.835,448056,1,0,619345,41714,2073,690406,736,513298,1768036
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_1_0==1)))))] = FALSE
(forward)formula 106,1,23.0735,452904,1,0,626724,41722,2080,695145,738,513881,1785062
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_1_1==1)))))] = FALSE
(forward)formula 107,1,23.3106,457420,1,0,633187,41722,2087,700258,740,514700,1800246
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_1_2==1)))))] = FALSE
(forward)formula 108,1,23.5878,462436,1,0,640558,41725,2094,705345,742,515373,1822841
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(i1.u4.p3_1_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(i1.u4.p3_1_3==1)))))] = FALSE
(forward)formula 109,1,23.7744,465816,1,0,645500,41725,2097,708622,742,515433,1836783
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_2_0==1)))))] = FALSE
(forward)formula 110,1,23.8603,466940,1,0,646528,41734,2105,709698,744,515860,1839515
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_2_1==1)))))] = FALSE
(forward)formula 111,1,23.9554,468232,1,0,647530,41821,2114,712025,747,519990,1841969
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_2_2==1)))))] = FALSE
(forward)formula 112,1,24.0492,469284,1,0,648363,41851,2123,713455,750,521243,1844629
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(u9.p3_2_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(u9.p3_2_3==1)))))] = FALSE
(forward)formula 113,1,24.0512,469544,1,0,648421,41851,2126,713563,750,521243,1844835
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i5.u10.p3_3_0==1)))))] = FALSE
(forward)formula 114,1,24.2941,474252,1,0,656093,41880,2134,718168,752,521437,1862640
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p3_3_1==1)))))] = FALSE
(forward)formula 115,1,24.536,478816,1,0,662782,41880,2141,723060,754,521525,1878704
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(i3.u0.p3_3_2==1)))))] = FALSE
(forward)formula 116,1,24.8107,484632,1,0,671818,41882,2148,729315,756,521692,1906293
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.F.T==1)&&(i3.u7.p3_3_3==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.F.T==1)&&(i3.u7.p3_3_3==1)))))] = FALSE
(forward)formula 117,1,24.9929,487856,1,0,676413,41882,2153,732079,756,521707,1918839
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_0_0==1)))))] = FALSE
(forward)formula 118,1,25.2195,492328,1,0,682823,42102,2156,737058,756,522170,1939200
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_0_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_0_4==1)))))] = FALSE
(forward)formula 119,1,25.5577,498200,1,0,690953,42102,2159,742977,756,522557,1963507
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i0.u2.p1_0_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i0.u2.p1_0_1==1)))))] = FALSE
(forward)formula 120,1,25.6814,500112,1,0,693484,42106,2162,744645,756,522628,1971301
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(u6.p1_0_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(u6.p1_0_5==1)))))] = FALSE
(forward)formula 121,1,26.0146,505476,1,0,698918,42772,2165,753068,756,535543,1987478
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(i0.u3.p1_0_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(i0.u3.p1_0_2==1)))))] = FALSE
(forward)formula 122,1,26.1856,508320,1,0,702587,42772,2168,755860,756,535560,2001936
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(u6.p1_0_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(u6.p1_0_6==1)))))] = FALSE
(forward)formula 123,1,26.4276,511572,1,0,705814,43005,2172,760516,757,540363,2011708
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_1_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_1_0==1)))))] = FALSE
(forward)formula 124,1,26.7063,517280,1,0,714732,43410,2175,766343,757,541344,2037950
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_1_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_1_4==1)))))] = FALSE
(forward)formula 125,1,27.0803,523944,1,0,724443,43410,2178,773016,757,541430,2066381
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i0.u2.p1_1_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i0.u2.p1_1_1==1)))))] = FALSE
(forward)formula 126,1,27.2868,527828,1,0,730296,43430,2181,776178,757,541505,2080569
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p1_1_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i5.u1.p1_1_5==1)))))] = FALSE
(forward)formula 127,1,27.6737,534600,1,0,740190,43441,2186,784108,757,541812,2105627
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(i0.u3.p1_1_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(i0.u3.p1_1_2==1)))))] = FALSE
(forward)formula 128,1,27.868,538260,1,0,745835,43441,2189,787818,757,541863,2123919
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(u6.p1_1_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(u6.p1_1_6==1)))))] = FALSE
(forward)formula 129,1,28.1424,542204,1,0,750088,43453,2193,791899,758,543131,2135364
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_2_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_2_0==1)))))] = FALSE
(forward)formula 130,1,28.3219,545224,1,0,753983,43602,2196,795241,758,543643,2147357
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_2_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_2_4==1)))))] = FALSE
(forward)formula 131,1,28.5746,548880,1,0,758426,43604,2199,798917,758,544197,2161736
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(i0.u2.p1_2_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(i0.u2.p1_2_1==1)))))] = FALSE
(forward)formula 132,1,28.6582,549936,1,0,759565,43606,2202,799681,758,544205,2165233
Formula is TRUE !

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

original formula: AG(EF(((i5.u1.slot_F.T.F.F==1)&&(u6.p1_2_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u1.slot_F.T.F.F==1)&&(u6.p1_2_5==1)))))] = FALSE
(forward)formula 133,1,28.8801,552380,1,0,761398,43734,2205,802797,758,549289,2170381
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(i0.u3.p1_2_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(i0.u3.p1_2_2==1)))))] = FALSE
(forward)formula 134,1,28.991,553956,1,0,763211,43734,2208,804271,758,549314,2177178
Formula is TRUE !

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

original formula: AG(EF(((i3.u0.slot_F.F.T.F==1)&&(u6.p1_2_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i3.u0.slot_F.F.T.F==1)&&(u6.p1_2_6==1)))))] = FALSE
(forward)formula 135,1,29.1679,555868,1,0,764691,43840,2212,806787,759,552317,2181716
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_3_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i0.u2.p1_3_0==1)))))] = FALSE
(forward)formula 136,1,29.4418,561604,1,0,773822,44008,2215,812674,759,552724,2209240
Formula is TRUE !

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

original formula: AG(EF(((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_3_4==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u10.slot_T.F.F.F==1)&&(i1.u5.p1_3_4==1)))))] = FALSE
(forward)formula 137,1,29.8361,568464,1,0,783944,44008,2218,819545,759,552758,2239121
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-24 20:21:01] [INFO ] Flatten gal took : 7 ms
[2026-05-24 20:21:01] [INFO ] Flatten gal took : 6 ms
[2026-05-24 20:21:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11709909670268995192.gal : 1 ms
[2026-05-24 20:21:01] [INFO ] Time to serialize properties into /tmp/CTLFireability5178446512722931555.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11709909670268995192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5178446512722931555.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 4 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.870204,40728,2,9471,5,106009,6,0,479,73564,0


Converting to forward existential form...Done !
original formula: AG(EF(((slot_F.T.F.F==1)&&(p1_3_1==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((slot_F.T.F.F==1)&&(p1_3_1==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,5.83666,177468,1,0,515,1.09717e+06,365,205,4128,326282,432
Formula is TRUE !

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

original formula: AG(EF(((slot_F.T.F.F==1)&&(p1_3_5==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((slot_F.T.F.F==1)&&(p1_3_5==1)))))] = FALSE
(forward)formula 1,1,7.53067,234748,1,0,592,1.57e+06,366,247,4130,438044,538
Formula is TRUE !

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

original formula: AG(EF(((slot_F.F.T.F==1)&&(p1_3_2==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((slot_F.F.T.F==1)&&(p1_3_2==1)))))] = FALSE
(forward)formula 2,1,9.49943,290648,1,0,642,1.98694e+06,367,280,4133,540446,624
Formula is TRUE !

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

original formula: AG(EF(((slot_F.F.T.F==1)&&(p1_3_6==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((slot_F.F.T.F==1)&&(p1_3_6==1)))))] = FALSE
(forward)formula 3,1,10.1491,315040,1,0,721,2.16124e+06,368,325,4135,586221,740
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 148453 ms.

BK_STOP 1779654071685

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is Anderson-PT-04, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r008-oct2-177944369600094"
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 ;