Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Apr 22 14:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 22 14:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 11 19:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Apr 11 19:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Apr 11 19:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Apr 11 19:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 22 14:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 660K May 18 16:42 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-307-LTLFireability-00
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-01
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-02
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-03
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-04
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-05
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-06
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-07
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-08
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-09
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-10
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-11
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-12
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-13
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-14
FORMULA_NAME CloudReconfiguration-PT-307-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716306394100

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=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-307
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-21 15:46:35] [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]
[2024-05-21 15:46:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 15:46:35] [INFO ] Load time of PNML (sax parser for PT used): 122 ms
[2024-05-21 15:46:35] [INFO ] Transformed 2584 places.
[2024-05-21 15:46:36] [INFO ] Transformed 3094 transitions.
[2024-05-21 15:46:36] [INFO ] Found NUPN structural information;
[2024-05-21 15:46:36] [INFO ] Parsed PT model containing 2584 places and 3094 transitions and 6459 arcs in 399 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA CloudReconfiguration-PT-307-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-307-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 2584 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2584/2584 places, 3094/3094 transitions.
Discarding 516 places :
Symmetric choice reduction at 0 with 516 rule applications. Total rules 516 place count 2068 transition count 2578
Iterating global reduction 0 with 516 rules applied. Total rules applied 1032 place count 2068 transition count 2578
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 1059 place count 2068 transition count 2551
Discarding 240 places :
Symmetric choice reduction at 1 with 240 rule applications. Total rules 1299 place count 1828 transition count 2311
Iterating global reduction 1 with 240 rules applied. Total rules applied 1539 place count 1828 transition count 2311
Discarding 88 places :
Symmetric choice reduction at 1 with 88 rule applications. Total rules 1627 place count 1740 transition count 2223
Iterating global reduction 1 with 88 rules applied. Total rules applied 1715 place count 1740 transition count 2223
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 1732 place count 1740 transition count 2206
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 1780 place count 1692 transition count 2158
Iterating global reduction 2 with 48 rules applied. Total rules applied 1828 place count 1692 transition count 2158
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1836 place count 1692 transition count 2150
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1873 place count 1655 transition count 2108
Iterating global reduction 3 with 37 rules applied. Total rules applied 1910 place count 1655 transition count 2108
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 1937 place count 1628 transition count 2081
Iterating global reduction 3 with 27 rules applied. Total rules applied 1964 place count 1628 transition count 2081
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 1989 place count 1603 transition count 2056
Iterating global reduction 3 with 25 rules applied. Total rules applied 2014 place count 1603 transition count 2056
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 2038 place count 1579 transition count 2032
Iterating global reduction 3 with 24 rules applied. Total rules applied 2062 place count 1579 transition count 2032
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 2082 place count 1559 transition count 2000
Iterating global reduction 3 with 20 rules applied. Total rules applied 2102 place count 1559 transition count 2000
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2108 place count 1553 transition count 1990
Iterating global reduction 3 with 6 rules applied. Total rules applied 2114 place count 1553 transition count 1990
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2120 place count 1547 transition count 1981
Iterating global reduction 3 with 6 rules applied. Total rules applied 2126 place count 1547 transition count 1981
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2127 place count 1547 transition count 1980
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 2130 place count 1544 transition count 1977
Iterating global reduction 4 with 3 rules applied. Total rules applied 2133 place count 1544 transition count 1977
Applied a total of 2133 rules in 1389 ms. Remains 1544 /2584 variables (removed 1040) and now considering 1977/3094 (removed 1117) transitions.
// Phase 1: matrix 1977 rows 1544 cols
[2024-05-21 15:46:37] [INFO ] Computed 4 invariants in 37 ms
[2024-05-21 15:46:38] [INFO ] Implicit Places using invariants in 674 ms returned []
[2024-05-21 15:46:38] [INFO ] Invariant cache hit.
[2024-05-21 15:46:39] [INFO ] Implicit Places using invariants and state equation in 1152 ms returned [1533]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1981 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1543/2584 places, 1977/3094 transitions.
Applied a total of 0 rules in 53 ms. Remains 1543 /1543 variables (removed 0) and now considering 1977/1977 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3424 ms. Remains : 1543/2584 places, 1977/3094 transitions.
Support contains 30 out of 1543 places after structural reductions.
[2024-05-21 15:46:39] [INFO ] Flatten gal took : 124 ms
[2024-05-21 15:46:40] [INFO ] Flatten gal took : 71 ms
[2024-05-21 15:46:40] [INFO ] Input system was already deterministic with 1977 transitions.
Incomplete random walk after 10000 steps, including 86 resets, run finished after 513 ms. (steps per millisecond=19 ) properties (out of 30) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 1977 rows 1543 cols
[2024-05-21 15:46:40] [INFO ] Computed 3 invariants in 15 ms
[2024-05-21 15:46:41] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 20 ms returned sat
[2024-05-21 15:46:41] [INFO ] After 861ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2024-05-21 15:46:42] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 18 ms returned sat
[2024-05-21 15:46:45] [INFO ] After 2121ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :22
[2024-05-21 15:46:47] [INFO ] After 4483ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :22
Attempting to minimize the solution found.
Minimization took 1329 ms.
[2024-05-21 15:46:48] [INFO ] After 7095ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :22
Fused 23 Parikh solutions to 22 different solutions.
Parikh walk visited 17 properties in 150 ms.
Support contains 5 out of 1543 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Graph (trivial) has 1881 edges and 1543 vertex of which 694 / 1543 are part of one of the 63 SCC in 10 ms
Free SCC test removed 631 places
Drop transitions removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Graph (complete) has 1349 edges and 912 vertex of which 904 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Discarding 8 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 508 transitions
Trivial Post-agglo rules discarded 508 transitions
Performed 508 trivial Post agglomeration. Transition count delta: 508
Iterating post reduction 0 with 515 rules applied. Total rules applied 517 place count 904 transition count 661
Reduce places removed 508 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 567 rules applied. Total rules applied 1084 place count 396 transition count 602
Reduce places removed 38 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 40 rules applied. Total rules applied 1124 place count 358 transition count 600
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1126 place count 356 transition count 600
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 49 Pre rules applied. Total rules applied 1126 place count 356 transition count 551
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 1224 place count 307 transition count 551
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1233 place count 298 transition count 538
Iterating global reduction 4 with 9 rules applied. Total rules applied 1242 place count 298 transition count 538
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1243 place count 298 transition count 537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1244 place count 297 transition count 537
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 1251 place count 290 transition count 528
Iterating global reduction 6 with 7 rules applied. Total rules applied 1258 place count 290 transition count 528
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 rules applied. Total rules applied 1264 place count 290 transition count 522
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1265 place count 289 transition count 522
Performed 153 Post agglomeration using F-continuation condition with reduction of 103 identical transitions.
Deduced a syphon composed of 153 places in 0 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 8 with 306 rules applied. Total rules applied 1571 place count 136 transition count 266
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 1588 place count 136 transition count 249
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 1593 place count 131 transition count 242
Iterating global reduction 9 with 5 rules applied. Total rules applied 1598 place count 131 transition count 242
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1599 place count 130 transition count 241
Iterating global reduction 9 with 1 rules applied. Total rules applied 1600 place count 130 transition count 241
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1601 place count 130 transition count 240
Performed 13 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 10 with 26 rules applied. Total rules applied 1627 place count 117 transition count 225
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 10 with 15 rules applied. Total rules applied 1642 place count 117 transition count 210
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1644 place count 116 transition count 209
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1646 place count 116 transition count 207
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1648 place count 115 transition count 206
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1650 place count 115 transition count 204
Performed 33 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 13 with 66 rules applied. Total rules applied 1716 place count 82 transition count 234
Drop transitions removed 21 transitions
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 13 with 46 rules applied. Total rules applied 1762 place count 82 transition count 188
Discarding 21 places :
Symmetric choice reduction at 14 with 21 rule applications. Total rules 1783 place count 61 transition count 161
Iterating global reduction 14 with 21 rules applied. Total rules applied 1804 place count 61 transition count 161
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 14 with 11 rules applied. Total rules applied 1815 place count 61 transition count 150
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 1821 place count 55 transition count 138
Iterating global reduction 15 with 6 rules applied. Total rules applied 1827 place count 55 transition count 138
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 1833 place count 55 transition count 132
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 16 with 23 rules applied. Total rules applied 1856 place count 55 transition count 109
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 1858 place count 53 transition count 103
Iterating global reduction 16 with 2 rules applied. Total rules applied 1860 place count 53 transition count 103
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 1862 place count 51 transition count 101
Iterating global reduction 16 with 2 rules applied. Total rules applied 1864 place count 51 transition count 101
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 1866 place count 51 transition count 99
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 1868 place count 51 transition count 97
Free-agglomeration rule applied 4 times.
Iterating global reduction 17 with 4 rules applied. Total rules applied 1872 place count 51 transition count 93
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 1878 place count 47 transition count 91
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 1879 place count 47 transition count 91
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1880 place count 46 transition count 90
Applied a total of 1880 rules in 158 ms. Remains 46 /1543 variables (removed 1497) and now considering 90/1977 (removed 1887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 158 ms. Remains : 46/1543 places, 90/1977 transitions.
Finished random walk after 143 steps, including 2 resets, run visited all 5 properties in 2 ms. (steps per millisecond=71 )
Parikh walk visited 0 properties in 0 ms.
Computed a total of 26 stabilizing places and 28 stable transitions
Graph (complete) has 2150 edges and 1543 vertex of which 1535 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.24 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F((p1||G(p2)))))'
Support contains 3 out of 1543 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Graph (trivial) has 1883 edges and 1543 vertex of which 689 / 1543 are part of one of the 62 SCC in 3 ms
Free SCC test removed 627 places
Ensure Unique test removed 729 transitions
Reduce isomorphic transitions removed 729 transitions.
Graph (complete) has 1416 edges and 916 vertex of which 908 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 499 transitions
Trivial Post-agglo rules discarded 499 transitions
Performed 499 trivial Post agglomeration. Transition count delta: 499
Iterating post reduction 0 with 499 rules applied. Total rules applied 501 place count 907 transition count 743
Reduce places removed 499 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 521 rules applied. Total rules applied 1022 place count 408 transition count 721
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 12 rules applied. Total rules applied 1034 place count 397 transition count 720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1035 place count 396 transition count 720
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 48 Pre rules applied. Total rules applied 1035 place count 396 transition count 672
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 4 with 96 rules applied. Total rules applied 1131 place count 348 transition count 672
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 1145 place count 334 transition count 649
Iterating global reduction 4 with 14 rules applied. Total rules applied 1159 place count 334 transition count 649
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 1160 place count 334 transition count 648
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1161 place count 333 transition count 648
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1171 place count 323 transition count 633
Iterating global reduction 6 with 10 rules applied. Total rules applied 1181 place count 323 transition count 633
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 rules applied. Total rules applied 1187 place count 323 transition count 627
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1188 place count 322 transition count 627
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1190 place count 320 transition count 623
Iterating global reduction 8 with 2 rules applied. Total rules applied 1192 place count 320 transition count 623
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1194 place count 318 transition count 619
Iterating global reduction 8 with 2 rules applied. Total rules applied 1196 place count 318 transition count 619
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1198 place count 316 transition count 615
Iterating global reduction 8 with 2 rules applied. Total rules applied 1200 place count 316 transition count 615
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1202 place count 314 transition count 611
Iterating global reduction 8 with 2 rules applied. Total rules applied 1204 place count 314 transition count 611
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1206 place count 312 transition count 607
Iterating global reduction 8 with 2 rules applied. Total rules applied 1208 place count 312 transition count 607
Performed 147 Post agglomeration using F-continuation condition with reduction of 84 identical transitions.
Deduced a syphon composed of 147 places in 0 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 8 with 294 rules applied. Total rules applied 1502 place count 165 transition count 376
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1520 place count 165 transition count 358
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 1527 place count 158 transition count 342
Iterating global reduction 9 with 7 rules applied. Total rules applied 1534 place count 158 transition count 342
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1535 place count 157 transition count 341
Iterating global reduction 9 with 1 rules applied. Total rules applied 1536 place count 157 transition count 341
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1537 place count 157 transition count 340
Performed 14 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 1565 place count 143 transition count 324
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 10 with 14 rules applied. Total rules applied 1579 place count 143 transition count 310
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 11 with 34 rules applied. Total rules applied 1613 place count 126 transition count 344
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 11 with 17 rules applied. Total rules applied 1630 place count 126 transition count 327
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1639 place count 117 transition count 309
Iterating global reduction 12 with 9 rules applied. Total rules applied 1648 place count 117 transition count 309
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1654 place count 117 transition count 303
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 13 with 37 rules applied. Total rules applied 1691 place count 117 transition count 266
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1692 place count 117 transition count 266
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1693 place count 116 transition count 265
Applied a total of 1693 rules in 223 ms. Remains 116 /1543 variables (removed 1427) and now considering 265/1977 (removed 1712) transitions.
[2024-05-21 15:46:49] [INFO ] Flow matrix only has 209 transitions (discarded 56 similar events)
// Phase 1: matrix 209 rows 116 cols
[2024-05-21 15:46:49] [INFO ] Computed 0 invariants in 3 ms
[2024-05-21 15:46:50] [INFO ] Implicit Places using invariants in 447 ms returned []
[2024-05-21 15:46:50] [INFO ] Flow matrix only has 209 transitions (discarded 56 similar events)
[2024-05-21 15:46:50] [INFO ] Invariant cache hit.
[2024-05-21 15:46:50] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-05-21 15:46:50] [INFO ] Implicit Places using invariants and state equation in 139 ms returned [8, 43, 78]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 589 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 113/1543 places, 265/1977 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 111 transition count 263
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 110 transition count 262
Applied a total of 3 rules in 14 ms. Remains 110 /113 variables (removed 3) and now considering 262/265 (removed 3) transitions.
[2024-05-21 15:46:50] [INFO ] Flow matrix only has 206 transitions (discarded 56 similar events)
// Phase 1: matrix 206 rows 110 cols
[2024-05-21 15:46:50] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:46:50] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-21 15:46:50] [INFO ] Flow matrix only has 206 transitions (discarded 56 similar events)
[2024-05-21 15:46:50] [INFO ] Invariant cache hit.
[2024-05-21 15:46:50] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 15:46:50] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 128 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 110/1543 places, 262/1977 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 954 ms. Remains : 110/1543 places, 262/1977 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 260 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s61 1), p1:(EQ s38 0), p2:(EQ s100 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-307-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-00 finished in 1278 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(G(p1))))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1527 transition count 1960
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1527 transition count 1960
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 1527 transition count 1958
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 41 place count 1520 transition count 1950
Iterating global reduction 1 with 7 rules applied. Total rules applied 48 place count 1520 transition count 1950
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 54 place count 1514 transition count 1943
Iterating global reduction 1 with 6 rules applied. Total rules applied 60 place count 1514 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 61 place count 1514 transition count 1942
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 65 place count 1510 transition count 1938
Iterating global reduction 2 with 4 rules applied. Total rules applied 69 place count 1510 transition count 1938
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 71 place count 1510 transition count 1936
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 73 place count 1508 transition count 1933
Iterating global reduction 3 with 2 rules applied. Total rules applied 75 place count 1508 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 77 place count 1506 transition count 1930
Iterating global reduction 3 with 2 rules applied. Total rules applied 79 place count 1506 transition count 1930
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 81 place count 1504 transition count 1928
Iterating global reduction 3 with 2 rules applied. Total rules applied 83 place count 1504 transition count 1928
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 84 place count 1504 transition count 1927
Applied a total of 84 rules in 470 ms. Remains 1504 /1543 variables (removed 39) and now considering 1927/1977 (removed 50) transitions.
// Phase 1: matrix 1927 rows 1504 cols
[2024-05-21 15:46:51] [INFO ] Computed 3 invariants in 18 ms
[2024-05-21 15:46:51] [INFO ] Implicit Places using invariants in 251 ms returned []
[2024-05-21 15:46:51] [INFO ] Invariant cache hit.
[2024-05-21 15:46:52] [INFO ] Implicit Places using invariants and state equation in 979 ms returned []
Implicit Place search using SMT with State Equation took 1235 ms to find 0 implicit places.
[2024-05-21 15:46:52] [INFO ] Invariant cache hit.
[2024-05-21 15:46:53] [INFO ] Dead Transitions using invariants and state equation in 788 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1504/1543 places, 1927/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2499 ms. Remains : 1504/1543 places, 1927/1977 transitions.
Stuttering acceptance computed with spot in 163 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(EQ s1214 0), p1:(NEQ s1381 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, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 832 reset in 284 ms.
Product exploration explored 100000 steps with 863 reset in 225 ms.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2100 edges and 1504 vertex of which 1496 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.10 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 13 factoid took 118 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 231 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 81 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-21 15:46:54] [INFO ] Invariant cache hit.
[2024-05-21 15:46:55] [INFO ] After 211ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-21 15:46:55] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 17 ms returned sat
[2024-05-21 15:46:56] [INFO ] After 695ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2024-05-21 15:46:56] [INFO ] After 916ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 112 ms.
[2024-05-21 15:46:56] [INFO ] After 1333ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 106 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=53 )
Parikh walk visited 1 properties in 3 ms.
Support contains 1 out of 1504 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1504/1504 places, 1927/1927 transitions.
Graph (trivial) has 1839 edges and 1504 vertex of which 693 / 1504 are part of one of the 63 SCC in 2 ms
Free SCC test removed 630 places
Drop transitions removed 796 transitions
Reduce isomorphic transitions removed 796 transitions.
Graph (complete) has 1299 edges and 874 vertex of which 866 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 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 487 transitions
Trivial Post-agglo rules discarded 487 transitions
Performed 487 trivial Post agglomeration. Transition count delta: 487
Iterating post reduction 0 with 494 rules applied. Total rules applied 496 place count 866 transition count 633
Reduce places removed 487 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 547 rules applied. Total rules applied 1043 place count 379 transition count 573
Reduce places removed 39 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 40 rules applied. Total rules applied 1083 place count 340 transition count 572
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1084 place count 339 transition count 572
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 50 Pre rules applied. Total rules applied 1084 place count 339 transition count 522
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 1184 place count 289 transition count 522
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1195 place count 278 transition count 506
Iterating global reduction 4 with 11 rules applied. Total rules applied 1206 place count 278 transition count 506
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 1209 place count 278 transition count 503
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1212 place count 275 transition count 503
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1220 place count 267 transition count 493
Iterating global reduction 6 with 8 rules applied. Total rules applied 1228 place count 267 transition count 493
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1234 place count 267 transition count 487
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1236 place count 265 transition count 475
Iterating global reduction 7 with 2 rules applied. Total rules applied 1238 place count 265 transition count 475
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1239 place count 265 transition count 474
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1240 place count 264 transition count 474
Performed 141 Post agglomeration using F-continuation condition with reduction of 97 identical transitions.
Deduced a syphon composed of 141 places in 0 ms
Reduce places removed 141 places and 0 transitions.
Iterating global reduction 9 with 282 rules applied. Total rules applied 1522 place count 123 transition count 236
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 13 rules applied. Total rules applied 1535 place count 123 transition count 223
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 1537 place count 122 transition count 222
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1540 place count 119 transition count 219
Iterating global reduction 11 with 3 rules applied. Total rules applied 1543 place count 119 transition count 219
Performed 13 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 11 with 26 rules applied. Total rules applied 1569 place count 106 transition count 203
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 11 with 15 rules applied. Total rules applied 1584 place count 106 transition count 188
Performed 32 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 12 with 64 rules applied. Total rules applied 1648 place count 74 transition count 218
Drop transitions removed 32 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 12 with 55 rules applied. Total rules applied 1703 place count 74 transition count 163
Discarding 23 places :
Symmetric choice reduction at 13 with 23 rule applications. Total rules 1726 place count 51 transition count 140
Iterating global reduction 13 with 23 rules applied. Total rules applied 1749 place count 51 transition count 140
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 13 with 15 rules applied. Total rules applied 1764 place count 51 transition count 125
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 1769 place count 46 transition count 115
Iterating global reduction 14 with 5 rules applied. Total rules applied 1774 place count 46 transition count 115
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 1779 place count 46 transition count 110
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 15 with 31 rules applied. Total rules applied 1810 place count 46 transition count 79
Discarding 4 places :
Symmetric choice reduction at 15 with 4 rule applications. Total rules 1814 place count 42 transition count 69
Iterating global reduction 15 with 4 rules applied. Total rules applied 1818 place count 42 transition count 69
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 1821 place count 39 transition count 66
Iterating global reduction 15 with 3 rules applied. Total rules applied 1824 place count 39 transition count 66
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 1827 place count 39 transition count 63
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 16 with 3 rules applied. Total rules applied 1830 place count 39 transition count 60
Free-agglomeration rule applied 3 times.
Iterating global reduction 16 with 3 rules applied. Total rules applied 1833 place count 39 transition count 57
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 107 edges and 36 vertex of which 26 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 16 with 4 rules applied. Total rules applied 1837 place count 26 transition count 54
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 17 with 14 rules applied. Total rules applied 1851 place count 26 transition count 40
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 18 with 4 rules applied. Total rules applied 1855 place count 26 transition count 40
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 1857 place count 26 transition count 38
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 1858 place count 26 transition count 38
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1859 place count 25 transition count 37
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 25 edges and 24 vertex of which 17 / 24 are part of one of the 6 SCC in 0 ms
Free SCC test removed 11 places
Iterating post reduction 18 with 2 rules applied. Total rules applied 1861 place count 13 transition count 37
Drop transitions removed 18 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 19 with 22 rules applied. Total rules applied 1883 place count 13 transition count 15
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 19 edges and 11 vertex of which 6 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 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 20 with 6 rules applied. Total rules applied 1889 place count 6 transition count 7
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 3 rules applied. Total rules applied 1892 place count 5 transition count 5
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 1894 place count 4 transition count 5
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 22 with 1 rules applied. Total rules applied 1895 place count 4 transition count 5
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 22 with 1 rules applied. Total rules applied 1896 place count 4 transition count 4
Applied a total of 1896 rules in 75 ms. Remains 4 /1504 variables (removed 1500) and now considering 4/1927 (removed 1923) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 4/1504 places, 4/1927 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (NOT p1)), (F (AND (NOT p0) p1)), (F (AND (NOT p0) (NOT p1)))]
Property proved to be false thanks to negative knowledge :(F (AND (NOT p0) (NOT p1)))
Knowledge based reduction with 13 factoid took 314 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-307-LTLFireability-01 FALSE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-307-LTLFireability-01 finished in 5859 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||G(p1)))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1528 transition count 1961
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1528 transition count 1961
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 1528 transition count 1959
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 38 place count 1522 transition count 1952
Iterating global reduction 1 with 6 rules applied. Total rules applied 44 place count 1522 transition count 1952
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 49 place count 1517 transition count 1946
Iterating global reduction 1 with 5 rules applied. Total rules applied 54 place count 1517 transition count 1946
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 55 place count 1517 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 58 place count 1514 transition count 1942
Iterating global reduction 2 with 3 rules applied. Total rules applied 61 place count 1514 transition count 1942
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 63 place count 1514 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 64 place count 1513 transition count 1938
Iterating global reduction 3 with 1 rules applied. Total rules applied 65 place count 1513 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 66 place count 1512 transition count 1936
Iterating global reduction 3 with 1 rules applied. Total rules applied 67 place count 1512 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 68 place count 1511 transition count 1935
Iterating global reduction 3 with 1 rules applied. Total rules applied 69 place count 1511 transition count 1935
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 70 place count 1511 transition count 1934
Applied a total of 70 rules in 458 ms. Remains 1511 /1543 variables (removed 32) and now considering 1934/1977 (removed 43) transitions.
// Phase 1: matrix 1934 rows 1511 cols
[2024-05-21 15:46:57] [INFO ] Computed 3 invariants in 16 ms
[2024-05-21 15:46:57] [INFO ] Implicit Places using invariants in 231 ms returned []
[2024-05-21 15:46:57] [INFO ] Invariant cache hit.
[2024-05-21 15:46:58] [INFO ] Implicit Places using invariants and state equation in 1001 ms returned []
Implicit Place search using SMT with State Equation took 1235 ms to find 0 implicit places.
[2024-05-21 15:46:58] [INFO ] Invariant cache hit.
[2024-05-21 15:46:59] [INFO ] Dead Transitions using invariants and state equation in 779 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1511/1543 places, 1934/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2474 ms. Remains : 1511/1543 places, 1934/1977 transitions.
Stuttering acceptance computed with spot in 207 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s1454 1), p1:(EQ s190 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]]
Stuttering criterion allowed to conclude after 98 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-307-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-03 finished in 2709 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||X(G(p1)))))))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1529 transition count 1962
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1529 transition count 1962
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 1529 transition count 1960
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 36 place count 1523 transition count 1953
Iterating global reduction 1 with 6 rules applied. Total rules applied 42 place count 1523 transition count 1953
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 47 place count 1518 transition count 1947
Iterating global reduction 1 with 5 rules applied. Total rules applied 52 place count 1518 transition count 1947
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 56 place count 1514 transition count 1943
Iterating global reduction 1 with 4 rules applied. Total rules applied 60 place count 1514 transition count 1943
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 62 place count 1514 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 64 place count 1512 transition count 1938
Iterating global reduction 2 with 2 rules applied. Total rules applied 66 place count 1512 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 68 place count 1510 transition count 1935
Iterating global reduction 2 with 2 rules applied. Total rules applied 70 place count 1510 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 72 place count 1508 transition count 1933
Iterating global reduction 2 with 2 rules applied. Total rules applied 74 place count 1508 transition count 1933
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 75 place count 1508 transition count 1932
Applied a total of 75 rules in 440 ms. Remains 1508 /1543 variables (removed 35) and now considering 1932/1977 (removed 45) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2024-05-21 15:46:59] [INFO ] Computed 3 invariants in 14 ms
[2024-05-21 15:47:00] [INFO ] Implicit Places using invariants in 231 ms returned []
[2024-05-21 15:47:00] [INFO ] Invariant cache hit.
[2024-05-21 15:47:01] [INFO ] Implicit Places using invariants and state equation in 1021 ms returned []
Implicit Place search using SMT with State Equation took 1254 ms to find 0 implicit places.
[2024-05-21 15:47:01] [INFO ] Invariant cache hit.
[2024-05-21 15:47:01] [INFO ] Dead Transitions using invariants and state equation in 780 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1543 places, 1932/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2477 ms. Remains : 1508/1543 places, 1932/1977 transitions.
Stuttering acceptance computed with spot in 196 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(EQ s563 1), p0:(EQ s163 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 849 reset in 141 ms.
Product exploration explored 100000 steps with 827 reset in 182 ms.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2105 edges and 1508 vertex of which 1500 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 83 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2024-05-21 15:47:02] [INFO ] Invariant cache hit.
[2024-05-21 15:47:03] [INFO ] After 180ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-21 15:47:03] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 17 ms returned sat
[2024-05-21 15:47:03] [INFO ] After 599ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-21 15:47:03] [INFO ] After 709ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 57 ms.
[2024-05-21 15:47:03] [INFO ] After 963ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 1508 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1508/1508 places, 1932/1932 transitions.
Graph (trivial) has 1844 edges and 1508 vertex of which 693 / 1508 are part of one of the 63 SCC in 5 ms
Free SCC test removed 630 places
Drop transitions removed 796 transitions
Reduce isomorphic transitions removed 796 transitions.
Graph (complete) has 1304 edges and 878 vertex of which 870 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 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 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 497 rules applied. Total rules applied 499 place count 870 transition count 635
Reduce places removed 490 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 548 rules applied. Total rules applied 1047 place count 380 transition count 577
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 2 with 38 rules applied. Total rules applied 1085 place count 342 transition count 577
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 49 Pre rules applied. Total rules applied 1085 place count 342 transition count 528
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 98 rules applied. Total rules applied 1183 place count 293 transition count 528
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1194 place count 282 transition count 512
Iterating global reduction 3 with 11 rules applied. Total rules applied 1205 place count 282 transition count 512
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 3 rules applied. Total rules applied 1208 place count 282 transition count 509
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1211 place count 279 transition count 509
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 1218 place count 272 transition count 501
Iterating global reduction 5 with 7 rules applied. Total rules applied 1225 place count 272 transition count 501
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1231 place count 272 transition count 495
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1232 place count 271 transition count 489
Iterating global reduction 6 with 1 rules applied. Total rules applied 1233 place count 271 transition count 489
Performed 144 Post agglomeration using F-continuation condition with reduction of 96 identical transitions.
Deduced a syphon composed of 144 places in 0 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 6 with 288 rules applied. Total rules applied 1521 place count 127 transition count 249
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 1536 place count 127 transition count 234
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1539 place count 124 transition count 231
Iterating global reduction 7 with 3 rules applied. Total rules applied 1542 place count 124 transition count 231
Performed 13 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1568 place count 111 transition count 215
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1583 place count 111 transition count 200
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 8 with 2 rules applied. Total rules applied 1585 place count 110 transition count 199
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1587 place count 110 transition count 197
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1589 place count 109 transition count 196
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1591 place count 109 transition count 194
Performed 34 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 10 with 68 rules applied. Total rules applied 1659 place count 75 transition count 224
Drop transitions removed 22 transitions
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 10 with 48 rules applied. Total rules applied 1707 place count 75 transition count 176
Discarding 23 places :
Symmetric choice reduction at 11 with 23 rule applications. Total rules 1730 place count 52 transition count 146
Iterating global reduction 11 with 23 rules applied. Total rules applied 1753 place count 52 transition count 146
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 1767 place count 52 transition count 132
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 1773 place count 46 transition count 120
Iterating global reduction 12 with 6 rules applied. Total rules applied 1779 place count 46 transition count 120
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1785 place count 46 transition count 114
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 13 with 20 rules applied. Total rules applied 1805 place count 46 transition count 94
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1807 place count 44 transition count 88
Iterating global reduction 13 with 2 rules applied. Total rules applied 1809 place count 44 transition count 88
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1811 place count 42 transition count 86
Iterating global reduction 13 with 2 rules applied. Total rules applied 1813 place count 42 transition count 86
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1815 place count 42 transition count 84
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 1817 place count 42 transition count 82
Free-agglomeration rule applied 3 times.
Iterating global reduction 14 with 3 rules applied. Total rules applied 1820 place count 42 transition count 79
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 1824 place count 39 transition count 78
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 1826 place count 39 transition count 78
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1827 place count 39 transition count 77
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1828 place count 38 transition count 76
Iterating global reduction 15 with 1 rules applied. Total rules applied 1829 place count 38 transition count 76
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1830 place count 37 transition count 75
Applied a total of 1830 rules in 66 ms. Remains 37 /1508 variables (removed 1471) and now considering 75/1932 (removed 1857) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 37/1508 places, 75/1932 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (X p0))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 119 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 458 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 174 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 2 out of 1508 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1508/1508 places, 1932/1932 transitions.
Applied a total of 0 rules in 54 ms. Remains 1508 /1508 variables (removed 0) and now considering 1932/1932 (removed 0) transitions.
[2024-05-21 15:47:04] [INFO ] Invariant cache hit.
[2024-05-21 15:47:05] [INFO ] Implicit Places using invariants in 209 ms returned []
[2024-05-21 15:47:05] [INFO ] Invariant cache hit.
[2024-05-21 15:47:06] [INFO ] Implicit Places using invariants and state equation in 1002 ms returned []
Implicit Place search using SMT with State Equation took 1216 ms to find 0 implicit places.
[2024-05-21 15:47:06] [INFO ] Invariant cache hit.
[2024-05-21 15:47:06] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2041 ms. Remains : 1508/1508 places, 1932/1932 transitions.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2105 edges and 1508 vertex of which 1500 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 86 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-21 15:47:07] [INFO ] Invariant cache hit.
[2024-05-21 15:47:07] [INFO ] After 165ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-21 15:47:07] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 15 ms returned sat
[2024-05-21 15:47:08] [INFO ] After 645ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-21 15:47:08] [INFO ] After 758ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 71 ms.
[2024-05-21 15:47:08] [INFO ] After 1051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 1508 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1508/1508 places, 1932/1932 transitions.
Graph (trivial) has 1844 edges and 1508 vertex of which 693 / 1508 are part of one of the 63 SCC in 1 ms
Free SCC test removed 630 places
Drop transitions removed 796 transitions
Reduce isomorphic transitions removed 796 transitions.
Graph (complete) has 1304 edges and 878 vertex of which 870 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 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 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 497 rules applied. Total rules applied 499 place count 870 transition count 635
Reduce places removed 490 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 548 rules applied. Total rules applied 1047 place count 380 transition count 577
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 2 with 38 rules applied. Total rules applied 1085 place count 342 transition count 577
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 49 Pre rules applied. Total rules applied 1085 place count 342 transition count 528
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 98 rules applied. Total rules applied 1183 place count 293 transition count 528
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1194 place count 282 transition count 512
Iterating global reduction 3 with 11 rules applied. Total rules applied 1205 place count 282 transition count 512
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 3 rules applied. Total rules applied 1208 place count 282 transition count 509
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1211 place count 279 transition count 509
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 1218 place count 272 transition count 501
Iterating global reduction 5 with 7 rules applied. Total rules applied 1225 place count 272 transition count 501
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1231 place count 272 transition count 495
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1232 place count 271 transition count 489
Iterating global reduction 6 with 1 rules applied. Total rules applied 1233 place count 271 transition count 489
Performed 144 Post agglomeration using F-continuation condition with reduction of 96 identical transitions.
Deduced a syphon composed of 144 places in 0 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 6 with 288 rules applied. Total rules applied 1521 place count 127 transition count 249
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 1536 place count 127 transition count 234
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1539 place count 124 transition count 231
Iterating global reduction 7 with 3 rules applied. Total rules applied 1542 place count 124 transition count 231
Performed 13 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1568 place count 111 transition count 215
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1583 place count 111 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 8 with 2 rules applied. Total rules applied 1585 place count 110 transition count 199
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1587 place count 110 transition count 197
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1589 place count 109 transition count 196
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1591 place count 109 transition count 194
Performed 34 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 10 with 68 rules applied. Total rules applied 1659 place count 75 transition count 224
Drop transitions removed 22 transitions
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 10 with 48 rules applied. Total rules applied 1707 place count 75 transition count 176
Discarding 23 places :
Symmetric choice reduction at 11 with 23 rule applications. Total rules 1730 place count 52 transition count 146
Iterating global reduction 11 with 23 rules applied. Total rules applied 1753 place count 52 transition count 146
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 1767 place count 52 transition count 132
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 1773 place count 46 transition count 120
Iterating global reduction 12 with 6 rules applied. Total rules applied 1779 place count 46 transition count 120
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1785 place count 46 transition count 114
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 13 with 20 rules applied. Total rules applied 1805 place count 46 transition count 94
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1807 place count 44 transition count 88
Iterating global reduction 13 with 2 rules applied. Total rules applied 1809 place count 44 transition count 88
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1811 place count 42 transition count 86
Iterating global reduction 13 with 2 rules applied. Total rules applied 1813 place count 42 transition count 86
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1815 place count 42 transition count 84
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 1817 place count 42 transition count 82
Free-agglomeration rule applied 3 times.
Iterating global reduction 14 with 3 rules applied. Total rules applied 1820 place count 42 transition count 79
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 1824 place count 39 transition count 78
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 1826 place count 39 transition count 78
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1827 place count 39 transition count 77
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1828 place count 38 transition count 76
Iterating global reduction 15 with 1 rules applied. Total rules applied 1829 place count 38 transition count 76
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1830 place count 37 transition count 75
Applied a total of 1830 rules in 53 ms. Remains 37 /1508 variables (removed 1471) and now considering 75/1932 (removed 1857) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53 ms. Remains : 37/1508 places, 75/1932 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (X p0))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 130 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 182 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 181 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 842 reset in 168 ms.
Product exploration explored 100000 steps with 851 reset in 176 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 172 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 2 out of 1508 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1508/1508 places, 1932/1932 transitions.
Graph (trivial) has 1842 edges and 1508 vertex of which 693 / 1508 are part of one of the 63 SCC in 4 ms
Free SCC test removed 630 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Graph (complete) has 1367 edges and 878 vertex of which 870 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.4 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 475 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 475 rules applied. Total rules applied 477 place count 870 transition count 1195
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 489 place count 870 transition count 1183
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 489 place count 870 transition count 1195
Deduced a syphon composed of 496 places in 0 ms
Iterating global reduction 2 with 21 rules applied. Total rules applied 510 place count 870 transition count 1195
Discarding 282 places :
Symmetric choice reduction at 2 with 282 rule applications. Total rules 792 place count 588 transition count 904
Deduced a syphon composed of 229 places in 0 ms
Iterating global reduction 2 with 282 rules applied. Total rules applied 1074 place count 588 transition count 904
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1085 place count 577 transition count 890
Deduced a syphon composed of 227 places in 0 ms
Iterating global reduction 2 with 11 rules applied. Total rules applied 1096 place count 577 transition count 890
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1102 place count 577 transition count 884
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1112 place count 567 transition count 874
Deduced a syphon composed of 218 places in 0 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 1122 place count 567 transition count 874
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1123 place count 566 transition count 872
Deduced a syphon composed of 218 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1124 place count 566 transition count 872
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1125 place count 565 transition count 870
Deduced a syphon composed of 218 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1126 place count 565 transition count 870
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1128 place count 563 transition count 868
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1130 place count 563 transition count 868
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1131 place count 562 transition count 866
Deduced a syphon composed of 217 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1132 place count 562 transition count 866
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1133 place count 561 transition count 864
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1134 place count 561 transition count 864
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1136 place count 559 transition count 861
Deduced a syphon composed of 216 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1138 place count 559 transition count 861
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1140 place count 557 transition count 853
Deduced a syphon composed of 215 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1142 place count 557 transition count 853
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1144 place count 555 transition count 851
Deduced a syphon composed of 214 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1146 place count 555 transition count 851
Performed 109 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 323 places in 0 ms
Iterating global reduction 3 with 109 rules applied. Total rules applied 1255 place count 555 transition count 926
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1296 place count 555 transition count 885
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 1399 place count 452 transition count 772
Deduced a syphon composed of 230 places in 0 ms
Iterating global reduction 4 with 103 rules applied. Total rules applied 1502 place count 452 transition count 772
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1508 place count 446 transition count 763
Deduced a syphon composed of 224 places in 1 ms
Iterating global reduction 4 with 6 rules applied. Total rules applied 1514 place count 446 transition count 763
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 4 with 7 rules applied. Total rules applied 1521 place count 446 transition count 763
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1526 place count 446 transition count 758
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1541 place count 431 transition count 739
Deduced a syphon composed of 220 places in 0 ms
Iterating global reduction 5 with 15 rules applied. Total rules applied 1556 place count 431 transition count 739
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1562 place count 431 transition count 733
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1566 place count 427 transition count 729
Deduced a syphon composed of 216 places in 1 ms
Iterating global reduction 6 with 4 rules applied. Total rules applied 1570 place count 427 transition count 729
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 219 places in 0 ms
Iterating global reduction 6 with 3 rules applied. Total rules applied 1573 place count 427 transition count 729
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1579 place count 427 transition count 723
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1582 place count 424 transition count 720
Deduced a syphon composed of 216 places in 0 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1585 place count 424 transition count 720
Performed 74 Post agglomeration using F-continuation condition with reduction of 123 identical transitions.
Deduced a syphon composed of 290 places in 1 ms
Iterating global reduction 7 with 74 rules applied. Total rules applied 1659 place count 424 transition count 1057
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 124 transitions.
Iterating post reduction 7 with 124 rules applied. Total rules applied 1783 place count 424 transition count 933
Discarding 129 places :
Symmetric choice reduction at 8 with 129 rule applications. Total rules 1912 place count 295 transition count 590
Deduced a syphon composed of 170 places in 0 ms
Iterating global reduction 8 with 129 rules applied. Total rules applied 2041 place count 295 transition count 590
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 2056 place count 295 transition count 575
Discarding 27 places :
Symmetric choice reduction at 9 with 27 rule applications. Total rules 2083 place count 268 transition count 518
Deduced a syphon composed of 143 places in 0 ms
Iterating global reduction 9 with 27 rules applied. Total rules applied 2110 place count 268 transition count 518
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 146 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2113 place count 268 transition count 566
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2116 place count 265 transition count 539
Deduced a syphon composed of 143 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2119 place count 265 transition count 539
Deduced a syphon composed of 143 places in 0 ms
Drop transitions removed 55 transitions
Redundant transition composition rules discarded 55 transitions
Iterating global reduction 9 with 55 rules applied. Total rules applied 2174 place count 265 transition count 484
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 2178 place count 261 transition count 480
Deduced a syphon composed of 139 places in 0 ms
Iterating global reduction 9 with 4 rules applied. Total rules applied 2182 place count 261 transition count 480
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 142 places in 1 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2185 place count 261 transition count 540
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2188 place count 258 transition count 525
Deduced a syphon composed of 139 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2191 place count 258 transition count 525
Deduced a syphon composed of 139 places in 0 ms
Applied a total of 2191 rules in 322 ms. Remains 258 /1508 variables (removed 1250) and now considering 525/1932 (removed 1407) transitions.
[2024-05-21 15:47:10] [INFO ] Redundant transitions in 36 ms returned []
[2024-05-21 15:47:10] [INFO ] Flow matrix only has 466 transitions (discarded 59 similar events)
// Phase 1: matrix 466 rows 258 cols
[2024-05-21 15:47:10] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:47:10] [INFO ] Dead Transitions using invariants and state equation in 174 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 258/1508 places, 525/1932 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 546 ms. Remains : 258/1508 places, 525/1932 transitions.
Built C files in :
/tmp/ltsmin6247638040210901771
[2024-05-21 15:47:10] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6247638040210901771
Running compilation step : cd /tmp/ltsmin6247638040210901771;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6247638040210901771;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6247638040210901771;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1508 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1508/1508 places, 1932/1932 transitions.
Applied a total of 0 rules in 48 ms. Remains 1508 /1508 variables (removed 0) and now considering 1932/1932 (removed 0) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2024-05-21 15:47:13] [INFO ] Computed 3 invariants in 15 ms
[2024-05-21 15:47:13] [INFO ] Implicit Places using invariants in 242 ms returned []
[2024-05-21 15:47:13] [INFO ] Invariant cache hit.
[2024-05-21 15:47:14] [INFO ] Implicit Places using invariants and state equation in 1031 ms returned []
Implicit Place search using SMT with State Equation took 1290 ms to find 0 implicit places.
[2024-05-21 15:47:14] [INFO ] Invariant cache hit.
[2024-05-21 15:47:15] [INFO ] Dead Transitions using invariants and state equation in 845 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2206 ms. Remains : 1508/1508 places, 1932/1932 transitions.
Built C files in :
/tmp/ltsmin11711159839932473437
[2024-05-21 15:47:15] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11711159839932473437
Running compilation step : cd /tmp/ltsmin11711159839932473437;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11711159839932473437;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11711159839932473437;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-21 15:47:19] [INFO ] Flatten gal took : 54 ms
[2024-05-21 15:47:19] [INFO ] Flatten gal took : 53 ms
[2024-05-21 15:47:19] [INFO ] Time to serialize gal into /tmp/LTL13723803019501470740.gal : 34 ms
[2024-05-21 15:47:19] [INFO ] Time to serialize properties into /tmp/LTL12529257891331785140.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13723803019501470740.gal' '-t' 'CGAL' '-hoa' '/tmp/aut386807473910687634.hoa' '-atoms' '/tmp/LTL12529257891331785140.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL12529257891331785140.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut386807473910687634.hoa
Detected timeout of ITS tools.
[2024-05-21 15:47:34] [INFO ] Flatten gal took : 45 ms
[2024-05-21 15:47:34] [INFO ] Flatten gal took : 42 ms
[2024-05-21 15:47:34] [INFO ] Time to serialize gal into /tmp/LTL13686172017750157330.gal : 8 ms
[2024-05-21 15:47:34] [INFO ] Time to serialize properties into /tmp/LTL16896610070687816713.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13686172017750157330.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16896610070687816713.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(G(("(p331==0)")||(X(G("(p961==1)"))))))))
Formula 0 simplified : XXF(!"(p331==0)" & XF!"(p961==1)")
Detected timeout of ITS tools.
[2024-05-21 15:47:49] [INFO ] Flatten gal took : 39 ms
[2024-05-21 15:47:49] [INFO ] Applying decomposition
[2024-05-21 15:47:49] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16965963551488518230.txt' '-o' '/tmp/graph16965963551488518230.bin' '-w' '/tmp/graph16965963551488518230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16965963551488518230.bin' '-l' '-1' '-v' '-w' '/tmp/graph16965963551488518230.weights' '-q' '0' '-e' '0.001'
[2024-05-21 15:47:49] [INFO ] Decomposing Gal with order
[2024-05-21 15:47:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 15:47:49] [INFO ] Removed a total of 530 redundant transitions.
[2024-05-21 15:47:49] [INFO ] Flatten gal took : 118 ms
[2024-05-21 15:47:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 25 ms.
[2024-05-21 15:47:50] [INFO ] Time to serialize gal into /tmp/LTL4085552849240961786.gal : 27 ms
[2024-05-21 15:47:50] [INFO ] Time to serialize properties into /tmp/LTL254953671552901806.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4085552849240961786.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL254953671552901806.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((X(X(G(("(i4.u62.p331==0)")||(X(G("(i9.i0.i3.u227.p961==1)"))))))))
Formula 0 simplified : XXF(!"(i4.u62.p331==0)" & XF!"(i9.i0.i3.u227.p961==1)")
Reverse transition relation is NOT exact ! Due to transitions t26, t196, t279, t339, t388, t459, t510, t697, t749, t809, t858, t981, t1146, t1173, t1226, t...2040
Computing Next relation with stutter on 49920 deadlock states
6 unique states visited
6 strongly connected components in search stack
6 transitions explored
6 items max in DFS search stack
504 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,5.20453,183532,1,0,298560,8403,21933,573296,506,62628,1407901
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudReconfiguration-PT-307-LTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudReconfiguration-PT-307-LTLFireability-04 finished in 56632 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&(p1 U (p2||G(p1))))))'
Support contains 3 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1529 transition count 1962
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1529 transition count 1962
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 1529 transition count 1960
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 36 place count 1523 transition count 1953
Iterating global reduction 1 with 6 rules applied. Total rules applied 42 place count 1523 transition count 1953
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 48 place count 1517 transition count 1946
Iterating global reduction 1 with 6 rules applied. Total rules applied 54 place count 1517 transition count 1946
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 55 place count 1517 transition count 1945
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 59 place count 1513 transition count 1941
Iterating global reduction 2 with 4 rules applied. Total rules applied 63 place count 1513 transition count 1941
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 65 place count 1513 transition count 1939
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 67 place count 1511 transition count 1936
Iterating global reduction 3 with 2 rules applied. Total rules applied 69 place count 1511 transition count 1936
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 71 place count 1509 transition count 1933
Iterating global reduction 3 with 2 rules applied. Total rules applied 73 place count 1509 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 75 place count 1507 transition count 1931
Iterating global reduction 3 with 2 rules applied. Total rules applied 77 place count 1507 transition count 1931
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 78 place count 1507 transition count 1930
Applied a total of 78 rules in 408 ms. Remains 1507 /1543 variables (removed 36) and now considering 1930/1977 (removed 47) transitions.
// Phase 1: matrix 1930 rows 1507 cols
[2024-05-21 15:47:56] [INFO ] Computed 3 invariants in 10 ms
[2024-05-21 15:47:56] [INFO ] Implicit Places using invariants in 237 ms returned []
[2024-05-21 15:47:56] [INFO ] Invariant cache hit.
[2024-05-21 15:47:57] [INFO ] Implicit Places using invariants and state equation in 1017 ms returned []
Implicit Place search using SMT with State Equation took 1257 ms to find 0 implicit places.
[2024-05-21 15:47:57] [INFO ] Invariant cache hit.
[2024-05-21 15:47:58] [INFO ] Dead Transitions using invariants and state equation in 792 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1507/1543 places, 1930/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2458 ms. Remains : 1507/1543 places, 1930/1977 transitions.
Stuttering acceptance computed with spot in 181 ms :[(AND (NOT p2) (NOT p1)), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p2) p1), acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=4 dest: 4}]], initial=2, aps=[p2:(AND (NOT (AND (EQ s1355 1) (EQ s467 1))) (NEQ s1103 1)), p1:(NEQ s1103 1), p0:(EQ s1355 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1224 ms.
Product exploration explored 100000 steps with 50000 reset in 1161 ms.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2103 edges and 1507 vertex of which 1499 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND p2 p1 p0), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND (NOT p0) p2))), true, (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) p2))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 121 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-307-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-307-LTLFireability-05 finished in 5184 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Graph (trivial) has 1885 edges and 1543 vertex of which 697 / 1543 are part of one of the 63 SCC in 2 ms
Free SCC test removed 634 places
Ensure Unique test removed 737 transitions
Reduce isomorphic transitions removed 737 transitions.
Graph (complete) has 1408 edges and 909 vertex of which 901 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 498 transitions
Trivial Post-agglo rules discarded 498 transitions
Performed 498 trivial Post agglomeration. Transition count delta: 498
Iterating post reduction 0 with 498 rules applied. Total rules applied 500 place count 900 transition count 736
Reduce places removed 498 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 522 rules applied. Total rules applied 1022 place count 402 transition count 712
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1034 place count 390 transition count 712
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 1034 place count 390 transition count 665
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 1128 place count 343 transition count 665
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1141 place count 330 transition count 644
Iterating global reduction 3 with 13 rules applied. Total rules applied 1154 place count 330 transition count 644
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 1155 place count 330 transition count 643
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1156 place count 329 transition count 643
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1165 place count 320 transition count 630
Iterating global reduction 5 with 9 rules applied. Total rules applied 1174 place count 320 transition count 630
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1179 place count 320 transition count 625
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1181 place count 318 transition count 621
Iterating global reduction 6 with 2 rules applied. Total rules applied 1183 place count 318 transition count 621
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1185 place count 316 transition count 617
Iterating global reduction 6 with 2 rules applied. Total rules applied 1187 place count 316 transition count 617
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1189 place count 314 transition count 613
Iterating global reduction 6 with 2 rules applied. Total rules applied 1191 place count 314 transition count 613
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1193 place count 312 transition count 609
Iterating global reduction 6 with 2 rules applied. Total rules applied 1195 place count 312 transition count 609
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1197 place count 310 transition count 605
Iterating global reduction 6 with 2 rules applied. Total rules applied 1199 place count 310 transition count 605
Performed 148 Post agglomeration using F-continuation condition with reduction of 86 identical transitions.
Deduced a syphon composed of 148 places in 0 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 6 with 296 rules applied. Total rules applied 1495 place count 162 transition count 371
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1513 place count 162 transition count 353
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1520 place count 155 transition count 337
Iterating global reduction 7 with 7 rules applied. Total rules applied 1527 place count 155 transition count 337
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1528 place count 154 transition count 336
Iterating global reduction 7 with 1 rules applied. Total rules applied 1529 place count 154 transition count 336
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1530 place count 154 transition count 335
Performed 12 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 1554 place count 142 transition count 322
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 1567 place count 142 transition count 309
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 9 with 34 rules applied. Total rules applied 1601 place count 125 transition count 343
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 9 with 17 rules applied. Total rules applied 1618 place count 125 transition count 326
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 1627 place count 116 transition count 308
Iterating global reduction 10 with 9 rules applied. Total rules applied 1636 place count 116 transition count 308
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1642 place count 116 transition count 302
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 11 with 37 rules applied. Total rules applied 1679 place count 116 transition count 265
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1680 place count 116 transition count 265
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1681 place count 115 transition count 264
Applied a total of 1681 rules in 81 ms. Remains 115 /1543 variables (removed 1428) and now considering 264/1977 (removed 1713) transitions.
[2024-05-21 15:48:01] [INFO ] Flow matrix only has 207 transitions (discarded 57 similar events)
// Phase 1: matrix 207 rows 115 cols
[2024-05-21 15:48:01] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:48:01] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-21 15:48:01] [INFO ] Flow matrix only has 207 transitions (discarded 57 similar events)
[2024-05-21 15:48:01] [INFO ] Invariant cache hit.
[2024-05-21 15:48:01] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-05-21 15:48:01] [INFO ] Implicit Places using invariants and state equation in 113 ms returned [8, 41, 78]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 160 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 112/1543 places, 264/1977 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 110 transition count 262
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 109 transition count 261
Applied a total of 3 rules in 19 ms. Remains 109 /112 variables (removed 3) and now considering 261/264 (removed 3) transitions.
[2024-05-21 15:48:01] [INFO ] Flow matrix only has 204 transitions (discarded 57 similar events)
// Phase 1: matrix 204 rows 109 cols
[2024-05-21 15:48:01] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:48:01] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-21 15:48:01] [INFO ] Flow matrix only has 204 transitions (discarded 57 similar events)
[2024-05-21 15:48:01] [INFO ] Invariant cache hit.
[2024-05-21 15:48:01] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 15:48:01] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 136 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 109/1543 places, 261/1977 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 397 ms. Remains : 109/1543 places, 261/1977 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s73 1) (EQ s59 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-307-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-06 finished in 443 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G(F(p1)))))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Graph (trivial) has 1887 edges and 1543 vertex of which 691 / 1543 are part of one of the 63 SCC in 1 ms
Free SCC test removed 628 places
Ensure Unique test removed 730 transitions
Reduce isomorphic transitions removed 730 transitions.
Graph (complete) has 1415 edges and 915 vertex of which 907 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 502 transitions
Trivial Post-agglo rules discarded 502 transitions
Performed 502 trivial Post agglomeration. Transition count delta: 502
Iterating post reduction 0 with 502 rules applied. Total rules applied 504 place count 906 transition count 739
Reduce places removed 502 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 526 rules applied. Total rules applied 1030 place count 404 transition count 715
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1042 place count 392 transition count 715
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 1042 place count 392 transition count 668
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 1136 place count 345 transition count 668
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1150 place count 331 transition count 645
Iterating global reduction 3 with 14 rules applied. Total rules applied 1164 place count 331 transition count 645
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 1165 place count 331 transition count 644
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1166 place count 330 transition count 644
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 1176 place count 320 transition count 629
Iterating global reduction 5 with 10 rules applied. Total rules applied 1186 place count 320 transition count 629
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 rules applied. Total rules applied 1192 place count 320 transition count 623
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1193 place count 319 transition count 623
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1195 place count 317 transition count 619
Iterating global reduction 7 with 2 rules applied. Total rules applied 1197 place count 317 transition count 619
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1199 place count 315 transition count 615
Iterating global reduction 7 with 2 rules applied. Total rules applied 1201 place count 315 transition count 615
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1203 place count 313 transition count 611
Iterating global reduction 7 with 2 rules applied. Total rules applied 1205 place count 313 transition count 611
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1207 place count 311 transition count 607
Iterating global reduction 7 with 2 rules applied. Total rules applied 1209 place count 311 transition count 607
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1211 place count 309 transition count 603
Iterating global reduction 7 with 2 rules applied. Total rules applied 1213 place count 309 transition count 603
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 1507 place count 162 transition count 369
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1522 place count 162 transition count 354
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1529 place count 155 transition count 338
Iterating global reduction 8 with 7 rules applied. Total rules applied 1536 place count 155 transition count 338
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1537 place count 154 transition count 337
Iterating global reduction 8 with 1 rules applied. Total rules applied 1538 place count 154 transition count 337
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1539 place count 154 transition count 336
Performed 13 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 9 with 26 rules applied. Total rules applied 1565 place count 141 transition count 321
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 9 with 14 rules applied. Total rules applied 1579 place count 141 transition count 307
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 10 with 34 rules applied. Total rules applied 1613 place count 124 transition count 341
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 1630 place count 124 transition count 324
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 1639 place count 115 transition count 306
Iterating global reduction 11 with 9 rules applied. Total rules applied 1648 place count 115 transition count 306
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1654 place count 115 transition count 300
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 12 with 36 rules applied. Total rules applied 1690 place count 115 transition count 264
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1691 place count 115 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1692 place count 114 transition count 263
Applied a total of 1692 rules in 84 ms. Remains 114 /1543 variables (removed 1429) and now considering 263/1977 (removed 1714) transitions.
[2024-05-21 15:48:01] [INFO ] Flow matrix only has 206 transitions (discarded 57 similar events)
// Phase 1: matrix 206 rows 114 cols
[2024-05-21 15:48:01] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 15:48:01] [INFO ] Implicit Places using invariants in 50 ms returned []
[2024-05-21 15:48:01] [INFO ] Flow matrix only has 206 transitions (discarded 57 similar events)
[2024-05-21 15:48:01] [INFO ] Invariant cache hit.
[2024-05-21 15:48:01] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-05-21 15:48:02] [INFO ] Implicit Places using invariants and state equation in 107 ms returned [8, 43, 76]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 160 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 111/1543 places, 263/1977 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 109 transition count 261
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 108 transition count 260
Applied a total of 3 rules in 6 ms. Remains 108 /111 variables (removed 3) and now considering 260/263 (removed 3) transitions.
[2024-05-21 15:48:02] [INFO ] Flow matrix only has 203 transitions (discarded 57 similar events)
// Phase 1: matrix 203 rows 108 cols
[2024-05-21 15:48:02] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:48:02] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-21 15:48:02] [INFO ] Flow matrix only has 203 transitions (discarded 57 similar events)
[2024-05-21 15:48:02] [INFO ] Invariant cache hit.
[2024-05-21 15:48:02] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 15:48:02] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 128 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 108/1543 places, 260/1977 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 380 ms. Remains : 108/1543 places, 260/1977 transitions.
Stuttering acceptance computed with spot in 287 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s31 0), p0:(EQ s97 0)], 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]]
Product exploration explored 100000 steps with 11117 reset in 233 ms.
Product exploration explored 100000 steps with 11020 reset in 157 ms.
Computed a total of 1 stabilizing places and 23 stable transitions
Computed a total of 1 stabilizing places and 23 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 86 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1407 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 247 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1569 steps, run visited all 1 properties in 10 ms. (steps per millisecond=156 )
Probabilistic random walk after 1569 steps, saw 591 distinct states, run finished after 10 ms. (steps per millisecond=156 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 6 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1)]
Support contains 1 out of 108 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 : 108/108 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 108 /108 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2024-05-21 15:48:03] [INFO ] Flow matrix only has 203 transitions (discarded 57 similar events)
[2024-05-21 15:48:03] [INFO ] Invariant cache hit.
[2024-05-21 15:48:03] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-21 15:48:03] [INFO ] Flow matrix only has 203 transitions (discarded 57 similar events)
[2024-05-21 15:48:03] [INFO ] Invariant cache hit.
[2024-05-21 15:48:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 15:48:03] [INFO ] Implicit Places using invariants and state equation in 81 ms returned []
Implicit Place search using SMT with State Equation took 129 ms to find 0 implicit places.
[2024-05-21 15:48:03] [INFO ] Redundant transitions in 37 ms returned []
[2024-05-21 15:48:03] [INFO ] Flow matrix only has 203 transitions (discarded 57 similar events)
[2024-05-21 15:48:03] [INFO ] Invariant cache hit.
[2024-05-21 15:48:03] [INFO ] Dead Transitions using invariants and state equation in 93 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 269 ms. Remains : 108/108 places, 260/260 transitions.
Computed a total of 1 stabilizing places and 23 stable transitions
Computed a total of 1 stabilizing places and 23 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 72 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1385 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 250 resets, run finished after 4 ms. (steps per millisecond=2500 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1569 steps, run visited all 1 properties in 6 ms. (steps per millisecond=261 )
Probabilistic random walk after 1569 steps, saw 591 distinct states, run finished after 6 ms. (steps per millisecond=261 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 11014 reset in 120 ms.
Stuttering criterion allowed to conclude after 647 steps with 70 reset in 1 ms.
FORMULA CloudReconfiguration-PT-307-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-07 finished in 2468 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||G(p1)))))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1527 transition count 1960
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1527 transition count 1960
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 1527 transition count 1958
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 41 place count 1520 transition count 1950
Iterating global reduction 1 with 7 rules applied. Total rules applied 48 place count 1520 transition count 1950
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 54 place count 1514 transition count 1943
Iterating global reduction 1 with 6 rules applied. Total rules applied 60 place count 1514 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 61 place count 1514 transition count 1942
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 65 place count 1510 transition count 1938
Iterating global reduction 2 with 4 rules applied. Total rules applied 69 place count 1510 transition count 1938
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 71 place count 1510 transition count 1936
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 73 place count 1508 transition count 1933
Iterating global reduction 3 with 2 rules applied. Total rules applied 75 place count 1508 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 77 place count 1506 transition count 1930
Iterating global reduction 3 with 2 rules applied. Total rules applied 79 place count 1506 transition count 1930
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 81 place count 1504 transition count 1928
Iterating global reduction 3 with 2 rules applied. Total rules applied 83 place count 1504 transition count 1928
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 84 place count 1504 transition count 1927
Applied a total of 84 rules in 460 ms. Remains 1504 /1543 variables (removed 39) and now considering 1927/1977 (removed 50) transitions.
// Phase 1: matrix 1927 rows 1504 cols
[2024-05-21 15:48:04] [INFO ] Computed 3 invariants in 17 ms
[2024-05-21 15:48:04] [INFO ] Implicit Places using invariants in 224 ms returned []
[2024-05-21 15:48:04] [INFO ] Invariant cache hit.
[2024-05-21 15:48:05] [INFO ] Implicit Places using invariants and state equation in 973 ms returned []
Implicit Place search using SMT with State Equation took 1198 ms to find 0 implicit places.
[2024-05-21 15:48:05] [INFO ] Invariant cache hit.
[2024-05-21 15:48:06] [INFO ] Dead Transitions using invariants and state equation in 817 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1504/1543 places, 1927/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2477 ms. Remains : 1504/1543 places, 1927/1977 transitions.
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(NEQ s853 1), p0:(EQ s368 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1100 ms.
Product exploration explored 100000 steps with 50000 reset in 1101 ms.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2100 edges and 1504 vertex of which 1496 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.6 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 102 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-307-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-307-LTLFireability-08 finished in 4902 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1529 transition count 1962
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1529 transition count 1962
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 1529 transition count 1960
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 35 place count 1524 transition count 1954
Iterating global reduction 1 with 5 rules applied. Total rules applied 40 place count 1524 transition count 1954
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 44 place count 1520 transition count 1949
Iterating global reduction 1 with 4 rules applied. Total rules applied 48 place count 1520 transition count 1949
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 49 place count 1520 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 52 place count 1517 transition count 1945
Iterating global reduction 2 with 3 rules applied. Total rules applied 55 place count 1517 transition count 1945
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 1517 transition count 1944
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 58 place count 1515 transition count 1941
Iterating global reduction 3 with 2 rules applied. Total rules applied 60 place count 1515 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 62 place count 1513 transition count 1938
Iterating global reduction 3 with 2 rules applied. Total rules applied 64 place count 1513 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 66 place count 1511 transition count 1936
Iterating global reduction 3 with 2 rules applied. Total rules applied 68 place count 1511 transition count 1936
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 69 place count 1511 transition count 1935
Applied a total of 69 rules in 447 ms. Remains 1511 /1543 variables (removed 32) and now considering 1935/1977 (removed 42) transitions.
// Phase 1: matrix 1935 rows 1511 cols
[2024-05-21 15:48:09] [INFO ] Computed 3 invariants in 16 ms
[2024-05-21 15:48:09] [INFO ] Implicit Places using invariants in 252 ms returned []
[2024-05-21 15:48:09] [INFO ] Invariant cache hit.
[2024-05-21 15:48:10] [INFO ] Implicit Places using invariants and state equation in 1034 ms returned []
Implicit Place search using SMT with State Equation took 1298 ms to find 0 implicit places.
[2024-05-21 15:48:10] [INFO ] Invariant cache hit.
[2024-05-21 15:48:11] [INFO ] Dead Transitions using invariants and state equation in 778 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1511/1543 places, 1935/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2532 ms. Remains : 1511/1543 places, 1935/1977 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(NEQ s199 1), p0:(EQ s191 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 1111 ms.
Product exploration explored 100000 steps with 50000 reset in 1117 ms.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2108 edges and 1511 vertex of which 1503 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 96 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-307-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-307-LTLFireability-09 finished in 4982 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 1543 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Graph (trivial) has 1883 edges and 1543 vertex of which 697 / 1543 are part of one of the 63 SCC in 1 ms
Free SCC test removed 634 places
Ensure Unique test removed 737 transitions
Reduce isomorphic transitions removed 737 transitions.
Graph (complete) has 1408 edges and 909 vertex of which 901 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 495 transitions
Trivial Post-agglo rules discarded 495 transitions
Performed 495 trivial Post agglomeration. Transition count delta: 495
Iterating post reduction 0 with 495 rules applied. Total rules applied 497 place count 900 transition count 739
Reduce places removed 495 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 519 rules applied. Total rules applied 1016 place count 405 transition count 715
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 1031 place count 393 transition count 712
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1034 place count 390 transition count 712
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 47 Pre rules applied. Total rules applied 1034 place count 390 transition count 665
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 1128 place count 343 transition count 665
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 1142 place count 329 transition count 642
Iterating global reduction 4 with 14 rules applied. Total rules applied 1156 place count 329 transition count 642
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 1157 place count 329 transition count 641
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1158 place count 328 transition count 641
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1168 place count 318 transition count 626
Iterating global reduction 6 with 10 rules applied. Total rules applied 1178 place count 318 transition count 626
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 rules applied. Total rules applied 1184 place count 318 transition count 620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1185 place count 317 transition count 620
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1187 place count 315 transition count 616
Iterating global reduction 8 with 2 rules applied. Total rules applied 1189 place count 315 transition count 616
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1191 place count 313 transition count 612
Iterating global reduction 8 with 2 rules applied. Total rules applied 1193 place count 313 transition count 612
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1195 place count 311 transition count 608
Iterating global reduction 8 with 2 rules applied. Total rules applied 1197 place count 311 transition count 608
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1199 place count 309 transition count 604
Iterating global reduction 8 with 2 rules applied. Total rules applied 1201 place count 309 transition count 604
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1203 place count 307 transition count 600
Iterating global reduction 8 with 2 rules applied. Total rules applied 1205 place count 307 transition count 600
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 8 with 294 rules applied. Total rules applied 1499 place count 160 transition count 366
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 1515 place count 160 transition count 350
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1521 place count 154 transition count 339
Iterating global reduction 9 with 6 rules applied. Total rules applied 1527 place count 154 transition count 339
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1528 place count 153 transition count 338
Iterating global reduction 9 with 1 rules applied. Total rules applied 1529 place count 153 transition count 338
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1530 place count 153 transition count 337
Performed 12 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 10 with 24 rules applied. Total rules applied 1554 place count 141 transition count 323
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 10 with 13 rules applied. Total rules applied 1567 place count 141 transition count 310
Performed 18 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 11 with 36 rules applied. Total rules applied 1603 place count 123 transition count 344
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 11 with 19 rules applied. Total rules applied 1622 place count 123 transition count 325
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1631 place count 114 transition count 307
Iterating global reduction 12 with 9 rules applied. Total rules applied 1640 place count 114 transition count 307
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1646 place count 114 transition count 301
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 13 with 37 rules applied. Total rules applied 1683 place count 114 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1684 place count 113 transition count 263
Applied a total of 1684 rules in 77 ms. Remains 113 /1543 variables (removed 1430) and now considering 263/1977 (removed 1714) transitions.
[2024-05-21 15:48:14] [INFO ] Flow matrix only has 207 transitions (discarded 56 similar events)
// Phase 1: matrix 207 rows 113 cols
[2024-05-21 15:48:14] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:48:14] [INFO ] Implicit Places using invariants in 103 ms returned []
[2024-05-21 15:48:14] [INFO ] Flow matrix only has 207 transitions (discarded 56 similar events)
[2024-05-21 15:48:14] [INFO ] Invariant cache hit.
[2024-05-21 15:48:14] [INFO ] State equation strengthened by 4 read => feed constraints.
[2024-05-21 15:48:14] [INFO ] Implicit Places using invariants and state equation in 164 ms returned [10, 43, 76]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 270 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 110/1543 places, 263/1977 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 108 transition count 261
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 107 transition count 260
Applied a total of 3 rules in 6 ms. Remains 107 /110 variables (removed 3) and now considering 260/263 (removed 3) transitions.
[2024-05-21 15:48:14] [INFO ] Flow matrix only has 204 transitions (discarded 56 similar events)
// Phase 1: matrix 204 rows 107 cols
[2024-05-21 15:48:14] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 15:48:14] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-21 15:48:14] [INFO ] Flow matrix only has 204 transitions (discarded 56 similar events)
[2024-05-21 15:48:14] [INFO ] Invariant cache hit.
[2024-05-21 15:48:14] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-05-21 15:48:14] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 145 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 107/1543 places, 260/1977 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 498 ms. Remains : 107/1543 places, 260/1977 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-10 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:(EQ s7 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-307-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-10 finished in 590 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F((X(p0)||G(p1)))||X(p2))))'
Support contains 3 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1528 transition count 1961
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1528 transition count 1961
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 1528 transition count 1959
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 39 place count 1521 transition count 1951
Iterating global reduction 1 with 7 rules applied. Total rules applied 46 place count 1521 transition count 1951
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 52 place count 1515 transition count 1944
Iterating global reduction 1 with 6 rules applied. Total rules applied 58 place count 1515 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 59 place count 1515 transition count 1943
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 63 place count 1511 transition count 1939
Iterating global reduction 2 with 4 rules applied. Total rules applied 67 place count 1511 transition count 1939
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 69 place count 1511 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 71 place count 1509 transition count 1934
Iterating global reduction 3 with 2 rules applied. Total rules applied 73 place count 1509 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 75 place count 1507 transition count 1931
Iterating global reduction 3 with 2 rules applied. Total rules applied 77 place count 1507 transition count 1931
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 79 place count 1505 transition count 1929
Iterating global reduction 3 with 2 rules applied. Total rules applied 81 place count 1505 transition count 1929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 82 place count 1505 transition count 1928
Applied a total of 82 rules in 454 ms. Remains 1505 /1543 variables (removed 38) and now considering 1928/1977 (removed 49) transitions.
// Phase 1: matrix 1928 rows 1505 cols
[2024-05-21 15:48:15] [INFO ] Computed 3 invariants in 16 ms
[2024-05-21 15:48:15] [INFO ] Implicit Places using invariants in 225 ms returned []
[2024-05-21 15:48:15] [INFO ] Invariant cache hit.
[2024-05-21 15:48:16] [INFO ] Implicit Places using invariants and state equation in 1022 ms returned []
Implicit Place search using SMT with State Equation took 1249 ms to find 0 implicit places.
[2024-05-21 15:48:16] [INFO ] Invariant cache hit.
[2024-05-21 15:48:17] [INFO ] Dead Transitions using invariants and state equation in 786 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1505/1543 places, 1928/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2491 ms. Remains : 1505/1543 places, 1928/1977 transitions.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s328 1), p2:(EQ s102 1), p1:(EQ s1175 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 259 steps with 2 reset in 1 ms.
FORMULA CloudReconfiguration-PT-307-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-11 finished in 2643 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0)) U G(p1)))))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1529 transition count 1962
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1529 transition count 1962
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 1529 transition count 1960
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 36 place count 1523 transition count 1953
Iterating global reduction 1 with 6 rules applied. Total rules applied 42 place count 1523 transition count 1953
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 47 place count 1518 transition count 1947
Iterating global reduction 1 with 5 rules applied. Total rules applied 52 place count 1518 transition count 1947
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 53 place count 1518 transition count 1946
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 56 place count 1515 transition count 1943
Iterating global reduction 2 with 3 rules applied. Total rules applied 59 place count 1515 transition count 1943
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 61 place count 1515 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 62 place count 1514 transition count 1940
Iterating global reduction 3 with 1 rules applied. Total rules applied 63 place count 1514 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 64 place count 1513 transition count 1939
Iterating global reduction 3 with 1 rules applied. Total rules applied 65 place count 1513 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 66 place count 1512 transition count 1938
Iterating global reduction 3 with 1 rules applied. Total rules applied 67 place count 1512 transition count 1938
Applied a total of 67 rules in 448 ms. Remains 1512 /1543 variables (removed 31) and now considering 1938/1977 (removed 39) transitions.
// Phase 1: matrix 1938 rows 1512 cols
[2024-05-21 15:48:17] [INFO ] Computed 3 invariants in 13 ms
[2024-05-21 15:48:18] [INFO ] Implicit Places using invariants in 226 ms returned []
[2024-05-21 15:48:18] [INFO ] Invariant cache hit.
[2024-05-21 15:48:19] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 1278 ms to find 0 implicit places.
[2024-05-21 15:48:19] [INFO ] Invariant cache hit.
[2024-05-21 15:48:19] [INFO ] Dead Transitions using invariants and state equation in 835 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1512/1543 places, 1938/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2563 ms. Remains : 1512/1543 places, 1938/1977 transitions.
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(NEQ s1393 1), p0:(NEQ s426 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 846 reset in 152 ms.
Product exploration explored 100000 steps with 828 reset in 161 ms.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2111 edges and 1512 vertex of which 1504 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.4 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Incomplete random walk after 10000 steps, including 85 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 415969 steps, run timeout after 3001 ms. (steps per millisecond=138 ) properties seen :{}
Probabilistic random walk after 415969 steps, saw 95568 distinct states, run finished after 3003 ms. (steps per millisecond=138 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-21 15:48:23] [INFO ] Invariant cache hit.
[2024-05-21 15:48:24] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 19 ms returned sat
[2024-05-21 15:48:24] [INFO ] After 686ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-21 15:48:24] [INFO ] After 888ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 112 ms.
[2024-05-21 15:48:25] [INFO ] After 1254ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 125 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=62 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 102 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Support contains 2 out of 1512 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1512/1512 places, 1938/1938 transitions.
Applied a total of 0 rules in 56 ms. Remains 1512 /1512 variables (removed 0) and now considering 1938/1938 (removed 0) transitions.
[2024-05-21 15:48:25] [INFO ] Invariant cache hit.
[2024-05-21 15:48:25] [INFO ] Implicit Places using invariants in 220 ms returned []
[2024-05-21 15:48:25] [INFO ] Invariant cache hit.
[2024-05-21 15:48:26] [INFO ] Implicit Places using invariants and state equation in 1030 ms returned []
Implicit Place search using SMT with State Equation took 1253 ms to find 0 implicit places.
[2024-05-21 15:48:26] [INFO ] Invariant cache hit.
[2024-05-21 15:48:27] [INFO ] Dead Transitions using invariants and state equation in 755 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2067 ms. Remains : 1512/1512 places, 1938/1938 transitions.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2111 edges and 1512 vertex of which 1504 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Computed a total of 25 stabilizing places and 27 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 79 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 175 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Incomplete random walk after 10000 steps, including 82 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 391329 steps, run timeout after 3001 ms. (steps per millisecond=130 ) properties seen :{}
Probabilistic random walk after 391329 steps, saw 90014 distinct states, run finished after 3001 ms. (steps per millisecond=130 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-21 15:48:31] [INFO ] Invariant cache hit.
[2024-05-21 15:48:31] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 18 ms returned sat
[2024-05-21 15:48:32] [INFO ] After 698ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-21 15:48:32] [INFO ] After 897ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 114 ms.
[2024-05-21 15:48:32] [INFO ] After 1286ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 123 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=61 )
Parikh walk visited 2 properties in 1 ms.
Knowledge obtained : [(AND p1 p0), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 830 reset in 153 ms.
Product exploration explored 100000 steps with 831 reset in 155 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 160 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Support contains 2 out of 1512 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1512/1512 places, 1938/1938 transitions.
Graph (trivial) has 1848 edges and 1512 vertex of which 693 / 1512 are part of one of the 63 SCC in 1 ms
Free SCC test removed 630 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Graph (complete) has 1373 edges and 882 vertex of which 874 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 476 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 476 rules applied. Total rules applied 478 place count 874 transition count 1201
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 490 place count 874 transition count 1189
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 490 place count 874 transition count 1201
Deduced a syphon composed of 497 places in 1 ms
Iterating global reduction 2 with 21 rules applied. Total rules applied 511 place count 874 transition count 1201
Discarding 282 places :
Symmetric choice reduction at 2 with 282 rule applications. Total rules 793 place count 592 transition count 909
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 2 with 282 rules applied. Total rules applied 1075 place count 592 transition count 909
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 1087 place count 580 transition count 893
Deduced a syphon composed of 229 places in 1 ms
Iterating global reduction 2 with 12 rules applied. Total rules applied 1099 place count 580 transition count 893
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1105 place count 580 transition count 887
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1117 place count 568 transition count 875
Deduced a syphon composed of 219 places in 1 ms
Iterating global reduction 3 with 12 rules applied. Total rules applied 1129 place count 568 transition count 875
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1131 place count 566 transition count 871
Deduced a syphon composed of 219 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1133 place count 566 transition count 871
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1135 place count 564 transition count 867
Deduced a syphon composed of 219 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1137 place count 564 transition count 867
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1141 place count 560 transition count 863
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1145 place count 560 transition count 863
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1147 place count 558 transition count 859
Deduced a syphon composed of 217 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1149 place count 558 transition count 859
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1151 place count 556 transition count 855
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1153 place count 556 transition count 855
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1157 place count 552 transition count 849
Deduced a syphon composed of 215 places in 1 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1161 place count 552 transition count 849
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1165 place count 548 transition count 833
Deduced a syphon composed of 213 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1169 place count 548 transition count 833
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 3 with 1 rules applied. Total rules applied 1170 place count 548 transition count 833
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1174 place count 544 transition count 829
Deduced a syphon composed of 212 places in 0 ms
Iterating global reduction 4 with 4 rules applied. Total rules applied 1178 place count 544 transition count 829
Performed 107 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 319 places in 1 ms
Iterating global reduction 4 with 107 rules applied. Total rules applied 1285 place count 544 transition count 907
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 4 with 39 rules applied. Total rules applied 1324 place count 544 transition count 868
Discarding 102 places :
Symmetric choice reduction at 5 with 102 rule applications. Total rules 1426 place count 442 transition count 756
Deduced a syphon composed of 227 places in 0 ms
Iterating global reduction 5 with 102 rules applied. Total rules applied 1528 place count 442 transition count 756
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1534 place count 436 transition count 747
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 1540 place count 436 transition count 747
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 228 places in 0 ms
Iterating global reduction 5 with 7 rules applied. Total rules applied 1547 place count 436 transition count 747
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1551 place count 436 transition count 743
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1566 place count 421 transition count 724
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 6 with 15 rules applied. Total rules applied 1581 place count 421 transition count 724
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1587 place count 421 transition count 718
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1591 place count 417 transition count 714
Deduced a syphon composed of 213 places in 0 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 1595 place count 417 transition count 714
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 216 places in 0 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1598 place count 417 transition count 714
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1604 place count 417 transition count 708
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1607 place count 414 transition count 705
Deduced a syphon composed of 213 places in 1 ms
Iterating global reduction 8 with 3 rules applied. Total rules applied 1610 place count 414 transition count 705
Performed 71 Post agglomeration using F-continuation condition with reduction of 111 identical transitions.
Deduced a syphon composed of 284 places in 0 ms
Iterating global reduction 8 with 71 rules applied. Total rules applied 1681 place count 414 transition count 1030
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 8 with 125 rules applied. Total rules applied 1806 place count 414 transition count 905
Discarding 125 places :
Symmetric choice reduction at 9 with 125 rule applications. Total rules 1931 place count 289 transition count 577
Deduced a syphon composed of 168 places in 0 ms
Iterating global reduction 9 with 125 rules applied. Total rules applied 2056 place count 289 transition count 577
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 2071 place count 289 transition count 562
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 2098 place count 262 transition count 504
Deduced a syphon composed of 141 places in 0 ms
Iterating global reduction 10 with 27 rules applied. Total rules applied 2125 place count 262 transition count 504
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 144 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2128 place count 262 transition count 548
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 2132 place count 262 transition count 544
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2136 place count 258 transition count 516
Deduced a syphon composed of 140 places in 0 ms
Iterating global reduction 11 with 4 rules applied. Total rules applied 2140 place count 258 transition count 516
Deduced a syphon composed of 140 places in 0 ms
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 11 with 44 rules applied. Total rules applied 2184 place count 258 transition count 472
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2188 place count 254 transition count 468
Deduced a syphon composed of 136 places in 0 ms
Iterating global reduction 11 with 4 rules applied. Total rules applied 2192 place count 254 transition count 468
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 139 places in 0 ms
Iterating global reduction 11 with 3 rules applied. Total rules applied 2195 place count 254 transition count 528
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 2198 place count 251 transition count 513
Deduced a syphon composed of 136 places in 1 ms
Iterating global reduction 11 with 3 rules applied. Total rules applied 2201 place count 251 transition count 513
Deduced a syphon composed of 136 places in 0 ms
Applied a total of 2201 rules in 199 ms. Remains 251 /1512 variables (removed 1261) and now considering 513/1938 (removed 1425) transitions.
[2024-05-21 15:48:33] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-21 15:48:33] [INFO ] Flow matrix only has 456 transitions (discarded 57 similar events)
// Phase 1: matrix 456 rows 251 cols
[2024-05-21 15:48:33] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 15:48:33] [INFO ] Dead Transitions using invariants and state equation in 181 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 251/1512 places, 513/1938 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 396 ms. Remains : 251/1512 places, 513/1938 transitions.
Built C files in :
/tmp/ltsmin7672888620233341030
[2024-05-21 15:48:33] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7672888620233341030
Running compilation step : cd /tmp/ltsmin7672888620233341030;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7672888620233341030;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7672888620233341030;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1512 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1512/1512 places, 1938/1938 transitions.
Applied a total of 0 rules in 50 ms. Remains 1512 /1512 variables (removed 0) and now considering 1938/1938 (removed 0) transitions.
// Phase 1: matrix 1938 rows 1512 cols
[2024-05-21 15:48:36] [INFO ] Computed 3 invariants in 14 ms
[2024-05-21 15:48:37] [INFO ] Implicit Places using invariants in 203 ms returned []
[2024-05-21 15:48:37] [INFO ] Invariant cache hit.
[2024-05-21 15:48:38] [INFO ] Implicit Places using invariants and state equation in 1059 ms returned []
Implicit Place search using SMT with State Equation took 1263 ms to find 0 implicit places.
[2024-05-21 15:48:38] [INFO ] Invariant cache hit.
[2024-05-21 15:48:39] [INFO ] Dead Transitions using invariants and state equation in 809 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2123 ms. Remains : 1512/1512 places, 1938/1938 transitions.
Built C files in :
/tmp/ltsmin13598401034760408726
[2024-05-21 15:48:39] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13598401034760408726
Running compilation step : cd /tmp/ltsmin13598401034760408726;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13598401034760408726;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13598401034760408726;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-21 15:48:42] [INFO ] Flatten gal took : 35 ms
[2024-05-21 15:48:42] [INFO ] Flatten gal took : 35 ms
[2024-05-21 15:48:42] [INFO ] Time to serialize gal into /tmp/LTL202532633832464632.gal : 7 ms
[2024-05-21 15:48:42] [INFO ] Time to serialize properties into /tmp/LTL706009132722509417.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL202532633832464632.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3585386056895446416.hoa' '-atoms' '/tmp/LTL706009132722509417.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...315
Loading property file /tmp/LTL706009132722509417.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3585386056895446416.hoa
Detected timeout of ITS tools.
[2024-05-21 15:48:57] [INFO ] Flatten gal took : 50 ms
[2024-05-21 15:48:57] [INFO ] Flatten gal took : 34 ms
[2024-05-21 15:48:57] [INFO ] Time to serialize gal into /tmp/LTL12959735860227314738.gal : 6 ms
[2024-05-21 15:48:57] [INFO ] Time to serialize properties into /tmp/LTL11105219541544652601.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12959735860227314738.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11105219541544652601.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G("(p764!=1)")))U(G("(p2339!=1)"))))))
Formula 0 simplified : XX(GF!"(p764!=1)" R F!"(p2339!=1)")
Detected timeout of ITS tools.
[2024-05-21 15:49:12] [INFO ] Flatten gal took : 32 ms
[2024-05-21 15:49:12] [INFO ] Applying decomposition
[2024-05-21 15:49:12] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16333210194778728207.txt' '-o' '/tmp/graph16333210194778728207.bin' '-w' '/tmp/graph16333210194778728207.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16333210194778728207.bin' '-l' '-1' '-v' '-w' '/tmp/graph16333210194778728207.weights' '-q' '0' '-e' '0.001'
[2024-05-21 15:49:12] [INFO ] Decomposing Gal with order
[2024-05-21 15:49:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 15:49:12] [INFO ] Removed a total of 490 redundant transitions.
[2024-05-21 15:49:12] [INFO ] Flatten gal took : 67 ms
[2024-05-21 15:49:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 21 ms.
[2024-05-21 15:49:12] [INFO ] Time to serialize gal into /tmp/LTL4294368631898041649.gal : 15 ms
[2024-05-21 15:49:12] [INFO ] Time to serialize properties into /tmp/LTL7735328691209218443.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4294368631898041649.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7735328691209218443.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G("(i9.i0.i3.u168.p764!=1)")))U(G("(i36.i1.i3.u570.p2339!=1)"))))))
Formula 0 simplified : XX(GF!"(i9.i0.i3.u168.p764!=1)" R F!"(i36.i1.i3.u570.p2339!=1)")
Reverse transition relation is NOT exact ! Due to transitions t26, t225, t279, t339, t388, t459, t510, t668, t697, t749, t780, t981, t1141, t1226, t1287, t...2040
Computing Next relation with stutter on 49920 deadlock states
38 unique states visited
38 strongly connected components in search stack
40 transitions explored
38 items max in DFS search stack
579 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,5.96629,205352,1,0,334894,8539,22217,702879,557,57767,1503753
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudReconfiguration-PT-307-LTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudReconfiguration-PT-307-LTLFireability-12 finished in 62496 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U X(p1)))))'
Support contains 2 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1528 transition count 1961
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1528 transition count 1961
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 1528 transition count 1959
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 39 place count 1521 transition count 1951
Iterating global reduction 1 with 7 rules applied. Total rules applied 46 place count 1521 transition count 1951
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 52 place count 1515 transition count 1944
Iterating global reduction 1 with 6 rules applied. Total rules applied 58 place count 1515 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 59 place count 1515 transition count 1943
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 63 place count 1511 transition count 1939
Iterating global reduction 2 with 4 rules applied. Total rules applied 67 place count 1511 transition count 1939
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 69 place count 1511 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 71 place count 1509 transition count 1934
Iterating global reduction 3 with 2 rules applied. Total rules applied 73 place count 1509 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 75 place count 1507 transition count 1931
Iterating global reduction 3 with 2 rules applied. Total rules applied 77 place count 1507 transition count 1931
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 79 place count 1505 transition count 1929
Iterating global reduction 3 with 2 rules applied. Total rules applied 81 place count 1505 transition count 1929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 82 place count 1505 transition count 1928
Applied a total of 82 rules in 454 ms. Remains 1505 /1543 variables (removed 38) and now considering 1928/1977 (removed 49) transitions.
// Phase 1: matrix 1928 rows 1505 cols
[2024-05-21 15:49:20] [INFO ] Computed 3 invariants in 16 ms
[2024-05-21 15:49:20] [INFO ] Implicit Places using invariants in 228 ms returned []
[2024-05-21 15:49:20] [INFO ] Invariant cache hit.
[2024-05-21 15:49:21] [INFO ] Implicit Places using invariants and state equation in 1042 ms returned []
Implicit Place search using SMT with State Equation took 1272 ms to find 0 implicit places.
[2024-05-21 15:49:21] [INFO ] Invariant cache hit.
[2024-05-21 15:49:22] [INFO ] Dead Transitions using invariants and state equation in 805 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1505/1543 places, 1928/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2533 ms. Remains : 1505/1543 places, 1928/1977 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=p0, acceptance={0} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (NEQ s690 1) (EQ s469 1)), p1:(EQ s690 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2799 reset in 215 ms.
Product exploration explored 100000 steps with 2795 reset in 270 ms.
Computed a total of 26 stabilizing places and 28 stable transitions
Graph (complete) has 2101 edges and 1505 vertex of which 1497 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.4 ms
Computed a total of 26 stabilizing places and 28 stable transitions
Detected a total of 26/1505 stabilizing places and 28/1928 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 (NOT p1)))), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 10 factoid took 150 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 126 ms :[(NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 82 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-21 15:49:23] [INFO ] Invariant cache hit.
[2024-05-21 15:49:23] [INFO ] After 165ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 (NOT p1)))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (G (OR p0 p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (NOT p0)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 12 factoid took 248 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 105 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2024-05-21 15:49:24] [INFO ] Invariant cache hit.
[2024-05-21 15:49:24] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 11 ms returned sat
[2024-05-21 15:49:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-21 15:49:25] [INFO ] [Real]Absence check using state equation in 754 ms returned sat
[2024-05-21 15:49:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 15:49:26] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 11 ms returned sat
[2024-05-21 15:49:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-21 15:49:26] [INFO ] [Nat]Absence check using state equation in 733 ms returned sat
[2024-05-21 15:49:27] [INFO ] Computed and/alt/rep : 1921/2347/1921 causal constraints (skipped 6 transitions) in 197 ms.
[2024-05-21 15:49:39] [INFO ] Added : 678 causal constraints over 136 iterations in 12504 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 2 out of 1505 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1505/1505 places, 1928/1928 transitions.
Graph (trivial) has 1839 edges and 1505 vertex of which 693 / 1505 are part of one of the 63 SCC in 1 ms
Free SCC test removed 630 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Graph (complete) has 1363 edges and 875 vertex of which 867 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 470 transitions
Trivial Post-agglo rules discarded 470 transitions
Performed 470 trivial Post agglomeration. Transition count delta: 470
Iterating post reduction 0 with 470 rules applied. Total rules applied 472 place count 866 transition count 720
Reduce places removed 470 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 494 rules applied. Total rules applied 966 place count 396 transition count 696
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 979 place count 384 transition count 695
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 980 place count 383 transition count 695
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 383 transition count 648
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 1074 place count 336 transition count 648
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1090 place count 320 transition count 622
Iterating global reduction 4 with 16 rules applied. Total rules applied 1106 place count 320 transition count 622
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 320 transition count 619
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1112 place count 317 transition count 619
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1122 place count 307 transition count 605
Iterating global reduction 6 with 10 rules applied. Total rules applied 1132 place count 307 transition count 605
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 307 transition count 599
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1140 place count 305 transition count 595
Iterating global reduction 7 with 2 rules applied. Total rules applied 1142 place count 305 transition count 595
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1144 place count 303 transition count 591
Iterating global reduction 7 with 2 rules applied. Total rules applied 1146 place count 303 transition count 591
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1148 place count 301 transition count 587
Iterating global reduction 7 with 2 rules applied. Total rules applied 1150 place count 301 transition count 587
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1152 place count 299 transition count 583
Iterating global reduction 7 with 2 rules applied. Total rules applied 1154 place count 299 transition count 583
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1156 place count 297 transition count 579
Iterating global reduction 7 with 2 rules applied. Total rules applied 1158 place count 297 transition count 579
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1160 place count 295 transition count 565
Iterating global reduction 7 with 2 rules applied. Total rules applied 1162 place count 295 transition count 565
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1163 place count 295 transition count 564
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1164 place count 294 transition count 564
Performed 136 Post agglomeration using F-continuation condition with reduction of 78 identical transitions.
Deduced a syphon composed of 136 places in 0 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 9 with 272 rules applied. Total rules applied 1436 place count 158 transition count 350
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 12 rules applied. Total rules applied 1448 place count 158 transition count 338
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 1450 place count 157 transition count 337
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 1454 place count 153 transition count 332
Iterating global reduction 11 with 4 rules applied. Total rules applied 1458 place count 153 transition count 332
Performed 12 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 11 with 24 rules applied. Total rules applied 1482 place count 141 transition count 317
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 11 with 12 rules applied. Total rules applied 1494 place count 141 transition count 305
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 12 with 34 rules applied. Total rules applied 1528 place count 124 transition count 339
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 12 with 17 rules applied. Total rules applied 1545 place count 124 transition count 322
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 1554 place count 115 transition count 304
Iterating global reduction 13 with 9 rules applied. Total rules applied 1563 place count 115 transition count 304
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1569 place count 115 transition count 298
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 14 with 36 rules applied. Total rules applied 1605 place count 115 transition count 262
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1606 place count 114 transition count 261
Applied a total of 1606 rules in 64 ms. Remains 114 /1505 variables (removed 1391) and now considering 261/1928 (removed 1667) transitions.
[2024-05-21 15:49:39] [INFO ] Flow matrix only has 204 transitions (discarded 57 similar events)
// Phase 1: matrix 204 rows 114 cols
[2024-05-21 15:49:39] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:49:39] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-21 15:49:39] [INFO ] Flow matrix only has 204 transitions (discarded 57 similar events)
[2024-05-21 15:49:39] [INFO ] Invariant cache hit.
[2024-05-21 15:49:39] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-05-21 15:49:39] [INFO ] Implicit Places using invariants and state equation in 115 ms returned [8, 44, 77]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 166 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 111/1505 places, 261/1928 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 109 transition count 259
Applied a total of 2 rules in 4 ms. Remains 109 /111 variables (removed 2) and now considering 259/261 (removed 2) transitions.
[2024-05-21 15:49:39] [INFO ] Flow matrix only has 202 transitions (discarded 57 similar events)
// Phase 1: matrix 202 rows 109 cols
[2024-05-21 15:49:39] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 15:49:39] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-05-21 15:49:39] [INFO ] Flow matrix only has 202 transitions (discarded 57 similar events)
[2024-05-21 15:49:39] [INFO ] Invariant cache hit.
[2024-05-21 15:49:39] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 15:49:39] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 120 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 109/1505 places, 259/1928 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 355 ms. Remains : 109/1505 places, 259/1928 transitions.
Computed a total of 3 stabilizing places and 17 stable transitions
Computed a total of 3 stabilizing places and 17 stable transitions
Detected a total of 3/109 stabilizing places and 17/259 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (OR p0 p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 6 factoid took 375 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter insensitive) to 3 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1140 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 244 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 267 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-21 15:49:40] [INFO ] Flow matrix only has 202 transitions (discarded 57 similar events)
[2024-05-21 15:49:40] [INFO ] Invariant cache hit.
[2024-05-21 15:49:40] [INFO ] After 26ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (OR p0 p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (F (OR (G p1) (G (NOT p1)))), (G (OR p0 p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F p1), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 8 factoid took 498 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter insensitive) to 3 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 156 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2024-05-21 15:49:41] [INFO ] Flow matrix only has 202 transitions (discarded 57 similar events)
[2024-05-21 15:49:41] [INFO ] Invariant cache hit.
[2024-05-21 15:49:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-21 15:49:41] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2024-05-21 15:49:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 15:49:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-21 15:49:41] [INFO ] [Nat]Absence check using state equation in 34 ms returned sat
[2024-05-21 15:49:41] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 15:49:41] [INFO ] [Nat]Added 2 Read/Feed constraints in 0 ms returned sat
[2024-05-21 15:49:41] [INFO ] Computed and/alt/rep : 149/241/149 causal constraints (skipped 45 transitions) in 11 ms.
[2024-05-21 15:49:41] [INFO ] Added : 1 causal constraints over 1 iterations in 34 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 139 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-307-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-13 finished in 21757 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||X(G(p0))) U (p1 U p2)))'
Support contains 3 out of 1543 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1543/1543 places, 1977/1977 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1528 transition count 1961
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1528 transition count 1961
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1528 transition count 1960
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 38 place count 1521 transition count 1952
Iterating global reduction 1 with 7 rules applied. Total rules applied 45 place count 1521 transition count 1952
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 51 place count 1515 transition count 1945
Iterating global reduction 1 with 6 rules applied. Total rules applied 57 place count 1515 transition count 1945
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 58 place count 1515 transition count 1944
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 62 place count 1511 transition count 1940
Iterating global reduction 2 with 4 rules applied. Total rules applied 66 place count 1511 transition count 1940
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 68 place count 1511 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 70 place count 1509 transition count 1935
Iterating global reduction 3 with 2 rules applied. Total rules applied 72 place count 1509 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 74 place count 1507 transition count 1932
Iterating global reduction 3 with 2 rules applied. Total rules applied 76 place count 1507 transition count 1932
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 78 place count 1505 transition count 1930
Iterating global reduction 3 with 2 rules applied. Total rules applied 80 place count 1505 transition count 1930
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 81 place count 1505 transition count 1929
Applied a total of 81 rules in 460 ms. Remains 1505 /1543 variables (removed 38) and now considering 1929/1977 (removed 48) transitions.
// Phase 1: matrix 1929 rows 1505 cols
[2024-05-21 15:49:42] [INFO ] Computed 3 invariants in 13 ms
[2024-05-21 15:49:42] [INFO ] Implicit Places using invariants in 215 ms returned []
[2024-05-21 15:49:42] [INFO ] Invariant cache hit.
[2024-05-21 15:49:43] [INFO ] Implicit Places using invariants and state equation in 1096 ms returned []
Implicit Place search using SMT with State Equation took 1313 ms to find 0 implicit places.
[2024-05-21 15:49:43] [INFO ] Invariant cache hit.
[2024-05-21 15:49:44] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1505/1543 places, 1929/1977 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2530 ms. Remains : 1505/1543 places, 1929/1977 transitions.
Stuttering acceptance computed with spot in 192 ms :[(NOT p2), (NOT p0), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : CloudReconfiguration-PT-307-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(EQ s1367 1), p1:(EQ s133 1), p0:(EQ s556 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-307-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-307-LTLFireability-14 finished in 2758 ms.
All properties solved by simple procedures.
Total runtime 188754 ms.

BK_STOP 1716306585332

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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-307"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is CloudReconfiguration-PT-307, 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 r109-tall-171624207900103"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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