Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r007-oct2-167813595100139.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is ASLink-PT-09a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-oct2-167813595100139
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.3K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 13:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 13:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 13:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K Feb 26 13:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 13:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 13:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 839K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678341992214

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-09a
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-09 06:06:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-09 06:06:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 06:06:35] [INFO ] Load time of PNML (sax parser for PT used): 239 ms
[2023-03-09 06:06:35] [INFO ] Transformed 1991 places.
[2023-03-09 06:06:35] [INFO ] Transformed 2919 transitions.
[2023-03-09 06:06:35] [INFO ] Found NUPN structural information;
[2023-03-09 06:06:35] [INFO ] Parsed PT model containing 1991 places and 2919 transitions and 10953 arcs in 407 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Ensure Unique test removed 31 transitions
Reduce redundant transitions removed 31 transitions.
FORMULA ASLink-PT-09a-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 36 out of 1991 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1991/1991 places, 2888/2888 transitions.
Ensure Unique test removed 36 places
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 1937 transition count 2888
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 67 place count 1924 transition count 2827
Ensure Unique test removed 1 places
Iterating global reduction 1 with 14 rules applied. Total rules applied 81 place count 1923 transition count 2827
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 83 place count 1923 transition count 2825
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 1922 transition count 2817
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 1922 transition count 2817
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 1921 transition count 2809
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 1921 transition count 2809
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 1920 transition count 2801
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 1920 transition count 2801
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 1919 transition count 2793
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 1919 transition count 2793
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 1918 transition count 2785
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 1918 transition count 2785
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 1917 transition count 2777
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 1917 transition count 2777
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 1916 transition count 2769
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 1916 transition count 2769
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 1915 transition count 2761
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 1915 transition count 2761
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 1914 transition count 2753
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 1914 transition count 2753
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 1913 transition count 2745
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 1913 transition count 2745
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 1912 transition count 2737
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 1912 transition count 2737
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 1911 transition count 2729
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 1911 transition count 2729
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 1910 transition count 2721
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 1910 transition count 2721
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 1909 transition count 2713
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 1909 transition count 2713
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 1908 transition count 2705
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 1908 transition count 2705
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 1907 transition count 2697
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 1907 transition count 2697
Applied a total of 115 rules in 2039 ms. Remains 1907 /1991 variables (removed 84) and now considering 2697/2888 (removed 191) transitions.
// Phase 1: matrix 2697 rows 1907 cols
[2023-03-09 06:06:38] [INFO ] Computed 329 place invariants in 166 ms
[2023-03-09 06:06:41] [INFO ] Implicit Places using invariants in 2878 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 240, 258, 387, 403, 408, 409, 410, 428, 446, 575, 591, 596, 597, 598, 616, 634, 763, 779, 784, 785, 786, 804, 822, 951, 967, 972, 973, 974, 992, 1010, 1139, 1155, 1160, 1161, 1162, 1180, 1198, 1327, 1343, 1348, 1349, 1350, 1368, 1386, 1515, 1531, 1536, 1537, 1538, 1556, 1574, 1703, 1708, 1720, 1725, 1726, 1727, 1745, 1747, 1750, 1768, 1769, 1770, 1771, 1788, 1796, 1804, 1810, 1816, 1822, 1828, 1836, 1842, 1848, 1856]
Discarding 86 places :
Implicit Place search using SMT only with invariants took 2931 ms to find 86 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1821/1991 places, 2697/2888 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1808 transition count 2684
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1808 transition count 2684
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1798 transition count 2674
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1798 transition count 2674
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1793 transition count 2669
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1793 transition count 2669
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1791 transition count 2667
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1791 transition count 2667
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1789 transition count 2665
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1789 transition count 2665
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1788 transition count 2664
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1788 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1787 transition count 2663
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1787 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1786 transition count 2662
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1786 transition count 2662
Applied a total of 70 rules in 955 ms. Remains 1786 /1821 variables (removed 35) and now considering 2662/2697 (removed 35) transitions.
// Phase 1: matrix 2662 rows 1786 cols
[2023-03-09 06:06:42] [INFO ] Computed 243 place invariants in 44 ms
[2023-03-09 06:06:43] [INFO ] Implicit Places using invariants in 1529 ms returned []
[2023-03-09 06:06:43] [INFO ] Invariant cache hit.
[2023-03-09 06:06:47] [INFO ] Implicit Places using invariants and state equation in 3417 ms returned []
Implicit Place search using SMT with State Equation took 4969 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1786/1991 places, 2662/2888 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10908 ms. Remains : 1786/1991 places, 2662/2888 transitions.
Support contains 36 out of 1786 places after structural reductions.
[2023-03-09 06:06:47] [INFO ] Flatten gal took : 196 ms
[2023-03-09 06:06:47] [INFO ] Flatten gal took : 131 ms
[2023-03-09 06:06:47] [INFO ] Input system was already deterministic with 2662 transitions.
Support contains 32 out of 1786 places (down from 36) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 42 resets, run finished after 522 ms. (steps per millisecond=19 ) properties (out of 16) seen :6
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-09 06:06:49] [INFO ] Invariant cache hit.
[2023-03-09 06:06:49] [INFO ] After 548ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-09 06:06:50] [INFO ] [Nat]Absence check using 60 positive place invariants in 36 ms returned sat
[2023-03-09 06:06:50] [INFO ] [Nat]Absence check using 60 positive and 183 generalized place invariants in 90 ms returned sat
[2023-03-09 06:07:14] [INFO ] After 23960ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-09 06:07:14] [INFO ] After 23966ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-09 06:07:14] [INFO ] After 25050ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 9 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 380 ms.
Support contains 16 out of 1786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 338 rules applied. Total rules applied 338 place count 1786 transition count 2324
Reduce places removed 338 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 339 rules applied. Total rules applied 677 place count 1448 transition count 2323
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 678 place count 1447 transition count 2323
Performed 238 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 238 Pre rules applied. Total rules applied 678 place count 1447 transition count 2085
Deduced a syphon composed of 238 places in 30 ms
Ensure Unique test removed 76 places
Reduce places removed 314 places and 0 transitions.
Iterating global reduction 3 with 552 rules applied. Total rules applied 1230 place count 1133 transition count 2085
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 1251 place count 1121 transition count 2076
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1260 place count 1112 transition count 2076
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 34 Pre rules applied. Total rules applied 1260 place count 1112 transition count 2042
Deduced a syphon composed of 34 places in 8 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 1328 place count 1078 transition count 2042
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1333 place count 1073 transition count 2037
Iterating global reduction 5 with 5 rules applied. Total rules applied 1338 place count 1073 transition count 2037
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 1342 place count 1073 transition count 2033
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1343 place count 1072 transition count 2033
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1343 place count 1072 transition count 2032
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 1345 place count 1071 transition count 2032
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: 89
Deduced a syphon composed of 89 places in 4 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 7 with 178 rules applied. Total rules applied 1523 place count 982 transition count 1943
Free-agglomeration rule applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 1532 place count 982 transition count 1934
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1541 place count 973 transition count 1934
Free-agglomeration rule (complex) applied 41 times.
Iterating global reduction 8 with 41 rules applied. Total rules applied 1582 place count 973 transition count 1893
Ensure Unique test removed 1 places
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 8 with 42 rules applied. Total rules applied 1624 place count 931 transition count 1893
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 1631 place count 931 transition count 1886
Partial Free-agglomeration rule applied 26 times.
Drop transitions removed 26 transitions
Iterating global reduction 9 with 26 rules applied. Total rules applied 1657 place count 931 transition count 1886
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1658 place count 931 transition count 1886
Applied a total of 1658 rules in 744 ms. Remains 931 /1786 variables (removed 855) and now considering 1886/2662 (removed 776) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 744 ms. Remains : 931/1786 places, 1886/2662 transitions.
Incomplete random walk after 10000 steps, including 112 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 1886 rows 931 cols
[2023-03-09 06:07:16] [INFO ] Computed 154 place invariants in 24 ms
[2023-03-09 06:07:16] [INFO ] After 199ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-09 06:07:16] [INFO ] [Nat]Absence check using 29 positive place invariants in 8 ms returned sat
[2023-03-09 06:07:16] [INFO ] [Nat]Absence check using 29 positive and 125 generalized place invariants in 93 ms returned sat
[2023-03-09 06:07:41] [INFO ] After 24544ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-09 06:07:41] [INFO ] State equation strengthened by 45 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 06:07:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 06:07:41] [INFO ] After 25040ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:8
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 402 ms.
Support contains 14 out of 931 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 931/931 places, 1886/1886 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 931 transition count 1885
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 930 transition count 1885
Applied a total of 2 rules in 40 ms. Remains 930 /931 variables (removed 1) and now considering 1885/1886 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 930/931 places, 1885/1886 transitions.
Incomplete random walk after 10000 steps, including 124 resets, run finished after 375 ms. (steps per millisecond=26 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 165121 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :{0=1, 3=1, 4=1, 6=1, 7=1}
Probabilistic random walk after 165121 steps, saw 66515 distinct states, run finished after 3003 ms. (steps per millisecond=54 ) properties seen :5
Running SMT prover for 3 properties.
// Phase 1: matrix 1885 rows 930 cols
[2023-03-09 06:07:46] [INFO ] Computed 154 place invariants in 25 ms
[2023-03-09 06:07:46] [INFO ] [Real]Absence check using 30 positive place invariants in 146 ms returned sat
[2023-03-09 06:07:46] [INFO ] [Real]Absence check using 30 positive and 124 generalized place invariants in 125 ms returned sat
[2023-03-09 06:07:46] [INFO ] After 450ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 06:07:46] [INFO ] [Nat]Absence check using 30 positive place invariants in 9 ms returned sat
[2023-03-09 06:07:46] [INFO ] [Nat]Absence check using 30 positive and 124 generalized place invariants in 33 ms returned sat
[2023-03-09 06:07:48] [INFO ] After 1118ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 06:07:48] [INFO ] State equation strengthened by 45 read => feed constraints.
[2023-03-09 06:07:48] [INFO ] After 356ms SMT Verify possible using 45 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-09 06:07:48] [INFO ] After 802ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 303 ms.
[2023-03-09 06:07:49] [INFO ] After 2488ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 75 ms.
Support contains 5 out of 930 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 930/930 places, 1885/1885 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 930 transition count 1884
Deduced a syphon composed of 1 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 928 transition count 1884
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 3 place count 928 transition count 1883
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 5 place count 927 transition count 1883
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6 place count 926 transition count 1877
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 926 transition count 1877
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 925 transition count 1877
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 1 with 10 rules applied. Total rules applied 18 place count 920 transition count 1872
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 919 transition count 1871
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 919 transition count 1871
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 919 transition count 1870
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 919 transition count 1869
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 23 place count 918 transition count 1869
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 918 transition count 1868
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 25 place count 917 transition count 1868
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 27 place count 917 transition count 1868
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 28 place count 916 transition count 1867
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 37 place count 907 transition count 1867
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 37 place count 907 transition count 1849
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 9 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 45 rules applied. Total rules applied 82 place count 880 transition count 1849
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 91 place count 871 transition count 1840
Iterating global reduction 4 with 9 rules applied. Total rules applied 100 place count 871 transition count 1840
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 109 place count 871 transition count 1831
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 5 with 2 rules applied. Total rules applied 111 place count 870 transition count 1830
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 112 place count 870 transition count 1829
Applied a total of 112 rules in 353 ms. Remains 870 /930 variables (removed 60) and now considering 1829/1885 (removed 56) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 353 ms. Remains : 870/930 places, 1829/1885 transitions.
Incomplete random walk after 10000 steps, including 128 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 189712 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :{}
Probabilistic random walk after 189712 steps, saw 68684 distinct states, run finished after 3006 ms. (steps per millisecond=63 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1829 rows 870 cols
[2023-03-09 06:07:52] [INFO ] Computed 134 place invariants in 67 ms
[2023-03-09 06:07:53] [INFO ] [Real]Absence check using 24 positive place invariants in 26 ms returned sat
[2023-03-09 06:07:53] [INFO ] [Real]Absence check using 24 positive and 110 generalized place invariants in 59 ms returned sat
[2023-03-09 06:07:53] [INFO ] After 429ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 06:07:53] [INFO ] [Nat]Absence check using 24 positive place invariants in 5 ms returned sat
[2023-03-09 06:07:54] [INFO ] [Nat]Absence check using 24 positive and 110 generalized place invariants in 718 ms returned sat
[2023-03-09 06:07:55] [INFO ] After 836ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 06:07:55] [INFO ] After 1136ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 195 ms.
[2023-03-09 06:07:55] [INFO ] After 2351ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 111 ms.
Support contains 5 out of 870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 1829/1829 transitions.
Applied a total of 0 rules in 28 ms. Remains 870 /870 variables (removed 0) and now considering 1829/1829 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 870/870 places, 1829/1829 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 1829/1829 transitions.
Applied a total of 0 rules in 26 ms. Remains 870 /870 variables (removed 0) and now considering 1829/1829 (removed 0) transitions.
[2023-03-09 06:07:55] [INFO ] Invariant cache hit.
[2023-03-09 06:07:58] [INFO ] Implicit Places using invariants in 2467 ms returned [71, 89, 95, 97, 100, 101, 106, 107, 108, 161, 182, 188, 191, 193, 194, 199, 200, 252, 269, 275, 278, 281, 282, 287, 288, 340, 357, 363, 366, 368, 369, 374, 375, 427, 444, 451, 454, 456, 457, 462, 463, 515, 532, 538, 541, 543, 544, 549, 550, 602, 620, 626, 629, 631, 632, 637, 638, 690, 708, 714, 717, 719, 720, 725, 726, 778, 795, 801, 804, 806, 807]
Discarding 71 places :
Implicit Place search using SMT only with invariants took 2492 ms to find 71 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 799/870 places, 1829/1829 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 799 transition count 1824
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 794 transition count 1824
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 36 place count 768 transition count 1798
Iterating global reduction 2 with 26 rules applied. Total rules applied 62 place count 768 transition count 1798
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 70 place count 760 transition count 1790
Iterating global reduction 2 with 8 rules applied. Total rules applied 78 place count 760 transition count 1790
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 16 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 116 place count 741 transition count 1771
Free-agglomeration rule applied 26 times.
Iterating global reduction 2 with 26 rules applied. Total rules applied 142 place count 741 transition count 1745
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 168 place count 715 transition count 1745
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 3 with 9 rules applied. Total rules applied 177 place count 715 transition count 1736
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 186 place count 706 transition count 1736
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 187 place count 706 transition count 1736
Applied a total of 187 rules in 158 ms. Remains 706 /799 variables (removed 93) and now considering 1736/1829 (removed 93) transitions.
// Phase 1: matrix 1736 rows 706 cols
[2023-03-09 06:07:58] [INFO ] Computed 63 place invariants in 37 ms
[2023-03-09 06:07:59] [INFO ] Implicit Places using invariants in 1307 ms returned []
[2023-03-09 06:07:59] [INFO ] Invariant cache hit.
[2023-03-09 06:08:01] [INFO ] Implicit Places using invariants and state equation in 1693 ms returned []
Implicit Place search using SMT with State Equation took 3014 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 706/870 places, 1736/1829 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5692 ms. Remains : 706/870 places, 1736/1829 transitions.
Incomplete random walk after 10000 steps, including 167 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 163724 steps, run timeout after 3003 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163724 steps, saw 77284 distinct states, run finished after 3005 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-09 06:08:04] [INFO ] Invariant cache hit.
[2023-03-09 06:08:05] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-09 06:08:05] [INFO ] [Real]Absence check using 14 positive and 49 generalized place invariants in 33 ms returned sat
[2023-03-09 06:08:05] [INFO ] After 249ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 06:08:05] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-09 06:08:05] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 18 ms returned sat
[2023-03-09 06:08:06] [INFO ] After 1281ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 06:08:07] [INFO ] After 1698ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 225 ms.
[2023-03-09 06:08:07] [INFO ] After 2231ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 1 properties in 105 ms.
Support contains 3 out of 706 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 706/706 places, 1736/1736 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 706 transition count 1735
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 705 transition count 1735
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 705 transition count 1734
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 704 transition count 1734
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 703 transition count 1733
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 703 transition count 1733
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 702 transition count 1732
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 702 transition count 1732
Applied a total of 8 rules in 60 ms. Remains 702 /706 variables (removed 4) and now considering 1732/1736 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60 ms. Remains : 702/706 places, 1732/1736 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 176963 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :{}
Probabilistic random walk after 176963 steps, saw 90002 distinct states, run finished after 3001 ms. (steps per millisecond=58 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1732 rows 702 cols
[2023-03-09 06:08:10] [INFO ] Computed 63 place invariants in 12 ms
[2023-03-09 06:08:10] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-09 06:08:10] [INFO ] [Real]Absence check using 14 positive and 49 generalized place invariants in 16 ms returned sat
[2023-03-09 06:08:11] [INFO ] After 926ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 06:08:11] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2023-03-09 06:08:11] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 51 ms returned sat
[2023-03-09 06:08:12] [INFO ] After 934ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 06:08:13] [INFO ] After 1112ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 119 ms.
[2023-03-09 06:08:13] [INFO ] After 1587ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 53 ms.
Support contains 3 out of 702 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1732/1732 transitions.
Applied a total of 0 rules in 21 ms. Remains 702 /702 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 702/702 places, 1732/1732 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1732/1732 transitions.
Applied a total of 0 rules in 21 ms. Remains 702 /702 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
[2023-03-09 06:08:13] [INFO ] Invariant cache hit.
[2023-03-09 06:08:13] [INFO ] Implicit Places using invariants in 619 ms returned []
[2023-03-09 06:08:13] [INFO ] Invariant cache hit.
[2023-03-09 06:08:15] [INFO ] Implicit Places using invariants and state equation in 2066 ms returned []
Implicit Place search using SMT with State Equation took 2688 ms to find 0 implicit places.
[2023-03-09 06:08:16] [INFO ] Redundant transitions in 126 ms returned []
[2023-03-09 06:08:16] [INFO ] Invariant cache hit.
[2023-03-09 06:08:17] [INFO ] Dead Transitions using invariants and state equation in 920 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3800 ms. Remains : 702/702 places, 1732/1732 transitions.
Applied a total of 0 rules in 20 ms. Remains 702 /702 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-09 06:08:17] [INFO ] Invariant cache hit.
[2023-03-09 06:08:17] [INFO ] [Real]Absence check using 14 positive place invariants in 22 ms returned sat
[2023-03-09 06:08:17] [INFO ] [Real]Absence check using 14 positive and 49 generalized place invariants in 65 ms returned sat
[2023-03-09 06:08:17] [INFO ] After 866ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 06:08:18] [INFO ] [Nat]Absence check using 14 positive place invariants in 32 ms returned sat
[2023-03-09 06:08:18] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 47 ms returned sat
[2023-03-09 06:08:19] [INFO ] After 838ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 06:08:19] [INFO ] After 996ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 234 ms.
[2023-03-09 06:08:19] [INFO ] After 1525ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
FORMULA ASLink-PT-09a-LTLCardinality-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA ASLink-PT-09a-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||(F(p1)&&G(p2))))'
Support contains 5 out of 1786 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2656
Applied a total of 2 rules in 141 ms. Remains 1785 /1786 variables (removed 1) and now considering 2656/2662 (removed 6) transitions.
// Phase 1: matrix 2656 rows 1785 cols
[2023-03-09 06:08:20] [INFO ] Computed 243 place invariants in 19 ms
[2023-03-09 06:08:21] [INFO ] Implicit Places using invariants in 1062 ms returned [210]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1078 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1784/1786 places, 2656/2662 transitions.
Applied a total of 0 rules in 51 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1271 ms. Remains : 1784/1786 places, 2656/2662 transitions.
Stuttering acceptance computed with spot in 540 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(AND p1 p2), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(AND p1 p2 (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p2:(OR (EQ s95 0) (EQ s519 1)), p0:(OR (EQ s978 0) (EQ s824 1)), p1:(EQ s1178 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][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1907 ms.
Product exploration explored 100000 steps with 50000 reset in 1745 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 p2 p0 (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0)))), (X p0), (X (NOT (AND p1 p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT (AND p2 (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X p0)), (X (X (NOT (AND p1 p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 11 factoid took 332 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-09a-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09a-LTLCardinality-01 finished in 5969 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1786 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 348 transitions
Trivial Post-agglo rules discarded 348 transitions
Performed 348 trivial Post agglomeration. Transition count delta: 348
Iterating post reduction 0 with 348 rules applied. Total rules applied 348 place count 1785 transition count 2313
Reduce places removed 357 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 365 rules applied. Total rules applied 713 place count 1428 transition count 2305
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 721 place count 1420 transition count 2305
Performed 260 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 260 Pre rules applied. Total rules applied 721 place count 1420 transition count 2045
Deduced a syphon composed of 260 places in 3 ms
Ensure Unique test removed 77 places
Reduce places removed 337 places and 0 transitions.
Iterating global reduction 3 with 597 rules applied. Total rules applied 1318 place count 1083 transition count 2045
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 3 with 49 rules applied. Total rules applied 1367 place count 1061 transition count 2018
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 4 with 27 rules applied. Total rules applied 1394 place count 1034 transition count 2018
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1394 place count 1034 transition count 1981
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1468 place count 997 transition count 1981
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1483 place count 982 transition count 1961
Iterating global reduction 5 with 15 rules applied. Total rules applied 1498 place count 982 transition count 1961
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 14 rules applied. Total rules applied 1512 place count 981 transition count 1948
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1513 place count 980 transition count 1948
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1513 place count 980 transition count 1947
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1515 place count 979 transition count 1947
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Deduced a syphon composed of 85 places in 3 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 7 with 170 rules applied. Total rules applied 1685 place count 894 transition count 1862
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1686 place count 893 transition count 1861
Iterating global reduction 7 with 1 rules applied. Total rules applied 1687 place count 893 transition count 1861
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1688 place count 893 transition count 1861
Applied a total of 1688 rules in 393 ms. Remains 893 /1786 variables (removed 893) and now considering 1861/2662 (removed 801) transitions.
// Phase 1: matrix 1861 rows 893 cols
[2023-03-09 06:08:26] [INFO ] Computed 134 place invariants in 13 ms
[2023-03-09 06:08:26] [INFO ] Implicit Places using invariants in 761 ms returned [72, 89, 95, 102, 110, 163, 184, 190, 195, 197, 257, 274, 280, 285, 287, 347, 364, 370, 375, 377, 437, 454, 460, 465, 467, 527, 544, 550, 555, 557, 617, 634, 640, 645, 647, 707, 724, 730, 735, 737, 797, 814, 820, 825, 827, 890]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 786 ms to find 46 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 847/1786 places, 1861/2662 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 847 transition count 1856
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 842 transition count 1856
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 28 place count 824 transition count 1838
Iterating global reduction 2 with 18 rules applied. Total rules applied 46 place count 824 transition count 1838
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 64 place count 806 transition count 1820
Iterating global reduction 2 with 18 rules applied. Total rules applied 82 place count 806 transition count 1820
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 91 place count 797 transition count 1811
Iterating global reduction 2 with 9 rules applied. Total rules applied 100 place count 797 transition count 1811
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 138 place count 778 transition count 1792
Applied a total of 138 rules in 113 ms. Remains 778 /847 variables (removed 69) and now considering 1792/1861 (removed 69) transitions.
// Phase 1: matrix 1792 rows 778 cols
[2023-03-09 06:08:27] [INFO ] Computed 88 place invariants in 20 ms
[2023-03-09 06:08:27] [INFO ] Implicit Places using invariants in 608 ms returned []
[2023-03-09 06:08:27] [INFO ] Invariant cache hit.
[2023-03-09 06:08:29] [INFO ] Implicit Places using invariants and state equation in 2167 ms returned []
Implicit Place search using SMT with State Equation took 2811 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 778/1786 places, 1792/2662 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4103 ms. Remains : 778/1786 places, 1792/2662 transitions.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s89 0) (EQ s526 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1253 reset in 370 ms.
Product exploration explored 100000 steps with 1236 reset in 384 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 158 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 120 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 317210 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :{}
Probabilistic random walk after 317210 steps, saw 198213 distinct states, run finished after 3001 ms. (steps per millisecond=105 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:08:34] [INFO ] Invariant cache hit.
[2023-03-09 06:08:34] [INFO ] After 197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:08:34] [INFO ] [Nat]Absence check using 14 positive place invariants in 35 ms returned sat
[2023-03-09 06:08:34] [INFO ] [Nat]Absence check using 14 positive and 74 generalized place invariants in 73 ms returned sat
[2023-03-09 06:08:35] [INFO ] After 608ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:08:35] [INFO ] After 786ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8289 ms.
[2023-03-09 06:08:43] [INFO ] After 9437ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 32 ms.
Support contains 2 out of 778 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 778/778 places, 1792/1792 transitions.
Free-agglomeration rule applied 36 times.
Iterating global reduction 0 with 36 rules applied. Total rules applied 36 place count 778 transition count 1756
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 81 place count 742 transition count 1747
Free-agglomeration rule (complex) applied 26 times.
Iterating global reduction 1 with 26 rules applied. Total rules applied 107 place count 742 transition count 1721
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 133 place count 716 transition count 1721
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 134 place count 716 transition count 1721
Applied a total of 134 rules in 106 ms. Remains 716 /778 variables (removed 62) and now considering 1721/1792 (removed 71) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110 ms. Remains : 716/778 places, 1721/1792 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 271007 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 271007 steps, saw 134888 distinct states, run finished after 3001 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1721 rows 716 cols
[2023-03-09 06:08:46] [INFO ] Computed 88 place invariants in 18 ms
[2023-03-09 06:08:47] [INFO ] After 138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:08:47] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2023-03-09 06:08:47] [INFO ] [Nat]Absence check using 14 positive and 74 generalized place invariants in 45 ms returned sat
[2023-03-09 06:08:52] [INFO ] After 4915ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:08:57] [INFO ] After 10466ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 909 ms.
[2023-03-09 06:08:58] [INFO ] After 11574ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 557 steps, including 28 resets, run visited all 1 properties in 5 ms. (steps per millisecond=111 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 155 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0)]
Support contains 2 out of 778 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 778/778 places, 1792/1792 transitions.
Applied a total of 0 rules in 59 ms. Remains 778 /778 variables (removed 0) and now considering 1792/1792 (removed 0) transitions.
// Phase 1: matrix 1792 rows 778 cols
[2023-03-09 06:08:59] [INFO ] Computed 88 place invariants in 37 ms
[2023-03-09 06:08:59] [INFO ] Implicit Places using invariants in 724 ms returned []
[2023-03-09 06:08:59] [INFO ] Invariant cache hit.
[2023-03-09 06:09:01] [INFO ] Implicit Places using invariants and state equation in 1780 ms returned []
Implicit Place search using SMT with State Equation took 2549 ms to find 0 implicit places.
[2023-03-09 06:09:01] [INFO ] Redundant transitions in 195 ms returned []
[2023-03-09 06:09:01] [INFO ] Invariant cache hit.
[2023-03-09 06:09:02] [INFO ] Dead Transitions using invariants and state equation in 937 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3770 ms. Remains : 778/778 places, 1792/1792 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 114 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 314244 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{}
Probabilistic random walk after 314244 steps, saw 197248 distinct states, run finished after 3001 ms. (steps per millisecond=104 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:09:06] [INFO ] Invariant cache hit.
[2023-03-09 06:09:06] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:09:06] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-09 06:09:06] [INFO ] [Nat]Absence check using 14 positive and 74 generalized place invariants in 56 ms returned sat
[2023-03-09 06:09:06] [INFO ] After 597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:09:07] [INFO ] After 704ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8164 ms.
[2023-03-09 06:09:15] [INFO ] After 9048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 2644 steps, including 124 resets, run visited all 1 properties in 8 ms. (steps per millisecond=330 )
Parikh walk visited 1 properties in 8 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 165 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 132 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1192 reset in 356 ms.
Product exploration explored 100000 steps with 1246 reset in 324 ms.
Support contains 2 out of 778 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 778/778 places, 1792/1792 transitions.
Applied a total of 0 rules in 23 ms. Remains 778 /778 variables (removed 0) and now considering 1792/1792 (removed 0) transitions.
[2023-03-09 06:09:16] [INFO ] Invariant cache hit.
[2023-03-09 06:09:17] [INFO ] Implicit Places using invariants in 1122 ms returned []
[2023-03-09 06:09:17] [INFO ] Invariant cache hit.
[2023-03-09 06:09:19] [INFO ] Implicit Places using invariants and state equation in 2004 ms returned []
Implicit Place search using SMT with State Equation took 3129 ms to find 0 implicit places.
[2023-03-09 06:09:19] [INFO ] Redundant transitions in 67 ms returned []
[2023-03-09 06:09:19] [INFO ] Invariant cache hit.
[2023-03-09 06:09:20] [INFO ] Dead Transitions using invariants and state equation in 855 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4081 ms. Remains : 778/778 places, 1792/1792 transitions.
Treatment of property ASLink-PT-09a-LTLCardinality-04 finished in 54873 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0) U X(p1))||X((G(p0)&&X(p2)))))'
Support contains 5 out of 1786 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2656
Applied a total of 2 rules in 169 ms. Remains 1785 /1786 variables (removed 1) and now considering 2656/2662 (removed 6) transitions.
// Phase 1: matrix 2656 rows 1785 cols
[2023-03-09 06:09:20] [INFO ] Computed 243 place invariants in 47 ms
[2023-03-09 06:09:22] [INFO ] Implicit Places using invariants in 1221 ms returned [210]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1225 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1784/1786 places, 2656/2662 transitions.
Applied a total of 0 rules in 63 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1459 ms. Remains : 1784/1786 places, 2656/2662 transitions.
Stuttering acceptance computed with spot in 637 ms :[true, (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0)), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=3 dest: 7}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={0} source=4 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=6 dest: 0}, { cond=(AND p0 p2), acceptance={} source=6 dest: 7}], [{ cond=(NOT p0), acceptance={} source=7 dest: 0}, { cond=p0, acceptance={} source=7 dest: 7}]], initial=1, aps=[p0:(EQ s1196 1), p1:(OR (EQ s1446 0) (EQ s606 1)), p2:(OR (EQ s980 0) (EQ s1094 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, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1669 ms.
Product exploration explored 100000 steps with 50000 reset in 1708 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 p0) p1 p2), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND p0 p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (OR (NOT p0) (NOT p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 9 factoid took 269 ms. Reduced automaton from 8 states, 17 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-09a-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09a-LTLCardinality-05 finished in 5815 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 1786 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2656
Applied a total of 2 rules in 135 ms. Remains 1785 /1786 variables (removed 1) and now considering 2656/2662 (removed 6) transitions.
[2023-03-09 06:09:26] [INFO ] Invariant cache hit.
[2023-03-09 06:09:28] [INFO ] Implicit Places using invariants in 1885 ms returned [210]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1905 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1784/1786 places, 2656/2662 transitions.
Applied a total of 0 rules in 47 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2087 ms. Remains : 1784/1786 places, 2656/2662 transitions.
Stuttering acceptance computed with spot in 217 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s1347 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 438 reset in 512 ms.
Product exploration explored 100000 steps with 473 reset in 469 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 : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 125 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 45 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 245965 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :{}
Probabilistic random walk after 245965 steps, saw 92812 distinct states, run finished after 3001 ms. (steps per millisecond=81 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2656 rows 1784 cols
[2023-03-09 06:09:33] [INFO ] Computed 242 place invariants in 17 ms
[2023-03-09 06:09:33] [INFO ] After 324ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:09:33] [INFO ] [Nat]Absence check using 56 positive place invariants in 76 ms returned sat
[2023-03-09 06:09:33] [INFO ] [Nat]Absence check using 56 positive and 186 generalized place invariants in 78 ms returned sat
[2023-03-09 06:09:36] [INFO ] After 2097ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:09:36] [INFO ] Deduced a trap composed of 60 places in 250 ms of which 2 ms to minimize.
[2023-03-09 06:09:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 458 ms
[2023-03-09 06:09:36] [INFO ] After 2670ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 151 ms.
[2023-03-09 06:09:36] [INFO ] After 3198ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 1 out of 1784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 354 place count 1784 transition count 2302
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 1 with 354 rules applied. Total rules applied 708 place count 1430 transition count 2302
Performed 240 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 240 Pre rules applied. Total rules applied 708 place count 1430 transition count 2062
Deduced a syphon composed of 240 places in 4 ms
Ensure Unique test removed 77 places
Reduce places removed 317 places and 0 transitions.
Iterating global reduction 2 with 557 rules applied. Total rules applied 1265 place count 1113 transition count 2062
Discarding 13 places :
Implicit places reduction removed 13 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 22 rules applied. Total rules applied 1287 place count 1100 transition count 2053
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1296 place count 1091 transition count 2053
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 36 Pre rules applied. Total rules applied 1296 place count 1091 transition count 2017
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1368 place count 1055 transition count 2017
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1373 place count 1050 transition count 2012
Iterating global reduction 4 with 5 rules applied. Total rules applied 1378 place count 1050 transition count 2012
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 1382 place count 1050 transition count 2008
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1383 place count 1049 transition count 2008
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1383 place count 1049 transition count 2007
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1385 place count 1048 transition count 2007
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Deduced a syphon composed of 95 places in 4 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 6 with 190 rules applied. Total rules applied 1575 place count 953 transition count 1912
Free-agglomeration rule applied 9 times.
Iterating global reduction 6 with 9 rules applied. Total rules applied 1584 place count 953 transition count 1903
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 1593 place count 944 transition count 1903
Free-agglomeration rule (complex) applied 36 times.
Iterating global reduction 7 with 36 rules applied. Total rules applied 1629 place count 944 transition count 1867
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 7 with 37 rules applied. Total rules applied 1666 place count 907 transition count 1867
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1674 place count 907 transition count 1859
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 8 with 28 rules applied. Total rules applied 1702 place count 907 transition count 1859
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1703 place count 906 transition count 1858
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 1712 place count 897 transition count 1858
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 18 Pre rules applied. Total rules applied 1712 place count 897 transition count 1840
Deduced a syphon composed of 18 places in 2 ms
Ensure Unique test removed 9 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 9 with 45 rules applied. Total rules applied 1757 place count 870 transition count 1840
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1766 place count 861 transition count 1831
Iterating global reduction 9 with 9 rules applied. Total rules applied 1775 place count 861 transition count 1831
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 1784 place count 861 transition count 1822
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1785 place count 861 transition count 1821
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1786 place count 860 transition count 1821
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1787 place count 860 transition count 1820
Applied a total of 1787 rules in 497 ms. Remains 860 /1784 variables (removed 924) and now considering 1820/2656 (removed 836) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 497 ms. Remains : 860/1784 places, 1820/2656 transitions.
Incomplete random walk after 10000 steps, including 149 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1354 steps, run visited all 1 properties in 8 ms. (steps per millisecond=169 )
Probabilistic random walk after 1354 steps, saw 1319 distinct states, run finished after 8 ms. (steps per millisecond=169 ) properties seen :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 137 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 261 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 226 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Applied a total of 0 rules in 75 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
[2023-03-09 06:09:38] [INFO ] Invariant cache hit.
[2023-03-09 06:09:39] [INFO ] Implicit Places using invariants in 1436 ms returned []
[2023-03-09 06:09:39] [INFO ] Invariant cache hit.
[2023-03-09 06:09:43] [INFO ] Implicit Places using invariants and state equation in 3668 ms returned []
Implicit Place search using SMT with State Equation took 5130 ms to find 0 implicit places.
[2023-03-09 06:09:43] [INFO ] Invariant cache hit.
[2023-03-09 06:09:44] [INFO ] Dead Transitions using invariants and state equation in 1461 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6680 ms. Remains : 1784/1784 places, 2656/2656 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 150 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 183 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 51 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 246181 steps, run timeout after 3001 ms. (steps per millisecond=82 ) properties seen :{}
Probabilistic random walk after 246181 steps, saw 92907 distinct states, run finished after 3001 ms. (steps per millisecond=82 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:09:48] [INFO ] Invariant cache hit.
[2023-03-09 06:09:48] [INFO ] After 273ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:09:48] [INFO ] [Nat]Absence check using 56 positive place invariants in 23 ms returned sat
[2023-03-09 06:09:48] [INFO ] [Nat]Absence check using 56 positive and 186 generalized place invariants in 98 ms returned sat
[2023-03-09 06:09:50] [INFO ] After 2136ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:09:51] [INFO ] Deduced a trap composed of 61 places in 155 ms of which 1 ms to minimize.
[2023-03-09 06:09:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 340 ms
[2023-03-09 06:09:51] [INFO ] After 2575ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 96 ms.
[2023-03-09 06:09:51] [INFO ] After 3120ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 1 out of 1784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 354 place count 1784 transition count 2302
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 1 with 354 rules applied. Total rules applied 708 place count 1430 transition count 2302
Performed 240 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 240 Pre rules applied. Total rules applied 708 place count 1430 transition count 2062
Deduced a syphon composed of 240 places in 5 ms
Ensure Unique test removed 77 places
Reduce places removed 317 places and 0 transitions.
Iterating global reduction 2 with 557 rules applied. Total rules applied 1265 place count 1113 transition count 2062
Discarding 13 places :
Implicit places reduction removed 13 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 22 rules applied. Total rules applied 1287 place count 1100 transition count 2053
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1296 place count 1091 transition count 2053
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 36 Pre rules applied. Total rules applied 1296 place count 1091 transition count 2017
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1368 place count 1055 transition count 2017
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1373 place count 1050 transition count 2012
Iterating global reduction 4 with 5 rules applied. Total rules applied 1378 place count 1050 transition count 2012
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 1382 place count 1050 transition count 2008
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1383 place count 1049 transition count 2008
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1383 place count 1049 transition count 2007
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1385 place count 1048 transition count 2007
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Deduced a syphon composed of 95 places in 2 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 6 with 190 rules applied. Total rules applied 1575 place count 953 transition count 1912
Free-agglomeration rule applied 9 times.
Iterating global reduction 6 with 9 rules applied. Total rules applied 1584 place count 953 transition count 1903
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 1593 place count 944 transition count 1903
Free-agglomeration rule (complex) applied 36 times.
Iterating global reduction 7 with 36 rules applied. Total rules applied 1629 place count 944 transition count 1867
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 7 with 37 rules applied. Total rules applied 1666 place count 907 transition count 1867
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1674 place count 907 transition count 1859
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 8 with 28 rules applied. Total rules applied 1702 place count 907 transition count 1859
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1703 place count 906 transition count 1858
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 1712 place count 897 transition count 1858
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 18 Pre rules applied. Total rules applied 1712 place count 897 transition count 1840
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 9 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 9 with 45 rules applied. Total rules applied 1757 place count 870 transition count 1840
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1766 place count 861 transition count 1831
Iterating global reduction 9 with 9 rules applied. Total rules applied 1775 place count 861 transition count 1831
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 1784 place count 861 transition count 1822
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1785 place count 861 transition count 1821
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1786 place count 860 transition count 1821
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1787 place count 860 transition count 1820
Applied a total of 1787 rules in 485 ms. Remains 860 /1784 variables (removed 924) and now considering 1820/2656 (removed 836) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 485 ms. Remains : 860/1784 places, 1820/2656 transitions.
Incomplete random walk after 10000 steps, including 149 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1354 steps, run visited all 1 properties in 8 ms. (steps per millisecond=169 )
Probabilistic random walk after 1354 steps, saw 1319 distinct states, run finished after 8 ms. (steps per millisecond=169 ) properties seen :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 146 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 247 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 461 reset in 395 ms.
Product exploration explored 100000 steps with 445 reset in 444 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 223 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Performed 353 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 353 rules applied. Total rules applied 353 place count 1784 transition count 2656
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 128 Pre rules applied. Total rules applied 353 place count 1784 transition count 2697
Deduced a syphon composed of 481 places in 4 ms
Iterating global reduction 1 with 128 rules applied. Total rules applied 481 place count 1784 transition count 2697
Discarding 3 places :
Implicit places reduction removed 3 places
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 6 rules applied. Total rules applied 487 place count 1781 transition count 2697
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 534 place count 1734 transition count 2650
Deduced a syphon composed of 439 places in 3 ms
Iterating global reduction 2 with 47 rules applied. Total rules applied 581 place count 1734 transition count 2650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 581 place count 1734 transition count 2650
Deduced a syphon composed of 440 places in 3 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 582 place count 1734 transition count 2650
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 583 place count 1733 transition count 2649
Deduced a syphon composed of 439 places in 3 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 584 place count 1733 transition count 2649
Performed 225 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 664 places in 3 ms
Iterating global reduction 2 with 225 rules applied. Total rules applied 809 place count 1733 transition count 2679
Discarding 119 places :
Symmetric choice reduction at 2 with 119 rule applications. Total rules 928 place count 1614 transition count 2560
Deduced a syphon composed of 545 places in 4 ms
Iterating global reduction 2 with 119 rules applied. Total rules applied 1047 place count 1614 transition count 2560
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -52
Deduced a syphon composed of 555 places in 3 ms
Iterating global reduction 2 with 10 rules applied. Total rules applied 1057 place count 1614 transition count 2612
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 556 places in 4 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 1058 place count 1614 transition count 2616
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1060 place count 1612 transition count 2610
Deduced a syphon composed of 554 places in 4 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 1062 place count 1612 transition count 2610
Deduced a syphon composed of 554 places in 3 ms
Applied a total of 1062 rules in 938 ms. Remains 1612 /1784 variables (removed 172) and now considering 2610/2656 (removed 46) transitions.
[2023-03-09 06:09:55] [INFO ] Redundant transitions in 79 ms returned []
// Phase 1: matrix 2610 rows 1612 cols
[2023-03-09 06:09:55] [INFO ] Computed 239 place invariants in 31 ms
[2023-03-09 06:09:56] [INFO ] Dead Transitions using invariants and state equation in 1747 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1612/1784 places, 2610/2656 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2779 ms. Remains : 1612/1784 places, 2610/2656 transitions.
Support contains 1 out of 1784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Applied a total of 0 rules in 81 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2023-03-09 06:09:56] [INFO ] Computed 242 place invariants in 37 ms
[2023-03-09 06:09:58] [INFO ] Implicit Places using invariants in 1786 ms returned []
[2023-03-09 06:09:58] [INFO ] Invariant cache hit.
[2023-03-09 06:10:02] [INFO ] Implicit Places using invariants and state equation in 3593 ms returned []
Implicit Place search using SMT with State Equation took 5418 ms to find 0 implicit places.
[2023-03-09 06:10:02] [INFO ] Invariant cache hit.
[2023-03-09 06:10:03] [INFO ] Dead Transitions using invariants and state equation in 1612 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7123 ms. Remains : 1784/1784 places, 2656/2656 transitions.
Treatment of property ASLink-PT-09a-LTLCardinality-06 finished in 37585 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||(!p1 U (p2||G(!p1))))))'
Support contains 6 out of 1786 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 340 transitions
Trivial Post-agglo rules discarded 340 transitions
Performed 340 trivial Post agglomeration. Transition count delta: 340
Iterating post reduction 0 with 340 rules applied. Total rules applied 340 place count 1785 transition count 2321
Reduce places removed 349 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 357 rules applied. Total rules applied 697 place count 1436 transition count 2313
Reduce places removed 8 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 12 rules applied. Total rules applied 709 place count 1428 transition count 2309
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 713 place count 1424 transition count 2309
Performed 257 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 257 Pre rules applied. Total rules applied 713 place count 1424 transition count 2052
Deduced a syphon composed of 257 places in 3 ms
Ensure Unique test removed 77 places
Reduce places removed 334 places and 0 transitions.
Iterating global reduction 4 with 591 rules applied. Total rules applied 1304 place count 1090 transition count 2052
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 4 with 49 rules applied. Total rules applied 1353 place count 1068 transition count 2025
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 1380 place count 1041 transition count 2025
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1380 place count 1041 transition count 1988
Deduced a syphon composed of 37 places in 3 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1454 place count 1004 transition count 1988
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1469 place count 989 transition count 1968
Iterating global reduction 6 with 15 rules applied. Total rules applied 1484 place count 989 transition count 1968
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 13 rules applied. Total rules applied 1497 place count 989 transition count 1955
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1498 place count 988 transition count 1955
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1498 place count 988 transition count 1954
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1500 place count 987 transition count 1954
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Deduced a syphon composed of 85 places in 3 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 8 with 170 rules applied. Total rules applied 1670 place count 902 transition count 1869
Applied a total of 1670 rules in 319 ms. Remains 902 /1786 variables (removed 884) and now considering 1869/2662 (removed 793) transitions.
// Phase 1: matrix 1869 rows 902 cols
[2023-03-09 06:10:04] [INFO ] Computed 135 place invariants in 35 ms
[2023-03-09 06:10:05] [INFO ] Implicit Places using invariants in 1038 ms returned [72, 89, 95, 100, 108, 161, 182, 188, 193, 200, 260, 277, 283, 288, 290, 350, 367, 373, 379, 381, 441, 458, 465, 470, 472, 532, 549, 555, 560, 562, 622, 639, 645, 650, 652, 712, 731, 737, 742, 744, 804, 821, 827, 832, 834]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 1051 ms to find 45 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 857/1786 places, 1869/2662 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 857 transition count 1864
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 852 transition count 1864
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 28 place count 834 transition count 1846
Iterating global reduction 2 with 18 rules applied. Total rules applied 46 place count 834 transition count 1846
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 62 place count 818 transition count 1830
Iterating global reduction 2 with 16 rules applied. Total rules applied 78 place count 818 transition count 1830
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 86 place count 810 transition count 1822
Iterating global reduction 2 with 8 rules applied. Total rules applied 94 place count 810 transition count 1822
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 132 place count 791 transition count 1803
Applied a total of 132 rules in 124 ms. Remains 791 /857 variables (removed 66) and now considering 1803/1869 (removed 66) transitions.
// Phase 1: matrix 1803 rows 791 cols
[2023-03-09 06:10:05] [INFO ] Computed 90 place invariants in 12 ms
[2023-03-09 06:10:06] [INFO ] Implicit Places using invariants in 563 ms returned []
[2023-03-09 06:10:06] [INFO ] Invariant cache hit.
[2023-03-09 06:10:08] [INFO ] Implicit Places using invariants and state equation in 1961 ms returned []
Implicit Place search using SMT with State Equation took 2546 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 791/1786 places, 1803/2662 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4040 ms. Remains : 791/1786 places, 1803/2662 transitions.
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p2) (NOT p0) p1), (AND (NOT p2) (NOT p0) p1)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (NOT (OR (EQ s788 0) (EQ s325 1))) (NOT (OR (EQ s168 0) (EQ s637 1)))), p0:(AND (EQ s628 0) (EQ s403 1)), p1:(OR (EQ s788 0) (EQ s325 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 81 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09a-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLCardinality-07 finished in 4211 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X(p1)))))'
Support contains 4 out of 1786 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2656
Applied a total of 2 rules in 168 ms. Remains 1785 /1786 variables (removed 1) and now considering 2656/2662 (removed 6) transitions.
// Phase 1: matrix 2656 rows 1785 cols
[2023-03-09 06:10:08] [INFO ] Computed 243 place invariants in 47 ms
[2023-03-09 06:10:09] [INFO ] Implicit Places using invariants in 1125 ms returned [210]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1152 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1784/1786 places, 2656/2662 transitions.
Applied a total of 0 rules in 65 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1385 ms. Remains : 1784/1786 places, 2656/2662 transitions.
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s215 0) (EQ s1572 1)), p1:(OR (EQ s1339 0) (EQ s1457 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1300 ms.
Product exploration explored 100000 steps with 33333 reset in 1272 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 p0) p1), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p0) (NOT p1)))))
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-09a-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09a-LTLCardinality-12 finished in 4291 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1786 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Drop transitions removed 344 transitions
Trivial Post-agglo rules discarded 344 transitions
Performed 344 trivial Post agglomeration. Transition count delta: 344
Iterating post reduction 0 with 344 rules applied. Total rules applied 344 place count 1786 transition count 2318
Reduce places removed 344 places and 0 transitions.
Iterating post reduction 1 with 344 rules applied. Total rules applied 688 place count 1442 transition count 2318
Performed 241 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 241 Pre rules applied. Total rules applied 688 place count 1442 transition count 2077
Deduced a syphon composed of 241 places in 2 ms
Ensure Unique test removed 77 places
Reduce places removed 318 places and 0 transitions.
Iterating global reduction 2 with 559 rules applied. Total rules applied 1247 place count 1124 transition count 2077
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 1268 place count 1112 transition count 2068
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1277 place count 1103 transition count 2068
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 36 Pre rules applied. Total rules applied 1277 place count 1103 transition count 2032
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1349 place count 1067 transition count 2032
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1354 place count 1062 transition count 2027
Iterating global reduction 4 with 5 rules applied. Total rules applied 1359 place count 1062 transition count 2027
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 1363 place count 1062 transition count 2023
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1364 place count 1061 transition count 2023
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1364 place count 1061 transition count 2022
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 1366 place count 1060 transition count 2022
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: 93
Deduced a syphon composed of 93 places in 3 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 6 with 186 rules applied. Total rules applied 1552 place count 967 transition count 1929
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1553 place count 966 transition count 1928
Iterating global reduction 6 with 1 rules applied. Total rules applied 1554 place count 966 transition count 1928
Applied a total of 1554 rules in 255 ms. Remains 966 /1786 variables (removed 820) and now considering 1928/2662 (removed 734) transitions.
// Phase 1: matrix 1928 rows 966 cols
[2023-03-09 06:10:12] [INFO ] Computed 154 place invariants in 36 ms
[2023-03-09 06:10:13] [INFO ] Implicit Places using invariants in 1009 ms returned [90, 96, 101, 117, 194, 200, 205, 206, 224, 294, 300, 305, 321, 391, 397, 402, 418, 488, 494, 499, 515, 585, 591, 596, 612, 682, 688, 693, 709, 784, 790, 795, 811, 881, 887, 892, 911, 963]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1012 ms to find 38 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 928/1786 places, 1928/2662 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 928 transition count 1927
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 927 transition count 1927
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 2 place count 927 transition count 1909
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 38 place count 909 transition count 1909
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 57 place count 890 transition count 1890
Iterating global reduction 2 with 19 rules applied. Total rules applied 76 place count 890 transition count 1890
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 94 place count 872 transition count 1872
Iterating global reduction 2 with 18 rules applied. Total rules applied 112 place count 872 transition count 1872
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 121 place count 863 transition count 1863
Iterating global reduction 2 with 9 rules applied. Total rules applied 130 place count 863 transition count 1863
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 166 place count 845 transition count 1845
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 167 place count 844 transition count 1843
Iterating global reduction 2 with 1 rules applied. Total rules applied 168 place count 844 transition count 1843
Applied a total of 168 rules in 157 ms. Remains 844 /928 variables (removed 84) and now considering 1843/1928 (removed 85) transitions.
// Phase 1: matrix 1843 rows 844 cols
[2023-03-09 06:10:14] [INFO ] Computed 116 place invariants in 34 ms
[2023-03-09 06:10:14] [INFO ] Implicit Places using invariants in 934 ms returned [93, 96, 184, 187, 268, 271, 352, 355, 436, 439, 520, 523, 604, 607, 693, 696, 777, 780]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 936 ms to find 18 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 826/1786 places, 1843/2662 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 826 transition count 1834
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 817 transition count 1834
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 27 place count 808 transition count 1825
Iterating global reduction 2 with 9 rules applied. Total rules applied 36 place count 808 transition count 1825
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 45 place count 808 transition count 1816
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 3 with 2 rules applied. Total rules applied 47 place count 807 transition count 1815
Applied a total of 47 rules in 74 ms. Remains 807 /826 variables (removed 19) and now considering 1815/1843 (removed 28) transitions.
// Phase 1: matrix 1815 rows 807 cols
[2023-03-09 06:10:15] [INFO ] Computed 98 place invariants in 17 ms
[2023-03-09 06:10:16] [INFO ] Implicit Places using invariants in 1189 ms returned [72, 154, 238, 318, 398, 478, 558, 639, 723]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 1210 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 798/1786 places, 1815/2662 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 789 transition count 1806
Applied a total of 18 rules in 45 ms. Remains 789 /798 variables (removed 9) and now considering 1806/1815 (removed 9) transitions.
// Phase 1: matrix 1806 rows 789 cols
[2023-03-09 06:10:16] [INFO ] Computed 89 place invariants in 20 ms
[2023-03-09 06:10:16] [INFO ] Implicit Places using invariants in 606 ms returned []
[2023-03-09 06:10:16] [INFO ] Invariant cache hit.
[2023-03-09 06:10:17] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-09 06:10:20] [INFO ] Implicit Places using invariants and state equation in 3690 ms returned []
Implicit Place search using SMT with State Equation took 4313 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 789/1786 places, 1806/2662 transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 8002 ms. Remains : 789/1786 places, 1806/2662 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s98 0) (EQ s589 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1206 reset in 372 ms.
Product exploration explored 100000 steps with 1202 reset in 296 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 216 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 127 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Finished probabilistic random walk after 6440 steps, run visited all 1 properties in 22 ms. (steps per millisecond=292 )
Probabilistic random walk after 6440 steps, saw 6278 distinct states, run finished after 22 ms. (steps per millisecond=292 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 191 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 789 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 789/789 places, 1806/1806 transitions.
Applied a total of 0 rules in 45 ms. Remains 789 /789 variables (removed 0) and now considering 1806/1806 (removed 0) transitions.
[2023-03-09 06:10:22] [INFO ] Invariant cache hit.
[2023-03-09 06:10:23] [INFO ] Implicit Places using invariants in 732 ms returned []
[2023-03-09 06:10:23] [INFO ] Invariant cache hit.
[2023-03-09 06:10:23] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-09 06:10:26] [INFO ] Implicit Places using invariants and state equation in 3101 ms returned []
Implicit Place search using SMT with State Equation took 3850 ms to find 0 implicit places.
[2023-03-09 06:10:26] [INFO ] Redundant transitions in 47 ms returned []
[2023-03-09 06:10:26] [INFO ] Invariant cache hit.
[2023-03-09 06:10:27] [INFO ] Dead Transitions using invariants and state equation in 908 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4879 ms. Remains : 789/789 places, 1806/1806 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 124 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 6440 steps, run visited all 1 properties in 21 ms. (steps per millisecond=306 )
Probabilistic random walk after 6440 steps, saw 6278 distinct states, run finished after 22 ms. (steps per millisecond=292 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 247 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1264 reset in 326 ms.
Product exploration explored 100000 steps with 1260 reset in 346 ms.
Support contains 2 out of 789 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 789/789 places, 1806/1806 transitions.
Applied a total of 0 rules in 29 ms. Remains 789 /789 variables (removed 0) and now considering 1806/1806 (removed 0) transitions.
[2023-03-09 06:10:28] [INFO ] Invariant cache hit.
[2023-03-09 06:10:29] [INFO ] Implicit Places using invariants in 624 ms returned []
[2023-03-09 06:10:29] [INFO ] Invariant cache hit.
[2023-03-09 06:10:30] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-09 06:10:32] [INFO ] Implicit Places using invariants and state equation in 2669 ms returned []
Implicit Place search using SMT with State Equation took 3337 ms to find 0 implicit places.
[2023-03-09 06:10:32] [INFO ] Redundant transitions in 84 ms returned []
[2023-03-09 06:10:32] [INFO ] Invariant cache hit.
[2023-03-09 06:10:33] [INFO ] Dead Transitions using invariants and state equation in 769 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4240 ms. Remains : 789/789 places, 1806/1806 transitions.
Treatment of property ASLink-PT-09a-LTLCardinality-15 finished in 20628 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Found a Lengthening insensitive property : ASLink-PT-09a-LTLCardinality-06
Stuttering acceptance computed with spot in 185 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1786 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1786/1786 places, 2662/2662 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 348 transitions
Trivial Post-agglo rules discarded 348 transitions
Performed 348 trivial Post agglomeration. Transition count delta: 348
Iterating post reduction 0 with 348 rules applied. Total rules applied 348 place count 1785 transition count 2313
Reduce places removed 357 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 365 rules applied. Total rules applied 713 place count 1428 transition count 2305
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 721 place count 1420 transition count 2305
Performed 260 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 260 Pre rules applied. Total rules applied 721 place count 1420 transition count 2045
Deduced a syphon composed of 260 places in 2 ms
Ensure Unique test removed 77 places
Reduce places removed 337 places and 0 transitions.
Iterating global reduction 3 with 597 rules applied. Total rules applied 1318 place count 1083 transition count 2045
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 3 with 48 rules applied. Total rules applied 1366 place count 1061 transition count 2019
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 1392 place count 1035 transition count 2019
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1392 place count 1035 transition count 1982
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1466 place count 998 transition count 1982
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1481 place count 983 transition count 1962
Iterating global reduction 5 with 15 rules applied. Total rules applied 1496 place count 983 transition count 1962
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 13 rules applied. Total rules applied 1509 place count 982 transition count 1950
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1510 place count 981 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 1510 place count 981 transition count 1949
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 1512 place count 980 transition count 1949
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Deduced a syphon composed of 85 places in 3 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 7 with 170 rules applied. Total rules applied 1682 place count 895 transition count 1864
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1683 place count 894 transition count 1863
Iterating global reduction 7 with 1 rules applied. Total rules applied 1684 place count 894 transition count 1863
Applied a total of 1684 rules in 261 ms. Remains 894 /1786 variables (removed 892) and now considering 1863/2662 (removed 799) transitions.
// Phase 1: matrix 1863 rows 894 cols
[2023-03-09 06:10:33] [INFO ] Computed 134 place invariants in 12 ms
[2023-03-09 06:10:34] [INFO ] Implicit Places using invariants in 780 ms returned [72, 89, 95, 100, 108, 161, 182, 188, 193, 195, 255, 272, 278, 283, 285, 345, 362, 368, 373, 375, 435, 452, 458, 463, 465, 525, 542, 548, 553, 555, 615, 632, 638, 643, 645, 723, 729, 734, 738, 798, 815, 821, 826, 828, 891]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 797 ms to find 45 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 849/1786 places, 1863/2662 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 849 transition count 1858
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 844 transition count 1858
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 28 place count 826 transition count 1840
Iterating global reduction 2 with 18 rules applied. Total rules applied 46 place count 826 transition count 1840
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 64 place count 808 transition count 1822
Iterating global reduction 2 with 18 rules applied. Total rules applied 82 place count 808 transition count 1822
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 91 place count 799 transition count 1813
Iterating global reduction 2 with 9 rules applied. Total rules applied 100 place count 799 transition count 1813
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 136 place count 781 transition count 1795
Applied a total of 136 rules in 161 ms. Remains 781 /849 variables (removed 68) and now considering 1795/1863 (removed 68) transitions.
// Phase 1: matrix 1795 rows 781 cols
[2023-03-09 06:10:34] [INFO ] Computed 89 place invariants in 14 ms
[2023-03-09 06:10:35] [INFO ] Implicit Places using invariants in 819 ms returned []
[2023-03-09 06:10:35] [INFO ] Invariant cache hit.
[2023-03-09 06:10:37] [INFO ] Implicit Places using invariants and state equation in 2131 ms returned []
Implicit Place search using SMT with State Equation took 2980 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 781/1786 places, 1795/2662 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 4200 ms. Remains : 781/1786 places, 1795/2662 transitions.
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s616 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, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1246 reset in 276 ms.
Product exploration explored 100000 steps with 1254 reset in 328 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 167 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 124 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2846 steps, run visited all 1 properties in 20 ms. (steps per millisecond=142 )
Probabilistic random walk after 2846 steps, saw 2779 distinct states, run finished after 20 ms. (steps per millisecond=142 ) properties seen :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 160 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 186 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 781/781 places, 1795/1795 transitions.
Applied a total of 0 rules in 26 ms. Remains 781 /781 variables (removed 0) and now considering 1795/1795 (removed 0) transitions.
[2023-03-09 06:10:39] [INFO ] Invariant cache hit.
[2023-03-09 06:10:39] [INFO ] Implicit Places using invariants in 611 ms returned []
[2023-03-09 06:10:39] [INFO ] Invariant cache hit.
[2023-03-09 06:10:42] [INFO ] Implicit Places using invariants and state equation in 2030 ms returned []
Implicit Place search using SMT with State Equation took 2685 ms to find 0 implicit places.
[2023-03-09 06:10:42] [INFO ] Invariant cache hit.
[2023-03-09 06:10:43] [INFO ] Dead Transitions using invariants and state equation in 990 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3724 ms. Remains : 781/781 places, 1795/1795 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 132 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 249 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 130 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2846 steps, run visited all 1 properties in 11 ms. (steps per millisecond=258 )
Probabilistic random walk after 2846 steps, saw 2779 distinct states, run finished after 11 ms. (steps per millisecond=258 ) properties seen :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 174 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 207 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 234 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 186 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1237 reset in 339 ms.
Entered a terminal (fully accepting) state of product in 29480 steps with 395 reset in 82 ms.
Treatment of property ASLink-PT-09a-LTLCardinality-06 finished in 11490 ms.
FORMULA ASLink-PT-09a-LTLCardinality-06 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-09 06:10:45] [INFO ] Flatten gal took : 111 ms
[2023-03-09 06:10:45] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-09 06:10:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1786 places, 2662 transitions and 9252 arcs took 14 ms.
Total runtime 249740 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT ASLink-PT-09a
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/370
LTLCardinality

