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

--------------------
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 1678224444806

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-309
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-07 21:27:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-07 21:27:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-07 21:27:26] [INFO ] Load time of PNML (sax parser for PT used): 117 ms
[2023-03-07 21:27:26] [INFO ] Transformed 2585 places.
[2023-03-07 21:27:26] [INFO ] Transformed 3095 transitions.
[2023-03-07 21:27:26] [INFO ] Found NUPN structural information;
[2023-03-07 21:27:26] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 192 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 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 1607 ms. Remains 1554 /2585 variables (removed 1031) and now considering 1983/3095 (removed 1112) transitions.
// Phase 1: matrix 1983 rows 1554 cols
[2023-03-07 21:27:28] [INFO ] Computed 4 place invariants in 42 ms
[2023-03-07 21:27:29] [INFO ] Implicit Places using invariants in 647 ms returned []
[2023-03-07 21:27:29] [INFO ] Invariant cache hit.
[2023-03-07 21:27:30] [INFO ] Implicit Places using invariants and state equation in 1166 ms returned []
Implicit Place search using SMT with State Equation took 1862 ms to find 0 implicit places.
[2023-03-07 21:27:30] [INFO ] Invariant cache hit.
[2023-03-07 21:27:31] [INFO ] Dead Transitions using invariants and state equation in 750 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 4222 ms. Remains : 1554/2585 places, 1983/3095 transitions.
Support contains 41 out of 1554 places after structural reductions.
[2023-03-07 21:27:31] [INFO ] Flatten gal took : 126 ms
[2023-03-07 21:27:31] [INFO ] Flatten gal took : 74 ms
[2023-03-07 21:27:31] [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 70 resets, run finished after 468 ms. (steps per millisecond=21 ) properties (out of 36) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
[2023-03-07 21:27:32] [INFO ] Invariant cache hit.
[2023-03-07 21:27:33] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2023-03-07 21:27:34] [INFO ] After 2334ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:30
[2023-03-07 21:27:35] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2023-03-07 21:27:38] [INFO ] After 2407ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :30
[2023-03-07 21:27:42] [INFO ] After 5643ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :30
Attempting to minimize the solution found.
Minimization took 1830 ms.
[2023-03-07 21:27:44] [INFO ] After 9109ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :30
Fused 30 Parikh solutions to 28 different solutions.
Parikh walk visited 28 properties in 236 ms.
Support contains 2 out of 1554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1554/1554 places, 1983/1983 transitions.
Graph (trivial) has 1889 edges and 1554 vertex of which 689 / 1554 are part of one of the 62 SCC in 7 ms
Free SCC test removed 627 places
Drop transitions removed 791 transitions
Reduce isomorphic transitions removed 791 transitions.
Graph (complete) has 1369 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 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 918 transition count 658
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 580 rules applied. Total rules applied 1112 place count 395 transition count 601
Reduce places removed 37 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 39 rules applied. Total rules applied 1151 place count 358 transition count 599
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1154 place count 356 transition count 598
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 48 Pre rules applied. Total rules applied 1154 place count 356 transition count 550
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 4 with 96 rules applied. Total rules applied 1250 place count 308 transition count 550
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1261 place count 297 transition count 536
Iterating global reduction 4 with 11 rules applied. Total rules applied 1272 place count 297 transition count 536
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 1273 place count 297 transition count 535
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1274 place count 296 transition count 535
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1274 place count 296 transition count 533
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 1278 place count 294 transition count 533
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1287 place count 285 transition count 523
Iterating global reduction 6 with 9 rules applied. Total rules applied 1296 place count 285 transition count 523
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 1303 place count 285 transition count 516
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1304 place count 284 transition count 516
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1305 place count 283 transition count 514
Iterating global reduction 8 with 1 rules applied. Total rules applied 1306 place count 283 transition count 514
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1307 place count 282 transition count 508
Iterating global reduction 8 with 1 rules applied. Total rules applied 1308 place count 282 transition count 508
Performed 156 Post agglomeration using F-continuation condition with reduction of 108 identical transitions.
Deduced a syphon composed of 156 places in 0 ms
Reduce places removed 156 places and 0 transitions.
Iterating global reduction 8 with 312 rules applied. Total rules applied 1620 place count 126 transition count 244
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 1636 place count 126 transition count 228
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1639 place count 123 transition count 225
Iterating global reduction 9 with 3 rules applied. Total rules applied 1642 place count 123 transition count 225
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1643 place count 122 transition count 224
Iterating global reduction 9 with 1 rules applied. Total rules applied 1644 place count 122 transition count 224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1645 place count 122 transition count 223
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 1665 place count 112 transition count 212
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 1677 place count 112 transition count 200
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1679 place count 111 transition count 199
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1681 place count 111 transition count 197
Performed 33 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 12 with 66 rules applied. Total rules applied 1747 place count 78 transition count 233
Drop transitions removed 23 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 12 with 51 rules applied. Total rules applied 1798 place count 78 transition count 182
Discarding 23 places :
Symmetric choice reduction at 13 with 23 rule applications. Total rules 1821 place count 55 transition count 152
Iterating global reduction 13 with 23 rules applied. Total rules applied 1844 place count 55 transition count 152
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 13 with 14 rules applied. Total rules applied 1858 place count 55 transition count 138
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 1863 place count 50 transition count 128
Iterating global reduction 14 with 5 rules applied. Total rules applied 1868 place count 50 transition count 128
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 1873 place count 50 transition count 123
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 1894 place count 50 transition count 102
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1896 place count 48 transition count 96
Iterating global reduction 15 with 2 rules applied. Total rules applied 1898 place count 48 transition count 96
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1899 place count 48 transition count 95
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 1901 place count 46 transition count 93
Iterating global reduction 16 with 2 rules applied. Total rules applied 1903 place count 46 transition count 93
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 1905 place count 46 transition count 91
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 17 with 2 rules applied. Total rules applied 1907 place count 45 transition count 90
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 1909 place count 45 transition count 88
Free-agglomeration rule applied 3 times.
Iterating global reduction 17 with 3 rules applied. Total rules applied 1912 place count 45 transition count 85
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 1916 place count 42 transition count 84
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 1917 place count 42 transition count 84
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1918 place count 41 transition count 83
Applied a total of 1918 rules in 163 ms. Remains 41 /1554 variables (removed 1513) and now considering 83/1983 (removed 1900) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 163 ms. Remains : 41/1554 places, 83/1983 transitions.
Finished random walk after 332 steps, including 5 resets, run visited all 2 properties in 4 ms. (steps per millisecond=83 )
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.27 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 497 ms. Remains 1507 /1554 variables (removed 47) and now considering 1929/1983 (removed 54) transitions.
// Phase 1: matrix 1929 rows 1507 cols
[2023-03-07 21:27:45] [INFO ] Computed 4 place invariants in 12 ms
[2023-03-07 21:27:45] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-07 21:27:45] [INFO ] Invariant cache hit.
[2023-03-07 21:27:46] [INFO ] Implicit Places using invariants and state equation in 958 ms returned []
Implicit Place search using SMT with State Equation took 1206 ms to find 0 implicit places.
[2023-03-07 21:27:46] [INFO ] Invariant cache hit.
[2023-03-07 21:27:47] [INFO ] Dead Transitions using invariants and state equation in 758 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 2465 ms. Remains : 1507/1554 places, 1929/1983 transitions.
Stuttering acceptance computed with spot in 215 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 591 ms.
Product exploration explored 100000 steps with 50000 reset in 555 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.20 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 175 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 4107 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 454 ms. Remains 1506 /1554 variables (removed 48) and now considering 1928/1983 (removed 55) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2023-03-07 21:27:49] [INFO ] Computed 4 place invariants in 15 ms
[2023-03-07 21:27:49] [INFO ] Implicit Places using invariants in 223 ms returned []
[2023-03-07 21:27:49] [INFO ] Invariant cache hit.
[2023-03-07 21:27:50] [INFO ] Implicit Places using invariants and state equation in 971 ms returned []
Implicit Place search using SMT with State Equation took 1197 ms to find 0 implicit places.
[2023-03-07 21:27:50] [INFO ] Invariant cache hit.
[2023-03-07 21:27:51] [INFO ] Dead Transitions using invariants and state equation in 730 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 2382 ms. Remains : 1506/1554 places, 1928/1983 transitions.
Stuttering acceptance computed with spot in 118 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 2527 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 4 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 0 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 132 ms. Remains 118 /1554 variables (removed 1436) and now considering 273/1983 (removed 1710) transitions.
[2023-03-07 21:27:51] [INFO ] Flow matrix only has 215 transitions (discarded 58 similar events)
// Phase 1: matrix 215 rows 118 cols
[2023-03-07 21:27:51] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-07 21:27:51] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-03-07 21:27:51] [INFO ] Flow matrix only has 215 transitions (discarded 58 similar events)
[2023-03-07 21:27:51] [INFO ] Invariant cache hit.
[2023-03-07 21:27:51] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-07 21:27:51] [INFO ] Implicit Places using invariants and state equation in 128 ms returned [47, 80]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 195 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 16 ms. Remains 114 /116 variables (removed 2) and now considering 271/273 (removed 2) transitions.
[2023-03-07 21:27:51] [INFO ] Flow matrix only has 213 transitions (discarded 58 similar events)
// Phase 1: matrix 213 rows 114 cols
[2023-03-07 21:27:52] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:27:52] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-07 21:27:52] [INFO ] Flow matrix only has 213 transitions (discarded 58 similar events)
[2023-03-07 21:27:52] [INFO ] Invariant cache hit.
[2023-03-07 21:27:52] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-07 21:27:52] [INFO ] Implicit Places using invariants and state equation in 81 ms returned []
Implicit Place search using SMT with State Equation took 126 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 472 ms. Remains : 114/1554 places, 271/1983 transitions.
Stuttering acceptance computed with spot in 211 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 0 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-02 finished in 708 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.5 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 0 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-07 21:27:52] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
// Phase 1: matrix 223 rows 123 cols
[2023-03-07 21:27:52] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-07 21:27:52] [INFO ] Implicit Places using invariants in 53 ms returned []
[2023-03-07 21:27:52] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
[2023-03-07 21:27:52] [INFO ] Invariant cache hit.
[2023-03-07 21:27:52] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-07 21:27:52] [INFO ] Implicit Places using invariants and state equation in 110 ms returned [42, 83]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 167 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 9 ms. Remains 119 /121 variables (removed 2) and now considering 278/280 (removed 2) transitions.
[2023-03-07 21:27:52] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
// Phase 1: matrix 221 rows 119 cols
[2023-03-07 21:27:52] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-07 21:27:52] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-07 21:27:52] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
[2023-03-07 21:27:52] [INFO ] Invariant cache hit.
[2023-03-07 21:27:52] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 21:27:52] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 133 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 456 ms. Remains : 119/1554 places, 278/1983 transitions.
Stuttering acceptance computed with spot in 143 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 0 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-03 finished in 615 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 630 ms. Remains 1506 /1554 variables (removed 48) and now considering 1928/1983 (removed 55) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2023-03-07 21:27:53] [INFO ] Computed 4 place invariants in 20 ms
[2023-03-07 21:27:53] [INFO ] Implicit Places using invariants in 232 ms returned []
[2023-03-07 21:27:53] [INFO ] Invariant cache hit.
[2023-03-07 21:27:54] [INFO ] Implicit Places using invariants and state equation in 1005 ms returned []
Implicit Place search using SMT with State Equation took 1241 ms to find 0 implicit places.
[2023-03-07 21:27:54] [INFO ] Invariant cache hit.
[2023-03-07 21:27:55] [INFO ] Dead Transitions using invariants and state equation in 734 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 2607 ms. Remains : 1506/1554 places, 1928/1983 transitions.
Stuttering acceptance computed with spot in 159 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 0 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-05 finished in 2800 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 649 ms. Remains 1515 /1554 variables (removed 39) and now considering 1938/1983 (removed 45) transitions.
// Phase 1: matrix 1938 rows 1515 cols
[2023-03-07 21:27:56] [INFO ] Computed 4 place invariants in 16 ms
[2023-03-07 21:27:56] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-07 21:27:56] [INFO ] Invariant cache hit.
[2023-03-07 21:27:57] [INFO ] Implicit Places using invariants and state equation in 1019 ms returned []
Implicit Place search using SMT with State Equation took 1254 ms to find 0 implicit places.
[2023-03-07 21:27:57] [INFO ] Invariant cache hit.
[2023-03-07 21:27:58] [INFO ] Dead Transitions using invariants and state equation in 711 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 2617 ms. Remains : 1515/1554 places, 1938/1983 transitions.
Stuttering acceptance computed with spot in 257 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 138 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 2910 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 638 ms. Remains 1507 /1554 variables (removed 47) and now considering 1929/1983 (removed 54) transitions.
// Phase 1: matrix 1929 rows 1507 cols
[2023-03-07 21:27:59] [INFO ] Computed 4 place invariants in 14 ms
[2023-03-07 21:27:59] [INFO ] Implicit Places using invariants in 219 ms returned []
[2023-03-07 21:27:59] [INFO ] Invariant cache hit.
[2023-03-07 21:28:00] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1185 ms to find 0 implicit places.
[2023-03-07 21:28:00] [INFO ] Invariant cache hit.
[2023-03-07 21:28:01] [INFO ] Dead Transitions using invariants and state equation in 740 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 2564 ms. Remains : 1507/1554 places, 1929/1983 transitions.
Stuttering acceptance computed with spot in 135 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 532 ms.
Product exploration explored 100000 steps with 50000 reset in 505 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.5 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 97 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 3880 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 620 ms. Remains 1506 /1554 variables (removed 48) and now considering 1928/1983 (removed 55) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2023-03-07 21:28:03] [INFO ] Computed 4 place invariants in 13 ms
[2023-03-07 21:28:03] [INFO ] Implicit Places using invariants in 202 ms returned []
[2023-03-07 21:28:03] [INFO ] Invariant cache hit.
[2023-03-07 21:28:04] [INFO ] Implicit Places using invariants and state equation in 999 ms returned []
Implicit Place search using SMT with State Equation took 1204 ms to find 0 implicit places.
[2023-03-07 21:28:04] [INFO ] Invariant cache hit.
[2023-03-07 21:28:05] [INFO ] Dead Transitions using invariants and state equation in 740 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 2567 ms. Remains : 1506/1554 places, 1928/1983 transitions.
Stuttering acceptance computed with spot in 91 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 195 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 2685 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 654 ms. Remains 1509 /1554 variables (removed 45) and now considering 1931/1983 (removed 52) transitions.
// Phase 1: matrix 1931 rows 1509 cols
[2023-03-07 21:28:05] [INFO ] Computed 4 place invariants in 14 ms
[2023-03-07 21:28:06] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-07 21:28:06] [INFO ] Invariant cache hit.
[2023-03-07 21:28:07] [INFO ] Implicit Places using invariants and state equation in 985 ms returned []
Implicit Place search using SMT with State Equation took 1212 ms to find 0 implicit places.
[2023-03-07 21:28:07] [INFO ] Invariant cache hit.
[2023-03-07 21:28:07] [INFO ] Dead Transitions using invariants and state equation in 744 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 2611 ms. Remains : 1509/1554 places, 1931/1983 transitions.
Stuttering acceptance computed with spot in 96 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 257 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-09 finished in 2745 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 1 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 83 ms. Remains 123 /1554 variables (removed 1431) and now considering 280/1983 (removed 1703) transitions.
[2023-03-07 21:28:08] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
// Phase 1: matrix 223 rows 123 cols
[2023-03-07 21:28:08] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-07 21:28:08] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-07 21:28:08] [INFO ] Flow matrix only has 223 transitions (discarded 57 similar events)
[2023-03-07 21:28:08] [INFO ] Invariant cache hit.
[2023-03-07 21:28:08] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-07 21:28:08] [INFO ] Implicit Places using invariants and state equation in 108 ms returned [48, 83]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 157 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 6 ms. Remains 119 /121 variables (removed 2) and now considering 278/280 (removed 2) transitions.
[2023-03-07 21:28:08] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
// Phase 1: matrix 221 rows 119 cols
[2023-03-07 21:28:08] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-07 21:28:08] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-07 21:28:08] [INFO ] Flow matrix only has 221 transitions (discarded 57 similar events)
[2023-03-07 21:28:08] [INFO ] Invariant cache hit.
[2023-03-07 21:28:08] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-07 21:28:08] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 150 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 397 ms. Remains : 119/1554 places, 278/1983 transitions.
Stuttering acceptance computed with spot in 94 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 518 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 529 ms. Remains 1519 /1554 variables (removed 35) and now considering 1941/1983 (removed 42) transitions.
// Phase 1: matrix 1941 rows 1519 cols
[2023-03-07 21:28:09] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-07 21:28:09] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-07 21:28:09] [INFO ] Invariant cache hit.
[2023-03-07 21:28:10] [INFO ] Implicit Places using invariants and state equation in 949 ms returned []
Implicit Place search using SMT with State Equation took 1166 ms to find 0 implicit places.
[2023-03-07 21:28:10] [INFO ] Invariant cache hit.
[2023-03-07 21:28:10] [INFO ] Dead Transitions using invariants and state equation in 743 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 2439 ms. Remains : 1519/1554 places, 1941/1983 transitions.
Stuttering acceptance computed with spot in 622 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 125 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-11 finished in 3095 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.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 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 1 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 1 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 88 ms. Remains 116 /1554 variables (removed 1438) and now considering 268/1983 (removed 1715) transitions.
[2023-03-07 21:28:11] [INFO ] Flow matrix only has 212 transitions (discarded 56 similar events)
// Phase 1: matrix 212 rows 116 cols
[2023-03-07 21:28:11] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-07 21:28:11] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-07 21:28:11] [INFO ] Flow matrix only has 212 transitions (discarded 56 similar events)
[2023-03-07 21:28:11] [INFO ] Invariant cache hit.
[2023-03-07 21:28:11] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-07 21:28:11] [INFO ] Implicit Places using invariants and state equation in 118 ms returned [43, 76]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 162 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 10 ms. Remains 112 /114 variables (removed 2) and now considering 266/268 (removed 2) transitions.
[2023-03-07 21:28:11] [INFO ] Flow matrix only has 210 transitions (discarded 56 similar events)
// Phase 1: matrix 210 rows 112 cols
[2023-03-07 21:28:11] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:28:11] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-07 21:28:11] [INFO ] Flow matrix only has 210 transitions (discarded 56 similar events)
[2023-03-07 21:28:11] [INFO ] Invariant cache hit.
[2023-03-07 21:28:11] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-07 21:28:11] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 121 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 382 ms. Remains : 112/1554 places, 266/1983 transitions.
Stuttering acceptance computed with spot in 75 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 478 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 600 ms. Remains 1512 /1554 variables (removed 42) and now considering 1935/1983 (removed 48) transitions.
// Phase 1: matrix 1935 rows 1512 cols
[2023-03-07 21:28:12] [INFO ] Computed 4 place invariants in 15 ms
[2023-03-07 21:28:12] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-07 21:28:12] [INFO ] Invariant cache hit.
[2023-03-07 21:28:13] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1180 ms to find 0 implicit places.
[2023-03-07 21:28:13] [INFO ] Invariant cache hit.
[2023-03-07 21:28:14] [INFO ] Dead Transitions using invariants and state equation in 689 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 2472 ms. Remains : 1512/1554 places, 1935/1983 transitions.
Stuttering acceptance computed with spot in 148 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 145 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 2649 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 607 ms. Remains 1508 /1554 variables (removed 46) and now considering 1932/1983 (removed 51) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2023-03-07 21:28:15] [INFO ] Computed 4 place invariants in 13 ms
[2023-03-07 21:28:15] [INFO ] Implicit Places using invariants in 219 ms returned []
[2023-03-07 21:28:15] [INFO ] Invariant cache hit.
[2023-03-07 21:28:16] [INFO ] Implicit Places using invariants and state equation in 932 ms returned []
Implicit Place search using SMT with State Equation took 1152 ms to find 0 implicit places.
[2023-03-07 21:28:16] [INFO ] Invariant cache hit.
[2023-03-07 21:28:17] [INFO ] Dead Transitions using invariants and state equation in 723 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 2483 ms. Remains : 1508/1554 places, 1932/1983 transitions.
Stuttering acceptance computed with spot in 130 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 515 ms.
Product exploration explored 100000 steps with 50000 reset in 510 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 144 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 3820 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 603 ms. Remains 1508 /1554 variables (removed 46) and now considering 1930/1983 (removed 53) transitions.
// Phase 1: matrix 1930 rows 1508 cols
[2023-03-07 21:28:19] [INFO ] Computed 4 place invariants in 13 ms
[2023-03-07 21:28:19] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-07 21:28:19] [INFO ] Invariant cache hit.
[2023-03-07 21:28:20] [INFO ] Implicit Places using invariants and state equation in 971 ms returned []
Implicit Place search using SMT with State Equation took 1190 ms to find 0 implicit places.
[2023-03-07 21:28:20] [INFO ] Invariant cache hit.
[2023-03-07 21:28:21] [INFO ] Dead Transitions using invariants and state equation in 711 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 2505 ms. Remains : 1508/1554 places, 1930/1983 transitions.
Stuttering acceptance computed with spot in 196 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 706 reset in 179 ms.
Product exploration explored 100000 steps with 706 reset in 304 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 491 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 31 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 69 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 377913 steps, run timeout after 3001 ms. (steps per millisecond=125 ) properties seen :{}
Probabilistic random walk after 377913 steps, saw 94316 distinct states, run finished after 3004 ms. (steps per millisecond=125 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 21:28:25] [INFO ] Invariant cache hit.
[2023-03-07 21:28:25] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 21:28:25] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 11 ms returned sat
[2023-03-07 21:28:26] [INFO ] After 645ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 21:28:26] [INFO ] After 743ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2023-03-07 21:28:26] [INFO ] After 1014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 111 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=111 )
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 555 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 36 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 29 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 2 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.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 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 1 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 1 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 1 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 76 ms. Remains 120 /1508 variables (removed 1388) and now considering 277/1930 (removed 1653) transitions.
[2023-03-07 21:28:27] [INFO ] Flow matrix only has 220 transitions (discarded 57 similar events)
// Phase 1: matrix 220 rows 120 cols
[2023-03-07 21:28:27] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-07 21:28:27] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-07 21:28:27] [INFO ] Flow matrix only has 220 transitions (discarded 57 similar events)
[2023-03-07 21:28:27] [INFO ] Invariant cache hit.
[2023-03-07 21:28:27] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-07 21:28:27] [INFO ] Implicit Places using invariants and state equation in 107 ms returned [44, 80]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 153 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 5 ms. Remains 116 /118 variables (removed 2) and now considering 275/277 (removed 2) transitions.
[2023-03-07 21:28:27] [INFO ] Flow matrix only has 218 transitions (discarded 57 similar events)
// Phase 1: matrix 218 rows 116 cols
[2023-03-07 21:28:27] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:28:27] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-07 21:28:27] [INFO ] Flow matrix only has 218 transitions (discarded 57 similar events)
[2023-03-07 21:28:27] [INFO ] Invariant cache hit.
[2023-03-07 21:28:27] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-07 21:28:27] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 134 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 370 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 99 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 30 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 1061 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 181 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Finished probabilistic random walk after 12368 steps, run visited all 1 properties in 21 ms. (steps per millisecond=588 )
Probabilistic random walk after 12368 steps, saw 3734 distinct states, run finished after 21 ms. (steps per millisecond=588 ) properties seen :1
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 118 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 29 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p1)]
Stuttering criterion allowed to conclude after 35994 steps with 3141 reset in 75 ms.
FORMULA CloudReconfiguration-PT-309-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-LTLFireability-15 finished in 9581 ms.
All properties solved by simple procedures.
Total runtime 61741 ms.

BK_STOP 1678224509111

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
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 r101-tall-167814474900068"
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 ;