Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2021-input.r045-oct2-162038291800345.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-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 CloudDeployment-PT-7a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038291800345
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 800K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 91K May 10 09:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 03:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 03:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 12:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 12:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 420K May 5 16:51 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 CloudDeployment-PT-7a-CTLCardinality-00
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-01
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-02
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-03
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-04
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-05
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-06
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-07
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-08
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-09
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-10
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-11
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-12
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-13
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-14
FORMULA_NAME CloudDeployment-PT-7a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1620806675684

Running Version 0
[2021-05-12 08:04:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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]
[2021-05-12 08:04:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 08:04:37] [INFO ] Load time of PNML (sax parser for PT used): 89 ms
[2021-05-12 08:04:37] [INFO ] Transformed 264 places.
[2021-05-12 08:04:37] [INFO ] Transformed 1174 transitions.
[2021-05-12 08:04:37] [INFO ] Found NUPN structural information;
[2021-05-12 08:04:37] [INFO ] Parsed PT model containing 264 places and 1174 transitions in 133 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Ensure Unique test removed 154 transitions
Reduce redundant transitions removed 154 transitions.
Support contains 258 out of 264 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 264/264 places, 1020/1020 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 263 transition count 1020
Drop transitions removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 1 with 98 rules applied. Total rules applied 99 place count 263 transition count 922
Applied a total of 99 rules in 32 ms. Remains 263 /264 variables (removed 1) and now considering 922/1020 (removed 98) transitions.
[2021-05-12 08:04:37] [INFO ] Flow matrix only has 475 transitions (discarded 447 similar events)
// Phase 1: matrix 475 rows 263 cols
[2021-05-12 08:04:37] [INFO ] Computed 41 place invariants in 20 ms
[2021-05-12 08:04:37] [INFO ] Implicit Places using invariants in 215 ms returned []
[2021-05-12 08:04:37] [INFO ] Flow matrix only has 475 transitions (discarded 447 similar events)
// Phase 1: matrix 475 rows 263 cols
[2021-05-12 08:04:37] [INFO ] Computed 41 place invariants in 6 ms
[2021-05-12 08:04:37] [INFO ] State equation strengthened by 240 read => feed constraints.
[2021-05-12 08:04:37] [INFO ] Implicit Places using invariants and state equation in 223 ms returned []
Implicit Place search using SMT with State Equation took 463 ms to find 0 implicit places.
[2021-05-12 08:04:37] [INFO ] Flow matrix only has 475 transitions (discarded 447 similar events)
// Phase 1: matrix 475 rows 263 cols
[2021-05-12 08:04:37] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-12 08:04:38] [INFO ] Dead Transitions using invariants and state equation in 345 ms returned []
Finished structural reductions, in 1 iterations. Remains : 263/264 places, 922/1020 transitions.
[2021-05-12 08:04:38] [INFO ] Flatten gal took : 88 ms
[2021-05-12 08:04:38] [INFO ] Flatten gal took : 60 ms
[2021-05-12 08:04:38] [INFO ] Input system was already deterministic with 922 transitions.
Incomplete random walk after 100000 steps, including 975 resets, run finished after 1111 ms. (steps per millisecond=90 ) properties (out of 92) seen :37
Running SMT prover for 55 properties.
[2021-05-12 08:04:39] [INFO ] Flow matrix only has 475 transitions (discarded 447 similar events)
// Phase 1: matrix 475 rows 263 cols
[2021-05-12 08:04:39] [INFO ] Computed 41 place invariants in 8 ms
[2021-05-12 08:04:40] [INFO ] SMT Verify possible in real domain returnedunsat :46 sat :0 real:9
[2021-05-12 08:04:40] [INFO ] [Nat]Absence check using 0 positive and 41 generalized place invariants in 23 ms returned sat
[2021-05-12 08:04:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 08:04:40] [INFO ] [Nat]Absence check using state equation in 188 ms returned unsat :8 sat :47
[2021-05-12 08:04:40] [INFO ] State equation strengthened by 240 read => feed constraints.
[2021-05-12 08:04:40] [INFO ] [Nat]Added 240 Read/Feed constraints in 17 ms returned sat
Attempting to minimize the solution found.
Minimization took 73 ms.
[2021-05-12 08:04:40] [INFO ] SMT Verify possible in nat domain returned unsat :8 sat :47
Successfully simplified 54 atomic propositions for a total of 16 simplifications.
[2021-05-12 08:04:40] [INFO ] Initial state test concluded for 3 properties.
FORMULA CloudDeployment-PT-7a-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7a-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7a-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (trivial) has 281 edges and 263 vertex of which 70 / 263 are part of one of the 21 SCC in 41 ms
Free SCC test removed 49 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Ensure Unique test removed 13 places
Reduce places removed 14 places and 1 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 13 place count 188 transition count 706
Iterating global reduction 0 with 12 rules applied. Total rules applied 25 place count 188 transition count 706
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 29 place count 184 transition count 702
Iterating global reduction 0 with 4 rules applied. Total rules applied 33 place count 184 transition count 702
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 36 place count 181 transition count 699
Iterating global reduction 0 with 3 rules applied. Total rules applied 39 place count 181 transition count 699
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 41 place count 179 transition count 697
Iterating global reduction 0 with 2 rules applied. Total rules applied 43 place count 179 transition count 697
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 44 place count 178 transition count 696
Iterating global reduction 0 with 1 rules applied. Total rules applied 45 place count 178 transition count 696
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 87 place count 157 transition count 787
Drop transitions removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 0 with 140 rules applied. Total rules applied 227 place count 157 transition count 647
Applied a total of 227 rules in 260 ms. Remains 157 /263 variables (removed 106) and now considering 647/922 (removed 275) transitions.
[2021-05-12 08:04:41] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 08:04:41] [INFO ] Flatten gal took : 55 ms
FORMULA CloudDeployment-PT-7a-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 08:04:41] [INFO ] Flatten gal took : 75 ms
[2021-05-12 08:04:41] [INFO ] Input system was already deterministic with 647 transitions.
Graph (trivial) has 281 edges and 263 vertex of which 70 / 263 are part of one of the 21 SCC in 0 ms
Free SCC test removed 49 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Ensure Unique test removed 13 places
Reduce places removed 14 places and 1 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 13 place count 188 transition count 706
Iterating global reduction 0 with 12 rules applied. Total rules applied 25 place count 188 transition count 706
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 29 place count 184 transition count 702
Iterating global reduction 0 with 4 rules applied. Total rules applied 33 place count 184 transition count 702
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 36 place count 181 transition count 699
Iterating global reduction 0 with 3 rules applied. Total rules applied 39 place count 181 transition count 699
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 41 place count 179 transition count 697
Iterating global reduction 0 with 2 rules applied. Total rules applied 43 place count 179 transition count 697
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 44 place count 178 transition count 696
Iterating global reduction 0 with 1 rules applied. Total rules applied 45 place count 178 transition count 696
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 5 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 87 place count 157 transition count 787
Drop transitions removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 0 with 140 rules applied. Total rules applied 227 place count 157 transition count 647
Applied a total of 227 rules in 116 ms. Remains 157 /263 variables (removed 106) and now considering 647/922 (removed 275) transitions.
[2021-05-12 08:04:41] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 08:04:41] [INFO ] Flatten gal took : 37 ms
FORMULA CloudDeployment-PT-7a-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 08:04:41] [INFO ] Flatten gal took : 30 ms
[2021-05-12 08:04:41] [INFO ] Input system was already deterministic with 647 transitions.
Graph (trivial) has 276 edges and 263 vertex of which 67 / 263 are part of one of the 21 SCC in 0 ms
Free SCC test removed 46 places
Ensure Unique test removed 139 transitions
Reduce isomorphic transitions removed 139 transitions.
Ensure Unique test removed 13 places
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 13 place count 192 transition count 715
Iterating global reduction 0 with 12 rules applied. Total rules applied 25 place count 192 transition count 715
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 29 place count 188 transition count 711
Iterating global reduction 0 with 4 rules applied. Total rules applied 33 place count 188 transition count 711
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 36 place count 185 transition count 708
Iterating global reduction 0 with 3 rules applied. Total rules applied 39 place count 185 transition count 708
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 41 place count 183 transition count 706
Iterating global reduction 0 with 2 rules applied. Total rules applied 43 place count 183 transition count 706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 44 place count 182 transition count 705
Iterating global reduction 0 with 1 rules applied. Total rules applied 45 place count 182 transition count 705
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 87 place count 161 transition count 796
Drop transitions removed 126 transitions
Redundant transition composition rules discarded 126 transitions
Iterating global reduction 0 with 126 rules applied. Total rules applied 213 place count 161 transition count 670
Applied a total of 213 rules in 69 ms. Remains 161 /263 variables (removed 102) and now considering 670/922 (removed 252) transitions.
[2021-05-12 08:04:41] [INFO ] Flatten gal took : 54 ms
[2021-05-12 08:04:41] [INFO ] Flatten gal took : 43 ms
[2021-05-12 08:04:41] [INFO ] Input system was already deterministic with 670 transitions.
[2021-05-12 08:04:41] [INFO ] Flatten gal took : 25 ms
[2021-05-12 08:04:42] [INFO ] Flatten gal took : 27 ms
[2021-05-12 08:04:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality9952803728824060315.gal : 22 ms
[2021-05-12 08:04:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality8813706265171767373.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality9952803728824060315.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8813706265171767373.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality9952803728824060315.gal -t CGAL -ctl /tmp/CTLCardinality8813706265171767373.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.78679e+09,5.94774,134196,2,20740,5,569931,6,0,1267,460733,0


Converting to forward existential form...Done !
original formula: EG(!(EF(AG((((((p96+p123)+p65)+p114)+p248)<=((((p203+p200)+p207)+p199)+p247))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(E(TRUE U !((((((p96+p123)+p65)+p114)+p248)<=((((p203+p200)+p207)+p199)+p247))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t6, t10, t13, t18, t22, t25, t32, t36, t39, t48, t52, t55, t60, t64, t67, t72, t76, t79, t84, t88, t91, t93, t510, t516, t538, t557, t576, t595, t614, t633, t652, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/638/32/670
Detected timeout of ITS tools.
[2021-05-12 08:05:12] [INFO ] Flatten gal took : 93 ms
[2021-05-12 08:05:12] [INFO ] Applying decomposition
[2021-05-12 08:05:12] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1816260449053595892.txt, -o, /tmp/graph1816260449053595892.bin, -w, /tmp/graph1816260449053595892.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1816260449053595892.bin, -l, -1, -v, -w, /tmp/graph1816260449053595892.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 08:05:12] [INFO ] Decomposing Gal with order
[2021-05-12 08:05:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 08:05:13] [INFO ] Removed a total of 399 redundant transitions.
[2021-05-12 08:05:13] [INFO ] Flatten gal took : 639 ms
[2021-05-12 08:05:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 814 labels/synchronizations in 75 ms.
[2021-05-12 08:05:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality5460412766521197119.gal : 4 ms
[2021-05-12 08:05:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality13122315399500224803.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality5460412766521197119.gal, -t, CGAL, -ctl, /tmp/CTLCardinality13122315399500224803.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality5460412766521197119.gal -t CGAL -ctl /tmp/CTLCardinality13122315399500224803.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.78679e+09,1.31017,46588,2,11129,5,183474,6,0,1282,154383,0


Converting to forward existential form...Done !
original formula: EG(!(EF(AG((((((gu1.p96+gu1.p123)+gu1.p65)+gu1.p114)+gu1.p248)<=((((gu1.p203+gu1.p200)+gu1.p207)+gu1.p199)+gu1.p247))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(E(TRUE U !((((((gu1.p96+gu1.p123)+gu1.p65)+gu1.p114)+gu1.p248)<=((((gu1.p203+gu1.p200)+gu1.p207)+gu1.p199)+gu1.p247))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi1.gu4.t2, gi1.gu4.t6, gi1.gu4.t10, gi1.gu4.t13, gi1.gu4.t18, gi1.gu4.t22, gi1.gu4.t25, gi1.gu4.t32, gi1.gu4.t36, gi1.gu4.t39, gi1.gu4.t48, gi1.gu4.t52, gi1.gu4.t55, gi1.gu4.t60, gi1.gu4.t64, gi1.gu4.t67, gi1.gu4.t72, gi1.gu4.t76, gi1.gu4.t79, gi1.gu4.t84, gi1.gu4.t88, gi1.gu4.t91, gi1.gu4.t93, gi1.gu4.t538, gi1.gu4.t557, gi1.gu4.t576, gi1.gu4.t595, gi1.gu4.t614, gi1.gu4.t633, gi1.gu4.t652, t0, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/241/31/272
(forward)formula 0,0,28.8568,650436,1,0,410,3.39274e+06,517,245,11332,2.13207e+06,541
FORMULA CloudDeployment-PT-7a-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Graph (trivial) has 238 edges and 263 vertex of which 59 / 263 are part of one of the 19 SCC in 1 ms
Free SCC test removed 40 places
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Ensure Unique test removed 13 places
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 8 place count 203 transition count 770
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 203 transition count 770
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 18 place count 200 transition count 767
Iterating global reduction 0 with 3 rules applied. Total rules applied 21 place count 200 transition count 767
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 22 place count 199 transition count 766
Iterating global reduction 0 with 1 rules applied. Total rules applied 23 place count 199 transition count 766
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -75
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 53 place count 184 transition count 841
Drop transitions removed 87 transitions
Redundant transition composition rules discarded 87 transitions
Iterating global reduction 0 with 87 rules applied. Total rules applied 140 place count 184 transition count 754
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 143 place count 184 transition count 754
Applied a total of 143 rules in 150 ms. Remains 184 /263 variables (removed 79) and now considering 754/922 (removed 168) transitions.
[2021-05-12 08:05:42] [INFO ] Flatten gal took : 175 ms
[2021-05-12 08:05:43] [INFO ] Flatten gal took : 96 ms
[2021-05-12 08:05:43] [INFO ] Input system was already deterministic with 754 transitions.
[2021-05-12 08:05:43] [INFO ] Flatten gal took : 57 ms
[2021-05-12 08:05:43] [INFO ] Flatten gal took : 143 ms
[2021-05-12 08:05:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality10867746024294612620.gal : 21 ms
[2021-05-12 08:05:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality17987844248491069271.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality10867746024294612620.gal, -t, CGAL, -ctl, /tmp/CTLCardinality17987844248491069271.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality10867746024294612620.gal -t CGAL -ctl /tmp/CTLCardinality17987844248491069271.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.19794e+10,11.9627,259596,2,38576,5,1.08845e+06,6,0,1440,960980,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 08:06:13] [INFO ] Flatten gal took : 60 ms
[2021-05-12 08:06:13] [INFO ] Applying decomposition
[2021-05-12 08:06:13] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7860704982805949884.txt, -o, /tmp/graph7860704982805949884.bin, -w, /tmp/graph7860704982805949884.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7860704982805949884.bin, -l, -1, -v, -w, /tmp/graph7860704982805949884.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 08:06:13] [INFO ] Decomposing Gal with order
[2021-05-12 08:06:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 08:06:13] [INFO ] Removed a total of 207 redundant transitions.
[2021-05-12 08:06:13] [INFO ] Flatten gal took : 103 ms
[2021-05-12 08:06:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 467 labels/synchronizations in 28 ms.
[2021-05-12 08:06:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality1008882440020790106.gal : 19 ms
[2021-05-12 08:06:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality15710444817520178738.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality1008882440020790106.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15710444817520178738.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality1008882440020790106.gal -t CGAL -ctl /tmp/CTLCardinality15710444817520178738.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Graph (trivial) has 245 edges and 263 vertex of which 60 / 263 are part of one of the 19 SCC in 1 ms
Free SCC test removed 41 places
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Ensure Unique test removed 13 places
Reduce places removed 14 places and 1 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 10 place count 199 transition count 756
Iterating global reduction 0 with 9 rules applied. Total rules applied 19 place count 199 transition count 756
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 23 place count 195 transition count 752
Iterating global reduction 0 with 4 rules applied. Total rules applied 27 place count 195 transition count 752
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 30 place count 192 transition count 749
Iterating global reduction 0 with 3 rules applied. Total rules applied 33 place count 192 transition count 749
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 35 place count 190 transition count 747
Iterating global reduction 0 with 2 rules applied. Total rules applied 37 place count 190 transition count 747
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 38 place count 189 transition count 746
Iterating global reduction 0 with 1 rules applied. Total rules applied 39 place count 189 transition count 746
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 81 place count 168 transition count 837
Drop transitions removed 130 transitions
Redundant transition composition rules discarded 130 transitions
Iterating global reduction 0 with 130 rules applied. Total rules applied 211 place count 168 transition count 707
Applied a total of 211 rules in 80 ms. Remains 168 /263 variables (removed 95) and now considering 707/922 (removed 215) transitions.
[2021-05-12 08:06:44] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 55 ms
FORMULA CloudDeployment-PT-7a-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 30 ms
[2021-05-12 08:06:44] [INFO ] Input system was already deterministic with 707 transitions.
Graph (trivial) has 281 edges and 263 vertex of which 70 / 263 are part of one of the 21 SCC in 0 ms
Free SCC test removed 49 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Ensure Unique test removed 13 places
Reduce places removed 14 places and 1 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 13 place count 188 transition count 706
Iterating global reduction 0 with 12 rules applied. Total rules applied 25 place count 188 transition count 706
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 29 place count 184 transition count 702
Iterating global reduction 0 with 4 rules applied. Total rules applied 33 place count 184 transition count 702
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 36 place count 181 transition count 699
Iterating global reduction 0 with 3 rules applied. Total rules applied 39 place count 181 transition count 699
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 41 place count 179 transition count 697
Iterating global reduction 0 with 2 rules applied. Total rules applied 43 place count 179 transition count 697
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 44 place count 178 transition count 696
Iterating global reduction 0 with 1 rules applied. Total rules applied 45 place count 178 transition count 696
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 87 place count 157 transition count 787
Drop transitions removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 0 with 140 rules applied. Total rules applied 227 place count 157 transition count 647
Applied a total of 227 rules in 69 ms. Remains 157 /263 variables (removed 106) and now considering 647/922 (removed 275) transitions.
[2021-05-12 08:06:44] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 23 ms
FORMULA CloudDeployment-PT-7a-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 24 ms
[2021-05-12 08:06:44] [INFO ] Input system was already deterministic with 647 transitions.
Graph (trivial) has 167 edges and 263 vertex of which 27 / 263 are part of one of the 11 SCC in 1 ms
Free SCC test removed 16 places
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Ensure Unique test removed 10 places
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 5 place count 233 transition count 881
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 233 transition count 881
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 11 place count 231 transition count 879
Iterating global reduction 0 with 2 rules applied. Total rules applied 13 place count 231 transition count 879
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 14 place count 230 transition count 878
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 230 transition count 878
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 16 place count 229 transition count 877
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 229 transition count 877
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 18 place count 228 transition count 876
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 228 transition count 876
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 43 place count 216 transition count 926
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 216 transition count 883
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 89 place count 216 transition count 883
Applied a total of 89 rules in 118 ms. Remains 216 /263 variables (removed 47) and now considering 883/922 (removed 39) transitions.
[2021-05-12 08:06:44] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 29 ms
FORMULA CloudDeployment-PT-7a-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 35 ms
[2021-05-12 08:06:44] [INFO ] Input system was already deterministic with 883 transitions.
[2021-05-12 08:06:44] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 30 ms
FORMULA CloudDeployment-PT-7a-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7a-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 08:06:44] [INFO ] Flatten gal took : 30 ms
[2021-05-12 08:06:44] [INFO ] Applying decomposition
[2021-05-12 08:06:45] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph929733969575661684.txt, -o, /tmp/graph929733969575661684.bin, -w, /tmp/graph929733969575661684.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph929733969575661684.bin, -l, -1, -v, -w, /tmp/graph929733969575661684.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 08:06:45] [INFO ] Decomposing Gal with order
[2021-05-12 08:06:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 08:06:45] [INFO ] Removed a total of 876 redundant transitions.
[2021-05-12 08:06:45] [INFO ] Flatten gal took : 154 ms
[2021-05-12 08:06:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 361 labels/synchronizations in 16 ms.
[2021-05-12 08:06:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality7248980561528802872.gal : 4 ms
[2021-05-12 08:06:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality13580039095724019352.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality7248980561528802872.gal, -t, CGAL, -ctl, /tmp/CTLCardinality13580039095724019352.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality7248980561528802872.gal -t CGAL -ctl /tmp/CTLCardinality13580039095724019352.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 5 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.6648e+11,60.7092,1337332,2,108164,5,6.64541e+06,6,0,1815,4.10121e+06,0


Converting to forward existential form...Done !
original formula: EF(EG(((((((((((gu24.p244+gu24.p175)+gu24.p179)+gu24.p151)+gu24.p199)+gu24.p209)+gu24.p123)+gu24.p100)+gu24.p45)+gu24.p150)<=((((((gu24.p261+gu24.p216)+gu24.p107)+gu24.p167)+gu24.p253)+gu24.p1)+gu24.p187))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((((((((((gu24.p244+gu24.p175)+gu24.p179)+gu24.p151)+gu24.p199)+gu24.p209)+gu24.p123)+gu24.p100)+gu24.p45)+gu24.p150)<=((((((gu24.p261+gu24.p216)+gu24.p107)+gu24.p167)+gu24.p253)+gu24.p1)+gu24.p187)))] != FALSE
Hit Full ! (commute/partial/dont) 555/0/62
(forward)formula 0,1,245.17,3308008,1,0,9,1.58607e+07,5,2,3477,8.86561e+06,1
FORMULA CloudDeployment-PT-7a-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: !(AG(AX((((gi5.gu32.p44+gi5.gu32.p198)+gi5.gu18.p10)<=(gi5.gu32.p213+gi2.gu35.p248)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !((((gi5.gu32.p44+gi5.gu32.p198)+gi5.gu18.p10)<=(gi5.gu32.p213+gi2.gu35.p248))))] != FALSE
(forward)formula 1,1,252.337,3308008,1,0,12,1.58607e+07,7,3,3503,8.86561e+06,3
FORMULA CloudDeployment-PT-7a-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG(EF(EX(TRUE)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EX(TRUE))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi2.gu36.t748, gi2.t239, gi5.gu2.t243, gi5.gu3.t213, gi5.gu3.t246, gi5.gu7.t208, gi5.gu16.t137, gi5.gu18.t2, gi5.gu18.t3, gi5.gu18.t36, gi5.gu18.t106, gi5.gu18.t141, gi5.gu18.t172, gi5.gu18.t176, gi5.gu18.t211, gi5.gu18.t755, gi5.gu20.t765, gi5.gu25.t59, gi5.gu25.t718, gi5.gu26.t67, gi5.gu30.t24, gi5.gu30.t775, gi5.gu32.t738, gi5.t782, gi5.t242, gi5.t207, gi5.t204, gi5.t191, gi5.t169, gi5.t103, gi5.t102, gi5.t99, gi5.t94, gi5.t64, gi5.t51, gi5.t32, t16, t29, t33, t38, t68, t73, t86, t108, t121, t129, t134, t138, t143, t156, t164, t173, t178, t199, t226, t234, t248, t728, t821, t847, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/557/60/617
(forward)formula 2,0,449.41,4719180,1,0,764,1.77475e+07,12,384,3885,1.33215e+07,1
FORMULA CloudDeployment-PT-7a-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EG((EF(EG((gi5.gu33.p202==1))) + EX(((EX(((((((((((gi6.gu38.p50+gu24.p179)+gi6.gu5.p23)+gi6.gu5.p80)+gu24.p1)+gi6.gu5.p189)+gi6.gu5.p161)+gi6.gu5.p37)+gi6.gu5.p163)+gu28.p260)<=2)) + AX(((((gu28.p75+gu24.p179)+gu28.p138)+gu28.p86)<=((((((((gu28.p260+gu28.p243)+gu24.p209)+gi2.gu35.p188)+gi2.gu35.p176)+gu28.p136)+gu28.p223)+gu28.p0)+gu28.p171)))) * (((gi2.gu15.p110+gi2.gu15.p42)+gi2.gu15.p207)>gi2.gu35.p54))))) + (!(AX(!(AG(((((gi5.gu18.p10+gi5.gu18.p46)+gi5.gu18.p71)+gi2.gu35.p188)<=(((((gi5.gu18.p153+gi5.gu18.p263)+gi5.gu18.p196)+gi5.gu18.p122)+gi5.gu18.p240)+gi5.gu18.p251)))))) * !(EF(((((((gi6.gu38.p82+gi6.gu38.p68)+gi6.gu38.p50)+gi6.gu38.p4)+gi6.gu38.p78)+gi6.gu38.p115)<=(gi6.gu38.p241+gi6.gu38.p82))))))
=> equivalent forward existential formula: ([((Init * !(EG((E(TRUE U EG((gi5.gu33.p202==1))) + EX(((EX(((((((((((gi6.gu38.p50+gu24.p179)+gi6.gu5.p23)+gi6.gu5.p80)+gu24.p1)+gi6.gu5.p189)+gi6.gu5.p161)+gi6.gu5.p37)+gi6.gu5.p163)+gu28.p260)<=2)) + !(EX(!(((((gu28.p75+gu24.p179)+gu28.p138)+gu28.p86)<=((((((((gu28.p260+gu28.p243)+gu24.p209)+gi2.gu35.p188)+gi2.gu35.p176)+gu28.p136)+gu28.p223)+gu28.p0)+gu28.p171)))))) * (((gi2.gu15.p110+gi2.gu15.p42)+gi2.gu15.p207)>gi2.gu35.p54))))))) * !(EX(!(!(!(E(TRUE U !(((((gi5.gu18.p10+gi5.gu18.p46)+gi5.gu18.p71)+gi2.gu35.p188)<=(((((gi5.gu18.p153+gi5.gu18.p263)+gi5.gu18.p196)+gi5.gu18.p122)+gi5.gu18.p240)+gi5.gu18.p251))))))))))] = FALSE * [(FwdU((Init * !(EG((E(TRUE U EG((gi5.gu33.p202==1))) + EX(((EX(((((((((((gi6.gu38.p50+gu24.p179)+gi6.gu5.p23)+gi6.gu5.p80)+gu24.p1)+gi6.gu5.p189)+gi6.gu5.p161)+gi6.gu5.p37)+gi6.gu5.p163)+gu28.p260)<=2)) + !(EX(!(((((gu28.p75+gu24.p179)+gu28.p138)+gu28.p86)<=((((((((gu28.p260+gu28.p243)+gu24.p209)+gi2.gu35.p188)+gi2.gu35.p176)+gu28.p136)+gu28.p223)+gu28.p0)+gu28.p171)))))) * (((gi2.gu15.p110+gi2.gu15.p42)+gi2.gu15.p207)>gi2.gu35.p54))))))),TRUE) * ((((((gi6.gu38.p82+gi6.gu38.p68)+gi6.gu38.p50)+gi6.gu38.p4)+gi6.gu38.p78)+gi6.gu38.p115)<=(gi6.gu38.p241+gi6.gu38.p82)))] = FALSE)
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2021-05-12 08:27:27] [INFO ] Applying decomposition
[2021-05-12 08:27:27] [INFO ] Flatten gal took : 97 ms
[2021-05-12 08:27:27] [INFO ] Decomposing Gal with order
[2021-05-12 08:27:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 08:27:27] [INFO ] Removed a total of 2666 redundant transitions.
[2021-05-12 08:27:28] [INFO ] Flatten gal took : 125 ms
[2021-05-12 08:27:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 196 labels/synchronizations in 25 ms.
[2021-05-12 08:27:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality1473252313648328912.gal : 1 ms
[2021-05-12 08:27:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality2330635278397973459.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality1473252313648328912.gal, -t, CGAL, -ctl, /tmp/CTLCardinality2330635278397973459.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality1473252313648328912.gal -t CGAL -ctl /tmp/CTLCardinality2330635278397973459.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 2 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.6648e+11,3.83599,121668,2,7472,5,436813,6,0,1641,550242,0


Converting to forward existential form...Done !
original formula: (EG((EF(EG((gi21.gu32.p202==1))) + EX(((EX(((((((((((gu6.p50+gu21.p179)+gu3.p23)+gu9.p80)+gu1.p1)+gu21.p189)+gu18.p161)+gu6.p37)+gu18.p163)+gi21.gu29.p260)<=2)) + AX(((((gu9.p75+gu21.p179)+gu15.p138)+gu10.p86)<=((((((((gi21.gu29.p260+gi21.gu32.p243)+gi21.gu32.p209)+gu21.p188)+gu21.p176)+gu15.p136)+gi21.gu32.p223)+gu31.p0)+gu20.p171)))) * (((gu12.p110+gu6.p42)+gi21.gu32.p207)>gu6.p54))))) + (!(AX(!(AG(((((gu3.p10+gu6.p46)+gu9.p71)+gu21.p188)<=(((((gu18.p153+gu30.p263)+gu21.p196)+gu15.p122)+gi21.gu32.p240)+gi21.gu24.p251)))))) * !(EF(((((((gu9.p82+gu9.p68)+gu6.p50)+gu2.p4)+gu9.p78)+gu14.p115)<=(gi21.gu32.p241+gu9.p82))))))
=> equivalent forward existential formula: ([((Init * !(EG((E(TRUE U EG((gi21.gu32.p202==1))) + EX(((EX(((((((((((gu6.p50+gu21.p179)+gu3.p23)+gu9.p80)+gu1.p1)+gu21.p189)+gu18.p161)+gu6.p37)+gu18.p163)+gi21.gu29.p260)<=2)) + !(EX(!(((((gu9.p75+gu21.p179)+gu15.p138)+gu10.p86)<=((((((((gi21.gu29.p260+gi21.gu32.p243)+gi21.gu32.p209)+gu21.p188)+gu21.p176)+gu15.p136)+gi21.gu32.p223)+gu31.p0)+gu20.p171)))))) * (((gu12.p110+gu6.p42)+gi21.gu32.p207)>gu6.p54))))))) * !(EX(!(!(!(E(TRUE U !(((((gu3.p10+gu6.p46)+gu9.p71)+gu21.p188)<=(((((gu18.p153+gu30.p263)+gu21.p196)+gu15.p122)+gi21.gu32.p240)+gi21.gu24.p251))))))))))] = FALSE * [(FwdU((Init * !(EG((E(TRUE U EG((gi21.gu32.p202==1))) + EX(((EX(((((((((((gu6.p50+gu21.p179)+gu3.p23)+gu9.p80)+gu1.p1)+gu21.p189)+gu18.p161)+gu6.p37)+gu18.p163)+gi21.gu29.p260)<=2)) + !(EX(!(((((gu9.p75+gu21.p179)+gu15.p138)+gu10.p86)<=((((((((gi21.gu29.p260+gi21.gu32.p243)+gi21.gu32.p209)+gu21.p188)+gu21.p176)+gu15.p136)+gi21.gu32.p223)+gu31.p0)+gu20.p171)))))) * (((gu12.p110+gu6.p42)+gi21.gu32.p207)>gu6.p54))))))),TRUE) * ((((((gu9.p82+gu9.p68)+gu6.p50)+gu2.p4)+gu9.p78)+gu14.p115)<=(gi21.gu32.p241+gu9.p82)))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions gu3.t213, gu3.t226, gu3.t234, gu3.t239, gu3.t242, gu3.t243, gu3.t246, gu3.t748, gu6.t178, gu6.t191, gu6.t199, gu6.t204, gu6.t207, gu6.t208, gu6.t211, gu6.t738, gu9.t143, gu9.t156, gu9.t164, gu9.t169, gu9.t172, gu9.t173, gu9.t176, gu9.t755, gu12.t108, gu12.t121, gu12.t129, gu12.t134, gu12.t137, gu12.t138, gu12.t141, gu12.t728, gu15.t73, gu15.t86, gu15.t94, gu15.t99, gu15.t102, gu15.t103, gu15.t106, gu15.t765, gu18.t38, gu18.t51, gu18.t59, gu18.t64, gu18.t67, gu18.t68, gu18.t71, gu18.t718, gu21.t3, gu21.t16, gu21.t24, gu21.t29, gu21.t32, gu21.t33, gu21.t36, gu21.t775, gu30.t2, t248, t808, t848, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/463/60/523
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,40.9712,1100132,1,0,701,7.22271e+06,1030,340,11688,4.4205e+06,1085
FORMULA CloudDeployment-PT-7a-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EF(!(AG(E((((((gu6.p51+gu12.p105)+gu1.p2)+gu21.p176)+gu21.p181)<=(((((((gi21.gu26.p254+gu6.p38)+gu3.p7)+gi21.gu32.p228)+gu21.p188)+gu6.p54)+gu12.p95)+gi21.gu23.p248)) U ((((((((gu3.p16+gi21.gu32.p233)+gu15.p132)+gu21.p188)+gu6.p45)+gu12.p98)+gi21.gu32.p224)+gi21.gu32.p203)<=gu3.p7)))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),TRUE) * !(E((((((gu6.p51+gu12.p105)+gu1.p2)+gu21.p176)+gu21.p181)<=(((((((gi21.gu26.p254+gu6.p38)+gu3.p7)+gi21.gu32.p228)+gu21.p188)+gu6.p54)+gu12.p95)+gi21.gu23.p248)) U ((((((((gu3.p16+gi21.gu32.p233)+gu15.p132)+gu21.p188)+gu6.p45)+gu12.p98)+gi21.gu32.p224)+gi21.gu32.p203)<=gu3.p7))))] != FALSE
(forward)formula 1,1,56.2906,1543144,1,0,743,1.02972e+07,1036,363,12260,6.82826e+06,1132
FORMULA CloudDeployment-PT-7a-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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


BK_STOP 1620808105162

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLCardinality -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-7a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-oct2-162038291800345"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-7a.tgz
mv CloudDeployment-PT-7a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;