FORMULA ASLink-PT-09a-LTLCardinality-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

BK_STOP 1678342360861

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/370/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/370/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/370/LTLCardinality.xml
lola: Created skeleton in 0.000000 secs.
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: LAUNCH task # 7 (type EXCL) for 6 ASLink-PT-09a-LTLCardinality-15
lola: time limit : 1199 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 4/1199 4/32 ASLink-PT-09a-LTLCardinality-15 304686 m, 60937 m/sec, 392134 t fired, .

Time elapsed: 5 secs. Pages in use: 4
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 9/1199 7/32 ASLink-PT-09a-LTLCardinality-15 629597 m, 64982 m/sec, 806510 t fired, .

Time elapsed: 10 secs. Pages in use: 7
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 14/1199 11/32 ASLink-PT-09a-LTLCardinality-15 952357 m, 64552 m/sec, 1214669 t fired, .

Time elapsed: 15 secs. Pages in use: 11
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 19/1199 14/32 ASLink-PT-09a-LTLCardinality-15 1282734 m, 66075 m/sec, 1639931 t fired, .

Time elapsed: 20 secs. Pages in use: 14
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 24/1199 17/32 ASLink-PT-09a-LTLCardinality-15 1600049 m, 63463 m/sec, 2038542 t fired, .

Time elapsed: 25 secs. Pages in use: 17
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 29/1199 21/32 ASLink-PT-09a-LTLCardinality-15 1931389 m, 66268 m/sec, 2465832 t fired, .

