Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.8K Feb 25 11:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 25 11:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 25 11:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 11:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 15:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Feb 25 11:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 11:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 11:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Feb 25 11:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 660K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-00
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-01
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-02
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-03
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-04
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-05
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-06
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-07
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-08
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-09
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-10
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-11
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-12
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-13
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-14
FORMULA_NAME CloudReconfiguration-PT-309-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678257809152

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-309
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-08 06:43:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-08 06:43:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 06:43:30] [INFO ] Load time of PNML (sax parser for PT used): 130 ms
[2023-03-08 06:43:30] [INFO ] Transformed 2585 places.
[2023-03-08 06:43:30] [INFO ] Transformed 3095 transitions.
[2023-03-08 06:43:30] [INFO ] Found NUPN structural information;
[2023-03-08 06:43:30] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 215 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Support contains 41 out of 2585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 514 places :
Symmetric choice reduction at 0 with 514 rule applications. Total rules 514 place count 2071 transition count 2581
Iterating global reduction 0 with 514 rules applied. Total rules applied 1028 place count 2071 transition count 2581
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 1057 place count 2071 transition count 2552
Discarding 234 places :
Symmetric choice reduction at 1 with 234 rule applications. Total rules 1291 place count 1837 transition count 2318
Iterating global reduction 1 with 234 rules applied. Total rules applied 1525 place count 1837 transition count 2318
Discarding 87 places :
Symmetric choice reduction at 1 with 87 rule applications. Total rules 1612 place count 1750 transition count 2231
Iterating global reduction 1 with 87 rules applied. Total rules applied 1699 place count 1750 transition count 2231
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 1714 place count 1750 transition count 2216
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 1761 place count 1703 transition count 2169
Iterating global reduction 2 with 47 rules applied. Total rules applied 1808 place count 1703 transition count 2169
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1817 place count 1703 transition count 2160
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 1852 place count 1668 transition count 2122
Iterating global reduction 3 with 35 rules applied. Total rules applied 1887 place count 1668 transition count 2122
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 1913 place count 1642 transition count 2096
Iterating global reduction 3 with 26 rules applied. Total rules applied 1939 place count 1642 transition count 2096
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1963 place count 1618 transition count 2072
Iterating global reduction 3 with 24 rules applied. Total rules applied 1987 place count 1618 transition count 2072
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 2011 place count 1594 transition count 2048
Iterating global reduction 3 with 24 rules applied. Total rules applied 2035 place count 1594 transition count 2048
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 2056 place count 1573 transition count 2014
Iterating global reduction 3 with 21 rules applied. Total rules applied 2077 place count 1573 transition count 2014
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2085 place count 1565 transition count 2000
Iterating global reduction 3 with 8 rules applied. Total rules applied 2093 place count 1565 transition count 2000
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2101 place count 1557 transition count 1989
Iterating global reduction 3 with 8 rules applied. Total rules applied 2109 place count 1557 transition count 1989
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2112 place count 1557 transition count 1986
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 2115 place count 1554 transition count 1983
Iterating global reduction 4 with 3 rules applied. Total rules applied 2118 place count 1554 transition count 1983
Applied a total of 2118 rules in 1880 ms. Remains 1554 /2585 variables (removed 1031) and now considering 1983/3095 (removed 1112) transitions.
// Phase 1: matrix 1983 rows 1554 cols
[2023-03-08 06:43:33] [INFO ] Computed 4 place invariants in 44 ms
[2023-03-08 06:43:33] [INFO ] Implicit Places using invariants in 441 ms returned []
[2023-03-08 06:43:33] [INFO ] Invariant cache hit.
[2023-03-08 06:43:34] [INFO ] Implicit Places using invariants and state equation in 1093 ms returned []
Implicit Place search using SMT with State Equation took 1564 ms to find 0 implicit places.
[2023-03-08 06:43:34] [INFO ] Invariant cache hit.
[2023-03-08 06:43:35] [INFO ] Dead Transitions using invariants and state equation in 771 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1554/2585 places, 1983/3095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4219 ms. Remains : 1554/2585 places, 1983/3095 transitions.
Support contains 41 out of 1554 places after structural reductions.
[2023-03-08 06:43:35] [INFO ] Flatten gal took : 133 ms
[2023-03-08 06:43:35] [INFO ] Flatten gal took : 70 ms
[2023-03-08 06:43:35] [INFO ] Input system was already deterministic with 1983 transitions.
Support contains 39 out of 1554 places (down from 41) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 66 resets, run finished after 516 ms. (steps per millisecond=19 ) properties (out of 36) seen :5
Incomplete Best-First random walk after 1000 steps, including 3 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 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 8 ms. (steps per millisecond=125 ) 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 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 11 ms. (steps per millisecond=90 ) 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 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 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) 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 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) 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 1000 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 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) 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
Running SMT prover for 31 properties.
[2023-03-08 06:43:36] [INFO ] Invariant cache hit.
[2023-03-08 06:43:37] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2023-03-08 06:43:39] [INFO ] After 2207ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:31
[2023-03-08 06:43:39] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2023-03-08 06:43:43] [INFO ] After 2564ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :31
[2023-03-08 06:43:46] [INFO ] After 6021ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :31
Attempting to minimize the solution found.
Minimization took 1952 ms.
[2023-03-08 06:43:48] [INFO ] After 9682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :31
Fused 31 Parikh solutions to 29 different solutions.
Parikh walk visited 28 properties in 265 ms.
Support contains 3 out of 1554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Graph (trivial) has 1886 edges and 1554 vertex of which 681 / 1554 are part of one of the 62 SCC in 12 ms
Free SCC test removed 619 places
Drop transitions removed 779 transitions
Reduce isomorphic transitions removed 779 transitions.
Graph (complete) has 1381 edges and 935 vertex of which 926 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.4 ms
Discarding 9 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 523 transitions
Trivial Post-agglo rules discarded 523 transitions
Performed 523 trivial Post agglomeration. Transition count delta: 523
Iterating post reduction 0 with 530 rules applied. Total rules applied 532 place count 926 transition count 670
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 1 with 579 rules applied. Total rules applied 1111 place count 403 transition count 614
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 38 rules applied. Total rules applied 1149 place count 367 transition count 612
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1152 place count 366 transition count 610
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1156 place count 365 transition count 607
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 5 with 6 rules applied. Total rules applied 1162 place count 363 transition count 603
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1167 place count 359 transition count 602
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 50 Pre rules applied. Total rules applied 1167 place count 359 transition count 552
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 7 with 100 rules applied. Total rules applied 1267 place count 309 transition count 552
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1278 place count 298 transition count 538
Iterating global reduction 7 with 11 rules applied. Total rules applied 1289 place count 298 transition count 538
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1290 place count 298 transition count 537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1291 place count 297 transition count 537
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 2 Pre rules applied. Total rules applied 1291 place count 297 transition count 535
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 1295 place count 295 transition count 535
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1304 place count 286 transition count 525
Iterating global reduction 9 with 9 rules applied. Total rules applied 1313 place count 286 transition count 525
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 7 rules applied. Total rules applied 1320 place count 286 transition count 518
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1321 place count 285 transition count 518
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1322 place count 284 transition count 516
Iterating global reduction 11 with 1 rules applied. Total rules applied 1323 place count 284 transition count 516
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1324 place count 283 transition count 510
Iterating global reduction 11 with 1 rules applied. Total rules applied 1325 place count 283 transition count 510
Performed 154 Post agglomeration using F-continuation condition with reduction of 107 identical transitions.
Deduced a syphon composed of 154 places in 0 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 11 with 308 rules applied. Total rules applied 1633 place count 129 transition count 249
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 1647 place count 129 transition count 235
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1650 place count 126 transition count 232
Iterating global reduction 12 with 3 rules applied. Total rules applied 1653 place count 126 transition count 232
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1654 place count 125 transition count 231
Iterating global reduction 12 with 1 rules applied. Total rules applied 1655 place count 125 transition count 231
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1656 place count 125 transition count 230
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 13 with 20 rules applied. Total rules applied 1676 place count 115 transition count 219
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 13 with 13 rules applied. Total rules applied 1689 place count 115 transition count 206
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 14 with 2 rules applied. Total rules applied 1691 place count 114 transition count 205
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1693 place count 114 transition count 203
Performed 34 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 15 with 68 rules applied. Total rules applied 1761 place count 80 transition count 239
Drop transitions removed 23 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 15 with 53 rules applied. Total rules applied 1814 place count 80 transition count 186
Discarding 23 places :
Symmetric choice reduction at 16 with 23 rule applications. Total rules 1837 place count 57 transition count 156
Iterating global reduction 16 with 23 rules applied. Total rules applied 1860 place count 57 transition count 156
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 16 with 14 rules applied. Total rules applied 1874 place count 57 transition count 142
Discarding 6 places :
Symmetric choice reduction at 17 with 6 rule applications. Total rules 1880 place count 51 transition count 130
Iterating global reduction 17 with 6 rules applied. Total rules applied 1886 place count 51 transition count 130
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 1892 place count 51 transition count 124
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 18 with 22 rules applied. Total rules applied 1914 place count 51 transition count 102
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 1916 place count 49 transition count 96
Iterating global reduction 18 with 2 rules applied. Total rules applied 1918 place count 49 transition count 96
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 1919 place count 49 transition count 95
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 1921 place count 47 transition count 93
Iterating global reduction 19 with 2 rules applied. Total rules applied 1923 place count 47 transition count 93
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 1925 place count 47 transition count 91
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 1927 place count 47 transition count 89
Free-agglomeration rule applied 4 times.
Iterating global reduction 20 with 4 rules applied. Total rules applied 1931 place count 47 transition count 85
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 5 rules applied. Total rules applied 1936 place count 43 transition count 84
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 21 with 1 rules applied. Total rules applied 1937 place count 43 transition count 84
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 1938 place count 42 transition count 83
Applied a total of 1938 rules in 195 ms. Remains 42 /1554 variables (removed 1512) and now considering 83/1983 (removed 1900) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 195 ms. Remains : 42/1554 places, 83/1983 transitions.
Finished random walk after 19 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=19 )
FORMULA CloudReconfiguration-PT-309-LTLFireability-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 28 stabilizing places and 30 stable transitions
Graph (complete) has 2164 edges and 1554 vertex of which 1545 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.28 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||G(p1))))'
Support contains 2 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1538 transition count 1967
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1538 transition count 1967
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 35 place count 1538 transition count 1964
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 46 place count 1527 transition count 1951
Iterating global reduction 1 with 11 rules applied. Total rules applied 57 place count 1527 transition count 1951
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 60 place count 1524 transition count 1948
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 1524 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 66 place count 1521 transition count 1945
Iterating global reduction 1 with 3 rules applied. Total rules applied 69 place count 1521 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 72 place count 1518 transition count 1942
Iterating global reduction 1 with 3 rules applied. Total rules applied 75 place count 1518 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 78 place count 1515 transition count 1938
Iterating global reduction 1 with 3 rules applied. Total rules applied 81 place count 1515 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 83 place count 1513 transition count 1936
Iterating global reduction 1 with 2 rules applied. Total rules applied 85 place count 1513 transition count 1936
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 87 place count 1511 transition count 1934
Iterating global reduction 1 with 2 rules applied. Total rules applied 89 place count 1511 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 1509 transition count 1931
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 1509 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 1508 transition count 1930
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 1508 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 1507 transition count 1929
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 1507 transition count 1929
Applied a total of 97 rules in 717 ms. Remains 1507 /1554 variables (removed 47) and now considering 1929/1983 (removed 54) transitions.
// Phase 1: matrix 1929 rows 1507 cols
[2023-03-08 06:43:50] [INFO ] Computed 4 place invariants in 20 ms
[2023-03-08 06:43:50] [INFO ] Implicit Places using invariants in 251 ms returned []
[2023-03-08 06:43:50] [INFO ] Invariant cache hit.
[2023-03-08 06:43:51] [INFO ] Implicit Places using invariants and state equation in 1061 ms returned []
Implicit Place search using SMT with State Equation took 1315 ms to find 0 implicit places.
[2023-03-08 06:43:51] [INFO ] Invariant cache hit.
[2023-03-08 06:43:52] [INFO ] Dead Transitions using invariants and state equation in 747 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1507/1554 places, 1929/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2782 ms. Remains : 1507/1554 places, 1929/1983 transitions.
Stuttering acceptance computed with spot in 238 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(NEQ s391 1), p1:(NEQ s226 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][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 643 ms.
Product exploration explored 100000 steps with 50000 reset in 572 ms.
Computed a total of 28 stabilizing places and 30 stable transitions
Graph (complete) has 2106 edges and 1507 vertex of which 1498 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.8 ms
Computed a total of 28 stabilizing places and 30 stable transitions
Detected a total of 28/1507 stabilizing places and 30/1929 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 7 factoid took 147 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-309-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-309-LTLFireability-00 finished in 4469 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1537 transition count 1966
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1537 transition count 1966
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 37 place count 1537 transition count 1963
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 48 place count 1526 transition count 1950
Iterating global reduction 1 with 11 rules applied. Total rules applied 59 place count 1526 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 62 place count 1523 transition count 1947
Iterating global reduction 1 with 3 rules applied. Total rules applied 65 place count 1523 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 68 place count 1520 transition count 1944
Iterating global reduction 1 with 3 rules applied. Total rules applied 71 place count 1520 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 1517 transition count 1941
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 1517 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 80 place count 1514 transition count 1937
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 1514 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 85 place count 1512 transition count 1935
Iterating global reduction 1 with 2 rules applied. Total rules applied 87 place count 1512 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 1510 transition count 1933
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 1510 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 1508 transition count 1930
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 1508 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 1507 transition count 1929
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 1507 transition count 1929
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 1506 transition count 1928
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 1506 transition count 1928
Applied a total of 99 rules in 649 ms. Remains 1506 /1554 variables (removed 48) and now considering 1928/1983 (removed 55) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2023-03-08 06:43:54] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-08 06:43:54] [INFO ] Implicit Places using invariants in 215 ms returned []
[2023-03-08 06:43:54] [INFO ] Invariant cache hit.
[2023-03-08 06:43:56] [INFO ] Implicit Places using invariants and state equation in 1097 ms returned []
Implicit Place search using SMT with State Equation took 1316 ms to find 0 implicit places.
[2023-03-08 06:43:56] [INFO ] Invariant cache hit.
[2023-03-08 06:43:56] [INFO ] Dead Transitions using invariants and state equation in 765 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1506/1554 places, 1928/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2733 ms. Remains : 1506/1554 places, 1928/1983 transitions.
Stuttering acceptance computed with spot in 135 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s463 1)], 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-01 finished in 2897 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G((p0 U X(p1))))&&G(p0))))'
Support contains 2 out of 1554 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Graph (trivial) has 1890 edges and 1554 vertex of which 695 / 1554 are part of one of the 63 SCC in 8 ms
Free SCC test removed 632 places
Ensure Unique test removed 733 transitions
Reduce isomorphic transitions removed 733 transitions.
Graph (complete) has 1426 edges and 922 vertex of which 913 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 506 transitions
Trivial Post-agglo rules discarded 506 transitions
Performed 506 trivial Post agglomeration. Transition count delta: 506
Iterating post reduction 0 with 506 rules applied. Total rules applied 508 place count 912 transition count 738
Reduce places removed 506 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 530 rules applied. Total rules applied 1038 place count 406 transition count 714
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1050 place count 394 transition count 714
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 1050 place count 394 transition count 668
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 1142 place count 348 transition count 668
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1160 place count 330 transition count 640
Iterating global reduction 3 with 18 rules applied. Total rules applied 1178 place count 330 transition count 640
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1179 place count 330 transition count 639
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1180 place count 329 transition count 639
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1180 place count 329 transition count 637
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1184 place count 327 transition count 637
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1195 place count 316 transition count 623
Iterating global reduction 5 with 11 rules applied. Total rules applied 1206 place count 316 transition count 623
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 7 rules applied. Total rules applied 1213 place count 316 transition count 616
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1214 place count 315 transition count 616
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1215 place count 314 transition count 614
Iterating global reduction 7 with 1 rules applied. Total rules applied 1216 place count 314 transition count 614
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1217 place count 313 transition count 612
Iterating global reduction 7 with 1 rules applied. Total rules applied 1218 place count 313 transition count 612
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1219 place count 312 transition count 610
Iterating global reduction 7 with 1 rules applied. Total rules applied 1220 place count 312 transition count 610
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1221 place count 311 transition count 608
Iterating global reduction 7 with 1 rules applied. Total rules applied 1222 place count 311 transition count 608
Performed 147 Post agglomeration using F-continuation condition with reduction of 87 identical transitions.
Deduced a syphon composed of 147 places in 0 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 7 with 294 rules applied. Total rules applied 1516 place count 164 transition count 374
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1531 place count 164 transition count 359
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1535 place count 160 transition count 354
Iterating global reduction 8 with 4 rules applied. Total rules applied 1539 place count 160 transition count 354
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1541 place count 158 transition count 351
Iterating global reduction 8 with 2 rules applied. Total rules applied 1543 place count 158 transition count 351
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1544 place count 158 transition count 350
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 9 with 20 rules applied. Total rules applied 1564 place count 148 transition count 339
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 1577 place count 148 transition count 326
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -41
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 10 with 38 rules applied. Total rules applied 1615 place count 129 transition count 367
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 10 with 25 rules applied. Total rules applied 1640 place count 129 transition count 342
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 1650 place count 119 transition count 319
Iterating global reduction 11 with 10 rules applied. Total rules applied 1660 place count 119 transition count 319
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1666 place count 119 transition count 313
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 12 with 39 rules applied. Total rules applied 1705 place count 119 transition count 274
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1706 place count 118 transition count 273
Applied a total of 1706 rules in 159 ms. Remains 118 /1554 variables (removed 1436) and now considering 273/1983 (removed 1710) transitions.
[2023-03-08 06:43:57] [INFO ] Flow matrix only has 215 transitions (discarded 58 similar events)
// Phase 1: matrix 215 rows 118 cols
[2023-03-08 06:43:57] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-08 06:43:57] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-08 06:43:57] [INFO ] Flow matrix only has 215 transitions (discarded 58 similar events)
[2023-03-08 06:43:57] [INFO ] Invariant cache hit.
[2023-03-08 06:43:57] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-08 06:43:57] [INFO ] Implicit Places using invariants and state equation in 138 ms returned [47, 80]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 193 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 116/1554 places, 273/1983 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 114 transition count 271
Applied a total of 1 rules in 17 ms. Remains 114 /116 variables (removed 2) and now considering 271/273 (removed 2) transitions.
[2023-03-08 06:43:57] [INFO ] Flow matrix only has 213 transitions (discarded 58 similar events)
// Phase 1: matrix 213 rows 114 cols
[2023-03-08 06:43:57] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:43:57] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-08 06:43:57] [INFO ] Flow matrix only has 213 transitions (discarded 58 similar events)
[2023-03-08 06:43:57] [INFO ] Invariant cache hit.
[2023-03-08 06:43:57] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-08 06:43:57] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 131 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 114/1554 places, 271/1983 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 500 ms. Remains : 114/1554 places, 271/1983 transitions.
Stuttering acceptance computed with spot in 195 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 3}], [{ cond=p0, acceptance={0} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s15 1), p1:(EQ s6 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-02 finished in 723 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U p1)||G(p2)))'
Support contains 4 out of 1554 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Graph (trivial) has 1884 edges and 1554 vertex of which 674 / 1554 are part of one of the 62 SCC in 3 ms
Free SCC test removed 612 places
Ensure Unique test removed 712 transitions
Reduce isomorphic transitions removed 712 transitions.
Graph (complete) has 1449 edges and 942 vertex of which 933 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.13 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 513 transitions
Trivial Post-agglo rules discarded 513 transitions
Performed 513 trivial Post agglomeration. Transition count delta: 513
Iterating post reduction 0 with 513 rules applied. Total rules applied 515 place count 932 transition count 752
Reduce places removed 513 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 538 rules applied. Total rules applied 1053 place count 419 transition count 727
Reduce places removed 13 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 14 rules applied. Total rules applied 1067 place count 406 transition count 726
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1068 place count 405 transition count 726
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 50 Pre rules applied. Total rules applied 1068 place count 405 transition count 676
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 4 with 100 rules applied. Total rules applied 1168 place count 355 transition count 676
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1184 place count 339 transition count 650
Iterating global reduction 4 with 16 rules applied. Total rules applied 1200 place count 339 transition count 650
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1201 place count 339 transition count 649
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1202 place count 338 transition count 649
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1202 place count 338 transition count 647
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1206 place count 336 transition count 647
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1215 place count 327 transition count 635
Iterating global reduction 6 with 9 rules applied. Total rules applied 1224 place count 327 transition count 635
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 5 rules applied. Total rules applied 1229 place count 327 transition count 630
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1230 place count 326 transition count 630
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1232 place count 324 transition count 626
Iterating global reduction 8 with 2 rules applied. Total rules applied 1234 place count 324 transition count 626
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1236 place count 322 transition count 622
Iterating global reduction 8 with 2 rules applied. Total rules applied 1238 place count 322 transition count 622
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1240 place count 320 transition count 618
Iterating global reduction 8 with 2 rules applied. Total rules applied 1242 place count 320 transition count 618
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1244 place count 318 transition count 614
Iterating global reduction 8 with 2 rules applied. Total rules applied 1246 place count 318 transition count 614
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1247 place count 317 transition count 612
Iterating global reduction 8 with 1 rules applied. Total rules applied 1248 place count 317 transition count 612
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1249 place count 316 transition count 605
Iterating global reduction 8 with 1 rules applied. Total rules applied 1250 place count 316 transition count 605
Performed 146 Post agglomeration using F-continuation condition with reduction of 87 identical transitions.
Deduced a syphon composed of 146 places in 1 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 8 with 292 rules applied. Total rules applied 1542 place count 170 transition count 372
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 1557 place count 170 transition count 357
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 1562 place count 165 transition count 347
Iterating global reduction 9 with 5 rules applied. Total rules applied 1567 place count 165 transition count 347
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 1 rules applied. Total rules applied 1568 place count 165 transition count 346
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1570 place count 164 transition count 345
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1571 place count 163 transition count 344
Iterating global reduction 11 with 1 rules applied. Total rules applied 1572 place count 163 transition count 344
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1573 place count 163 transition count 343
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 12 with 20 rules applied. Total rules applied 1593 place count 153 transition count 332
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 1603 place count 153 transition count 322
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 13 with 40 rules applied. Total rules applied 1643 place count 133 transition count 360
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 13 with 17 rules applied. Total rules applied 1660 place count 133 transition count 343
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 1669 place count 124 transition count 325
Iterating global reduction 14 with 9 rules applied. Total rules applied 1678 place count 124 transition count 325
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 1684 place count 124 transition count 319
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 15 with 38 rules applied. Total rules applied 1722 place count 124 transition count 281
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1723 place count 123 transition count 280
Applied a total of 1723 rules in 146 ms. Remains 123 /1554 variables (removed 1431) and now considering 280/1983 (removed 1703) transitions.
[2023-03-08 06:43:57] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
// Phase 1: matrix 223 rows 123 cols
[2023-03-08 06:43:57] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:43:57] [INFO ] Implicit Places using invariants in 53 ms returned []
[2023-03-08 06:43:57] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
[2023-03-08 06:43:57] [INFO ] Invariant cache hit.
[2023-03-08 06:43:58] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-08 06:43:58] [INFO ] Implicit Places using invariants and state equation in 123 ms returned [42, 83]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 178 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 121/1554 places, 280/1983 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 119 transition count 278
Applied a total of 1 rules in 11 ms. Remains 119 /121 variables (removed 2) and now considering 278/280 (removed 2) transitions.
[2023-03-08 06:43:58] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
// Phase 1: matrix 221 rows 119 cols
[2023-03-08 06:43:58] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:43:58] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-08 06:43:58] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
[2023-03-08 06:43:58] [INFO ] Invariant cache hit.
[2023-03-08 06:43:58] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 06:43:58] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 140 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 119/1554 places, 278/1983 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 477 ms. Remains : 119/1554 places, 278/1983 transitions.
Stuttering acceptance computed with spot in 453 ms :[(AND (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s42 1), p2:(AND (EQ s113 0) (EQ s73 1)), p0:(EQ s17 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-03 finished in 953 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&X(G(p1))))))'
Support contains 2 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1537 transition count 1966
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1537 transition count 1966
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 37 place count 1537 transition count 1963
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 48 place count 1526 transition count 1950
Iterating global reduction 1 with 11 rules applied. Total rules applied 59 place count 1526 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 62 place count 1523 transition count 1947
Iterating global reduction 1 with 3 rules applied. Total rules applied 65 place count 1523 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 68 place count 1520 transition count 1944
Iterating global reduction 1 with 3 rules applied. Total rules applied 71 place count 1520 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 1517 transition count 1941
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 1517 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 80 place count 1514 transition count 1937
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 1514 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 85 place count 1512 transition count 1935
Iterating global reduction 1 with 2 rules applied. Total rules applied 87 place count 1512 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 1510 transition count 1933
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 1510 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 1508 transition count 1930
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 1508 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 1507 transition count 1929
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 1507 transition count 1929
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 1506 transition count 1928
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 1506 transition count 1928
Applied a total of 99 rules in 639 ms. Remains 1506 /1554 variables (removed 48) and now considering 1928/1983 (removed 55) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2023-03-08 06:43:59] [INFO ] Computed 4 place invariants in 21 ms
[2023-03-08 06:43:59] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-03-08 06:43:59] [INFO ] Invariant cache hit.
[2023-03-08 06:44:00] [INFO ] Implicit Places using invariants and state equation in 1060 ms returned []
Implicit Place search using SMT with State Equation took 1302 ms to find 0 implicit places.
[2023-03-08 06:44:00] [INFO ] Invariant cache hit.
[2023-03-08 06:44:01] [INFO ] Dead Transitions using invariants and state equation in 783 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1506/1554 places, 1928/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2728 ms. Remains : 1506/1554 places, 1928/1983 transitions.
Stuttering acceptance computed with spot in 164 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-05 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: 3}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(EQ s1017 0), p1:(EQ s508 1)], 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-05 finished in 2925 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(((G(p0)||F(p1)) U p2)))))'
Support contains 3 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1538 transition count 1967
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1538 transition count 1967
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 35 place count 1538 transition count 1964
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 45 place count 1528 transition count 1952
Iterating global reduction 1 with 10 rules applied. Total rules applied 55 place count 1528 transition count 1952
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 57 place count 1526 transition count 1950
Iterating global reduction 1 with 2 rules applied. Total rules applied 59 place count 1526 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 61 place count 1524 transition count 1948
Iterating global reduction 1 with 2 rules applied. Total rules applied 63 place count 1524 transition count 1948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 1522 transition count 1946
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 1522 transition count 1946
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 69 place count 1520 transition count 1943
Iterating global reduction 1 with 2 rules applied. Total rules applied 71 place count 1520 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1519 transition count 1942
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1519 transition count 1942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1518 transition count 1941
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1518 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1517 transition count 1940
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1517 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1516 transition count 1939
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1516 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 1515 transition count 1938
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 1515 transition count 1938
Applied a total of 81 rules in 659 ms. Remains 1515 /1554 variables (removed 39) and now considering 1938/1983 (removed 45) transitions.
// Phase 1: matrix 1938 rows 1515 cols
[2023-03-08 06:44:02] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-08 06:44:02] [INFO ] Implicit Places using invariants in 212 ms returned []
[2023-03-08 06:44:02] [INFO ] Invariant cache hit.
[2023-03-08 06:44:03] [INFO ] Implicit Places using invariants and state equation in 1057 ms returned []
Implicit Place search using SMT with State Equation took 1271 ms to find 0 implicit places.
[2023-03-08 06:44:03] [INFO ] Invariant cache hit.
[2023-03-08 06:44:04] [INFO ] Dead Transitions using invariants and state equation in 786 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1515/1554 places, 1938/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2726 ms. Remains : 1515/1554 places, 1938/1983 transitions.
Stuttering acceptance computed with spot in 296 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p2)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(NOT p2), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(EQ s299 1), p0:(EQ s651 1), p1:(EQ s1441 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 112 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-06 finished in 3060 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(p1)))'
Support contains 4 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1538 transition count 1967
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1538 transition count 1967
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 35 place count 1538 transition count 1964
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 46 place count 1527 transition count 1951
Iterating global reduction 1 with 11 rules applied. Total rules applied 57 place count 1527 transition count 1951
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 60 place count 1524 transition count 1948
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 1524 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 66 place count 1521 transition count 1945
Iterating global reduction 1 with 3 rules applied. Total rules applied 69 place count 1521 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 72 place count 1518 transition count 1942
Iterating global reduction 1 with 3 rules applied. Total rules applied 75 place count 1518 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 78 place count 1515 transition count 1938
Iterating global reduction 1 with 3 rules applied. Total rules applied 81 place count 1515 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 83 place count 1513 transition count 1936
Iterating global reduction 1 with 2 rules applied. Total rules applied 85 place count 1513 transition count 1936
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 87 place count 1511 transition count 1934
Iterating global reduction 1 with 2 rules applied. Total rules applied 89 place count 1511 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 1509 transition count 1931
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 1509 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 1508 transition count 1930
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 1508 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 1507 transition count 1929
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 1507 transition count 1929
Applied a total of 97 rules in 649 ms. Remains 1507 /1554 variables (removed 47) and now considering 1929/1983 (removed 54) transitions.
// Phase 1: matrix 1929 rows 1507 cols
[2023-03-08 06:44:05] [INFO ] Computed 4 place invariants in 14 ms
[2023-03-08 06:44:05] [INFO ] Implicit Places using invariants in 233 ms returned []
[2023-03-08 06:44:05] [INFO ] Invariant cache hit.
[2023-03-08 06:44:06] [INFO ] Implicit Places using invariants and state equation in 1041 ms returned []
Implicit Place search using SMT with State Equation took 1277 ms to find 0 implicit places.
[2023-03-08 06:44:06] [INFO ] Invariant cache hit.
[2023-03-08 06:44:07] [INFO ] Dead Transitions using invariants and state equation in 802 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1507/1554 places, 1929/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2729 ms. Remains : 1507/1554 places, 1929/1983 transitions.
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s279 0) (EQ s303 0)), p1:(AND (EQ s675 0) (EQ s523 0))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 496 ms.
Product exploration explored 100000 steps with 50000 reset in 526 ms.
Computed a total of 27 stabilizing places and 29 stable transitions
Graph (complete) has 2106 edges and 1507 vertex of which 1498 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.6 ms
Computed a total of 27 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 5 factoid took 130 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-309-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-309-LTLFireability-07 finished in 4095 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1537 transition count 1966
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1537 transition count 1966
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 37 place count 1537 transition count 1963
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 48 place count 1526 transition count 1950
Iterating global reduction 1 with 11 rules applied. Total rules applied 59 place count 1526 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 62 place count 1523 transition count 1947
Iterating global reduction 1 with 3 rules applied. Total rules applied 65 place count 1523 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 68 place count 1520 transition count 1944
Iterating global reduction 1 with 3 rules applied. Total rules applied 71 place count 1520 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 1517 transition count 1941
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 1517 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 80 place count 1514 transition count 1937
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 1514 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 85 place count 1512 transition count 1935
Iterating global reduction 1 with 2 rules applied. Total rules applied 87 place count 1512 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 1510 transition count 1933
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 1510 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 1508 transition count 1930
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 1508 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 1507 transition count 1929
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 1507 transition count 1929
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 1506 transition count 1928
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 1506 transition count 1928
Applied a total of 99 rules in 632 ms. Remains 1506 /1554 variables (removed 48) and now considering 1928/1983 (removed 55) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2023-03-08 06:44:09] [INFO ] Computed 4 place invariants in 19 ms
[2023-03-08 06:44:09] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-03-08 06:44:09] [INFO ] Invariant cache hit.
[2023-03-08 06:44:10] [INFO ] Implicit Places using invariants and state equation in 1101 ms returned []
Implicit Place search using SMT with State Equation took 1340 ms to find 0 implicit places.
[2023-03-08 06:44:10] [INFO ] Invariant cache hit.
[2023-03-08 06:44:11] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1506/1554 places, 1928/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2764 ms. Remains : 1506/1554 places, 1928/1983 transitions.
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-08 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 s273 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][false, false]]
Stuttering criterion allowed to conclude after 167 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-08 finished in 2881 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(p1))))'
Support contains 2 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1539 transition count 1968
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1539 transition count 1968
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 1539 transition count 1965
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 43 place count 1529 transition count 1953
Iterating global reduction 1 with 10 rules applied. Total rules applied 53 place count 1529 transition count 1953
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 56 place count 1526 transition count 1950
Iterating global reduction 1 with 3 rules applied. Total rules applied 59 place count 1526 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 62 place count 1523 transition count 1947
Iterating global reduction 1 with 3 rules applied. Total rules applied 65 place count 1523 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 68 place count 1520 transition count 1944
Iterating global reduction 1 with 3 rules applied. Total rules applied 71 place count 1520 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 1517 transition count 1940
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 1517 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 1515 transition count 1938
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 1515 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 83 place count 1513 transition count 1936
Iterating global reduction 1 with 2 rules applied. Total rules applied 85 place count 1513 transition count 1936
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 87 place count 1511 transition count 1933
Iterating global reduction 1 with 2 rules applied. Total rules applied 89 place count 1511 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 1510 transition count 1932
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 1510 transition count 1932
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 1509 transition count 1931
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 1509 transition count 1931
Applied a total of 93 rules in 625 ms. Remains 1509 /1554 variables (removed 45) and now considering 1931/1983 (removed 52) transitions.
// Phase 1: matrix 1931 rows 1509 cols
[2023-03-08 06:44:12] [INFO ] Computed 4 place invariants in 13 ms
[2023-03-08 06:44:12] [INFO ] Implicit Places using invariants in 213 ms returned []
[2023-03-08 06:44:12] [INFO ] Invariant cache hit.
[2023-03-08 06:44:13] [INFO ] Implicit Places using invariants and state equation in 1056 ms returned []
Implicit Place search using SMT with State Equation took 1272 ms to find 0 implicit places.
[2023-03-08 06:44:13] [INFO ] Invariant cache hit.
[2023-03-08 06:44:14] [INFO ] Dead Transitions using invariants and state equation in 780 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1509/1554 places, 1931/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2678 ms. Remains : 1509/1554 places, 1931/1983 transitions.
Stuttering acceptance computed with spot in 91 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s512 0), p1:(EQ s747 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 147 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-09 finished in 2797 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&(p1 U (p2||G(p1)))) U p3))'
Support contains 4 out of 1554 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Graph (trivial) has 1885 edges and 1554 vertex of which 690 / 1554 are part of one of the 63 SCC in 2 ms
Free SCC test removed 627 places
Ensure Unique test removed 726 transitions
Reduce isomorphic transitions removed 726 transitions.
Graph (complete) has 1433 edges and 927 vertex of which 918 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 506 transitions
Trivial Post-agglo rules discarded 506 transitions
Performed 506 trivial Post agglomeration. Transition count delta: 506
Iterating post reduction 0 with 506 rules applied. Total rules applied 508 place count 917 transition count 745
Reduce places removed 506 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 531 rules applied. Total rules applied 1039 place count 411 transition count 720
Reduce places removed 12 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 13 rules applied. Total rules applied 1052 place count 399 transition count 719
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 1054 place count 398 transition count 718
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1054 place count 398 transition count 672
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1146 place count 352 transition count 672
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 1163 place count 335 transition count 647
Iterating global reduction 4 with 17 rules applied. Total rules applied 1180 place count 335 transition count 647
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1181 place count 335 transition count 646
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1182 place count 334 transition count 646
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1182 place count 334 transition count 644
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1186 place count 332 transition count 644
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1196 place count 322 transition count 632
Iterating global reduction 6 with 10 rules applied. Total rules applied 1206 place count 322 transition count 632
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 1213 place count 322 transition count 625
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1214 place count 321 transition count 625
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1215 place count 320 transition count 623
Iterating global reduction 8 with 1 rules applied. Total rules applied 1216 place count 320 transition count 623
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1217 place count 319 transition count 621
Iterating global reduction 8 with 1 rules applied. Total rules applied 1218 place count 319 transition count 621
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1219 place count 318 transition count 619
Iterating global reduction 8 with 1 rules applied. Total rules applied 1220 place count 318 transition count 619
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1221 place count 317 transition count 617
Iterating global reduction 8 with 1 rules applied. Total rules applied 1222 place count 317 transition count 617
Performed 150 Post agglomeration using F-continuation condition with reduction of 87 identical transitions.
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 8 with 300 rules applied. Total rules applied 1522 place count 167 transition count 380
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 1541 place count 167 transition count 361
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1545 place count 163 transition count 356
Iterating global reduction 9 with 4 rules applied. Total rules applied 1549 place count 163 transition count 356
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1550 place count 162 transition count 355
Iterating global reduction 9 with 1 rules applied. Total rules applied 1551 place count 162 transition count 355
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1552 place count 162 transition count 354
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 10 with 20 rules applied. Total rules applied 1572 place count 152 transition count 343
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 10 with 13 rules applied. Total rules applied 1585 place count 152 transition count 330
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -39
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 11 with 38 rules applied. Total rules applied 1623 place count 133 transition count 369
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 11 with 21 rules applied. Total rules applied 1644 place count 133 transition count 348
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1653 place count 124 transition count 330
Iterating global reduction 12 with 9 rules applied. Total rules applied 1662 place count 124 transition count 330
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1668 place count 124 transition count 324
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 13 with 42 rules applied. Total rules applied 1710 place count 124 transition count 282
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1711 place count 124 transition count 282
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1712 place count 124 transition count 281
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1713 place count 123 transition count 280
Applied a total of 1713 rules in 88 ms. Remains 123 /1554 variables (removed 1431) and now considering 280/1983 (removed 1703) transitions.
[2023-03-08 06:44:14] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
// Phase 1: matrix 223 rows 123 cols
[2023-03-08 06:44:14] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:44:14] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-08 06:44:14] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
[2023-03-08 06:44:14] [INFO ] Invariant cache hit.
[2023-03-08 06:44:14] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-08 06:44:14] [INFO ] Implicit Places using invariants and state equation in 124 ms returned [48, 83]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 173 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 121/1554 places, 280/1983 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 119 transition count 278
Applied a total of 1 rules in 8 ms. Remains 119 /121 variables (removed 2) and now considering 278/280 (removed 2) transitions.
[2023-03-08 06:44:14] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
// Phase 1: matrix 221 rows 119 cols
[2023-03-08 06:44:14] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:44:14] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-08 06:44:14] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
[2023-03-08 06:44:14] [INFO ] Invariant cache hit.
[2023-03-08 06:44:14] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-08 06:44:14] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 149 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 119/1554 places, 278/1983 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 419 ms. Remains : 119/1554 places, 278/1983 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p3), true, (AND (NOT p2) (NOT p1))]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(OR (AND (NOT p3) p0 p2) (AND (NOT p3) p0 p1)), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p3) p0 (NOT p2) p1), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p3:(EQ s5 1), p0:(NEQ s12 1), p2:(AND (NEQ s67 1) (NEQ s100 1)), p1:(NEQ s100 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-10 finished in 549 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(X(G((!p1&&F(p2))))))))'
Support contains 3 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1539 transition count 1968
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1539 transition count 1968
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 1539 transition count 1965
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 42 place count 1530 transition count 1954
Iterating global reduction 1 with 9 rules applied. Total rules applied 51 place count 1530 transition count 1954
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 53 place count 1528 transition count 1952
Iterating global reduction 1 with 2 rules applied. Total rules applied 55 place count 1528 transition count 1952
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 57 place count 1526 transition count 1950
Iterating global reduction 1 with 2 rules applied. Total rules applied 59 place count 1526 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 61 place count 1524 transition count 1948
Iterating global reduction 1 with 2 rules applied. Total rules applied 63 place count 1524 transition count 1948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 1522 transition count 1945
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 1522 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1521 transition count 1944
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1521 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1520 transition count 1943
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1520 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1519 transition count 1941
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1519 transition count 1941
Applied a total of 73 rules in 570 ms. Remains 1519 /1554 variables (removed 35) and now considering 1941/1983 (removed 42) transitions.
// Phase 1: matrix 1941 rows 1519 cols
[2023-03-08 06:44:15] [INFO ] Computed 4 place invariants in 12 ms
[2023-03-08 06:44:15] [INFO ] Implicit Places using invariants in 215 ms returned []
[2023-03-08 06:44:15] [INFO ] Invariant cache hit.
[2023-03-08 06:44:16] [INFO ] Implicit Places using invariants and state equation in 1051 ms returned []
Implicit Place search using SMT with State Equation took 1268 ms to find 0 implicit places.
[2023-03-08 06:44:16] [INFO ] Invariant cache hit.
[2023-03-08 06:44:17] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1519/1554 places, 1941/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2645 ms. Remains : 1519/1554 places, 1941/1983 transitions.
Stuttering acceptance computed with spot in 533 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), true, (NOT p2), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 7}, { cond=p0, acceptance={} source=2 dest: 8}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=p1, acceptance={} source=4 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}], [{ cond=true, acceptance={} source=7 dest: 9}], [{ cond=(NOT p0), acceptance={} source=8 dest: 10}, { cond=p0, acceptance={} source=8 dest: 11}], [{ cond=true, acceptance={} source=9 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=9 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=10 dest: 6}, { cond=true, acceptance={} source=10 dest: 9}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=11 dest: 6}, { cond=(NOT p0), acceptance={} source=11 dest: 10}, { cond=(AND p0 (NOT p1)), acceptance={} source=11 dest: 11}, { cond=(AND p0 p1), acceptance={0} source=11 dest: 11}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=11 dest: 12}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=12 dest: 6}, { cond=(AND p0 (NOT p2)), acceptance={0} source=12 dest: 12}]], initial=0, aps=[p0:(NEQ s1477 1), p1:(NEQ s226 1), p2:(OR (EQ s1477 1) (EQ s1096 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 105 steps with 0 reset in 2 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-11 finished in 3208 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1554 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Graph (trivial) has 1884 edges and 1554 vertex of which 698 / 1554 are part of one of the 63 SCC in 1 ms
Free SCC test removed 635 places
Ensure Unique test removed 738 transitions
Reduce isomorphic transitions removed 738 transitions.
Graph (complete) has 1421 edges and 919 vertex of which 910 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 501 transitions
Trivial Post-agglo rules discarded 501 transitions
Performed 501 trivial Post agglomeration. Transition count delta: 501
Iterating post reduction 0 with 501 rules applied. Total rules applied 503 place count 909 transition count 738
Reduce places removed 501 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 525 rules applied. Total rules applied 1028 place count 408 transition count 714
Reduce places removed 12 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 15 rules applied. Total rules applied 1043 place count 396 transition count 711
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1046 place count 393 transition count 711
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1046 place count 393 transition count 665
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1138 place count 347 transition count 665
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1156 place count 329 transition count 637
Iterating global reduction 4 with 18 rules applied. Total rules applied 1174 place count 329 transition count 637
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1175 place count 329 transition count 636
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1176 place count 328 transition count 636
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1176 place count 328 transition count 634
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1180 place count 326 transition count 634
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1191 place count 315 transition count 620
Iterating global reduction 6 with 11 rules applied. Total rules applied 1202 place count 315 transition count 620
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 1209 place count 315 transition count 613
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1210 place count 314 transition count 613
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1212 place count 312 transition count 609
Iterating global reduction 8 with 2 rules applied. Total rules applied 1214 place count 312 transition count 609
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1216 place count 310 transition count 605
Iterating global reduction 8 with 2 rules applied. Total rules applied 1218 place count 310 transition count 605
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1220 place count 308 transition count 601
Iterating global reduction 8 with 2 rules applied. Total rules applied 1222 place count 308 transition count 601
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1224 place count 306 transition count 597
Iterating global reduction 8 with 2 rules applied. Total rules applied 1226 place count 306 transition count 597
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1227 place count 305 transition count 595
Iterating global reduction 8 with 1 rules applied. Total rules applied 1228 place count 305 transition count 595
Performed 144 Post agglomeration using F-continuation condition with reduction of 86 identical transitions.
Deduced a syphon composed of 144 places in 0 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 8 with 288 rules applied. Total rules applied 1516 place count 161 transition count 365
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 1531 place count 161 transition count 350
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1535 place count 157 transition count 345
Iterating global reduction 9 with 4 rules applied. Total rules applied 1539 place count 157 transition count 345
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1540 place count 156 transition count 344
Iterating global reduction 9 with 1 rules applied. Total rules applied 1541 place count 156 transition count 344
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1542 place count 156 transition count 343
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 10 with 20 rules applied. Total rules applied 1562 place count 146 transition count 332
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 10 with 13 rules applied. Total rules applied 1575 place count 146 transition count 319
Performed 19 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 11 with 38 rules applied. Total rules applied 1613 place count 127 transition count 355
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 11 with 20 rules applied. Total rules applied 1633 place count 127 transition count 335
Discarding 10 places :
Symmetric choice reduction at 12 with 10 rule applications. Total rules 1643 place count 117 transition count 312
Iterating global reduction 12 with 10 rules applied. Total rules applied 1653 place count 117 transition count 312
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 1658 place count 117 transition count 307
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 13 with 38 rules applied. Total rules applied 1696 place count 117 transition count 269
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1697 place count 117 transition count 269
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1698 place count 116 transition count 268
Applied a total of 1698 rules in 92 ms. Remains 116 /1554 variables (removed 1438) and now considering 268/1983 (removed 1715) transitions.
[2023-03-08 06:44:18] [INFO ] Flow matrix only has 212 transitions (discarded 56 similar events)
// Phase 1: matrix 212 rows 116 cols
[2023-03-08 06:44:18] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:44:18] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-08 06:44:18] [INFO ] Flow matrix only has 212 transitions (discarded 56 similar events)
[2023-03-08 06:44:18] [INFO ] Invariant cache hit.
[2023-03-08 06:44:18] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-08 06:44:18] [INFO ] Implicit Places using invariants and state equation in 221 ms returned [43, 76]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 281 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 114/1554 places, 268/1983 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 112 transition count 266
Applied a total of 1 rules in 4 ms. Remains 112 /114 variables (removed 2) and now considering 266/268 (removed 2) transitions.
[2023-03-08 06:44:18] [INFO ] Flow matrix only has 210 transitions (discarded 56 similar events)
// Phase 1: matrix 210 rows 112 cols
[2023-03-08 06:44:18] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:44:18] [INFO ] Implicit Places using invariants in 66 ms returned []
[2023-03-08 06:44:18] [INFO ] Flow matrix only has 210 transitions (discarded 56 similar events)
[2023-03-08 06:44:18] [INFO ] Invariant cache hit.
[2023-03-08 06:44:18] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-08 06:44:18] [INFO ] Implicit Places using invariants and state equation in 187 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 112/1554 places, 266/1983 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 644 ms. Remains : 112/1554 places, 266/1983 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s8 1) (EQ s105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-12 finished in 729 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))&&G((p1||X(G(p2))))))'
Support contains 3 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1538 transition count 1967
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1538 transition count 1967
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 35 place count 1538 transition count 1964
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 45 place count 1528 transition count 1952
Iterating global reduction 1 with 10 rules applied. Total rules applied 55 place count 1528 transition count 1952
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 57 place count 1526 transition count 1950
Iterating global reduction 1 with 2 rules applied. Total rules applied 59 place count 1526 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 61 place count 1524 transition count 1948
Iterating global reduction 1 with 2 rules applied. Total rules applied 63 place count 1524 transition count 1948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 1522 transition count 1946
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 1522 transition count 1946
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 69 place count 1520 transition count 1944
Iterating global reduction 1 with 2 rules applied. Total rules applied 71 place count 1520 transition count 1944
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 73 place count 1518 transition count 1942
Iterating global reduction 1 with 2 rules applied. Total rules applied 75 place count 1518 transition count 1942
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 77 place count 1516 transition count 1940
Iterating global reduction 1 with 2 rules applied. Total rules applied 79 place count 1516 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 81 place count 1514 transition count 1937
Iterating global reduction 1 with 2 rules applied. Total rules applied 83 place count 1514 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 1513 transition count 1936
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 1513 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 1512 transition count 1935
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 1512 transition count 1935
Applied a total of 87 rules in 621 ms. Remains 1512 /1554 variables (removed 42) and now considering 1935/1983 (removed 48) transitions.
// Phase 1: matrix 1935 rows 1512 cols
[2023-03-08 06:44:19] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-08 06:44:19] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-08 06:44:19] [INFO ] Invariant cache hit.
[2023-03-08 06:44:20] [INFO ] Implicit Places using invariants and state equation in 1042 ms returned []
Implicit Place search using SMT with State Equation took 1273 ms to find 0 implicit places.
[2023-03-08 06:44:20] [INFO ] Invariant cache hit.
[2023-03-08 06:44:21] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1512/1554 places, 1935/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2646 ms. Remains : 1512/1554 places, 1935/1983 transitions.
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2), true]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p2), acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s191 1), p1:(EQ s245 0), p2:(EQ s673 0)], 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 92 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-13 finished in 2826 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&F(G(p0))))||X((!p1 U (p2||G(!p1))))))'
Support contains 4 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1538 transition count 1967
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1538 transition count 1967
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 34 place count 1538 transition count 1965
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 44 place count 1528 transition count 1954
Iterating global reduction 1 with 10 rules applied. Total rules applied 54 place count 1528 transition count 1954
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 57 place count 1525 transition count 1951
Iterating global reduction 1 with 3 rules applied. Total rules applied 60 place count 1525 transition count 1951
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 63 place count 1522 transition count 1948
Iterating global reduction 1 with 3 rules applied. Total rules applied 66 place count 1522 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 69 place count 1519 transition count 1945
Iterating global reduction 1 with 3 rules applied. Total rules applied 72 place count 1519 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 75 place count 1516 transition count 1941
Iterating global reduction 1 with 3 rules applied. Total rules applied 78 place count 1516 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 80 place count 1514 transition count 1939
Iterating global reduction 1 with 2 rules applied. Total rules applied 82 place count 1514 transition count 1939
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 84 place count 1512 transition count 1937
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 1512 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 88 place count 1510 transition count 1934
Iterating global reduction 1 with 2 rules applied. Total rules applied 90 place count 1510 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 1509 transition count 1933
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 1509 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 1508 transition count 1932
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 1508 transition count 1932
Applied a total of 94 rules in 620 ms. Remains 1508 /1554 variables (removed 46) and now considering 1932/1983 (removed 51) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2023-03-08 06:44:22] [INFO ] Computed 4 place invariants in 10 ms
[2023-03-08 06:44:22] [INFO ] Implicit Places using invariants in 203 ms returned []
[2023-03-08 06:44:22] [INFO ] Invariant cache hit.
[2023-03-08 06:44:23] [INFO ] Implicit Places using invariants and state equation in 965 ms returned []
Implicit Place search using SMT with State Equation took 1195 ms to find 0 implicit places.
[2023-03-08 06:44:23] [INFO ] Invariant cache hit.
[2023-03-08 06:44:24] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1554 places, 1932/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2634 ms. Remains : 1508/1554 places, 1932/1983 transitions.
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p2) p1 (NOT p0)), (NOT p0), (AND (NOT p2) p1 (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p2:(NEQ s1318 1), p1:(OR (EQ s667 1) (EQ s121 1)), p0:(EQ s174 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 498 ms.
Product exploration explored 100000 steps with 50000 reset in 498 ms.
Computed a total of 27 stabilizing places and 29 stable transitions
Graph (complete) has 2109 edges and 1508 vertex of which 1499 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.5 ms
Computed a total of 27 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p2) p1)))
Knowledge based reduction with 6 factoid took 134 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-309-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-309-LTLFireability-14 finished in 3979 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X((p0&&F(G(p1))))&&F((p2 U (p3||G(p2)))))))'
Support contains 3 out of 1554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1538 transition count 1967
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1538 transition count 1967
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 35 place count 1538 transition count 1964
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 45 place count 1528 transition count 1952
Iterating global reduction 1 with 10 rules applied. Total rules applied 55 place count 1528 transition count 1952
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 58 place count 1525 transition count 1949
Iterating global reduction 1 with 3 rules applied. Total rules applied 61 place count 1525 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 64 place count 1522 transition count 1946
Iterating global reduction 1 with 3 rules applied. Total rules applied 67 place count 1522 transition count 1946
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 70 place count 1519 transition count 1943
Iterating global reduction 1 with 3 rules applied. Total rules applied 73 place count 1519 transition count 1943
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 76 place count 1516 transition count 1939
Iterating global reduction 1 with 3 rules applied. Total rules applied 79 place count 1516 transition count 1939
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 81 place count 1514 transition count 1937
Iterating global reduction 1 with 2 rules applied. Total rules applied 83 place count 1514 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 85 place count 1512 transition count 1935
Iterating global reduction 1 with 2 rules applied. Total rules applied 87 place count 1512 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 1510 transition count 1932
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 1510 transition count 1932
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 1509 transition count 1931
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 1509 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 1508 transition count 1930
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 1508 transition count 1930
Applied a total of 95 rules in 656 ms. Remains 1508 /1554 variables (removed 46) and now considering 1930/1983 (removed 53) transitions.
// Phase 1: matrix 1930 rows 1508 cols
[2023-03-08 06:44:26] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-08 06:44:26] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-08 06:44:26] [INFO ] Invariant cache hit.
[2023-03-08 06:44:27] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1198 ms to find 0 implicit places.
[2023-03-08 06:44:27] [INFO ] Invariant cache hit.
[2023-03-08 06:44:28] [INFO ] Dead Transitions using invariants and state equation in 802 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1554 places, 1930/1983 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2667 ms. Remains : 1508/1554 places, 1930/1983 transitions.
Stuttering acceptance computed with spot in 195 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p2)), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-309-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p3), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p3) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p3:(AND (NEQ s820 1) (NEQ s189 1)), p0:(EQ s1481 0), p2:(NEQ s189 1), p1:(EQ s820 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 691 reset in 165 ms.
Product exploration explored 100000 steps with 705 reset in 257 ms.
Computed a total of 27 stabilizing places and 29 stable transitions
Graph (complete) has 2107 edges and 1508 vertex of which 1499 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.5 ms
Computed a total of 27 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p3 p0 p2 p1), (X (NOT (AND (NOT p3) p2))), (X (NOT (AND (NOT p3) (NOT p2)))), (X p0), (X (NOT (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) p2)))), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 10 factoid took 799 ms. Reduced automaton from 4 states, 9 edges and 4 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 75 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 354720 steps, run timeout after 3001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 354720 steps, saw 88619 distinct states, run finished after 3002 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-08 06:44:32] [INFO ] Invariant cache hit.
[2023-03-08 06:44:33] [INFO ] After 180ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 06:44:33] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 11 ms returned sat
[2023-03-08 06:44:34] [INFO ] After 634ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 06:44:34] [INFO ] After 746ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 107 ms.
[2023-03-08 06:44:34] [INFO ] After 1051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 112 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=112 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p3 p0 p2 p1), (X (NOT (AND (NOT p3) p2))), (X (NOT (AND (NOT p3) (NOT p2)))), (X p0), (X (NOT (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) p2)))), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 10 factoid took 524 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p1)]
Support contains 1 out of 1508 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1508/1508 places, 1930/1930 transitions.
Graph (trivial) has 1836 edges and 1508 vertex of which 692 / 1508 are part of one of the 64 SCC in 1 ms
Free SCC test removed 628 places
Ensure Unique test removed 728 transitions
Reduce isomorphic transitions removed 728 transitions.
Graph (complete) has 1373 edges and 880 vertex of which 871 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 469 transitions
Trivial Post-agglo rules discarded 469 transitions
Performed 469 trivial Post agglomeration. Transition count delta: 469
Iterating post reduction 0 with 469 rules applied. Total rules applied 471 place count 870 transition count 727
Reduce places removed 469 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 493 rules applied. Total rules applied 964 place count 401 transition count 703
Reduce places removed 12 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 14 rules applied. Total rules applied 978 place count 389 transition count 701
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 980 place count 387 transition count 701
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 47 Pre rules applied. Total rules applied 980 place count 387 transition count 654
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 1074 place count 340 transition count 654
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1090 place count 324 transition count 628
Iterating global reduction 4 with 16 rules applied. Total rules applied 1106 place count 324 transition count 628
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 3 rules applied. Total rules applied 1109 place count 324 transition count 625
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1112 place count 321 transition count 625
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1122 place count 311 transition count 611
Iterating global reduction 6 with 10 rules applied. Total rules applied 1132 place count 311 transition count 611
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1138 place count 311 transition count 605
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1140 place count 309 transition count 601
Iterating global reduction 7 with 2 rules applied. Total rules applied 1142 place count 309 transition count 601
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1144 place count 307 transition count 597
Iterating global reduction 7 with 2 rules applied. Total rules applied 1146 place count 307 transition count 597
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1148 place count 305 transition count 593
Iterating global reduction 7 with 2 rules applied. Total rules applied 1150 place count 305 transition count 593
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1152 place count 303 transition count 589
Iterating global reduction 7 with 2 rules applied. Total rules applied 1154 place count 303 transition count 589
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1155 place count 302 transition count 587
Iterating global reduction 7 with 1 rules applied. Total rules applied 1156 place count 302 transition count 587
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1157 place count 301 transition count 580
Iterating global reduction 7 with 1 rules applied. Total rules applied 1158 place count 301 transition count 580
Performed 135 Post agglomeration using F-continuation condition with reduction of 71 identical transitions.
Deduced a syphon composed of 135 places in 0 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 7 with 270 rules applied. Total rules applied 1428 place count 166 transition count 374
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1440 place count 166 transition count 362
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1444 place count 162 transition count 357
Iterating global reduction 8 with 4 rules applied. Total rules applied 1448 place count 162 transition count 357
Performed 11 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 1470 place count 151 transition count 344
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1482 place count 151 transition count 332
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1483 place count 150 transition count 330
Iterating global reduction 9 with 1 rules applied. Total rules applied 1484 place count 150 transition count 330
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 9 with 2 rules applied. Total rules applied 1486 place count 149 transition count 329
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1488 place count 149 transition count 327
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 10 with 38 rules applied. Total rules applied 1526 place count 130 transition count 365
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 10 with 25 rules applied. Total rules applied 1551 place count 130 transition count 340
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 1560 place count 121 transition count 322
Iterating global reduction 11 with 9 rules applied. Total rules applied 1569 place count 121 transition count 322
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1573 place count 121 transition count 318
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 12 with 39 rules applied. Total rules applied 1612 place count 121 transition count 279
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 12 with 3 rules applied. Total rules applied 1615 place count 121 transition count 279
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1616 place count 121 transition count 278
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1617 place count 120 transition count 277
Applied a total of 1617 rules in 89 ms. Remains 120 /1508 variables (removed 1388) and now considering 277/1930 (removed 1653) transitions.
[2023-03-08 06:44:34] [INFO ] Flow matrix only has 220 transitions (discarded 57 similar events)
// Phase 1: matrix 220 rows 120 cols
[2023-03-08 06:44:34] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:44:35] [INFO ] Implicit Places using invariants in 209 ms returned []
[2023-03-08 06:44:35] [INFO ] Flow matrix only has 220 transitions (discarded 57 similar events)
[2023-03-08 06:44:35] [INFO ] Invariant cache hit.
[2023-03-08 06:44:35] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-08 06:44:35] [INFO ] Implicit Places using invariants and state equation in 410 ms returned [44, 80]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 623 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 118/1508 places, 277/1930 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 116 transition count 275
Applied a total of 1 rules in 6 ms. Remains 116 /118 variables (removed 2) and now considering 275/277 (removed 2) transitions.
[2023-03-08 06:44:35] [INFO ] Flow matrix only has 218 transitions (discarded 57 similar events)
// Phase 1: matrix 218 rows 116 cols
[2023-03-08 06:44:35] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-08 06:44:35] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-08 06:44:35] [INFO ] Flow matrix only has 218 transitions (discarded 57 similar events)
[2023-03-08 06:44:35] [INFO ] Invariant cache hit.
[2023-03-08 06:44:35] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-08 06:44:35] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 116/1508 places, 275/1930 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 903 ms. Remains : 116/1508 places, 275/1930 transitions.
Computed a total of 3 stabilizing places and 25 stable transitions
Computed a total of 3 stabilizing places and 25 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 138 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 1064 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 178 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 12368 steps, run visited all 1 properties in 32 ms. (steps per millisecond=386 )
Probabilistic random walk after 12368 steps, saw 3734 distinct states, run finished after 33 ms. (steps per millisecond=374 ) properties seen :1
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 149 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p1)]
Product exploration explored 100000 steps with 8787 reset in 402 ms.
Stack based approach found an accepted trace after 83321 steps with 7239 reset with depth 26 and stack size 24 in 170 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-15 finished in 11182 ms.
All properties solved by simple procedures.
Total runtime 66235 ms.
ITS solved all properties within timeout

BK_STOP 1678257877964

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

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-309"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is CloudReconfiguration-PT-309, 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 r105-tall-167814480700068"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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