fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r115-tall-167814493300077
Last Updated
May 14, 2023

About the Execution of ITS-Tools for CloudReconfiguration-PT-316

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
398.115 13610.00 21960.00 424.40 F normal

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-167814493300077.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-316, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r115-tall-167814493300077
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.5K Feb 25 11:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 25 11:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 11:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 11:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 11:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Feb 25 11:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 11:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 11:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:47 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 1678347313971

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-316
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-09 07:35:15] [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:35:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 07:35:15] [INFO ] Load time of PNML (sax parser for PT used): 125 ms
[2023-03-09 07:35:15] [INFO ] Transformed 2585 places.
[2023-03-09 07:35:15] [INFO ] Transformed 3095 transitions.
[2023-03-09 07:35:15] [INFO ] Found NUPN structural information;
[2023-03-09 07:35:15] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 198 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Graph (trivial) has 2957 edges and 2585 vertex of which 882 / 2585 are part of one of the 63 SCC in 12 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 1766 transition count 969
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 576 transition count 868
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 543 transition count 865
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 543 transition count 845
Deduced a syphon composed of 20 places in 5 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 2558 place count 523 transition count 845
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 231 transition count 478
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 231 transition count 475
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 3193 place count 207 transition count 523
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 207 transition count 508
Applied a total of 3208 rules in 117 ms. Remains 207 /2585 variables (removed 2378) and now considering 508/3095 (removed 2587) transitions.
[2023-03-09 07:35:16] [INFO ] Flow matrix only has 429 transitions (discarded 79 similar events)
// Phase 1: matrix 429 rows 207 cols
[2023-03-09 07:35:16] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-09 07:35:16] [INFO ] Implicit Places using invariants in 333 ms returned []
[2023-03-09 07:35:16] [INFO ] Flow matrix only has 429 transitions (discarded 79 similar events)
[2023-03-09 07:35:16] [INFO ] Invariant cache hit.
[2023-03-09 07:35:16] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-09 07:35:16] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 965 ms to find 0 implicit places.
[2023-03-09 07:35:16] [INFO ] Flow matrix only has 429 transitions (discarded 79 similar events)
[2023-03-09 07:35:16] [INFO ] Invariant cache hit.
[2023-03-09 07:35:16] [INFO ] Dead Transitions using invariants and state equation in 226 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 207/2585 places, 508/3095 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 1309 ms. Remains : 207/2585 places, 508/3095 transitions.
Discarding 310 transitions out of 508. Remains 198
Initial state reduction rules removed 1 formulas.
[2023-03-09 07:35:17] [INFO ] Flatten gal took : 123 ms
[2023-03-09 07:35:17] [INFO ] Flatten gal took : 32 ms
[2023-03-09 07:35:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5043405271357098059.gal : 14 ms
[2023-03-09 07:35:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12262419916368594238.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5043405271357098059.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12262419916368594238.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
Loading property file /tmp/ReachabilityCardinality12262419916368594238.prop.
Reachability property qltransition_214 is true.
SDD proceeding with computation,196 properties remain. new max is 2
SDD size :1 after 4
SDD proceeding with computation,196 properties remain. new max is 4
SDD size :4 after 5
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 630 ms. (steps per millisecond=15 ) properties (out of 197) seen :136
Incomplete Best-First random walk after 1001 steps, including 17 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Reachability property qltransition_360 is true.
Incomplete Best-First random walk after 1001 steps, including 23 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 61) seen :1
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 25 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 60) seen :0
Reachability property qltransition_60 is true.
SDD proceeding with computation,190 properties remain. new max is 4
SDD size :5 after 22
Incomplete Best-First random walk after 1000 steps, including 25 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 60) seen :1
SDD proceeding with computation,190 properties remain. new max is 8
SDD size :22 after 25
Incomplete Best-First random walk after 1000 steps, including 24 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Reachability property qltransition_422 is true.
Reachability property qltransition_419 is true.
Reachability property qltransition_417 is true.
Reachability property qltransition_412 is true.
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) 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.
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
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.
Incomplete Best-First random walk after 1001 steps, including 24 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 59) seen :0
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.
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,158 properties remain. new max is 8
SDD size :25 after 69
Incomplete Best-First random walk after 1001 steps, including 25 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Reachability property qltransition_72 is true.
Reachability property qltransition_71 is true.
Incomplete Best-First random walk after 1001 steps, including 24 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 59) seen :1
SDD proceeding with computation,156 properties remain. new max is 8
SDD size :69 after 74
Reachability property qltransition_153 is true.
Reachability property qltransition_151 is true.
SDD proceeding with computation,154 properties remain. new max is 8
SDD size :74 after 76
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 18 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 58) seen :0
Reachability property qltransition_164 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
SDD proceeding with computation,150 properties remain. new max is 8
SDD size :76 after 80
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 24 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 58) seen :1
Reachability property qltransition_145 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_66 is true.
Incomplete Best-First random walk after 1000 steps, including 21 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :0
SDD proceeding with computation,144 properties remain. new max is 8
SDD size :80 after 163
Reachability property qltransition_67 is true.
SDD proceeding with computation,143 properties remain. new max is 8
SDD size :163 after 166
Incomplete Best-First random walk after 1001 steps, including 25 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 57) seen :0
SDD proceeding with computation,143 properties remain. new max is 16
SDD size :166 after 241
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 57) seen :1
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Reachability property qltransition_415 is true.
Incomplete Best-First random walk after 1001 steps, including 24 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Reachability property qltransition_161 is true.
Incomplete Best-First random walk after 1001 steps, including 31 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 56) seen :0
Reachability property qltransition_150 is true.
SDD proceeding with computation,140 properties remain. new max is 16
SDD size :241 after 290
Incomplete Best-First random walk after 1001 steps, including 23 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
SDD proceeding with computation,140 properties remain. new max is 32
SDD size :290 after 337
Reachability property qltransition_397 is true.
Reachability property qltransition_386 is true.
Reachability property qltransition_286 is true.
Incomplete Best-First random walk after 1001 steps, including 33 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 56) seen :0
Reachability property qltransition_149 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,131 properties remain. new max is 32
SDD size :337 after 877
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 56) seen :0
SDD proceeding with computation,131 properties remain. new max is 64
SDD size :877 after 904
Incomplete Best-First random walk after 1001 steps, including 15 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :1
Incomplete Best-First random walk after 1001 steps, including 16 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 55) seen :1
Incomplete Best-First random walk after 1000 steps, including 16 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 54) seen :0
Reachability property qltransition_385 is true.
Incomplete Best-First random walk after 1001 steps, including 13 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 54) seen :0
Reachability property qltransition_147 is true.
SDD proceeding with computation,129 properties remain. new max is 64
SDD size :904 after 1144
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 54) seen :1
Incomplete Best-First random walk after 1000 steps, including 14 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 15 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 53) seen :0
Reachability property qltransition_262 is true.
Incomplete Best-First random walk after 1001 steps, including 15 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 16 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Reachability property qltransition_215 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.
Reachability property qltransition_110 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_30 is true.
Incomplete Best-First random walk after 1001 steps, including 17 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
SDD proceeding with computation,117 properties remain. new max is 64
SDD size :1144 after 3556
Incomplete Best-First random walk after 1001 steps, including 13 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 17 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 53) seen :0
Reachability property qltransition_463 is true.
Reachability property qltransition_460 is true.
Reachability property qltransition_458 is true.
Reachability property qltransition_456 is true.
Reachability property qltransition_453 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.
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 53) seen :0
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_217 is true.
Reachability property qltransition_216 is true.
SDD proceeding with computation,92 properties remain. new max is 64
SDD size :3556 after 12829
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Reachability property qltransition_234 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_222 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_40 is true.
SDD proceeding with computation,85 properties remain. new max is 64
SDD size :12829 after 18844
Incomplete Best-First random walk after 1000 steps, including 12 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Reachability property qltransition_36 is true.
SDD proceeding with computation,84 properties remain. new max is 64
SDD size :18844 after 20054
Incomplete Best-First random walk after 1001 steps, including 15 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 53) seen :0
Reachability property qltransition_233 is true.
Reachability property qltransition_225 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_35 is true.
SDD proceeding with computation,77 properties remain. new max is 64
SDD size :20054 after 23408
Reachability property qltransition_236 is true.
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 53) seen :1
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
SDD proceeding with computation,74 properties remain. new max is 64
SDD size :23408 after 26584
Incomplete Best-First random walk after 1001 steps, including 13 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 52) seen :0
Reachability property qltransition_504 is true.
Reachability property qltransition_501 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_494 is true.
Incomplete Best-First random walk after 1000 steps, including 14 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Reachability property qltransition_479 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_335 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_333 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_120 is true.
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 52) seen :0
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
SDD proceeding with computation,46 properties remain. new max is 64
SDD size :26584 after 159578
Incomplete Best-First random walk after 1001 steps, including 16 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 52) seen :0
Reachability property qltransition_497 is true.
Reachability property qltransition_116 is true.
Incomplete Best-First random walk after 1001 steps, including 15 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 52) seen :0
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,39 properties remain. new max is 64
SDD size :159578 after 162645
Incomplete Best-First random walk after 1000 steps, including 13 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1000 steps, including 18 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Reachability property qltransition_467 is true.
SDD proceeding with computation,38 properties remain. new max is 64
Incomplete Best-First random walk after 1001 steps, including 13 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
SDD size :162645 after 166053
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Running SMT prover for 52 properties.
[2023-03-09 07:35:18] [INFO ] Flow matrix only has 429 transitions (discarded 79 similar events)
[2023-03-09 07:35:18] [INFO ] Invariant cache hit.
SDD proceeding with computation,38 properties remain. new max is 128
SDD size :166053 after 168079
Reachability property qltransition_294 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_289 is true.
Reachability property qltransition_288 is true.
SDD proceeding with computation,32 properties remain. new max is 128
SDD size :168079 after 591155
SDD proceeding with computation,32 properties remain. new max is 256
SDD size :591155 after 825940
SDD proceeding with computation,32 properties remain. new max is 512
SDD size :825940 after 1.00639e+06
SDD proceeding with computation,32 properties remain. new max is 1024
SDD size :1.00639e+06 after 1.25477e+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,4.52029e+06,1.01137,35612,2,4058,200,83024,38,0,1330,43074,0
Total reachable state count : 4520294

