Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r115-tall-167814493200012.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CloudReconfiguration-PT-303, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r115-tall-167814493200012
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 5.7K Feb 25 11:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Feb 25 11:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 11:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 11:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 15:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 11:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 25 11:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 25 11:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Feb 25 11:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 660K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1678346915586

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=CloudReconfiguration-PT-303
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-09 07:28:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-09 07:28:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 07:28:37] [INFO ] Load time of PNML (sax parser for PT used): 122 ms
[2023-03-09 07:28:37] [INFO ] Transformed 2584 places.
[2023-03-09 07:28:37] [INFO ] Transformed 3094 transitions.
[2023-03-09 07:28:37] [INFO ] Found NUPN structural information;
[2023-03-09 07:28:37] [INFO ] Parsed PT model containing 2584 places and 3094 transitions and 6459 arcs in 197 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2584/2584 places, 3094/3094 transitions.
Graph (trivial) has 2957 edges and 2584 vertex of which 882 / 2584 are part of one of the 63 SCC in 13 ms
Free SCC test removed 819 places
Ensure Unique test removed 936 transitions
Reduce isomorphic transitions removed 936 transitions.
Drop transitions removed 1190 transitions
Trivial Post-agglo rules discarded 1190 transitions
Performed 1190 trivial Post agglomeration. Transition count delta: 1190
Iterating post reduction 0 with 1190 rules applied. Total rules applied 1191 place count 1765 transition count 968
Reduce places removed 1190 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 1291 rules applied. Total rules applied 2482 place count 575 transition count 867
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 2518 place count 542 transition count 864
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 2518 place count 542 transition count 844
Deduced a syphon composed of 20 places in 6 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 2558 place count 522 transition count 844
Performed 292 Post agglomeration using F-continuation condition with reduction of 75 identical transitions.
Deduced a syphon composed of 292 places in 1 ms
Reduce places removed 292 places and 0 transitions.
Iterating global reduction 3 with 584 rules applied. Total rules applied 3142 place count 230 transition count 477
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3145 place count 230 transition count 474
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 3193 place count 206 transition count 522
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 3208 place count 206 transition count 507
Applied a total of 3208 rules in 110 ms. Remains 206 /2584 variables (removed 2378) and now considering 507/3094 (removed 2587) transitions.
[2023-03-09 07:28:37] [INFO ] Flow matrix only has 428 transitions (discarded 79 similar events)
// Phase 1: matrix 428 rows 206 cols
[2023-03-09 07:28:37] [INFO ] Computed 4 place invariants in 23 ms
[2023-03-09 07:28:37] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-09 07:28:37] [INFO ] Flow matrix only has 428 transitions (discarded 79 similar events)
[2023-03-09 07:28:37] [INFO ] Invariant cache hit.
[2023-03-09 07:28:38] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-09 07:28:38] [INFO ] Implicit Places using invariants and state equation in 299 ms returned [82, 141, 200, 202]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 645 ms to find 4 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 202/2584 places, 507/3094 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 199 transition count 504
Applied a total of 6 rules in 6 ms. Remains 199 /202 variables (removed 3) and now considering 504/507 (removed 3) transitions.
[2023-03-09 07:28:38] [INFO ] Flow matrix only has 425 transitions (discarded 79 similar events)
// Phase 1: matrix 425 rows 199 cols
[2023-03-09 07:28:38] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-09 07:28:38] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-09 07:28:38] [INFO ] Flow matrix only has 425 transitions (discarded 79 similar events)
[2023-03-09 07:28:38] [INFO ] Invariant cache hit.
[2023-03-09 07:28:38] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-09 07:28:38] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 342 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 199/2584 places, 504/3094 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 1104 ms. Remains : 199/2584 places, 504/3094 transitions.
Discarding 310 transitions out of 504. Remains 194
Initial state reduction rules removed 1 formulas.
[2023-03-09 07:28:38] [INFO ] Flatten gal took : 65 ms
[2023-03-09 07:28:38] [INFO ] Flatten gal took : 85 ms
[2023-03-09 07:28:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12295781564742090617.gal : 44 ms
[2023-03-09 07:28:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4014411941705296541.prop : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12295781564742090617.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4014411941705296541.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Incomplete random walk after 10000 steps, including 1899 resets, run finished after 616 ms. (steps per millisecond=16 ) properties (out of 193) seen :117
Incomplete Best-First random walk after 1000 steps, including 44 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 76) seen :1
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 31 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 75) seen :1
Incomplete Best-First random walk after 1001 steps, including 34 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 74) seen :1
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 29 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 73) seen :1
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 33 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 72) seen :1
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 71) seen :0
Loading property file /tmp/ReachabilityCardinality4014411941705296541.prop.
Incomplete Best-First random walk after 1001 steps, including 37 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 32 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 71) seen :1
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 37 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 35 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 35 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 35 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 70) seen :3
Incomplete Best-First random walk after 1001 steps, including 46 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 31 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_0 is true.
SDD proceeding with computation,192 properties remain. new max is 2
Incomplete Best-First random walk after 1001 steps, including 35 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
SDD size :1 after 5
Incomplete Best-First random walk after 1001 steps, including 34 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
SDD proceeding with computation,192 properties remain. new max is 4
SDD size :5 after 6
Incomplete Best-First random walk after 1001 steps, including 24 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_499 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_479 is true.
Reachability property qltransition_474 is true.
Reachability property qltransition_453 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_321 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_317 is true.
Reachability property qltransition_316 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_314 is true.
Incomplete Best-First random walk after 1001 steps, including 25 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 35 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_60 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,165 properties remain. new max is 4
Incomplete Best-First random walk after 1000 steps, including 34 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
SDD size :6 after 118
Reachability property qltransition_477 is true.
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 67) seen :0
Reachability property qltransition_116 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_90 is true.
SDD proceeding with computation,158 properties remain. new max is 4
SDD size :118 after 146
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 32 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_190 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_128 is true.
Incomplete Best-First random walk after 1001 steps, including 33 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
SDD proceeding with computation,154 properties remain. new max is 4
SDD size :146 after 190
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Reachability property qltransition_412 is true.
Reachability property qltransition_409 is true.
Reachability property qltransition_407 is true.
Reachability property qltransition_402 is true.
Incomplete Best-First random walk after 1001 steps, including 29 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_189 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_101 is true.
Reachability property qltransition_100 is true.
Incomplete Best-First random walk after 1001 steps, including 36 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 67) seen :0
Reachability property qltransition_80 is true.
Reachability property qltransition_75 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_65 is true.
SDD proceeding with computation,122 properties remain. new max is 4
SDD size :190 after 235
Incomplete Best-First random walk after 1001 steps, including 17 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
SDD proceeding with computation,122 properties remain. new max is 8
SDD size :235 after 238
Reachability property qltransition_153 is true.
Incomplete Best-First random walk after 1001 steps, including 25 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_72 is true.
Reachability property qltransition_71 is true.
SDD proceeding with computation,119 properties remain. new max is 8
SDD size :238 after 241
Reachability property qltransition_164 is true.
Incomplete Best-First random walk after 1000 steps, including 34 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
SDD proceeding with computation,116 properties remain. new max is 8
SDD size :241 after 244
Reachability property qltransition_162 is true.
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 67) seen :0
Reachability property qltransition_151 is true.
SDD proceeding with computation,114 properties remain. new max is 8
SDD size :244 after 246
Incomplete Best-First random walk after 1001 steps, including 40 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 67) seen :0
Reachability property qltransition_145 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_143 is true.
Incomplete Best-First random walk after 1001 steps, including 32 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_66 is true.
SDD proceeding with computation,108 properties remain. new max is 8
SDD size :246 after 357
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 29 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_67 is true.
SDD proceeding with computation,107 properties remain. new max is 8
SDD size :357 after 359
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
SDD proceeding with computation,107 properties remain. new max is 16
SDD size :359 after 422
Incomplete Best-First random walk after 1001 steps, including 20 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_405 is true.
Reachability property qltransition_161 is true.
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Reachability property qltransition_150 is true.
SDD proceeding with computation,104 properties remain. new max is 16
SDD size :422 after 508
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Reachability property qltransition_448 is true.
Reachability property qltransition_445 is true.
Reachability property qltransition_443 is true.
Reachability property qltransition_438 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_258 is true.
Reachability property qltransition_257 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_254 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_250 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_114 is true.
SDD proceeding with computation,77 properties remain. new max is 16
SDD size :508 after 5977
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_441 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_98 is true.
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_97 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_95 is true.
SDD proceeding with computation,71 properties remain. new max is 16
SDD size :5977 after 7985
Incomplete Best-First random walk after 1001 steps, including 31 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
SDD proceeding with computation,71 properties remain. new max is 32
SDD size :7985 after 8289
Incomplete Best-First random walk after 1001 steps, including 23 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1000 steps, including 35 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
SDD proceeding with computation,71 properties remain. new max is 64
SDD size :8289 after 11218
Incomplete Best-First random walk after 1001 steps, including 34 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 31 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 34 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 67) seen :0
Reachability property qltransition_215 is true.
Reachability property qltransition_214 is true.
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
SDD proceeding with computation,69 properties remain. new max is 64
SDD size :11218 after 13609
Incomplete Best-First random walk after 1001 steps, including 20 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) seen :0
Reachability property qltransition_222 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_46 is true.
SDD proceeding with computation,65 properties remain. new max is 64
SDD size :13609 after 16762
Reachability property qltransition_233 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
SDD proceeding with computation,53 properties remain. new max is 64
SDD size :16762 after 23013
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 67) seen :1
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Running SMT prover for 66 properties.
[2023-03-09 07:28:39] [INFO ] Flow matrix only has 425 transitions (discarded 79 similar events)
[2023-03-09 07:28:39] [INFO ] Invariant cache hit.
Reachability property qltransition_452 is true.
SDD proceeding with computation,52 properties remain. new max is 64
SDD size :23013 after 59757
SDD proceeding with computation,52 properties remain. new max is 128
SDD size :59757 after 62067
SDD proceeding with computation,52 properties remain. new max is 256
SDD size :62067 after 80366
Reachability property qltransition_105 is true.
SDD proceeding with computation,51 properties remain. new max is 256
SDD size :80366 after 617814
Reachability property qltransition_290 is true.
Reachability property qltransition_235 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
SDD proceeding with computation,47 properties remain. new max is 256
SDD size :617814 after 900452
Reachability property qltransition_304 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_10 is true.
SDD proceeding with computation,34 properties remain. new max is 256
SDD size :900452 after 1.1619e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.78315e+06,0.751487,24516,2,2320,190,51787,40,0,1291,25413,0
Total reachable state count : 1783151

