Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688900123.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-08a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900123
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1004K
-rw-r--r-- 1 mcc users 7.6K Apr 30 07:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 30 07:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 07:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 30 07:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 757K May 10 09:33 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 ASLink-PT-08a-LTLCardinality-00
FORMULA_NAME ASLink-PT-08a-LTLCardinality-01
FORMULA_NAME ASLink-PT-08a-LTLCardinality-02
FORMULA_NAME ASLink-PT-08a-LTLCardinality-03
FORMULA_NAME ASLink-PT-08a-LTLCardinality-04
FORMULA_NAME ASLink-PT-08a-LTLCardinality-05
FORMULA_NAME ASLink-PT-08a-LTLCardinality-06
FORMULA_NAME ASLink-PT-08a-LTLCardinality-07
FORMULA_NAME ASLink-PT-08a-LTLCardinality-08
FORMULA_NAME ASLink-PT-08a-LTLCardinality-09
FORMULA_NAME ASLink-PT-08a-LTLCardinality-10
FORMULA_NAME ASLink-PT-08a-LTLCardinality-11
FORMULA_NAME ASLink-PT-08a-LTLCardinality-12
FORMULA_NAME ASLink-PT-08a-LTLCardinality-13
FORMULA_NAME ASLink-PT-08a-LTLCardinality-14
FORMULA_NAME ASLink-PT-08a-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652652089392