Time elapsed: 30 secs. Pages in use: 21
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 34/1199 24/32 ASLink-PT-09a-LTLCardinality-15 2245907 m, 62903 m/sec, 2858083 t fired, .

Time elapsed: 35 secs. Pages in use: 24
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 39/1199 28/32 ASLink-PT-09a-LTLCardinality-15 2579693 m, 66757 m/sec, 3288355 t fired, .

Time elapsed: 40 secs. Pages in use: 28
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 44/1199 31/32 ASLink-PT-09a-LTLCardinality-15 2901410 m, 64343 m/sec, 3695802 t fired, .

Time elapsed: 45 secs. Pages in use: 31
# running tasks: 1 of 4 Visible: 3
lola: CANCELED task # 7 (type EXCL) for ASLink-PT-09a-LTLCardinality-15 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-06: LTL 0 1 0 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 50 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
lola: LAUNCH task # 4 (type EXCL) for 3 ASLink-PT-09a-LTLCardinality-06
lola: time limit : 1775 sec
lola: memory limit: 32 pages
lola: FINISHED task # 4 (type EXCL) for ASLink-PT-09a-LTLCardinality-06
lola: result : false
lola: markings : 155737
lola: fired transitions : 339111
lola: time used : 3.000000
lola: memory pages used : 2
lola: LAUNCH task # 1 (type EXCL) for 0 ASLink-PT-09a-LTLCardinality-04
lola: time limit : 3547 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 2/3547 1/32 ASLink-PT-09a-LTLCardinality-04 90663 m, 18132 m/sec, 126557 t fired, .

