fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r045-oct2-162038292200564
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for CloudReconfiguration-PT-312

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1448.439 202748.00 253302.00 152.30 FTTTFTFFFTTTTFFT normal

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-162038292200564.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-312, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292200564
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 139K 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 25K 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 17K Mar 28 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 03:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 03:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K 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-312-00
FORMULA_NAME CloudReconfiguration-PT-312-01
FORMULA_NAME CloudReconfiguration-PT-312-02
FORMULA_NAME CloudReconfiguration-PT-312-03
FORMULA_NAME CloudReconfiguration-PT-312-04
FORMULA_NAME CloudReconfiguration-PT-312-05
FORMULA_NAME CloudReconfiguration-PT-312-06
FORMULA_NAME CloudReconfiguration-PT-312-07
FORMULA_NAME CloudReconfiguration-PT-312-08
FORMULA_NAME CloudReconfiguration-PT-312-09
FORMULA_NAME CloudReconfiguration-PT-312-10
FORMULA_NAME CloudReconfiguration-PT-312-11
FORMULA_NAME CloudReconfiguration-PT-312-12
FORMULA_NAME CloudReconfiguration-PT-312-13
FORMULA_NAME CloudReconfiguration-PT-312-14
FORMULA_NAME CloudReconfiguration-PT-312-15

=== Now, execution of the tool begins

BK_START 1620588261949

