Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r060-tall-165254772000434.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DNAwalker-PT-09ringLR, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772000434
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 356K
-rw-r--r-- 1 mcc users 7.1K Apr 29 18:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 29 18:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Apr 29 18:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 29 18:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 9 07:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 9 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 112K May 10 09:33 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-00
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-01
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-02
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-03
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-04
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-05
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-06
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-07
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-08
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-09
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-10
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-11
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-12
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-13
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-14
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1652600706060

Running Version 202205111006
[2022-05-15 07:45:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 07:45:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 07:45:07] [INFO ] Load time of PNML (sax parser for PT used): 93 ms
[2022-05-15 07:45:07] [INFO ] Transformed 27 places.
[2022-05-15 07:45:07] [INFO ] Transformed 260 transitions.
[2022-05-15 07:45:07] [INFO ] Parsed PT model containing 27 places and 260 transitions in 199 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 24 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 15 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:45:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:45:07] [INFO ] Computed 0 place invariants in 11 ms
[2022-05-15 07:45:07] [INFO ] Dead Transitions using invariants and state equation in 235 ms found 0 transitions.
[2022-05-15 07:45:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:45:07] [INFO ] Computed 0 place invariants in 11 ms
[2022-05-15 07:45:07] [INFO ] Implicit Places using invariants in 31 ms returned []
[2022-05-15 07:45:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:45:07] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-15 07:45:07] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:45:07] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 136 ms to find 0 implicit places.
[2022-05-15 07:45:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:45:07] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:45:08] [INFO ] Dead Transitions using invariants and state equation in 112 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
Support contains 24 out of 27 places after structural reductions.
[2022-05-15 07:45:08] [INFO ] Flatten gal took : 35 ms
[2022-05-15 07:45:08] [INFO ] Flatten gal took : 18 ms
[2022-05-15 07:45:08] [INFO ] Input system was already deterministic with 260 transitions.
Incomplete random walk after 10000 steps, including 817 resets, run finished after 598 ms. (steps per millisecond=16 ) properties (out of 91) seen :74
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2022-05-15 07:45:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:45:09] [INFO ] Computed 0 place invariants in 5 ms
[2022-05-15 07:45:09] [INFO ] After 77ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-05-15 07:45:34] [INFO ] After 24960ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :3
[2022-05-15 07:45:34] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:45:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 07:45:34] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:17
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 13 out of 27 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 25 transition count 250
Applied a total of 10 rules in 22 ms. Remains 25 /27 variables (removed 2) and now considering 250/260 (removed 10) transitions.
// Phase 1: matrix 250 rows 25 cols
[2022-05-15 07:45:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:45:34] [INFO ] Dead Transitions using invariants and state equation in 93 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 25/27 places, 250/260 transitions.
Incomplete random walk after 10000 steps, including 897 resets, run finished after 246 ms. (steps per millisecond=40 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 67 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 76 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 67 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 645177 steps, run timeout after 3001 ms. (steps per millisecond=214 ) properties seen :{}
Probabilistic random walk after 645177 steps, saw 116881 distinct states, run finished after 3002 ms. (steps per millisecond=214 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 250 rows 25 cols
[2022-05-15 07:45:37] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:45:37] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 07:45:48] [INFO ] After 11157ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 25 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 25/25 places, 250/250 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 24 transition count 249
Applied a total of 1 rules in 23 ms. Remains 24 /25 variables (removed 1) and now considering 249/250 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 24/25 places, 249/250 transitions.
Incomplete random walk after 10000 steps, including 966 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2090752 steps, run timeout after 3001 ms. (steps per millisecond=696 ) properties seen :{}
Probabilistic random walk after 2090752 steps, saw 385174 distinct states, run finished after 3001 ms. (steps per millisecond=696 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 249 rows 24 cols
[2022-05-15 07:45:52] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-15 07:45:52] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 07:46:01] [INFO ] After 9077ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 24 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 24/24 places, 249/249 transitions.
Applied a total of 0 rules in 13 ms. Remains 24 /24 variables (removed 0) and now considering 249/249 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 24/24 places, 249/249 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 24/24 places, 249/249 transitions.
Applied a total of 0 rules in 4 ms. Remains 24 /24 variables (removed 0) and now considering 249/249 (removed 0) transitions.
// Phase 1: matrix 249 rows 24 cols
[2022-05-15 07:46:01] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:01] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 249 rows 24 cols
[2022-05-15 07:46:01] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:46:01] [INFO ] State equation strengthened by 31 read => feed constraints.
[2022-05-15 07:46:01] [INFO ] Implicit Places using invariants and state equation in 182 ms returned [7, 18]
Discarding 2 places :
Drop transitions removed 14 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 17 transitions.
Implicit Place search using SMT with State Equation took 230 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 22/24 places, 232/249 transitions.
Applied a total of 0 rules in 6 ms. Remains 22 /22 variables (removed 0) and now considering 232/232 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 22/24 places, 232/249 transitions.
Incomplete random walk after 10000 steps, including 629 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2281477 steps, run timeout after 3001 ms. (steps per millisecond=760 ) properties seen :{}
Probabilistic random walk after 2281477 steps, saw 446382 distinct states, run finished after 3001 ms. (steps per millisecond=760 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 232 rows 22 cols
[2022-05-15 07:46:04] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:46:04] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 07:46:06] [INFO ] After 1479ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 17 atomic propositions for a total of 16 simplifications.
FORMULA DNAwalker-PT-09ringLR-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-09ringLR-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 07:46:06] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 07:46:06] [INFO ] Flatten gal took : 14 ms
FORMULA DNAwalker-PT-09ringLR-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 07:46:06] [INFO ] Flatten gal took : 13 ms
[2022-05-15 07:46:06] [INFO ] Input system was already deterministic with 260 transitions.
Computed a total of 6 stabilizing places and 12 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:06] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:06] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:46:06] [INFO ] Dead Transitions using invariants and state equation in 147 ms found 0 transitions.
[2022-05-15 07:46:06] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:06] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:06] [INFO ] Implicit Places using invariants in 29 ms returned []
[2022-05-15 07:46:06] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:06] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-15 07:46:06] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:06] [INFO ] Implicit Places using invariants and state equation in 239 ms returned []
Implicit Place search using SMT with State Equation took 270 ms to find 0 implicit places.
[2022-05-15 07:46:06] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:06] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:06] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:06] [INFO ] Flatten gal took : 9 ms
[2022-05-15 07:46:06] [INFO ] Flatten gal took : 9 ms
[2022-05-15 07:46:06] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:06] [INFO ] Flatten gal took : 8 ms
[2022-05-15 07:46:06] [INFO ] Flatten gal took : 8 ms
[2022-05-15 07:46:06] [INFO ] Time to serialize gal into /tmp/CTLFireability8962600796438084877.gal : 4 ms
[2022-05-15 07:46:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10392477701977870968.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8962600796438084877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10392477701977870968.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.526549,22000,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: (EG((EG((B3>=1)) * AF(((A10>=2)&&(A13>=1))))) * EF(!(E(AG(AF((A17>=2))) U (AX(((A5>=2)&&(A6>=1))) + EG(((A3>=2)&&(A19>=1))))))))
=> equivalent forward existential formula: [(FwdU((Init * EG((EG((B3>=1)) * !(EG(!(((A10>=2)&&(A13>=1)))))))),TRUE) * !(E(!(E(TRUE U !(!(EG(!((A17>=2))))))...228
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,6.03071,179444,1,0,827,909366,552,288,2657,1.10786e+06,678
FORMULA DNAwalker-PT-09ringLR-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 13 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:12] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:12] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:12] [INFO ] Dead Transitions using invariants and state equation in 76 ms found 0 transitions.
[2022-05-15 07:46:12] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:12] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 07:46:13] [INFO ] Implicit Places using invariants in 85 ms returned []
[2022-05-15 07:46:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:13] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-15 07:46:13] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:13] [INFO ] Implicit Places using invariants and state equation in 118 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
[2022-05-15 07:46:13] [INFO ] Redundant transitions in 12 ms returned []
[2022-05-15 07:46:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:13] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:13] [INFO ] Dead Transitions using invariants and state equation in 110 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:13] [INFO ] Flatten gal took : 16 ms
[2022-05-15 07:46:13] [INFO ] Flatten gal took : 9 ms
[2022-05-15 07:46:13] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:13] [INFO ] Flatten gal took : 11 ms
[2022-05-15 07:46:13] [INFO ] Flatten gal took : 8 ms
[2022-05-15 07:46:13] [INFO ] Time to serialize gal into /tmp/CTLFireability6749202094624846298.gal : 2 ms
[2022-05-15 07:46:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14454195040590568520.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6749202094624846298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14454195040590568520.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.561357,22044,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EG(((!(E(!(((A3>=2)&&(A6>=1))) U (AG(((A18>=1)&&(A19>=2))) * ((B21>=1)||((A5>=2)&&(A7>=1)))))) + (((EF(!(E(((A3>=2)&&(A18>=1)) U ((A5>=2)...475
=> equivalent forward existential formula: [FwdG(Init,((!(E(!(((A3>=2)&&(A6>=1))) U (!(E(TRUE U !(((A18>=1)&&(A19>=2))))) * ((B21>=1)||((A5>=2)&&(A7>=1))))...605
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,5.90302,172428,1,0,785,786767,553,270,2750,1.10361e+06,591
FORMULA DNAwalker-PT-09ringLR-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 8 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:19] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:19] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
[2022-05-15 07:46:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:19] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:19] [INFO ] Implicit Places using invariants in 33 ms returned []
[2022-05-15 07:46:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:19] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 07:46:19] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:19] [INFO ] Implicit Places using invariants and state equation in 275 ms returned []
Implicit Place search using SMT with State Equation took 319 ms to find 0 implicit places.
[2022-05-15 07:46:19] [INFO ] Redundant transitions in 3 ms returned []
[2022-05-15 07:46:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:19] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:19] [INFO ] Dead Transitions using invariants and state equation in 81 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:19] [INFO ] Flatten gal took : 7 ms
[2022-05-15 07:46:19] [INFO ] Flatten gal took : 8 ms
[2022-05-15 07:46:19] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:19] [INFO ] Flatten gal took : 7 ms
[2022-05-15 07:46:19] [INFO ] Flatten gal took : 11 ms
[2022-05-15 07:46:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10272010486798042573.gal : 9 ms
[2022-05-15 07:46:19] [INFO ] Time to serialize properties into /tmp/CTLFireability3376724447403407081.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10272010486798042573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3376724447403407081.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.558565,22056,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF((((A2>=1)&&(A11>=2))&&((A2>=2)&&(A12>=1))))
=> equivalent forward existential formula: [FwdG(Init,!((((A2>=1)&&(A11>=2))&&((A2>=2)&&(A12>=1)))))] = FALSE
(forward)formula 0,0,4.02636,116728,1,0,31,488547,15,2,1441,695280,33
FORMULA DNAwalker-PT-09ringLR-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 4 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:23] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:23] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:24] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
[2022-05-15 07:46:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:24] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:46:24] [INFO ] Implicit Places using invariants in 35 ms returned []
[2022-05-15 07:46:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:24] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:24] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:24] [INFO ] Implicit Places using invariants and state equation in 222 ms returned []
Implicit Place search using SMT with State Equation took 259 ms to find 0 implicit places.
[2022-05-15 07:46:24] [INFO ] Redundant transitions in 3 ms returned []
[2022-05-15 07:46:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:24] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:24] [INFO ] Dead Transitions using invariants and state equation in 93 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:24] [INFO ] Flatten gal took : 7 ms
[2022-05-15 07:46:24] [INFO ] Flatten gal took : 7 ms
[2022-05-15 07:46:24] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:24] [INFO ] Flatten gal took : 7 ms
[2022-05-15 07:46:24] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:24] [INFO ] Time to serialize gal into /tmp/CTLFireability18147437629849952152.gal : 1 ms
[2022-05-15 07:46:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2154857917061548287.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18147437629849952152.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2154857917061548287.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.56054,21896,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: E(((A1>=2)&&(A11>=1)) U EF(EG(E(((A6>=2)&&(A7>=1)) U ((A18>=2)&&(A21>=1))))))
=> equivalent forward existential formula: [FwdG(FwdU(FwdU(Init,((A1>=2)&&(A11>=1))),TRUE),E(((A6>=2)&&(A7>=1)) U ((A18>=2)&&(A21>=1))))] != FALSE
Hit Full ! (commute/partial/dont) 202/56/58
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,5.0026,144740,1,0,761,635771,533,248,2770,887994,547
FORMULA DNAwalker-PT-09ringLR-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:29] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:29] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
[2022-05-15 07:46:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:29] [INFO ] Computed 0 place invariants in 7 ms
[2022-05-15 07:46:29] [INFO ] Implicit Places using invariants in 32 ms returned []
[2022-05-15 07:46:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:29] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:29] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:29] [INFO ] Implicit Places using invariants and state equation in 161 ms returned []
Implicit Place search using SMT with State Equation took 195 ms to find 0 implicit places.
[2022-05-15 07:46:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:29] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:29] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:29] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:29] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:29] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:29] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:29] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:29] [INFO ] Time to serialize gal into /tmp/CTLFireability10617997817895710125.gal : 2 ms
[2022-05-15 07:46:29] [INFO ] Time to serialize properties into /tmp/CTLFireability166051279980119353.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10617997817895710125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability166051279980119353.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.547574,22048,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EX(EG((((AF(((A5>=1)&&(A20>=2))) + (A6<2)) + ((A7<1)||((A6>=2)&&(A13>=1)))) + (((A1>=2)&&(A2>=1))||((A18>=2)&&(A20>=1))))))
=> equivalent forward existential formula: [FwdG(EY(Init),(((!(EG(!(((A5>=1)&&(A20>=2))))) + (A6<2)) + ((A7<1)||((A6>=2)&&(A13>=1)))) + (((A1>=2)&&(A2>=1))...190
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,9.83744,270592,1,0,818,1.13696e+06,529,288,2655,1.81513e+06,580
FORMULA DNAwalker-PT-09ringLR-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:39] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:39] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:46:39] [INFO ] Dead Transitions using invariants and state equation in 81 ms found 0 transitions.
[2022-05-15 07:46:39] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:39] [INFO ] Implicit Places using invariants in 24 ms returned []
[2022-05-15 07:46:39] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:39] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:40] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
[2022-05-15 07:46:40] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:40] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:46:40] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:40] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:40] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:40] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:40] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:40] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:40] [INFO ] Time to serialize gal into /tmp/CTLFireability3307153313984931957.gal : 2 ms
[2022-05-15 07:46:40] [INFO ] Time to serialize properties into /tmp/CTLFireability2837138746994412936.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3307153313984931957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2837138746994412936.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.553389,21964,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EG((!(E((AF(((A8>=2)&&(A12>=1))) * AF(((A4>=2)&&(A8>=1)))) U AX(!(((A4>=2)&&(A19>=1)))))) * (EX((((A8>=1)&&(A11>=2))||(((A2<1)||(A4<2))&&...203
=> equivalent forward existential formula: [FwdG(Init,(!(E((!(EG(!(((A8>=2)&&(A12>=1))))) * !(EG(!(((A4>=2)&&(A8>=1)))))) U !(EX(!(!(((A4>=2)&&(A19>=1)))))...264
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,5.88481,173664,1,0,807,838238,538,284,2661,1.10986e+06,592
FORMULA DNAwalker-PT-09ringLR-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:46] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:46] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
[2022-05-15 07:46:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:46] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:46] [INFO ] Implicit Places using invariants in 30 ms returned []
[2022-05-15 07:46:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:46] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:46] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:46] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 215 ms to find 0 implicit places.
[2022-05-15 07:46:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:46] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 07:46:46] [INFO ] Dead Transitions using invariants and state equation in 75 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:46] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:46] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:46] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:46] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:46] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:46:46] [INFO ] Time to serialize gal into /tmp/CTLFireability6378229739222775674.gal : 1 ms
[2022-05-15 07:46:46] [INFO ] Time to serialize properties into /tmp/CTLFireability1206721088636091525.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6378229739222775674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1206721088636091525.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.551553,21880,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF((EX(((EX(((A13>=2)&&(A19>=1))) + ((((A3>=2)&&(A6>=1))||((A11>=1)&&(A12>=2))) * AF(((A1>=2)&&(A8>=1))))) + AX(((A13>=1)&&(A14>=2))))) *...175
=> equivalent forward existential formula: [FwdG(Init,!((EX(((EX(((A13>=2)&&(A19>=1))) + ((((A3>=2)&&(A6>=1))||((A11>=1)&&(A12>=2))) * !(EG(!(((A1>=2)&&(A8...232
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,4.90464,142676,1,0,769,667590,531,254,2658,910520,552
FORMULA DNAwalker-PT-09ringLR-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:51] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 07:46:51] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
[2022-05-15 07:46:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:51] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:51] [INFO ] Implicit Places using invariants in 27 ms returned []
[2022-05-15 07:46:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:51] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:51] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:51] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 280 ms to find 0 implicit places.
[2022-05-15 07:46:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:51] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:51] [INFO ] Dead Transitions using invariants and state equation in 81 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:51] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:51] [INFO ] Flatten gal took : 7 ms
[2022-05-15 07:46:51] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:51] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:51] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:51] [INFO ] Time to serialize gal into /tmp/CTLFireability4911883560681545502.gal : 2 ms
[2022-05-15 07:46:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14709956877997827713.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4911883560681545502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14709956877997827713.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.544039,22076,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF(EG(A(((A5>=1)&&(A8>=2)) U (AX((B11>=1)) * EG(((A4>=2)&&(A18>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((E(!((!(EX(!((B11>=1)))) * EG(((A4>=2)&&(A18>=1))))) U (!(((A5>=1)&&(A8>=2))) * !((!(EX(!((B11...262
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,5.63115,160196,1,0,779,739946,537,258,2705,1.01232e+06,590
FORMULA DNAwalker-PT-09ringLR-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 4 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:46:57] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:57] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 07:46:57] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
[2022-05-15 07:46:57] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:57] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:57] [INFO ] Implicit Places using invariants in 23 ms returned []
[2022-05-15 07:46:57] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:57] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:46:57] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:46:58] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 269 ms to find 0 implicit places.
[2022-05-15 07:46:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:46:58] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-15 07:46:58] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:46:58] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:58] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:58] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:46:58] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:46:58] [INFO ] Flatten gal took : 21 ms
[2022-05-15 07:46:58] [INFO ] Time to serialize gal into /tmp/CTLFireability12073798071893083685.gal : 4 ms
[2022-05-15 07:46:58] [INFO ] Time to serialize properties into /tmp/CTLFireability15650180346672539475.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12073798071893083685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15650180346672539475.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.547991,22148,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AX(AG(!(A((((A2>=1)&&(A18>=2))||((A4>=1)&&(A19>=2))) U AF(((A18>=2)&&(A21>=1)))))))
=> equivalent forward existential formula: [((FwdU(EY(Init),TRUE) * !(EG(!(!(EG(!(((A18>=2)&&(A21>=1))))))))) * !(E(!(!(EG(!(((A18>=2)&&(A21>=1)))))) U (!(...247
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,5.47911,155616,1,0,763,672250,531,252,2709,969003,549
FORMULA DNAwalker-PT-09ringLR-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:47:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:03] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:03] [INFO ] Dead Transitions using invariants and state equation in 73 ms found 0 transitions.
[2022-05-15 07:47:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:03] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:03] [INFO ] Implicit Places using invariants in 29 ms returned []
[2022-05-15 07:47:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:03] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:03] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:47:03] [INFO ] Implicit Places using invariants and state equation in 210 ms returned []
Implicit Place search using SMT with State Equation took 244 ms to find 0 implicit places.
[2022-05-15 07:47:04] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:04] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-15 07:47:04] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:47:04] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:47:04] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:04] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:47:04] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:04] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:04] [INFO ] Time to serialize gal into /tmp/CTLFireability3041997375149656063.gal : 5 ms
[2022-05-15 07:47:04] [INFO ] Time to serialize properties into /tmp/CTLFireability1285786856972381063.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3041997375149656063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1285786856972381063.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.547234,21856,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: A(AF((AX(EG(((A11>=1)&&(A13>=2)))) + !(((A12>=2)&&(A14>=1))))) U (AF(AG((!(((A12>=2)&&(A18>=1))) * EG(((A2>=1)&&(A8>=2)))))) + ((A12>=2)&...167
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!(!(E(TRUE U !((!(((A12>=2)&&(A18>=1))) * EG(((A2>=1)&&(A8>=2)))))))))) + ((A12>=2)&&(A17...476
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,5.2813,152992,1,0,818,742975,545,279,2655,940541,658
FORMULA DNAwalker-PT-09ringLR-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:47:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:09] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 07:47:09] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
[2022-05-15 07:47:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:09] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:09] [INFO ] Implicit Places using invariants in 27 ms returned []
[2022-05-15 07:47:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:09] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:09] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:47:09] [INFO ] Implicit Places using invariants and state equation in 124 ms returned []
Implicit Place search using SMT with State Equation took 152 ms to find 0 implicit places.
[2022-05-15 07:47:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:09] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-15 07:47:09] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:47:09] [INFO ] Flatten gal took : 4 ms
[2022-05-15 07:47:09] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:09] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:47:09] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:47:09] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:09] [INFO ] Time to serialize gal into /tmp/CTLFireability9471242243018532850.gal : 1 ms
[2022-05-15 07:47:09] [INFO ] Time to serialize properties into /tmp/CTLFireability9470754762354308534.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9471242243018532850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9470754762354308534.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.552365,22072,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: (E(((A12>=2)&&(A17>=1)) U A(!(AF(((A7>=1)&&(A9>=2)))) U EF(EG(((A13>=1)&&(A20>=2)))))) + EG(((E(EX(((A12>=2)&&(A13>=1))) U ((AG(((A2>=1)&...363
=> equivalent forward existential formula: ([((FwdU(Init,((A12>=2)&&(A17>=1))) * !(EG(!(E(TRUE U EG(((A13>=1)&&(A20>=2)))))))) * !(E(!(E(TRUE U EG(((A13>=1...632
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,7.12955,210000,1,0,829,1.12126e+06,562,291,2669,1.30558e+06,680
FORMULA DNAwalker-PT-09ringLR-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 8 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:47:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:16] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:17] [INFO ] Dead Transitions using invariants and state equation in 76 ms found 0 transitions.
[2022-05-15 07:47:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:17] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:17] [INFO ] Implicit Places using invariants in 29 ms returned []
[2022-05-15 07:47:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:17] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:17] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:47:17] [INFO ] Implicit Places using invariants and state equation in 244 ms returned []
Implicit Place search using SMT with State Equation took 275 ms to find 0 implicit places.
[2022-05-15 07:47:17] [INFO ] Redundant transitions in 4 ms returned []
[2022-05-15 07:47:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:17] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:17] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:47:17] [INFO ] Flatten gal took : 4 ms
[2022-05-15 07:47:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:17] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:47:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 07:47:17] [INFO ] Time to serialize gal into /tmp/CTLFireability1034912144848344059.gal : 3 ms
[2022-05-15 07:47:17] [INFO ] Time to serialize properties into /tmp/CTLFireability8154964319541317843.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1034912144848344059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8154964319541317843.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.543316,22100,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AG(EF(EG(AG((A7<2)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG(!(E(TRUE U !((A7<2))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,6.85518,205828,1,0,801,1.10048e+06,527,281,2651,1.23978e+06,613
FORMULA DNAwalker-PT-09ringLR-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2022-05-15 07:47:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:24] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 07:47:24] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
[2022-05-15 07:47:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:24] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:24] [INFO ] Implicit Places using invariants in 20 ms returned []
[2022-05-15 07:47:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:24] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:24] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 07:47:24] [INFO ] Implicit Places using invariants and state equation in 162 ms returned []
Implicit Place search using SMT with State Equation took 183 ms to find 0 implicit places.
[2022-05-15 07:47:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2022-05-15 07:47:24] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 07:47:24] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/27 places, 260/260 transitions.
[2022-05-15 07:47:24] [INFO ] Flatten gal took : 4 ms
[2022-05-15 07:47:24] [INFO ] Flatten gal took : 4 ms
[2022-05-15 07:47:24] [INFO ] Input system was already deterministic with 260 transitions.
[2022-05-15 07:47:24] [INFO ] Flatten gal took : 4 ms
[2022-05-15 07:47:24] [INFO ] Flatten gal took : 4 ms
[2022-05-15 07:47:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15615790881779259737.gal : 1 ms
[2022-05-15 07:47:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12201782594930204741.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15615790881779259737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12201782594930204741.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.577194,22132,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EF(((A(((A3>=1)&&(A8>=2)) U ((EX(((A4>=2)&&(A8>=1))) + EF(((A9>=1)&&(A10>=2)))) + E(((A9>=2)&&(A11>=1)) U ((A1>=2)&&(A19>=1))))) * AX(AF(...286
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * (!((E(!(((EX(((A4>=2)&&(A8>=1))) + E(TRUE U ((A9>=1)&&(A10>=2)))) + E(((A9>=2)&&(A11>...1073
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,5.05159,143108,1,0,766,655805,535,250,2657,908899,549
FORMULA DNAwalker-PT-09ringLR-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-15 07:47:29] [INFO ] Flatten gal took : 6 ms
[2022-05-15 07:47:29] [INFO ] Flatten gal took : 5 ms
Total runtime 142684 ms.

BK_STOP 1652600849951

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="DNAwalker-PT-09ringLR"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DNAwalker-PT-09ringLR, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254772000434"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-09ringLR.tgz
mv DNAwalker-PT-09ringLR execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;