Running Version 202205111006
[2022-05-15 22:01:30] [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]
[2022-05-15 22:01:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 22:01:30] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2022-05-15 22:01:30] [INFO ] Transformed 1796 places.
[2022-05-15 22:01:30] [INFO ] Transformed 2646 transitions.
[2022-05-15 22:01:30] [INFO ] Found NUPN structural information;
[2022-05-15 22:01:30] [INFO ] Parsed PT model containing 1796 places and 2646 transitions in 271 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 4 formulas.
Ensure Unique test removed 28 transitions
Reduce redundant transitions removed 28 transitions.
FORMULA ASLink-PT-08a-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 1796 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1796/1796 places, 2618/2618 transitions.
Ensure Unique test removed 32 places
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 1748 transition count 2618
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 61 place count 1735 transition count 2557
Ensure Unique test removed 1 places
Iterating global reduction 1 with 14 rules applied. Total rules applied 75 place count 1734 transition count 2557
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 77 place count 1734 transition count 2555
Applied a total of 77 rules in 360 ms. Remains 1734 /1796 variables (removed 62) and now considering 2555/2618 (removed 63) transitions.
// Phase 1: matrix 2555 rows 1734 cols
[2022-05-15 22:01:31] [INFO ] Computed 297 place invariants in 177 ms
[2022-05-15 22:01:33] [INFO ] Implicit Places using invariants in 1530 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 221, 239, 257, 386, 402, 407, 408, 409, 427, 445, 574, 590, 595, 596, 597, 615, 633, 762, 778, 783, 784, 785, 803, 821, 951, 967, 971, 972, 973, 991, 1009, 1138, 1154, 1160, 1161, 1179, 1197, 1326, 1342, 1347, 1348, 1349, 1367, 1385, 1514, 1519, 1531, 1536, 1537, 1538, 1572, 1574, 1577, 1595, 1596, 1597, 1598, 1615, 1623, 1631, 1637, 1643, 1649, 1655, 1663, 1669, 1675, 1683]
Discarding 79 places :
Implicit Place search using SMT only with invariants took 1565 ms to find 79 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1655/1796 places, 2555/2618 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1642 transition count 2542
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1642 transition count 2542
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 1634 transition count 2534
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 1634 transition count 2534
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 46 place count 1630 transition count 2530
Iterating global reduction 0 with 4 rules applied. Total rules applied 50 place count 1630 transition count 2530
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 52 place count 1628 transition count 2528
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 1628 transition count 2528
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 1626 transition count 2526
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 1626 transition count 2526
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 1625 transition count 2525
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 1625 transition count 2525
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 1624 transition count 2524
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 1624 transition count 2524
Applied a total of 62 rules in 363 ms. Remains 1624 /1655 variables (removed 31) and now considering 2524/2555 (removed 31) transitions.
// Phase 1: matrix 2524 rows 1624 cols
[2022-05-15 22:01:33] [INFO ] Computed 218 place invariants in 122 ms
[2022-05-15 22:01:34] [INFO ] Implicit Places using invariants in 899 ms returned []
// Phase 1: matrix 2524 rows 1624 cols
[2022-05-15 22:01:34] [INFO ] Computed 218 place invariants in 19 ms
[2022-05-15 22:01:37] [INFO ] Implicit Places using invariants and state equation in 3293 ms returned []
Implicit Place search using SMT with State Equation took 4199 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1624/1796 places, 2524/2618 transitions.
Finished structural reductions, in 2 iterations. Remains : 1624/1796 places, 2524/2618 transitions.
Support contains 26 out of 1624 places after structural reductions.
[2022-05-15 22:01:38] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-05-15 22:01:38] [INFO ] Flatten gal took : 245 ms
FORMULA ASLink-PT-08a-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 22:01:38] [INFO ] Flatten gal took : 173 ms
[2022-05-15 22:01:38] [INFO ] Input system was already deterministic with 2524 transitions.
Incomplete random walk after 10000 steps, including 43 resets, run finished after 457 ms. (steps per millisecond=21 ) properties (out of 17) seen :10
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2524 rows 1624 cols
[2022-05-15 22:01:39] [INFO ] Computed 218 place invariants in 19 ms
[2022-05-15 22:01:39] [INFO ] After 332ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-15 22:01:40] [INFO ] [Nat]Absence check using 49 positive place invariants in 20 ms returned sat
[2022-05-15 22:01:40] [INFO ] [Nat]Absence check using 49 positive and 169 generalized place invariants in 39 ms returned sat
[2022-05-15 22:01:52] [INFO ] After 11930ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :5
[2022-05-15 22:01:55] [INFO ] After 15326ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 9254 ms.
[2022-05-15 22:02:04] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
Fused 7 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 353 ms.
Support contains 10 out of 1624 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Drop transitions removed 309 transitions
Trivial Post-agglo rules discarded 309 transitions
Performed 309 trivial Post agglomeration. Transition count delta: 309
Iterating post reduction 0 with 309 rules applied. Total rules applied 309 place count 1624 transition count 2215
Reduce places removed 309 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 310 rules applied. Total rules applied 619 place count 1315 transition count 2214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 620 place count 1314 transition count 2214
Performed 208 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 208 Pre rules applied. Total rules applied 620 place count 1314 transition count 2006
Deduced a syphon composed of 208 places in 3 ms
Ensure Unique test removed 68 places
Reduce places removed 276 places and 0 transitions.
Iterating global reduction 3 with 484 rules applied. Total rules applied 1104 place count 1038 transition count 2006
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 21 rules applied. Total rules applied 1125 place count 1026 transition count 1997
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1134 place count 1017 transition count 1997
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 1134 place count 1017 transition count 1969
Deduced a syphon composed of 28 places in 3 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 1190 place count 989 transition count 1969
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 1198 place count 981 transition count 1954
Iterating global reduction 5 with 8 rules applied. Total rules applied 1206 place count 981 transition count 1954
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 1210 place count 981 transition count 1950
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1211 place count 980 transition count 1950
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1211 place count 980 transition count 1949
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1213 place count 979 transition count 1949
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1215 place count 977 transition count 1940
Iterating global reduction 7 with 2 rules applied. Total rules applied 1217 place count 977 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1218 place count 976 transition count 1932
Iterating global reduction 7 with 1 rules applied. Total rules applied 1219 place count 976 transition count 1932
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1220 place count 975 transition count 1924
Iterating global reduction 7 with 1 rules applied. Total rules applied 1221 place count 975 transition count 1924
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1222 place count 974 transition count 1916
Iterating global reduction 7 with 1 rules applied. Total rules applied 1223 place count 974 transition count 1916
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1224 place count 973 transition count 1908
Iterating global reduction 7 with 1 rules applied. Total rules applied 1225 place count 973 transition count 1908
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1226 place count 972 transition count 1900
Iterating global reduction 7 with 1 rules applied. Total rules applied 1227 place count 972 transition count 1900
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1228 place count 971 transition count 1892
Iterating global reduction 7 with 1 rules applied. Total rules applied 1229 place count 971 transition count 1892
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1230 place count 970 transition count 1884
Iterating global reduction 7 with 1 rules applied. Total rules applied 1231 place count 970 transition count 1884
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1232 place count 969 transition count 1876
Iterating global reduction 7 with 1 rules applied. Total rules applied 1233 place count 969 transition count 1876
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1234 place count 968 transition count 1868
Iterating global reduction 7 with 1 rules applied. Total rules applied 1235 place count 968 transition count 1868
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1236 place count 967 transition count 1860
Iterating global reduction 7 with 1 rules applied. Total rules applied 1237 place count 967 transition count 1860
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1238 place count 966 transition count 1852
Iterating global reduction 7 with 1 rules applied. Total rules applied 1239 place count 966 transition count 1852
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1240 place count 965 transition count 1844
Iterating global reduction 7 with 1 rules applied. Total rules applied 1241 place count 965 transition count 1844
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1242 place count 964 transition count 1836
Iterating global reduction 7 with 1 rules applied. Total rules applied 1243 place count 964 transition count 1836
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1244 place count 963 transition count 1828
Iterating global reduction 7 with 1 rules applied. Total rules applied 1245 place count 963 transition count 1828
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 4 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 7 with 172 rules applied. Total rules applied 1417 place count 877 transition count 1742
Free-agglomeration rule applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 1425 place count 877 transition count 1734
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1433 place count 869 transition count 1734
Free-agglomeration rule (complex) applied 36 times.
Iterating global reduction 8 with 36 rules applied. Total rules applied 1469 place count 869 transition count 1698
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 8 with 37 rules applied. Total rules applied 1506 place count 832 transition count 1698
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 1513 place count 832 transition count 1691
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 9 with 24 rules applied. Total rules applied 1537 place count 832 transition count 1691
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1538 place count 831 transition count 1690
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 1545 place count 824 transition count 1690
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 14 Pre rules applied. Total rules applied 1545 place count 824 transition count 1676
Deduced a syphon composed of 14 places in 2 ms
Ensure Unique test removed 7 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 10 with 35 rules applied. Total rules applied 1580 place count 803 transition count 1676
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 1587 place count 796 transition count 1669
Iterating global reduction 10 with 7 rules applied. Total rules applied 1594 place count 796 transition count 1669
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 1601 place count 796 transition count 1662
Applied a total of 1601 rules in 1231 ms. Remains 796 /1624 variables (removed 828) and now considering 1662/2524 (removed 862) transitions.
Finished structural reductions, in 1 iterations. Remains : 796/1624 places, 1662/2524 transitions.
Incomplete random walk after 10000 steps, including 144 resets, run finished after 284 ms. (steps per millisecond=35 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 248965 steps, run timeout after 3001 ms. (steps per millisecond=82 ) properties seen :{5=1}
Probabilistic random walk after 248965 steps, saw 75653 distinct states, run finished after 3002 ms. (steps per millisecond=82 ) properties seen :1
Running SMT prover for 5 properties.
// Phase 1: matrix 1662 rows 796 cols
[2022-05-15 22:02:09] [INFO ] Computed 123 place invariants in 12 ms
[2022-05-15 22:02:10] [INFO ] [Real]Absence check using 23 positive place invariants in 4 ms returned sat
[2022-05-15 22:02:10] [INFO ] [Real]Absence check using 23 positive and 100 generalized place invariants in 21 ms returned sat
[2022-05-15 22:02:10] [INFO ] After 754ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 22:02:10] [INFO ] [Nat]Absence check using 23 positive place invariants in 6 ms returned sat
[2022-05-15 22:02:10] [INFO ] [Nat]Absence check using 23 positive and 100 generalized place invariants in 24 ms returned sat
[2022-05-15 22:02:25] [INFO ] After 14453ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 22:02:27] [INFO ] After 16148ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 8572 ms.
[2022-05-15 22:02:35] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 255 ms.
Support contains 8 out of 796 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 796/796 places, 1662/1662 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 791 transition count 1658
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 10 place count 791 transition count 1657
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 10 place count 791 transition count 1655
Deduced a syphon composed of 2 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 15 place count 788 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 787 transition count 1654
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 787 transition count 1654
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 787 transition count 1653
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 787 transition count 1649
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 26 place count 783 transition count 1649
Applied a total of 26 rules in 144 ms. Remains 783 /796 variables (removed 13) and now considering 1649/1662 (removed 13) transitions.
Finished structural reductions, in 1 iterations. Remains : 783/796 places, 1649/1662 transitions.
Incomplete random walk after 10000 steps, including 159 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 324881 steps, run timeout after 3001 ms. (steps per millisecond=108 ) properties seen :{}
Probabilistic random walk after 324881 steps, saw 66729 distinct states, run finished after 3002 ms. (steps per millisecond=108 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1649 rows 783 cols
[2022-05-15 22:02:39] [INFO ] Computed 121 place invariants in 15 ms
[2022-05-15 22:02:39] [INFO ] [Real]Absence check using 23 positive place invariants in 4 ms returned sat
[2022-05-15 22:02:39] [INFO ] [Real]Absence check using 23 positive and 98 generalized place invariants in 20 ms returned sat
[2022-05-15 22:02:40] [INFO ] After 698ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 22:02:40] [INFO ] [Nat]Absence check using 23 positive place invariants in 6 ms returned sat
[2022-05-15 22:02:40] [INFO ] [Nat]Absence check using 23 positive and 98 generalized place invariants in 24 ms returned sat
[2022-05-15 22:02:53] [INFO ] After 13243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-15 22:02:54] [INFO ] After 14326ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 10431 ms.
[2022-05-15 22:03:05] [INFO ] After 25024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 2 properties in 256 ms.
Support contains 4 out of 783 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 783/783 places, 1649/1649 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 783 transition count 1647
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 781 transition count 1647
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 778 transition count 1644
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 778 transition count 1644
Applied a total of 11 rules in 73 ms. Remains 778 /783 variables (removed 5) and now considering 1644/1649 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 778/783 places, 1644/1649 transitions.
Incomplete random walk after 10000 steps, including 150 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 270753 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 270753 steps, saw 56541 distinct states, run finished after 3002 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1644 rows 778 cols
[2022-05-15 22:03:09] [INFO ] Computed 121 place invariants in 34 ms
[2022-05-15 22:03:09] [INFO ] [Real]Absence check using 23 positive place invariants in 8 ms returned sat
[2022-05-15 22:03:09] [INFO ] [Real]Absence check using 23 positive and 98 generalized place invariants in 33 ms returned sat
[2022-05-15 22:03:09] [INFO ] After 805ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 22:03:10] [INFO ] [Nat]Absence check using 23 positive place invariants in 15 ms returned sat
[2022-05-15 22:03:10] [INFO ] [Nat]Absence check using 23 positive and 98 generalized place invariants in 37 ms returned sat
[2022-05-15 22:03:22] [INFO ] After 12139ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 22:03:31] [INFO ] After 21217ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 873 ms.
[2022-05-15 22:03:32] [INFO ] After 22309ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 136 ms.
Support contains 4 out of 778 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 778/778 places, 1644/1644 transitions.
Applied a total of 0 rules in 52 ms. Remains 778 /778 variables (removed 0) and now considering 1644/1644 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 778/778 places, 1644/1644 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 778/778 places, 1644/1644 transitions.
Applied a total of 0 rules in 38 ms. Remains 778 /778 variables (removed 0) and now considering 1644/1644 (removed 0) transitions.
// Phase 1: matrix 1644 rows 778 cols
[2022-05-15 22:03:32] [INFO ] Computed 121 place invariants in 19 ms
[2022-05-15 22:03:33] [INFO ] Implicit Places using invariants in 749 ms returned [71, 88, 94, 97, 99, 100, 105, 106, 158, 175, 181, 184, 186, 187, 192, 193, 245, 263, 269, 272, 274, 275, 280, 281, 333, 350, 356, 359, 361, 362, 367, 368, 420, 438, 444, 447, 449, 450, 455, 456, 508, 520, 528, 534, 537, 539, 540, 545, 546, 547, 599, 616, 622, 625, 627, 628, 633, 634, 686, 703, 709, 712, 714, 715]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 754 ms to find 64 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 714/778 places, 1644/1644 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 689 transition count 1619
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 689 transition count 1619
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 58 place count 681 transition count 1611
Iterating global reduction 0 with 8 rules applied. Total rules applied 66 place count 681 transition count 1611
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 98 place count 665 transition count 1595
Free-agglomeration rule applied 24 times.
Iterating global reduction 0 with 24 rules applied. Total rules applied 122 place count 665 transition count 1571
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 146 place count 641 transition count 1571
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 154 place count 641 transition count 1563
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 162 place count 633 transition count 1563
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 163 place count 633 transition count 1563
Applied a total of 163 rules in 181 ms. Remains 633 /714 variables (removed 81) and now considering 1563/1644 (removed 81) transitions.
// Phase 1: matrix 1563 rows 633 cols
[2022-05-15 22:03:33] [INFO ] Computed 57 place invariants in 27 ms
[2022-05-15 22:03:33] [INFO ] Implicit Places using invariants in 459 ms returned []
// Phase 1: matrix 1563 rows 633 cols
[2022-05-15 22:03:33] [INFO ] Computed 57 place invariants in 10 ms
[2022-05-15 22:03:34] [INFO ] Implicit Places using invariants and state equation in 1099 ms returned []
Implicit Place search using SMT with State Equation took 1559 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 633/778 places, 1563/1644 transitions.
Finished structural reductions, in 2 iterations. Remains : 633/778 places, 1563/1644 transitions.
FORMULA ASLink-PT-08a-LTLCardinality-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
FORMULA ASLink-PT-08a-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G((X(X(X(p0)))&&p1))||F(X(F(p2)))))'
Support contains 3 out of 1624 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1621 transition count 2514
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1621 transition count 2514
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 1618 transition count 2504
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1618 transition count 2504
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1617 transition count 2496
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1617 transition count 2496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1616 transition count 2488
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1616 transition count 2488
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1615 transition count 2480
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1615 transition count 2480
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1614 transition count 2472
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1614 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1613 transition count 2464
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1613 transition count 2464
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1612 transition count 2456
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1612 transition count 2456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1611 transition count 2448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1611 transition count 2448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1610 transition count 2440
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1610 transition count 2440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1609 transition count 2432
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1609 transition count 2432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1608 transition count 2424
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1608 transition count 2424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1607 transition count 2416
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1607 transition count 2416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1606 transition count 2408
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1606 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1605 transition count 2400
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1605 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1604 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1604 transition count 2392
Applied a total of 40 rules in 906 ms. Remains 1604 /1624 variables (removed 20) and now considering 2392/2524 (removed 132) transitions.
// Phase 1: matrix 2392 rows 1604 cols
[2022-05-15 22:03:36] [INFO ] Computed 218 place invariants in 39 ms
[2022-05-15 22:03:36] [INFO ] Implicit Places using invariants in 852 ms returned [1115]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 856 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1603/1624 places, 2392/2524 transitions.
Applied a total of 0 rules in 66 ms. Remains 1603 /1603 variables (removed 0) and now considering 2392/2392 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1603/1624 places, 2392/2524 transitions.
Stuttering acceptance computed with spot in 448 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p2)]
Running random walk in product with property : ASLink-PT-08a-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 3}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=(AND p1 (NOT p2) p0), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p2)) (AND (NOT p2) (NOT p0))), acceptance={} source=1 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s453 0) (EQ s67 1)), p2:(AND (EQ s67 0) (EQ s453 1)), p0:(EQ s359 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 266 steps with 0 reset in 10 ms.
FORMULA ASLink-PT-08a-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLCardinality-04 finished in 2350 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p0)||X(p1))))'
Support contains 3 out of 1624 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1621 transition count 2514
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1621 transition count 2514
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 1618 transition count 2504
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1618 transition count 2504
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1617 transition count 2496
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1617 transition count 2496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1616 transition count 2488
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1616 transition count 2488
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1615 transition count 2480
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1615 transition count 2480
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1614 transition count 2472
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1614 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1613 transition count 2464
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1613 transition count 2464
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1612 transition count 2456
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1612 transition count 2456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1611 transition count 2448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1611 transition count 2448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1610 transition count 2440
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1610 transition count 2440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1609 transition count 2432
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1609 transition count 2432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1608 transition count 2424
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1608 transition count 2424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1607 transition count 2416
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1607 transition count 2416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1606 transition count 2408
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1606 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1605 transition count 2400
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1605 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1604 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1604 transition count 2392
Applied a total of 40 rules in 892 ms. Remains 1604 /1624 variables (removed 20) and now considering 2392/2524 (removed 132) transitions.
// Phase 1: matrix 2392 rows 1604 cols
[2022-05-15 22:03:38] [INFO ] Computed 218 place invariants in 66 ms
[2022-05-15 22:03:39] [INFO ] Implicit Places using invariants in 822 ms returned [1115]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 826 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1603/1624 places, 2392/2524 transitions.
Applied a total of 0 rules in 54 ms. Remains 1603 /1603 variables (removed 0) and now considering 2392/2392 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1603/1624 places, 2392/2524 transitions.
Stuttering acceptance computed with spot in 59 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-08a-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1424 1), p1:(AND (EQ s816 0) (EQ s1005 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 189 steps with 1 reset in 4 ms.
FORMULA ASLink-PT-08a-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLCardinality-05 finished in 1861 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(p0)))'
Support contains 2 out of 1624 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1621 transition count 2514
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1621 transition count 2514
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 1618 transition count 2504
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1618 transition count 2504
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1617 transition count 2496
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1617 transition count 2496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1616 transition count 2488
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1616 transition count 2488
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1615 transition count 2480
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1615 transition count 2480
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1614 transition count 2472
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1614 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1613 transition count 2464
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1613 transition count 2464
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1612 transition count 2456
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1612 transition count 2456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1611 transition count 2448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1611 transition count 2448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1610 transition count 2440
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1610 transition count 2440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1609 transition count 2432
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1609 transition count 2432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1608 transition count 2424
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1608 transition count 2424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1607 transition count 2416
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1607 transition count 2416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1606 transition count 2408
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1606 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1605 transition count 2400
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1605 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1604 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1604 transition count 2392
Applied a total of 40 rules in 825 ms. Remains 1604 /1624 variables (removed 20) and now considering 2392/2524 (removed 132) transitions.
// Phase 1: matrix 2392 rows 1604 cols
[2022-05-15 22:03:40] [INFO ] Computed 218 place invariants in 35 ms
[2022-05-15 22:03:40] [INFO ] Implicit Places using invariants in 808 ms returned [1115]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 811 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1603/1624 places, 2392/2524 transitions.
Applied a total of 0 rules in 53 ms. Remains 1603 /1603 variables (removed 0) and now considering 2392/2392 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1603/1624 places, 2392/2524 transitions.
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLCardinality-06 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 s71 0) (EQ s1054 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 ASLink-PT-08a-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLCardinality-06 finished in 1802 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&F(p1))))'
Support contains 3 out of 1624 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 319 transitions
Trivial Post-agglo rules discarded 319 transitions
Performed 319 trivial Post agglomeration. Transition count delta: 319
Iterating post reduction 0 with 319 rules applied. Total rules applied 319 place count 1623 transition count 2204
Reduce places removed 327 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 335 rules applied. Total rules applied 654 place count 1296 transition count 2196
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 662 place count 1288 transition count 2196
Performed 227 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 227 Pre rules applied. Total rules applied 662 place count 1288 transition count 1969
Deduced a syphon composed of 227 places in 2 ms
Ensure Unique test removed 69 places
Reduce places removed 296 places and 0 transitions.
Iterating global reduction 3 with 523 rules applied. Total rules applied 1185 place count 992 transition count 1969
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 3 with 45 rules applied. Total rules applied 1230 place count 971 transition count 1945
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 4 with 24 rules applied. Total rules applied 1254 place count 947 transition count 1945
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 1254 place count 947 transition count 1916
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 1312 place count 918 transition count 1916
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1327 place count 903 transition count 1894
Iterating global reduction 5 with 15 rules applied. Total rules applied 1342 place count 903 transition count 1894
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 11 rules applied. Total rules applied 1353 place count 903 transition count 1883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1354 place count 902 transition count 1883
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1354 place count 902 transition count 1882
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1356 place count 901 transition count 1882
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1358 place count 899 transition count 1873
Iterating global reduction 7 with 2 rules applied. Total rules applied 1360 place count 899 transition count 1873
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1361 place count 898 transition count 1865
Iterating global reduction 7 with 1 rules applied. Total rules applied 1362 place count 898 transition count 1865
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1363 place count 897 transition count 1857
Iterating global reduction 7 with 1 rules applied. Total rules applied 1364 place count 897 transition count 1857
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1365 place count 896 transition count 1849
Iterating global reduction 7 with 1 rules applied. Total rules applied 1366 place count 896 transition count 1849
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1367 place count 895 transition count 1841
Iterating global reduction 7 with 1 rules applied. Total rules applied 1368 place count 895 transition count 1841
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1369 place count 894 transition count 1833
Iterating global reduction 7 with 1 rules applied. Total rules applied 1370 place count 894 transition count 1833
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1371 place count 893 transition count 1825
Iterating global reduction 7 with 1 rules applied. Total rules applied 1372 place count 893 transition count 1825
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1373 place count 892 transition count 1817
Iterating global reduction 7 with 1 rules applied. Total rules applied 1374 place count 892 transition count 1817
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1375 place count 891 transition count 1809
Iterating global reduction 7 with 1 rules applied. Total rules applied 1376 place count 891 transition count 1809
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1377 place count 890 transition count 1801
Iterating global reduction 7 with 1 rules applied. Total rules applied 1378 place count 890 transition count 1801
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1379 place count 889 transition count 1793
Iterating global reduction 7 with 1 rules applied. Total rules applied 1380 place count 889 transition count 1793
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1381 place count 888 transition count 1785
Iterating global reduction 7 with 1 rules applied. Total rules applied 1382 place count 888 transition count 1785
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1383 place count 887 transition count 1777
Iterating global reduction 7 with 1 rules applied. Total rules applied 1384 place count 887 transition count 1777
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1385 place count 886 transition count 1769
Iterating global reduction 7 with 1 rules applied. Total rules applied 1386 place count 886 transition count 1769
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1387 place count 885 transition count 1761
Iterating global reduction 7 with 1 rules applied. Total rules applied 1388 place count 885 transition count 1761
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 2 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 7 with 164 rules applied. Total rules applied 1552 place count 803 transition count 1679
Applied a total of 1552 rules in 543 ms. Remains 803 /1624 variables (removed 821) and now considering 1679/2524 (removed 845) transitions.
// Phase 1: matrix 1679 rows 803 cols
[2022-05-15 22:03:41] [INFO ] Computed 120 place invariants in 19 ms
[2022-05-15 22:03:42] [INFO ] Implicit Places using invariants in 509 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 429, 447, 453, 458, 460, 520, 554, 563, 615, 632, 638, 643, 645, 705, 722, 728, 733, 735, 800]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 512 ms to find 38 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 765/1624 places, 1679/2524 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 765 transition count 1678
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 764 transition count 1678
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2 place count 764 transition count 1674
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 760 transition count 1674
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 24 place count 746 transition count 1660
Iterating global reduction 2 with 14 rules applied. Total rules applied 38 place count 746 transition count 1660
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 52 place count 732 transition count 1646
Iterating global reduction 2 with 14 rules applied. Total rules applied 66 place count 732 transition count 1646
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 73 place count 725 transition count 1639
Iterating global reduction 2 with 7 rules applied. Total rules applied 80 place count 725 transition count 1639
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 110 place count 710 transition count 1624
Applied a total of 110 rules in 86 ms. Remains 710 /765 variables (removed 55) and now considering 1624/1679 (removed 55) transitions.
// Phase 1: matrix 1624 rows 710 cols
[2022-05-15 22:03:42] [INFO ] Computed 82 place invariants in 11 ms
[2022-05-15 22:03:42] [INFO ] Implicit Places using invariants in 469 ms returned [476, 482, 487]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 472 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 707/1624 places, 1624/2524 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 705 transition count 1622
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 705 transition count 1622
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 703 transition count 1620
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 703 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 702 transition count 1619
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 702 transition count 1619
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 701 transition count 1618
Applied a total of 12 rules in 86 ms. Remains 701 /707 variables (removed 6) and now considering 1618/1624 (removed 6) transitions.
// Phase 1: matrix 1618 rows 701 cols
[2022-05-15 22:03:42] [INFO ] Computed 79 place invariants in 22 ms
[2022-05-15 22:03:43] [INFO ] Implicit Places using invariants in 431 ms returned []
// Phase 1: matrix 1618 rows 701 cols
[2022-05-15 22:03:43] [INFO ] Computed 79 place invariants in 11 ms
[2022-05-15 22:03:44] [INFO ] Implicit Places using invariants and state equation in 1465 ms returned []
Implicit Place search using SMT with State Equation took 1897 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 701/1624 places, 1618/2524 transitions.
Finished structural reductions, in 3 iterations. Remains : 701/1624 places, 1618/2524 transitions.
Stuttering acceptance computed with spot in 76 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-08a-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s697 0) (EQ s393 1)), p1:(AND (EQ s412 0) (EQ s393 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-08a-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLCardinality-09 finished in 3693 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 1624 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1621 transition count 2514
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1621 transition count 2514
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 1618 transition count 2504
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1618 transition count 2504
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1617 transition count 2496
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1617 transition count 2496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1616 transition count 2488
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1616 transition count 2488
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1615 transition count 2480
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1615 transition count 2480
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1614 transition count 2472
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1614 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1613 transition count 2464
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1613 transition count 2464
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1612 transition count 2456
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1612 transition count 2456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1611 transition count 2448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1611 transition count 2448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1610 transition count 2440
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1610 transition count 2440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1609 transition count 2432
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1609 transition count 2432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1608 transition count 2424
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1608 transition count 2424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1607 transition count 2416
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1607 transition count 2416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1606 transition count 2408
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1606 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1605 transition count 2400
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1605 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1604 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1604 transition count 2392
Applied a total of 40 rules in 801 ms. Remains 1604 /1624 variables (removed 20) and now considering 2392/2524 (removed 132) transitions.
// Phase 1: matrix 2392 rows 1604 cols
[2022-05-15 22:03:45] [INFO ] Computed 218 place invariants in 37 ms
[2022-05-15 22:03:46] [INFO ] Implicit Places using invariants in 799 ms returned [1115]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 801 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1603/1624 places, 2392/2524 transitions.
Applied a total of 0 rules in 51 ms. Remains 1603 /1603 variables (removed 0) and now considering 2392/2392 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1603/1624 places, 2392/2524 transitions.
Stuttering acceptance computed with spot in 100 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLCardinality-10 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:(EQ s1422 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 664 steps with 3 reset in 4 ms.
FORMULA ASLink-PT-08a-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLCardinality-10 finished in 1776 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(F(G(p0))))'
Support contains 2 out of 1624 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 320 transitions
Trivial Post-agglo rules discarded 320 transitions
Performed 320 trivial Post agglomeration. Transition count delta: 320
Iterating post reduction 0 with 320 rules applied. Total rules applied 320 place count 1623 transition count 2203
Reduce places removed 328 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 336 rules applied. Total rules applied 656 place count 1295 transition count 2195
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 664 place count 1287 transition count 2195
Performed 226 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 226 Pre rules applied. Total rules applied 664 place count 1287 transition count 1969
Deduced a syphon composed of 226 places in 2 ms
Ensure Unique test removed 69 places
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 521 rules applied. Total rules applied 1185 place count 992 transition count 1969
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 3 with 46 rules applied. Total rules applied 1231 place count 971 transition count 1944
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 4 with 25 rules applied. Total rules applied 1256 place count 946 transition count 1944
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 1256 place count 946 transition count 1915
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 1314 place count 917 transition count 1915
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1329 place count 902 transition count 1893
Iterating global reduction 5 with 15 rules applied. Total rules applied 1344 place count 902 transition count 1893
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 12 rules applied. Total rules applied 1356 place count 902 transition count 1881
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1357 place count 901 transition count 1881
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1357 place count 901 transition count 1880
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1359 place count 900 transition count 1880
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1360 place count 899 transition count 1872
Iterating global reduction 7 with 1 rules applied. Total rules applied 1361 place count 899 transition count 1872
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1362 place count 898 transition count 1864
Iterating global reduction 7 with 1 rules applied. Total rules applied 1363 place count 898 transition count 1864
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1364 place count 897 transition count 1856
Iterating global reduction 7 with 1 rules applied. Total rules applied 1365 place count 897 transition count 1856
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1366 place count 896 transition count 1848
Iterating global reduction 7 with 1 rules applied. Total rules applied 1367 place count 896 transition count 1848
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1368 place count 895 transition count 1840
Iterating global reduction 7 with 1 rules applied. Total rules applied 1369 place count 895 transition count 1840
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1370 place count 894 transition count 1832
Iterating global reduction 7 with 1 rules applied. Total rules applied 1371 place count 894 transition count 1832
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1372 place count 893 transition count 1824
Iterating global reduction 7 with 1 rules applied. Total rules applied 1373 place count 893 transition count 1824
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1374 place count 892 transition count 1816
Iterating global reduction 7 with 1 rules applied. Total rules applied 1375 place count 892 transition count 1816
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1376 place count 891 transition count 1808
Iterating global reduction 7 with 1 rules applied. Total rules applied 1377 place count 891 transition count 1808
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1378 place count 890 transition count 1800
Iterating global reduction 7 with 1 rules applied. Total rules applied 1379 place count 890 transition count 1800
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1380 place count 889 transition count 1792
Iterating global reduction 7 with 1 rules applied. Total rules applied 1381 place count 889 transition count 1792
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1382 place count 888 transition count 1784
Iterating global reduction 7 with 1 rules applied. Total rules applied 1383 place count 888 transition count 1784
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1384 place count 887 transition count 1776
Iterating global reduction 7 with 1 rules applied. Total rules applied 1385 place count 887 transition count 1776
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1386 place count 886 transition count 1768
Iterating global reduction 7 with 1 rules applied. Total rules applied 1387 place count 886 transition count 1768
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1388 place count 885 transition count 1760
Iterating global reduction 7 with 1 rules applied. Total rules applied 1389 place count 885 transition count 1760
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 2 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 7 with 164 rules applied. Total rules applied 1553 place count 803 transition count 1678
Applied a total of 1553 rules in 386 ms. Remains 803 /1624 variables (removed 821) and now considering 1678/2524 (removed 846) transitions.
// Phase 1: matrix 1678 rows 803 cols
[2022-05-15 22:03:47] [INFO ] Computed 120 place invariants in 30 ms
[2022-05-15 22:03:47] [INFO ] Implicit Places using invariants in 524 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 429, 446, 452, 457, 459, 519, 554, 563, 615, 632, 638, 643, 645, 705, 722, 728, 733, 735, 800]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 526 ms to find 38 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 765/1624 places, 1678/2524 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 765 transition count 1677
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 764 transition count 1677
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2 place count 764 transition count 1673
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 760 transition count 1673
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 24 place count 746 transition count 1659
Iterating global reduction 2 with 14 rules applied. Total rules applied 38 place count 746 transition count 1659
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 52 place count 732 transition count 1645
Iterating global reduction 2 with 14 rules applied. Total rules applied 66 place count 732 transition count 1645
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 73 place count 725 transition count 1638
Iterating global reduction 2 with 7 rules applied. Total rules applied 80 place count 725 transition count 1638
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 110 place count 710 transition count 1623
Applied a total of 110 rules in 85 ms. Remains 710 /765 variables (removed 55) and now considering 1623/1678 (removed 55) transitions.
// Phase 1: matrix 1623 rows 710 cols
[2022-05-15 22:03:47] [INFO ] Computed 82 place invariants in 10 ms
[2022-05-15 22:03:48] [INFO ] Implicit Places using invariants in 415 ms returned [476, 482, 487]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 416 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 707/1624 places, 1623/2524 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 705 transition count 1621
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 705 transition count 1621
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 703 transition count 1619
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 703 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 702 transition count 1618
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 702 transition count 1618
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 701 transition count 1617
Applied a total of 12 rules in 71 ms. Remains 701 /707 variables (removed 6) and now considering 1617/1623 (removed 6) transitions.
// Phase 1: matrix 1617 rows 701 cols
[2022-05-15 22:03:48] [INFO ] Computed 79 place invariants in 19 ms
[2022-05-15 22:03:48] [INFO ] Implicit Places using invariants in 428 ms returned []
// Phase 1: matrix 1617 rows 701 cols
[2022-05-15 22:03:48] [INFO ] Computed 79 place invariants in 14 ms
[2022-05-15 22:03:49] [INFO ] Implicit Places using invariants and state equation in 1373 ms returned []
Implicit Place search using SMT with State Equation took 1802 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 701/1624 places, 1617/2524 transitions.
Finished structural reductions, in 3 iterations. Remains : 701/1624 places, 1617/2524 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLCardinality-11 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 s690 0) (NEQ s468 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 149 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-08a-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLCardinality-11 finished in 3339 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(G(p0)) U (G(F(p0)) U p0))&&(p1 U p2)))'
Support contains 5 out of 1624 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Drop transitions removed 317 transitions
Trivial Post-agglo rules discarded 317 transitions
Performed 317 trivial Post agglomeration. Transition count delta: 317
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 1624 transition count 2207
Reduce places removed 317 places and 0 transitions.
Iterating post reduction 1 with 317 rules applied. Total rules applied 634 place count 1307 transition count 2207
Performed 210 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 210 Pre rules applied. Total rules applied 634 place count 1307 transition count 1997
Deduced a syphon composed of 210 places in 2 ms
Ensure Unique test removed 69 places
Reduce places removed 279 places and 0 transitions.
Iterating global reduction 2 with 489 rules applied. Total rules applied 1123 place count 1028 transition count 1997
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 21 rules applied. Total rules applied 1144 place count 1016 transition count 1988
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1153 place count 1007 transition count 1988
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 1153 place count 1007 transition count 1960
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 1209 place count 979 transition count 1960
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1216 place count 972 transition count 1953
Iterating global reduction 4 with 7 rules applied. Total rules applied 1223 place count 972 transition count 1953
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1227 place count 972 transition count 1949
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1228 place count 971 transition count 1949
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1228 place count 971 transition count 1948
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1230 place count 970 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1231 place count 969 transition count 1947
Iterating global reduction 6 with 1 rules applied. Total rules applied 1232 place count 969 transition count 1947
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 1 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 6 with 172 rules applied. Total rules applied 1404 place count 883 transition count 1861
Applied a total of 1404 rules in 154 ms. Remains 883 /1624 variables (removed 741) and now considering 1861/2524 (removed 663) transitions.
// Phase 1: matrix 1861 rows 883 cols
[2022-05-15 22:03:50] [INFO ] Computed 137 place invariants in 33 ms
[2022-05-15 22:03:50] [INFO ] Implicit Places using invariants in 567 ms returned [90, 96, 101, 117, 187, 193, 198, 214, 284, 290, 295, 311, 381, 387, 392, 408, 479, 485, 490, 613, 691, 696, 712, 782, 788, 793, 812, 880]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 568 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 855/1624 places, 1861/2524 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 855 transition count 1860
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 854 transition count 1860
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 2 place count 854 transition count 1846
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 30 place count 840 transition count 1846
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 43 place count 827 transition count 1833
Iterating global reduction 2 with 13 rules applied. Total rules applied 56 place count 827 transition count 1833
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 69 place count 814 transition count 1820
Iterating global reduction 2 with 13 rules applied. Total rules applied 82 place count 814 transition count 1820
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 88 place count 808 transition count 1814
Iterating global reduction 2 with 6 rules applied. Total rules applied 94 place count 808 transition count 1814
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 122 place count 794 transition count 1800
Applied a total of 122 rules in 95 ms. Remains 794 /855 variables (removed 61) and now considering 1800/1861 (removed 61) transitions.
// Phase 1: matrix 1800 rows 794 cols
[2022-05-15 22:03:50] [INFO ] Computed 109 place invariants in 16 ms
[2022-05-15 22:03:51] [INFO ] Implicit Places using invariants in 393 ms returned [93, 96, 177, 180, 261, 264, 345, 348, 537, 540, 627, 630, 711, 714]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 397 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 780/1624 places, 1800/2524 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 780 transition count 1793
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 773 transition count 1793
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 21 place count 766 transition count 1786
Iterating global reduction 2 with 7 rules applied. Total rules applied 28 place count 766 transition count 1786
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 35 place count 766 transition count 1779
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 37 place count 765 transition count 1778
Applied a total of 37 rules in 53 ms. Remains 765 /780 variables (removed 15) and now considering 1778/1800 (removed 22) transitions.
// Phase 1: matrix 1778 rows 765 cols
[2022-05-15 22:03:51] [INFO ] Computed 95 place invariants in 11 ms
[2022-05-15 22:03:51] [INFO ] Implicit Places using invariants in 423 ms returned [72, 151, 231, 311, 482, 580, 665]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 424 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 758/1624 places, 1778/2524 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 751 transition count 1771
Applied a total of 14 rules in 34 ms. Remains 751 /758 variables (removed 7) and now considering 1771/1778 (removed 7) transitions.
// Phase 1: matrix 1771 rows 751 cols
[2022-05-15 22:03:51] [INFO ] Computed 88 place invariants in 29 ms
[2022-05-15 22:03:52] [INFO ] Implicit Places using invariants in 365 ms returned []
// Phase 1: matrix 1771 rows 751 cols
[2022-05-15 22:03:52] [INFO ] Computed 88 place invariants in 10 ms
[2022-05-15 22:03:52] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-05-15 22:03:54] [INFO ] Implicit Places using invariants and state equation in 2608 ms returned []
Implicit Place search using SMT with State Equation took 2977 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 751/1624 places, 1771/2524 transitions.
Finished structural reductions, in 4 iterations. Remains : 751/1624 places, 1771/2524 transitions.
Stuttering acceptance computed with spot in 177 ms :[(OR (NOT p2) (NOT p0)), true, (NOT p0), (NOT p0), (NOT p0), (NOT p2)]
Running random walk in product with property : ASLink-PT-08a-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p0) p1)), acceptance={} source=0 dest: 3}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p0) p1)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 3}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(EQ s422 1), p1:(OR (EQ s384 0) (EQ s518 1)), p0:(OR (EQ s684 0) (EQ s586 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 50000 reset in 1028 ms.
Product exploration explored 100000 steps with 50000 reset in 799 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p2) p1 p0), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p2) p1))), (X p0), true, (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p2) p1 p0)
Knowledge based reduction with 8 factoid took 289 ms. Reduced automaton from 6 states, 12 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-08a-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-08a-LTLCardinality-12 finished in 7035 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 1624 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1624/1624 places, 2524/2524 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1621 transition count 2514
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1621 transition count 2514
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 1618 transition count 2504
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1618 transition count 2504
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1617 transition count 2496
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1617 transition count 2496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1616 transition count 2488
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1616 transition count 2488
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1615 transition count 2480
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1615 transition count 2480
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1614 transition count 2472
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1614 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1613 transition count 2464
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1613 transition count 2464
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1612 transition count 2456
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1612 transition count 2456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1611 transition count 2448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1611 transition count 2448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1610 transition count 2440
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1610 transition count 2440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1609 transition count 2432
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1609 transition count 2432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1608 transition count 2424
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1608 transition count 2424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1607 transition count 2416
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1607 transition count 2416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1606 transition count 2408
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1606 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1605 transition count 2400
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1605 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1604 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1604 transition count 2392
Applied a total of 40 rules in 975 ms. Remains 1604 /1624 variables (removed 20) and now considering 2392/2524 (removed 132) transitions.
// Phase 1: matrix 2392 rows 1604 cols
[2022-05-15 22:03:57] [INFO ] Computed 218 place invariants in 36 ms
[2022-05-15 22:03:58] [INFO ] Implicit Places using invariants in 821 ms returned [1115]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 823 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1603/1624 places, 2392/2524 transitions.
Applied a total of 0 rules in 67 ms. Remains 1603 /1603 variables (removed 0) and now considering 2392/2392 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1603/1624 places, 2392/2524 transitions.
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08a-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 (EQ s242 0) (EQ s562 1) (OR (EQ s1389 0) (EQ s1389 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 1 ms.
FORMULA ASLink-PT-08a-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLCardinality-14 finished in 1976 ms.
All properties solved by simple procedures.
Total runtime 148431 ms.

BK_STOP 1652652239009

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

+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

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="ASLink-PT-08a"
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 ASLink-PT-08a, 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 r006-tajo-165245688900123"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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