Verifying 197 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,95834,1.01285,35612,2,2298,200,83024,39,0,1333,43074,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,66220,1.01354,35612,2,1712,200,83024,39,0,1334,43074,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,102988,1.01418,35612,2,1712,200,83024,39,0,1335,43074,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,66220,1.01479,35612,2,1712,200,83024,39,0,1336,43074,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,102988,1.0154,35612,2,1712,200,83024,39,0,1337,43074,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,102988,1.01599,35612,2,1712,200,83024,39,0,1338,43074,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,66220,1.01661,35612,2,1712,200,83024,39,0,1339,43074,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,66220,1.0172,35612,2,1712,200,83024,39,0,1340,43074,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,102988,1.01781,35612,2,1712,200,83024,39,0,1341,43074,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,66220,1.01841,35612,2,1712,200,83024,39,0,1342,43074,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,102988,1.019,35612,2,1712,200,83024,39,0,1343,43074,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,102988,1.0196,35612,2,1712,200,83024,39,0,1344,43074,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,66220,1.0202,35612,2,1712,200,83024,39,0,1345,43074,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,43386,1.02076,35612,2,1410,200,83024,39,0,1346,43074,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,43386,1.02129,35612,2,1410,200,83024,39,0,1347,43074,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,934,1.02178,35612,2,579,200,83024,40,0,1349,43074,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,3290,1.02224,35612,2,840,200,83024,41,0,1351,43074,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,953,1.02267,35612,2,663,200,83024,42,0,1353,43074,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,599,1.02308,35612,2,619,200,83024,43,0,1355,43074,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,934,1.02353,35612,2,579,200,83024,44,0,1357,43074,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,953,1.024,35612,2,663,200,83024,45,0,1359,43074,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,586,1.02445,35612,2,535,200,83024,46,0,1361,43074,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,717,1.02487,35612,2,668,200,83024,47,0,1363,43074,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,953,1.02532,35612,2,663,200,83024,48,0,1365,43074,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,599,1.02574,35612,2,619,200,83024,49,0,1367,43074,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,934,1.02619,35612,2,579,200,83024,50,0,1369,43074,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,934,1.02662,35612,2,579,200,83024,51,0,1371,43074,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,586,1.02711,35612,2,535,200,83024,52,0,1373,43074,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:35:18] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 3 ms returned sat
[2023-03-09 07:35:20] [INFO ] After 1333ms SMT Verify possible using state equation in real domain returned unsat :1 sat :11 real:40
[2023-03-09 07:35:20] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-09 07:35:20] [INFO ] After 177ms SMT Verify possible using 8 Read/Feed constraints in real domain returned unsat :1 sat :0 real:51
[2023-03-09 07:35:20] [INFO ] After 1948ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:51
[2023-03-09 07:35:20] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 2 ms returned sat
[2023-03-09 07:35:22] [INFO ] After 1308ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :51
[2023-03-09 07:35:23] [INFO ] After 1264ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :1 sat :51
[2023-03-09 07:35:25] [INFO ] After 3032ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :51
Attempting to minimize the solution found.
Minimization took 1235 ms.
[2023-03-09 07:35:26] [INFO ] After 5997ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :51
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK STRUCTURAL_REDUCTION DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE SAT_SMT
Total runtime 10922 ms.

BK_STOP 1678347327581

--------------------
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-316"
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-316, 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-167814493300077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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