Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.8K Feb 25 11:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 11:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 25 11:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 11:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 25 11:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 168K Feb 25 11:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 25 11:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 25 11:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 660K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678228065368

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-312
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-07 22:27:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-07 22:27:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-07 22:27:47] [INFO ] Load time of PNML (sax parser for PT used): 118 ms
[2023-03-07 22:27:47] [INFO ] Transformed 2585 places.
[2023-03-07 22:27:47] [INFO ] Transformed 3095 transitions.
[2023-03-07 22:27:47] [INFO ] Found NUPN structural information;
[2023-03-07 22:27:47] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 198 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA CloudReconfiguration-PT-312-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 21 out of 2585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 519 places :
Symmetric choice reduction at 0 with 519 rule applications. Total rules 519 place count 2066 transition count 2576
Iterating global reduction 0 with 519 rules applied. Total rules applied 1038 place count 2066 transition count 2576
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 1066 place count 2066 transition count 2548
Discarding 241 places :
Symmetric choice reduction at 1 with 241 rule applications. Total rules 1307 place count 1825 transition count 2307
Iterating global reduction 1 with 241 rules applied. Total rules applied 1548 place count 1825 transition count 2307
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 1638 place count 1735 transition count 2217
Iterating global reduction 1 with 90 rules applied. Total rules applied 1728 place count 1735 transition count 2217
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 1746 place count 1735 transition count 2199
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 1794 place count 1687 transition count 2151
Iterating global reduction 2 with 48 rules applied. Total rules applied 1842 place count 1687 transition count 2151
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1851 place count 1687 transition count 2142
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1887 place count 1651 transition count 2101
Iterating global reduction 3 with 36 rules applied. Total rules applied 1923 place count 1651 transition count 2101
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 1949 place count 1625 transition count 2075
Iterating global reduction 3 with 26 rules applied. Total rules applied 1975 place count 1625 transition count 2075
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1998 place count 1602 transition count 2052
Iterating global reduction 3 with 23 rules applied. Total rules applied 2021 place count 1602 transition count 2052
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 2043 place count 1580 transition count 2030
Iterating global reduction 3 with 22 rules applied. Total rules applied 2065 place count 1580 transition count 2030
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 2083 place count 1562 transition count 2002
Iterating global reduction 3 with 18 rules applied. Total rules applied 2101 place count 1562 transition count 2002
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2108 place count 1555 transition count 1991
Iterating global reduction 3 with 7 rules applied. Total rules applied 2115 place count 1555 transition count 1991
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2122 place count 1548 transition count 1982
Iterating global reduction 3 with 7 rules applied. Total rules applied 2129 place count 1548 transition count 1982
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2131 place count 1548 transition count 1980
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2133 place count 1546 transition count 1978
Iterating global reduction 4 with 2 rules applied. Total rules applied 2135 place count 1546 transition count 1978
Applied a total of 2135 rules in 1420 ms. Remains 1546 /2585 variables (removed 1039) and now considering 1978/3095 (removed 1117) transitions.
// Phase 1: matrix 1978 rows 1546 cols
[2023-03-07 22:27:49] [INFO ] Computed 4 place invariants in 39 ms
[2023-03-07 22:27:49] [INFO ] Implicit Places using invariants in 417 ms returned []
[2023-03-07 22:27:49] [INFO ] Invariant cache hit.
[2023-03-07 22:27:50] [INFO ] Implicit Places using invariants and state equation in 1000 ms returned []
Implicit Place search using SMT with State Equation took 1445 ms to find 0 implicit places.
[2023-03-07 22:27:50] [INFO ] Invariant cache hit.
[2023-03-07 22:27:51] [INFO ] Dead Transitions using invariants and state equation in 745 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1546/2585 places, 1978/3095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3612 ms. Remains : 1546/2585 places, 1978/3095 transitions.
Support contains 21 out of 1546 places after structural reductions.
[2023-03-07 22:27:51] [INFO ] Flatten gal took : 129 ms
[2023-03-07 22:27:51] [INFO ] Flatten gal took : 74 ms
[2023-03-07 22:27:51] [INFO ] Input system was already deterministic with 1978 transitions.
Incomplete random walk after 10000 steps, including 68 resets, run finished after 367 ms. (steps per millisecond=27 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-07 22:27:52] [INFO ] Invariant cache hit.
[2023-03-07 22:27:53] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2023-03-07 22:27:54] [INFO ] After 1217ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-07 22:27:54] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2023-03-07 22:27:55] [INFO ] After 1222ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-07 22:27:56] [INFO ] After 2217ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 535 ms.
[2023-03-07 22:27:57] [INFO ] After 3356ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Finished Parikh walk after 106 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=53 )
Parikh walk visited 9 properties in 60 ms.
Computed a total of 27 stabilizing places and 29 stable transitions
Graph (complete) has 2157 edges and 1546 vertex of which 1537 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.28 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 1546 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1537 transition count 1969
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1537 transition count 1969
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 19 place count 1537 transition count 1968
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 27 place count 1529 transition count 1959
Iterating global reduction 1 with 8 rules applied. Total rules applied 35 place count 1529 transition count 1959
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 40 place count 1524 transition count 1953
Iterating global reduction 1 with 5 rules applied. Total rules applied 45 place count 1524 transition count 1953
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 49 place count 1520 transition count 1949
Iterating global reduction 1 with 4 rules applied. Total rules applied 53 place count 1520 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 56 place count 1517 transition count 1946
Iterating global reduction 1 with 3 rules applied. Total rules applied 59 place count 1517 transition count 1946
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 62 place count 1514 transition count 1941
Iterating global reduction 1 with 3 rules applied. Total rules applied 65 place count 1514 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 1512 transition count 1937
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 1512 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1511 transition count 1936
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1511 transition count 1936
Applied a total of 71 rules in 357 ms. Remains 1511 /1546 variables (removed 35) and now considering 1936/1978 (removed 42) transitions.
// Phase 1: matrix 1936 rows 1511 cols
[2023-03-07 22:27:58] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-07 22:27:58] [INFO ] Implicit Places using invariants in 227 ms returned []
[2023-03-07 22:27:58] [INFO ] Invariant cache hit.
[2023-03-07 22:27:59] [INFO ] Implicit Places using invariants and state equation in 1019 ms returned []
Implicit Place search using SMT with State Equation took 1249 ms to find 0 implicit places.
[2023-03-07 22:27:59] [INFO ] Invariant cache hit.
[2023-03-07 22:28:00] [INFO ] Dead Transitions using invariants and state equation in 708 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1511/1546 places, 1936/1978 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2316 ms. Remains : 1511/1546 places, 1936/1978 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s1437 0) (EQ s963 0) (EQ s597 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 103 steps with 0 reset in 4 ms.
FORMULA CloudReconfiguration-PT-312-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-00 finished in 2551 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 1546 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1538 transition count 1970
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1538 transition count 1970
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 17 place count 1538 transition count 1969
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 24 place count 1531 transition count 1962
Iterating global reduction 1 with 7 rules applied. Total rules applied 31 place count 1531 transition count 1962
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 37 place count 1525 transition count 1954
Iterating global reduction 1 with 6 rules applied. Total rules applied 43 place count 1525 transition count 1954
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 48 place count 1520 transition count 1948
Iterating global reduction 1 with 5 rules applied. Total rules applied 53 place count 1520 transition count 1948
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 1516 transition count 1944
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 1516 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 62 place count 1516 transition count 1943
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 65 place count 1513 transition count 1938
Iterating global reduction 2 with 3 rules applied. Total rules applied 68 place count 1513 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 1511 transition count 1934
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 1511 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 1510 transition count 1933
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 1510 transition count 1933
Applied a total of 74 rules in 351 ms. Remains 1510 /1546 variables (removed 36) and now considering 1933/1978 (removed 45) transitions.
// Phase 1: matrix 1933 rows 1510 cols
[2023-03-07 22:28:00] [INFO ] Computed 4 place invariants in 13 ms
[2023-03-07 22:28:00] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-03-07 22:28:00] [INFO ] Invariant cache hit.
[2023-03-07 22:28:01] [INFO ] Implicit Places using invariants and state equation in 940 ms returned []
Implicit Place search using SMT with State Equation took 1146 ms to find 0 implicit places.
[2023-03-07 22:28:01] [INFO ] Invariant cache hit.
[2023-03-07 22:28:02] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1546 places, 1933/1978 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2202 ms. Remains : 1510/1546 places, 1933/1978 transitions.
Stuttering acceptance computed with spot in 2176 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (NEQ s1074 0) (NEQ s1205 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-312-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-06 finished in 4407 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p0)&&F(p1))))'
Support contains 4 out of 1546 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1538 transition count 1970
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1538 transition count 1970
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 17 place count 1538 transition count 1969
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 24 place count 1531 transition count 1961
Iterating global reduction 1 with 7 rules applied. Total rules applied 31 place count 1531 transition count 1961
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 35 place count 1527 transition count 1955
Iterating global reduction 1 with 4 rules applied. Total rules applied 39 place count 1527 transition count 1955
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 42 place count 1524 transition count 1951
Iterating global reduction 1 with 3 rules applied. Total rules applied 45 place count 1524 transition count 1951
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 1522 transition count 1949
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 1522 transition count 1949
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 50 place count 1522 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 1521 transition count 1946
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 1521 transition count 1946
Applied a total of 52 rules in 265 ms. Remains 1521 /1546 variables (removed 25) and now considering 1946/1978 (removed 32) transitions.
// Phase 1: matrix 1946 rows 1521 cols
[2023-03-07 22:28:04] [INFO ] Computed 4 place invariants in 14 ms
[2023-03-07 22:28:05] [INFO ] Implicit Places using invariants in 204 ms returned []
[2023-03-07 22:28:05] [INFO ] Invariant cache hit.
[2023-03-07 22:28:06] [INFO ] Implicit Places using invariants and state equation in 971 ms returned []
Implicit Place search using SMT with State Equation took 1179 ms to find 0 implicit places.
[2023-03-07 22:28:06] [INFO ] Invariant cache hit.
[2023-03-07 22:28:06] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1521/1546 places, 1946/1978 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2143 ms. Remains : 1521/1546 places, 1946/1978 transitions.
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (NEQ s1250 0) (NEQ s1040 1)), p0:(OR (EQ s1061 0) (EQ s706 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 98 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-312-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-07 finished in 2318 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1546 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1537 transition count 1969
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1537 transition count 1969
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 19 place count 1537 transition count 1968
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 27 place count 1529 transition count 1959
Iterating global reduction 1 with 8 rules applied. Total rules applied 35 place count 1529 transition count 1959
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 40 place count 1524 transition count 1952
Iterating global reduction 1 with 5 rules applied. Total rules applied 45 place count 1524 transition count 1952
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 49 place count 1520 transition count 1947
Iterating global reduction 1 with 4 rules applied. Total rules applied 53 place count 1520 transition count 1947
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 1516 transition count 1943
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 1516 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 62 place count 1516 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 65 place count 1513 transition count 1937
Iterating global reduction 2 with 3 rules applied. Total rules applied 68 place count 1513 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 1511 transition count 1933
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 1511 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 1510 transition count 1932
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 1510 transition count 1932
Applied a total of 74 rules in 335 ms. Remains 1510 /1546 variables (removed 36) and now considering 1932/1978 (removed 46) transitions.
// Phase 1: matrix 1932 rows 1510 cols
[2023-03-07 22:28:07] [INFO ] Computed 4 place invariants in 13 ms
[2023-03-07 22:28:07] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-03-07 22:28:07] [INFO ] Invariant cache hit.
[2023-03-07 22:28:08] [INFO ] Implicit Places using invariants and state equation in 870 ms returned []
Implicit Place search using SMT with State Equation took 1073 ms to find 0 implicit places.
[2023-03-07 22:28:08] [INFO ] Invariant cache hit.
[2023-03-07 22:28:09] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1546 places, 1932/1978 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2084 ms. Remains : 1510/1546 places, 1932/1978 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s259 0) (EQ s1195 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1173 ms.
Product exploration explored 100000 steps with 50000 reset in 1114 ms.
Computed a total of 27 stabilizing places and 29 stable transitions
Graph (complete) has 2109 edges and 1510 vertex of which 1501 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.10 ms
Computed a total of 27 stabilizing places and 29 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-312-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-09 finished in 4592 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1546 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1538 transition count 1970
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1538 transition count 1970
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 1530 transition count 1961
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 1530 transition count 1961
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 37 place count 1525 transition count 1955
Iterating global reduction 0 with 5 rules applied. Total rules applied 42 place count 1525 transition count 1955
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 47 place count 1520 transition count 1949
Iterating global reduction 0 with 5 rules applied. Total rules applied 52 place count 1520 transition count 1949
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 56 place count 1516 transition count 1945
Iterating global reduction 0 with 4 rules applied. Total rules applied 60 place count 1516 transition count 1945
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 1516 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 64 place count 1513 transition count 1939
Iterating global reduction 1 with 3 rules applied. Total rules applied 67 place count 1513 transition count 1939
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 69 place count 1511 transition count 1935
Iterating global reduction 1 with 2 rules applied. Total rules applied 71 place count 1511 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1510 transition count 1934
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1510 transition count 1934
Applied a total of 73 rules in 323 ms. Remains 1510 /1546 variables (removed 36) and now considering 1934/1978 (removed 44) transitions.
// Phase 1: matrix 1934 rows 1510 cols
[2023-03-07 22:28:11] [INFO ] Computed 4 place invariants in 14 ms
[2023-03-07 22:28:12] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-07 22:28:12] [INFO ] Invariant cache hit.
[2023-03-07 22:28:13] [INFO ] Implicit Places using invariants and state equation in 946 ms returned []
Implicit Place search using SMT with State Equation took 1160 ms to find 0 implicit places.
[2023-03-07 22:28:13] [INFO ] Invariant cache hit.
[2023-03-07 22:28:13] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1546 places, 1934/1978 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2173 ms. Remains : 1510/1546 places, 1934/1978 transitions.
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s1041 0) (EQ s511 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-312-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-11 finished in 2343 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1546 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Graph (trivial) has 1887 edges and 1546 vertex of which 693 / 1546 are part of one of the 63 SCC in 9 ms
Free SCC test removed 630 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Graph (complete) has 1419 edges and 916 vertex of which 907 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.4 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 494 transitions
Trivial Post-agglo rules discarded 494 transitions
Performed 494 trivial Post agglomeration. Transition count delta: 494
Iterating post reduction 0 with 494 rules applied. Total rules applied 496 place count 906 transition count 746
Reduce places removed 494 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 520 rules applied. Total rules applied 1016 place count 412 transition count 720
Reduce places removed 13 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 14 rules applied. Total rules applied 1030 place count 399 transition count 719
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1031 place count 398 transition count 719
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1031 place count 398 transition count 673
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 1123 place count 352 transition count 673
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1138 place count 337 transition count 651
Iterating global reduction 4 with 15 rules applied. Total rules applied 1153 place count 337 transition count 651
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1154 place count 337 transition count 650
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1155 place count 336 transition count 650
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1166 place count 325 transition count 635
Iterating global reduction 6 with 11 rules applied. Total rules applied 1177 place count 325 transition count 635
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1183 place count 325 transition count 629
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1185 place count 323 transition count 625
Iterating global reduction 7 with 2 rules applied. Total rules applied 1187 place count 323 transition count 625
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1189 place count 321 transition count 621
Iterating global reduction 7 with 2 rules applied. Total rules applied 1191 place count 321 transition count 621
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1192 place count 321 transition count 620
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1193 place count 320 transition count 618
Iterating global reduction 8 with 1 rules applied. Total rules applied 1194 place count 320 transition count 618
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1195 place count 319 transition count 616
Iterating global reduction 8 with 1 rules applied. Total rules applied 1196 place count 319 transition count 616
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1197 place count 318 transition count 614
Iterating global reduction 8 with 1 rules applied. Total rules applied 1198 place count 318 transition count 614
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1199 place count 317 transition count 607
Iterating global reduction 8 with 1 rules applied. Total rules applied 1200 place count 317 transition count 607
Performed 155 Post agglomeration using F-continuation condition with reduction of 92 identical transitions.
Deduced a syphon composed of 155 places in 0 ms
Reduce places removed 155 places and 0 transitions.
Iterating global reduction 8 with 310 rules applied. Total rules applied 1510 place count 162 transition count 360
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 1521 place count 162 transition count 349
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1525 place count 158 transition count 344
Iterating global reduction 9 with 4 rules applied. Total rules applied 1529 place count 158 transition count 344
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1530 place count 157 transition count 342
Iterating global reduction 9 with 1 rules applied. Total rules applied 1531 place count 157 transition count 342
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1532 place count 156 transition count 340
Iterating global reduction 9 with 1 rules applied. Total rules applied 1533 place count 156 transition count 340
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1534 place count 155 transition count 338
Iterating global reduction 9 with 1 rules applied. Total rules applied 1535 place count 155 transition count 338
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1536 place count 154 transition count 336
Iterating global reduction 9 with 1 rules applied. Total rules applied 1537 place count 154 transition count 336
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1538 place count 153 transition count 329
Iterating global reduction 9 with 1 rules applied. Total rules applied 1539 place count 153 transition count 329
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 1561 place count 142 transition count 317
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 1572 place count 142 transition count 306
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 10 with 34 rules applied. Total rules applied 1606 place count 125 transition count 340
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 1622 place count 125 transition count 324
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 1631 place count 116 transition count 306
Iterating global reduction 11 with 9 rules applied. Total rules applied 1640 place count 116 transition count 306
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1645 place count 116 transition count 301
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 12 with 36 rules applied. Total rules applied 1681 place count 116 transition count 265
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1682 place count 115 transition count 264
Applied a total of 1682 rules in 233 ms. Remains 115 /1546 variables (removed 1431) and now considering 264/1978 (removed 1714) transitions.
[2023-03-07 22:28:14] [INFO ] Flow matrix only has 207 transitions (discarded 57 similar events)
// Phase 1: matrix 207 rows 115 cols
[2023-03-07 22:28:14] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-07 22:28:14] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-07 22:28:14] [INFO ] Flow matrix only has 207 transitions (discarded 57 similar events)
[2023-03-07 22:28:14] [INFO ] Invariant cache hit.
[2023-03-07 22:28:14] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-07 22:28:14] [INFO ] Implicit Places using invariants and state equation in 102 ms returned [8, 77]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 147 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 113/1546 places, 264/1978 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 111 transition count 262
Applied a total of 1 rules in 13 ms. Remains 111 /113 variables (removed 2) and now considering 262/264 (removed 2) transitions.
[2023-03-07 22:28:14] [INFO ] Flow matrix only has 205 transitions (discarded 57 similar events)
// Phase 1: matrix 205 rows 111 cols
[2023-03-07 22:28:14] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-07 22:28:14] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-07 22:28:14] [INFO ] Flow matrix only has 205 transitions (discarded 57 similar events)
[2023-03-07 22:28:14] [INFO ] Invariant cache hit.
[2023-03-07 22:28:14] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 22:28:14] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 130 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 111/1546 places, 262/1978 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 524 ms. Remains : 111/1546 places, 262/1978 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s73 0) (NEQ s22 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 0 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-312-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-12 finished in 571 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 1546 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1537 transition count 1969
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1537 transition count 1969
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 19 place count 1537 transition count 1968
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 27 place count 1529 transition count 1959
Iterating global reduction 1 with 8 rules applied. Total rules applied 35 place count 1529 transition count 1959
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 41 place count 1523 transition count 1951
Iterating global reduction 1 with 6 rules applied. Total rules applied 47 place count 1523 transition count 1951
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 52 place count 1518 transition count 1945
Iterating global reduction 1 with 5 rules applied. Total rules applied 57 place count 1518 transition count 1945
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 1514 transition count 1941
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 1514 transition count 1941
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 1514 transition count 1940
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 69 place count 1511 transition count 1935
Iterating global reduction 2 with 3 rules applied. Total rules applied 72 place count 1511 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 74 place count 1509 transition count 1931
Iterating global reduction 2 with 2 rules applied. Total rules applied 76 place count 1509 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 1508 transition count 1930
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 1508 transition count 1930
Applied a total of 78 rules in 427 ms. Remains 1508 /1546 variables (removed 38) and now considering 1930/1978 (removed 48) transitions.
// Phase 1: matrix 1930 rows 1508 cols
[2023-03-07 22:28:14] [INFO ] Computed 4 place invariants in 18 ms
[2023-03-07 22:28:15] [INFO ] Implicit Places using invariants in 220 ms returned []
[2023-03-07 22:28:15] [INFO ] Invariant cache hit.
[2023-03-07 22:28:16] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1146 ms to find 0 implicit places.
[2023-03-07 22:28:16] [INFO ] Invariant cache hit.
[2023-03-07 22:28:16] [INFO ] Dead Transitions using invariants and state equation in 741 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1546 places, 1930/1978 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2316 ms. Remains : 1508/1546 places, 1930/1978 transitions.
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s615 1) (OR (EQ s752 0) (EQ s1351 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 703 reset in 197 ms.
Entered a terminal (fully accepting) state of product in 3876 steps with 27 reset in 8 ms.
FORMULA CloudReconfiguration-PT-312-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-14 finished in 2647 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(p1)))'
Support contains 3 out of 1546 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1546/1546 places, 1978/1978 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1537 transition count 1969
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1537 transition count 1969
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 19 place count 1537 transition count 1968
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 27 place count 1529 transition count 1959
Iterating global reduction 1 with 8 rules applied. Total rules applied 35 place count 1529 transition count 1959
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 40 place count 1524 transition count 1952
Iterating global reduction 1 with 5 rules applied. Total rules applied 45 place count 1524 transition count 1952
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 49 place count 1520 transition count 1947
Iterating global reduction 1 with 4 rules applied. Total rules applied 53 place count 1520 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 56 place count 1517 transition count 1944
Iterating global reduction 1 with 3 rules applied. Total rules applied 59 place count 1517 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 60 place count 1517 transition count 1943
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 62 place count 1515 transition count 1940
Iterating global reduction 2 with 2 rules applied. Total rules applied 64 place count 1515 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 1513 transition count 1936
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 1513 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 1512 transition count 1935
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 1512 transition count 1935
Applied a total of 70 rules in 364 ms. Remains 1512 /1546 variables (removed 34) and now considering 1935/1978 (removed 43) transitions.
// Phase 1: matrix 1935 rows 1512 cols
[2023-03-07 22:28:17] [INFO ] Computed 4 place invariants in 17 ms
[2023-03-07 22:28:17] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-07 22:28:17] [INFO ] Invariant cache hit.
[2023-03-07 22:28:18] [INFO ] Implicit Places using invariants and state equation in 1006 ms returned []
Implicit Place search using SMT with State Equation took 1236 ms to find 0 implicit places.
[2023-03-07 22:28:18] [INFO ] Invariant cache hit.
[2023-03-07 22:28:19] [INFO ] Dead Transitions using invariants and state equation in 715 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1512/1546 places, 1935/1978 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2316 ms. Remains : 1512/1546 places, 1935/1978 transitions.
Stuttering acceptance computed with spot in 230 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-312-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(NEQ s1475 1), p1:(OR (EQ s534 0) (EQ s926 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1144 ms.
Product exploration explored 100000 steps with 50000 reset in 1062 ms.
Computed a total of 27 stabilizing places and 29 stable transitions
Graph (complete) has 2112 edges and 1512 vertex of which 1503 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.8 ms
Computed a total of 27 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (NOT (AND p0 (NOT p1)))), true, (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 8 factoid took 146 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudReconfiguration-PT-312-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudReconfiguration-PT-312-LTLCardinality-15 finished in 4946 ms.
All properties solved by simple procedures.
Total runtime 34970 ms.

BK_STOP 1678228105623

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudReconfiguration-PT-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-5348"
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 r101-tall-167814474900091"
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 ;