Verifying 193 reachability properties.
Reachability property qltransition_0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_0,11,0.752366,24516,2,308,190,51787,41,0,1294,25413,0
Reachability property qltransition_1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_1,27086,0.753005,24516,2,1179,190,51787,41,0,1295,25413,0
Reachability property qltransition_2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_2,42698,0.753473,24516,2,1179,190,51787,41,0,1296,25413,0
Reachability property qltransition_5 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_5,27086,0.753955,24516,2,1179,190,51787,41,0,1297,25413,0
Reachability property qltransition_6 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_6,42698,0.754417,24516,2,1179,190,51787,41,0,1298,25413,0
Reachability property qltransition_7 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_7,42698,0.754881,24516,2,1179,190,51787,41,0,1299,25413,0
Reachability property qltransition_10 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_10,27086,0.755427,24516,2,1179,190,51787,42,0,1301,25413,0
Reachability property qltransition_11 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_11,27086,0.755893,24516,2,1179,190,51787,42,0,1302,25413,0
Reachability property qltransition_12 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_12,42698,0.756361,24516,2,1179,190,51787,42,0,1303,25413,0
Reachability property qltransition_15 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_15,27086,0.75682,24516,2,1179,190,51787,42,0,1304,25413,0
Reachability property qltransition_16 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_16,42698,0.757287,24516,2,1179,190,51787,43,0,1306,25413,0
Reachability property qltransition_17 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_17,42698,0.757737,24516,2,1179,190,51787,43,0,1307,25413,0
Reachability property qltransition_20 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_20,27086,0.758194,24516,2,1179,190,51787,44,0,1309,25413,0
Reachability property qltransition_21 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_21,42687,0.758633,24516,2,1111,190,51787,44,0,1310,25413,0
Reachability property qltransition_22 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_22,42687,0.75909,24516,2,1111,190,51787,44,0,1311,25413,0
Reachability property qltransition_30 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_30,1449,0.759476,24516,2,632,190,51787,45,0,1313,25413,0
Reachability property qltransition_31 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_31,13452,0.759864,24516,2,827,190,51787,46,0,1315,25413,0
Reachability property qltransition_32 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_32,20010,0.760267,24516,2,832,190,51787,47,0,1317,25413,0
Reachability property qltransition_35 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_35,939,0.760647,24516,2,628,190,51787,48,0,1319,25413,0
Reachability property qltransition_36 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_36,1449,0.761052,24516,2,632,190,51787,49,0,1321,25413,0
Reachability property qltransition_37 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_37,1449,0.761412,24516,2,632,190,51787,50,0,1323,25413,0
Reachability property qltransition_40 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_40,837,0.761763,24516,2,598,190,51787,51,0,1325,25413,0
Reachability property qltransition_41 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_41,1536,0.762137,24516,2,649,190,51787,52,0,1327,25413,0
Reachability property qltransition_42 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_42,1449,0.762504,24516,2,632,190,51787,53,0,1329,25413,0
Reachability property qltransition_45 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_45,837,0.762853,24516,2,598,190,51787,54,0,1331,25413,0
Reachability property qltransition_46 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_46,1449,0.763251,24516,2,632,190,51787,55,0,1333,25413,0
Reachability property qltransition_47 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_47,1449,0.763637,24516,2,632,190,51787,56,0,1335,25413,0
Reachability property qltransition_50 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_50,837,0.764008,24516,2,598,190,51787,57,0,1337,25413,0
Reachability property qltransition_51 does not hold.
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-09 07:28:42] [INFO ] After 1752ms SMT Verify possible using state equation in real domain returned unsat :2 sat :9 real:55
[2023-03-09 07:28:42] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-09 07:28:42] [INFO ] After 134ms SMT Verify possible using 8 Read/Feed constraints in real domain returned unsat :2 sat :0 real:64
[2023-03-09 07:28:42] [INFO ] After 2448ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:64
[2023-03-09 07:28:44] [INFO ] After 1760ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :64
[2023-03-09 07:28:46] [INFO ] After 1674ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :2 sat :64
[2023-03-09 07:28:48] [INFO ] After 3901ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :64
Attempting to minimize the solution found.
Minimization took 1703 ms.
[2023-03-09 07:28:50] [INFO ] After 7860ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :64
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK STRUCTURAL_REDUCTION DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE SAT_SMT
Total runtime 13115 ms.

BK_STOP 1678346931390

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-303, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r115-tall-167814493200012"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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