Running Version 0
[2021-05-09 19:24:23] [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 19:24:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 19:24:23] [INFO ] Load time of PNML (sax parser for PT used): 106 ms
[2021-05-09 19:24:24] [INFO ] Transformed 2585 places.
[2021-05-09 19:24:24] [INFO ] Transformed 3095 transitions.
[2021-05-09 19:24:24] [INFO ] Found NUPN structural information;
[2021-05-09 19:24:24] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 154 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 19:24:24] [INFO ] Initial state test concluded for 2 properties.
FORMULA CloudReconfiguration-PT-312-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 2585 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 515 places :
Symmetric choice reduction at 0 with 515 rule applications. Total rules 515 place count 2070 transition count 2580
Iterating global reduction 0 with 515 rules applied. Total rules applied 1030 place count 2070 transition count 2580
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 1059 place count 2070 transition count 2551
Discarding 235 places :
Symmetric choice reduction at 1 with 235 rule applications. Total rules 1294 place count 1835 transition count 2316
Iterating global reduction 1 with 235 rules applied. Total rules applied 1529 place count 1835 transition count 2316
Discarding 87 places :
Symmetric choice reduction at 1 with 87 rule applications. Total rules 1616 place count 1748 transition count 2229
Iterating global reduction 1 with 87 rules applied. Total rules applied 1703 place count 1748 transition count 2229
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 1719 place count 1748 transition count 2213
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 1765 place count 1702 transition count 2167
Iterating global reduction 2 with 46 rules applied. Total rules applied 1811 place count 1702 transition count 2167
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1820 place count 1702 transition count 2158
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1856 place count 1666 transition count 2118
Iterating global reduction 3 with 36 rules applied. Total rules applied 1892 place count 1666 transition count 2118
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 1918 place count 1640 transition count 2092
Iterating global reduction 3 with 26 rules applied. Total rules applied 1944 place count 1640 transition count 2092
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1968 place count 1616 transition count 2068
Iterating global reduction 3 with 24 rules applied. Total rules applied 1992 place count 1616 transition count 2068
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 2016 place count 1592 transition count 2044
Iterating global reduction 3 with 24 rules applied. Total rules applied 2040 place count 1592 transition count 2044
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 2060 place count 1572 transition count 2011
Iterating global reduction 3 with 20 rules applied. Total rules applied 2080 place count 1572 transition count 2011
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2086 place count 1566 transition count 2001
Iterating global reduction 3 with 6 rules applied. Total rules applied 2092 place count 1566 transition count 2001
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2098 place count 1560 transition count 1994
Iterating global reduction 3 with 6 rules applied. Total rules applied 2104 place count 1560 transition count 1994
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2107 place count 1560 transition count 1991
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2108 place count 1559 transition count 1990
Iterating global reduction 4 with 1 rules applied. Total rules applied 2109 place count 1559 transition count 1990
Applied a total of 2109 rules in 2457 ms. Remains 1559 /2585 variables (removed 1026) and now considering 1990/3095 (removed 1105) transitions.
// Phase 1: matrix 1990 rows 1559 cols
[2021-05-09 19:24:26] [INFO ] Computed 4 place invariants in 30 ms
[2021-05-09 19:24:27] [INFO ] Implicit Places using invariants in 495 ms returned []
// Phase 1: matrix 1990 rows 1559 cols
[2021-05-09 19:24:27] [INFO ] Computed 4 place invariants in 8 ms
[2021-05-09 19:24:28] [INFO ] Implicit Places using invariants and state equation in 1080 ms returned []
Implicit Place search using SMT with State Equation took 1608 ms to find 0 implicit places.
// Phase 1: matrix 1990 rows 1559 cols
[2021-05-09 19:24:28] [INFO ] Computed 4 place invariants in 18 ms
[2021-05-09 19:24:28] [INFO ] Dead Transitions using invariants and state equation in 680 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1559/2585 places, 1990/3095 transitions.
[2021-05-09 19:24:29] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 19:24:29] [INFO ] Flatten gal took : 129 ms
FORMULA CloudReconfiguration-PT-312-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 19:24:29] [INFO ] Flatten gal took : 70 ms
[2021-05-09 19:24:29] [INFO ] Input system was already deterministic with 1990 transitions.
Incomplete random walk after 100000 steps, including 709 resets, run finished after 350 ms. (steps per millisecond=285 ) properties (out of 13) seen :5
Running SMT prover for 8 properties.
// Phase 1: matrix 1990 rows 1559 cols
[2021-05-09 19:24:29] [INFO ] Computed 4 place invariants in 10 ms
[2021-05-09 19:24:29] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 12 ms returned sat
[2021-05-09 19:24:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:24:30] [INFO ] [Real]Absence check using state equation in 580 ms returned sat
[2021-05-09 19:24:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:24:31] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 12 ms returned sat
[2021-05-09 19:24:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:24:31] [INFO ] [Nat]Absence check using state equation in 730 ms returned sat
[2021-05-09 19:24:31] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 139 ms.
[2021-05-09 19:24:49] [INFO ] Added : 954 causal constraints over 191 iterations in 17169 ms. Result :sat
[2021-05-09 19:24:49] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 19 ms returned sat
[2021-05-09 19:24:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:24:49] [INFO ] [Real]Absence check using state equation in 476 ms returned sat
[2021-05-09 19:24:50] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 203 ms.
[2021-05-09 19:24:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:24:51] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 31 ms returned sat
[2021-05-09 19:24:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:24:52] [INFO ] [Nat]Absence check using state equation in 593 ms returned sat
[2021-05-09 19:24:52] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 135 ms.
[2021-05-09 19:25:09] [INFO ] Added : 965 causal constraints over 193 iterations in 16877 ms. Result :sat
[2021-05-09 19:25:09] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 27 ms returned sat
[2021-05-09 19:25:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:25:09] [INFO ] [Real]Absence check using state equation in 598 ms returned sat
[2021-05-09 19:25:10] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:25:10] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 21 ms returned sat
[2021-05-09 19:25:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:25:10] [INFO ] [Nat]Absence check using state equation in 565 ms returned sat
[2021-05-09 19:25:11] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 68 ms.
[2021-05-09 19:25:23] [INFO ] Added : 800 causal constraints over 160 iterations in 12893 ms. Result :sat
[2021-05-09 19:25:24] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 18 ms returned sat
[2021-05-09 19:25:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:25:24] [INFO ] [Real]Absence check using state equation in 855 ms returned sat
[2021-05-09 19:25:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:25:25] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:25:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:25:25] [INFO ] [Nat]Absence check using state equation in 546 ms returned sat
[2021-05-09 19:25:26] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 85 ms.
[2021-05-09 19:25:44] [INFO ] Added : 1069 causal constraints over 214 iterations in 18192 ms. Result :sat
[2021-05-09 19:25:44] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 24 ms returned sat
[2021-05-09 19:25:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:25:44] [INFO ] [Real]Absence check using state equation in 586 ms returned sat
[2021-05-09 19:25:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:25:45] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:25:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:25:46] [INFO ] [Nat]Absence check using state equation in 860 ms returned sat
[2021-05-09 19:25:46] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 69 ms.
[2021-05-09 19:25:59] [INFO ] Added : 850 causal constraints over 170 iterations in 13684 ms. Result :sat
[2021-05-09 19:26:00] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:26:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:26:00] [INFO ] [Real]Absence check using state equation in 635 ms returned sat
[2021-05-09 19:26:00] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:26:00] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:26:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:26:01] [INFO ] [Nat]Absence check using state equation in 684 ms returned sat
[2021-05-09 19:26:01] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 73 ms.
[2021-05-09 19:26:18] [INFO ] Added : 957 causal constraints over 192 iterations in 16522 ms. Result :sat
[2021-05-09 19:26:18] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 12 ms returned sat
[2021-05-09 19:26:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:26:18] [INFO ] [Real]Absence check using state equation in 529 ms returned sat
[2021-05-09 19:26:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:26:19] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 26 ms returned sat
[2021-05-09 19:26:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:26:20] [INFO ] [Nat]Absence check using state equation in 979 ms returned sat
[2021-05-09 19:26:20] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 166 ms.
[2021-05-09 19:26:38] [INFO ] Added : 915 causal constraints over 183 iterations in 18380 ms. Result :sat
[2021-05-09 19:26:38] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 19 ms returned sat
[2021-05-09 19:26:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:26:39] [INFO ] [Real]Absence check using state equation in 510 ms returned sat
[2021-05-09 19:26:39] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 107 ms.
[2021-05-09 19:26:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:26:40] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:26:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:26:41] [INFO ] [Nat]Absence check using state equation in 480 ms returned sat
[2021-05-09 19:26:41] [INFO ] Computed and/alt/rep : 1983/2420/1983 causal constraints (skipped 6 transitions) in 79 ms.
[2021-05-09 19:26:57] [INFO ] Added : 852 causal constraints over 171 iterations in 16447 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0||X(G(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1559 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1559/1559 places, 1990/1990 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1544 transition count 1973
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1544 transition count 1973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1544 transition count 1972
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 42 place count 1533 transition count 1960
Iterating global reduction 1 with 11 rules applied. Total rules applied 53 place count 1533 transition count 1960
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 1529 transition count 1955
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 1529 transition count 1955
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 1529 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 1528 transition count 1953
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 1528 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 1527 transition count 1952
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 1527 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 1526 transition count 1951
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 1526 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 1525 transition count 1950
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 1525 transition count 1950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 1524 transition count 1949
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 1524 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 1523 transition count 1948
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 1523 transition count 1948
Applied a total of 74 rules in 394 ms. Remains 1523 /1559 variables (removed 36) and now considering 1948/1990 (removed 42) transitions.
// Phase 1: matrix 1948 rows 1523 cols
[2021-05-09 19:26:58] [INFO ] Computed 4 place invariants in 10 ms
[2021-05-09 19:26:58] [INFO ] Implicit Places using invariants in 342 ms returned []
// Phase 1: matrix 1948 rows 1523 cols
[2021-05-09 19:26:58] [INFO ] Computed 4 place invariants in 13 ms
[2021-05-09 19:26:59] [INFO ] Implicit Places using invariants and state equation in 1482 ms returned []
Implicit Place search using SMT with State Equation took 1838 ms to find 0 implicit places.
// Phase 1: matrix 1948 rows 1523 cols
[2021-05-09 19:26:59] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 19:27:00] [INFO ] Dead Transitions using invariants and state equation in 656 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1523/1559 places, 1948/1990 transitions.
Stuttering acceptance computed with spot in 220 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), true]
Running random walk in product with property : CloudReconfiguration-PT-312-00 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(OR (EQ s124 0) (EQ s1442 1)), p0:(AND (EQ s1278 0) (EQ s886 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 39638 steps with 280 reset in 149 ms.
FORMULA CloudReconfiguration-PT-312-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-00 finished in 3340 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p1)||X((p2 U p3))||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 1559 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1559/1559 places, 1990/1990 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1544 transition count 1974
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1544 transition count 1974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1544 transition count 1973
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 42 place count 1533 transition count 1962
Iterating global reduction 1 with 11 rules applied. Total rules applied 53 place count 1533 transition count 1962
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 58 place count 1528 transition count 1956
Iterating global reduction 1 with 5 rules applied. Total rules applied 63 place count 1528 transition count 1956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 64 place count 1528 transition count 1955
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 67 place count 1525 transition count 1952
Iterating global reduction 2 with 3 rules applied. Total rules applied 70 place count 1525 transition count 1952
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 73 place count 1522 transition count 1948
Iterating global reduction 2 with 3 rules applied. Total rules applied 76 place count 1522 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 79 place count 1519 transition count 1945
Iterating global reduction 2 with 3 rules applied. Total rules applied 82 place count 1519 transition count 1945
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 84 place count 1517 transition count 1943
Iterating global reduction 2 with 2 rules applied. Total rules applied 86 place count 1517 transition count 1943
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 88 place count 1515 transition count 1941
Iterating global reduction 2 with 2 rules applied. Total rules applied 90 place count 1515 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 92 place count 1513 transition count 1938
Iterating global reduction 2 with 2 rules applied. Total rules applied 94 place count 1513 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 1512 transition count 1936
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 1512 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 1511 transition count 1935
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 1511 transition count 1935
Applied a total of 98 rules in 513 ms. Remains 1511 /1559 variables (removed 48) and now considering 1935/1990 (removed 55) transitions.
// Phase 1: matrix 1935 rows 1511 cols
[2021-05-09 19:27:01] [INFO ] Computed 4 place invariants in 8 ms
[2021-05-09 19:27:01] [INFO ] Implicit Places using invariants in 352 ms returned []
// Phase 1: matrix 1935 rows 1511 cols
[2021-05-09 19:27:01] [INFO ] Computed 4 place invariants in 7 ms
[2021-05-09 19:27:03] [INFO ] Implicit Places using invariants and state equation in 1459 ms returned []
Implicit Place search using SMT with State Equation took 1819 ms to find 0 implicit places.
// Phase 1: matrix 1935 rows 1511 cols
[2021-05-09 19:27:03] [INFO ] Computed 4 place invariants in 16 ms
[2021-05-09 19:27:04] [INFO ] Dead Transitions using invariants and state equation in 1115 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1511/1559 places, 1935/1990 transitions.
Stuttering acceptance computed with spot in 227 ms :[true, (NOT p3), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-312-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=4 dest: 1}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=4 dest: 4}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 0}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=2, aps=[p3:(AND (EQ s639 1) (OR (EQ s913 0) (EQ s1510 1))), p2:(EQ s639 1), p0:(OR (EQ s913 0) (EQ s1510 1)), p1:(EQ s1452 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, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 868 ms.
Product exploration explored 100000 steps with 50000 reset in 892 ms.
Graph (complete) has 2112 edges and 1511 vertex of which 1502 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.6 ms
Knowledge obtained : [(NOT p3), (NOT p2), p0, (NOT p1)]
Stuttering acceptance computed with spot in 189 ms :[true, (NOT p3), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 914 ms.
Product exploration explored 100000 steps with 50000 reset in 933 ms.
Applying partial POR strategy [true, true, false, false, true, true]
Stuttering acceptance computed with spot in 215 ms :[true, (NOT p3), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1)]
Support contains 4 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, 1935/1935 transitions.
Graph (trivial) has 1839 edges and 1511 vertex of which 692 / 1511 are part of one of the 64 SCC in 8 ms
Free SCC test removed 628 places
Ensure Unique test removed 728 transitions
Reduce isomorphic transitions removed 728 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 883 transition count 1207
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 883 transition count 1195
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 489 place count 883 transition count 1207
Deduced a syphon composed of 497 places in 1 ms
Iterating global reduction 2 with 21 rules applied. Total rules applied 510 place count 883 transition count 1207
Discarding 279 places :
Symmetric choice reduction at 2 with 279 rule applications. Total rules 789 place count 604 transition count 918
Deduced a syphon composed of 234 places in 5 ms
Iterating global reduction 2 with 279 rules applied. Total rules applied 1068 place count 604 transition count 918
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 1080 place count 592 transition count 902
Deduced a syphon composed of 232 places in 3 ms
Iterating global reduction 2 with 12 rules applied. Total rules applied 1092 place count 592 transition count 902
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1098 place count 592 transition count 896
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1110 place count 580 transition count 884
Deduced a syphon composed of 222 places in 1 ms
Iterating global reduction 3 with 12 rules applied. Total rules applied 1122 place count 580 transition count 884
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1124 place count 578 transition count 880
Deduced a syphon composed of 222 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1126 place count 578 transition count 880
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1128 place count 576 transition count 876
Deduced a syphon composed of 222 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1130 place count 576 transition count 876
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1134 place count 572 transition count 872
Deduced a syphon composed of 220 places in 1 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1138 place count 572 transition count 872
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1140 place count 570 transition count 868
Deduced a syphon composed of 220 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1142 place count 570 transition count 868
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1144 place count 568 transition count 864
Deduced a syphon composed of 220 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1146 place count 568 transition count 864
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1150 place count 564 transition count 858
Deduced a syphon composed of 218 places in 1 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1154 place count 564 transition count 858
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1158 place count 560 transition count 842
Deduced a syphon composed of 216 places in 1 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1162 place count 560 transition count 842
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 3 with 1 rules applied. Total rules applied 1163 place count 560 transition count 842
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1167 place count 556 transition count 838
Deduced a syphon composed of 215 places in 15 ms
Iterating global reduction 4 with 4 rules applied. Total rules applied 1171 place count 556 transition count 838
Performed 106 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 321 places in 0 ms
Iterating global reduction 4 with 106 rules applied. Total rules applied 1277 place count 556 transition count 915
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 4 with 39 rules applied. Total rules applied 1316 place count 556 transition count 876
Discarding 100 places :
Symmetric choice reduction at 5 with 100 rule applications. Total rules 1416 place count 456 transition count 765
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 5 with 100 rules applied. Total rules applied 1516 place count 456 transition count 765
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1518 place count 456 transition count 763
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1524 place count 450 transition count 755
Deduced a syphon composed of 225 places in 1 ms
Iterating global reduction 6 with 6 rules applied. Total rules applied 1530 place count 450 transition count 755
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 6 with 7 rules applied. Total rules applied 1537 place count 450 transition count 755
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1541 place count 450 transition count 751
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 1556 place count 435 transition count 732
Deduced a syphon composed of 221 places in 0 ms
Iterating global reduction 7 with 15 rules applied. Total rules applied 1571 place count 435 transition count 732
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1578 place count 435 transition count 725
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1582 place count 431 transition count 721
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 8 with 4 rules applied. Total rules applied 1586 place count 431 transition count 721
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 8 with 3 rules applied. Total rules applied 1589 place count 431 transition count 721
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 1595 place count 431 transition count 715
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1598 place count 428 transition count 712
Deduced a syphon composed of 217 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 1601 place count 428 transition count 712
Performed 69 Post agglomeration using F-continuation condition with reduction of 111 identical transitions.
Deduced a syphon composed of 286 places in 1 ms
Iterating global reduction 9 with 69 rules applied. Total rules applied 1670 place count 428 transition count 1021
Ensure Unique test removed 111 transitions
Reduce isomorphic transitions removed 111 transitions.
Iterating post reduction 9 with 111 rules applied. Total rules applied 1781 place count 428 transition count 910
Discarding 123 places :
Symmetric choice reduction at 10 with 123 rule applications. Total rules 1904 place count 305 transition count 584
Deduced a syphon composed of 172 places in 0 ms
Iterating global reduction 10 with 123 rules applied. Total rules applied 2027 place count 305 transition count 584
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 2039 place count 305 transition count 572
Discarding 22 places :
Symmetric choice reduction at 11 with 22 rule applications. Total rules 2061 place count 283 transition count 532
Deduced a syphon composed of 150 places in 0 ms
Iterating global reduction 11 with 22 rules applied. Total rules applied 2083 place count 283 transition count 532
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -52
Deduced a syphon composed of 153 places in 0 ms
Iterating global reduction 11 with 3 rules applied. Total rules applied 2086 place count 283 transition count 584
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 2089 place count 280 transition count 555
Deduced a syphon composed of 150 places in 0 ms
Iterating global reduction 11 with 3 rules applied. Total rules applied 2092 place count 280 transition count 555
Deduced a syphon composed of 150 places in 0 ms
Drop transitions removed 47 transitions
Redundant transition composition rules discarded 47 transitions
Iterating global reduction 11 with 47 rules applied. Total rules applied 2139 place count 280 transition count 508
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2143 place count 276 transition count 504
Deduced a syphon composed of 146 places in 1 ms
Iterating global reduction 11 with 4 rules applied. Total rules applied 2147 place count 276 transition count 504
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 149 places in 0 ms
Iterating global reduction 11 with 3 rules applied. Total rules applied 2150 place count 276 transition count 564
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 2153 place count 273 transition count 549
Deduced a syphon composed of 146 places in 0 ms
Iterating global reduction 11 with 3 rules applied. Total rules applied 2156 place count 273 transition count 549
Deduced a syphon composed of 146 places in 0 ms
Applied a total of 2156 rules in 564 ms. Remains 273 /1511 variables (removed 1238) and now considering 549/1935 (removed 1386) transitions.
[2021-05-09 19:27:09] [INFO ] Redundant transitions in 32 ms returned []
[2021-05-09 19:27:09] [INFO ] Flow matrix only has 491 transitions (discarded 58 similar events)
// Phase 1: matrix 491 rows 273 cols
[2021-05-09 19:27:09] [INFO ] Computed 4 place invariants in 32 ms
[2021-05-09 19:27:10] [INFO ] Dead Transitions using invariants and state equation in 251 ms returned []
Finished structural reductions, in 1 iterations. Remains : 273/1511 places, 549/1935 transitions.
Product exploration explored 100000 steps with 50000 reset in 1213 ms.
Product exploration explored 100000 steps with 50000 reset in 988 ms.
[2021-05-09 19:27:12] [INFO ] Flatten gal took : 134 ms
[2021-05-09 19:27:12] [INFO ] Flatten gal took : 97 ms
[2021-05-09 19:27:12] [INFO ] Time to serialize gal into /tmp/LTL10463776531514686813.gal : 48 ms
[2021-05-09 19:27:12] [INFO ] Time to serialize properties into /tmp/LTL8459770004357553852.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/LTL10463776531514686813.gal, -t, CGAL, -LTL, /tmp/LTL8459770004357553852.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/LTL10463776531514686813.gal -t CGAL -LTL /tmp/LTL8459770004357553852.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((p1547==0)||(p2584==1))")||(G("(p2463==1)")))||(X(("(p1112==1)")U("((p1112==1)&&((p1547==0)||(p2584==1)))"))))))
Formula 0 simplified : !X("((p1547==0)||(p2584==1))" | G"(p2463==1)" | X("(p1112==1)" U "((p1112==1)&&((p1547==0)||(p2584==1)))"))
Detected timeout of ITS tools.
[2021-05-09 19:27:27] [INFO ] Flatten gal took : 85 ms
[2021-05-09 19:27:27] [INFO ] Applying decomposition
[2021-05-09 19:27:27] [INFO ] Flatten gal took : 79 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/graph2246608391522462614.txt, -o, /tmp/graph2246608391522462614.bin, -w, /tmp/graph2246608391522462614.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/graph2246608391522462614.bin, -l, -1, -v, -w, /tmp/graph2246608391522462614.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 19:27:28] [INFO ] Decomposing Gal with order
[2021-05-09 19:27:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 19:27:28] [INFO ] Removed a total of 495 redundant transitions.
[2021-05-09 19:27:28] [INFO ] Flatten gal took : 158 ms
[2021-05-09 19:27:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 37 ms.
[2021-05-09 19:27:28] [INFO ] Time to serialize gal into /tmp/LTL14639868628334768913.gal : 45 ms
[2021-05-09 19:27:28] [INFO ] Time to serialize properties into /tmp/LTL13604035598051390106.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/LTL14639868628334768913.gal, -t, CGAL, -LTL, /tmp/LTL13604035598051390106.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/LTL14639868628334768913.gal -t CGAL -LTL /tmp/LTL13604035598051390106.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((i24.u348.p1547==0)||(i0.u601.p2584==1))")||(G("(i35.i2.i1.u578.p2463==1)")))||(X(("(i17.i0.i3.u244.p1112==1)")U("((i17.i0.i3.u244.p1112==1)&&((i24.u348.p1547==0)||(i0.u601.p2584==1)))"))))))
Formula 0 simplified : !X("((i24.u348.p1547==0)||(i0.u601.p2584==1))" | G"(i35.i2.i1.u578.p2463==1)" | X("(i17.i0.i3.u244.p1112==1)" U "((i17.i0.i3.u244.p1112==1)&&((i24.u348.p1547==0)||(i0.u601.p2584==1)))"))
Reverse transition relation is NOT exact ! Due to transitions t26, t190, t273, t304, t454, t507, t691, t745, t776, t856, t927, t978, t1149, t1178, t1230, t1263, t1292, t1341, t1412, t1554, t1566, t1624, t1731, t1843, t1848, t1849, t1850, i5.t1841, i5.t1833, i5.t1832, i5.t1830, i5.t1827, i5.t1826, i5.t1811, i5.t1809, i5.t1808, i5.t1796, i5.t1710, i5.t1709, i5.t1708, i5.t1707, i5.t1706, i5.t1685, i5.t1684, i5.t1585, i5.t1584, i5.t1583, i5.t1582, i5.t1581, i5.t1567, i5.t1492, i5.u9.t1831, i5.u45.t1672, i5.u90.t1510, i12.t1267, i15.i1.t1153, i17.i0.t1100, i17.i0.t1244, i17.i0.t1247, i17.i0.t1354, i17.i0.t1355, i17.i0.i3.t1252, i17.i0.i3.t1135, i17.i0.i3.t1133, i17.i0.i3.t1125, i17.i0.i3.t1124, i17.i0.i3.t1113, i17.i0.i3.t1102, i17.i0.i3.t1101, i17.i0.i3.t1063, i17.i0.i3.t1062, i17.i0.i3.t1054, i17.i0.i3.t1053, i17.i0.i3.t1048, i17.i0.i3.t1047, i17.i0.i3.t1018, i17.i0.i3.u179.t1251, i17.i0.i3.u223.t1055, i17.i0.i3.u223.t1114, i17.i0.i3.u223.t1126, i17.i0.i3.u223.t1127, i17.i0.i3.u223.t1128, i17.i0.i4.t1883, i17.i1.t1040, i17.i2.t1011, i22.t780, i23.t611, i23.i0.t759, i23.i0.t760, i23.i0.i2.t870, i23.i0.i2.t869, i23.i0.i2.t765, i23.i0.i2.t646, i23.i0.i2.t644, i23.i0.i2.t636, i23.i0.i2.t635, i23.i0.i2.t624, i23.i0.i2.t613, i23.i0.i2.t612, i23.i0.i2.t564, i23.i0.i2.t563, i23.i0.i2.t538, i23.i0.i2.u342.t764, i23.i0.i2.u387.t566, i23.i0.i2.u387.t573, i23.i0.i2.u387.t574, i23.i0.i2.u387.t625, i23.i0.i2.u387.t637, i23.i0.i2.u387.t638, i23.i0.i2.u387.t639, i23.i1.t1865, i23.i3.i0.u410.t556, i23.i4.t531, i26.i1.t666, i27.t504, i27.i0.i0.u102.t1421, i27.i1.t934, i27.i2.i1.u596.t462, i31.t308, i34.t194, i35.t141, i35.i0.t287, i35.i0.t288, i35.i0.t382, i35.i0.i3.t396, i35.i0.i3.t395, i35.i0.i3.t358, i35.i0.i3.t169, i35.i0.i3.t168, i35.i0.i3.t167, i35.i0.i3.t166, i35.i0.i3.t165, i35.i0.i3.t155, i35.i0.i3.t154, i35.i0.i3.t143, i35.i0.i3.t142, i35.i0.i3.t104, i35.i0.i3.t103, i35.i0.i3.t91, i35.i0.i3.t83, i35.i0.i3.t82, i35.i0.i3.t57, i35.i0.i3.u509.t292, i35.i0.i3.u550.t174, i35.i0.i3.u550.t176, i35.i1.t1893, i35.i2.i0.u575.t75, i37.t50, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1773/148/1921
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
441 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.60011,172132,1,0,264395,6231,19312,587186,629,32858,1397042
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudReconfiguration-PT-312-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudReconfiguration-PT-312-02 finished in 32882 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||(G(!p0)&&X((p1&&F(!p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1559 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1559/1559 places, 1990/1990 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1545 transition count 1974
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1545 transition count 1974
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 1545 transition count 1973
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 41 place count 1533 transition count 1960
Iterating global reduction 1 with 12 rules applied. Total rules applied 53 place count 1533 transition count 1960
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 59 place count 1527 transition count 1953
Iterating global reduction 1 with 6 rules applied. Total rules applied 65 place count 1527 transition count 1953
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 66 place count 1527 transition count 1952
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 69 place count 1524 transition count 1949
Iterating global reduction 2 with 3 rules applied. Total rules applied 72 place count 1524 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 75 place count 1521 transition count 1945
Iterating global reduction 2 with 3 rules applied. Total rules applied 78 place count 1521 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 81 place count 1518 transition count 1942
Iterating global reduction 2 with 3 rules applied. Total rules applied 84 place count 1518 transition count 1942
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 1516 transition count 1940
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 1516 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 1514 transition count 1938
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 1514 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 1512 transition count 1935
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 1512 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 1511 transition count 1933
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 1511 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 1510 transition count 1932
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 1510 transition count 1932
Applied a total of 100 rules in 388 ms. Remains 1510 /1559 variables (removed 49) and now considering 1932/1990 (removed 58) transitions.
// Phase 1: matrix 1932 rows 1510 cols
[2021-05-09 19:27:34] [INFO ] Computed 4 place invariants in 5 ms
[2021-05-09 19:27:34] [INFO ] Implicit Places using invariants in 301 ms returned []
// Phase 1: matrix 1932 rows 1510 cols
[2021-05-09 19:27:34] [INFO ] Computed 4 place invariants in 7 ms
[2021-05-09 19:27:35] [INFO ] Implicit Places using invariants and state equation in 931 ms returned []
Implicit Place search using SMT with State Equation took 1236 ms to find 0 implicit places.
// Phase 1: matrix 1932 rows 1510 cols
[2021-05-09 19:27:35] [INFO ] Computed 4 place invariants in 9 ms
[2021-05-09 19:27:36] [INFO ] Dead Transitions using invariants and state equation in 943 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1510/1559 places, 1932/1990 transitions.
Stuttering acceptance computed with spot in 196 ms :[(NOT p0), (OR p1 p0), (NOT p0), p0, true, true]
Running random walk in product with property : CloudReconfiguration-PT-312-04 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 3}, { cond=p0, acceptance={0} source=1 dest: 5}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 1}, { cond=(OR p0 (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s1134 0) (EQ s962 1)), p1:(OR (EQ s508 0) (EQ s1142 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1732 steps with 12 reset in 4 ms.
FORMULA CloudReconfiguration-PT-312-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-04 finished in 2806 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1559 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1559/1559 places, 1990/1990 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1545 transition count 1974
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1545 transition count 1974
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 39 place count 1534 transition count 1962
Iterating global reduction 0 with 11 rules applied. Total rules applied 50 place count 1534 transition count 1962
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 55 place count 1529 transition count 1956
Iterating global reduction 0 with 5 rules applied. Total rules applied 60 place count 1529 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 61 place count 1529 transition count 1955
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1527 transition count 1953
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1527 transition count 1953
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 1525 transition count 1950
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 1525 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 1523 transition count 1948
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 1523 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1522 transition count 1947
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1522 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1521 transition count 1946
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1521 transition count 1946
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1520 transition count 1944
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1520 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 1519 transition count 1942
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 1519 transition count 1942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 1518 transition count 1941
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 1518 transition count 1941
Applied a total of 83 rules in 528 ms. Remains 1518 /1559 variables (removed 41) and now considering 1941/1990 (removed 49) transitions.
// Phase 1: matrix 1941 rows 1518 cols
[2021-05-09 19:27:37] [INFO ] Computed 4 place invariants in 10 ms
[2021-05-09 19:27:37] [INFO ] Implicit Places using invariants in 199 ms returned []
// Phase 1: matrix 1941 rows 1518 cols
[2021-05-09 19:27:37] [INFO ] Computed 4 place invariants in 11 ms
[2021-05-09 19:27:38] [INFO ] Implicit Places using invariants and state equation in 992 ms returned []
Implicit Place search using SMT with State Equation took 1207 ms to find 0 implicit places.
// Phase 1: matrix 1941 rows 1518 cols
[2021-05-09 19:27:38] [INFO ] Computed 4 place invariants in 5 ms
[2021-05-09 19:27:39] [INFO ] Dead Transitions using invariants and state equation in 1526 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1518/1559 places, 1941/1990 transitions.
Stuttering acceptance computed with spot in 193 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (OR (EQ s833 0) (EQ s68 1)) (OR (EQ s674 0) (EQ s674 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 51063 steps with 365 reset in 74 ms.
FORMULA CloudReconfiguration-PT-312-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-08 finished in 3590 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 4 out of 1559 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1559/1559 places, 1990/1990 transitions.
Graph (trivial) has 1894 edges and 1559 vertex of which 702 / 1559 are part of one of the 63 SCC in 2 ms
Free SCC test removed 639 places
Ensure Unique test removed 743 transitions
Reduce isomorphic transitions removed 743 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 507 transitions
Trivial Post-agglo rules discarded 507 transitions
Performed 507 trivial Post agglomeration. Transition count delta: 507
Iterating post reduction 0 with 507 rules applied. Total rules applied 508 place count 919 transition count 739
Reduce places removed 507 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 531 rules applied. Total rules applied 1039 place count 412 transition count 715
Reduce places removed 12 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 13 rules applied. Total rules applied 1052 place count 400 transition count 714
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1053 place count 399 transition count 714
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1053 place count 399 transition count 668
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1145 place count 353 transition count 668
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1163 place count 335 transition count 640
Iterating global reduction 4 with 18 rules applied. Total rules applied 1181 place count 335 transition count 640
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 1183 place count 335 transition count 638
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1185 place count 333 transition count 638
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1185 place count 333 transition count 637
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1187 place count 332 transition count 637
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1199 place count 320 transition count 619
Iterating global reduction 6 with 12 rules applied. Total rules applied 1211 place count 320 transition count 619
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1217 place count 320 transition count 613
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1220 place count 317 transition count 607
Iterating global reduction 7 with 3 rules applied. Total rules applied 1223 place count 317 transition count 607
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1225 place count 315 transition count 603
Iterating global reduction 7 with 2 rules applied. Total rules applied 1227 place count 315 transition count 603
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1229 place count 313 transition count 599
Iterating global reduction 7 with 2 rules applied. Total rules applied 1231 place count 313 transition count 599
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1233 place count 311 transition count 595
Iterating global reduction 7 with 2 rules applied. Total rules applied 1235 place count 311 transition count 595
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1237 place count 309 transition count 591
Iterating global reduction 7 with 2 rules applied. Total rules applied 1239 place count 309 transition count 591
Performed 139 Post agglomeration using F-continuation condition with reduction of 79 identical transitions.
Deduced a syphon composed of 139 places in 0 ms
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 7 with 278 rules applied. Total rules applied 1517 place count 170 transition count 373
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1531 place count 170 transition count 359
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 1536 place count 165 transition count 349
Iterating global reduction 8 with 5 rules applied. Total rules applied 1541 place count 165 transition count 349
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 8 with 24 rules applied. Total rules applied 1565 place count 153 transition count 335
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1577 place count 153 transition count 323
Performed 18 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 9 with 36 rules applied. Total rules applied 1613 place count 135 transition count 357
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 1632 place count 135 transition count 338
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 1641 place count 126 transition count 320
Iterating global reduction 10 with 9 rules applied. Total rules applied 1650 place count 126 transition count 320
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1656 place count 126 transition count 314
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 11 with 36 rules applied. Total rules applied 1692 place count 126 transition count 278
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1694 place count 126 transition count 278
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1695 place count 126 transition count 277
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1696 place count 126 transition count 276
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1697 place count 125 transition count 275
Applied a total of 1697 rules in 195 ms. Remains 125 /1559 variables (removed 1434) and now considering 275/1990 (removed 1715) transitions.
[2021-05-09 19:27:40] [INFO ] Flow matrix only has 219 transitions (discarded 56 similar events)
// Phase 1: matrix 219 rows 125 cols
[2021-05-09 19:27:40] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:27:40] [INFO ] Implicit Places using invariants in 133 ms returned []
[2021-05-09 19:27:40] [INFO ] Flow matrix only has 219 transitions (discarded 56 similar events)
// Phase 1: matrix 219 rows 125 cols
[2021-05-09 19:27:40] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 19:27:40] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 19:27:40] [INFO ] Implicit Places using invariants and state equation in 112 ms returned [13, 85]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 269 ms to find 2 implicit places.
[2021-05-09 19:27:40] [INFO ] Redundant transitions in 34 ms returned []
[2021-05-09 19:27:40] [INFO ] Flow matrix only has 219 transitions (discarded 56 similar events)
// Phase 1: matrix 219 rows 123 cols
[2021-05-09 19:27:40] [INFO ] Computed 2 place invariants in 5 ms
[2021-05-09 19:27:40] [INFO ] Dead Transitions using invariants and state equation in 171 ms returned []
Starting structural reductions, iteration 1 : 123/1559 places, 275/1990 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 121 transition count 273
Applied a total of 1 rules in 11 ms. Remains 121 /123 variables (removed 2) and now considering 273/275 (removed 2) transitions.
[2021-05-09 19:27:40] [INFO ] Flow matrix only has 217 transitions (discarded 56 similar events)
// Phase 1: matrix 217 rows 121 cols
[2021-05-09 19:27:40] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 19:27:41] [INFO ] Implicit Places using invariants in 86 ms returned []
[2021-05-09 19:27:41] [INFO ] Flow matrix only has 217 transitions (discarded 56 similar events)
// Phase 1: matrix 217 rows 121 cols
[2021-05-09 19:27:41] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 19:27:41] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 19:27:41] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 259 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 121/1559 places, 273/1990 transitions.
Stuttering acceptance computed with spot in 30 ms :[true, (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s47 0) (EQ s10 1) (AND (EQ s2 0) (EQ s33 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 344 steps with 30 reset in 3 ms.
FORMULA CloudReconfiguration-PT-312-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-13 finished in 1021 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0||(G(p1) U G(p2))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1559 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1559/1559 places, 1990/1990 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1543 transition count 1972
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1543 transition count 1972
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 33 place count 1543 transition count 1971
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 45 place count 1531 transition count 1958
Iterating global reduction 1 with 12 rules applied. Total rules applied 57 place count 1531 transition count 1958
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 63 place count 1525 transition count 1951
Iterating global reduction 1 with 6 rules applied. Total rules applied 69 place count 1525 transition count 1951
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 70 place count 1525 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 73 place count 1522 transition count 1947
Iterating global reduction 2 with 3 rules applied. Total rules applied 76 place count 1522 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 79 place count 1519 transition count 1943
Iterating global reduction 2 with 3 rules applied. Total rules applied 82 place count 1519 transition count 1943
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 85 place count 1516 transition count 1940
Iterating global reduction 2 with 3 rules applied. Total rules applied 88 place count 1516 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 1514 transition count 1938
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 1514 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 1512 transition count 1936
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 1512 transition count 1936
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 98 place count 1510 transition count 1933
Iterating global reduction 2 with 2 rules applied. Total rules applied 100 place count 1510 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 1509 transition count 1931
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 1509 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 1508 transition count 1930
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 1508 transition count 1930
Applied a total of 104 rules in 567 ms. Remains 1508 /1559 variables (removed 51) and now considering 1930/1990 (removed 60) transitions.
// Phase 1: matrix 1930 rows 1508 cols
[2021-05-09 19:27:41] [INFO ] Computed 4 place invariants in 8 ms
[2021-05-09 19:27:42] [INFO ] Implicit Places using invariants in 208 ms returned []
// Phase 1: matrix 1930 rows 1508 cols
[2021-05-09 19:27:42] [INFO ] Computed 4 place invariants in 7 ms
[2021-05-09 19:27:43] [INFO ] Implicit Places using invariants and state equation in 1461 ms returned []
Implicit Place search using SMT with State Equation took 1693 ms to find 0 implicit places.
// Phase 1: matrix 1930 rows 1508 cols
[2021-05-09 19:27:43] [INFO ] Computed 4 place invariants in 11 ms
[2021-05-09 19:27:44] [INFO ] Dead Transitions using invariants and state equation in 697 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1508/1559 places, 1930/1990 transitions.
Stuttering acceptance computed with spot in 61 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-312-14 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p2:(EQ s1445 1), p0:(EQ s1325 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 104 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-312-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-14 finished in 3086 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620588464697

--------------------
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-312"
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-312, 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-162038292200564"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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