About the Execution of ITS-Tools for CloudReconfiguration-PT-402
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15742.340 | 82799.00 | 110704.00 | 135.10 | TTTFTTTTTTTTTTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2020-input.r051-ebro-158902545800175.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CloudReconfiguration-PT-402, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r051-ebro-158902545800175
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 3.6K Mar 30 01:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 30 01:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 28 16:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 8 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 8 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 27 08:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 27 08:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 26 08:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 26 08:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 28 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 912K Mar 24 05:37 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 CloudReconfiguration-PT-402-ReachabilityFireability-00
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-01
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-02
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-03
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-04
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-05
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-06
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-07
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-08
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-09
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-10
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-11
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-12
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-13
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-14
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1589522858603
[2020-05-15 06:07:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-15 06:07:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-15 06:07:42] [INFO ] Load time of PNML (sax parser for PT used): 384 ms
[2020-05-15 06:07:42] [INFO ] Transformed 3554 places.
[2020-05-15 06:07:42] [INFO ] Transformed 4263 transitions.
[2020-05-15 06:07:42] [INFO ] Found NUPN structural information;
[2020-05-15 06:07:42] [INFO ] Parsed PT model containing 3554 places and 4263 transitions in 521 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 184 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 60 resets, run finished after 180 ms. (steps per millisecond=55 ) properties seen :[1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0]
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 44 ms. (steps per millisecond=227 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 48 ms. (steps per millisecond=208 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 46 ms. (steps per millisecond=217 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 36 ms. (steps per millisecond=277 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 38 ms. (steps per millisecond=263 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 36 ms. (steps per millisecond=277 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 21 ms. (steps per millisecond=476 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 12 resets, run finished after 18 ms. (steps per millisecond=555 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 18 ms. (steps per millisecond=555 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 19 ms. (steps per millisecond=526 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 4263 rows 3554 cols
[2020-05-15 06:07:43] [INFO ] Computed 5 place invariants in 171 ms
[2020-05-15 06:07:44] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 343 ms returned sat
[2020-05-15 06:07:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:07:48] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe (= s332 (- t3574 t3575))") while checking expression at index 0
[2020-05-15 06:07:49] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 314 ms returned sat
[2020-05-15 06:07:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:07:53] [INFO ] [Real]Absence check using state equation in 3961 ms returned (error "Solver has unexpectedly terminated")
[2020-05-15 06:07:54] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 306 ms returned sat
[2020-05-15 06:07:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:07:58] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-15 06:07:58] [INFO ] [Real]Absence check using state equation in 4001 ms returned (error "Failed to check-sat")
[2020-05-15 06:07:59] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 331 ms returned sat
[2020-05-15 06:07:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:03] [INFO ] [Real]Absence check using state equation in 3918 ms returned (error "Solver has unexpectedly terminated")
[2020-05-15 06:08:04] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 307 ms returned sat
[2020-05-15 06:08:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:08] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-15 06:08:08] [INFO ] [Real]Absence check using state equation in 4060 ms returned (error "Failed to check-sat")
[2020-05-15 06:08:09] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 325 ms returned sat
[2020-05-15 06:08:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:13] [INFO ] [Real]Absence check using state equation in 3944 ms returned (error "Failed to check-sat")
[2020-05-15 06:08:14] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 318 ms returned sat
[2020-05-15 06:08:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe (= s413 (- (+ t3471 t3537) t3472))") while checking expression at index 6
[2020-05-15 06:08:19] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 316 ms returned sat
[2020-05-15 06:08:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:23] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-15 06:08:23] [INFO ] [Real]Absence check using state equation in 4004 ms returned (error "Failed to check-sat")
[2020-05-15 06:08:24] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 308 ms returned sat
[2020-05-15 06:08:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:28] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-15 06:08:28] [INFO ] [Real]Absence check using state equation in 4044 ms returned (error "Failed to check-sat")
[2020-05-15 06:08:29] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 319 ms returned sat
[2020-05-15 06:08:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:33] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-15 06:08:33] [INFO ] [Real]Absence check using state equation in 4017 ms returned (error "Failed to check-sat")
[2020-05-15 06:08:34] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 367 ms returned sat
[2020-05-15 06:08:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:38] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-15 06:08:38] [INFO ] [Real]Absence check using state equation in 3997 ms returned (error "Failed to check-sat")
[2020-05-15 06:08:39] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 315 ms returned sat
[2020-05-15 06:08:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:43] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-15 06:08:43] [INFO ] [Real]Absence check using state equation in 4045 ms returned (error "Failed to check-sat")
Support contains 58 out of 3554 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3554/3554 places, 4263/4263 transitions.
Graph (trivial) has 3944 edges and 3554 vertex of which 1117 / 3554 are part of one of the 87 SCC in 73 ms
Free SCC test removed 1030 places
Discarding 18 places :
Also discarding 13 output transitions
Drop transitions removed 13 transitions
Graph (complete) has 3371 edges and 2524 vertex of which 2506 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.37 ms
Drop transitions removed 1271 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 1274 transitions.
Performed 1643 Post agglomeration using F-continuation condition.Transition count delta: 1643
Iterating post reduction 0 with 2917 rules applied. Total rules applied 2919 place count 2506 transition count 1333
Reduce places removed 1643 places and 0 transitions.
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Iterating post reduction 1 with 1817 rules applied. Total rules applied 4736 place count 863 transition count 1159
Reduce places removed 77 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 84 rules applied. Total rules applied 4820 place count 786 transition count 1152
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 4822 place count 784 transition count 1152
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 35 Pre rules applied. Total rules applied 4822 place count 784 transition count 1117
Deduced a syphon composed of 35 places in 5 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 4 with 70 rules applied. Total rules applied 4892 place count 749 transition count 1117
Symmetric choice reduction at 4 with 113 rule applications. Total rules 5005 place count 749 transition count 1117
Deduced a syphon composed of 113 places in 4 ms
Reduce places removed 113 places and 113 transitions.
Iterating global reduction 4 with 226 rules applied. Total rules applied 5231 place count 636 transition count 1004
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 7 rules applied. Total rules applied 5238 place count 636 transition count 997
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 5239 place count 635 transition count 997
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 10 Pre rules applied. Total rules applied 5239 place count 635 transition count 987
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 5259 place count 625 transition count 987
Symmetric choice reduction at 6 with 76 rule applications. Total rules 5335 place count 625 transition count 987
Deduced a syphon composed of 76 places in 3 ms
Reduce places removed 76 places and 76 transitions.
Iterating global reduction 6 with 152 rules applied. Total rules applied 5487 place count 549 transition count 911
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 6 with 41 rules applied. Total rules applied 5528 place count 549 transition count 870
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 7 with 30 rules applied. Total rules applied 5558 place count 529 transition count 860
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 5563 place count 524 transition count 860
Symmetric choice reduction at 9 with 26 rule applications. Total rules 5589 place count 524 transition count 860
Deduced a syphon composed of 26 places in 2 ms
Reduce places removed 26 places and 41 transitions.
Iterating global reduction 9 with 52 rules applied. Total rules applied 5641 place count 498 transition count 819
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 5651 place count 498 transition count 809
Symmetric choice reduction at 10 with 11 rule applications. Total rules 5662 place count 498 transition count 809
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 22 transitions.
Iterating global reduction 10 with 22 rules applied. Total rules applied 5684 place count 487 transition count 787
Symmetric choice reduction at 10 with 4 rule applications. Total rules 5688 place count 487 transition count 787
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 8 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 5696 place count 483 transition count 779
Performed 211 Post agglomeration using F-continuation condition with reduction of 95 identical transitions.
Deduced a syphon composed of 211 places in 0 ms
Reduce places removed 211 places and 0 transitions.
Iterating global reduction 10 with 422 rules applied. Total rules applied 6118 place count 272 transition count 473
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 6127 place count 272 transition count 464
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 6131 place count 270 transition count 462
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 6135 place count 270 transition count 458
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 6137 place count 269 transition count 457
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 6139 place count 269 transition count 455
Performed 59 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 13 with 118 rules applied. Total rules applied 6257 place count 210 transition count 527
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 13 with 50 rules applied. Total rules applied 6307 place count 210 transition count 477
Symmetric choice reduction at 14 with 10 rule applications. Total rules 6317 place count 210 transition count 477
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 28 transitions.
Iterating global reduction 14 with 20 rules applied. Total rules applied 6337 place count 200 transition count 449
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 6338 place count 200 transition count 448
Free-agglomeration rule applied 8 times.
Iterating global reduction 15 with 8 rules applied. Total rules applied 6346 place count 200 transition count 440
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 6354 place count 192 transition count 440
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 16 with 18 rules applied. Total rules applied 6372 place count 192 transition count 440
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 6373 place count 192 transition count 439
Partial Post-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 17 with 10 rules applied. Total rules applied 6383 place count 192 transition count 439
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 6387 place count 192 transition count 435
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 18 with 7 rules applied. Total rules applied 6394 place count 192 transition count 428
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 6395 place count 191 transition count 427
Applied a total of 6395 rules in 1356 ms. Remains 191 /3554 variables (removed 3363) and now considering 427/4263 (removed 3836) transitions.
Finished structural reductions, in 1 iterations. Remains : 191/3554 places, 427/4263 transitions.
Incomplete random walk after 1000000 steps, including 58154 resets, run finished after 3294 ms. (steps per millisecond=303 ) properties seen :[0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 481 resets, run finished after 793 ms. (steps per millisecond=1261 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 6225 resets, run finished after 1207 ms. (steps per millisecond=828 ) properties seen :[0, 0]
[2020-05-15 06:08:50] [INFO ] Flow matrix only has 393 transitions (discarded 34 similar events)
// Phase 1: matrix 393 rows 191 cols
[2020-05-15 06:08:50] [INFO ] Computed 4 place invariants in 9 ms
[2020-05-15 06:08:50] [INFO ] [Real]Absence check using 4 positive place invariants in 9 ms returned sat
[2020-05-15 06:08:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:50] [INFO ] [Real]Absence check using state equation in 258 ms returned sat
[2020-05-15 06:08:50] [INFO ] State equation strengthened by 8 read => feed constraints.
[2020-05-15 06:08:50] [INFO ] [Real]Added 8 Read/Feed constraints in 27 ms returned sat
[2020-05-15 06:08:50] [INFO ] Computed and/alt/rep : 422/3323/388 causal constraints in 101 ms.
[2020-05-15 06:08:51] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 06:08:51] [INFO ] [Nat]Absence check using 4 positive place invariants in 21 ms returned sat
[2020-05-15 06:08:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:51] [INFO ] [Nat]Absence check using state equation in 289 ms returned sat
[2020-05-15 06:08:51] [INFO ] [Nat]Added 8 Read/Feed constraints in 21 ms returned sat
[2020-05-15 06:08:51] [INFO ] Computed and/alt/rep : 422/3323/388 causal constraints in 73 ms.
[2020-05-15 06:08:59] [INFO ] Added : 353 causal constraints over 72 iterations in 7568 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 79 ms.
[2020-05-15 06:08:59] [INFO ] [Real]Absence check using 4 positive place invariants in 13 ms returned sat
[2020-05-15 06:08:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 06:08:59] [INFO ] [Real]Absence check using state equation in 328 ms returned unsat
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Incomplete Parikh walk after 52000 steps, including 3165 resets, run finished after 264 ms. (steps per millisecond=196 ) properties seen :[0] could not realise parikh vector
Support contains 4 out of 191 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 191/191 places, 427/427 transitions.
Graph (trivial) has 181 edges and 191 vertex of which 43 / 191 are part of one of the 21 SCC in 1 ms
Free SCC test removed 22 places
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 169 transition count 361
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 95 place count 147 transition count 355
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 95 place count 147 transition count 346
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 113 place count 138 transition count 346
Symmetric choice reduction at 2 with 4 rule applications. Total rules 117 place count 138 transition count 346
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 11 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 125 place count 134 transition count 335
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 126 place count 134 transition count 334
Symmetric choice reduction at 3 with 1 rule applications. Total rules 127 place count 134 transition count 334
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 129 place count 133 transition count 333
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 130 place count 133 transition count 332
Performed 24 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 178 place count 109 transition count 304
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 201 place count 109 transition count 281
Symmetric choice reduction at 5 with 5 rule applications. Total rules 206 place count 109 transition count 281
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 14 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 216 place count 104 transition count 267
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 222 place count 104 transition count 261
Symmetric choice reduction at 6 with 2 rule applications. Total rules 224 place count 104 transition count 261
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 228 place count 102 transition count 259
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 232 place count 102 transition count 255
Performed 8 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 8 places in 13 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 248 place count 94 transition count 260
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 272 place count 94 transition count 236
Symmetric choice reduction at 8 with 3 rule applications. Total rules 275 place count 94 transition count 236
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 11 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 281 place count 91 transition count 225
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 282 place count 91 transition count 224
Symmetric choice reduction at 9 with 2 rule applications. Total rules 284 place count 91 transition count 224
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 6 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 288 place count 89 transition count 218
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 293 place count 89 transition count 213
Symmetric choice reduction at 10 with 1 rule applications. Total rules 294 place count 89 transition count 213
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 296 place count 88 transition count 212
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 298 place count 88 transition count 210
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 300 place count 87 transition count 209
Drop transitions removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 11 with 36 rules applied. Total rules applied 336 place count 87 transition count 173
Symmetric choice reduction at 12 with 28 rule applications. Total rules 364 place count 87 transition count 173
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 28 transitions.
Iterating global reduction 12 with 56 rules applied. Total rules applied 420 place count 59 transition count 145
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 12 with 26 rules applied. Total rules applied 446 place count 59 transition count 119
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 448 place count 58 transition count 118
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 449 place count 58 transition count 117
Symmetric choice reduction at 14 with 1 rule applications. Total rules 450 place count 58 transition count 117
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 452 place count 57 transition count 116
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 453 place count 57 transition count 115
Free-agglomeration rule applied 4 times.
Iterating global reduction 15 with 4 rules applied. Total rules applied 457 place count 57 transition count 111
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t4208.t2021.t1998.t1999.t2000.t1924.t3682.t3683.t3684.t3700.t3701.t3702.t3703.t3704.t3705.t3706.t3707.t3827.t3829.t3830.t3709.t3710.t3711.t3712.t3713.t3714.t3715.t3806.t3807.t3809.t3717.t3718.t3719.t3720.t3721.t3722.t3723.t3725.t3726.t3727.t3728.t3729.t3730.t3731.t3733.t3734.t3735.t3736.t3737.t2906.t2907.t2908.t2909.t2910.t2911.t2912.t2913.t2914.t2915.t2916 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 5 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (trivial) has 62 edges and 51 vertex of which 31 / 51 are part of one of the 12 SCC in 1 ms
Free SCC test removed 19 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 15 with 13 rules applied. Total rules applied 470 place count 32 transition count 99
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 42 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 16 with 53 rules applied. Total rules applied 523 place count 31 transition count 47
Symmetric choice reduction at 17 with 4 rule applications. Total rules 527 place count 31 transition count 47
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 535 place count 27 transition count 43
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 17 with 10 rules applied. Total rules applied 545 place count 22 transition count 38
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 17 with 11 rules applied. Total rules applied 556 place count 22 transition count 27
Free-agglomeration rule applied 1 times.
Iterating global reduction 18 with 1 rules applied. Total rules applied 557 place count 22 transition count 26
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 558 place count 21 transition count 26
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 19 with 1 rules applied. Total rules applied 559 place count 21 transition count 25
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 560 place count 20 transition count 25
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 562 place count 20 transition count 25
Applied a total of 562 rules in 171 ms. Remains 20 /191 variables (removed 171) and now considering 25/427 (removed 402) transitions.
Finished structural reductions, in 1 iterations. Remains : 20/191 places, 25/427 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 854 ms. (steps per millisecond=1170 ) properties seen :[0]
Finished Best-First random walk after 34 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=34 )
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
All properties solved without resorting to model-checking.
BK_STOP 1589522941402
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
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-402"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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 CloudReconfiguration-PT-402, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r051-ebro-158902545800175"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-402.tgz
mv CloudReconfiguration-PT-402 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;