Time elapsed: 55 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 7/3547 4/32 ASLink-PT-09a-LTLCardinality-04 358733 m, 53614 m/sec, 500961 t fired, .

Time elapsed: 60 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 12/3547 7/32 ASLink-PT-09a-LTLCardinality-04 635673 m, 55388 m/sec, 882177 t fired, .

Time elapsed: 65 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 17/3547 10/32 ASLink-PT-09a-LTLCardinality-04 913588 m, 55583 m/sec, 1264526 t fired, .

Time elapsed: 70 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 22/3547 12/32 ASLink-PT-09a-LTLCardinality-04 1194380 m, 56158 m/sec, 1644564 t fired, .

Time elapsed: 75 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 27/3547 15/32 ASLink-PT-09a-LTLCardinality-04 1480526 m, 57229 m/sec, 2035508 t fired, .

Time elapsed: 80 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 32/3547 18/32 ASLink-PT-09a-LTLCardinality-04 1759536 m, 55802 m/sec, 2413940 t fired, .

Time elapsed: 85 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 37/3547 20/32 ASLink-PT-09a-LTLCardinality-04 2031046 m, 54302 m/sec, 2774311 t fired, .

Time elapsed: 90 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 42/3547 23/32 ASLink-PT-09a-LTLCardinality-04 2298336 m, 53458 m/sec, 3133062 t fired, .

Time elapsed: 95 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 47/3547 25/32 ASLink-PT-09a-LTLCardinality-04 2553086 m, 50950 m/sec, 3485924 t fired, .

Time elapsed: 100 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 52/3547 28/32 ASLink-PT-09a-LTLCardinality-04 2796062 m, 48595 m/sec, 3876483 t fired, .

Time elapsed: 105 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 57/3547 31/32 ASLink-PT-09a-LTLCardinality-04 3060921 m, 52971 m/sec, 4267405 t fired, .

Time elapsed: 110 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
lola: CANCELED task # 1 (type EXCL) for ASLink-PT-09a-LTLCardinality-04 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09a-LTLCardinality-04: LTL 0 0 0 0 1 0 1 0
ASLink-PT-09a-LTLCardinality-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 115 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 3
lola: Portfolio finished: no open tasks 3

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09a-LTLCardinality-04: LTL unknown AGGR
ASLink-PT-09a-LTLCardinality-06: LTL false LTL model checker
ASLink-PT-09a-LTLCardinality-15: LTL unknown AGGR


Time elapsed: 115 secs. Pages in use: 32

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-09a"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is ASLink-PT-09a, 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 r007-oct2-167813595100139"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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