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-165252095600380.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-402, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-smll-165252095600380
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.8K Apr 29 14:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Apr 29 14:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 29 14:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 29 14:33 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 4.1K May 9 07:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:21 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 912K 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-402-LTLFireability-00
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-01
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-02
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-03
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-04
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-05
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-06
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-07
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-08
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-09
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-10
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-11
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-12
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-13
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-14
FORMULA_NAME CloudReconfiguration-PT-402-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652703884180

Running Version 202205111006
[2022-05-16 12:24:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-05-16 12:24:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 12:24:47] [INFO ] Load time of PNML (sax parser for PT used): 598 ms
[2022-05-16 12:24:47] [INFO ] Transformed 3554 places.
[2022-05-16 12:24:47] [INFO ] Transformed 4263 transitions.
[2022-05-16 12:24:47] [INFO ] Found NUPN structural information;
[2022-05-16 12:24:47] [INFO ] Parsed PT model containing 3554 places and 4263 transitions in 896 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA CloudReconfiguration-PT-402-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 3554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3554/3554 places, 4263/4263 transitions.
Discarding 715 places :
Symmetric choice reduction at 0 with 715 rule applications. Total rules 715 place count 2839 transition count 3548
Iterating global reduction 0 with 715 rules applied. Total rules applied 1430 place count 2839 transition count 3548
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 1469 place count 2839 transition count 3509
Discarding 327 places :
Symmetric choice reduction at 1 with 327 rule applications. Total rules 1796 place count 2512 transition count 3182
Iterating global reduction 1 with 327 rules applied. Total rules applied 2123 place count 2512 transition count 3182
Discarding 124 places :
Symmetric choice reduction at 1 with 124 rule applications. Total rules 2247 place count 2388 transition count 3058
Iterating global reduction 1 with 124 rules applied. Total rules applied 2371 place count 2388 transition count 3058
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 2397 place count 2388 transition count 3032
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 2461 place count 2324 transition count 2968
Iterating global reduction 2 with 64 rules applied. Total rules applied 2525 place count 2324 transition count 2968
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 2536 place count 2324 transition count 2957
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 2587 place count 2273 transition count 2900
Iterating global reduction 3 with 51 rules applied. Total rules applied 2638 place count 2273 transition count 2900
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 2676 place count 2235 transition count 2862
Iterating global reduction 3 with 38 rules applied. Total rules applied 2714 place count 2235 transition count 2862
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 2749 place count 2200 transition count 2827
Iterating global reduction 3 with 35 rules applied. Total rules applied 2784 place count 2200 transition count 2827
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 2819 place count 2165 transition count 2792
Iterating global reduction 3 with 35 rules applied. Total rules applied 2854 place count 2165 transition count 2792
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 2884 place count 2135 transition count 2742
Iterating global reduction 3 with 30 rules applied. Total rules applied 2914 place count 2135 transition count 2742
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 2924 place count 2125 transition count 2726
Iterating global reduction 3 with 10 rules applied. Total rules applied 2934 place count 2125 transition count 2726
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 2944 place count 2115 transition count 2714
Iterating global reduction 3 with 10 rules applied. Total rules applied 2954 place count 2115 transition count 2714
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2958 place count 2115 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2960 place count 2113 transition count 2708
Iterating global reduction 4 with 2 rules applied. Total rules applied 2962 place count 2113 transition count 2708
Applied a total of 2962 rules in 3747 ms. Remains 2113 /3554 variables (removed 1441) and now considering 2708/4263 (removed 1555) transitions.
// Phase 1: matrix 2708 rows 2113 cols
[2022-05-16 12:24:51] [INFO ] Computed 5 place invariants in 73 ms
[2022-05-16 12:24:52] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:24:52] [INFO ] Implicit Places using invariants in 1363 ms returned []
// Phase 1: matrix 2708 rows 2113 cols
[2022-05-16 12:24:53] [INFO ] Computed 5 place invariants in 30 ms
[2022-05-16 12:24:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:24:53] [INFO ] Implicit Places using invariants and state equation in 782 ms returned []
Implicit Place search using SMT with State Equation took 2203 ms to find 0 implicit places.
// Phase 1: matrix 2708 rows 2113 cols
[2022-05-16 12:24:53] [INFO ] Computed 5 place invariants in 24 ms
[2022-05-16 12:24:54] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:24:56] [INFO ] Dead Transitions using invariants and state equation in 2926 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2113/3554 places, 2708/4263 transitions.
Finished structural reductions, in 1 iterations. Remains : 2113/3554 places, 2708/4263 transitions.
Support contains 33 out of 2113 places after structural reductions.
[2022-05-16 12:24:57] [INFO ] Flatten gal took : 280 ms
[2022-05-16 12:24:57] [INFO ] Flatten gal took : 146 ms
[2022-05-16 12:24:57] [INFO ] Input system was already deterministic with 2708 transitions.
Incomplete random walk after 10000 steps, including 56 resets, run finished after 927 ms. (steps per millisecond=10 ) properties (out of 33) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 31) 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 31) 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 31) seen :0
Interrupted probabilistic random walk after 115890 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 115890 steps, saw 30409 distinct states, run finished after 3002 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 31 properties.
// Phase 1: matrix 2708 rows 2113 cols
[2022-05-16 12:25:02] [INFO ] Computed 5 place invariants in 17 ms
[2022-05-16 12:25:04] [INFO ] [Real]Absence check using 0 positive and 5 generalized place invariants in 21 ms returned sat
[2022-05-16 12:25:06] [INFO ] After 2173ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:30
[2022-05-16 12:25:06] [INFO ] After 2436ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:31
[2022-05-16 12:25:06] [INFO ] After 4389ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:31
[2022-05-16 12:25:08] [INFO ] [Nat]Absence check using 0 positive and 5 generalized place invariants in 18 ms returned sat
[2022-05-16 12:25:15] [INFO ] After 6111ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :30
[2022-05-16 12:25:22] [INFO ] After 12946ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :30
Attempting to minimize the solution found.
Minimization took 3825 ms.
[2022-05-16 12:25:25] [INFO ] After 19315ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :30
Fused 31 Parikh solutions to 28 different solutions.
Parikh walk visited 25 properties in 485 ms.
Support contains 5 out of 2113 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Graph (trivial) has 2582 edges and 2113 vertex of which 981 / 2113 are part of one of the 88 SCC in 23 ms
Free SCC test removed 893 places
Drop transitions removed 1130 transitions
Reduce isomorphic transitions removed 1130 transitions.
Graph (complete) has 1807 edges and 1220 vertex of which 1209 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.15 ms
Discarding 11 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 683 transitions
Trivial Post-agglo rules discarded 683 transitions
Performed 683 trivial Post agglomeration. Transition count delta: 683
Iterating post reduction 0 with 692 rules applied. Total rules applied 694 place count 1209 transition count 881
Reduce places removed 683 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 765 rules applied. Total rules applied 1459 place count 526 transition count 799
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 55 rules applied. Total rules applied 1514 place count 473 transition count 797
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1516 place count 472 transition count 796
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 1516 place count 472 transition count 733
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 1642 place count 409 transition count 733
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1657 place count 394 transition count 712
Iterating global reduction 4 with 15 rules applied. Total rules applied 1672 place count 394 transition count 712
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 4 rules applied. Total rules applied 1676 place count 394 transition count 708
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1680 place count 390 transition count 708
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1680 place count 390 transition count 707
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1682 place count 389 transition count 707
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 1689 place count 382 transition count 700
Iterating global reduction 6 with 7 rules applied. Total rules applied 1696 place count 382 transition count 700
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1703 place count 382 transition count 693
Performed 203 Post agglomeration using F-continuation condition with reduction of 139 identical transitions.
Deduced a syphon composed of 203 places in 0 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 7 with 406 rules applied. Total rules applied 2109 place count 179 transition count 351
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 2132 place count 179 transition count 328
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 2137 place count 174 transition count 323
Iterating global reduction 8 with 5 rules applied. Total rules applied 2142 place count 174 transition count 323
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2143 place count 173 transition count 322
Iterating global reduction 8 with 1 rules applied. Total rules applied 2144 place count 173 transition count 322
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2145 place count 173 transition count 321
Performed 15 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 9 with 30 rules applied. Total rules applied 2175 place count 158 transition count 302
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 9 with 17 rules applied. Total rules applied 2192 place count 158 transition count 285
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 2194 place count 157 transition count 284
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 2197 place count 157 transition count 281
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 11 with 2 rules applied. Total rules applied 2199 place count 156 transition count 280
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2200 place count 156 transition count 279
Performed 47 Post agglomeration using F-continuation condition with reduction of 17 identical transitions.
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 12 with 94 rules applied. Total rules applied 2294 place count 109 transition count 326
Drop transitions removed 11 transitions
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 12 with 55 rules applied. Total rules applied 2349 place count 109 transition count 271
Discarding 29 places :
Symmetric choice reduction at 13 with 29 rule applications. Total rules 2378 place count 80 transition count 221
Iterating global reduction 13 with 29 rules applied. Total rules applied 2407 place count 80 transition count 221
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 13 with 17 rules applied. Total rules applied 2424 place count 80 transition count 204
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 2432 place count 72 transition count 188
Iterating global reduction 14 with 8 rules applied. Total rules applied 2440 place count 72 transition count 188
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 14 with 8 rules applied. Total rules applied 2448 place count 72 transition count 180
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 15 with 12 rules applied. Total rules applied 2460 place count 72 transition count 168
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2461 place count 71 transition count 165
Iterating global reduction 15 with 1 rules applied. Total rules applied 2462 place count 71 transition count 165
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2463 place count 70 transition count 164
Iterating global reduction 15 with 1 rules applied. Total rules applied 2464 place count 70 transition count 164
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2465 place count 70 transition count 163
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 16 with 2 rules applied. Total rules applied 2467 place count 69 transition count 162
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 2468 place count 69 transition count 161
Free-agglomeration rule applied 6 times.
Iterating global reduction 16 with 6 rules applied. Total rules applied 2474 place count 69 transition count 155
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 9 rules applied. Total rules applied 2483 place count 63 transition count 152
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 2485 place count 63 transition count 150
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 17 with 3 rules applied. Total rules applied 2488 place count 63 transition count 150
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2489 place count 62 transition count 149
Applied a total of 2489 rules in 285 ms. Remains 62 /2113 variables (removed 2051) and now considering 149/2708 (removed 2559) transitions.
Finished structural reductions, in 1 iterations. Remains : 62/2113 places, 149/2708 transitions.
Finished random walk after 88 steps, including 1 resets, run visited all 5 properties in 6 ms. (steps per millisecond=14 )
FORMULA CloudReconfiguration-PT-402-LTLFireability-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 35 stabilizing places and 38 stable transitions
Graph (complete) has 2943 edges and 2113 vertex of which 2102 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.64 ms
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X(X(X(X((!(F(X(p0)) U p1)&&p2))))))))'
Support contains 2 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2097 transition count 2692
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2097 transition count 2692
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 2087 transition count 2681
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 2087 transition count 2681
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 53 place count 2087 transition count 2680
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 56 place count 2084 transition count 2677
Iterating global reduction 1 with 3 rules applied. Total rules applied 59 place count 2084 transition count 2677
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 61 place count 2084 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 62 place count 2083 transition count 2674
Iterating global reduction 2 with 1 rules applied. Total rules applied 63 place count 2083 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 64 place count 2082 transition count 2673
Iterating global reduction 2 with 1 rules applied. Total rules applied 65 place count 2082 transition count 2673
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 2081 transition count 2672
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 2081 transition count 2672
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 68 place count 2080 transition count 2670
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 2080 transition count 2670
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 70 place count 2079 transition count 2668
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 2079 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 2078 transition count 2667
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 2078 transition count 2667
Applied a total of 73 rules in 2139 ms. Remains 2078 /2113 variables (removed 35) and now considering 2667/2708 (removed 41) transitions.
// Phase 1: matrix 2667 rows 2078 cols
[2022-05-16 12:25:29] [INFO ] Computed 5 place invariants in 15 ms
[2022-05-16 12:25:30] [INFO ] Implicit Places using invariants in 715 ms returned []
// Phase 1: matrix 2667 rows 2078 cols
[2022-05-16 12:25:30] [INFO ] Computed 5 place invariants in 15 ms
[2022-05-16 12:25:31] [INFO ] Implicit Places using invariants and state equation in 1107 ms returned []
Implicit Place search using SMT with State Equation took 1825 ms to find 0 implicit places.
// Phase 1: matrix 2667 rows 2078 cols
[2022-05-16 12:25:31] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:25:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:25:34] [INFO ] Dead Transitions using invariants and state equation in 3052 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2078/2113 places, 2667/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2078/2113 places, 2667/2708 transitions.
Stuttering acceptance computed with spot in 513 ms :[true, (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 3}], [{ cond=(OR p1 (NOT p2)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=6 dest: 6}]], initial=4, aps=[p1:(EQ s95 1), p2:(EQ s803 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 56299 steps with 305 reset in 271 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-00 finished in 7979 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(X((X(F(p0))||F(p0))))||p1))))'
Support contains 2 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2095 transition count 2690
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2095 transition count 2690
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 47 place count 2084 transition count 2677
Iterating global reduction 0 with 11 rules applied. Total rules applied 58 place count 2084 transition count 2677
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 59 place count 2084 transition count 2676
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 63 place count 2080 transition count 2671
Iterating global reduction 1 with 4 rules applied. Total rules applied 67 place count 2080 transition count 2671
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 69 place count 2080 transition count 2669
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2078 transition count 2667
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2078 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 2077 transition count 2666
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 2077 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 2076 transition count 2665
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 2076 transition count 2665
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 2075 transition count 2663
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 2075 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 2074 transition count 2661
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 2074 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2073 transition count 2660
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2073 transition count 2660
Applied a total of 83 rules in 1798 ms. Remains 2073 /2113 variables (removed 40) and now considering 2660/2708 (removed 48) transitions.
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:25:37] [INFO ] Computed 5 place invariants in 13 ms
[2022-05-16 12:25:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:25:37] [INFO ] Implicit Places using invariants in 699 ms returned []
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:25:37] [INFO ] Computed 5 place invariants in 17 ms
[2022-05-16 12:25:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:25:38] [INFO ] Implicit Places using invariants and state equation in 780 ms returned []
Implicit Place search using SMT with State Equation took 1484 ms to find 0 implicit places.
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:25:38] [INFO ] Computed 5 place invariants in 20 ms
[2022-05-16 12:25:39] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:25:41] [INFO ] Dead Transitions using invariants and state equation in 2541 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2073/2113 places, 2660/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2073/2113 places, 2660/2708 transitions.
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p1:(EQ s1598 0), p0:(EQ s527 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1023 ms.
Product exploration explored 100000 steps with 33333 reset in 1081 ms.
Computed a total of 33 stabilizing places and 36 stable transitions
Graph (complete) has 2895 edges and 2073 vertex of which 2062 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.22 ms
Computed a total of 33 stabilizing places and 36 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p1))
Knowledge based reduction with 2 factoid took 68 ms. Reduced automaton from 4 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA CloudReconfiguration-PT-402-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-402-LTLFireability-01 finished in 8242 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(((X(p0) U G(p1))||X((G(X(X(p3)))&&p2)))))'
Support contains 4 out of 2113 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2095 transition count 2690
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2095 transition count 2690
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 47 place count 2084 transition count 2677
Iterating global reduction 0 with 11 rules applied. Total rules applied 58 place count 2084 transition count 2677
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 59 place count 2084 transition count 2676
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 63 place count 2080 transition count 2671
Iterating global reduction 1 with 4 rules applied. Total rules applied 67 place count 2080 transition count 2671
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 69 place count 2080 transition count 2669
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2078 transition count 2667
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2078 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 2077 transition count 2666
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 2077 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 2076 transition count 2665
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 2076 transition count 2665
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 2075 transition count 2663
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 2075 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 2074 transition count 2661
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 2074 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2073 transition count 2660
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2073 transition count 2660
Applied a total of 83 rules in 1679 ms. Remains 2073 /2113 variables (removed 40) and now considering 2660/2708 (removed 48) transitions.
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:25:45] [INFO ] Computed 5 place invariants in 19 ms
[2022-05-16 12:25:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:25:45] [INFO ] Implicit Places using invariants in 699 ms returned []
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:25:46] [INFO ] Computed 5 place invariants in 19 ms
[2022-05-16 12:25:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:25:46] [INFO ] Implicit Places using invariants and state equation in 665 ms returned []
Implicit Place search using SMT with State Equation took 1369 ms to find 0 implicit places.
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:25:46] [INFO ] Computed 5 place invariants in 12 ms
[2022-05-16 12:25:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:25:49] [INFO ] Dead Transitions using invariants and state equation in 3341 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2073/2113 places, 2660/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2073/2113 places, 2660/2708 transitions.
Stuttering acceptance computed with spot in 228 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p2)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 p2), acceptance={1} source=1 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={0, 1} source=1 dest: 2}], [{ cond=(AND p1 (NOT p2)), acceptance={1} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=2 dest: 3}, { cond=(AND p1 p2), acceptance={1} source=2 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={0, 1} source=2 dest: 4}], [{ cond=(AND p1 (NOT p2) (NOT p3)), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p1 p2 (NOT p3)), acceptance={1} source=3 dest: 2}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND p1 (NOT p2) p3), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p3), acceptance={0} source=3 dest: 3}, { cond=(AND p1 p2 p3), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p2 p3), acceptance={0} source=3 dest: 4}], [{ cond=(AND p1 (NOT p2) p3), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p3), acceptance={0} source=4 dest: 3}, { cond=(AND p1 (NOT p2) (NOT p3)), acceptance={1} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0, 1} source=4 dest: 3}, { cond=(AND p1 p2 p3), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) p2 p3), acceptance={0} source=4 dest: 4}, { cond=(AND p1 p2 (NOT p3)), acceptance={1} source=4 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={0, 1} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s1094 1), p2:(AND (EQ s439 1) (EQ s1014 1)), p3:(AND (EQ s439 1) (EQ s1749 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 154 steps with 0 reset in 2 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-02 finished in 6683 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(X(p0))&&F(p1)))'
Support contains 2 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2096 transition count 2691
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2096 transition count 2691
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 45 place count 2085 transition count 2678
Iterating global reduction 0 with 11 rules applied. Total rules applied 56 place count 2085 transition count 2678
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 57 place count 2085 transition count 2677
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 2081 transition count 2672
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 2081 transition count 2672
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 67 place count 2081 transition count 2670
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 69 place count 2079 transition count 2668
Iterating global reduction 2 with 2 rules applied. Total rules applied 71 place count 2079 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 2078 transition count 2667
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 2078 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 2077 transition count 2666
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 2077 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 2076 transition count 2664
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 2076 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 2075 transition count 2662
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 2075 transition count 2662
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 2074 transition count 2661
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 2074 transition count 2661
Applied a total of 81 rules in 1762 ms. Remains 2074 /2113 variables (removed 39) and now considering 2661/2708 (removed 47) transitions.
// Phase 1: matrix 2661 rows 2074 cols
[2022-05-16 12:25:52] [INFO ] Computed 5 place invariants in 15 ms
[2022-05-16 12:25:52] [INFO ] Implicit Places using invariants in 520 ms returned []
// Phase 1: matrix 2661 rows 2074 cols
[2022-05-16 12:25:52] [INFO ] Computed 5 place invariants in 19 ms
[2022-05-16 12:25:53] [INFO ] Implicit Places using invariants and state equation in 968 ms returned []
Implicit Place search using SMT with State Equation took 1490 ms to find 0 implicit places.
// Phase 1: matrix 2661 rows 2074 cols
[2022-05-16 12:25:53] [INFO ] Computed 5 place invariants in 12 ms
[2022-05-16 12:25:56] [INFO ] Dead Transitions using invariants and state equation in 2821 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2074/2113 places, 2661/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2074/2113 places, 2661/2708 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(EQ s996 1), p1:(EQ s484 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-03 finished in 6229 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2096 transition count 2691
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2096 transition count 2691
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 2086 transition count 2679
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 2086 transition count 2679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 2086 transition count 2678
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 59 place count 2082 transition count 2673
Iterating global reduction 1 with 4 rules applied. Total rules applied 63 place count 2082 transition count 2673
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 65 place count 2082 transition count 2671
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 67 place count 2080 transition count 2669
Iterating global reduction 2 with 2 rules applied. Total rules applied 69 place count 2080 transition count 2669
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 70 place count 2079 transition count 2668
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 2079 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 2078 transition count 2667
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 2078 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 2077 transition count 2665
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 2077 transition count 2665
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 2076 transition count 2663
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 2076 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 2075 transition count 2662
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 2075 transition count 2662
Applied a total of 79 rules in 1626 ms. Remains 2075 /2113 variables (removed 38) and now considering 2662/2708 (removed 46) transitions.
// Phase 1: matrix 2662 rows 2075 cols
[2022-05-16 12:25:58] [INFO ] Computed 5 place invariants in 12 ms
[2022-05-16 12:25:58] [INFO ] Implicit Places using invariants in 499 ms returned []
// Phase 1: matrix 2662 rows 2075 cols
[2022-05-16 12:25:58] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:25:59] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1423 ms to find 0 implicit places.
// Phase 1: matrix 2662 rows 2075 cols
[2022-05-16 12:25:59] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:26:02] [INFO ] Dead Transitions using invariants and state equation in 2923 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2075/2113 places, 2662/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2075/2113 places, 2662/2708 transitions.
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s1433 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 37539 steps with 208 reset in 107 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-04 finished in 6196 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!X((X(G(!(p0 U p1)))||p1)) U G(p0)))'
Support contains 2 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2096 transition count 2691
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2096 transition count 2691
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 2086 transition count 2679
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 2086 transition count 2679
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 2082 transition count 2674
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 2082 transition count 2674
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 64 place count 2082 transition count 2672
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 66 place count 2080 transition count 2670
Iterating global reduction 1 with 2 rules applied. Total rules applied 68 place count 2080 transition count 2670
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 69 place count 2079 transition count 2669
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 2079 transition count 2669
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 71 place count 2078 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 72 place count 2078 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 73 place count 2077 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 74 place count 2077 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 75 place count 2076 transition count 2664
Iterating global reduction 1 with 1 rules applied. Total rules applied 76 place count 2076 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 77 place count 2075 transition count 2663
Iterating global reduction 1 with 1 rules applied. Total rules applied 78 place count 2075 transition count 2663
Applied a total of 78 rules in 1582 ms. Remains 2075 /2113 variables (removed 38) and now considering 2663/2708 (removed 45) transitions.
// Phase 1: matrix 2663 rows 2075 cols
[2022-05-16 12:26:04] [INFO ] Computed 5 place invariants in 12 ms
[2022-05-16 12:26:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:26:04] [INFO ] Implicit Places using invariants in 590 ms returned []
// Phase 1: matrix 2663 rows 2075 cols
[2022-05-16 12:26:04] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:26:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:26:05] [INFO ] Implicit Places using invariants and state equation in 755 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
// Phase 1: matrix 2663 rows 2075 cols
[2022-05-16 12:26:05] [INFO ] Computed 5 place invariants in 16 ms
[2022-05-16 12:26:08] [INFO ] Dead Transitions using invariants and state equation in 3306 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2075/2113 places, 2663/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2075/2113 places, 2663/2708 transitions.
Stuttering acceptance computed with spot in 210 ms :[true, (NOT p0), true, (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=p1, acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=3 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={} source=5 dest: 0}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=1, aps=[p0:(EQ s129 1), p1:(EQ s1221 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 134 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-05 finished in 6482 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!((X(p0)&&p1) U p2)))'
Support contains 3 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2097 transition count 2692
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2097 transition count 2692
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 2087 transition count 2680
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 2087 transition count 2680
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 53 place count 2087 transition count 2679
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 2083 transition count 2674
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 2083 transition count 2674
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 63 place count 2083 transition count 2672
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 65 place count 2081 transition count 2670
Iterating global reduction 2 with 2 rules applied. Total rules applied 67 place count 2081 transition count 2670
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 68 place count 2080 transition count 2669
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 2080 transition count 2669
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 70 place count 2079 transition count 2668
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 2079 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 2078 transition count 2666
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 2078 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 2077 transition count 2664
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 2077 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 2076 transition count 2663
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 2076 transition count 2663
Applied a total of 77 rules in 1583 ms. Remains 2076 /2113 variables (removed 37) and now considering 2663/2708 (removed 45) transitions.
// Phase 1: matrix 2663 rows 2076 cols
[2022-05-16 12:26:10] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:26:11] [INFO ] Implicit Places using invariants in 509 ms returned []
// Phase 1: matrix 2663 rows 2076 cols
[2022-05-16 12:26:11] [INFO ] Computed 5 place invariants in 13 ms
[2022-05-16 12:26:12] [INFO ] Implicit Places using invariants and state equation in 967 ms returned []
Implicit Place search using SMT with State Equation took 1479 ms to find 0 implicit places.
// Phase 1: matrix 2663 rows 2076 cols
[2022-05-16 12:26:12] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:26:15] [INFO ] Dead Transitions using invariants and state equation in 2911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2076/2113 places, 2663/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2076/2113 places, 2663/2708 transitions.
Stuttering acceptance computed with spot in 126 ms :[true, p2, p2, (AND p0 p2)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p2, acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND p2 p0), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=3 dest: 3}]], initial=1, aps=[p2:(NEQ s236 1), p1:(EQ s1400 1), p0:(EQ s173 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-06 finished in 6136 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(((p0 U p1)||F(G(p2)))))'
Support contains 4 out of 2113 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Graph (trivial) has 2583 edges and 2113 vertex of which 991 / 2113 are part of one of the 88 SCC in 7 ms
Free SCC test removed 903 places
Ensure Unique test removed 1057 transitions
Reduce isomorphic transitions removed 1057 transitions.
Graph (complete) has 1879 edges and 1210 vertex of which 1199 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.5 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 654 transitions
Trivial Post-agglo rules discarded 654 transitions
Performed 654 trivial Post agglomeration. Transition count delta: 654
Iterating post reduction 0 with 654 rules applied. Total rules applied 656 place count 1198 transition count 990
Reduce places removed 654 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 685 rules applied. Total rules applied 1341 place count 544 transition count 959
Reduce places removed 15 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 19 rules applied. Total rules applied 1360 place count 529 transition count 955
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1364 place count 525 transition count 955
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 1364 place count 525 transition count 892
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 1490 place count 462 transition count 892
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 1512 place count 440 transition count 856
Iterating global reduction 4 with 22 rules applied. Total rules applied 1534 place count 440 transition count 856
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 4 rules applied. Total rules applied 1538 place count 440 transition count 852
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1542 place count 436 transition count 852
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1542 place count 436 transition count 851
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1544 place count 435 transition count 851
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1555 place count 424 transition count 836
Iterating global reduction 6 with 11 rules applied. Total rules applied 1566 place count 424 transition count 836
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1573 place count 424 transition count 829
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1575 place count 422 transition count 825
Iterating global reduction 7 with 2 rules applied. Total rules applied 1577 place count 422 transition count 825
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1579 place count 420 transition count 821
Iterating global reduction 7 with 2 rules applied. Total rules applied 1581 place count 420 transition count 821
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1583 place count 418 transition count 817
Iterating global reduction 7 with 2 rules applied. Total rules applied 1585 place count 418 transition count 817
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1587 place count 416 transition count 813
Iterating global reduction 7 with 2 rules applied. Total rules applied 1589 place count 416 transition count 813
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1590 place count 415 transition count 811
Iterating global reduction 7 with 1 rules applied. Total rules applied 1591 place count 415 transition count 811
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1592 place count 414 transition count 809
Iterating global reduction 7 with 1 rules applied. Total rules applied 1593 place count 414 transition count 809
Performed 192 Post agglomeration using F-continuation condition with reduction of 115 identical transitions.
Deduced a syphon composed of 192 places in 0 ms
Reduce places removed 192 places and 0 transitions.
Iterating global reduction 7 with 384 rules applied. Total rules applied 1977 place count 222 transition count 502
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1995 place count 222 transition count 484
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 2001 place count 216 transition count 476
Iterating global reduction 8 with 6 rules applied. Total rules applied 2007 place count 216 transition count 476
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2008 place count 215 transition count 474
Iterating global reduction 8 with 1 rules applied. Total rules applied 2009 place count 215 transition count 474
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2010 place count 214 transition count 472
Iterating global reduction 8 with 1 rules applied. Total rules applied 2011 place count 214 transition count 472
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2012 place count 213 transition count 470
Iterating global reduction 8 with 1 rules applied. Total rules applied 2013 place count 213 transition count 470
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2014 place count 212 transition count 468
Iterating global reduction 8 with 1 rules applied. Total rules applied 2015 place count 212 transition count 468
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2016 place count 211 transition count 466
Iterating global reduction 8 with 1 rules applied. Total rules applied 2017 place count 211 transition count 466
Performed 15 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 8 with 30 rules applied. Total rules applied 2047 place count 196 transition count 447
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 2063 place count 196 transition count 431
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2064 place count 195 transition count 429
Iterating global reduction 9 with 1 rules applied. Total rules applied 2065 place count 195 transition count 429
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -62
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 2113 place count 171 transition count 491
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 9 with 34 rules applied. Total rules applied 2147 place count 171 transition count 457
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 2161 place count 157 transition count 421
Iterating global reduction 10 with 14 rules applied. Total rules applied 2175 place count 157 transition count 421
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 2183 place count 157 transition count 413
Drop transitions removed 55 transitions
Redundant transition composition rules discarded 55 transitions
Iterating global reduction 11 with 55 rules applied. Total rules applied 2238 place count 157 transition count 358
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2239 place count 156 transition count 357
Applied a total of 2239 rules in 242 ms. Remains 156 /2113 variables (removed 1957) and now considering 357/2708 (removed 2351) transitions.
[2022-05-16 12:26:15] [INFO ] Flow matrix only has 280 transitions (discarded 77 similar events)
// Phase 1: matrix 280 rows 156 cols
[2022-05-16 12:26:15] [INFO ] Computed 0 place invariants in 14 ms
[2022-05-16 12:26:15] [INFO ] Implicit Places using invariants in 96 ms returned []
[2022-05-16 12:26:15] [INFO ] Flow matrix only has 280 transitions (discarded 77 similar events)
// Phase 1: matrix 280 rows 156 cols
[2022-05-16 12:26:15] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:15] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-16 12:26:15] [INFO ] Implicit Places using invariants and state equation in 281 ms returned [14, 81, 114]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 380 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 153/2113 places, 357/2708 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 150 transition count 354
Applied a total of 6 rules in 10 ms. Remains 150 /153 variables (removed 3) and now considering 354/357 (removed 3) transitions.
[2022-05-16 12:26:15] [INFO ] Flow matrix only has 277 transitions (discarded 77 similar events)
// Phase 1: matrix 277 rows 150 cols
[2022-05-16 12:26:15] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:16] [INFO ] Implicit Places using invariants in 75 ms returned []
[2022-05-16 12:26:16] [INFO ] Flow matrix only has 277 transitions (discarded 77 similar events)
// Phase 1: matrix 277 rows 150 cols
[2022-05-16 12:26:16] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 12:26:16] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-16 12:26:16] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 321 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 150/2113 places, 354/2708 transitions.
Finished structural reductions, in 2 iterations. Remains : 150/2113 places, 354/2708 transitions.
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s11 1), p0:(EQ s112 1), p2:(OR (EQ s13 0) (EQ s74 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 18613 steps with 1222 reset in 156 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-07 finished in 1263 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(G((G(F(X(G(p0))))||p1)))&&p0))))'
Support contains 2 out of 2113 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Graph (trivial) has 2589 edges and 2113 vertex of which 988 / 2113 are part of one of the 89 SCC in 4 ms
Free SCC test removed 899 places
Ensure Unique test removed 1051 transitions
Reduce isomorphic transitions removed 1051 transitions.
Graph (complete) has 1885 edges and 1214 vertex of which 1203 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.4 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 659 transitions
Trivial Post-agglo rules discarded 659 transitions
Performed 659 trivial Post agglomeration. Transition count delta: 659
Iterating post reduction 0 with 659 rules applied. Total rules applied 661 place count 1202 transition count 991
Reduce places removed 659 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 690 rules applied. Total rules applied 1351 place count 543 transition count 960
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1366 place count 528 transition count 960
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 1366 place count 528 transition count 896
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 1494 place count 464 transition count 896
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1515 place count 443 transition count 861
Iterating global reduction 3 with 21 rules applied. Total rules applied 1536 place count 443 transition count 861
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 4 rules applied. Total rules applied 1540 place count 443 transition count 857
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1544 place count 439 transition count 857
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1555 place count 428 transition count 842
Iterating global reduction 5 with 11 rules applied. Total rules applied 1566 place count 428 transition count 842
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1573 place count 428 transition count 835
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1575 place count 426 transition count 831
Iterating global reduction 6 with 2 rules applied. Total rules applied 1577 place count 426 transition count 831
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1579 place count 424 transition count 827
Iterating global reduction 6 with 2 rules applied. Total rules applied 1581 place count 424 transition count 827
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1583 place count 422 transition count 823
Iterating global reduction 6 with 2 rules applied. Total rules applied 1585 place count 422 transition count 823
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1587 place count 420 transition count 819
Iterating global reduction 6 with 2 rules applied. Total rules applied 1589 place count 420 transition count 819
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1591 place count 418 transition count 815
Iterating global reduction 6 with 2 rules applied. Total rules applied 1593 place count 418 transition count 815
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1595 place count 416 transition count 811
Iterating global reduction 6 with 2 rules applied. Total rules applied 1597 place count 416 transition count 811
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1598 place count 415 transition count 809
Iterating global reduction 6 with 1 rules applied. Total rules applied 1599 place count 415 transition count 809
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1600 place count 414 transition count 802
Iterating global reduction 6 with 1 rules applied. Total rules applied 1601 place count 414 transition count 802
Performed 193 Post agglomeration using F-continuation condition with reduction of 115 identical transitions.
Deduced a syphon composed of 193 places in 0 ms
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 6 with 386 rules applied. Total rules applied 1987 place count 221 transition count 494
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 2003 place count 221 transition count 478
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 2010 place count 214 transition count 469
Iterating global reduction 7 with 7 rules applied. Total rules applied 2017 place count 214 transition count 469
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2019 place count 212 transition count 466
Iterating global reduction 7 with 2 rules applied. Total rules applied 2021 place count 212 transition count 466
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2022 place count 212 transition count 465
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2023 place count 211 transition count 463
Iterating global reduction 8 with 1 rules applied. Total rules applied 2024 place count 211 transition count 463
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2025 place count 210 transition count 461
Iterating global reduction 8 with 1 rules applied. Total rules applied 2026 place count 210 transition count 461
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2027 place count 209 transition count 459
Iterating global reduction 8 with 1 rules applied. Total rules applied 2028 place count 209 transition count 459
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2029 place count 208 transition count 457
Iterating global reduction 8 with 1 rules applied. Total rules applied 2030 place count 208 transition count 457
Performed 15 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 8 with 30 rules applied. Total rules applied 2060 place count 193 transition count 438
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 2075 place count 193 transition count 423
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2076 place count 192 transition count 421
Iterating global reduction 9 with 1 rules applied. Total rules applied 2077 place count 192 transition count 421
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -47
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 2125 place count 168 transition count 468
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 9 with 29 rules applied. Total rules applied 2154 place count 168 transition count 439
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 2168 place count 154 transition count 403
Iterating global reduction 10 with 14 rules applied. Total rules applied 2182 place count 154 transition count 403
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 2190 place count 154 transition count 395
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 11 with 45 rules applied. Total rules applied 2235 place count 154 transition count 350
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2236 place count 153 transition count 349
Applied a total of 2236 rules in 206 ms. Remains 153 /2113 variables (removed 1960) and now considering 349/2708 (removed 2359) transitions.
[2022-05-16 12:26:16] [INFO ] Flow matrix only has 271 transitions (discarded 78 similar events)
// Phase 1: matrix 271 rows 153 cols
[2022-05-16 12:26:16] [INFO ] Computed 0 place invariants in 8 ms
[2022-05-16 12:26:16] [INFO ] Implicit Places using invariants in 156 ms returned []
[2022-05-16 12:26:16] [INFO ] Flow matrix only has 271 transitions (discarded 78 similar events)
// Phase 1: matrix 271 rows 153 cols
[2022-05-16 12:26:16] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-16 12:26:17] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-16 12:26:17] [INFO ] Implicit Places using invariants and state equation in 359 ms returned [10, 78, 111]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 519 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 150/2113 places, 349/2708 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 147 transition count 346
Applied a total of 6 rules in 9 ms. Remains 147 /150 variables (removed 3) and now considering 346/349 (removed 3) transitions.
[2022-05-16 12:26:17] [INFO ] Flow matrix only has 268 transitions (discarded 78 similar events)
// Phase 1: matrix 268 rows 147 cols
[2022-05-16 12:26:17] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:17] [INFO ] Implicit Places using invariants in 78 ms returned []
[2022-05-16 12:26:17] [INFO ] Flow matrix only has 268 transitions (discarded 78 similar events)
// Phase 1: matrix 268 rows 147 cols
[2022-05-16 12:26:17] [INFO ] Computed 0 place invariants in 7 ms
[2022-05-16 12:26:17] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-16 12:26:17] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 297 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 147/2113 places, 346/2708 transitions.
Finished structural reductions, in 2 iterations. Remains : 147/2113 places, 346/2708 transitions.
Stuttering acceptance computed with spot in 185 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0, 1} source=3 dest: 3}, { cond=p0, acceptance={1} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=4 dest: 3}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={0} source=4 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={1} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s52 1), p1:(EQ s118 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-09 finished in 1252 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 2113 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Graph (trivial) has 2591 edges and 2113 vertex of which 991 / 2113 are part of one of the 88 SCC in 3 ms
Free SCC test removed 903 places
Ensure Unique test removed 1057 transitions
Reduce isomorphic transitions removed 1057 transitions.
Graph (complete) has 1879 edges and 1210 vertex of which 1199 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 660 transitions
Trivial Post-agglo rules discarded 660 transitions
Performed 660 trivial Post agglomeration. Transition count delta: 660
Iterating post reduction 0 with 660 rules applied. Total rules applied 662 place count 1198 transition count 984
Reduce places removed 660 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 691 rules applied. Total rules applied 1353 place count 538 transition count 953
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1368 place count 523 transition count 953
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 63 Pre rules applied. Total rules applied 1368 place count 523 transition count 890
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 1494 place count 460 transition count 890
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1516 place count 438 transition count 854
Iterating global reduction 3 with 22 rules applied. Total rules applied 1538 place count 438 transition count 854
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 4 rules applied. Total rules applied 1542 place count 438 transition count 850
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1546 place count 434 transition count 850
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1546 place count 434 transition count 849
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1548 place count 433 transition count 849
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1559 place count 422 transition count 834
Iterating global reduction 5 with 11 rules applied. Total rules applied 1570 place count 422 transition count 834
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1577 place count 422 transition count 827
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1579 place count 420 transition count 823
Iterating global reduction 6 with 2 rules applied. Total rules applied 1581 place count 420 transition count 823
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1583 place count 418 transition count 819
Iterating global reduction 6 with 2 rules applied. Total rules applied 1585 place count 418 transition count 819
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1587 place count 416 transition count 815
Iterating global reduction 6 with 2 rules applied. Total rules applied 1589 place count 416 transition count 815
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1591 place count 414 transition count 811
Iterating global reduction 6 with 2 rules applied. Total rules applied 1593 place count 414 transition count 811
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1595 place count 412 transition count 807
Iterating global reduction 6 with 2 rules applied. Total rules applied 1597 place count 412 transition count 807
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1599 place count 410 transition count 803
Iterating global reduction 6 with 2 rules applied. Total rules applied 1601 place count 410 transition count 803
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1602 place count 409 transition count 801
Iterating global reduction 6 with 1 rules applied. Total rules applied 1603 place count 409 transition count 801
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1604 place count 408 transition count 794
Iterating global reduction 6 with 1 rules applied. Total rules applied 1605 place count 408 transition count 794
Performed 191 Post agglomeration using F-continuation condition with reduction of 115 identical transitions.
Deduced a syphon composed of 191 places in 0 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 6 with 382 rules applied. Total rules applied 1987 place count 217 transition count 488
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 2003 place count 217 transition count 472
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 2010 place count 210 transition count 463
Iterating global reduction 7 with 7 rules applied. Total rules applied 2017 place count 210 transition count 463
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2019 place count 208 transition count 460
Iterating global reduction 7 with 2 rules applied. Total rules applied 2021 place count 208 transition count 460
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2022 place count 208 transition count 459
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2023 place count 207 transition count 457
Iterating global reduction 8 with 1 rules applied. Total rules applied 2024 place count 207 transition count 457
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2025 place count 206 transition count 455
Iterating global reduction 8 with 1 rules applied. Total rules applied 2026 place count 206 transition count 455
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2027 place count 205 transition count 453
Iterating global reduction 8 with 1 rules applied. Total rules applied 2028 place count 205 transition count 453
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2029 place count 204 transition count 451
Iterating global reduction 8 with 1 rules applied. Total rules applied 2030 place count 204 transition count 451
Performed 15 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 8 with 30 rules applied. Total rules applied 2060 place count 189 transition count 432
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 2075 place count 189 transition count 417
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2076 place count 188 transition count 415
Iterating global reduction 9 with 1 rules applied. Total rules applied 2077 place count 188 transition count 415
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: -55
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 9 with 46 rules applied. Total rules applied 2123 place count 165 transition count 470
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 9 with 29 rules applied. Total rules applied 2152 place count 165 transition count 441
Discarding 13 places :
Symmetric choice reduction at 10 with 13 rule applications. Total rules 2165 place count 152 transition count 407
Iterating global reduction 10 with 13 rules applied. Total rules applied 2178 place count 152 transition count 407
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 2185 place count 152 transition count 400
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 11 with 49 rules applied. Total rules applied 2234 place count 152 transition count 351
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2235 place count 151 transition count 350
Applied a total of 2235 rules in 182 ms. Remains 151 /2113 variables (removed 1962) and now considering 350/2708 (removed 2358) transitions.
[2022-05-16 12:26:18] [INFO ] Flow matrix only has 273 transitions (discarded 77 similar events)
// Phase 1: matrix 273 rows 151 cols
[2022-05-16 12:26:18] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 12:26:18] [INFO ] Implicit Places using invariants in 77 ms returned []
[2022-05-16 12:26:18] [INFO ] Flow matrix only has 273 transitions (discarded 77 similar events)
// Phase 1: matrix 273 rows 151 cols
[2022-05-16 12:26:18] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:18] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-16 12:26:18] [INFO ] Implicit Places using invariants and state equation in 223 ms returned [10, 76, 112]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 304 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 148/2113 places, 350/2708 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 145 transition count 347
Applied a total of 6 rules in 8 ms. Remains 145 /148 variables (removed 3) and now considering 347/350 (removed 3) transitions.
[2022-05-16 12:26:18] [INFO ] Flow matrix only has 270 transitions (discarded 77 similar events)
// Phase 1: matrix 270 rows 145 cols
[2022-05-16 12:26:18] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:18] [INFO ] Implicit Places using invariants in 78 ms returned []
[2022-05-16 12:26:18] [INFO ] Flow matrix only has 270 transitions (discarded 77 similar events)
// Phase 1: matrix 270 rows 145 cols
[2022-05-16 12:26:18] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:18] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-16 12:26:18] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 145/2113 places, 347/2708 transitions.
Finished structural reductions, in 2 iterations. Remains : 145/2113 places, 347/2708 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s106 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-11 finished in 860 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F((G(p0)||p1))) U G(X(X(p2)))))'
Support contains 3 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2096 transition count 2691
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2096 transition count 2691
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 45 place count 2085 transition count 2678
Iterating global reduction 0 with 11 rules applied. Total rules applied 56 place count 2085 transition count 2678
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 57 place count 2085 transition count 2677
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 2081 transition count 2672
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 2081 transition count 2672
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 67 place count 2081 transition count 2670
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 69 place count 2079 transition count 2668
Iterating global reduction 2 with 2 rules applied. Total rules applied 71 place count 2079 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 2078 transition count 2667
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 2078 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 2077 transition count 2666
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 2077 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 2076 transition count 2664
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 2076 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 2075 transition count 2662
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 2075 transition count 2662
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 2074 transition count 2661
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 2074 transition count 2661
Applied a total of 81 rules in 1197 ms. Remains 2074 /2113 variables (removed 39) and now considering 2661/2708 (removed 47) transitions.
// Phase 1: matrix 2661 rows 2074 cols
[2022-05-16 12:26:19] [INFO ] Computed 5 place invariants in 24 ms
[2022-05-16 12:26:20] [INFO ] Implicit Places using invariants in 488 ms returned []
// Phase 1: matrix 2661 rows 2074 cols
[2022-05-16 12:26:20] [INFO ] Computed 5 place invariants in 19 ms
[2022-05-16 12:26:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:26:21] [INFO ] Implicit Places using invariants and state equation in 770 ms returned []
Implicit Place search using SMT with State Equation took 1277 ms to find 0 implicit places.
// Phase 1: matrix 2661 rows 2074 cols
[2022-05-16 12:26:21] [INFO ] Computed 5 place invariants in 19 ms
[2022-05-16 12:26:24] [INFO ] Dead Transitions using invariants and state equation in 3267 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2074/2113 places, 2661/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2074/2113 places, 2661/2708 transitions.
Stuttering acceptance computed with spot in 201 ms :[(NOT p2), (NOT p2), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(EQ s2031 1), p1:(AND (EQ s2031 1) (EQ s439 1)), p0:(EQ s294 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 120 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-12 finished in 5984 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X((X(X(G(F(p1))))&&p0)))))'
Support contains 3 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 2098 transition count 2693
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 2098 transition count 2693
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 38 place count 2090 transition count 2684
Iterating global reduction 0 with 8 rules applied. Total rules applied 46 place count 2090 transition count 2684
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 2090 transition count 2683
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 2087 transition count 2679
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 2087 transition count 2679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 54 place count 2087 transition count 2678
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 56 place count 2085 transition count 2676
Iterating global reduction 2 with 2 rules applied. Total rules applied 58 place count 2085 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 2084 transition count 2675
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 2084 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 61 place count 2083 transition count 2674
Iterating global reduction 2 with 1 rules applied. Total rules applied 62 place count 2083 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 2082 transition count 2672
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 2082 transition count 2672
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 2081 transition count 2670
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 2081 transition count 2670
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 2080 transition count 2669
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 2080 transition count 2669
Applied a total of 68 rules in 1689 ms. Remains 2080 /2113 variables (removed 33) and now considering 2669/2708 (removed 39) transitions.
// Phase 1: matrix 2669 rows 2080 cols
[2022-05-16 12:26:26] [INFO ] Computed 5 place invariants in 12 ms
[2022-05-16 12:26:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:26:27] [INFO ] Implicit Places using invariants in 697 ms returned []
// Phase 1: matrix 2669 rows 2080 cols
[2022-05-16 12:26:27] [INFO ] Computed 5 place invariants in 17 ms
[2022-05-16 12:26:28] [INFO ] Implicit Places using invariants and state equation in 1155 ms returned []
Implicit Place search using SMT with State Equation took 1866 ms to find 0 implicit places.
// Phase 1: matrix 2669 rows 2080 cols
[2022-05-16 12:26:28] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:26:30] [INFO ] Dead Transitions using invariants and state equation in 2571 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2080/2113 places, 2669/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2080/2113 places, 2669/2708 transitions.
Stuttering acceptance computed with spot in 240 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=true, acceptance={} source=2 dest: 4}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(EQ s248 0), p0:(AND (EQ s173 1) (EQ s1062 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 150 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-13 finished in 6404 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(G(F(G(p0)))))))'
Support contains 1 out of 2113 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Graph (trivial) has 2591 edges and 2113 vertex of which 991 / 2113 are part of one of the 88 SCC in 2 ms
Free SCC test removed 903 places
Ensure Unique test removed 1057 transitions
Reduce isomorphic transitions removed 1057 transitions.
Graph (complete) has 1879 edges and 1210 vertex of which 1199 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.4 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 659 transitions
Trivial Post-agglo rules discarded 659 transitions
Performed 659 trivial Post agglomeration. Transition count delta: 659
Iterating post reduction 0 with 659 rules applied. Total rules applied 661 place count 1198 transition count 985
Reduce places removed 659 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 690 rules applied. Total rules applied 1351 place count 539 transition count 954
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1366 place count 524 transition count 954
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 63 Pre rules applied. Total rules applied 1366 place count 524 transition count 891
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 1492 place count 461 transition count 891
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1514 place count 439 transition count 855
Iterating global reduction 3 with 22 rules applied. Total rules applied 1536 place count 439 transition count 855
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 4 rules applied. Total rules applied 1540 place count 439 transition count 851
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1544 place count 435 transition count 851
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1544 place count 435 transition count 850
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1546 place count 434 transition count 850
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1557 place count 423 transition count 835
Iterating global reduction 5 with 11 rules applied. Total rules applied 1568 place count 423 transition count 835
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1575 place count 423 transition count 828
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1577 place count 421 transition count 824
Iterating global reduction 6 with 2 rules applied. Total rules applied 1579 place count 421 transition count 824
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1581 place count 419 transition count 820
Iterating global reduction 6 with 2 rules applied. Total rules applied 1583 place count 419 transition count 820
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1585 place count 417 transition count 816
Iterating global reduction 6 with 2 rules applied. Total rules applied 1587 place count 417 transition count 816
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1589 place count 415 transition count 812
Iterating global reduction 6 with 2 rules applied. Total rules applied 1591 place count 415 transition count 812
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1593 place count 413 transition count 808
Iterating global reduction 6 with 2 rules applied. Total rules applied 1595 place count 413 transition count 808
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1597 place count 411 transition count 804
Iterating global reduction 6 with 2 rules applied. Total rules applied 1599 place count 411 transition count 804
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1600 place count 410 transition count 802
Iterating global reduction 6 with 1 rules applied. Total rules applied 1601 place count 410 transition count 802
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1602 place count 409 transition count 795
Iterating global reduction 6 with 1 rules applied. Total rules applied 1603 place count 409 transition count 795
Performed 191 Post agglomeration using F-continuation condition with reduction of 114 identical transitions.
Deduced a syphon composed of 191 places in 0 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 6 with 382 rules applied. Total rules applied 1985 place count 218 transition count 490
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 2001 place count 218 transition count 474
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 2008 place count 211 transition count 465
Iterating global reduction 7 with 7 rules applied. Total rules applied 2015 place count 211 transition count 465
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2017 place count 209 transition count 462
Iterating global reduction 7 with 2 rules applied. Total rules applied 2019 place count 209 transition count 462
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2020 place count 209 transition count 461
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2021 place count 208 transition count 459
Iterating global reduction 8 with 1 rules applied. Total rules applied 2022 place count 208 transition count 459
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2023 place count 207 transition count 457
Iterating global reduction 8 with 1 rules applied. Total rules applied 2024 place count 207 transition count 457
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2025 place count 206 transition count 455
Iterating global reduction 8 with 1 rules applied. Total rules applied 2026 place count 206 transition count 455
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2027 place count 205 transition count 453
Iterating global reduction 8 with 1 rules applied. Total rules applied 2028 place count 205 transition count 453
Performed 15 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 8 with 30 rules applied. Total rules applied 2058 place count 190 transition count 434
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 2073 place count 190 transition count 419
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2074 place count 189 transition count 417
Iterating global reduction 9 with 1 rules applied. Total rules applied 2075 place count 189 transition count 417
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -55
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 2123 place count 165 transition count 472
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 30 rules applied. Total rules applied 2153 place count 165 transition count 442
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 2167 place count 151 transition count 406
Iterating global reduction 10 with 14 rules applied. Total rules applied 2181 place count 151 transition count 406
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 2189 place count 151 transition count 398
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 11 with 49 rules applied. Total rules applied 2238 place count 151 transition count 349
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2239 place count 150 transition count 348
Applied a total of 2239 rules in 161 ms. Remains 150 /2113 variables (removed 1963) and now considering 348/2708 (removed 2360) transitions.
[2022-05-16 12:26:31] [INFO ] Flow matrix only has 271 transitions (discarded 77 similar events)
// Phase 1: matrix 271 rows 150 cols
[2022-05-16 12:26:31] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 12:26:31] [INFO ] Implicit Places using invariants in 175 ms returned []
[2022-05-16 12:26:31] [INFO ] Flow matrix only has 271 transitions (discarded 77 similar events)
// Phase 1: matrix 271 rows 150 cols
[2022-05-16 12:26:31] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:31] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-16 12:26:31] [INFO ] Implicit Places using invariants and state equation in 222 ms returned [10, 76, 109]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 403 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 147/2113 places, 348/2708 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 144 transition count 345
Applied a total of 6 rules in 7 ms. Remains 144 /147 variables (removed 3) and now considering 345/348 (removed 3) transitions.
[2022-05-16 12:26:31] [INFO ] Flow matrix only has 268 transitions (discarded 77 similar events)
// Phase 1: matrix 268 rows 144 cols
[2022-05-16 12:26:31] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:31] [INFO ] Implicit Places using invariants in 93 ms returned []
[2022-05-16 12:26:31] [INFO ] Flow matrix only has 268 transitions (discarded 77 similar events)
// Phase 1: matrix 268 rows 144 cols
[2022-05-16 12:26:31] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 12:26:31] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-16 12:26:32] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 375 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 144/2113 places, 345/2708 transitions.
Finished structural reductions, in 2 iterations. Remains : 144/2113 places, 345/2708 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s138 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-402-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-402-LTLFireability-14 finished in 1009 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(p0))))'
Support contains 1 out of 2113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2113/2113 places, 2708/2708 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2095 transition count 2690
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2095 transition count 2690
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 47 place count 2084 transition count 2677
Iterating global reduction 0 with 11 rules applied. Total rules applied 58 place count 2084 transition count 2677
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 59 place count 2084 transition count 2676
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 63 place count 2080 transition count 2671
Iterating global reduction 1 with 4 rules applied. Total rules applied 67 place count 2080 transition count 2671
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 69 place count 2080 transition count 2669
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2078 transition count 2667
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2078 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 2077 transition count 2666
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 2077 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 2076 transition count 2665
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 2076 transition count 2665
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 2075 transition count 2663
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 2075 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 2074 transition count 2661
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 2074 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2073 transition count 2660
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2073 transition count 2660
Applied a total of 83 rules in 1150 ms. Remains 2073 /2113 variables (removed 40) and now considering 2660/2708 (removed 48) transitions.
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:26:33] [INFO ] Computed 5 place invariants in 24 ms
[2022-05-16 12:26:33] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:26:33] [INFO ] Implicit Places using invariants in 711 ms returned []
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:26:33] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:26:34] [INFO ] Implicit Places using invariants and state equation in 925 ms returned []
Implicit Place search using SMT with State Equation took 1639 ms to find 0 implicit places.
// Phase 1: matrix 2660 rows 2073 cols
[2022-05-16 12:26:34] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-16 12:26:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:26:38] [INFO ] Dead Transitions using invariants and state equation in 3265 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2073/2113 places, 2660/2708 transitions.
Finished structural reductions, in 1 iterations. Remains : 2073/2113 places, 2660/2708 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-402-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1487 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1469 ms.
Product exploration explored 100000 steps with 50000 reset in 1476 ms.
Computed a total of 33 stabilizing places and 36 stable transitions
Graph (complete) has 2895 edges and 2073 vertex of which 2062 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.11 ms
Computed a total of 33 stabilizing places and 36 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 59 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA CloudReconfiguration-PT-402-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-402-LTLFireability-15 finished in 9232 ms.
All properties solved by simple procedures.
Total runtime 114757 ms.

BK_STOP 1652704001412

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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-402"
export BK_EXAMINATION="LTLFireability"
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-402, examination is LTLFireability"
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-165252095600380"
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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;