Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 133K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 101K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 28 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 28 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 23 03:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 23 03:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K Mar 22 12:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 660K May 5 16:51 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1620586588783

Running Version 0
[2021-05-09 18:56:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 18:56:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 18:56:31] [INFO ] Load time of PNML (sax parser for PT used): 184 ms
[2021-05-09 18:56:31] [INFO ] Transformed 2585 places.
[2021-05-09 18:56:31] [INFO ] Transformed 3095 transitions.
[2021-05-09 18:56:31] [INFO ] Found NUPN structural information;
[2021-05-09 18:56:31] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 296 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 96 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 18:56:31] [INFO ] Initial state test concluded for 2 properties.
FORMULA CloudReconfiguration-PT-309-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-309-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-309-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-309-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-309-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 22 out of 2585 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 514 places :
Symmetric choice reduction at 0 with 514 rule applications. Total rules 514 place count 2071 transition count 2581
Iterating global reduction 0 with 514 rules applied. Total rules applied 1028 place count 2071 transition count 2581
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 1055 place count 2071 transition count 2554
Discarding 237 places :
Symmetric choice reduction at 1 with 237 rule applications. Total rules 1292 place count 1834 transition count 2317
Iterating global reduction 1 with 237 rules applied. Total rules applied 1529 place count 1834 transition count 2317
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 1619 place count 1744 transition count 2227
Iterating global reduction 1 with 90 rules applied. Total rules applied 1709 place count 1744 transition count 2227
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 1726 place count 1744 transition count 2210
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 1775 place count 1695 transition count 2161
Iterating global reduction 2 with 49 rules applied. Total rules applied 1824 place count 1695 transition count 2161
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1833 place count 1695 transition count 2152
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1872 place count 1656 transition count 2108
Iterating global reduction 3 with 39 rules applied. Total rules applied 1911 place count 1656 transition count 2108
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 1940 place count 1627 transition count 2079
Iterating global reduction 3 with 29 rules applied. Total rules applied 1969 place count 1627 transition count 2079
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 1995 place count 1601 transition count 2053
Iterating global reduction 3 with 26 rules applied. Total rules applied 2021 place count 1601 transition count 2053
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 2046 place count 1576 transition count 2028
Iterating global reduction 3 with 25 rules applied. Total rules applied 2071 place count 1576 transition count 2028
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 2092 place count 1555 transition count 1995
Iterating global reduction 3 with 21 rules applied. Total rules applied 2113 place count 1555 transition count 1995
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2120 place count 1548 transition count 1984
Iterating global reduction 3 with 7 rules applied. Total rules applied 2127 place count 1548 transition count 1984
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2134 place count 1541 transition count 1975
Iterating global reduction 3 with 7 rules applied. Total rules applied 2141 place count 1541 transition count 1975
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2143 place count 1541 transition count 1973
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2145 place count 1539 transition count 1971
Iterating global reduction 4 with 2 rules applied. Total rules applied 2147 place count 1539 transition count 1971
Applied a total of 2147 rules in 1835 ms. Remains 1539 /2585 variables (removed 1046) and now considering 1971/3095 (removed 1124) transitions.
// Phase 1: matrix 1971 rows 1539 cols
[2021-05-09 18:56:34] [INFO ] Computed 4 place invariants in 58 ms
[2021-05-09 18:56:34] [INFO ] Implicit Places using invariants in 417 ms returned []
// Phase 1: matrix 1971 rows 1539 cols
[2021-05-09 18:56:34] [INFO ] Computed 4 place invariants in 11 ms
[2021-05-09 18:56:35] [INFO ] Implicit Places using invariants and state equation in 1112 ms returned []
Implicit Place search using SMT with State Equation took 1572 ms to find 0 implicit places.
// Phase 1: matrix 1971 rows 1539 cols
[2021-05-09 18:56:35] [INFO ] Computed 4 place invariants in 19 ms
[2021-05-09 18:56:37] [INFO ] Dead Transitions using invariants and state equation in 1551 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1539/2585 places, 1971/3095 transitions.
[2021-05-09 18:56:37] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-09 18:56:37] [INFO ] Flatten gal took : 138 ms
FORMULA CloudReconfiguration-PT-309-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-309-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 18:56:37] [INFO ] Flatten gal took : 58 ms
[2021-05-09 18:56:37] [INFO ] Input system was already deterministic with 1971 transitions.
Incomplete random walk after 100000 steps, including 711 resets, run finished after 349 ms. (steps per millisecond=286 ) properties (out of 14) seen :4
Running SMT prover for 10 properties.
// Phase 1: matrix 1971 rows 1539 cols
[2021-05-09 18:56:38] [INFO ] Computed 4 place invariants in 8 ms
[2021-05-09 18:56:38] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 12 ms returned sat
[2021-05-09 18:56:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:56:39] [INFO ] [Real]Absence check using state equation in 747 ms returned sat
[2021-05-09 18:56:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:56:39] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 28 ms returned sat
[2021-05-09 18:56:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:56:40] [INFO ] [Nat]Absence check using state equation in 697 ms returned sat
[2021-05-09 18:56:40] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 207 ms.
[2021-05-09 18:56:58] [INFO ] Added : 995 causal constraints over 200 iterations in 18165 ms. Result :sat
[2021-05-09 18:56:58] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 12 ms returned sat
[2021-05-09 18:56:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:56:59] [INFO ] [Real]Absence check using state equation in 476 ms returned sat
[2021-05-09 18:56:59] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 119 ms.
[2021-05-09 18:57:00] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:57:00] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-09 18:57:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:57:00] [INFO ] [Nat]Absence check using state equation in 473 ms returned sat
[2021-05-09 18:57:00] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 98 ms.
[2021-05-09 18:57:14] [INFO ] Added : 786 causal constraints over 158 iterations in 13492 ms. Result :sat
[2021-05-09 18:57:14] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 25 ms returned sat
[2021-05-09 18:57:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:57:15] [INFO ] [Real]Absence check using state equation in 944 ms returned sat
[2021-05-09 18:57:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:57:15] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 18:57:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:57:16] [INFO ] [Nat]Absence check using state equation in 504 ms returned sat
[2021-05-09 18:57:16] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 86 ms.
[2021-05-09 18:57:29] [INFO ] Added : 822 causal constraints over 165 iterations in 13609 ms. Result :sat
[2021-05-09 18:57:30] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 18:57:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:57:30] [INFO ] [Real]Absence check using state equation in 502 ms returned sat
[2021-05-09 18:57:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:57:30] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 18:57:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:57:31] [INFO ] [Nat]Absence check using state equation in 526 ms returned sat
[2021-05-09 18:57:31] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 75 ms.
[2021-05-09 18:57:44] [INFO ] Added : 804 causal constraints over 161 iterations in 13280 ms. Result :sat
[2021-05-09 18:57:44] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 18:57:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:57:46] [INFO ] [Real]Absence check using state equation in 1114 ms returned sat
[2021-05-09 18:57:46] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 170 ms.
[2021-05-09 18:57:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:57:47] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 27 ms returned sat
[2021-05-09 18:57:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:57:48] [INFO ] [Nat]Absence check using state equation in 1057 ms returned sat
[2021-05-09 18:57:48] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 66 ms.
[2021-05-09 18:58:04] [INFO ] Added : 913 causal constraints over 183 iterations in 16059 ms. Result :sat
[2021-05-09 18:58:04] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 18:58:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:04] [INFO ] [Real]Absence check using state equation in 534 ms returned sat
[2021-05-09 18:58:05] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:58:05] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 18:58:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:05] [INFO ] [Nat]Absence check using state equation in 524 ms returned sat
[2021-05-09 18:58:05] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 85 ms.
[2021-05-09 18:58:19] [INFO ] Added : 808 causal constraints over 162 iterations in 13514 ms. Result :sat
[2021-05-09 18:58:19] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 18:58:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:19] [INFO ] [Real]Absence check using state equation in 506 ms returned sat
[2021-05-09 18:58:20] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 86 ms.
[2021-05-09 18:58:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:58:20] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-09 18:58:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:21] [INFO ] [Nat]Absence check using state equation in 558 ms returned sat
[2021-05-09 18:58:21] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 90 ms.
[2021-05-09 18:58:36] [INFO ] Added : 892 causal constraints over 179 iterations in 15507 ms. Result :sat
[2021-05-09 18:58:36] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 12 ms returned sat
[2021-05-09 18:58:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:37] [INFO ] [Real]Absence check using state equation in 509 ms returned sat
[2021-05-09 18:58:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:58:37] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 18:58:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:38] [INFO ] [Nat]Absence check using state equation in 238 ms returned unsat
[2021-05-09 18:58:38] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 18:58:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:38] [INFO ] [Real]Absence check using state equation in 472 ms returned sat
[2021-05-09 18:58:38] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 63 ms.
[2021-05-09 18:58:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:58:39] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-09 18:58:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:39] [INFO ] [Nat]Absence check using state equation in 517 ms returned sat
[2021-05-09 18:58:40] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 87 ms.
[2021-05-09 18:58:54] [INFO ] Added : 859 causal constraints over 172 iterations in 14403 ms. Result :sat
[2021-05-09 18:58:54] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 18:58:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:55] [INFO ] [Real]Absence check using state equation in 604 ms returned sat
[2021-05-09 18:58:55] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 64 ms.
[2021-05-09 18:58:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 18:58:55] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-09 18:58:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 18:58:56] [INFO ] [Nat]Absence check using state equation in 446 ms returned sat
[2021-05-09 18:58:56] [INFO ] Computed and/alt/rep : 1964/2401/1964 causal constraints (skipped 6 transitions) in 165 ms.
[2021-05-09 18:59:15] [INFO ] Added : 1042 causal constraints over 209 iterations in 18715 ms. Result :sat
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Graph (trivial) has 1880 edges and 1539 vertex of which 701 / 1539 are part of one of the 63 SCC in 13 ms
Free SCC test removed 638 places
Ensure Unique test removed 741 transitions
Reduce isomorphic transitions removed 741 transitions.
Reduce places removed 1 places and 1 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 487 rules applied. Total rules applied 488 place count 900 transition count 742
Reduce places removed 487 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 511 rules applied. Total rules applied 999 place count 413 transition count 718
Reduce places removed 12 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 14 rules applied. Total rules applied 1013 place count 401 transition count 716
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1015 place count 399 transition count 716
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1015 place count 399 transition count 670
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1107 place count 353 transition count 670
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1122 place count 338 transition count 646
Iterating global reduction 4 with 15 rules applied. Total rules applied 1137 place count 338 transition count 646
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 2 rules applied. Total rules applied 1139 place count 338 transition count 644
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1141 place count 336 transition count 644
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1151 place count 326 transition count 630
Iterating global reduction 6 with 10 rules applied. Total rules applied 1161 place count 326 transition count 630
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1166 place count 326 transition count 625
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1169 place count 323 transition count 619
Iterating global reduction 7 with 3 rules applied. Total rules applied 1172 place count 323 transition count 619
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1175 place count 320 transition count 613
Iterating global reduction 7 with 3 rules applied. Total rules applied 1178 place count 320 transition count 613
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1179 place count 320 transition count 612
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1181 place count 318 transition count 608
Iterating global reduction 8 with 2 rules applied. Total rules applied 1183 place count 318 transition count 608
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1185 place count 316 transition count 604
Iterating global reduction 8 with 2 rules applied. Total rules applied 1187 place count 316 transition count 604
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1188 place count 315 transition count 602
Iterating global reduction 8 with 1 rules applied. Total rules applied 1189 place count 315 transition count 602
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1190 place count 314 transition count 595
Iterating global reduction 8 with 1 rules applied. Total rules applied 1191 place count 314 transition count 595
Performed 147 Post agglomeration using F-continuation condition with reduction of 83 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 1485 place count 167 transition count 365
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 1500 place count 167 transition count 350
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1506 place count 161 transition count 342
Iterating global reduction 9 with 6 rules applied. Total rules applied 1512 place count 161 transition count 342
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1513 place count 160 transition count 341
Iterating global reduction 9 with 1 rules applied. Total rules applied 1514 place count 160 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 1515 place count 160 transition count 340
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 1539 place count 148 transition count 326
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 10 with 13 rules applied. Total rules applied 1552 place count 148 transition count 313
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -36
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 1588 place count 130 transition count 349
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 11 with 19 rules applied. Total rules applied 1607 place count 130 transition count 330
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1616 place count 121 transition count 312
Iterating global reduction 12 with 9 rules applied. Total rules applied 1625 place count 121 transition count 312
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1631 place count 121 transition count 306
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 13 with 36 rules applied. Total rules applied 1667 place count 121 transition count 270
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1668 place count 120 transition count 269
Applied a total of 1668 rules in 184 ms. Remains 120 /1539 variables (removed 1419) and now considering 269/1971 (removed 1702) transitions.
[2021-05-09 18:59:15] [INFO ] Flow matrix only has 213 transitions (discarded 56 similar events)
// Phase 1: matrix 213 rows 120 cols
[2021-05-09 18:59:15] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 18:59:15] [INFO ] Implicit Places using invariants in 92 ms returned []
[2021-05-09 18:59:15] [INFO ] Flow matrix only has 213 transitions (discarded 56 similar events)
// Phase 1: matrix 213 rows 120 cols
[2021-05-09 18:59:15] [INFO ] Computed 4 place invariants in 2 ms
[2021-05-09 18:59:15] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 18:59:15] [INFO ] Implicit Places using invariants and state equation in 179 ms returned [46, 80]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 287 ms to find 2 implicit places.
[2021-05-09 18:59:15] [INFO ] Redundant transitions in 35 ms returned []
[2021-05-09 18:59:15] [INFO ] Flow matrix only has 213 transitions (discarded 56 similar events)
// Phase 1: matrix 213 rows 118 cols
[2021-05-09 18:59:15] [INFO ] Computed 2 place invariants in 8 ms
[2021-05-09 18:59:15] [INFO ] Dead Transitions using invariants and state equation in 91 ms returned []
Starting structural reductions, iteration 1 : 118/1539 places, 269/1971 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 116 transition count 267
Applied a total of 1 rules in 26 ms. Remains 116 /118 variables (removed 2) and now considering 267/269 (removed 2) transitions.
[2021-05-09 18:59:15] [INFO ] Flow matrix only has 211 transitions (discarded 56 similar events)
// Phase 1: matrix 211 rows 116 cols
[2021-05-09 18:59:15] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-09 18:59:16] [INFO ] Implicit Places using invariants in 87 ms returned []
[2021-05-09 18:59:16] [INFO ] Flow matrix only has 211 transitions (discarded 56 similar events)
// Phase 1: matrix 211 rows 116 cols
[2021-05-09 18:59:16] [INFO ] Computed 2 place invariants in 9 ms
[2021-05-09 18:59:16] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 18:59:16] [INFO ] Implicit Places using invariants and state equation in 361 ms returned []
Implicit Place search using SMT with State Equation took 487 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 116/1539 places, 267/1971 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s8 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 5637 steps with 476 reset in 42 ms.
FORMULA CloudReconfiguration-PT-309-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-01 finished in 1343 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p1))||p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1525 transition count 1956
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1525 transition count 1956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 1525 transition count 1955
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 40 place count 1514 transition count 1942
Iterating global reduction 1 with 11 rules applied. Total rules applied 51 place count 1514 transition count 1942
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 56 place count 1509 transition count 1935
Iterating global reduction 1 with 5 rules applied. Total rules applied 61 place count 1509 transition count 1935
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 62 place count 1509 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 1508 transition count 1932
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 1508 transition count 1932
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 1507 transition count 1931
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 1507 transition count 1931
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 67 place count 1507 transition count 1930
Applied a total of 67 rules in 238 ms. Remains 1507 /1539 variables (removed 32) and now considering 1930/1971 (removed 41) transitions.
// Phase 1: matrix 1930 rows 1507 cols
[2021-05-09 18:59:16] [INFO ] Computed 4 place invariants in 7 ms
[2021-05-09 18:59:17] [INFO ] Implicit Places using invariants in 272 ms returned []
// Phase 1: matrix 1930 rows 1507 cols
[2021-05-09 18:59:17] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 18:59:18] [INFO ] Implicit Places using invariants and state equation in 934 ms returned []
Implicit Place search using SMT with State Equation took 1207 ms to find 0 implicit places.
// Phase 1: matrix 1930 rows 1507 cols
[2021-05-09 18:59:18] [INFO ] Computed 4 place invariants in 8 ms
[2021-05-09 18:59:19] [INFO ] Dead Transitions using invariants and state equation in 1270 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1507/1539 places, 1930/1971 transitions.
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-309-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s1002 0) (EQ s933 1)), p1:(EQ s47 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 933 ms.
Product exploration explored 100000 steps with 50000 reset in 897 ms.
Graph (complete) has 2107 edges and 1507 vertex of which 1498 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 978 ms.
Product exploration explored 100000 steps with 50000 reset in 926 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 3 out of 1507 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1507/1507 places, 1930/1930 transitions.
Graph (trivial) has 1836 edges and 1507 vertex of which 689 / 1507 are part of one of the 63 SCC in 6 ms
Free SCC test removed 626 places
Ensure Unique test removed 727 transitions
Reduce isomorphic transitions removed 727 transitions.
Performed 477 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 477 rules applied. Total rules applied 478 place count 881 transition count 1203
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 489 place count 881 transition count 1192
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 489 place count 881 transition count 1205
Deduced a syphon composed of 499 places in 1 ms
Iterating global reduction 2 with 22 rules applied. Total rules applied 511 place count 881 transition count 1205
Discarding 282 places :
Symmetric choice reduction at 2 with 282 rule applications. Total rules 793 place count 599 transition count 914
Deduced a syphon composed of 232 places in 0 ms
Iterating global reduction 2 with 282 rules applied. Total rules applied 1075 place count 599 transition count 914
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1086 place count 588 transition count 900
Deduced a syphon composed of 230 places in 1 ms
Iterating global reduction 2 with 11 rules applied. Total rules applied 1097 place count 588 transition count 900
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1103 place count 588 transition count 894
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1114 place count 577 transition count 883
Deduced a syphon composed of 221 places in 1 ms
Iterating global reduction 3 with 11 rules applied. Total rules applied 1125 place count 577 transition count 883
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1127 place count 575 transition count 879
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1129 place count 575 transition count 879
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1131 place count 573 transition count 875
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1133 place count 573 transition count 875
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1137 place count 569 transition count 871
Deduced a syphon composed of 219 places in 1 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1141 place count 569 transition count 871
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1143 place count 567 transition count 867
Deduced a syphon composed of 219 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1145 place count 567 transition count 867
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1147 place count 565 transition count 863
Deduced a syphon composed of 219 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1149 place count 565 transition count 863
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1152 place count 562 transition count 859
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 3 with 3 rules applied. Total rules applied 1155 place count 562 transition count 859
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1157 place count 560 transition count 851
Deduced a syphon composed of 216 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1159 place count 560 transition count 851
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1161 place count 558 transition count 849
Deduced a syphon composed of 215 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1163 place count 558 transition count 849
Performed 108 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 108 rules applied. Total rules applied 1271 place count 558 transition count 924
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1312 place count 558 transition count 883
Discarding 102 places :
Symmetric choice reduction at 4 with 102 rule applications. Total rules 1414 place count 456 transition count 771
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 4 with 102 rules applied. Total rules applied 1516 place count 456 transition count 771
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1522 place count 450 transition count 762
Deduced a syphon composed of 225 places in 0 ms
Iterating global reduction 4 with 6 rules applied. Total rules applied 1528 place count 450 transition count 762
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 232 places in 0 ms
Iterating global reduction 4 with 7 rules applied. Total rules applied 1535 place count 450 transition count 762
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1540 place count 450 transition count 757
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1555 place count 435 transition count 738
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 5 with 15 rules applied. Total rules applied 1570 place count 435 transition count 738
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1576 place count 435 transition count 732
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1580 place count 431 transition count 728
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 6 with 4 rules applied. Total rules applied 1584 place count 431 transition count 728
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 220 places in 0 ms
Iterating global reduction 6 with 3 rules applied. Total rules applied 1587 place count 431 transition count 728
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1593 place count 431 transition count 722
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1596 place count 428 transition count 719
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1599 place count 428 transition count 719
Performed 71 Post agglomeration using F-continuation condition with reduction of 120 identical transitions.
Deduced a syphon composed of 288 places in 0 ms
Iterating global reduction 7 with 71 rules applied. Total rules applied 1670 place count 428 transition count 1043
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Iterating post reduction 7 with 123 rules applied. Total rules applied 1793 place count 428 transition count 920
Discarding 124 places :
Symmetric choice reduction at 8 with 124 rule applications. Total rules 1917 place count 304 transition count 590
Deduced a syphon composed of 172 places in 0 ms
Iterating global reduction 8 with 124 rules applied. Total rules applied 2041 place count 304 transition count 590
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 2054 place count 304 transition count 577
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2078 place count 280 transition count 527
Deduced a syphon composed of 148 places in 1 ms
Iterating global reduction 9 with 24 rules applied. Total rules applied 2102 place count 280 transition count 527
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 151 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2105 place count 280 transition count 577
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2108 place count 277 transition count 549
Deduced a syphon composed of 148 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2111 place count 277 transition count 549
Deduced a syphon composed of 148 places in 0 ms
Drop transitions removed 54 transitions
Redundant transition composition rules discarded 54 transitions
Iterating global reduction 9 with 54 rules applied. Total rules applied 2165 place count 277 transition count 495
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 2170 place count 272 transition count 490
Deduced a syphon composed of 143 places in 0 ms
Iterating global reduction 9 with 5 rules applied. Total rules applied 2175 place count 272 transition count 490
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 146 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2178 place count 272 transition count 550
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2181 place count 269 transition count 535
Deduced a syphon composed of 143 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2184 place count 269 transition count 535
Deduced a syphon composed of 143 places in 0 ms
Applied a total of 2184 rules in 293 ms. Remains 269 /1507 variables (removed 1238) and now considering 535/1930 (removed 1395) transitions.
[2021-05-09 18:59:24] [INFO ] Redundant transitions in 10 ms returned []
[2021-05-09 18:59:24] [INFO ] Flow matrix only has 478 transitions (discarded 57 similar events)
// Phase 1: matrix 478 rows 269 cols
[2021-05-09 18:59:24] [INFO ] Computed 4 place invariants in 3 ms
[2021-05-09 18:59:24] [INFO ] Dead Transitions using invariants and state equation in 353 ms returned []
Finished structural reductions, in 1 iterations. Remains : 269/1507 places, 535/1930 transitions.
Product exploration explored 100000 steps with 50000 reset in 1814 ms.
Product exploration explored 100000 steps with 50000 reset in 1766 ms.
[2021-05-09 18:59:28] [INFO ] Flatten gal took : 46 ms
[2021-05-09 18:59:28] [INFO ] Flatten gal took : 45 ms
[2021-05-09 18:59:28] [INFO ] Time to serialize gal into /tmp/LTL1038678906833948736.gal : 37 ms
[2021-05-09 18:59:28] [INFO ] Time to serialize properties into /tmp/LTL14793546411638609993.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1038678906833948736.gal, -t, CGAL, -LTL, /tmp/LTL14793546411638609993.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1038678906833948736.gal -t CGAL -LTL /tmp/LTL14793546411638609993.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((p1706==0)||(p1583==1))")||(G(F("(p99==1)"))))))
Formula 0 simplified : !X("((p1706==0)||(p1583==1))" | GF"(p99==1)")
Detected timeout of ITS tools.
[2021-05-09 18:59:43] [INFO ] Flatten gal took : 65 ms
[2021-05-09 18:59:43] [INFO ] Applying decomposition
[2021-05-09 18:59:43] [INFO ] Flatten gal took : 96 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14395985720369745933.txt, -o, /tmp/graph14395985720369745933.bin, -w, /tmp/graph14395985720369745933.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14395985720369745933.bin, -l, -1, -v, -w, /tmp/graph14395985720369745933.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 18:59:43] [INFO ] Decomposing Gal with order
[2021-05-09 18:59:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 18:59:44] [INFO ] Removed a total of 515 redundant transitions.
[2021-05-09 18:59:44] [INFO ] Flatten gal took : 145 ms
[2021-05-09 18:59:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 52 ms.
[2021-05-09 18:59:44] [INFO ] Time to serialize gal into /tmp/LTL8041673966227244927.gal : 43 ms
[2021-05-09 18:59:44] [INFO ] Time to serialize properties into /tmp/LTL3005113319391325742.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8041673966227244927.gal, -t, CGAL, -LTL, /tmp/LTL3005113319391325742.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8041673966227244927.gal -t CGAL -LTL /tmp/LTL3005113319391325742.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("((i27.i1.i0.u408.p1706==0)||(i25.i1.i0.u379.p1583==1))")||(G(F("(i1.u17.p99==1)"))))))
Formula 0 simplified : !X("((i27.i1.i0.u408.p1706==0)||(i25.i1.i0.u379.p1583==1))" | GF"(i1.u17.p99==1)")
Reverse transition relation is NOT exact ! Due to transitions t30, t190, t271, t302, t331, t380, t451, t503, t656, t737, t768, t919, t974, t1139, t1168, t1220, t1251, t1330, t1401, t1482, t1500, t1571, t1614, t1714, t1779, t1791, t1827, t1832, t1833, t1834, i0.t500, i0.t24, i0.i1.i0.u110.t1410, i0.i2.i0.u274.t928, i0.i3.i1.u616.t458, i1.t1825, i1.t1816, i1.t1815, i1.t1813, i1.t1810, i1.t1809, i1.t1794, i1.t1792, i1.t1693, i1.t1692, i1.t1691, i1.t1690, i1.t1689, i1.t1675, i1.t1674, i1.t1662, i1.t1575, i1.t1574, i1.t1573, i1.t1572, i1.t1557, i1.t1556, i1.u9.t1814, i1.u17.t1778, i1.u80.t1544, i13.t1255, i16.t1143, i17.i0.t1037, i17.i0.t1090, i17.i0.t1234, i17.i0.t1235, i17.i0.t1343, i17.i0.t1344, i17.i0.i2.t1305, i17.i0.i2.t1118, i17.i0.i2.t1117, i17.i0.i2.t1116, i17.i0.i2.t1115, i17.i0.i2.t1114, i17.i0.i2.t1104, i17.i0.i2.t1092, i17.i0.i2.t1091, i17.i0.i2.t1053, i17.i0.i2.t1052, i17.i0.i2.t1045, i17.i0.i2.t1038, i17.i0.i2.t1008, i17.i0.i2.u188.t1239, i17.i0.i2.u228.t1123, i17.i0.i2.u228.t1125, i17.i0.i5.u239.t1867, i17.i2.t998, i18.t1030, i22.t772, i25.t660, i26.t552, i27.t606, i27.i0.t620, i27.i0.t751, i27.i0.t752, i27.i0.t848, i27.i0.t861, i27.i0.t862, i27.i0.i3.t824, i27.i0.i3.t635, i27.i0.i3.t634, i27.i0.i3.t633, i27.i0.i3.t632, i27.i0.i3.t631, i27.i0.i3.t621, i27.i0.i3.t609, i27.i0.i3.t608, i27.i0.i3.t570, i27.i0.i3.t569, i27.i0.i3.t562, i27.i0.i3.t560, i27.i0.i3.t534, i27.i0.i3.u357.t756, i27.i0.i3.u398.t640, i27.i0.i3.u398.t642, i27.i1.t1849, i27.i2.t527, i32.t306, i33.t134, i33.i0.t285, i33.i0.t286, i33.i0.i2.t394, i33.i0.i2.t393, i33.i0.i2.t291, i33.i0.i2.t169, i33.i0.i2.t168, i33.i0.i2.t167, i33.i0.i2.t166, i33.i0.i2.t165, i33.i0.i2.t155, i33.i0.i2.t154, i33.i0.i2.t136, i33.i0.i2.t135, i33.i0.i2.t97, i33.i0.i2.t96, i33.i0.i2.t89, i33.i0.i2.t87, i33.i0.i2.t86, i33.i0.i2.t61, i33.i0.i2.u527.t290, i33.i0.i2.u568.t174, i33.i0.i2.u568.t176, i33.i1.t1874, i33.i3.t79, i36.t194, i37.t54, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1766/146/1912
Computing Next relation with stutter on 140576 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
406 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,4.1976,130160,1,0,219192,4140,18752,388127,460,22668,934496
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudReconfiguration-PT-309-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudReconfiguration-PT-309-03 finished in 32410 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Graph (trivial) has 1880 edges and 1539 vertex of which 701 / 1539 are part of one of the 63 SCC in 1 ms
Free SCC test removed 638 places
Ensure Unique test removed 741 transitions
Reduce isomorphic transitions removed 741 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 489 place count 900 transition count 741
Reduce places removed 488 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 510 rules applied. Total rules applied 999 place count 412 transition count 719
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1010 place count 401 transition count 719
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 1010 place count 401 transition count 672
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 1104 place count 354 transition count 672
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1118 place count 340 transition count 649
Iterating global reduction 3 with 14 rules applied. Total rules applied 1132 place count 340 transition count 649
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 1134 place count 340 transition count 647
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1136 place count 338 transition count 647
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1145 place count 329 transition count 634
Iterating global reduction 5 with 9 rules applied. Total rules applied 1154 place count 329 transition count 634
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1159 place count 329 transition count 629
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1161 place count 327 transition count 625
Iterating global reduction 6 with 2 rules applied. Total rules applied 1163 place count 327 transition count 625
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1165 place count 325 transition count 621
Iterating global reduction 6 with 2 rules applied. Total rules applied 1167 place count 325 transition count 621
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1169 place count 323 transition count 617
Iterating global reduction 6 with 2 rules applied. Total rules applied 1171 place count 323 transition count 617
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1173 place count 321 transition count 613
Iterating global reduction 6 with 2 rules applied. Total rules applied 1175 place count 321 transition count 613
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1176 place count 320 transition count 611
Iterating global reduction 6 with 1 rules applied. Total rules applied 1177 place count 320 transition count 611
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1178 place count 319 transition count 604
Iterating global reduction 6 with 1 rules applied. Total rules applied 1179 place count 319 transition count 604
Performed 149 Post agglomeration using F-continuation condition with reduction of 85 identical transitions.
Deduced a syphon composed of 149 places in 0 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 6 with 298 rules applied. Total rules applied 1477 place count 170 transition count 370
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 1493 place count 170 transition count 354
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1499 place count 164 transition count 346
Iterating global reduction 7 with 6 rules applied. Total rules applied 1505 place count 164 transition count 346
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1506 place count 164 transition count 345
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1508 place count 162 transition count 339
Iterating global reduction 8 with 2 rules applied. Total rules applied 1510 place count 162 transition count 339
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 1512 place count 162 transition count 337
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1514 place count 161 transition count 336
Performed 12 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 10 with 24 rules applied. Total rules applied 1538 place count 149 transition count 322
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 1549 place count 149 transition count 311
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -34
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 1585 place count 131 transition count 345
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 11 with 17 rules applied. Total rules applied 1602 place count 131 transition count 328
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1611 place count 122 transition count 310
Iterating global reduction 12 with 9 rules applied. Total rules applied 1620 place count 122 transition count 310
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1626 place count 122 transition count 304
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 13 with 36 rules applied. Total rules applied 1662 place count 122 transition count 268
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1663 place count 121 transition count 267
Applied a total of 1663 rules in 114 ms. Remains 121 /1539 variables (removed 1418) and now considering 267/1971 (removed 1704) transitions.
[2021-05-09 18:59:49] [INFO ] Flow matrix only has 210 transitions (discarded 57 similar events)
// Phase 1: matrix 210 rows 121 cols
[2021-05-09 18:59:49] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 18:59:49] [INFO ] Implicit Places using invariants in 106 ms returned []
[2021-05-09 18:59:49] [INFO ] Flow matrix only has 210 transitions (discarded 57 similar events)
// Phase 1: matrix 210 rows 121 cols
[2021-05-09 18:59:49] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 18:59:49] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-09 18:59:49] [INFO ] Implicit Places using invariants and state equation in 322 ms returned [45, 79]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 431 ms to find 2 implicit places.
[2021-05-09 18:59:49] [INFO ] Redundant transitions in 49 ms returned []
[2021-05-09 18:59:49] [INFO ] Flow matrix only has 210 transitions (discarded 57 similar events)
// Phase 1: matrix 210 rows 119 cols
[2021-05-09 18:59:49] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 18:59:49] [INFO ] Dead Transitions using invariants and state equation in 253 ms returned []
Starting structural reductions, iteration 1 : 119/1539 places, 267/1971 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 117 transition count 265
Applied a total of 1 rules in 15 ms. Remains 117 /119 variables (removed 2) and now considering 265/267 (removed 2) transitions.
[2021-05-09 18:59:49] [INFO ] Flow matrix only has 208 transitions (discarded 57 similar events)
// Phase 1: matrix 208 rows 117 cols
[2021-05-09 18:59:49] [INFO ] Computed 2 place invariants in 7 ms
[2021-05-09 18:59:49] [INFO ] Implicit Places using invariants in 67 ms returned []
[2021-05-09 18:59:49] [INFO ] Flow matrix only has 208 transitions (discarded 57 similar events)
// Phase 1: matrix 208 rows 117 cols
[2021-05-09 18:59:49] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 18:59:49] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-09 18:59:50] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 117/1539 places, 265/1971 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-05 automaton TGBA [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:(AND (NEQ s31 0) (NEQ s108 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-309-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-05 finished in 1188 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U X(G(p0)))&&G(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1527 transition count 1958
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1527 transition count 1958
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 1527 transition count 1956
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 35 place count 1518 transition count 1945
Iterating global reduction 1 with 9 rules applied. Total rules applied 44 place count 1518 transition count 1945
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 49 place count 1513 transition count 1938
Iterating global reduction 1 with 5 rules applied. Total rules applied 54 place count 1513 transition count 1938
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 1513 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 56 place count 1512 transition count 1935
Iterating global reduction 2 with 1 rules applied. Total rules applied 57 place count 1512 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 58 place count 1511 transition count 1934
Iterating global reduction 2 with 1 rules applied. Total rules applied 59 place count 1511 transition count 1934
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 60 place count 1511 transition count 1933
Applied a total of 60 rules in 361 ms. Remains 1511 /1539 variables (removed 28) and now considering 1933/1971 (removed 38) transitions.
// Phase 1: matrix 1933 rows 1511 cols
[2021-05-09 18:59:50] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 18:59:50] [INFO ] Implicit Places using invariants in 322 ms returned []
// Phase 1: matrix 1933 rows 1511 cols
[2021-05-09 18:59:50] [INFO ] Computed 4 place invariants in 8 ms
[2021-05-09 18:59:51] [INFO ] Implicit Places using invariants and state equation in 936 ms returned []
Implicit Place search using SMT with State Equation took 1285 ms to find 0 implicit places.
// Phase 1: matrix 1933 rows 1511 cols
[2021-05-09 18:59:51] [INFO ] Computed 4 place invariants in 11 ms
[2021-05-09 18:59:52] [INFO ] Dead Transitions using invariants and state equation in 1001 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1511/1539 places, 1933/1971 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CloudReconfiguration-PT-309-06 automaton TGBA [mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}]], initial=2, aps=[p0:(OR (EQ s827 0) (EQ s739 1)), p1:(AND (NEQ s418 1) (EQ s418 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 695 reset in 350 ms.
Product exploration explored 100000 steps with 698 reset in 222 ms.
Graph (complete) has 2110 edges and 1511 vertex of which 1502 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 56 ms :[(OR (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 693 reset in 170 ms.
Product exploration explored 100000 steps with 727 reset in 148 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 94 ms :[(OR (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1))]
Support contains 3 out of 1511 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1511/1511 places, 1933/1933 transitions.
Graph (trivial) has 1840 edges and 1511 vertex of which 687 / 1511 are part of one of the 64 SCC in 2 ms
Free SCC test removed 623 places
Ensure Unique test removed 721 transitions
Reduce isomorphic transitions removed 721 transitions.
Performed 478 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 478 rules applied. Total rules applied 479 place count 888 transition count 1212
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 492 place count 888 transition count 1199
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 492 place count 888 transition count 1215
Deduced a syphon composed of 502 places in 0 ms
Iterating global reduction 2 with 24 rules applied. Total rules applied 516 place count 888 transition count 1215
Discarding 283 places :
Symmetric choice reduction at 2 with 283 rule applications. Total rules 799 place count 605 transition count 922
Deduced a syphon composed of 235 places in 0 ms
Iterating global reduction 2 with 283 rules applied. Total rules applied 1082 place count 605 transition count 922
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 1094 place count 593 transition count 906
Deduced a syphon composed of 233 places in 1 ms
Iterating global reduction 2 with 12 rules applied. Total rules applied 1106 place count 593 transition count 906
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1112 place count 593 transition count 900
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1124 place count 581 transition count 888
Deduced a syphon composed of 223 places in 1 ms
Iterating global reduction 3 with 12 rules applied. Total rules applied 1136 place count 581 transition count 888
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1138 place count 579 transition count 884
Deduced a syphon composed of 223 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1140 place count 579 transition count 884
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1142 place count 577 transition count 880
Deduced a syphon composed of 223 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1144 place count 577 transition count 880
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1148 place count 573 transition count 876
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1152 place count 573 transition count 876
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1154 place count 571 transition count 872
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1156 place count 571 transition count 872
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1158 place count 569 transition count 868
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1160 place count 569 transition count 868
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1164 place count 565 transition count 862
Deduced a syphon composed of 219 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1168 place count 565 transition count 862
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1172 place count 561 transition count 846
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1176 place count 561 transition count 846
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 3 with 1 rules applied. Total rules applied 1177 place count 561 transition count 846
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1181 place count 557 transition count 842
Deduced a syphon composed of 216 places in 0 ms
Iterating global reduction 4 with 4 rules applied. Total rules applied 1185 place count 557 transition count 842
Performed 105 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 321 places in 1 ms
Iterating global reduction 4 with 105 rules applied. Total rules applied 1290 place count 557 transition count 917
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 4 with 39 rules applied. Total rules applied 1329 place count 557 transition count 878
Discarding 100 places :
Symmetric choice reduction at 5 with 100 rule applications. Total rules 1429 place count 457 transition count 768
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 5 with 100 rules applied. Total rules applied 1529 place count 457 transition count 768
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1535 place count 451 transition count 759
Deduced a syphon composed of 225 places in 0 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 1541 place count 451 transition count 759
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 232 places in 0 ms
Iterating global reduction 5 with 7 rules applied. Total rules applied 1548 place count 451 transition count 759
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1552 place count 451 transition count 755
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1567 place count 436 transition count 736
Deduced a syphon composed of 221 places in 1 ms
Iterating global reduction 6 with 15 rules applied. Total rules applied 1582 place count 436 transition count 736
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1588 place count 436 transition count 730
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1592 place count 432 transition count 726
Deduced a syphon composed of 217 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 1596 place count 432 transition count 726
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 220 places in 1 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1599 place count 432 transition count 726
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1605 place count 432 transition count 720
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1608 place count 429 transition count 717
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 8 with 3 rules applied. Total rules applied 1611 place count 429 transition count 717
Performed 71 Post agglomeration using F-continuation condition with reduction of 121 identical transitions.
Deduced a syphon composed of 288 places in 0 ms
Iterating global reduction 8 with 71 rules applied. Total rules applied 1682 place count 429 transition count 1032
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Iterating post reduction 8 with 121 rules applied. Total rules applied 1803 place count 429 transition count 911
Discarding 127 places :
Symmetric choice reduction at 9 with 127 rule applications. Total rules 1930 place count 302 transition count 578
Deduced a syphon composed of 170 places in 0 ms
Iterating global reduction 9 with 127 rules applied. Total rules applied 2057 place count 302 transition count 578
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 2072 place count 302 transition count 563
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 2099 place count 275 transition count 506
Deduced a syphon composed of 143 places in 0 ms
Iterating global reduction 10 with 27 rules applied. Total rules applied 2126 place count 275 transition count 506
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 146 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2129 place count 275 transition count 562
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2132 place count 272 transition count 535
Deduced a syphon composed of 143 places in 1 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2135 place count 272 transition count 535
Deduced a syphon composed of 143 places in 0 ms
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 10 with 45 rules applied. Total rules applied 2180 place count 272 transition count 490
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 2184 place count 268 transition count 486
Deduced a syphon composed of 139 places in 0 ms
Iterating global reduction 10 with 4 rules applied. Total rules applied 2188 place count 268 transition count 486
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -64
Deduced a syphon composed of 142 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2191 place count 268 transition count 550
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2194 place count 265 transition count 535
Deduced a syphon composed of 139 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2197 place count 265 transition count 535
Deduced a syphon composed of 139 places in 0 ms
Applied a total of 2197 rules in 241 ms. Remains 265 /1511 variables (removed 1246) and now considering 535/1933 (removed 1398) transitions.
[2021-05-09 18:59:54] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-09 18:59:54] [INFO ] Flow matrix only has 477 transitions (discarded 58 similar events)
// Phase 1: matrix 477 rows 265 cols
[2021-05-09 18:59:54] [INFO ] Computed 4 place invariants in 2 ms
[2021-05-09 18:59:54] [INFO ] Dead Transitions using invariants and state equation in 271 ms returned []
Finished structural reductions, in 1 iterations. Remains : 265/1511 places, 535/1933 transitions.
Product exploration explored 100000 steps with 699 reset in 248 ms.
Product exploration explored 100000 steps with 719 reset in 226 ms.
[2021-05-09 18:59:55] [INFO ] Flatten gal took : 40 ms
[2021-05-09 18:59:55] [INFO ] Flatten gal took : 59 ms
[2021-05-09 18:59:55] [INFO ] Time to serialize gal into /tmp/LTL15670433538471773050.gal : 5 ms
[2021-05-09 18:59:55] [INFO ] Time to serialize properties into /tmp/LTL17616767078238455680.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15670433538471773050.gal, -t, CGAL, -LTL, /tmp/LTL17616767078238455680.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15670433538471773050.gal -t CGAL -LTL /tmp/LTL17616767078238455680.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((("((p1422==0)||(p1303==1))")U(X(G("((p1422==0)||(p1303==1))"))))&&(G("((p748!=1)&&(p748==0))"))))
Formula 0 simplified : !(("((p1422==0)||(p1303==1))" U XG"((p1422==0)||(p1303==1))") & G"((p748!=1)&&(p748==0))")
Detected timeout of ITS tools.
[2021-05-09 19:00:10] [INFO ] Flatten gal took : 52 ms
[2021-05-09 19:00:10] [INFO ] Applying decomposition
[2021-05-09 19:00:10] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13439864084396403184.txt, -o, /tmp/graph13439864084396403184.bin, -w, /tmp/graph13439864084396403184.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13439864084396403184.bin, -l, -1, -v, -w, /tmp/graph13439864084396403184.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 19:00:10] [INFO ] Decomposing Gal with order
[2021-05-09 19:00:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 19:00:10] [INFO ] Removed a total of 511 redundant transitions.
[2021-05-09 19:00:10] [INFO ] Flatten gal took : 119 ms
[2021-05-09 19:00:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 28 ms.
[2021-05-09 19:00:10] [INFO ] Time to serialize gal into /tmp/LTL12090662843380572060.gal : 16 ms
[2021-05-09 19:00:10] [INFO ] Time to serialize properties into /tmp/LTL13204541498701930365.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12090662843380572060.gal, -t, CGAL, -LTL, /tmp/LTL13204541498701930365.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12090662843380572060.gal -t CGAL -LTL /tmp/LTL13204541498701930365.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((("((i20.i1.i1.u336.p1422==0)||(i0.i1.i0.u294.p1303==1))")U(X(G("((i20.i1.i1.u336.p1422==0)||(i0.i1.i0.u294.p1303==1))"))))&&(G("((i11.i0.i1.u162.p748!=1)&&(i11.i0.i1.u162.p748==0))"))))
Formula 0 simplified : !(("((i20.i1.i1.u336.p1422==0)||(i0.i1.i0.u294.p1303==1))" U XG"((i20.i1.i1.u336.p1422==0)||(i0.i1.i0.u294.p1303==1))") & G"((i11.i0.i1.u162.p748!=1)&&(i11.i0.i1.u162.p748==0))")
Reverse transition relation is NOT exact ! Due to transitions t30, t190, t219, t271, t331, t380, t451, t500, t503, t656, t737, t797, t848, t919, t974, t1139, t1220, t1280, t1330, t1401, t1482, t1500, t1614, t1732, t1827, t1832, t1833, t1834, i0.i1.t24, i0.i1.i2.t928, i0.i1.i3.t458, i5.t1571, i5.t1556, i5.i0.t1662, i5.i0.t1674, i5.i0.t1689, i5.i0.t1779, i5.i0.t1791, i5.i0.t1809, i5.i0.i3.t1825, i5.i0.i3.t1816, i5.i0.i3.t1815, i5.i0.i3.t1813, i5.i0.i3.t1810, i5.i0.i3.t1794, i5.i0.i3.t1792, i5.i0.i3.t1693, i5.i0.i3.t1692, i5.i0.i3.t1691, i5.i0.i3.t1690, i5.i0.i3.t1675, i5.i0.i3.t1575, i5.i0.i3.t1574, i5.i0.i3.t1573, i5.i0.i3.t1572, i5.i0.i3.t1557, i5.i0.i3.u6.t1814, i5.i0.i3.u83.t1544, i8.i1.i3.t1410, i12.t1255, i15.t1143, i16.t1089, i16.i0.t1234, i16.i0.t1235, i16.i0.t1305, i16.i0.i1.t1239, i16.i0.i1.t1114, i16.i0.i3.t1344, i16.i0.i3.t1343, i16.i0.i3.t1125, i16.i0.i3.t1123, i16.i0.i3.t1115, i16.i0.i3.t1103, i16.i0.i3.t1092, i16.i0.i3.t1091, i16.i0.i3.t1038, i16.i0.i3.t1037, i16.i0.i3.t1008, i16.i0.i3.u276.t1045, i16.i0.i3.u276.t1052, i16.i0.i3.u276.t1053, i16.i0.i3.u276.t1104, i16.i0.i3.u276.t1116, i16.i0.i3.u276.t1117, i16.i0.i3.u276.t1118, i16.i1.t1867, i16.i3.i0.u268.t998, i17.t1030, i21.t772, i25.t660, i27.i0.t552, i27.i1.i0.u436.t527, i27.i2.t607, i27.i2.t751, i27.i2.t752, i27.i2.t757, i27.i2.t862, i27.i2.i1.t642, i27.i2.i1.t640, i27.i2.i1.t635, i27.i2.i1.t634, i27.i2.i1.t633, i27.i2.i1.t632, i27.i2.i1.t621, i27.i2.i1.t620, i27.i2.i1.t609, i27.i2.i1.t608, i27.i2.i1.t562, i27.i2.i1.t560, i27.i2.i1.t559, i27.i2.i1.t534, i27.i2.i1.u424.t569, i27.i2.i1.u424.t570, i27.i2.i2.t756, i27.i2.i2.t631, i27.i2.i3.t1849, i30.i0.t134, i30.i0.t285, i30.i0.t286, i30.i0.t393, i30.i0.t394, i30.i0.i4.t1874, i30.i0.i6.t291, i30.i0.i6.t290, i30.i0.i6.t169, i30.i0.i6.t168, i30.i0.i6.t167, i30.i0.i6.t166, i30.i0.i6.t155, i30.i0.i6.t154, i30.i0.i6.t136, i30.i0.i6.t135, i30.i0.i6.t97, i30.i0.i6.t96, i30.i0.i6.t89, i30.i0.i6.t87, i30.i0.i6.t86, i30.i0.i6.t61, i30.i0.i6.u571.t174, i30.i0.i6.u571.t176, i30.i0.i6.u573.t165, i30.i2.t54, i33.t306, i36.i1.t194, i37.u599.t79, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1770/145/1915
Computing Next relation with stutter on 140576 deadlock states
5 unique states visited
5 strongly connected components in search stack
6 transitions explored
5 items max in DFS search stack
847 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,8.61789,305444,1,0,558845,8958,23055,956773,652,68666,2273868
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudReconfiguration-PT-309-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudReconfiguration-PT-309-06 finished in 30735 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1526 transition count 1957
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1526 transition count 1957
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 1526 transition count 1955
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 38 place count 1516 transition count 1944
Iterating global reduction 1 with 10 rules applied. Total rules applied 48 place count 1516 transition count 1944
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 53 place count 1511 transition count 1937
Iterating global reduction 1 with 5 rules applied. Total rules applied 58 place count 1511 transition count 1937
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 1511 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 60 place count 1510 transition count 1934
Iterating global reduction 2 with 1 rules applied. Total rules applied 61 place count 1510 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 62 place count 1509 transition count 1933
Iterating global reduction 2 with 1 rules applied. Total rules applied 63 place count 1509 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 64 place count 1509 transition count 1932
Applied a total of 64 rules in 289 ms. Remains 1509 /1539 variables (removed 30) and now considering 1932/1971 (removed 39) transitions.
// Phase 1: matrix 1932 rows 1509 cols
[2021-05-09 19:00:21] [INFO ] Computed 4 place invariants in 9 ms
[2021-05-09 19:00:21] [INFO ] Implicit Places using invariants in 147 ms returned []
// Phase 1: matrix 1932 rows 1509 cols
[2021-05-09 19:00:21] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 19:00:22] [INFO ] Implicit Places using invariants and state equation in 825 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
// Phase 1: matrix 1932 rows 1509 cols
[2021-05-09 19:00:22] [INFO ] Computed 4 place invariants in 7 ms
[2021-05-09 19:00:22] [INFO ] Dead Transitions using invariants and state equation in 602 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1509/1539 places, 1932/1971 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s661 0) (EQ s263 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 655 ms.
Product exploration explored 100000 steps with 33333 reset in 660 ms.
Graph (complete) has 2109 edges and 1509 vertex of which 1500 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 658 ms.
Product exploration explored 100000 steps with 33333 reset in 684 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1509 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1509/1509 places, 1932/1932 transitions.
Graph (trivial) has 1841 edges and 1509 vertex of which 693 / 1509 are part of one of the 63 SCC in 2 ms
Free SCC test removed 630 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Performed 476 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 476 rules applied. Total rules applied 477 place count 879 transition count 1200
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 879 transition count 1188
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 489 place count 879 transition count 1201
Deduced a syphon composed of 498 places in 0 ms
Iterating global reduction 2 with 22 rules applied. Total rules applied 511 place count 879 transition count 1201
Discarding 281 places :
Symmetric choice reduction at 2 with 281 rule applications. Total rules 792 place count 598 transition count 910
Deduced a syphon composed of 233 places in 1 ms
Iterating global reduction 2 with 281 rules applied. Total rules applied 1073 place count 598 transition count 910
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 1085 place count 586 transition count 894
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 2 with 12 rules applied. Total rules applied 1097 place count 586 transition count 894
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1103 place count 586 transition count 888
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1115 place count 574 transition count 876
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 3 with 12 rules applied. Total rules applied 1127 place count 574 transition count 876
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1128 place count 573 transition count 874
Deduced a syphon composed of 221 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1129 place count 573 transition count 874
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1130 place count 572 transition count 872
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1131 place count 572 transition count 872
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1133 place count 570 transition count 870
Deduced a syphon composed of 220 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1135 place count 570 transition count 870
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1136 place count 569 transition count 868
Deduced a syphon composed of 220 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1137 place count 569 transition count 868
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1138 place count 568 transition count 866
Deduced a syphon composed of 220 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1139 place count 568 transition count 866
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1141 place count 566 transition count 863
Deduced a syphon composed of 219 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1143 place count 566 transition count 863
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1145 place count 564 transition count 855
Deduced a syphon composed of 218 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1147 place count 564 transition count 855
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1149 place count 562 transition count 853
Deduced a syphon composed of 217 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1151 place count 562 transition count 853
Performed 109 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 326 places in 0 ms
Iterating global reduction 3 with 109 rules applied. Total rules applied 1260 place count 562 transition count 928
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1301 place count 562 transition count 887
Discarding 104 places :
Symmetric choice reduction at 4 with 104 rule applications. Total rules 1405 place count 458 transition count 773
Deduced a syphon composed of 232 places in 0 ms
Iterating global reduction 4 with 104 rules applied. Total rules applied 1509 place count 458 transition count 773
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1515 place count 452 transition count 764
Deduced a syphon composed of 226 places in 0 ms
Iterating global reduction 4 with 6 rules applied. Total rules applied 1521 place count 452 transition count 764
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 233 places in 1 ms
Iterating global reduction 4 with 7 rules applied. Total rules applied 1528 place count 452 transition count 764
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1533 place count 452 transition count 759
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1548 place count 437 transition count 740
Deduced a syphon composed of 222 places in 0 ms
Iterating global reduction 5 with 15 rules applied. Total rules applied 1563 place count 437 transition count 740
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1569 place count 437 transition count 734
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1573 place count 433 transition count 730
Deduced a syphon composed of 218 places in 0 ms
Iterating global reduction 6 with 4 rules applied. Total rules applied 1577 place count 433 transition count 730
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 6 with 3 rules applied. Total rules applied 1580 place count 433 transition count 730
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1585 place count 433 transition count 725
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1588 place count 430 transition count 722
Deduced a syphon composed of 218 places in 0 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1591 place count 430 transition count 722
Performed 73 Post agglomeration using F-continuation condition with reduction of 125 identical transitions.
Deduced a syphon composed of 291 places in 1 ms
Iterating global reduction 7 with 73 rules applied. Total rules applied 1664 place count 430 transition count 1064
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 7 with 125 rules applied. Total rules applied 1789 place count 430 transition count 939
Discarding 128 places :
Symmetric choice reduction at 8 with 128 rule applications. Total rules 1917 place count 302 transition count 593
Deduced a syphon composed of 172 places in 0 ms
Iterating global reduction 8 with 128 rules applied. Total rules applied 2045 place count 302 transition count 593
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 2060 place count 302 transition count 578
Discarding 25 places :
Symmetric choice reduction at 9 with 25 rule applications. Total rules 2085 place count 277 transition count 527
Deduced a syphon composed of 147 places in 0 ms
Iterating global reduction 9 with 25 rules applied. Total rules applied 2110 place count 277 transition count 527
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 150 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2113 place count 277 transition count 577
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2116 place count 274 transition count 549
Deduced a syphon composed of 147 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2119 place count 274 transition count 549
Deduced a syphon composed of 147 places in 0 ms
Drop transitions removed 57 transitions
Redundant transition composition rules discarded 57 transitions
Iterating global reduction 9 with 57 rules applied. Total rules applied 2176 place count 274 transition count 492
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 2181 place count 269 transition count 485
Deduced a syphon composed of 142 places in 0 ms
Iterating global reduction 9 with 5 rules applied. Total rules applied 2186 place count 269 transition count 485
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 145 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2189 place count 269 transition count 545
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2192 place count 266 transition count 530
Deduced a syphon composed of 142 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2195 place count 266 transition count 530
Deduced a syphon composed of 142 places in 0 ms
Applied a total of 2195 rules in 211 ms. Remains 266 /1509 variables (removed 1243) and now considering 530/1932 (removed 1402) transitions.
[2021-05-09 19:00:26] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-09 19:00:26] [INFO ] Flow matrix only has 472 transitions (discarded 58 similar events)
// Phase 1: matrix 472 rows 266 cols
[2021-05-09 19:00:26] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:00:26] [INFO ] Dead Transitions using invariants and state equation in 199 ms returned []
Finished structural reductions, in 1 iterations. Remains : 266/1509 places, 530/1932 transitions.
Product exploration explored 100000 steps with 33333 reset in 1231 ms.
Product exploration explored 100000 steps with 33333 reset in 1232 ms.
[2021-05-09 19:00:28] [INFO ] Flatten gal took : 33 ms
[2021-05-09 19:00:28] [INFO ] Flatten gal took : 32 ms
[2021-05-09 19:00:28] [INFO ] Time to serialize gal into /tmp/LTL6344158027224374676.gal : 4 ms
[2021-05-09 19:00:28] [INFO ] Time to serialize properties into /tmp/LTL6056027772403815423.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6344158027224374676.gal, -t, CGAL, -LTL, /tmp/LTL6056027772403815423.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6344158027224374676.gal -t CGAL -LTL /tmp/LTL6056027772403815423.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((p1180==0)||(p538==1))")))))
Formula 0 simplified : !XXF"((p1180==0)||(p538==1))"
Detected timeout of ITS tools.
[2021-05-09 19:00:44] [INFO ] Flatten gal took : 51 ms
[2021-05-09 19:00:44] [INFO ] Applying decomposition
[2021-05-09 19:00:44] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3705482898380198655.txt, -o, /tmp/graph3705482898380198655.bin, -w, /tmp/graph3705482898380198655.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3705482898380198655.bin, -l, -1, -v, -w, /tmp/graph3705482898380198655.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 19:00:44] [INFO ] Decomposing Gal with order
[2021-05-09 19:00:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 19:00:44] [INFO ] Removed a total of 528 redundant transitions.
[2021-05-09 19:00:44] [INFO ] Flatten gal took : 118 ms
[2021-05-09 19:00:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 7 ms.
[2021-05-09 19:00:44] [INFO ] Time to serialize gal into /tmp/LTL14793430535250622956.gal : 11 ms
[2021-05-09 19:00:44] [INFO ] Time to serialize properties into /tmp/LTL7583217873934904802.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14793430535250622956.gal, -t, CGAL, -LTL, /tmp/LTL7583217873934904802.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14793430535250622956.gal -t CGAL -LTL /tmp/LTL7583217873934904802.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((i16.u248.p1180==0)||(i7.u99.p538==1))")))))
Formula 0 simplified : !XXF"((i16.u248.p1180==0)||(i7.u99.p538==1))"
Reverse transition relation is NOT exact ! Due to transitions t30, t190, t271, t331, t380, t451, t503, t685, t737, t797, t848, t919, t974, t1168, t1220, t1234, t1239, t1280, t1330, t1401, t1500, t1544, t1614, t1827, t1832, t1833, t1834, i0.i1.t24, i0.i1.t500, i0.i1.i0.i0.u115.t1410, i0.i1.i1.i2.t928, i0.i1.i2.i1.u626.t458, i5.t1825, i5.t1816, i5.t1815, i5.t1813, i5.t1810, i5.t1809, i5.t1794, i5.t1792, i5.t1791, i5.t1779, i5.t1732, i5.t1693, i5.t1692, i5.t1691, i5.t1690, i5.t1689, i5.t1675, i5.t1674, i5.t1575, i5.t1574, i5.t1573, i5.t1572, i5.t1571, i5.t1557, i5.t1556, i5.u10.t1814, i5.u35.t1714, i5.u56.t1662, i13.t1143, i14.t1114, i15.t1255, i16.t1867, i16.t1344, i16.t1343, i16.t1240, i16.t1235, i16.t1118, i16.t1117, i16.t1116, i16.t1115, i16.t1104, i16.t1103, i16.t1092, i16.t1091, i16.t1090, i16.t1053, i16.t1052, i16.t1045, i16.t1038, i16.t1037, i16.t1030, i16.t1008, i16.t998, i16.u240.t1123, i16.u240.t1125, i21.t772, i24.t660, i25.u440.t552, i26.t1849, i26.t862, i26.t861, i26.t757, i26.t756, i26.t752, i26.t751, i26.t642, i26.t640, i26.t635, i26.t634, i26.t633, i26.t632, i26.t621, i26.t620, i26.t609, i26.t608, i26.t607, i26.t562, i26.t560, i26.t559, i26.t534, i26.t527, i26.u411.t631, i26.u437.t569, i26.u437.t570, i31.t306, i34.t194, i35.t1874, i35.t291, i35.t290, i35.t286, i35.t285, i35.t176, i35.t174, i35.t169, i35.t168, i35.t167, i35.t166, i35.t165, i35.t155, i35.t154, i35.t136, i35.t135, i35.t134, i35.t97, i35.t96, i35.t89, i35.t87, i35.t86, i35.t79, i35.t61, i35.u617.t54, i35.u535.t393, i35.u535.t394, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1775/145/1920
Computing Next relation with stutter on 140576 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
481 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,4.95781,173032,1,0,273860,5865,15243,669924,511,46963,1224338
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudReconfiguration-PT-309-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudReconfiguration-PT-309-09 finished in 29171 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Graph (trivial) has 1879 edges and 1539 vertex of which 701 / 1539 are part of one of the 63 SCC in 1 ms
Free SCC test removed 638 places
Ensure Unique test removed 741 transitions
Reduce isomorphic transitions removed 741 transitions.
Reduce places removed 1 places and 1 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 487 rules applied. Total rules applied 488 place count 900 transition count 742
Reduce places removed 487 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 511 rules applied. Total rules applied 999 place count 413 transition count 718
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1011 place count 401 transition count 718
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 1011 place count 401 transition count 672
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 1103 place count 355 transition count 672
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1118 place count 340 transition count 648
Iterating global reduction 3 with 15 rules applied. Total rules applied 1133 place count 340 transition count 648
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 1135 place count 340 transition count 646
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1137 place count 338 transition count 646
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 1147 place count 328 transition count 632
Iterating global reduction 5 with 10 rules applied. Total rules applied 1157 place count 328 transition count 632
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1162 place count 328 transition count 627
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1165 place count 325 transition count 621
Iterating global reduction 6 with 3 rules applied. Total rules applied 1168 place count 325 transition count 621
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1171 place count 322 transition count 615
Iterating global reduction 6 with 3 rules applied. Total rules applied 1174 place count 322 transition count 615
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1175 place count 322 transition count 614
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1177 place count 320 transition count 610
Iterating global reduction 7 with 2 rules applied. Total rules applied 1179 place count 320 transition count 610
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1181 place count 318 transition count 606
Iterating global reduction 7 with 2 rules applied. Total rules applied 1183 place count 318 transition count 606
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1184 place count 317 transition count 604
Iterating global reduction 7 with 1 rules applied. Total rules applied 1185 place count 317 transition count 604
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1186 place count 316 transition count 597
Iterating global reduction 7 with 1 rules applied. Total rules applied 1187 place count 316 transition count 597
Performed 147 Post agglomeration using F-continuation condition with reduction of 83 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 1481 place count 169 transition count 367
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 1497 place count 169 transition count 351
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 1502 place count 164 transition count 344
Iterating global reduction 8 with 5 rules applied. Total rules applied 1507 place count 164 transition count 344
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1508 place count 164 transition count 343
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1509 place count 163 transition count 338
Iterating global reduction 9 with 1 rules applied. Total rules applied 1510 place count 163 transition count 338
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 1 rules applied. Total rules applied 1511 place count 163 transition count 337
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 1513 place count 162 transition count 336
Performed 12 Post agglomeration using F-continuation condition with reduction of 2 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 1537 place count 150 transition count 322
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 11 with 11 rules applied. Total rules applied 1548 place count 150 transition count 311
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 1582 place count 133 transition count 345
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 12 with 17 rules applied. Total rules applied 1599 place count 133 transition count 328
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 1608 place count 124 transition count 310
Iterating global reduction 13 with 9 rules applied. Total rules applied 1617 place count 124 transition count 310
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1623 place count 124 transition count 304
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 14 with 36 rules applied. Total rules applied 1659 place count 124 transition count 268
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1660 place count 123 transition count 267
Applied a total of 1660 rules in 88 ms. Remains 123 /1539 variables (removed 1416) and now considering 267/1971 (removed 1704) transitions.
[2021-05-09 19:00:50] [INFO ] Flow matrix only has 210 transitions (discarded 57 similar events)
// Phase 1: matrix 210 rows 123 cols
[2021-05-09 19:00:50] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:00:50] [INFO ] Implicit Places using invariants in 104 ms returned []
[2021-05-09 19:00:50] [INFO ] Flow matrix only has 210 transitions (discarded 57 similar events)
// Phase 1: matrix 210 rows 123 cols
[2021-05-09 19:00:50] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:00:50] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-09 19:00:50] [INFO ] Implicit Places using invariants and state equation in 181 ms returned [45, 83]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 287 ms to find 2 implicit places.
[2021-05-09 19:00:50] [INFO ] Redundant transitions in 39 ms returned []
[2021-05-09 19:00:50] [INFO ] Flow matrix only has 210 transitions (discarded 57 similar events)
// Phase 1: matrix 210 rows 121 cols
[2021-05-09 19:00:50] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 19:00:50] [INFO ] Dead Transitions using invariants and state equation in 187 ms returned []
Starting structural reductions, iteration 1 : 121/1539 places, 267/1971 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 119 transition count 265
Applied a total of 1 rules in 8 ms. Remains 119 /121 variables (removed 2) and now considering 265/267 (removed 2) transitions.
[2021-05-09 19:00:50] [INFO ] Flow matrix only has 208 transitions (discarded 57 similar events)
// Phase 1: matrix 208 rows 119 cols
[2021-05-09 19:00:50] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 19:00:50] [INFO ] Implicit Places using invariants in 118 ms returned []
[2021-05-09 19:00:50] [INFO ] Flow matrix only has 208 transitions (discarded 57 similar events)
// Phase 1: matrix 208 rows 119 cols
[2021-05-09 19:00:50] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 19:00:50] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-09 19:00:51] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 370 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 119/1539 places, 265/1971 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s48 0) (EQ s41 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-309-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-11 finished in 1054 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((p0&&X(p1))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1526 transition count 1957
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1526 transition count 1957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 27 place count 1526 transition count 1956
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 37 place count 1516 transition count 1944
Iterating global reduction 1 with 10 rules applied. Total rules applied 47 place count 1516 transition count 1944
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 51 place count 1512 transition count 1938
Iterating global reduction 1 with 4 rules applied. Total rules applied 55 place count 1512 transition count 1938
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 56 place count 1512 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 1511 transition count 1935
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 1511 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 1510 transition count 1934
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 1510 transition count 1934
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 61 place count 1510 transition count 1933
Applied a total of 61 rules in 301 ms. Remains 1510 /1539 variables (removed 29) and now considering 1933/1971 (removed 38) transitions.
// Phase 1: matrix 1933 rows 1510 cols
[2021-05-09 19:00:51] [INFO ] Computed 4 place invariants in 13 ms
[2021-05-09 19:00:51] [INFO ] Implicit Places using invariants in 312 ms returned []
// Phase 1: matrix 1933 rows 1510 cols
[2021-05-09 19:00:51] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 19:00:52] [INFO ] Implicit Places using invariants and state equation in 1196 ms returned []
Implicit Place search using SMT with State Equation took 1516 ms to find 0 implicit places.
// Phase 1: matrix 1933 rows 1510 cols
[2021-05-09 19:00:52] [INFO ] Computed 4 place invariants in 25 ms
[2021-05-09 19:00:54] [INFO ] Dead Transitions using invariants and state equation in 1310 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1510/1539 places, 1933/1971 transitions.
Stuttering acceptance computed with spot in 173 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : CloudReconfiguration-PT-309-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=2, aps=[p0:(OR (NEQ s1493 0) (NEQ s14 1)), p1:(OR (EQ s14 0) (EQ s1493 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, 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 506 steps with 3 reset in 1 ms.
FORMULA CloudReconfiguration-PT-309-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-13 finished in 3330 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G(p0)) U p1))], workingDir=/home/mcc/execution]
Support contains 3 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Graph (trivial) has 1878 edges and 1539 vertex of which 694 / 1539 are part of one of the 63 SCC in 1 ms
Free SCC test removed 631 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 489 place count 907 transition count 750
Reduce places removed 488 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 514 rules applied. Total rules applied 1003 place count 419 transition count 724
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1016 place count 406 transition count 724
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 1016 place count 406 transition count 677
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 1110 place count 359 transition count 677
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1125 place count 344 transition count 653
Iterating global reduction 3 with 15 rules applied. Total rules applied 1140 place count 344 transition count 653
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 1142 place count 344 transition count 651
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1144 place count 342 transition count 651
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 1154 place count 332 transition count 637
Iterating global reduction 5 with 10 rules applied. Total rules applied 1164 place count 332 transition count 637
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1169 place count 332 transition count 632
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1172 place count 329 transition count 626
Iterating global reduction 6 with 3 rules applied. Total rules applied 1175 place count 329 transition count 626
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1178 place count 326 transition count 620
Iterating global reduction 6 with 3 rules applied. Total rules applied 1181 place count 326 transition count 620
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1182 place count 326 transition count 619
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1184 place count 324 transition count 615
Iterating global reduction 7 with 2 rules applied. Total rules applied 1186 place count 324 transition count 615
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1188 place count 322 transition count 611
Iterating global reduction 7 with 2 rules applied. Total rules applied 1190 place count 322 transition count 611
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1191 place count 321 transition count 609
Iterating global reduction 7 with 1 rules applied. Total rules applied 1192 place count 321 transition count 609
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1193 place count 320 transition count 602
Iterating global reduction 7 with 1 rules applied. Total rules applied 1194 place count 320 transition count 602
Performed 149 Post agglomeration using F-continuation condition with reduction of 82 identical transitions.
Deduced a syphon composed of 149 places in 1 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 7 with 298 rules applied. Total rules applied 1492 place count 171 transition count 371
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 1508 place count 171 transition count 355
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1514 place count 165 transition count 347
Iterating global reduction 8 with 6 rules applied. Total rules applied 1520 place count 165 transition count 347
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1521 place count 165 transition count 346
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1523 place count 163 transition count 340
Iterating global reduction 9 with 2 rules applied. Total rules applied 1525 place count 163 transition count 340
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 1527 place count 163 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 1529 place count 162 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 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 11 with 24 rules applied. Total rules applied 1553 place count 150 transition count 323
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 11 with 11 rules applied. Total rules applied 1564 place count 150 transition count 312
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 1598 place count 133 transition count 346
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 12 with 17 rules applied. Total rules applied 1615 place count 133 transition count 329
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 1623 place count 125 transition count 313
Iterating global reduction 13 with 8 rules applied. Total rules applied 1631 place count 125 transition count 313
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1636 place count 125 transition count 308
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 14 with 36 rules applied. Total rules applied 1672 place count 125 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1673 place count 124 transition count 271
Applied a total of 1673 rules in 88 ms. Remains 124 /1539 variables (removed 1415) and now considering 271/1971 (removed 1700) transitions.
[2021-05-09 19:00:54] [INFO ] Flow matrix only has 214 transitions (discarded 57 similar events)
// Phase 1: matrix 214 rows 124 cols
[2021-05-09 19:00:54] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-09 19:00:54] [INFO ] Implicit Places using invariants in 113 ms returned []
[2021-05-09 19:00:54] [INFO ] Flow matrix only has 214 transitions (discarded 57 similar events)
// Phase 1: matrix 214 rows 124 cols
[2021-05-09 19:00:54] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:00:54] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-09 19:00:54] [INFO ] Implicit Places using invariants and state equation in 165 ms returned [48, 82]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 306 ms to find 2 implicit places.
[2021-05-09 19:00:54] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-09 19:00:54] [INFO ] Flow matrix only has 214 transitions (discarded 57 similar events)
// Phase 1: matrix 214 rows 122 cols
[2021-05-09 19:00:54] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 19:00:54] [INFO ] Dead Transitions using invariants and state equation in 116 ms returned []
Starting structural reductions, iteration 1 : 122/1539 places, 271/1971 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 120 transition count 269
Applied a total of 1 rules in 4 ms. Remains 120 /122 variables (removed 2) and now considering 269/271 (removed 2) transitions.
[2021-05-09 19:00:54] [INFO ] Flow matrix only has 212 transitions (discarded 57 similar events)
// Phase 1: matrix 212 rows 120 cols
[2021-05-09 19:00:55] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 19:00:55] [INFO ] Implicit Places using invariants in 253 ms returned []
[2021-05-09 19:00:55] [INFO ] Flow matrix only has 212 transitions (discarded 57 similar events)
// Phase 1: matrix 212 rows 120 cols
[2021-05-09 19:00:55] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-09 19:00:55] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-09 19:00:55] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 398 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 120/1539 places, 269/1971 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-14 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s113 1), p0:(OR (EQ s15 0) (EQ s45 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-309-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-14 finished in 994 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 1971/1971 transitions.
Graph (trivial) has 1881 edges and 1539 vertex of which 697 / 1539 are part of one of the 63 SCC in 1 ms
Free SCC test removed 634 places
Ensure Unique test removed 736 transitions
Reduce isomorphic transitions removed 736 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 492 transitions
Trivial Post-agglo rules discarded 492 transitions
Performed 492 trivial Post agglomeration. Transition count delta: 492
Iterating post reduction 0 with 492 rules applied. Total rules applied 493 place count 904 transition count 742
Reduce places removed 492 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 516 rules applied. Total rules applied 1009 place count 412 transition count 718
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1021 place count 400 transition count 718
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 1021 place count 400 transition count 672
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 1113 place count 354 transition count 672
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1127 place count 340 transition count 650
Iterating global reduction 3 with 14 rules applied. Total rules applied 1141 place count 340 transition count 650
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 1143 place count 340 transition count 648
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1145 place count 338 transition count 648
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1154 place count 329 transition count 636
Iterating global reduction 5 with 9 rules applied. Total rules applied 1163 place count 329 transition count 636
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1168 place count 329 transition count 631
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1171 place count 326 transition count 625
Iterating global reduction 6 with 3 rules applied. Total rules applied 1174 place count 326 transition count 625
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1177 place count 323 transition count 619
Iterating global reduction 6 with 3 rules applied. Total rules applied 1180 place count 323 transition count 619
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1181 place count 323 transition count 618
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1183 place count 321 transition count 614
Iterating global reduction 7 with 2 rules applied. Total rules applied 1185 place count 321 transition count 614
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1187 place count 319 transition count 610
Iterating global reduction 7 with 2 rules applied. Total rules applied 1189 place count 319 transition count 610
Performed 150 Post agglomeration using F-continuation condition with reduction of 83 identical transitions.
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 7 with 300 rules applied. Total rules applied 1489 place count 169 transition count 377
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1508 place count 169 transition count 358
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1514 place count 163 transition count 350
Iterating global reduction 8 with 6 rules applied. Total rules applied 1520 place count 163 transition count 350
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1521 place count 163 transition count 349
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1523 place count 161 transition count 343
Iterating global reduction 9 with 2 rules applied. Total rules applied 1525 place count 161 transition count 343
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1526 place count 161 transition count 342
Performed 12 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 10 with 24 rules applied. Total rules applied 1550 place count 149 transition count 328
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 10 with 13 rules applied. Total rules applied 1563 place count 149 transition count 315
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -36
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 1599 place count 131 transition count 351
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 11 with 19 rules applied. Total rules applied 1618 place count 131 transition count 332
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1627 place count 122 transition count 314
Iterating global reduction 12 with 9 rules applied. Total rules applied 1636 place count 122 transition count 314
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1642 place count 122 transition count 308
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 13 with 37 rules applied. Total rules applied 1679 place count 122 transition count 271
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1680 place count 121 transition count 270
Applied a total of 1680 rules in 79 ms. Remains 121 /1539 variables (removed 1418) and now considering 270/1971 (removed 1701) transitions.
[2021-05-09 19:00:55] [INFO ] Flow matrix only has 213 transitions (discarded 57 similar events)
// Phase 1: matrix 213 rows 121 cols
[2021-05-09 19:00:55] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:00:55] [INFO ] Implicit Places using invariants in 67 ms returned []
[2021-05-09 19:00:55] [INFO ] Flow matrix only has 213 transitions (discarded 57 similar events)
// Phase 1: matrix 213 rows 121 cols
[2021-05-09 19:00:55] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:00:55] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 19:00:55] [INFO ] Implicit Places using invariants and state equation in 187 ms returned [47, 81]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 277 ms to find 2 implicit places.
[2021-05-09 19:00:55] [INFO ] Redundant transitions in 25 ms returned []
[2021-05-09 19:00:55] [INFO ] Flow matrix only has 213 transitions (discarded 57 similar events)
// Phase 1: matrix 213 rows 119 cols
[2021-05-09 19:00:55] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 19:00:55] [INFO ] Dead Transitions using invariants and state equation in 84 ms returned []
Starting structural reductions, iteration 1 : 119/1539 places, 270/1971 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 117 transition count 268
Applied a total of 1 rules in 5 ms. Remains 117 /119 variables (removed 2) and now considering 268/270 (removed 2) transitions.
[2021-05-09 19:00:55] [INFO ] Flow matrix only has 211 transitions (discarded 57 similar events)
// Phase 1: matrix 211 rows 117 cols
[2021-05-09 19:00:55] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 19:00:55] [INFO ] Implicit Places using invariants in 45 ms returned []
[2021-05-09 19:00:55] [INFO ] Flow matrix only has 211 transitions (discarded 57 similar events)
// Phase 1: matrix 211 rows 117 cols
[2021-05-09 19:00:55] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 19:00:56] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 19:00:56] [INFO ] Implicit Places using invariants and state equation in 121 ms returned []
Implicit Place search using SMT with State Equation took 180 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 117/1539 places, 268/1971 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-309-15 automaton TGBA [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 s10 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-309-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-309-15 finished in 754 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620586856736

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudReconfiguration-PT-309"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-309, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-oct2-162038292100540"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-309.tgz
mv CloudReconfiguration-PT-309 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;