Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r102-smll-162075331000009.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/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 FlexibleBarrier-PT-04b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r102-smll-162075331000009
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 372K
-rw-r--r-- 1 mcc users 7.3K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 79K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 23 11:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 11:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 19:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 19:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 69K 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 FlexibleBarrier-PT-04b-CTLCardinality-00
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-01
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-02
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-03
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-04
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-05
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-06
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-07
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-08
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-09
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-10
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-11
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-12
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-13
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-14
FORMULA_NAME FlexibleBarrier-PT-04b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1621112950666

Running Version 0
[2021-05-15 21:09:13] [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-15 21:09:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 21:09:13] [INFO ] Load time of PNML (sax parser for PT used): 109 ms
[2021-05-15 21:09:14] [INFO ] Transformed 268 places.
[2021-05-15 21:09:14] [INFO ] Transformed 305 transitions.
[2021-05-15 21:09:14] [INFO ] Found NUPN structural information;
[2021-05-15 21:09:14] [INFO ] Parsed PT model containing 268 places and 305 transitions in 187 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
Support contains 205 out of 268 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 268/268 places, 305/305 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 260 transition count 297
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 260 transition count 297
Applied a total of 16 rules in 55 ms. Remains 260 /268 variables (removed 8) and now considering 297/305 (removed 8) transitions.
// Phase 1: matrix 297 rows 260 cols
[2021-05-15 21:09:14] [INFO ] Computed 6 place invariants in 39 ms
[2021-05-15 21:09:14] [INFO ] Implicit Places using invariants in 411 ms returned []
// Phase 1: matrix 297 rows 260 cols
[2021-05-15 21:09:14] [INFO ] Computed 6 place invariants in 20 ms
[2021-05-15 21:09:15] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 861 ms to find 0 implicit places.
// Phase 1: matrix 297 rows 260 cols
[2021-05-15 21:09:15] [INFO ] Computed 6 place invariants in 5 ms
[2021-05-15 21:09:15] [INFO ] Dead Transitions using invariants and state equation in 382 ms returned []
Finished structural reductions, in 1 iterations. Remains : 260/268 places, 297/305 transitions.
[2021-05-15 21:09:15] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-15 21:09:15] [INFO ] Flatten gal took : 120 ms
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 21:09:15] [INFO ] Flatten gal took : 48 ms
[2021-05-15 21:09:16] [INFO ] Input system was already deterministic with 297 transitions.
Incomplete random walk after 100000 steps, including 2372 resets, run finished after 1049 ms. (steps per millisecond=95 ) properties (out of 41) seen :12
Running SMT prover for 29 properties.
// Phase 1: matrix 297 rows 260 cols
[2021-05-15 21:09:17] [INFO ] Computed 6 place invariants in 5 ms
[2021-05-15 21:09:17] [INFO ] [Real]Absence check using 6 positive place invariants in 8 ms returned sat
[2021-05-15 21:09:17] [INFO ] SMT Verify possible in real domain returnedunsat :11 sat :0 real:18
[2021-05-15 21:09:18] [INFO ] [Nat]Absence check using 6 positive place invariants in 7 ms returned sat
[2021-05-15 21:09:18] [INFO ] SMT Verify possible in nat domain returned unsat :18 sat :11
Successfully simplified 29 atomic propositions for a total of 15 simplifications.
[2021-05-15 21:09:18] [INFO ] Initial state test concluded for 7 properties.
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (trivial) has 215 edges and 260 vertex of which 12 / 260 are part of one of the 2 SCC in 6 ms
Free SCC test removed 10 places
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 70 place count 249 transition count 217
Reduce places removed 69 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 73 rules applied. Total rules applied 143 place count 180 transition count 213
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 146 place count 177 transition count 213
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 146 place count 177 transition count 207
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 158 place count 171 transition count 207
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 205 place count 124 transition count 160
Iterating global reduction 3 with 47 rules applied. Total rules applied 252 place count 124 transition count 160
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 252 place count 124 transition count 158
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 256 place count 122 transition count 158
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 262 place count 116 transition count 152
Iterating global reduction 3 with 6 rules applied. Total rules applied 268 place count 116 transition count 152
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 271 place count 116 transition count 149
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 325 place count 89 transition count 122
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 327 place count 88 transition count 126
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 331 place count 88 transition count 122
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 333 place count 88 transition count 122
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 334 place count 87 transition count 121
Applied a total of 334 rules in 114 ms. Remains 87 /260 variables (removed 173) and now considering 121/297 (removed 176) transitions.
[2021-05-15 21:09:18] [INFO ] Flatten gal took : 11 ms
[2021-05-15 21:09:18] [INFO ] Flatten gal took : 11 ms
[2021-05-15 21:09:18] [INFO ] Input system was already deterministic with 121 transitions.
[2021-05-15 21:09:18] [INFO ] Flatten gal took : 11 ms
[2021-05-15 21:09:18] [INFO ] Flatten gal took : 10 ms
[2021-05-15 21:09:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality14279212196727038631.gal : 6 ms
[2021-05-15 21:09:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality14928809117082200668.ctl : 2 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/CTLCardinality14279212196727038631.gal, -t, CGAL, -ctl, /tmp/CTLCardinality14928809117082200668.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/CTLCardinality14279212196727038631.gal -t CGAL -ctl /tmp/CTLCardinality14928809117082200668.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.80914e+06,0.517372,13472,2,2694,5,37585,6,0,469,43295,0


Converting to forward existential form...Done !
original formula: !(EF(!(AG(((((((((p40+p208)+p31)+p168)+p66)+p107)+p9)<=p208)&&((((((p114+p10)+p174)+p2)+p163)+p208)<=(((((((p166+p24)+p29)+p14)+p123)+p212)+p12)+p220)))))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),TRUE) * !(((((((((p40+p208)+p31)+p168)+p66)+p107)+p9)<=p208)&&((((((p114+p10)+p174)+p2)+p163)+p208)<=(((((((p166+p24)+p29)+p14)+p123)+p212)+p12)+p220)))))] = FALSE
(forward)formula 0,0,0.659688,13852,1,0,8,37585,10,2,1163,43295,3
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Graph (trivial) has 246 edges and 260 vertex of which 26 / 260 are part of one of the 4 SCC in 2 ms
Free SCC test removed 22 places
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 77 place count 237 transition count 197
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 1 with 76 rules applied. Total rules applied 153 place count 161 transition count 197
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 153 place count 161 transition count 186
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 175 place count 150 transition count 186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 238 place count 87 transition count 123
Iterating global reduction 2 with 63 rules applied. Total rules applied 301 place count 87 transition count 123
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 301 place count 87 transition count 121
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 305 place count 85 transition count 121
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 312 place count 78 transition count 114
Iterating global reduction 2 with 7 rules applied. Total rules applied 319 place count 78 transition count 114
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 326 place count 78 transition count 107
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 370 place count 56 transition count 85
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 372 place count 54 transition count 83
Iterating global reduction 3 with 2 rules applied. Total rules applied 374 place count 54 transition count 83
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 376 place count 54 transition count 81
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 380 place count 54 transition count 77
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 381 place count 53 transition count 76
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 382 place count 52 transition count 75
Applied a total of 382 rules in 97 ms. Remains 52 /260 variables (removed 208) and now considering 75/297 (removed 222) transitions.
[2021-05-15 21:09:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-15 21:09:19] [INFO ] Flatten gal took : 10 ms
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 21:09:19] [INFO ] Flatten gal took : 10 ms
[2021-05-15 21:09:19] [INFO ] Input system was already deterministic with 75 transitions.
Graph (trivial) has 187 edges and 260 vertex of which 8 / 260 are part of one of the 1 SCC in 1 ms
Free SCC test removed 7 places
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 253 transition count 232
Reduce places removed 57 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 63 rules applied. Total rules applied 121 place count 196 transition count 226
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 127 place count 190 transition count 226
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 127 place count 190 transition count 213
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 153 place count 177 transition count 213
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 201 place count 129 transition count 165
Iterating global reduction 3 with 48 rules applied. Total rules applied 249 place count 129 transition count 165
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 249 place count 129 transition count 164
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 251 place count 128 transition count 164
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 254 place count 125 transition count 161
Iterating global reduction 3 with 3 rules applied. Total rules applied 257 place count 125 transition count 161
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 258 place count 125 transition count 160
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 312 place count 98 transition count 133
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 316 place count 96 transition count 145
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 317 place count 96 transition count 144
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 318 place count 96 transition count 144
Applied a total of 318 rules in 80 ms. Remains 96 /260 variables (removed 164) and now considering 144/297 (removed 153) transitions.
[2021-05-15 21:09:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-15 21:09:19] [INFO ] Flatten gal took : 19 ms
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 21:09:19] [INFO ] Flatten gal took : 19 ms
[2021-05-15 21:09:19] [INFO ] Input system was already deterministic with 144 transitions.
[2021-05-15 21:09:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-15 21:09:19] [INFO ] Flatten gal took : 36 ms
[2021-05-15 21:09:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-04b-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 21:09:19] [INFO ] Flatten gal took : 36 ms
[2021-05-15 21:09:19] [INFO ] Applying decomposition
[2021-05-15 21:09:19] [INFO ] Flatten gal took : 29 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/graph3227580442658162786.txt, -o, /tmp/graph3227580442658162786.bin, -w, /tmp/graph3227580442658162786.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/graph3227580442658162786.bin, -l, -1, -v, -w, /tmp/graph3227580442658162786.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 21:09:19] [INFO ] Decomposing Gal with order
[2021-05-15 21:09:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 21:09:20] [INFO ] Removed a total of 101 redundant transitions.
[2021-05-15 21:09:20] [INFO ] Flatten gal took : 122 ms
[2021-05-15 21:09:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 39 ms.
[2021-05-15 21:09:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality5895827997759195880.gal : 19 ms
[2021-05-15 21:09:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality2191547557491227587.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/CTLCardinality5895827997759195880.gal, -t, CGAL, -ctl, /tmp/CTLCardinality2191547557491227587.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/CTLCardinality5895827997759195880.gal -t CGAL -ctl /tmp/CTLCardinality2191547557491227587.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 3 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,7.12079e+08,63.1939,1138852,2,188447,5,3.75768e+06,6,0,1337,6.17973e+06,0


Converting to forward existential form...Done !
original formula: (AG(EX(((((gu34.p115+gu34.p128)+gu34.p10)<=(((gu34.p124+gu34.p122)+gu34.p161)+gu34.p238)) * EG(((gi1.gu3.p38+gi1.gu3.p7)<=((((gi1.gu3.p130+gi1.gu3.p50)+gi1.gu3.p235)+gi1.gu3.p30)+gu49.p86)))))) * !(EX((((((((((gu49.p240+gu49.p175)+gu49.p163)+gu49.p86)+gu49.p173)+gu0.p171)+gu49.p203)+gu49.p99)+gu49.p92)<=gu49.p227))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(((((gu34.p115+gu34.p128)+gu34.p10)<=(((gu34.p124+gu34.p122)+gu34.p161)+gu34.p238)) * EG(((gi1.gu3.p38+gi1.gu3.p7)<=((((gi1.gu3.p130+gi1.gu3.p50)+gi1.gu3.p235)+gi1.gu3.p30)+gu49.p86)))))))] = FALSE * [(EY(Init) * (((((((((gu49.p240+gu49.p175)+gu49.p163)+gu49.p86)+gu49.p173)+gu0.p171)+gu49.p203)+gu49.p99)+gu49.p92)<=gu49.p227))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions gu0.t47, gu0.t49, gu0.t50, gu49.t37, gu49.t40, gu7.t79, gi1.gu3.t215, gi1.t32, gi2.gu9.t221, gi2.gu50.t75, gi2.gu50.t87, gi2.gu50.t89, gi2.gu50.t91, gi2.gu50.t93, gi2.gu50.t95, gi2.gu50.t97, gi2.gu51.t80, gi2.t217, gi2.t69, gi2.t63, gi4.gi0.gi0.gu62.t24, gi4.gi0.gi0.gi0.t155, gi4.gi0.gi0.gi0.t186, gi4.gi0.gi0.gi0.t188, gi4.gi0.gi0.gi0.t190, gi4.gi0.gi0.gi0.t192, gi4.gi0.gi0.gi0.t194, gi4.gi0.gi1.gi0.gu24.t170, gi4.gi0.gi1.gi0.gu24.t174, gi4.gi0.gi1.gi0.gu25.t165, gi4.gi0.gi1.gi0.gu25.t172, gi4.gi0.gi1.gi0.gu31.t178, gi4.gi0.gi1.gi0.gu31.t181, gi4.gi0.gi1.gi0.t166, gi4.gi0.gi1.gi1.gu29.t159, gi4.gi0.gi2.gi0.gu36.t126, gi4.gi0.gi2.gi0.t122, gi4.gi0.gi2.gi1.gu38.t115, gi4.gi0.gi2.gi1.gu38.t120, gi4.gi0.gi3.gu58.t57, gi4.gi0.gi3.gu58.t58, gi4.gi0.gi3.gu58.t60, gi4.gi0.gi3.gi1.gu27.t163, gi4.gi0.gi3.gi1.t168, gi4.gi0.gi3.gi2.gu53.t77, gi4.gi0.gi3.gi3.gu69.t8, gi4.gi0.gi3.gi3.gu69.t11, gi4.gi0.gi3.gi3.gu69.t12, gi4.gi0.gi3.gi3.t4, gi4.gi0.gi3.gi3.t7, gi4.gi0.gi3.gi3.t10, gi4.gi1.gu60.t45, gi4.gi1.gi0.gi0.gu11.t212, gi4.gi1.gi0.gi0.t198, gi4.gi1.gi0.gi0.t213, gi4.gi1.gi0.gi1.gu14.t206, gi4.gi1.gi0.gi1.gu16.t227, gi4.gi1.gi0.gi1.gu16.t229, gi4.gi1.gi0.gi2.gu15.t240, gi4.gi1.gi0.gi2.t232, gi4.gi1.gi0.gi2.t234, gi4.gi1.gi0.gi2.t238, gi4.gi1.gi0.t204, gi4.gi1.gi2.gi0.gu39.t118, gi4.gi1.gi2.gi0.gu40.t117, gi4.gi1.gi2.gi0.t103, gi4.gi1.gi2.gi1.gu43.t111, gi4.gi1.gi2.gi1.gu46.t130, gi4.gi1.gi2.gi1.gu46.t136, gi4.gi1.gi2.gi1.gu59.t52, gi4.gi1.gi2.gi1.gu59.t55, gi4.gi1.gi2.gi1.gu63.t19, gi4.gi1.gi2.gi1.gu63.t22, gi4.gi1.gi2.gi2.gu45.t143, gi4.gi1.gi2.gi2.t139, gi4.gi1.gi2.gi2.t145, gi4.gi1.gi2.gi2.t147, gi4.gi1.gi2.t109, t15, t17, t27, t29, t31, t34, t39, t42, t73, t83, t124, t132, t141, t152, t157, t202, t210, t219, t236, t259, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/189/98/287
Detected timeout of ITS tools.
[2021-05-15 21:29:25] [INFO ] Applying decomposition
[2021-05-15 21:29:25] [INFO ] Flatten gal took : 201 ms
[2021-05-15 21:29:25] [INFO ] Decomposing Gal with order
[2021-05-15 21:29:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 21:29:25] [INFO ] Removed a total of 22 redundant transitions.
[2021-05-15 21:29:25] [INFO ] Flatten gal took : 126 ms
[2021-05-15 21:29:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 99 ms.
[2021-05-15 21:29:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality11473630002975603852.gal : 75 ms
[2021-05-15 21:29:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality10632303331722891748.ctl : 5 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/CTLCardinality11473630002975603852.gal, -t, CGAL, -ctl, /tmp/CTLCardinality10632303331722891748.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/CTLCardinality11473630002975603852.gal -t CGAL -ctl /tmp/CTLCardinality10632303331722891748.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 3 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,7.12079e+08,166.433,2259268,2,244120,5,5.27807e+06,6,0,1353,1.50001e+07,0


Converting to forward existential form...Done !
original formula: (AG(EX(((((gi0.gi0.gu6.p115+gi0.gi0.gu6.p128)+gi0.gi0.gi0.gu4.p10)<=(((gi0.gi0.gu6.p124+gi0.gi0.gu6.p122)+gi0.gu7.p161)+gi1.gu9.p238)) * EG(((gi0.gi0.gi0.gu4.p38+gi0.gi0.gi0.gu4.p7)<=((((gi0.gi0.gu6.p130+gi0.gi0.gi0.gu4.p50)+gi1.gu9.p235)+gi0.gi0.gi0.gu4.p30)+gi0.gi0.gi0.gu5.p86)))))) * !(EX((((((((((gi1.gu9.p240+gi0.gu7.p175)+gi0.gu7.p163)+gi0.gi0.gi0.gu5.p86)+gi0.gu7.p173)+gi0.gu7.p171)+gi1.gu11.p203)+gi0.gi0.gi0.gu5.p99)+gi0.gi0.gi0.gu5.p92)<=gi1.gu9.p227))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(((((gi0.gi0.gu6.p115+gi0.gi0.gu6.p128)+gi0.gi0.gi0.gu4.p10)<=(((gi0.gi0.gu6.p124+gi0.gi0.gu6.p122)+gi0.gu7.p161)+gi1.gu9.p238)) * EG(((gi0.gi0.gi0.gu4.p38+gi0.gi0.gi0.gu4.p7)<=((((gi0.gi0.gu6.p130+gi0.gi0.gi0.gu4.p50)+gi1.gu9.p235)+gi0.gi0.gi0.gu4.p30)+gi0.gi0.gi0.gu5.p86)))))))] = FALSE * [(EY(Init) * (((((((((gi1.gu9.p240+gi0.gu7.p175)+gi0.gu7.p163)+gi0.gi0.gi0.gu5.p86)+gi0.gu7.p173)+gi0.gu7.p171)+gi1.gu11.p203)+gi0.gi0.gi0.gu5.p99)+gi0.gi0.gi0.gu5.p92)<=gi1.gu9.p227))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions gi0.gu7.t63, gi0.gu7.t69, gi0.gu7.t73, gi0.gu7.t75, gi0.gu7.t77, gi0.gu7.t79, gi0.gu7.t80, gi0.gu7.t83, gi0.gu7.t87, gi0.gu7.t89, gi0.gu7.t91, gi0.gu7.t93, gi0.gu7.t95, gi0.gu7.t97, gi0.gi0.gu6.t103, gi0.gi0.gu6.t107, gi0.gi0.gu6.t109, gi0.gi0.gu6.t111, gi0.gi0.gu6.t115, gi0.gi0.gu6.t117, gi0.gi0.gu6.t118, gi0.gi0.gu6.t120, gi0.gi0.gu6.t122, gi0.gi0.gu6.t124, gi0.gi0.gu6.t126, gi0.gi0.gu6.t130, gi0.gi0.gu6.t132, gi0.gi0.gu6.t134, gi0.gi0.gu6.t136, gi0.gi0.gu6.t139, gi0.gi0.gu6.t141, gi0.gi0.gu6.t143, gi0.gi0.gu6.t145, gi0.gi0.gu6.t147, gi0.gi0.gi0.gu4.t198, gi0.gi0.gi0.gu4.t202, gi0.gi0.gi0.gu4.t204, gi0.gi0.gi0.gu4.t206, gi0.gi0.gi0.gu4.t210, gi0.gi0.gi0.gu4.t212, gi0.gi0.gi0.gu4.t213, gi0.gi0.gi0.gu4.t215, gi0.gi0.gi0.gu4.t217, gi0.gi0.gi0.gu4.t219, gi0.gi0.gi0.gu4.t221, gi0.gi0.gi0.gu4.t227, gi0.gi0.gi0.gu4.t229, gi0.gi0.gi0.gu4.t232, gi0.gi0.gi0.gu4.t234, gi0.gi0.gi0.gu4.t236, gi0.gi0.gi0.gu4.t238, gi0.gi0.gi0.gu4.t240, gi0.gi0.gi0.gu5.t152, gi0.gi0.gi0.gu5.t155, gi0.gi0.gi0.gu5.t157, gi0.gi0.gi0.gu5.t159, gi0.gi0.gi0.gu5.t163, gi0.gi0.gi0.gu5.t165, gi0.gi0.gi0.gu5.t166, gi0.gi0.gi0.gu5.t168, gi0.gi0.gi0.gu5.t170, gi0.gi0.gi0.gu5.t172, gi0.gi0.gi0.gu5.t174, gi0.gi0.gi0.gu5.t178, gi0.gi0.gi0.gu5.t181, gi0.gi0.gi0.gu5.t186, gi0.gi0.gi0.gu5.t188, gi0.gi0.gi0.gu5.t190, gi0.gi0.gi0.gu5.t192, gi0.gi0.gi0.gu5.t194, gi1.gu9.t15, gi1.gu9.t17, gi1.gu9.t19, gi1.gu9.t21, gi1.gu9.t22, gi1.gu9.t24, gi1.gu9.t26, gi1.gu9.t27, gi1.gu9.t29, gi1.gu9.t31, gi1.gu9.t32, gi1.gu9.t34, gi1.gu9.t37, gi1.gu9.t39, gi1.gu9.t40, gi1.gu9.t42, gi1.gu9.t44, gi1.gu9.t45, gi1.gu9.t47, gi1.gu9.t49, gi1.gu9.t50, gi1.gu9.t52, gi1.gu9.t54, gi1.gu9.t55, gi1.gu9.t57, gi1.gu9.t58, gi1.gu9.t59, gi1.gu9.t60, gi1.gu10.t4, gi1.gu10.t7, gi1.gu10.t8, gi1.gu10.t10, gi1.gu10.t11, gi1.gu10.t12, t262, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/171/105/276
Detected timeout of ITS tools.
[2021-05-15 21:49:30] [INFO ] Flatten gal took : 1597 ms
[2021-05-15 21:49:31] [INFO ] Input system was already deterministic with 297 transitions.
[2021-05-15 21:49:31] [INFO ] Transformed 260 places.
[2021-05-15 21:49:31] [INFO ] Transformed 297 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-15 21:49:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality17931166887263354573.gal : 4 ms
[2021-05-15 21:49:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality8412043419074766928.ctl : 6 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/CTLCardinality17931166887263354573.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8412043419074766928.ctl, --load-order, /home/mcc/execution/model.ord, --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/CTLCardinality17931166887263354573.gal -t CGAL -ctl /tmp/CTLCardinality8412043419074766928.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 3 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,7.12079e+08,839.491,10783852,2,724106,5,2.89239e+07,6,0,1339,6.92881e+07,0


Converting to forward existential form...Done !

BK_TIME_CONFINEMENT_REACHED

--------------------
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="FlexibleBarrier-PT-04b"
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 FlexibleBarrier-PT-04b, 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 r102-smll-162075331000009"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-04b.tgz
mv FlexibleBarrier-PT-04b 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 ;