Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r042-smll-165252095500287.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CloudReconfiguration-PT-310, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-smll-165252095500287
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 5.4K Apr 29 14:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 50K Apr 29 14:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 29 14:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 29 14:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 9 07:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 07:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 29 14:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 127K Apr 29 14:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Apr 29 14:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 14:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 660K May 10 09:33 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-310-ReachabilityFireability-00
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-01
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-02
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-03
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-04
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-05
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-06
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-07
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-08
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-09
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-10
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-11
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-12
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-13
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-14
FORMULA_NAME CloudReconfiguration-PT-310-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654182275572

Running Version 202205111006
[2022-06-02 15:04:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-02 15:04:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-02 15:04:38] [INFO ] Load time of PNML (sax parser for PT used): 537 ms
[2022-06-02 15:04:38] [INFO ] Transformed 2585 places.
[2022-06-02 15:04:38] [INFO ] Transformed 3095 transitions.
[2022-06-02 15:04:38] [INFO ] Found NUPN structural information;
[2022-06-02 15:04:38] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 808 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 29 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 81 resets, run finished after 1156 ms. (steps per millisecond=8 ) properties (out of 16) seen :1
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 116069 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 116069 steps, saw 32671 distinct states, run finished after 3016 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 3095 rows 2585 cols
[2022-06-02 15:04:43] [INFO ] Computed 4 place invariants in 91 ms
[2022-06-02 15:04:46] [INFO ] After 2447ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-06-02 15:04:47] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 29 ms returned sat
[2022-06-02 15:04:56] [INFO ] After 7397ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :13
[2022-06-02 15:05:02] [INFO ] After 13511ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :13
Attempting to minimize the solution found.
Minimization took 4532 ms.
[2022-06-02 15:05:06] [INFO ] After 20909ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :13
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 13 different solutions.
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 8 properties in 12520 ms.
Support contains 45 out of 2585 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Graph (trivial) has 2838 edges and 2585 vertex of which 745 / 2585 are part of one of the 60 SCC in 17 ms
Free SCC test removed 685 places
Drop transitions removed 837 transitions
Reduce isomorphic transitions removed 837 transitions.
Graph (complete) has 2538 edges and 1900 vertex of which 1886 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.12 ms
Discarding 14 places :
Also discarding 9 output transitions
Drop transitions removed 9 transitions
Drop transitions removed 6 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 1196 transitions
Trivial Post-agglo rules discarded 1196 transitions
Performed 1196 trivial Post agglomeration. Transition count delta: 1196
Iterating post reduction 0 with 1204 rules applied. Total rules applied 1206 place count 1886 transition count 1045
Reduce places removed 1196 places and 0 transitions.
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 1 with 1311 rules applied. Total rules applied 2517 place count 690 transition count 930
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Iterating post reduction 2 with 96 rules applied. Total rules applied 2613 place count 640 transition count 884
Reduce places removed 43 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 49 rules applied. Total rules applied 2662 place count 597 transition count 878
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2663 place count 596 transition count 878
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 2663 place count 596 transition count 853
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 2713 place count 571 transition count 853
Discarding 90 places :
Symmetric choice reduction at 5 with 90 rule applications. Total rules 2803 place count 481 transition count 763
Iterating global reduction 5 with 90 rules applied. Total rules applied 2893 place count 481 transition count 763
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 5 rules applied. Total rules applied 2898 place count 481 transition count 758
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 4 rules applied. Total rules applied 2902 place count 479 transition count 756
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2903 place count 478 transition count 756
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 8 Pre rules applied. Total rules applied 2903 place count 478 transition count 748
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 8 with 16 rules applied. Total rules applied 2919 place count 470 transition count 748
Discarding 60 places :
Symmetric choice reduction at 8 with 60 rule applications. Total rules 2979 place count 410 transition count 688
Iterating global reduction 8 with 60 rules applied. Total rules applied 3039 place count 410 transition count 688
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 8 with 28 rules applied. Total rules applied 3067 place count 410 transition count 660
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 19 rules applied. Total rules applied 3086 place count 397 transition count 654
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 4 rules applied. Total rules applied 3090 place count 394 transition count 653
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 3092 place count 393 transition count 652
Discarding 16 places :
Symmetric choice reduction at 12 with 16 rule applications. Total rules 3108 place count 377 transition count 629
Iterating global reduction 12 with 16 rules applied. Total rules applied 3124 place count 377 transition count 629
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 3131 place count 377 transition count 622
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 3137 place count 371 transition count 610
Iterating global reduction 13 with 6 rules applied. Total rules applied 3143 place count 371 transition count 610
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 3146 place count 368 transition count 604
Iterating global reduction 13 with 3 rules applied. Total rules applied 3149 place count 368 transition count 604
Performed 162 Post agglomeration using F-continuation condition with reduction of 68 identical transitions.
Deduced a syphon composed of 162 places in 1 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 13 with 324 rules applied. Total rules applied 3473 place count 206 transition count 374
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 13 with 11 rules applied. Total rules applied 3484 place count 206 transition count 363
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 3492 place count 202 transition count 359
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 3496 place count 202 transition count 355
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 15 with 4 rules applied. Total rules applied 3500 place count 200 transition count 353
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 3504 place count 200 transition count 349
Performed 39 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 16 with 78 rules applied. Total rules applied 3582 place count 161 transition count 376
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 16 with 32 rules applied. Total rules applied 3614 place count 161 transition count 344
Discarding 11 places :
Symmetric choice reduction at 17 with 11 rule applications. Total rules 3625 place count 150 transition count 321
Iterating global reduction 17 with 11 rules applied. Total rules applied 3636 place count 150 transition count 321
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 3638 place count 150 transition count 319
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 3640 place count 148 transition count 315
Iterating global reduction 18 with 2 rules applied. Total rules applied 3642 place count 148 transition count 315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 3643 place count 148 transition count 314
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 19 with 22 rules applied. Total rules applied 3665 place count 148 transition count 292
Free-agglomeration rule applied 7 times.
Iterating global reduction 19 with 7 rules applied. Total rules applied 3672 place count 148 transition count 285
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 19 with 7 rules applied. Total rules applied 3679 place count 141 transition count 285
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 20 with 11 rules applied. Total rules applied 3690 place count 141 transition count 285
Partial Post-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 20 with 6 rules applied. Total rules applied 3696 place count 141 transition count 285
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 3698 place count 141 transition count 283
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 3699 place count 140 transition count 282
Applied a total of 3699 rules in 503 ms. Remains 140 /2585 variables (removed 2445) and now considering 282/3095 (removed 2813) transitions.
Finished structural reductions, in 1 iterations. Remains : 140/2585 places, 282/3095 transitions.
Incomplete random walk after 1000000 steps, including 73554 resets, run finished after 13568 ms. (steps per millisecond=73 ) properties (out of 5) seen :3
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 17030 resets, run finished after 3212 ms. (steps per millisecond=311 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 11055 resets, run finished after 1807 ms. (steps per millisecond=553 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-02 15:05:38] [INFO ] Flow matrix only has 273 transitions (discarded 9 similar events)
// Phase 1: matrix 273 rows 140 cols
[2022-06-02 15:05:38] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-02 15:05:38] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-02 15:05:38] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-02 15:05:38] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-02 15:05:38] [INFO ] After 178ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-02 15:05:38] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-02 15:05:39] [INFO ] After 51ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-02 15:05:39] [INFO ] Deduced a trap composed of 33 places in 61 ms of which 3 ms to minimize.
[2022-06-02 15:05:39] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 78 ms
[2022-06-02 15:05:39] [INFO ] After 176ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-06-02 15:05:39] [INFO ] After 452ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 12 ms.
Support contains 3 out of 140 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 282/282 transitions.
Graph (trivial) has 134 edges and 140 vertex of which 30 / 140 are part of one of the 15 SCC in 0 ms
Free SCC test removed 15 places
Drop transitions removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 125 transition count 235
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 18 rules applied. Total rules applied 35 place count 109 transition count 233
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 36 place count 108 transition count 233
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 36 place count 108 transition count 225
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 52 place count 100 transition count 225
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 60 place count 92 transition count 213
Iterating global reduction 3 with 8 rules applied. Total rules applied 68 place count 92 transition count 213
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 71 place count 92 transition count 210
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 72 place count 91 transition count 209
Iterating global reduction 4 with 1 rules applied. Total rules applied 73 place count 91 transition count 209
Performed 17 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 107 place count 74 transition count 190
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 117 place count 74 transition count 180
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 121 place count 70 transition count 171
Iterating global reduction 5 with 4 rules applied. Total rules applied 125 place count 70 transition count 171
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 128 place count 70 transition count 168
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 129 place count 69 transition count 167
Iterating global reduction 6 with 1 rules applied. Total rules applied 130 place count 69 transition count 167
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 131 place count 69 transition count 166
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 7 with 14 rules applied. Total rules applied 145 place count 62 transition count 165
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 154 place count 62 transition count 156
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 159 place count 57 transition count 146
Iterating global reduction 8 with 5 rules applied. Total rules applied 164 place count 57 transition count 146
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 168 place count 57 transition count 142
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 169 place count 56 transition count 140
Iterating global reduction 9 with 1 rules applied. Total rules applied 170 place count 56 transition count 140
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 171 place count 56 transition count 139
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 173 place count 55 transition count 138
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 184 place count 55 transition count 127
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 187 place count 52 transition count 124
Iterating global reduction 11 with 3 rules applied. Total rules applied 190 place count 52 transition count 124
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 194 place count 52 transition count 120
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 196 place count 51 transition count 119
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 197 place count 51 transition count 118
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 13 with 25 rules applied. Total rules applied 222 place count 51 transition count 93
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 224 place count 49 transition count 87
Iterating global reduction 13 with 2 rules applied. Total rules applied 226 place count 49 transition count 87
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 227 place count 49 transition count 86
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 229 place count 47 transition count 84
Iterating global reduction 14 with 2 rules applied. Total rules applied 231 place count 47 transition count 84
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 233 place count 47 transition count 82
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 15 with 4 rules applied. Total rules applied 237 place count 45 transition count 80
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 15 with 5 rules applied. Total rules applied 242 place count 45 transition count 75
Free-agglomeration rule applied 3 times.
Iterating global reduction 15 with 3 rules applied. Total rules applied 245 place count 45 transition count 72
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3011.t2175.t2176.t2630.t2631.t2632.t2648.t2649.t2650.t2651.t2652.t2758.t2759.t2659.t2660.t2661.t2662.t2663.t2719.t2720.t2721.t2722.t2665.t2666.t2802.t2678.t2182.t2183.t2184.t2185.t2186.t2187.t2188.t2189 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 43 edges and 40 vertex of which 24 / 40 are part of one of the 8 SCC in 0 ms
Free SCC test removed 16 places
Iterating post reduction 15 with 3 rules applied. Total rules applied 248 place count 24 transition count 70
Drop transitions removed 29 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 16 with 34 rules applied. Total rules applied 282 place count 24 transition count 36
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 285 place count 21 transition count 33
Iterating global reduction 17 with 3 rules applied. Total rules applied 288 place count 21 transition count 33
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 296 place count 17 transition count 29
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 17 with 8 rules applied. Total rules applied 304 place count 17 transition count 21
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 306 place count 17 transition count 19
Free-agglomeration rule applied 3 times.
Iterating global reduction 18 with 3 rules applied. Total rules applied 309 place count 17 transition count 16
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 312 place count 14 transition count 16
Applied a total of 312 rules in 81 ms. Remains 14 /140 variables (removed 126) and now considering 16/282 (removed 266) transitions.
Finished structural reductions, in 1 iterations. Remains : 14/140 places, 16/282 transitions.
Finished random walk after 1030 steps, including 73 resets, run visited all 1 properties in 4 ms. (steps per millisecond=257 )
FORMULA CloudReconfiguration-PT-310-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
All properties solved without resorting to model-checking.
Total runtime 61594 ms.

BK_STOP 1654182339406

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-310"
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"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-310, 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 r042-smll-165252095500287"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-310.tgz
mv CloudReconfiguration-PT-310 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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;